STLD ONLINE18

1 . I f a RO M i s or g an i z e d a s 1 6 b i t wor d s a n d c ont ai n s 2 5 6 wo rd s t h e n t h e c a p ac i ty of t h e ROM i s 2 04 8 b i t s , th e nu mb e r o f 4 b i t w i d e wo rd s i s ( a) 4 09 6 ( b ) 8 19 ( c ) 2 56 ( d ) 5 12

2 . A P LA i s a ( a) F i e l d p ro gr a m m ab l e ( b ) C a n b e p r og r am m e d by u s e r ( c ) M a s k p r o gr a mm a b l e ( d ) C a n b e e r as e d a n d p r o gr am m e d

3 . T h e ad d r e s s b u s w i d t h o f a ROM of s i z e 10 2 4 ×8 b i ts i s ( a) 1 0 b i ts ( b ) 1 2 b i ts ( c ) 8 b i t s ( d ) 1 1 b i ts

4 . T h e ty p e of we i g hts t h at c an n o t b e as s i gn e d i n a t h r e s h o l d e l e m e nt i s ( a) Po s i t i ve or N e ga t i ve ( b ) F i n i t e ( c ) R e al ( d ) fl o at i n g p o i nt

5 . A th r e s h o l d f u n c t i on h as 3 m i n i m a l t r u e ve r t i c e s a n d 3 m a xi m a l f al s e ve r t i c e s . T h e nu mb e r of i n e q u a l i ti e s t o b e s a t i s fi e d a r e ( a) 3 ( b ) 2 7 ( c ) 6 ( d ) 9

6 . R ac e a ro u n d c o n d i t i on o c c u r s i n J K F l i p - F l op s w h e n ( a) b o t h t h e i n p u t s ar e 1 ( b ) t h e i n p u t s ar e c om p l e m e nta r y ( c ) b o t h t h e i n p u t s ar e 0 ( d ) O n e o f t h e i n p u t c o mb i n a t i on s ( 0 , 1) i s p r e s e nt

7 . A s e q u e nti a l c i rc u i t d o e s n o t u s e c l o ck p u l s e s . I t i s ( a) a rr ay ( b ) a n A s y n ch r on o u s Se qu e nt i a l c i r c u i t ( c ) a S y n ch ro n o u s S e q u e nt i a l C i r c u i t ( d ) a C o u nte r

8 . I n a T fi l p fl o p w h e n t = 1 th e ou t p u t — — — — — — — . ( a) S a m e a s p r e v i o u s o u t p u t ( b ) Tog gl e s ( c ) Q b e c om e s z e r o ( d ) Q b e c om e s 1

9 . T h e nu mb e r of fl i p fl o p s i n a m o d - N c o u nte r ar e — — — — — – . ( a) l o g 2 ( N - 1 ) ( b ) l o g 2 ( N +1 ) ( c ) l o g 2 ( N ) ( d ) l o g 2 ( N ) - 1

1 0. I f 2K t i m i n g s i g n al s ar e ge n e ra t e d by a J o h n s o n c o u nte r t h e n i t i s a — — — — — . ( a) K b i t J oh n s on c ou nt e r . ( b ) 2 K b i t R i n g c o u nt e r . ( c ) K b i t Ri n g c ou nt e r . ( d ) 2 K b i t J o h n s o n c o u nte r.

1 1. S e r i a l a d d e r c a n b e d e s i g n e d u s i n g ( a) a s a c o mb i n at i o n al c i r c u i t ( b ) u s i n g o n l y F l i p - F l o p s ( c ) o n l y ga t e s ( d ) a s a s e qu e nt i a l c i r c u i t

1 2. W h i l e c on s tr u c t i n g a s t a te d i a gr a m of a s e q u e nt i a l c i r c u i t f r o m t h e s e t o f g i ve n s t a te m e nts ( a) m i n i mu m nu mb e r o f s ta t e s mu s t on l y b e u s e d ( b ) r e d u n d a nt s ta t e s mu s t b e u s e d ( c ) r e d u n d a nt s ta t e s mu s t b e avoi d e d ( d ) O n l y i n p u t s t at e s mu s t b e u s e d

1 3. Fo r a 8 s t a t e m a ch i n e i f P 4 = ( A ) ( B ) ( C D ) ( E FG ) (H ) th e n i t s P3 p a rt i t i on m ay b e ( a) ( C D ) ( A ) ( B ) ( E FG ) (H ) ( b ) ( A B ) ( C D ) ( E H ) (FG ) ( c ) ( A B C ) (D E F ) (G H ) ( d ) ( A B ) ( C D ) ( E F ) (G H )

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

1 5. T h e n o n U n i q u e n e s s of i n c om p l e t e l y s p e c i fi e d m a ch i n e s i s t h a t t h e e qu i val e n c e p a rt i t i on c on s i s ts of d is j o int b l o ck , w h i l e t h e s u b s e t s o f C o m p a ti b l e s m ay b 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) N o n O ve r l a p p e d ( b ) N o t r e l at e d ( c ) O ve r l a p p i n g ( d ) N o t r e l e va nt

1 6. A n A S M C h a r t c o n s i s t s o f ( a) o n l y d e c i s i o n b ox e s ( b ) o n l y s t at e b ox e s ( c ) s t a te , d e c i s i on a n d c on d i t i o n al o u t p u t b oxe s ( d ) o n l y d e c i s i o n a n d c o n d i t i on a l o u t p u t b ox e s

1 7. A n a s m ch ar t o f t h e m e al y m o d e l ( a) o u tp u t s ar e re p re s e nt e d by w r i t i n g ou t p u t s ta t e var i a b l e i n s i d e s t a te b ox ( b ) d o e s n ot c ont ai n c on d i t i o n al ou t p u t b ox ( c ) c o nta i n s c on d i t i o n al ou t p u t b ox ( d ) c o nta i n s on l y s t a t e a n d d e c i s i on b ox e s

1 8. W h i ch o f th e f o l l ow i n g i s t ru e ( a) s t a te s t h a t ar e n ot k d i s t i n gu i s h a b l e a r e s ai d to n o t k e q u i val e nt ( b ) s t a te s t h a t ar e n ot k d i s t i n gu i s h a b l e a r e s ai d to b e k e qu i val e nt ( c ) s t a te s t h a t ar e n ot k d i s t i n gu i s h a b l e a r e s ai d to n o t k e q u i val e nt ( d ) s t a te s t h a t ar e k d i s t i n gu i s h ab l e ar e s a i d t o b e k e q u i val e nt

1 9. i n a c ont r ol u n i t th e s t a te s a r e h e l d i n ( a) fl i p fl o p s ( b ) e n c o d e r s ( c ) mu l t i p l e xo r s ( d ) d e c o d e r s

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) 1 ( b ) 4 ( c ) 2 ( d ) 8

aCADD ABBCA DBADC CCBAC