Professional Documents
Culture Documents
Logic Design
CS221
1st Term 2009-2010
Boolean Algebra
Administrivia
http://www.fci.cu.edu.eg/~skhattab/cs221
labs:
download Atanua logic simulator from:
http://atanua.org and bring it with you to the lab
download lab instructions (from course website)
form groups of 3 in the lab
project: use Atanua (display, audio, motors)
design a digital circuit (e.g., simple video game,
talking clock)
Like a Bonus??
Find the error in the next
slide (and in the book)
before Saturday
error
x y xy x + xy
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
F1 = x + y'z
truth table
logic-circuit diagram
(schematic)
x + x'y = (x + x')(x + y) = 1(x + y) = x + y
(x + y)(x + y') = xx + xy' + xy + yy'
= x + xy' + xy + 0
= x(1 + y' + y) = x
(x + y)(x' + z)(y + z) = (x+y)(x' + z) (why?)
consensus theorem
F1'
To get function complement: get dual then
complement each literal (DeMorgan's theorem)
F2 = x(y'z' + yz)
dual: x+(y' + z')(y + z)
complement of literals: x' + (y + z)(y' + z') = F2'
standard forms
sum of products
product of sums
F3 = AB + C(D + E) = AB + CD + CE
which standard form?
two levels
which one is better?