Full Description of File
KARNAUGH MAP GENERATOR, ver 1.11, 03/11/93
This program will quickly K-map a logic
expression with up to 11 logic variables!
Handles an *infinite* number of variables
but limited only by VGA display of 80x60.
K-maps are graphical devices used in the
simplification of logic/boolen expressions
and thus determine the best logic circuit.
FreeWare by John S.Fowler; March, 11, 1993
Contents of the KARNAUGH.DOC file
* KARNAUGH MAP GENERATOR *
JOHN S. FOWLER
ALTERNATE REALITY BBS
WHAT IS A KARNAUGH MAP (K-MAP)?
Well, if you had to ask you probably don't need to use it. Basically
it is a graphical device used to simplify a logic equation or expression or to
convert a truth table to it's corresponding logic circuit in a simple, orderly
Although this program has been designed to process expression with
UNLIMITED variables, I had to limited the maximum allowed due to the screen
display's height and width maximums.
The program was written in MS Quick Basic v4.5 and the compiled
unaltered executable is my donation to the public domain software realm.
HOW TO USE A K-MAP
Once your expression has been mapped, all groups in multiples of two
(2=pair, 4=quad, 8=octet, 16=hexet, etc.) can be simplified by one or more
variables depending on the size of the group. In each group, where you have
both complemented and uncomplemented forms of the variable, that variable can
be removed. The remaining variables in the group are then the simplified form
of that group. Continue this simplification process joining variables within
groups by AND (or multiply) and joining each group with OR (or addition) until
all groups are simplified and thus the expression has been simplified.
Future version will *hopefull* have the ability to simplify the
expression for you but I will more than likely *NOT* donate that version to
the public domain.
If you would like to a copy of this program with the simplification
routines installed or would like to send a donation as compensation for my
work, then please send your donations ($5-20 suggested) with name and mailing
address if you would like future version sent to you to this address...
36 MEADOWBROOK LANE
GARDNER, MA 01440
Feel free to send questions, comments and suggestions also!
or you can call our BBS, Alternate Reality BBS (508)630-2913