STLD ONLINE 4

1 . 1 6 i n p u ts , 40 A N D ga t e s , 1 00 O R ga t e s ar e i n a P L A . T h e nu mb e r o f f u s e s t o b e p r o gr a m m e d i s ( a) 6 40 00 ( b ) 5 38 0 ( c ) 4 01 6 ( d ) 5 60 0

2 . A P LA c o n s i s t s o f ( a) A N D m a t ri x ( b ) I nve r t/ n o n i nve r t m at r i x ( c ) A N D , O R an d i nve r t / n on i nve r t m a t ri x ( d ) O R m at r i x

3 . A ROM h a s 3 2K × 8 o rg an i s at i o n . I t s c ap a c i ty i n b i t s i s ( a) 2 56 K b i t s ( b ) 6 4 K b i t s ( c ) 5 12 K b i t s ( d ) 1 28 K b i t s

4 . A s w i t ch i n g f u n c t i o n Y c an b e d e c o m p o s e d i nt o two th r e s h ol d f un c ti o n s f 1 a n d f 2 . T h e f u n c t i on Y c an b e i m p l e m e nt e d u s i n g ( a) 1 t h r e s h o l d e l e m e nt ( b ) 2 t h r e s h o l d e l e m e nt s i nt e r c o n n e c t e d to p e r f or m N O R o p e r at i o n s ( c ) 2 t h r e s h o l d e l e m e nt s i nt e r c o n n e c t e d to p e r f or m N A N D op e ra t i on s ( d ) 2 t h r e s h o l d e l e m e nt s i nt e r c o n n e c t e d to p e r f or m O R o p e r at i o n s

5 . I f w 1 = 1 , w 2 = 1 & T = 2 w i t h b i n a r y i n p u t s x 1 & x 2. T h e o u t p u t Y r e p r e s e nt s ( a) N O R ga t e ( b ) E X - OR g at e ( c ) O R ga t e ( d ) A N D g at e

6 . T h e n e x t s t at e i n a s e qu e nt i a l c i r c u i t i s a f u n c t i o n o f ( a) p r e s e nt s ta t e ( b ) P r e s e nt I n p u t s ( c ) p r e s e nt S t a te & p r e s e nt i n p u t ( d ) f u t u r e s ta t e

7 . I n a s e q u e nt i al c i rc u i t t h e o u t p ut at a ny i n s t a nt d e p e n d s on — — — — — — - . ( a) O n l y on p as t ou t p u t s ( b ) O n l y i n p u t p r e s e nt a t t h at i n s ta nt o f t i m e ( c ) O n t h e p a s t o u t p u ts a n d i n p u t s p r e s e nt at t h a t i n s t a nt o f ti m e ( d ) O n l y on p as t i n p u ts

8 . W h e n c l e a r op e ra t i on of fl i p fl o p i s i n d e p e n d e nt o f c l o ck i t i s kn ow n a s ( a) s y n ch r on o u s c l e ar ( b ) s y n ch r on o u s p re s e t ( c ) a s y n ch ro n o us p r e s e t ( d ) a s y n ch ro n o us c l e a r

9 . A b i n a r y c o u nt e r m ake s u s e o f — — — — — fl i p fl op s . ( a) J K ( b ) R S ( c ) T ( d ) D

1 0. T h e t i m i n g s i gn a l s o f a ri n g c ou nt e r c a n b e g e n e r at e d by u s i n g — — — — — –. ( a) 1 b i t c o u nte r an d 2 ×4 d e c o d e r . ( b ) 2 b i t c o u nte r an d 2 ×4 d e c o d e r . ( c ) 3 b i t c o u nte r an d 2 ×4 d e c o d e r . ( d ) 4 b i t c o u nte r an d 2 ×4 d e c o d e r .

