DI

GITALSYSTEMDESI
GN(
EC-
302)
Obj
ect
iveTypeQuest
ions
Q1.Thebinarynumber10 101isequival
enttodeci
malnumber…………..
1.19
2.12
3.27
4.21
Answer: 4
Q2.Theuniversalgateis………………
1.NANDgat e
2.ORgat e
3.ANDgat e
4.Noneoft heabove
Answer: 1
Q3.Theinvert
eri s……………
1.NOTgat e
2.ORgat e
3.ANDgat e
4.Noneoft heabove
Answer: 1
Q4.TheinputsofaNANDgat eareconnectedtoget
her
.Theresul
ti
ngcir
cui
tis………….
1.ORgat e
2.ANDgat e
3.NOTgat e
4.Noneoft heabove
Answer: 3
Q5.TheNORgat ei sORgatef
oll
owedby………………
1.ANDgat e
2.NANDgat e
3.NOTgat e
4.Noneoft heabove
Answer: 3
Q6.TheNANDgat eisANDgatefol
lowedby…………………
1.NOTgat e
2.ORgat e
3.ANDgat e
4.Noneoft heabove
Answer: 1
Q7.Digi
talci
rcuitcanbemadebyt her epeat
eduseof………………
1.ORgat es
2.NOTgat es
3.NANDgat es
4.Noneoft heabove
Answer: 3
Q8.Theonl yf unct ionofNOTgat eist
o……………. .
1.St opsi gnal
2.Inver tinputsi gnal
3.Actasauni ver salgate
4.Noneoft heabove
Answer: 2
Q9.Whenani nputsi gnal1i sappli
edtoaNOTgat e,t
heoutputis………………
1.0
2.1
3.Ei t
her0&1
4.Noneoft heabove
Answer: 1
Q10.InBool eanal gebr a,thebarsign(-
)indicat
es………………. .
1.ORoper ati
on
2.ANDoper ation
3.NOToper ation
4.Noneoft heabove
Answer: 3
Q11.Ther esol ut i
onofan  n 
bitDACwi t
hamaxi mum i
nputof5Vi s5mV.Thevalue
ofn 
  i
s…….
1.8
2.9
3.10
4.11
Answer: 3
Expl
Nanati
on:
(5/
2- 1)
10 00=5orN=10
Q12. 2’
scompl ementofbi narynumber0 101is………..
1.10 11
2.1111
3.110 1
4.1110
Answer: 1
Explanati
on:  1’scompl ementof0 101i
s10 10and2’scomplementi s10
10+1=1011.
Q13. AnORgat ehas4i nputs.Oneinputishighandtheotherthreearel
ow.The
outputis …….
1.Low
2.Hi gh
3.al t
er nat elyhi ghandl ow
4.maybehi ghorl owdependi ngonr el
ati
vemagni t
udeofinputs
Answer:  
2
Explanati
on:  I
nORanyi nputhighmeanshi ghoutput.
Q14. Decimalnumber10i sequalt obi
nar ynumber……………
1.1110
2.10 10
3.10 01
 4.10 00
Answer:  2
Explanation: 
10 10=8+2=10i ndecimal .
Q15. BothORandANDgat escanhaveonl yt woi nputs.
1.Tr ue
2.Fal se
Answer:  2
Explanation: 
 Anynumberofi nputsar epossi bl
e.
Q16. Adevi cewhi chconver tsBCDt osevensegment siscall
ed……. .
1.Encoder
2.Decoder
3.Mul t
iplexer
4.Noneoft hese
Answer:  2
Explanation: 
 Decoderconver tsbinary/BCDt oalphanumer ic.
Q17.In2’ scompl ementr epresent ati
ont henumber1110 0101represent
sthedeci
mal
number……………
1.+37
2.- 31
3.+27
4.- 27
Answer:  4
Explanation: 
 
A=1110 0101.Ther eforeĀ  =0 0011010andA’ = Ā+1=0 0011011=16+8+2+1=27.
ThereforeA=- 27.
Q18. Adecadecount erski ps………. .
1.bi naryst ates10 00to1111
2.bi naryst ates0 0
0 0to0 011
3.bi naryst ates10 10to1111
4.bi naryst ates1111t ohigher
Answer: 3
Explanation: 
 Adecadecount ercount sf rom0t o9.I thas4f li
