third homework assignment

4
Third HW As signment for ECEN 210 4 (Digital Logic and Compter !rgani"ation# 1 $ltiple Choice %estions (i# Which logic gate has the highest speed& (a# DTL ('# TL (c# ECL (d# TTL (ii# A carr) loo* ahead adder is fre+entl) sed 'ecase it is (a# ,s faster ('# is more accrate (c# ses fe-er gates (d# costs less (iii# $icro instrctions are *ept in  (a# $ain memor) ('# Control $emor) (c# Cache memor) (d# .econdar) memor) (i/#T-o 4'it 2s complements of 'inar) n m'ers 1011 and 0110 are added Then the reslt -ill  'e (a# 111 1 ('# 0010 (c# 1101 (d#0001 (/#3rincipal of localit) stifies the se of (a# D$A ('# 3aging (c# Cache memor) (d# 3olling (/i#He5adecimal e+i/alent of the 'inar) no 1011 10100011 11 is (a# 2E67 ('# 1E8A (c# 279: (d#1E;D (/ii# ,f (24 < 18# = 40 then the 'ase of the nm'ers is (a# > ('# ? (c# ; (d# 11 (/iii# $inimm no of NAND gates re+ired to implement the @! gate for t-o /aria'les is (a# > ('# 8 (c#4 (d#9 (/iii# ,n -hich addressing mode the effecti/e address of the operand is generated ') adding a constant /ale to the contents of the register (a# ,nde5ed ('# ,ndirect (c# egister (d# A'solte (i5#The nm'er of flipflops re+ired to design a $!D? conter is (a# 9 ('# > (c# 4 (d# ? (5# What is the he5adecimal e+i/alent of the !ctal nm'er (88>8982?48>#  (a# 7::7 74 ('# 876?87CE9 (c# 878:E:474 (d# ?>DE884 (5i# What is ra) e+i/alent of the 'inar) no 1101 (a# 1101 ('# 1011 (c# 0111 (d# 1;6? (5# Which 7lip 7lop ma) act as a ' ffer (a# D ('# . (c# T (d# B  (5i# The /ale of 'ases @ for -hi ch (21?# 5=(>2# 6 is (a# 06 ('# 10 (c# 1? (d# 4 (5ii# Normali"ed representation of 000101 5 2 2 in ,EEE format is (a# 000101 5 2 2  ('# 101 5 2 1  (c# 101 5 2 1  (d# 101 5 2 9  (5iii# A 9 'it $!D6 ripple conter ses B flipflops ,f the propagation dela) of each flipflop is >0 n. then the minimm inpt cloc* fre+enc) -ill 'e (a# > $H" ('# ?? $H" (c# 6?8 $H" (d# 2>0$h" (5i/# The e+i/alent decimal no of :CD no (1001001110000111# is (a#;968 ('#12>? (c# 2>?; (d# ;298 (5/# The capacit) of a memor) nit is defined ') the nm'er of -ords mltiplied ') the nm'er of 'its per -ord Ho- man) separate add ress and data lines are needed for a memor) 4 5 1?& (a# 10 addresses 1? data lines ('# 11 addresses 6 data lines (c# 12 addresses 1? data lines (d# 12 addresses 12 data lines (5/i# The nm'er of transistor in a static C$!. A$ cell is (a# 1 ('# 4 (c# ? (d# 2 1

Upload: tara-shankar-chakraborty

Post on 22-Feb-2018

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Third Homework Assignment

7/24/2019 Third Homework Assignment

http://slidepdf.com/reader/full/third-homework-assignment 1/4

Third HW Assignment for ECEN 2104 (Digital Logic and Compter !rgani"ation#

1 $ltiple Choice %estions

(i# Which logic gate has the highest speed&(a# DTL ('# TL (c# ECL (d# TTL

(ii# A carr) loo* ahead adder is fre+entl) sed 'ecase it is(a# ,s faster ('# is more accrate (c# ses fe-er gates (d# costs less(iii# $icro instrctions are *ept in

 (a# $ain memor) ('# Control $emor) (c# Cache memor) (d# .econdar) memor)

(i/#T-o 4'it 2s complements of 'inar) nm'ers 1011 and 0110 are added Then the reslt -ill 'e

(a# 1111 ('# 0010 (c# 1101 (d#0001

(/#3rincipal of localit) stifies the se of(a# D$A ('# 3aging (c# Cache memor) (d# 3olling

(/i#He5adecimal e+i/alent of the 'inar) no 10111010001111 is

(a# 2E67 ('# 1E8A (c# 279: (d#1E;D

(/ii# ,f (24 < 18# = 40 then the 'ase of the nm'ers is(a# > ('# ? (c# ; (d# 11

(/iii# $inimm no of NAND gates re+ired to implement the @! gate for t-o /aria'les is

(a# > ('# 8 (c#4 (d#9(/iii# ,n -hich addressing mode the effecti/e address of the operand is generated ') adding a

constant /ale to the contents of the register

(a# ,nde5ed ('# ,ndirect (c# egister (d# A'solte(i5#The nm'er of flipflops re+ired to design a $!D? conter is

(a# 9 ('# > (c# 4 (d# ?

(5# What is the he5adecimal e+i/alent of the !ctal nm'er (88>8982?48>#

 (a# 7::774 ('# 876?87CE9 (c# 878:E:474 (d# ?>DE884

(5i# What is ra) e+i/alent of the 'inar) no 1101(a# 1101 ('# 1011 (c# 0111 (d# 1;6?

(5# Which 7lip 7lop ma) act as a 'ffer(a# D ('# . (c# T (d# B  

(5i# The /ale of 'ases @ for -hich (21?#5=(>2# 6 is

(a# 06 ('# 10 (c# 1? (d# 4(5ii# Normali"ed representation of 000101 5 22 in ,EEE format is

(a# 000101 5 22  ('# 101 5 21  (c# 101 5 21  (d# 101 5 29 

(5iii# A 9 'it $!D6 ripple conter ses B flipflops ,f the propagation dela) of each flipflop

is >0 n. then the minimm inpt cloc* fre+enc) -ill 'e(a# > $H" ('# ?? $H" (c# 6?8 $H" (d# 2>0$h"

(5i/# The e+i/alent decimal no of :CD no (1001001110000111# is(a#;968 ('#12>? (c# 2>?; (d# ;298(5/# The capacit) of a memor) nit is defined ') the nm'er of -ords mltiplied ') the nm'er

of 'its per -ord Ho- man) separate address and data lines are needed for a memor) 4 5 1?&

(a# 10 addresses 1? data lines ('# 11 addresses 6 data lines (c# 12 addresses 1? data lines(d# 12 addresses 12 data lines

(5/i# The nm'er of transistor in a static C$!. A$ cell is

(a# 1 ('# 4 (c# ? (d# 2

1

Page 2: Third Homework Assignment

7/24/2019 Third Homework Assignment

http://slidepdf.com/reader/full/third-homework-assignment 2/4

(5/ii# 7rom The dal of the :oolean theorem A(:<C#=A: < AC one can dedce

(a# A < :C= (A<:#(A<C# ('# A:C= (A<:#(A<C#

(c# A:<AC= (A<:#(A<C# (d# none of these(5/iii#The nm'er of transistor in a d)namic C$!. A$ cell is

(a# 1 ('# 4 (c# ? (d# 2

(5i5# W,ND!W. 6 can 'e classified nder (a# T!. ('# 3!. (c# C$!. (d# :D!.

(55# Compter !rgani"ation is concerned -ith the -a)s components operate Compter 

Architectre is concerned -ith and of the compter as seen ') the ser(a# soft-are strctre 'eha/ior ('# hard-are soft-are firm-are ('# soft-are strctre

 'eha/ior (d# hard-are strctre 'eha/ior

2

 2a) Simplify using K-map in SOP form

f(A,B,C,D) =Σ (1,2,4,5,,1!) " Σ #($,%,&,1') (#=#on *ar+)

2) D+sign a ull A##+r an# Sura*or mo#ul+ using .o /alf A##+rs an# appropria+

ga+s2*) D+sign a 0 K as+r sla+ flip flop using .o *lo*3+# S lip flop

'a) Simplify + follo.ing fun*ion using K-map an# r+ali6+ + simplifi+# +7pr+ssionusing 8A8D ga+s only9(A,B,C,D)=:(1,2,',5,$,11,12) " #(%,&,1!,14)') D+sign a '-o-& #+*o#+r using logi* ga+s9'*) ;mpl+m+n a full a##+r an# a full su ra*or *ir*ui using a '-o-& #+*o#+r 

4a) D+sign + follo.ing fun*ion using appropria+ ulipl+7+r(A,B,C) = S(1,' 5,%)

4) D+sign a four inpu (D'-D!) prioriy +n*o#+r aing prioriy in or#+r of s+<u+n*+9;npu D! aing + lo.+s, an# D' + ig+s prioriy94*) D+sign a ull A##+r .i a D+*o#+r an# appropria+ ga+s

5a) Dra. a BCD a##+r *ir*ui o a## o BCD num+rs ma7imum up o 9 + oupu of is a##+r *ir*ui soul# + in BCD95) D+sign a 4 > 1 mulipl+7+r using logi* ga+s95*) ;mpl+m+n + follo.ing fun*ion using a 4>1 ?@9 (A, B, C) = :(1,',5,$)9

$a) a is on 8+umann ar*i+*ur+ a is on 8+umann ol+n+*3 a is

/arar# Ar*i+*ur+ 7plain ri+fly using a lo*3 #iagram9$) a is an insru*ion *y*l+$*) An insru*ion is sor+# a lo*aion '!2 .i is a##r+ss fi+l# a lo*aion '!'9 +a##r+ss fi+l# as a alu+ 4!59 A pro*+ssor r+gis+r 1 *onains + num+r 2!$ a ++ginning9 alua+ + +ff+*i+ a##r+ss if + a##r+ssing mo#+ is i) #ir+*, ii) r+lai+,iii) r+gis+r in#ir+*, i) in#+7 .i 1 as + in#+7 r+gis+r 

2

Page 3: Third Homework Assignment

7/24/2019 Third Homework Assignment

http://slidepdf.com/reader/full/third-homework-assignment 3/4

%a)or + fun*ion f(.,7,y,6)=:(!,1,2,',4,$,%,&,,11,15) fin# ou all prim+ impli*ansan# in#i*a+ .i* ar+ +ss+nial9%) D+sign an# +7plain a 1$>1 mulipl+7+r using only 4>1 mulipl+7+r9%*) D+sign a 2- i inary magniu#+ *omparaor using a #+*o#+r of suial+ si6+ an#o+r ga+s9

&a) alua+ + follo.ing +7pr+ssion in a 6+ro a##r+ss, an# on+ a##r+ss ma*in+E = (A F B) G (C " DH)

&) So. a S+rial a##+r an# *ompar+ is r+lai+ a#anag+s an# #isa#anag+s .ir+sp+* o a ippl+ *arry a##+r9&*) So. o. a 4-i Carry loo3 a+a# a##+r p+rforms fas+r an an 4-i rippl+ *arrya##+r

a)a is a O an# A a is + asi* #iff+r+n*+ +.++n PO an#O

) A O is us+# o impl+m+n + Bool+an fun*ion> 1(A,B,C,D)=ABCD "

 DC  B A

 

2(A,B,C,D)=(A"B)( A

 " B

 "C 

)'(A,B,C,D)= :(1',15)a is + minimum si6+ of O r+<uir+# D++rmin+ + #aa in +a* lo*aion of +O9

1!a)Disinguis +.++n SA an# DA9 7plain +ir r+a#ing an# .riing op+raion1!) a is *a*+ mapping 7plain #ir+* mapping for 25$ 7 & am an# $4 7& Ca*+m+mory9 Bri+fly +7plain + fun*ionaliy of an asso*iai+ m+mory

11a) 7plain + *ir*ui op+raion of mas+r sla+ 0-K flip-flop using all 8A8D ga+s911) Con+r a S- flip-flop o 0-K flip-flop9

12a) a is a irual m+mory y is i *all+# irual a ar+ + a#anag+s of airual m+mory12) a is a pag+ a is #+man# paging a is a pag+ faul12*) a ar+ + arious pag+ r+pla*+m+n poli*i+s

1'a) D+sign a 4 i 0onson *oun+r using D flip-flop an# +7plain is op+raion91') D+sign a syn*ronous ' i up an# #o.n *oun+r using 0-K flip-flops9 Consi#+r a

*on#iional inpu 7 =! for up *oun+r an# 7=1 for #o.n *oun+r9

14a) Compar+ + pros an# *ons of ;SC an# C;SC as+# ar*i+*ur+914) a ar+ + #iff+r+n*+s +.++n a ar#.ir+# *onrol uni an# a mi*ro-programm+# *onrol uni914*) + *on+n of + op of a m+mory sa*3 is 5'2!9 + *on+n of + sa*3 poin+rSP is '5$!9 A .o .or# *all surouin+ insru*ion is lo*a+# in m+mory a a##r+ss 112!follo.+# y + a##r+ss fi+l# of $%2! a lo*aion 11219 a ar+ + *on+n of PC, SP,

9

Page 4: Third Homework Assignment

7/24/2019 Third Homework Assignment

http://slidepdf.com/reader/full/third-homework-assignment 4/4

an# + op of + sa*3, A) B+for+ + *all insru*ion is f+*+# from m+mory, B) Af+r + *all insru*ion is +7+*u+#, C) Af+r + r+urn from surouin+

1>a# Dra- a detailed diagram of a small DA$ -hich has 1? -ords 4 'its -ord

 .ho- the configration of d)namic cells sed and the detailed la)ot of cells in ro-s and

colmns1>'# What are the difference 'et-een a static memor) cell and a d)namic memor) cell&

Which one of these cells can 'e non destrcti/el) read ot&

1$(a) y DA as+# ;GO is ++r an o+r ;GO as+# +*ni<u+1$() a is + #iff+r+n*+ +.++n isola+# ;GO an# m+mory mapp+# ;GO1$(*) 7plain DA #aa ransf+r +.++n m+mory an# +rminal p+rip+ral91$(#) a is + #iff+r+n*+ +.++n +*or+# an# non +*or+# in+rrup

1%Write short notes onFa# ing conter

 '# .erial inpt parallel otpt shift register 

4