Beruflich Dokumente
Kultur Dokumente
DE MORGAN’S LAWS
NOT (A AND B) = (NOT A) OR (NOT B)
( A ∪ B)’ = A’ ∩ B’
( A∩B)’ = A’ ∪ B’
A = {2, 3}
B = {3, 4, 5}
A ∪ B = {2, 3} ∪ {3, 4, 5}
= {2, 3, 4, 5}
A B
Bulb
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Another example
A
B
Bulb
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
These logic gates are represented by
A Y
OR gate Y = A+B
B
The NOT gate or inverter consists of a single input and the output
is the opposite or complement of the input
NOT gate A Y Y= A or A’
A Y
0 1 For example 0 = 1 and 1 = 0
1 0
Applying De Morgan’s 1st law to gates
Inputs Output
AB = A + B A B AB A + B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
A A
AB A+B
B B
NAND Negative-OR
Similarly for the 2nd law:
Inputs Output
A B A + B AB
0 0 1 1
0 1 0 0
1 0 0 0
A A 1 1 0 0
A+B AB
B B
NOR Negative-AND
When a long bar is broken the operation
directly underneath the break changes
• De Morgan's laws may be thought of in terms of
breaking a long bar symbol.
• the broken bar pieces remain over the individual
variables.
Example: consider the expression
(A + (BC)')' and reduce it using
DeMorgan's Laws:
Following the advice of breaking the longest (uppermost) bar first
As a result, the original circuit is
reduced to a three-input AND gate with
the A input inverted:
You should never break more than one
bar in a single step, as illustrated here:
COMP2 - Jan 2013