p-fl
ops.Thest
ates
ski
ppedar e10t o15or10 10to1111.
Q19. BCDi nput10 00isfedt oa7segmentdi splaythroughaBCDt o7segment
decoder /
driver.Thesegment swhi chwi llli
tupar e………….
1.a,b,d
2.a,b,c
3.al l
4.a,b,g,c,d
Answer: 3
Explanation: 
 1000equal sdeci mal8Ther ef
oreal lsegment swilll
itup.
Q20. 
Ar i
ngcount erwith5f l
ipflopswi l
lhave……….st ates.
1.5
2.10
3.32
4.I nfi
nite
Answer: 
1
Q21.
 Fort
hegat
eint
hegi
venf
igur
etheout
putwi
llbe……….
.

 
 
 
1.0
2.1
3.A
4.Ā
Answer: 4
Explanati
on: 
 I
fA=0 ,Y=1andA=1,Y=0Ther efor
eY=  Ā.
Q22. I
ntheexpr essi
onA+BC,t hetot
alnumberofmint
ermswi
llbe………
1.2
2.3
3.4
4.5
Answer:  
4
Q23. Thecir
cuitinthegivenf
igur
eisa…………gate.

 
 
 
 
 
1.positi
velogicORgat e
2.negativelogi
cORgat e
3.negativelogi
cANDgat e
4.positi
velogicANDgat e
Answer: 2
Explanat
ion:
  Si
nceV( 1)i
slowerstat
et hanV(0)i
tisanegat
ivel
ogi
cci
rcui
t.Si
nce
di
odesar einparall
el,iti
sanORgat e.
Q24. Whi
choft hefollowingisnon-
saturat
ing?
1.TTL
2.CMOS
3.ECL
 4.Bot
h1and2
 
Answer: 3
Q25. Thenumberofdi git
sinoct alsyst
em is………
1.8
2.7
3.9
4.10
Answer:  
1
Explanation: 
 Theoctalsystem has8di gi
ts0to7.
Q16.
Answer:  
2
Explanation: 
 
Q26. Theaccesst i
meofawor din4MBmai nmemor yis100ms.Theaccesst i
meofa
wordi na32kbdat acachememor yis10ns.Theaveragedatacachebitr
atioi
s0 .
95.
Theef f
ici
encyofmemor yaccesst i
mei s………
1.9. 5ns
2.14. 5ns
3.20ns
4.95ns
Answer:  
2
Explanation: 
 Accesstime=0 .95x10+0 .
05x10 0.
Q27. Theexpr essionY=  pM(0,1,3,4)is…………. .
1.POS
2.SOP
3.Hybr i
d
4.noneoft hese
Answer: 1
Explanation: 
 Thisisa pr
oductofsumsexpr essi
on.
Q28. An8bi tDAChasaf ul
lscaleoutputof2mAandf ul
lscal
eerrorof±0.5%.Ifi
nput
i
s10 000000ther angeofout putsis………….
1.994t o10 14μA
2.990t o1020μA
3.80 0to120 0μA
4.noneoft heabove
Answer:  
1
Explanation:

 
 
 
 
Q29. Deci
mal43inhexadeci
malandBCDnumbersyst
em i
srespect
ivel
y…….and…….
. 
1.B2and0 1000
0 11
2.2Band0 1000
0 11
3.2Band0 0110100
4.B2and0 1000
10 0
Answer: 2
Explanati
on:

 
 
Q30
. 
Theci
rcui
toft
hegi
venf
igur
ereal
izest
hef
unct
ion…………

 
 
 
 

 
 
 
 
 
Answer:
 1
Expl
anat
ion:

 
 
 
Q31. AnANDgat ehast woinputsAandBandonei nhibi
tinput3,Outputi
s1if
1.A=1,B=1,S=1
2.A=1,B=1,S=0
3.A=1,B=0 ,S=1
4.A=1,B=0 ,S=0
Answer :2
Explanation: 
 AllANDi nputsmustbe1andi nhi
bit0foroutputt obe1.
Q32. Thegr eatestnegativenumberwhichcanbest oredi
s8bi tcomput
erusi
ng2’s
compl ementar ithmeticis……..
1.- 256
2.- 128
3.- 255
4.- 127
Answer :2
Explanation: 
 Thel ar
