Beruflich Dokumente
Kultur Dokumente
A line covering a single letter, term, or group of terms means that the
logical result of the letter or expression under the line is inverted, or in the
opposite binary state. The expression A+B reads A or B. If either A or B is
at a "1" state, then their combined result, or in this case their ORed result, is
a "1".
If a line is drawn over the top of the expression A+B, the line inverts the
result, changing it from a "1" to a "0". In the process of using Boolean
algebra and DeMorgan's Theorem, more than one line often appears over
terms. If there are an even number of lines over a term, the lines cancel. If
there are an odd number of lines over a term, they can be reduced to a
single line.
A + B = B + A, AB=BA
Imagine a basic AND gate or an OR gate. Either input can be used to bring
in the data without affecting the results.
Introduction to Digital Electronics, Module 4: Boolean Algebra 2
A+ (B + C) = (A + B) + C, A(BC) = (AB)C
A(B + C) = AB + AC
_ _ _ _
(A + B + C )(A + B + C)(A + B + C) = Y
To convert between the AND form of a NAND gate and the OR form of
a NAND gate, break the line above the NAND expression, and change
the sign between the variables. Use the same process to convert
between the AND and OR forms of the NOR gate. This process is
useful to convert Boolean algebra equations from POS to SOP form.
The Karnaugh map is laid out so that from cell to cell and from edge to
edge, there is only a one bit change in the variables at any given
time. This accounts for the column to column and row to row order of
00 01 11 10. The column variables are assigned across the top of
the map, and the row variables are assigned to the left side of the
map. Each cell contains the result of the variables for the binary
combination given by the intersecting row and column. If the column
variables are R S and the row variables are T U for a 16 cell or four
variable map, the combination 0 1 1 0 is the same as (notR S T notU)
or cell 6. If the truth table shows a 1 for the output at the position
0 1 1 0, then the Karnaugh map will contain a 1 in that particular
cell.
As an example, let’s simplify the 3 bit K map above. Notice the four
three variable expressions reduce down to three two variable
expressions. This is a substantial savings in circuitry, and the equation
will do exactly the same thing as the original unsimplified expression
from the truth table.
Introduction to Digital Electronics, Module 4: Boolean Algebra 7