Escolar Documentos
Profissional Documentos
Cultura Documentos
Physics Dept.
Dr. Nuraddeen Magaji Phy4308
Outline
1 / 28
Introduction
Law 1. A + 0 =A Law 3. A + A = A
Law 2. A + 1 = 1 Law 4. A + A = 1
Consider the following two possibilities:
2. AND Laws
Law 5. A . 0 = 0 Law 7. A . A = A
Law 6. A . 1 = A Law 8. A . A = 0
is written as:
La14 A+B = B+A
A
B
A+B B
A
B+A
A A A+B
A+(B+C)
B B
(A+B)+C
C B+C C
B A AB
B+C
C B
X
X
A A
C AC
X=A(B+C) X=AB+AC
Boolean Algebra Theorems
Duality
The dual of a Boolean algebraic expression is obtained
Dr. Nuraddeen Magaji Phy4308
open = "A"
A.1=A A in series with Identity
closed = "A"
A.0=0 A in series with Annulment
open = "OPEN"
A+A=A A in parallel with Idempotent
A = "A"
A.A=A A in series with Idempotent
A = "A"
NOT A = A NOT NOT A Double Negation
(double negative) = "A"
A+A=1 A in parallel with Complement
NOT A = "CLOSED"
A.A=0 A in series with Complement
NOT A = "OPEN"
A+B = B+A A in parallel with B = Commutative
B in parallel with A
A.B = B.A A in series with B = Commutative
B in series with A
A+B = A.B invert and replace OR with de Morgans
AND Theorem
A.B = A+B invert and replace AND with de Morgans
OR Theorem
Logic Operators
AND A B AND
0 0 0
Dr. Nuraddeen Magaji Phy4308
A AB 0 1 0
B 1 0 0
1 1 1
8 / 28
Logic Operators
OR x B OR
0 0 0
Dr. Nuraddeen Magaji Phy4308
A A +B 0 1 1
B 1 0 1
1 1 1
9 / 28
Logic Operators
x x 0 1 1
y y 1 0 1
xy+xy
1 1 0
10 / 28
Logic Operators
0 1
x x
1 0
Buffer A Buffer
0 0
x x
1 1
11 / 28
Multiple Input Gates
Dr. Nuraddeen Magaji Phy4308
12 / 28
DeMorgans Theorem on Gates
AND Gate
F=AB F = (A B)
Dr. Nuraddeen Magaji Phy4308
F=A+B
OR Gate
F=A+B F = (A + B) F=AB
Boolean Expression A B C F
F = A + B C
Dr. Nuraddeen Magaji Phy4308
Example: 0 0 0 0
Truth Table 0 0 1 1
0 1 0 0
All possible combinations
of input variables 0 1 1 0
1 0 0 1
Logic Circuit
1 0 1 1
x F 1 1 0 1
y
z 1 1 1 1
14 / 28
Complement of a Function
DeMorgans Theorm
F A B C
Dr. Nuraddeen Magaji Phy4308
F A B C
F A B C
Duality & Literal Complement
F A B C
F A B C
F A B C
15 / 28
Canonical Forms
16 / 28
Canonical Forms
Sum of Minterms A B C F F
F ABC ABC ABC ABC 0 0 0 0 0 1
Dr. Nuraddeen Magaji Phy4308
1 0 0 1 1 0
F m1 m4 m5 m7
2 0 1 0 0 1
F (1,4,5,7)
3 0 1 1 0 1
Product of Maxterms 4 1 0 0 1 0
F ABC ABC ABC ABC 5 1 0 1 1 0
F ABC ABC ABC ABC 6 1 1 0 0 1
7 1 1 1 1 0
F ABC ABC ABC ABC
F ( A B C )( A B C )( A B C )( A B C )
F M0 M2 M3 M6
F (0,2,3,6) 17 / 28
Standard Forms
A B (1)
F ABC ABC ABC ABC
AB
AC ( B B )
AC
BC ( A A)
BC
F BC ( A A) AB(C C ) AC ( B B)
F BC AB AC
18 / 28
Standard Forms
BC ( A A)
AC ( B B )
F AC ( B B) AB(C C ) BC ( A A)
F AC AB BC
F ( A C )( A B)( B C )
19 / 28
Two-Level Implementations
F BC AB AC A
B F
A
C
Product of Sums (POS) A
C
A
F ( A C )( A B)( B C ) B F
B
C
20 / 28
Homework
number of literals:
(a) AC + ABC + AC to three literals
(b) (xy + z) + z + xy + wz to three literals
(c) AB (D + CD) + B (A + ACD) to one literal
(d) (A + C) (A + C) (A + B + CD) to four literals
21 / 28
Homework
2-3 Find the complement of the following expressions:
(a) AB + AB (b) (AB + C)D + E
Dr. Nuraddeen Magaji Phy4308
(c) (A + B + C) (A + C) (A + C)
22 / 28
Homework
2-6 Draw the logic diagrams for the following Boolean
expressions:
Dr. Nuraddeen Magaji Phy4308
(a) Y = AB + B (A + C) (b) Y = BC + AC
(c) Y = A + CD (d) Y = (A + B) (C + D)
24 / 28