gestnegati
venumberis100000 0
0=- 128.
Q33. AJKf lipflophas  t
pd=12ns.Thel
argestmodulusofar ipplecount
erusi
ngthese
fl
ipfl
opsandoper ati
ngat10MHzi s……..
1.16
2.64
3.128
4.256
Answer :4
Explanation: 
 

 
 
 
Q34. Thebasi cstorageelementinadigi
talsystem i
s………….
1.f l
ipfl
op
2.count er
3.mul t
iplexer
4.encoder
Answer:  1
Explanation: Stor
ingcanbedoneonlyi nmemor yandf
lip-
fl
opisamemor yel
ement
.
Q35. I
nar i
ppl ecounter
,
1.wheneveraf li
pfl
opsetsto1,t
henexthi gherFFtoggles
2.wheneveraf li
pfl
opsetsto0,t
henexthi gherFFremainsunchanged
3.wheneveraf li
pfl
opsetsto1,t
henexthi gherFFfacesracecondi
ti
on
4.wheneveraf li
pfl
opsetsto0,t
henexthi gherFFfacesracecondi
ti
on
Answer:  1
Explanation: 
 I
narippl
ecount
ert
heeff
ectri
ppl
esthr
oughthecount
er.
Q36. A12bi tADCi susedt
oconver
tanal
ogvolt
ageof0t
o10Vi nt
odigi
tal
.The
resolut
ioni s……….
1.2. 44mV
2.24. 4mV
3.1. 2V
4.noneoft hese
Answer:  1
Explanation:

 
 
Q37.
 Fort
het
rut
htabl
eoft
hegi
venf
igur
eY=………….

1.A+B+C
2.Ā+BC
3.Ā
4.B¯
Answer: 4
Explanat
ion:

 
 
Q38.
 Aful
laddercanbemadeoutof…………
1.twohalfadders
2.twohalfaddersandaORgate
3.twohalfaddersandaNOTgate
4.threehalfadder
s
Answer: 
2
Q39.
 I
fthef
unct
i w,x,y,z
ons   ar
easf
oll
ows

 
 
 
1.w=zx=z
2.w=z ,x=y
3.w=y
4.w=y=z
Answer:  1
Q40. Theout putofahal
fadderis……….
1.Sum
2.SumandCar ry
3.Car r
y
4.noneoft hese
Answer : 
2
Q41. Minimum numberof2-inputNANDgat
esr
equi
redt
oimpl
ementt
hef
unct
ionF=
(x 
+ y)(Z+W)i s………..
1.3
2.4
3.5
4.6
Answer: 2
Explanation:

 
 
 
Q42. Whichdevi cehasonei nputandmanyout puts?
1.Mul t
iplexer
2.Demul ti
plexer
3.Count er
4.Flipflop
Answer :
 
2
Explanati
on: Demul t
ipl
exertakesdatafr
om onel i
neanddirect
sitt
oanyofi
tsN
outputdependi ngont hestatusofi
tsselectl
ines.
Q43. Acarrylookaheadadderi sf
requentl
yusedf oraddi
ti
onbecause 
1.itcostsl ess
 2.i ti
sf aster
3.i ti
smor eaccur ate
4.usesf ewergat es
Answer : 
2
Explanation:
Q27.
Answer:  1
Explanation: 
Inl ookaheadcar r
yadderthecar
ryi
sdir
ectl
yder
ivedfr
omthegates
whenor i
ginalinputsar ebeingadded.Hencet
headdi
ti
onisf
ast.Thi
spr
ocess
requiresmor egat esandi scostl
y.
Q44. Thecount erint
hegi venfi
gureis………….

 
 
 
 
1.Mod3
2.Mod6
3.Mod8
4.Mod7
Answer:  2
Explanation: 
Whencount eris110t hecounterresets.Hencemod6.
Q45. I
nr egist
erindexaddr essingmodet heeffecti
veaddr essisgivenby……..
1.i ndexregistervalue
2.sum oft heindexr egisterval
ueandt heoper and
3.oper and
4.di ff
erenceoft heindexr egi
sterval
ueandt heoper and
Answer:  2
Expla
2nation:
4=2,i nupscal i
ngdi gitwi l
lbeshiftedbytwobi ti
nr i
ghtdi r
ecti
on.
 
