Documente Academic
Documente Profesional
Documente Cultură
CS-302
3-0-0 : 3 Credit
Switching Circuits: Logic families: TTL, nMOS, CMOS, dynamic CMOS and pass transistor logic
(PTL) circuits, inverters and other logic gates, area, poer and delay characteristics, concepts of fan!in,
fan!out and noise margin"
Switching theory: #oolean alge$ra, logic gates, and sitching functions, truth ta$les and
sitching e%pressions, minimi&ation of completely and incompletely specified sitching functions,
'arnaugh map and (uine!McClus)ey method, multiple output minimi&ation, representation and
manipulation of functions using #**s, to!level and multi!level logic circuit synthesis"
Combinational logic circuits: +eali&ation of #oolean functions using ,-,*.,O+ gates,
*ecoders, multiple%ers" logic design using +OMs, PL-s and /P0-s" Case studies"
Sequential circuits: Cloc)s, flip!flops, latches, counters and shift registers, finite!state machine
model, synthesis of synchronous se1uential circuits, minimi&ation and state assignment,
asynchronous se1uential circuit synthesis"
ASM charts: +epresentation of se1uential circuits using -SM charts, synthesis of output and
ne%t state functions, data path control path partition!$ased design"
Syllabus
Book:
# Digital Design- Moris Mano & Michael D Ciletti
# Digital Electronics William leit!
References
1. H. Taub and D. Schilling, Digital Integrated lectr!nics, "c#ra$-Hill .
%. &. '!ha(i, S$itching and )inite *ut!+ata The!ry, Tata "c#ra$-Hill.
3. Randy H. 'at, and #aetan! -!rriell!, C!nte+.!rary /!gic Design, 0rentice Hall !f India.
1. #i!(anni De "icheli, Synthesis and 2.ti+i,ati!n !f Digital Circuits, Tata "c#ra$-Hill.
(aluati!n 0r!cedure :
Class test : %0
*ttendance: 03
Class 0erf!r+ance : 03
4a+inati!n: 50 6"id7nd8
Digital Logic Design
3-9
"ransistor: B#il$ing Block o% Com&#ters
Micro&rocessors contain millions o% transistors
: Intel 0entiu+ 1 6%0008: '( million
: I-" 0!$er0C 530); 6%00%8: 3( million
:
I-"<*..le 0!$er0C #3 6%0038: )( million
Logicall*+ each transistor acts as a s,itch
Com-ine$ to im&lement logic %#nctions
: ./D+ 01+ /0"
Com-ine$ to -#il$ higher-le2el str#ct#res
: .$$er+ m#lti&le3er+ $eco$er+ register+ 4
Com-ine$ to -#il$ &rocessor
: LC-3
Moore's Law
2n 3456, 0ordon Moore co!founder of the 2ntel corporation predicted
that "The number of transistors and resistors on a single chip will
double eery !" months" regarding the development of
semiconductor gate technology" 7hen Moore made his famous
comment ay $ac) in 3456 there ere appro%imately only 58
individual transistor gates on a single silicon chip or die" Today, the
2ntel Corporation have placed around 9"8 #illion individual transistor
gates onto its ne (uad!core 2tanium 5:!$it microprocessor chip and
the count is still rising;"
Logic 5amilies
6n or$er to ass#re correct o&eration ,hen gates are
interconnecte$ the* are normall* &ro$#ce$ in %amilies
"he most ,i$el* #se$ %amilies are:
- com&lementar* metal o3i$e semicon$#ctor 7CM0S8:
the '000 series o% chi&s
- transistor-transistor logic 7""L8: the 9'00 series
- emitter-co#&le$ logic 7ECL8
Logic Families
Logic Families
""L 7"ransistor "ransistor Logic8 6ntegrate$-circ#it technolog*
that #ses the -i&olar transistor as the &rinci&al circ#it element:
CM0S 7Com&limentar* Metal 03i$e Semicon$#ctor8 6ntegrate$-
circ#it technolog* that #ses the %iel$-e%%ect transistor as the &rinci&al
circ#it element:
ECL 7Emitter Co#&le$ Logic8 6ntegrate$-circ#it technolog* that #ses
the -i&olar transistors con%ig#re$ as a $i%%erential am&li%ier: "his
eliminates sat#ration an$ im&ro2es s&ee$ -#t #ses more &o,er than
other %amilies:
Logic 5amil* Characteristics
Com&lementar* metal o3i$e semicon$#ctor 7CM0S8
most ,i$el* #se$ %amil* %or large-scale $e2ices
com-ines high s&ee$ ,ith lo, &o,er cons#m&tion
#s#all* o&erates %rom a single s#&&l* o% ) ;) <
e3cellent noise imm#nit* o% a-o#t 30= o% s#&&l* 2oltage
can -e connecte$ to a large n#m-er o% gates 7a-o#t )08
man* %orms some ,ith t
PD
$o,n to ; ns
&o,er cons#m&tion $e&en$s on s&ee$ 7&erha&s ; mW8
"ransistor-transistor logic 7""L8
-ase$ on -i&olar transistors
one o% the most ,i$el* #se$ %amilies %or small- an$ me$i#m-scale
$e2ices rarel* #se$ %or <LS6
t*&icall* o&erate$ %rom )< s#&&l*
t*&ical noise imm#nit* a-o#t ; ;:> <
man* %orms+ some o&timise$ %or s&ee$+ &o,er+ etc:
high s&ee$ 2ersions com&ara-le to CM0S 7? ;:) ns8
lo,-&o,er 2ersions $o,n to a-o#t ; mW@gate
Emitter-co#&le$ logic 7ECL8
-ase$ on -i&olar transistors+ -#t remo2es &ro-lems o% storage time
-* &re2enting the transistors %rom sat#rating
2er* %ast o&eration - &ro&agation $ela*s o% ;ns or less
high &o,er cons#m&tion+ &erha&s >0 mW@gate
lo, noise imm#nit* o% a-o#t 0:2-0:2) <
#se$ in some high s&ee$ s&ecialist a&&lications+ -#t no, largel*
re&lace$ -* high s&ee$ CM0S
D6A6".L 6C SBEC656C."60/S
<
Dri2e Ca&a-ilities- sometimes re%erre$ to as %an-in
or %an-o#t:
<
5an o#t- n#m-er o% in&#ts o% a logic %amil* that can
-e $ri2en -* a single o#t&#t: "he $ri2e ca&a-ilit*
o% o#t&#ts:
<
5an in- the loa$ an in&#t &laces on an o#t&#t:
<
Bro&agation $ela*- has to $o ,ith the Cs&ee$D o%
the logic element: Lo,er &ro&agation $ela*s mean
higher s&ee$ ,hich is a $esira-le characteristic:
<
Bo,er Dissi&ation- generall*+ as &ro&agation
$ela*s decrease+ &o,er cons#m&tion an$ heat
generation increase. CM0S is note$ %or lo, &o,er
cons#m&tion:
. Com&arison o% Logic 5amilies
%3.3
Barameter CM0S ""L ECL
-asic gate =*=D<=2R =*=D 2R<=2R
)an-!ut >30 10 %3
0!$er .er gate 6+?8 1 @ 1 "H, 1 - %% 1 - 33
=!ise i++unity 4cellent Aery g!!d #!!d
t
PD
6ns8 1 - %00 1.3 B 33 1 - 1
;: "he $ri2e ca&a-ilit* o% logic $e2ice o#t&#ts is
sometimes calle$ EEE 7%an in+ %an o#t8: 6t is the
n#m-er o% in&#ts o% a logic %amil* that can -e
$ri2en -* a single o#t&#t:
(Left click mouse for questions and answers)
5an 0#t
2: CM0S $e2ices are note$ %or their e3tremel*
EEE 7high+ lo,8 &o,er cons#m&tion:
Lo,
3: . logic $e2ice ,ith a lo, &ro&agation $ela*
,o#l$ -e consi$ere$ to -e a EEE 7high+ lo,8
s&ee$ $e2ice:
Figh
': Se2eral $esira-le characteristics o% logic
$e2ices are goo$ $ri2e ca&a-ilities+ lo,
&o,er cons#m&tion+ an$ EEE 7high+ lo,8
&ro&agation $ela*s:
Lo,
"ES"
e* Boints
Bh*sical gates are not i$eal com&onents
Logic gates are man#%act#re$ in a range o% logic %amilies
"he a-ilit* o% a gate to ignore noise is its Gnoise
imm#nit*H
Both M0S5E"s an$ -i&olar transistors are #se$ in gates
.ll logic gates e3hi-it a &ro&agation $ela* ,hen
res&on$ing to changes in their in&#ts
"he most ,i$el* #se$ logic %amilies are CM0S an$ ""L
CM0S is a2aila-le in a range o% %orms o%%ering high
s&ee$ or 2er* lo, &o,er cons#m&tion
""L logic is also &ro$#ce$ in man* 2ersions+ each
o&timise$ %or a &artic#lar characteristic
Classi%ication o% 6ntegrate$ Circ#its:
Small Scale 6ntegration or 7SS68 - Contain #& to ;0 transistors or a %e, gates ,ithin a single
&ackage s#ch as ./D+ 01+ /0" gates:
Me$i#m Scale 6ntegration or 7MS68 - -et,een ;0 an$ ;00 transistors or tens o% gates ,ithin a
single &ackage an$ &er%orm $igital o&erations s#ch as a$$ers+ $eco$ers+ co#nters+ %li&-%lo&s
an$ m#lti&le3ers:
Large Scale 6ntegration or 7LS68 - -et,een ;00 an$ ;+000 transistors or h#n$re$s o% gates an$
&er%orm s&eci%ic $igital o&erations s#ch as 6@0 chi&s+ memor*+ arithmetic an$ logic #nits:
<er*-Large Scale 6ntegration or 7<LS68 - -et,een ;+000 an$ ;0+000 transistors or tho#san$s o%
gates an$ &er%orm com&#tational o&erations s#ch as &rocessors+ large memor* arra*s an$
&rogramma-le logic $e2ices:
S#&er-Large Scale 6ntegration or 7SLS68 - -et,een ;0+000 an$ ;00+000 transistors ,ithin a
single &ackage an$ &er%orm com&#tational o&erations s#ch as micro&rocessor chi&s+ micro-
controllers+ -asic B6Cs an$ calc#lators:
Iltra-Large Scale 6ntegration or 7ILS68 - more than ; million transistors - the -ig -o*s that are
#se$ in com&#ters CBIs+ ABIs+ 2i$eo &rocessors+ micro-controllers+ 5BA.s an$ com&le3
B6Cs:
3-1C
Sim&le S,itch Circ#it
S,itch o&en:
: /o c#rrent thro#gh circ#it
: Light is o%%
: <
o#t
is J2:K<
S,itch close$:
: Short circ#it across s,itch
: C#rrent %lo,s
: Light is on
: <
o#t
is 0<
Switch-based circuits can easily re.resent t$! states:
!n<!ff, !.en<cl!sed, (!ltage<n! (!ltage.
3-1D
n-t*&e M0S "ransistor
M0S L Metal 03i$e Semicon$#ctor
: t,o t*&es: n-t*&e an$ &-t*&e
n-t*&e
:
,hen Aate has &ositi2e 2oltage+
short circ#it -et,een #; an$ #2
7s,itch close$8
:
,hen Aate has !ero 2oltage+
o&en circ#it -et,een #; an$ #2
7s,itch o&en8
Gate = 1
Gate = 0
Ter+inal E% +ust be
c!nnected t! #=D 60A8.
3-%0
&-t*&e M0S "ransistor
&-t*&e is complementary to n-t*&e
: ,hen Aate has &ositi2e 2oltage+
o&en circ#it -et,een #; an$ #2
7s,itch o&en8
: ,hen Aate has !ero 2oltage+
short circ#it -et,een #; an$ #2
7s,itch close$8
Gate = 1
Gate = 0
Ter+inal E1 +ust be
c!nnected t! 7%.DA.
3-%1
Logic Aates
Ise s,itch -eha2ior o% M0S transistors
to im&lement logical %#nctions: ./D+ 01+ /0":
Digital s*m-ols:
:
recall that ,e assign a range o% analog 2oltages to each
$igital 7logic8 s*m-ol
: assignment o% 2oltage ranges $e&en$s on
electrical &ro&erties o% transistors -eing #se$
.ttache$ to J 2oltage
.ttache$ to A/D
S L /0"7D8+ 1 L D
:
,hen WE L 0+ latch hol$s &re2io#s 2al#e
S L 1 L ;
3-1D
1egister
. register stores a m#lti--it 2al#e:
: We #se a collection o% D-latches+ all controlle$ -* a common
WE:
: When WEL;+ n--it 2al#e D is ,ritten to register:
3-30
1e&resenting M#lti--it <al#es
/#m-er -its %rom right 708 to le%t 7n-;8
: S#st a con2ention -- co#l$ -e le%t to right+ -#t m#st -e consistent
Ise -rackets to $enote range:
DLl:rM $enotes -it l to -it r+ %rom left to right
Ma* also see .N11:D>+
es&eciall* in har$,are -lock $iagrams:
A = 0101001101010101
A[20! = 101
A[1"#! = 101001
0 1$
3-31
Memor*
/o, that ,e kno, ho, to store -its+
,e can -#il$ a memor* a logical k m arra* o%
store$ -its:
0 I %
n
l!cati!ns
! bits
.$$ress S&ace:
nu+ber !f l!cati!ns
6usually a .!$er !f %8
.$$ressa-ilit*:
nu+ber !f bits .er l!cati!n
6e.g., byte-addressable8
3-3%
2
2
3 3 Memor*
address
decoder
word select
word WE
address
write
enable
input
bits
output bits
3-33
More Memor* Details
"his is a not the ,a* act#al memor* is im&lemente$:
:
%e,er transistors+ m#ch more $ense+
relies on electrical &ro&erties
B#t the logical str#ct#re is 2er* similar:
:
a$$ress $eco$er
:
,or$ select line
:
,or$ ,rite ena-le
",o -asic kin$s o% 1.M 71an$om .ccess Memor*8
Static 1.M 7S1.M8
: %ast+ maintains $ata as long as &o,er a&&lie$
D*namic 1.M 7D1.M8
: slo,er -#t $enser+ -it storage $eca*s m#st -e &erio$icall*
re%reshe$
Also, non-volatile !e!ories1 RO(, PRO(, 2lash, 3
3-31
State Machine
.nother t*&e o% seP#ential circ#it
: Com-ines com-inational logic ,ith storage
: C1emem-ersD state+ an$ changes o#t&#t 7an$ state8
-ase$ on in&#ts an$ c#rrent state
State (achine
C!+binati!nal
/!gic Circuit
St!rage
le+ents
In.uts 2ut.uts
3-33
Com-inational 2s: SeP#ential
",o t*&es o% Ccom-inationD locks
1 1 C 1
30
13
3
10 %0
%3
Com-inational
Success de.ends !nly !n
the (alues, n!t the !rder in
$hich they are set.
SeP#ential
Success de.ends !n
the seKuence !f (alues
6e.g, R-13, /-%%, R-38.
3-39
State
"he state o% a s*stem is a sna&shot o%
all the rele2ant elements o% the s*stem
at the moment the sna&shot is taken:
E3am&les:
:
"he state o% a -asket-all game can -e re&resente$ -*
the score-oar$:
9 -its %or each score+ ) -its %or min#tes+ > -its %or secon$s+
; -it %or &ossession arro,+ ; -it %or hal%+ 4
3-91
Com&lete E3am&le
. -linking tra%%ic sign
: /o lights on
: ; & 2 on
:
;+ 2+ 3+ & ' on
:
;+ 2+ 3+ '+ & ) on
:
7re&eat as long as s,itch
is t#rne$ on8
D./AE1
"2A
RI#HT
1
%
3
1
3
3-93
"ra%%ic Sign State Diagram
State bit S
1
State bit S
0
S$itch !n
S$itch !ff
2ut.uts
Transition on each cloc0 c5cle.
3-99
"ra%%ic Sign "r#th "a-les
2ut.uts
6de.end !nly !n state: S
1
S
0
8
S
;
S
0
T R Q
0 0 0 0 0
0 ; ; 0 0
; 0 ; ; 0
; ; ; ; ;
/ights 1 and %
/ights 3 and 1
/ight 3
=e4t State: S
1
OS
0
O
6de.end !n state and in.ut8
6n S
;
S
0
S
;
H S
0
H
0 Q Q 0 0
; 0 0 0 ;
; 0 ; ; 0
; ; 0 ; ;
; ; ; 0 0
S$itch
?hene(er InI0, ne4t state is 00.
3-95
"ra%%ic Sign Logic
"aster-sla(e
fli.fl!.
3-9C
5rom Logic to Data Bath
"he $ata &ath o% a com&#ter is all the logic #se$ to
&rocess in%ormation:
: See the $ata &ath o% the LC-3 on ne3t sli$e:
Com-inational Logic
: Deco$ers -- con2ert instr#ctions into control signals
: M#lti&le3ers -- select in&#ts an$ o#t&#ts
: .LI 7.rithmetic an$ Logic Init8 -- o&erations on $ata
SeP#ential Logic
: State machine -- coor$inate control signals an$ $ata mo2ement
: 1egisters an$ latches -- storage elements
3-9D
LC-3 Data Bath
C!+binati!nal
/!gic
State "achine
St!rage