Академический Документы
Профессиональный Документы
Культура Документы
Shankar Balachandran*
Associate Professor, CSE Department
Indian Institute of Technology Madras
x f
y
z
Exercise
Implement the function f(x, y, z) ( x y )( y z )( x x )
using OR/AND logic
x
F = x.x = x
AND
x P = xy
y F = xy = xy
OR x
F= x.y =x+y=x+y
y
Example
x y z f
0 0 0 1
f x , y , z z y z 0 0 1 0
z x x yz 0 1 0 1
0 1 1 1
x z yz x z
x z y y yz x x x z y y 1
1
0
0
0
1
1
0
xyz xyz xyz xyz xyz xyz
1 1 0 1
0, 2 , 3, 4, 6, 7 1 1 1 1
Universality, Rearranging Truth Tables 9
Truth Table Boolean Expression
To convert a truth table to a boolean expression:
Write a canonical SOP expression that consists of all minterms
(or write a canonical POS using maxterms) and then simplify the
algebraic expression.
Example
f x , y , z 0, 2, 3, 4, 6, 7
x y z f Minterms f(x,y,z)
0 0 0 1 m0 1 x\yz 00 01 10 11
0 0 1 0 m1 0
0 1 0 1 1
0 1 0 1 m2 1
0 1 1 1 m3 1 1 1 0 1 1
1 0 0 1 m4 1
1 0 1 0 m5 0
1 1 0 1 m6 1 x\yz 00 01 11 10
1 1 1 1 m7 1
0 1 0 1 1
1 1 0 1 1
x1 x2x3 00 01 11 10
x1 x2x3 00 01 11 10
0 m0 m1 m3 m2
1 m4 m5 m7 m6
Thank You