Professional Documents
Culture Documents
原編者 : 嚴茂旭 副教
授
修改 : 盧晃瑩
Two-valued Boolean Algebra
Boolean set : {0,1}
x y xy x y x+y x x
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
Truth table
x y xy x + xy
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
實體包裝 內部構造
VCC
GND
VCC
GND
0 0 0
A
OUT
B 0 1 0
1 0 0
1 1 1
7404
VCC
7432
GND
VCC
7408
GND
F1(x, y, z)= x + y z‘
by DeMorgan's theorem
(A+B+C)' = (A+X)' let B+C = X = A'X'
by DeMorgan's = A'(B+C)'
= A'(B'C') by
DeMorgan's = A'B'C'
associative
Generalized
(A+B+C+ ... +F)' = A'B'C' ... F'
Maxterm: an OR term
f1 = (f1')' = (x+y+z)
(x+y'+z) (x+y'+z') (x'+y+z')(x'+y'+z) = M 0 M2
M3 M 5 M 6
By DeMorgan's theorem
F = (m0 + m2 + m3)’ = m’0 • m’2 • m’3
= M0M2M3 = Π(0, 2, 3)
m j' = M j
Power dissipation
Propagation delay: the average transition delay time for the signal
to propagate from input to output
Design entry
Schematic capture
Verilog, VHDL
Simulation
Physical realization
ASIC, FPGA, PLD