Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!uunet!husc6!bu-cs!acm
From: acm@bu-cs.BU.EDU (ACM)
Newsgroups: sci.electronics
Subject: Is there demand for a boolean eq evaluator?
Message-ID: <14401@bu-cs.BU.EDU>
Date: Sun, 18-Oct-87 15:52:51 EDT
Article-I.D.: bu-cs.14401
Posted: Sun Oct 18 15:52:51 1987
Date-Received: Tue, 20-Oct-87 03:00:04 EDT
Reply-To: madd@bucsb.bu.edu
Followup-To: madd@bucsb.bu.edu
Organization: Boston University ACM
Lines: 27

I don't know how much demand there will be for this but I thought I'd
offer.  A friend of mine requested that I write a program to evaluate
all possible inputs to an array of boolean equations.  It seems that
this is somewhat useful if you're building PAL chips, which is
reasonable if you ask me.

Well, I finished it.  It runs through a file of equations and dumps
out a table of all possible inputs to the equations and the output
each equation will get based on those inputs.  It has no programmed
maximum number of inputs or equations, although your computer's memory
limitations will give actual limits.  The data structures I built are
very compact, though, so the limitation you'll probably run into is
paper -- 30 or 40 inputs will print out a lot of stuff.

If I get around to it I may also build an expression simplifier --
make sure the supplied expression is the most reduced one possible.
Depends on if I have time.

Any takers?  Source is copyrighted but free.  If I get enough replies
I'll post the whole deal; otherwise I'll email to individual sites.

I couldn't think of any other newsgroups that might deal with this
kind of thing but if you know of any please email me so I can post
requests there too.

Cheers,
jim