Q46. 7BF16 
=__________  2

1.0 11110 111110

2.0 11110 111111
3.0 11110 110 111
4.0 11110 110 011
Answer:  2
Explanation:2 1 0
7BF16 =7x16  +11x16  +15x16  =1983i ndecimal=0 11110 111111inbi
nary.
Q47. Forthemi nterm designat i
onY=∑m ( 1,3,5,7)thecompl eteexpr
essi
onis………….
.
 
 
 
 
 
Answer:
 2
Expl
anat
ion:
 

 
 
 
Q48. Zer
osuppr essionisnotusedinactualpr
acti
ce.
1.Tr ue
2.Fal se
Answer :2
Explanati
on: 
Zer osuppressi
oniscommonl yused.
Q49. Acountert ypeA/Dconvert
ercontai
nsa4bi tbi
nar
yladderandacount
erdr
iven
bya2MHzcl ock.Thenconversi
ontimeis………..
1.8 μsec
2.10  μsec
3.2μsec
4.5μsec
Answer:  
1
Explanati
on:

 
 
 
Q50
. 
Thehexadeci
malnumber(
3E8)
16 
isequalt
odeci
malnumber………
1.100
0
2.982
 3.768
4.323
Answer:  
1 2 1
Explanati
on: 
 3x16 +14x16  +8=1000
Q51. Thenumberofdist
inctBool
eanexpressi
onof4var
iabl
esi
s…….
1.16
2.256
3.10 24
4.65536
Answer: 4
Explanati
on: 
 
 

 
Q52.
 Fort
heKmapi
nthegi
venf
igur
ethesi
mpl
if
iedBool
eanexpr
essi
oni
s……

 
 
 
 
 
 
 

Answer:
 1
Expl
anat
ion:
 
Q53. Amemor ysystem ofsize16kbytesistobedesignedusingmemor ychi
pswhi ch
have12addr essli
nesand4dat ali
neseach.Thenumberofsuchchi psrequir
edto
designthememor ysystem is……….
1.2
2.4
3.8
4.18
Answer: 3
Explanati
on:
(16×1024×8)
/(
4096×4)=8
Q54. I
na7segmentdi spl b 
ay,LEDs  c 
and  l
itup.Thedecimalnumberdispl
ayedis
……….
1.9
2.7
3.3
4.1
Answer:  
1
Q55. I
naBCDt o7segmentdecodert heminimum andmaximum numberofout puts
acti
veatanyt i
mei s….
1.2and7
2.3and7
3.1and6
4.3and6
Answer :
 1
Explanati
on:
Minimumnumberofout putswheninputisdecimal1andmaxi mum numberofoutputs
wheni nputi
sdecimal8.
Shor
tAnswerTypeQuest
ions
1.a)Di
sti
ngui
shbet
weenposi
ti
vel
ogi
candnegat
ivel
ogi
c.

b)Per
for
m(-
46)
10–(
25)
10usi
ng2’
scompl
ementmet
hod

c)Whatist
hedi
ff
erencebet
weenSequent
ialandCombi
nat
ionalLogi
cci
rcui
t?
2+2+1

2.Simpl
if
yt hef
ollowi ngexpressionusingaK-Kapandr eali
zethesi
mplif
ied
expr
essionusingl ogicgates.F(
: A,B,
C,D)=∑m(1,
2,3,5,
6, 12)+∑d(
11, 7,
8,10
,14)
.
5
3.I
mplementaful laddercircuitusingamini
muml ogicNANDgat esonly.
5

4.Dot
heConver
sion:
SRf
li
p-f
lopt
oJ-
Kfl
ip-
fl
op.
5

5.Dr
awt
heNAND,NORgat
esusi
ngCMOS.

6.I
mpl
ementaf
ulladderci
rcui
tusi
ngami
nimuml
ogi
cNANDgat
esonl
y. 5

7.Desi
gnat
wobi
tmagni
tudecompar
atorusi
ngl
ogi
cgat
es.
5

8.I
mpl
ementt
heBCDt
oExcess-
3codeconver
sionusi
ngROM.
5

