Académique Documents
Professionnel Documents
Culture Documents
Boolean Operators
“AND” Operator
Represented by “.”
Circuit Symbol:
A
C = A.B
B
Inputs Output
“AND” gate can have 2 or more
inputs
CS254/0402/V1.1 Lesson 4-4
ADCS
“OR” Operator
Represented by “+”
Circuit Symbol:
A
C = A.B
B
Inputs Output
“NOT” Operator
Circuit Symbol:
A A
Inputs Output
“NAND” Operator
Circuit Symbol:
A
C = A.B
B
Inputs Output
“NAND” gate can have 2 or more
inputs
CS254/0402/V1.1 Lesson 4-7
ADCS
“NOR” Operator
Circuit Symbol:
A
C=AB
B
Inputs Output
“XOR” gate can only have 2 inputs
Represented by A B or A B
Circuit Symbol:
A
C=AB
B
Inputs Output
“XNOR” gate can have only 2
inputs
CS254/0402/V1.1 Lesson 4-10
ADCS
A A
Conclusion
De Morgan’s Theorem
Steps
Example
F = A + BC + BCD + AB
= A (B + C) (B + C D) (A +B)
+...2
CS254/0402/V1.1 Lesson 4-14
ADCS
A
F=A.B
B
A
F=A+B
B
Truth Table:
A B A B F=A.B
0 0 1 1 0
0 1 1 0 1 OR function
1 0 0 1 1 A+B
1 1 0 0 1
A.B=A+B
given F = AB
= AB
= A+B
(from De Morgan's Theorem)
Occurrence of AB can be replaced by:
A+B
NOR gate is performing AND function
3 NOR gates needed to realize the
AND function
+...2
CS254/0402/V1.1 Lesson 4-16
ADCS
A
F=A+B
B
A
F=A.B
B
Truth Table:
A B A B F=A+B
0 0 1 1 0
0 1 1 0 0 AND function
1 0 0 1 0 A.B
1 1 0 0 1
NAND Gate -
UNIVERSAL Gate
AND Function
A A.B
A.B
B
Or Function
A
A
A+B
B
B
Inverter Function
A A
NOR Gate -
UNIVERSAL Gate
AND Function
A
A
A.B
B
B
Or Function
A A+B
A+B
B
Inverter Function
A A
Minterm
A product term that continues all
the variables or their inverses
Example
A B C D is a minterm
(it is also a product term)
A C D is not a minterm
(it is a product term)
OR Operation On Variables
Maxterm
A sum term that continues all the
variables or their inverses
Example
(A + B + C + D) is a maxterm
(it is also a sum term)
(A + C + D) is not a maxterm
(it is a sum term)
Some Application
5v
0
1
2
3
4
5
6
7
8
9
y3 y2 y1 y0
Register
(4 Bits)
ENABLE
y3 y2 y1 y0
Binary to Decimal or
Instruction Decoder
Depending upon the binary
content of the register one of the
AND gate output is selected.
Register
(2 bit)
y0
y1
y2
y3
Register
XOR
Controller Inverter
Register
INVERT
y3 y2 y1 y0
When ‘INVERT’ is high, the
register contents are
complemented & appear at y3 y2
y1 y0
Sum-Of-Product Expression
f(A,B,C) = (0, 1, 3, 7)
= ABC +ABC+ABC+ABC
Each product term must be a
minterm
Sum-Of-Product Expression
Sum-Of-Product (SOP)
Expression
Example
f(A,B,C) = AB+AC+ABC
Product-Of-Sums (POS)
Expression
Example
f(A,B,C) = (A + B) (A + C) (A + B + C)
Note: Function F is not a canonical
sum-of-maxterms form because at least
one of the sum term is not a maxterm.
Example (1)
Minterm Product Output
Number Term A B C f(A, B, C)
mo ABC 0 0 0 1
m1 ABC 0 0 1 1
m2 0 1 0 0
m3 ABC 0 1 1 1
m4 1 0 0 0
m5 1 0 1 0
m6 1 1 0 0
m7 ABC 1 1 1 1
Sum-Of-Minterms form
f(A, B, C) = m0 + m1 + m3 + m7
= ABC +ABC+ABC
+ABC
f(A, B, C) = (0, 1, 3, 7)
+...2
CS254/0402/V1.1 Lesson 4-30
ADCS
Example (2)
m = minterm
Example (1)
Minterm Product Output
Number Term A B C f(A, B, C)
mo ABC 0 0 0 1
m1 ABC 0 0 1 1
m2 0 1 0 0
m3 ABC 0 1 1 1
m4 1 0 0 0
m5 1 0 1 0
m6 1 1 0 0
m7 ABC 1 1 1 1
Product-Of-Maxterms form
+...2
CS254/0402/V1.1 Lesson 4-32
ADCS
Example (2)
M = maxterm
SOP Expression
From Truth Table
Sum all the products terms where
the output = 1
A B C Output (F)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
F = ABC+ABC+ABC
+ABC+ABC
POS Expression
From Truth Table
Obtain the products for terms
where the output = 0
A B C Output (F)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
F = (A + B + C) (A + B + C)
(A + B + C)