STLD ONLINE 7

1 . I f a RO M i s t o b e or ga n i z e d as 4 b i t wo rd s a n d i t c o nt ai n s 20 48 b i t s , t h e nu mb e r of 4 b i t w i d e wor d s i s ( a) 1 02 4 ( b ) 2 56 ( c ) 5 12 ( d ) 4

2 . A P LA i s ( a) a S S I d e v i c e ( b ) a L S I d e vi c e ( c ) a M S I d e v i c e ( d ) a d i s c r e e t d e v i c e

3 . Fo u r R A M ch i p s o f 1 6 ×4 s i z e h ave th e i r b u s s e s c o n n e c t e d t o ge t h e r . T h i s s y s t e m w i l l b e o f s i z e ( a) 1 6 ×4 ( b ) 3 2 ×8 ( c ) 1 6 ×1 6 ( d ) 2 56 ×1

4 . T h e p ar a m e t e r s o f a t h r e s h o l d e l e m e nt ar e ( a) we i g hts a s s i g n e d t o i n p u t va r i ab l e s a n d T ( b ) va l u e of T ( c ) o u tp u t var i a b l e s ( d ) we i g hts a s s i g n e d t o i n p u t va r i ab l e 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) A N D g at e ( b ) E X - OR g at e ( c ) N O R ga t e ( d ) O R ga t 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 I n p u t s ( b ) f u t u r e s ta t e ( c ) p r e s e nt S t a te & p r e s e nt i n p u t ( d ) p r e s e nt 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 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 ( b ) O n l y on p as t ou t p u t s ( 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 . A l a t ch c a n b e ( a) R - S fl i p flo p ( b ) T fl i p fl op ( c ) J - K fl i p fl o p ( d ) D fl i p fl op

9 . T h e nu mb e r of fl i p fl o p s i n a d e c ad e c o u nte r ar e — — — — — . ( a) 1 0 ( b ) 3 ( c ) 4 ( d ) 5

1 0. A c ou nt e r t h at d o e s n o t u s e any a d d i t i on a l l o gi c g at e i s — — — — — . ( a) P r e s e tt a b l e c ou nt e r ( b ) J o h n s on c o u nt e r ( c ) U p c ou nt e r ( d ) R i n g c ou nt e r

1 1. A s e q u e nti a l c i rc ui t w i t h 1 0 s t at e s w i l l h ave ( a) 1 0 F l i p - F l o p s ( b ) 5 F l i p - F l o p s ( c ) 4 F l i p - F l o p s ( d ) 0 F l i p - F l o p s

1 2. M i n i m i s a t i on of nu mb e r o f s t a t e s r e d u c e t h e ( a) nu mb e r o f g at e s ( b ) c o s t , nu mb e r of g at e s , & c o m p l e xi ty ( c ) c o m p l e x i ty ( d ) c o s t

1 3. I f an i n p u t s e q u e n c e y - ta ke s a m a ch i n e f ro m s ta t e A t o s t at e B t h e n B i s s a i d t o b e A ‘ s ( a) γ- d i s ti n g u i s h a b l e ( b ) γ- s u c c e s s o r ( c ) γ- e qu i val e nt ( d ) n e i t h e r y s u c c e s s or n o r d i s t i n g u i s h a b l e n o r e q u i va l e nt

1 4. T h e e x am p l e of a M o o re m a chi n e i s ( a) B i n a r y C o u nt e r ( b ) S e q u e n c e d e t e c t o r ( c ) B C D C o u nt e r s ( d ) H a l f a d d e r

1 5. I f i s z e r o t h e n w h i ch of t h e f o l l ow i n g s ta t e s i s c o m p a ti b l e w i t h D 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) C ( b ) B an d C ( c ) B ( d ) A

1 6. A n A S M ch a rt c an b e ( a) c o nve r t e d t o a s t a t e d i a gr a m & t ab l e a n d i m p l e m e nt e d a s a F li p - F l op ( b ) i m p l e m e nt e d u s i n g ga t e s & fl i p - fl op s ( c ) c o nve r t e d i nt o a s t a te d i a gr am ( d ) c o nve r t e d i nt o a s t a te t ab l e

1 7. W h i ch o f th e t h e s e i s t r u e ( a) a n A S M ch ar t o f t h e m e al y m o d e l d o e s n o t c o nt ai n c on d i t i o n al ou t p u t b oxe s ( b ) a n A S M ch ar t o f t h e m e al y m o d e l c o nt a i n s o n l y s t a t e b oxe s ( c ) a n A S M ch ar t o f t h e m e al y m o d e l d o e s n o t c o nt ai n c on d i t i o n al ou t p u t b oxe s n o r s t a te b ox e s ( d ) a n A S M ch ar t o f t h e m e al y m o d e l c o nt a i n s c on d i t i on a l o u t p u t b oxe 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 C 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) C D E ( b ) A E F ( c ) C D E & C E F ( d ) C E F

1 9. T h e p r og ra m t a b l e o f P L A i n t h e mu l t i p l i e r i s o b t ai n e d f r om ( a) A S M ch ar t ( b ) M e r g e r ch a r t ( c ) s t a te t ab l e ( d ) t r an s i t i o n t ab l e

2 0. T h e nu mb e r of mu l t i p l e x e rs n e e d e d t o d e s i g n t h e c ont r ol l og i c o f a 4 s ta t e p r o b l e m i s ( a) 4 ( b ) 8 ( c ) 2 ( d ) 1

CBCAA CCDCA CBBBB DDCCC