9.Desi
gnaMod-
10synchr
onousup-
downcount
erusi
ngTf
li
p-f
lop.
5

10
.Wr
it
eashor
tnot
eonBi
-di
rect
ionalshi
ftr
egi
ster
. 5

11.
Drawt
heci
rcui
tfora4-
bitJohnsoncount
erusi
ngDf
li
p-f
lopandexpl
ain

i
tsoper
ati
on. 5

12Designacombinat
ionall
ogi
ccircuitwi
th3inputvari
abl
esthatwil
lproducelogi
c‘1’
outputwhenmor
ethanoneinputvariabl
esar
el ogi
c‘0’
.Desi
gnFulladderusinghal
f
adder. 5

13Wr
it
eshor
tnot
esonRi
ngCount
er. 5

14I
mpl
ementt hefol
lowi
ngBool
eanexpr
essi
onusi
ngsi
ngl
e4:
1Mul
ti
plexerF(
A,B,
C,D)
= ∑m(
0,1,
3,4,
8,9,
15)
5
15.(
a)Per
for
mthef
oll
owi
ng:

(
5531)
8-(
3261)
8+(
100
)10

(
b)Per
for
mthef
oll
owi
ngsubt
ract
ionusi
ng2’
scompl
ementmet
hod

(
100
010
0)2–(
1010
100
)2 5

16.Desi
gnaMod-
6Asynchr
onousCount
erUsi
ngJKFl
ip-
fl
op.
5

17.(
a)BCDadditi
onof10
6+30
5 2
(
b)Subt
ract
ionofBCDnumber
susi
ng9’
scompl
ement

33-
77 3

18.Expl
aint
heworki
ngofaSuccessi
veappr
oxi
mat
ionr
egi
stert
ypeADC.
5

19.Desi
gnacodeconver
terci
rcui
tforBCDt
oExcess-
3wi
tha24x4ROM.
5

20
.Wr
it
eshor
tnot
esonTTLandECLLogi
cfami
li
es. 5

LongAnswerTypeQuest
ions

1.a)Considerachemicalmi
xingt
ankforwhichthereare3vari
ablesofi
nter
est
:
l
iquidl
evel,pr
essur
eandtemperat
ure.Thealarm wi
llbet
rigger
edunderthe
fol
lowi
ngconditi
ons:.-

i
) Lowl
evelwi
thhi
ghpr
essur
e

i
i)Hi
ghl
evelwi
thl
owpr
essur
e

i
ii
)Hi
ghl
evelwi
thl
owt
emper
atur
eandhi
ghpr
essur
e.

Desi
gnt
hesyst
em,i
mpl
ementusi
ngonl
yNORgat
es.

b)Si
mpl
if
yusi
ngk-
mapi
nSOPf
or F=∑m(
m: 1,3,
4,5,
9,11, 15)+∑d(
14, 2,6,
7,8)
10
+5
2. (
a)Whatist
hedi
ff
erencebet
weenPLAandPAL?Expl
aint
heoper
ati
onofaPAL
withbl
ockdi
agr
am.

(
b)Usi
ngaROMi
mpl
ement
sthef
oll
owi
ngf
unct
ions:
-

f
1
=∑(0,1,2,5)
f
2
=∑(1,2,3,4)
(
c)Expl
aini
nbr
ieft
heconceptofFPGA. (
2+3)
+5+5

3.a)ForSynchr
onoussequencecount
erwi
thsequence2–6–5–3–1–0–2

i
) Gi
vepr
esentst
ate/
nextst
atet
abl
e.

i
i) Wr
it
est
atet
ransi
ti
ont
abl
eusi
ngDf
li
p-f
lops.

i
ii
)Si
mpl
if
yandr
eal
iz
etheci
rcui
t.Dr
awst
atedi
agr
am.

i
v)I
fthecount
erent
ersanyunusedst
atewi
lli
tgot
olockoutcondi
ti
on.Just
if
y.

b)Givethedif
fer
encebet
weenSequent
ialci
rcui
tandCombi
nat
ionalci
rcui
t.
(2+3+5+2)
+3

