Вы находитесь на странице: 1из 2

USN

Third Semester B.E. Degree Examination, July/August 2005


Common to BMIECIEEfTE/MlJJT/CSIIS
Logic Design
\S33
Tlme: 3 hrs.l JMruc.Marks 100
Note: AJrswa auy H VF full
1. (,\) Explain Dcmorgan's tlworems in Algebra.
(b) '>tate and explain two .1pplkations of shift register (6 Muk<)
Design a combmational n rcwt for 3 brt even-parity gt>nerator and implement rt
us N \NO on I)'. 10 \t.rl tl
2. (.1) Design BCD to Excess 3 code converter using NOR only. (8
(h) What is race around condJtion? Explain how it is elimm,\ted using J-K master-sl;l\'e
flip-flop.
UMatkJl
3. (a) Using Qume tl.lc Ousky t.tbulation metJ10d, obtam tJle set of prime implicants for
the futtelton
f(o., b, r, d)= I;(O, 1,4,5,9,10, 12, 14, 15) + L:;t/>(2,8,13)
ami hence obtain the mimmal form of tJle glVen function employing decimal
repre-sent.lhon )..brl .. }
(b) Design mod-4 ripple up counter wiU1 inrllal state rs (011 h Draw timmg diagram
for tJ1e same IS
4. (a) Sunplify lhl' followin g using VEM technique. Reduce 4 variables to 3 variables
Y - ,t B C D 'T 8 C D 1 B CD
-.-1 BCD - t1 8 CD A BCD - ABC D +A BCD
Implement it using AOI logic.
(h) Define f;m-in and fan out -
L"xplain a two mput NA '\JD ITL wiU1 totem pole output \...rith ,, neat circurt
dtagram tl l>hrll
5. (.l) Design 3:8 .tdtve low output decodt>r.
(h) CompMe Moon and \ileelily models.
,) Contruct 8 1 multip)i>xer 21 muluplexPr.
(7 Marl<tl
(S Marl<! I
(5 lo.hr\11
6. (,1) lmpiPITl('nt multi Boole.lll ftmction usmg 3 x 4 x 2 PI.A PLD


1.3,5) and


= L:m(3,5,7)
(h) SWte Shannons theorem .md using tJ1is theorem t'XJ-Mnd the fol low in.;
express1011
For More Question Papers Visit - http://pediawikiblog.blogspot.com
For More Question Papers Visit - http://pediawikiblog.blogspot.com

(.; a !\100- 4 synchronous down n>LutiC' r us1ng IK flip tlnps ,1nd unplemtnt
it 1 I Mirl"l
7. I' i [){>fine' and explain prime u11plicate
(b) Soht' the following expressi<m using Booleiln ,1lgebr.J tt?Chmque
Denve transition tahll.'. Stah t.ble .1nJ statt> .. ll.tgr.1m for moon
shown in below figt.Jre. tiD Mrl"l
c.
8. .1) Expl.1il1 the> working of a CMOS, f\:0 r, NAND and 1\JOR g. It<;.
ll) Implement the followmg multi-Boolt>,m fun.:hon usmg J>ROM PLD
J,(.cl,.rn) =X)1 .:to
/z(:r.,,.c.,) = .r, (4'vbtk<l
( f(a,b,c,d) = Em(1,2,3.5,1i. 7,1 1,12.13, 11,15)
for I hi' a bon rxprt>S5101l
i\ Dmw t.lw logic diagram u;.ing AOI logi for mmimal sum. Obt.1in nuntnMI
usmg K-map.
u) Fmd all the prime m1ph.-.1nts and essenti,1l pnme i1nplic.mts. t&
For More Question Papers Visit - http://pediawikiblog.blogspot.com
For More Question Papers Visit - http://pediawikiblog.blogspot.com

Вам также может понравиться