Académique Documents
Professionnel Documents
Culture Documents
CMPE12 – Summer 2008 – Slides by ADB 3 CMPE12 – Summer 2008 – Slides by ADB 5
Truth Table: AND Gate Truth Table: OR Gate
The result of an AND Inputs Output The result of an OR Inputs Output
operation is 1 if and only operation is 1 if and only
if all inputs are 1 A B Y=A·B if any inputs are 1 A B Y=A+B
Depict AND by the Depict OR by the
multiplication symbol addition symbol
A·B A+B
CMPE12 – Summer 2008 – Slides by ADB 6 CMPE12 – Summer 2008 – Slides by ADB 7
CMPE12 – Summer 2008 – Slides by ADB 8 CMPE12 – Summer 2008 – Slides by ADB 9
Sum of Products De Morgan’s Laws
1. Find the rows with the ‘1’ “Break the line, change the sign”
output
2. Write the product-form
Two laws:
A B Y
expression for the inputs A’ + B’ = (AB)’
0 0 0 in that row (0=inverted, A’ B’ = (A+B)’
0 1 1 1=normal)
3. Combine the products in
1 0 1 step 2 into a sum (OR
the results of step 2)
1 1 0
CMPE12 – Summer 2008 – Slides by ADB 10 CMPE12 – Summer 2008 – Slides by ADB 11
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
CMPE12 – Summer 2008 – Slides by ADB 12 CMPE12 – Summer 2008 – Slides by ADB 13
De Morgan’s Laws De Morgan’s Laws and SOP
In other words… Generate equivalent circuits
Push the bubbles through! NAND/NAND
NOR/NOR
CMPE12 – Summer 2008 – Slides by ADB 14 CMPE12 – Summer 2008 – Slides by ADB 15
CMPE12 – Summer 2008 – Slides by ADB 17 CMPE12 – Summer 2008 – Slides by ADB 18
Single-Variable Theorems Properties of Boolean Algebra
x·0= Commutative
x+1= x · y =
x·1= x + y =
x+0= Associative
x·x= x · (y · z) =
x+x= x + (y + z) =
x · x’ = Distributive
x + x’ = x · (y + z ) =
(x’)’ = x + y · z =
CMPE12 – Summer 2008 – Slides by ADB 19 CMPE12 – Summer 2008 – Slides by ADB 20
(x + y)’ = 1 0 1 0
1 1 0 1
1 1 1 0
CMPE12 – Summer 2008 – Slides by ADB 21 CMPE12 – Summer 2008 – Slides by ADB 22