Professional Documents
Culture Documents
Chapter 3
Chapter 3
Commutative laws
Associative laws
Distributive law
Boolean Theorems
Multivariable Theorems
Theorems (14) and (15) do not have counterparts
in ordinary algebra. Each can be proved by
trying all possible cases for x and y.
Analysis table & factoring
for Theorem (14)
DeMorgan’s Theorems
Theorem 1:The complement of a sum (OR operation)
equals the product (AND operation) of the
complements.
(16)
(17)
DeMorgan’s Theorems
Example of S.O.P
Suppose you are given the Boolean expression:
A.B C.D Y
you can see that there
are three logic gates
involved ; 1 OR and
2 AND gates.
Continue…..
Constructing Circuits from Boolean Expressions
Continue…..
Continue…..
Constructing Circuits from Boolean Expressions
Continue…..
Example of P.O.S
Suppose you are given the Boolean expression:
Continue…..
Constructing Circuits from Boolean Expressions
Continue…..
( A B C ).(A B) Y
Step 1: Look at the Boolean expression and note that
you must AND A B C with A B
Continue…..
Constructing Circuits from Boolean Expressions
Continue…..
A.B. (C C )
1( BooleanRule)
Input Output
Step 1: ABC Y
Place single 1 output column for
000 0
term with three variables. 001 0
010 1
Step 2: 011 1
Place two 1s in output column for 100 0
term with two variables. 101 0
110 0
Step 3: 111 1
Fill in 0s for the rest column.
Simplifying Boolean Expressions
z = A(C + B)
Simplifying Boolean Expressions
2-variables K-Map :
For 2-variables; number of cell are 22 = 4
From previous example, you were given Boolean
expression:
INPUTS OUTPUTS
AB
00 0 0 1
01 1 1 1
10 1
11 1 Marking 1s on a Karnaugh map
Karnaugh Map (K-Map)
2-variables K-Map :
Loop adjacent 1s (loops of two, four, or eight
squares.
The bottom loop:
A is included along with a B and a B’
The B and B’ terms can be eliminated according
0 1 to the rules of Boolean algebra. This leaves the A
term in the bottom loop.
1 1
The vertical loop:
Looping 1s together on a It contains an A and a A’, which are eliminated,
Karnaugh map leaving only a B term.
Finally:
The leftover A and B terms are then ORed
together, and giving the simplified Boolean
expression A + B = Y
Karnaugh Map (K-Map)
3-variables K-Map :
For 3-variables; number of cell are 23 = 8
Example: Given the unsimplified Boolean
expression (3 variables):
INPUTS OUTPUTS
ABC
000 1 1 1
001 1
010 0
011 0
1
100 1
101 0 1
110 1
111 0 Marking 1s on a Karnaugh map
Karnaugh Map (K-Map)
3-variables K-Map :
Top (horizontal) loop:
1 1 C’+C can be eliminated. Left A’.B’
Vertical loop:
B and B’, which are eliminated, leaving
1
only a A.C’ term.
1
Simplified Boolean expression:
Looping 1s and eliminating variables
Y=A.C’ + A’.B’
Karnaugh Map (K-Map)
4-variables K-Map :
For 4-variables; number of cell are 24 = 16
Example: Simplify the following expression.
1 1
Simplified Boolean expression:
1 1
A.B.C A.D Y
1 1
Looping 1s and eliminating variables