4.a)Definet
heresol
uti
onofaDAC.A6- bitDAChasastepsi
zeof50mV.Det
ermi
ne
thef
ullscal
eoutputvol
tageandresol
ution.
b)Discussaboutt
hewor ki
ngpri
ncipl
eof4-bitR-
2Rl
adderci
rcui
t.

c)ConsidertheR-2R4- bitconvert
erandassumef eedbackresist
anceRfoftheOP-
AMPi svariabl
e,t
her esistanceR=10KΩandVR=10 V,DeterminethevalueofRfthat
shoul
dbeconnect edtoachi evet
hef ol
lowi
ngout putcondit
ion.i)Thevalueof1
LSBatt heoutputis0.1V.i i
)andanalogoutputof6Vf orabinaryinputof1000
.iii
)
Thefullscaleout
putvol tageof12V.iv)Theactualmaximum out putVolt
ageof10
V. (
2+3)+5+5

5.Wr
it
enot
esonanyt
hreeoft
hef
oll
owi
ng: 3X5=15

a)Venndi
agr
am

b)A3-
bitmagni
tudecompar
ator

c)Gl
it
chandSpi
ke
 d)Successi
veappr
oxi
mat
ionADC

e)Dr
awt
heNAND,NOR,NOTgat
esusi
ngCMOS.

6.a)Desi
gna3- input(A,B,
C)di
git
alcir
cui
tthatwillgiveati
tsoutput(X)alogi
c1
onlyifthe bi
nary numberformed atthe inputhas mor e ones t
han zer
os.
Impl
ementusingonl yNANDgates.
̅ ̅̅
b)WhatareVenndi agr
amanditsuse?ProvethatA+B=A. B usingVenn
di
agr
am.

c)Usi
ngappr
opr
iat
edecoderi
mpl
ementahal
fandf
ull
-Subt
ract
orci
rcui
t.5+
(
1+1+3)+5

7.(
a)Whatisthedi
ff
erencebet
weenSRAMandDRAM?Expl
aint
heoper
ati
onofa
onetr
ansi
storDRAMwi t
hdiagr
am.

(
b)Expl
aint
heoper
ati
onofROMusi
ngdi
odemat
ri
x.

(c)Designacodeconver
terci
rcui
tforBCDt
oExcess-
3wi
tha24x4ROM.
(
2+3)+5+5

8.a)Expl
aint
hewor
kingofaSuccessi
veappr
oxi
mat
ionr
egi
stert
ypeADC.

b)Expl
ainoper
ati
onofbi
nar
ywei
ght
edr
esi
storDACwi
thci
rcui
tdi
agr
am.
8+7

9.a)Whati
sthedi
ff
erencebet
weenaFl
ip-
FlopandLat
ch?

b)WhatdoyoumeanbyRace-
aroundcondi
ti
onandhowi
tcanbeel
imi
nat
ed?

c)Der
ivet
heBool
eanexpr
essi
onf
ort
hechar
act
eri
sti
cequat
ionofJ-
Kfl
ipf
lop.

d)Drawtheci
rcui
tdi
agr
amandout
putwavef
ormofaMOD-
8ri
ppl
ecount
er.
2+4+3+6

10
.Wr
it
enot
esonanyt
hreeoft
hef
oll
owi
ng: 3X5=15

a)
4:2Pr
ior
it
yEncoder
.

b)Ri
ngCount
er.

c)Tr
i-
Stat
eGat
esi
nTTLFami
ly.
d)
A4-
bitmagni
tudecompar
ator

e)
Asynchr
onousSequent
ialCi
rcui
t.

11.

a)I
mpl
ementaf
ulladderusi
nga3:
8decoder
.

b)Real
iz
eaf
ullsubt
ract
orusi
ngt
wo8:
1mul
ti
plexer
.

c)Dist
ingui
shbet
weenahal
f-
adderandaf
ull
-adder
.
5+6+4

12.

a)Mini
mizeandimpl
ementt
hef
oll
owi
ngmul
ti
pleout
putf
unct
ionsi
nSOPf
orm
usi
ngK- Maps:

F=∑m(
0,1,4,7,13,14)+d(
5,8,15)

b)Per
for
mthef
oll
owi
ngsubt
ract
ioni
nXS-
3code:

57.
6-27.
8

c)Expl
aint
heD’
Mor
gan’
stheor
em. 7+4+4