1 1. S e r i a l a d d e rs a re u s e d b e c a u s e ( a) n e e d l e s s nu mb e r of d e v i c e s ( b ) n e e d m or e w i r e s ( c ) T h e y ar e Fas t ( d ) T h e y ar e s l ow

1 2. I n a s e q u e nt i al c i rc u i t d e s i g n s t a t e r e d u c t i o n i s d on e f o r d e s i g n i n g th e c i r c u i t w i t h ( a) m i n i mu m nu mb e r o f g a te s ( b ) m i n i mu m nu mb e r o f F l i p F l o p s ( c ) O n e g at e on l y ( d ) m i n i mu m nu mb e r o f g a te s a n d m e m o r y l o c at i o n s

1 3. E i s s u c c e s s o r o f A (s h ow n i n fi gu r e 13 ) F i g u re 13 ( a) 1 1 ( b ) 0 0 ( c ) 0 1 ( d ) 1 0

1 4. M a x i mu m c o mp a t i b i l i ty c l as s i s a c o m pa t i b l e w h i ch i s ( a) a s u b s e t of o n e c o m p at i b l e ( b ) a s u b s e t of f e w c o m p at i b l e s ( c ) a s u b s e t of a l l c o m p at i b l e ( d ) n o t a s u b s e t of any o t h e r c o m p at i b l e

1 5. I f t h e d a s h e s ar e r e p l ac e d by 0 s t h e f ol l ow i n g s t at e i s t h e e q u i va l e nt s t at e P S N S , O u tp u t X = 0 X = 1 A C , 1 E , 1 B C , - E , 1 C B , 0 A , 1 D D , 0 E , 1 E D , 1 A , 0 ( a) A E ( b ) A D ( c ) A B ( d ) AC

1 6. M e a l y ty p e o f o u t p u t s a r e ( a) d e p e n d e nt on th e i n p u t s ( b ) d e p e n d on l y on th e p r e s e nt s ta t e ( c ) d e p e n d on p r e s e nt s t a t e a n d i n p u t ( d ) i n d e p e n de nt of t h e i n p u t s

1 7. W h i ch o f th e t h e s e i s t r u e ( a) A S M ch ar t s r e p r e s e nts g at e s ( b ) A S M ch ar t s r e p r e s e nts M u l t i p l e x or s ( c ) A S M i s s a m e as S y n ch ro n ou s S e q u e nt i al c i r c u i t s ( d ) A S M C h ai t s r e p r e s e nt s P LA ’ s

1 8. T h e c o m pl e te c l a s s e s i n c ol u m n E a re P S N S O /P I 1 I 2 A E , 0 B , 0 B , 0 B F , 0 A , 0 C E , - C , 0 D F , 1 D , 0 E C , 1 C , 0 f D , - B , 0 E F B C AC , E F X X E F X X C u r r e c t C D , E F D E X B C , DE X B C , C D ( a) D E ( b ) A B C ( c ) E F ( d ) C D E

1 9. i n a b i n a r y mu l ti p l i e r ( a) T h e p ar t i al p r o d u c t i n A & mu l t i p l i e r i n Q ar e b ot h s h i f t e d t o t h e r i g ht ( b ) T h e p ar t i al p r o d u c t i n A & mu l t i p l i e r i n Q ar e b ot h s h i f t e d t o t h e r i g ht & l e f t r e s p e c t i ve l y ( c ) T h e p ar t i al p r o d u c t i n A & mu l t i p l i e r i n Q ar e b ot h s h i f t e d t o t h e l e f t & r i ght r e s p e c t i ve l y ( d ) T h e p ar t i al p r o d u c t i n A & mu l t i p l i e r i n Q ar e b ot h s h i f t e d t o t h e l e f t

2 0. i n a b i n a r y mu l ti p l i e r t h e p a rt i a l p r o d u c t i s s h i f t e d ( a) l e f t ( b ) r i ght & l e f t ( c ) r i ght ( d ) l e f t & ri g ht

BCADD CCDCB ABBDC CCCDA