SWITCHING THEORY AND LOGIC DESIGN 1. 2. Given that (16)10=(100)b . Determine the value of b? (a) 4 (b) 8 (c) 2 !

onvert the (2"4#)16 to $ra% co e? (a) 10001101000101 (b) 11001011100111 (c) 11010100110011 ( ) 11001011001111 &he boolean e'(re))ion ,* + ,! + *! e-ual (a) ,* + ,! (b) ,! + *! (c) ,* + *! /or the lo$ic circuit belo0 the out(ut 1 i) e-ual to ( ) .one [ ] [ ( )6 [ ] ]

". 4.

(a) #.

,*!

(b)

A + B +C

(c)

AB + BC + A +C

( )

AB +BC

2hat i) the e-uivalent boolean e'(re))ion in (ro uct of )um) form for the 3arnau$h 4a( $iven in the fi$ure belo0? [ ]
AB CD 00 01 11 10 00 1 1 1 1 0 1 1 11 1 1 1 1 0

(a) B D + BD (c) ( B + D )( B + D ) 6.

(b) ( )

( B + C + D )( B + C + D ) ( B + D )( B + D )

&he 3arnau$h 4a( for the boolean function) function) / of 4 boolean variable) in $iven blo0 0here ,5*5! are on6t care con ition). 2hat value) of ,5*5! 0ill re)ult in the minimal e'(re))ion? [ ]

1 B

A 1 C 1

7.

(a) ,=*=!=1 (b) *=!=15 ,=0 (c) ,=!=15 *=0 ( ) ,=*=15 !=0 &he lo$ic reali8e b% circuit )ho0n in fi$ure belo0 i)

(a) F = AC (b) F = A C 8.

(c) F = BC

( ) F = B C [ ]

&he lo$ic circuit )ho0n belo0 im(lement)

(a) (c) 9.

D ( A C + AC ) D( B C ) + AB)

(b) ( )

D( B C ) + AC ) D ( B C + AB )

Given that for a lo$ic famil%. :;< i) minimum out(ut hi$h level volta$e :;= i) 4a'imum out(ut lo0 level volta$e :>< i) minimum acce(table in(ut hi$h level volta$e :>= i) ma'imum acce(table in(ut lo0 level volta$e &he correct relation)hi( i) (a) :><?:;<?:>=?:;= (b) :;<?:><?:>=?:;= (c) :><?:;<?:;=?:>= ( ) :;<?:><?:;=?:>=

10.

&he number of boolean function) that can be $enerate b% n variable i) e-ual to [

(a)2n 11. 12.

(b) 2 2

(c)2n@1

( ) 22n [ [ ] ]

2hich of the follo0in$ i) the fir)t inte$rate lo$ic famil%? (a)A&= (b)D&= (c)&&= ( ) 4;B !hoo)e the correct) )tatement) from the follo0in$? (a)CA;4 contain) a (ro$rammable ,.D arra% an a fi'e ;A arra% (b)C=, contain) a fi'e ,.D arra% an a (ro$rammable ;A arra% (c)CA;4 contain) a fi'e ,.D arra% an (ro$rammable ;A arra% ( ) .one of the above.

1".

&he ivi e b% . counter i) )ho0n in fi$ure. >f initiall% D10=15 D1=15 D2=05 2hat i) a value of ..

(a) 8 14. &he circuit i) a

(b) 6

(c) #

( )" [ ]

(a) 4ono)table multivibrator (c) , er 1#.

(b) ,)table multivibrator ( ) B@A /li( /lo( ]

Btate tran)ition table an )tate tran)ition ia$ram form (art of the e)i$n )te() in [ (a) !ombinational circuit) (b) ,m(lifier circuit (c) Dela% circuit ( ) Be-uential !ircuit) 2hich eco er i) containe in a "2'8 A;4 (a) #'"2 (b) 8'"2 (c) "2'# [ ( ) 6'"2

16. 17.

&he relation bet0een the (re)ent )tate B(t)5 Cre)ent in(ut '(t) an ne't )tate B(t+1) can be $iven a) B(t+1)=/EB(t)5'(t)F then the value of out(ut G(t) for 4eal% mo e. [ (a) G(t) = $E)(t)+1)5 '(t)F (b) 8(t)=$E)(t)F (c) 8(t) = $E)(t)5 '(t)F ( ) 8(t)=$E)(t+1)F ,B4 chart re(re)ent) (a) Gate) (b) 4ulti(le'er) , eci)ion bo' in an ,B4 chart (a) Doe) not have e'i)t (ath) (c) ha) t0o e'it (ath) 3.b 12.c 4.c 13.c 5. 14. !.b 15. [ (c) B%nchronou) Be-uential !ircuit ( ) C=,) [ (b) <a) onl% one e'it (ath ( ) ha) one entr% an one e'it (ath. ". 1!.a #.b 1".c $.b 1#.c

18. 19.

] ]

Answers: 1.b 2.a 1%.b 11.a

1$.