Académique Documents
Professionnel Documents
Culture Documents
!! !! !!
Algebraic expressions to gates Mapping between different gates Discrete logic gate components (used in lab 1)
Spring 2010
A B S
A B S
A B S
A B S
A B S
S Cout
Spring 2010
Cout
Spring 2010
A B S
A B S
A B S
A B S
A B S
S Cout
Cout = B Cin + A Cin + A B S = A B Cin + A B Cin + A B Cin + A B Cin = A (B Cin + B Cin ) + A (B Cin + B Cin ) = A Z + A Z = A xor Z = A xor (B xor Cin)
CSE370 - III - Realizing Boolean Logic 4
Spring 2010
NOT X
~X
X/
X Y
Y X 0 0 1 1 X 0 0 1 1
X 0 1 Y 0 1 0 1 Y 0 1 0 1
Y 1 0 Z 0 0 0 1 Z 0 1 1 1
!!
AND X Y
XY
X!Y
!!
OR
X+Y
X"Y
X Y
Spring 2010
NAND
X Y
X 0 0 1 1 X 0 0 1 1 X 0 0 1 1 X 0 0 1 1
Y 0 1 0 1 Y 0 1 0 1 Y 0 1 0 1 Y 0 1 0 1
Z 1 1 1 0 Z 1 0 0 0 Z 0 1 1 0 Z 1 0 0 1
!!
NOR
X Y
!!
X Y
!!
X Y
Spring 2010
Spring 2010
Spring 2010
Cin
Sum
Spring 2010 CSE370 - III - Realizing Boolean Logic 9
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
F 0 0 1 1 0 1 0 1
Spring 2010
10
conserve "bubbles"
Spring 2010 CSE370 - III - Realizing Boolean Logic
conserve "bubbles"
11
A B C D
Z = { [ (A + B) + (C + D) ] } ={ = = (A + B) (C + D) (A + B) + (C + D) (A B) + (C D) }
Spring 2010
12
Spring 2010
13
T1 = X1 X2 X3 + X1 X2 X3 + X1 X2 X3 + X1 X2 X3 = (X1 X2 + X1 X2) X3 + (X1 X2 + X1 X2) X3 = (X1 xor X2) X3 + (X1 xor X2) X3 = (X1 xor X2) xor X3 T2 = X1 X2 X3 + X1 X2 X3 + X1 X2 X3 + X1 X2 X3 = X1 (X2 X3) + X1 (X2 + X3)
Spring 2010
14
"!
e.g., Z = A B (C + D) = (A (B (C + D)))
use of 3-input gate
Spring 2010
15
but note how edges dont line up exactly it takes time for a gate to switch its output!
time
Under the same input stimuli, the three alternative implementations have almost the same waveform behavior
"! "! "!
delays are different glitches (hazards) may arise these could be bad, it depends variations due to differences in number of gate levels and structure
!!
Spring 2010
18
can approximate cost of logic gate as 2 transistors per literal why not count inverters? smaller circuits gates are smaller and thus also faster the programmable logic well be using later in the quarter
"!
"!
"!
!!
fewer gates (and the packages they come in) means smaller circuits
!!
Spring 2010
fewer level of gates implies reduced signal propagation delays minimum delay configuration typically requires more gates
!!
!!
Hazards/glitches
"!
!!
automated tools to generate different solutions logic minimization: reduce number of gates and complexity logic optimization: reduction while trading off against delay
Spring 2010
20
Transistors quickly integrated into logic gates (1960s) Catalog of common gates (1970s)
"! "! "!
Texas Instruments Logic Data Book the yellow bible all common packages listed and characterized (delays, power) typical packages:
!!
!! !!
Today, very few of these parts are still in use However, parts libraries exist for chip design
"! "! "!
designers reuse already characterized logic gates on chips same reasons as before difference is that the parts dont exist in physical inventory created as needed
Spring 2010
21
6 inverters (NOTs) 04
Spring 2010
3 3-input NANDs 10
22