1. 일련의순차적인수를세는회로는? < 가 > 가카운터 다디코더 나레지스터 라인코더 2. 입력펄스에따라미리정해진순서대로상태가변화하는레지스터로써발생회수를세거나동작순서를제어하기위한타이밍 (timing) 신호를만드는데가장적합한회로는? < 다 > 가범용레지스터 다

디지털논리회로이론, 실습, 시뮬레이션 : 카운터 기출문제풀이 ehanbitet - 1 -

1. 일련의순차적인수를세는회로는? < 가 > 가카운터 다디코더 나레지스터 라인코더 2. 입력펄스에따라미리정해진순서대로상태가변화하는레지스터로써발생회수를세거나동작순서를제어하기위한타이밍 (timing) 신호를만드는데가장적합한회로는? < 다 > 가범용레지스터 다카운터 나멀티플렉서 라스택 - 2 -

3. 2진계수회로에가장적합한플립플롭은? < 다 > 가 S-R 플립플롭 나 D 플립플롭 다 T 플립플롭 라 -K 플립플롭 4. Modulo-6 계수기를만들려면최소몇개의플립플롭이필요한가? < 다 > 가 1 개나 2 개다 3 개라 6 개 Modulo-n 계수기에필요한플립플롭개수 : n=6인경우, log 2 6 = 2.585 = é ù é ù 3 é log 2 nù - 3 -

5. 8 진카운터를구성하고자할경우몇개의 -K 플립플롭이필요한가? 가 3 개나 4 개다 8 개라 16 개 élog 2 8ù = é3ù = 3 < 가 > 6. 다음의상태변화를가지는카운터는최소몇개의플립플롭으로구성되는가? < 나 > 가 2 개나 3개다 4개라 8개 000 001 111 010 110 011 101 100 élog 2 8ù = é3ù = 3-4 -

7. 10진카운터를구성하려고한다. 플립플롭을몇단으로하면가장적절한가? < 다 > 가 2 단나 3 단다 4 단라 5 단 élog 2 10ù = é3.322ù = 4 8. 동기형 15 진계수기를구성하려면필요한플립플롭의개수는? < 다 > 가 2 개나 3 개다 4 개라 5 개 élog 2 15ù = é3.907ù = 4-5 -

9. 25:1 의리플카운터를설계하고자한다. 최소한몇개의플립플롭이 필요한가? < 나 > 가 4 개나 5 개다 6 개라 7 개 élog 2 25ù = é4.644ù = 5 10. 비동기식 99 진리플카운터를만들려면몇개의플립플롭이 필요한가? < 라 > 가 4 개나 5 개다 6 개라 7 개 élog 2 99ù = é6.629ù = 7 11. 카운터를이용하여컨베어벨트를통과하는생산품의갯수를파악하려 고한다. 최대 500 개의생산품을카운트하기위한카운터를플립플롭을 이용하여제작할때최소한몇개의플립플롭이필요한가? < 다 > 가 5 개나 7 개다 9 개라 11 개 élog 2 500ù = é8.966ù = 9-6 -

12. 1024개의입력펄스가들어올때마다한개의출력펄스를발생시키려고한다. T 플립플롭을이용할경우몇개가필요한가? < 라 > 가 4 개나 6 개다 8 개라 10 개 élog 2 1024ù = é10ù = 10 13. 3 개의플립플롭으로구성된카운터의모듈러스는? < 다 > 가 MOD-3 다 MOD-8 나 MOD-4 라 MOD-16 2 3 = 8 14. 플립플롭 4 개로구성된계수기가가질수있는최대의 2 진상태는몇가지인가? < 다 > 가 8 가지나 12 가지다 16 가지라 20 가지 2 4 =16-7 -

15. 6개의플립플롭으로구성된상향계수기 (up-counter) 의모듈러스와이계수기로계수할수있는최대계수는? < 라 > 가모듈러스 : 5, 최대계수 : 63 나모듈러스 : 6, 최대계수 : 64 다모듈러스 : 63, 최대계수 : 64 라모듈러스 : 64, 최대계수 : 63 모듈러스 : 2 6 =64, 계수범위 : 0~63 16. 다음중 10 개의플립플롭을사용하여만들수있는카운터의모듈러스값과최대카운터값으로올바른것은? < 다 > 가 10, 9 나 100, 99 다 1024, 1023 라 1000, 999 모듈러스 : 2 10 =1024, 계수범위 : 0~1023-8 -

17. 다음그림의캐스케이드계수기의구성에서총모듈러스를구하면? 가 36 나 72 다 144 라 1536 Mod-8 Mod-12 Mod-16 < 라 > 모듈러스 : 8 12 16=1536 18. MOD-16 2 진카운터의모든상태를완전히디코더하기위해필요한 AND 게이트수는? < 다 > 가 4 개나 8 개다 16 개라 32 개 19. 한플립플롭의출력이다른플립플롭을구동시키는계수기는? < 라 > 가링계수기 다 10 진계수기 나존슨계수기 라리플계수기 - 9 -

20. 비동기식카운터에대한설명중옳지않은것은? < 다 > 가설계가쉽다. 나 ripple counter라고도한다. 다동기식에비하여속도가빠르다. 라전단의출력이다음단의 trigger 입력이된다. 21. 동기식카운터와비동기식카운터를비교설명한것중맞는것은? < 가 > 가동기식카운터는각플립플롭의 clock에동기되는카운터이다. 나동기식카운터는비동기식카운터에비해서안정되지못하는결점이있다. 다동기식과비동기식카운터는플립플롭에공동으로클럭이공급된다. 라동기식 up-counter는기억소자로응용될수있다. - 10 -

22. 다음카운터의명칭은? < 나 > 가동기식 8 진업카운터 다동기식 8 진다운카운터 나비동기식 8 진업카운터 라비동기식 3 진다운카운터 1 2 3 T T T - 11 -

23. 다음은리플카운터 (ripple counter) 이다. 초기상태 A=0, B=0, C=0 이었다면클럭펄스가 12 개인가된후의상태는? < 가 > 가 A=0, B=0, C=1 나 A=0, B=1, C=1 다 A=1, B=1, C=0 라 A=1, B=0, C=0 1 2 3 4 CP 5 T 6 A B C 0 ¾ 1¾¾ 2 ¾ 3 ¾¾ 4 ¾¾ 5 ¾¾ 6 ¾¾ 7 ¾ 0 ¾¾ 1¾¾ 2 ¾¾ 3 ¾¾ 4 7 T 8 9 T 10 11 12 24. 다음은어떤동작을하는회로인가? < 가 > 가 4비트 2진리플카운터나 4비트동기식 2진카운터다 BCD 리플카운터라시프트레지스터 0 1 2 3 Pulse K K K K 1 비동기식 16 진다운카운터 - 12 -

25. 다음카운터의명칭은? < 나 > 가비동기식 15진업카운터나비동기식 16진업카운터다동기식 15진업카운터라동기식 16진업카운터 CP 1 K 0 1 2 3 K K K 26. 5 비트 2 진카운터가 00000 상태에서계수를시작한다고가정하면 144개의펄스가입력된후계수상태는어떤상태인가? < 다 > 가 (00000) 2 나 (11111) 2 다 (10000) 2 라 (00001) 2 0 ¾ 1¾¾ 2 144 32 1 2 = 4 16 144 15 ¾¾ 16-13 -

27. 입력으로 1024개의펄스를인가하여출력에한개의펄스를얻으려면몇개의 T 플립플롭이필요한가? < 나 > 가 8 개나 10 개다 12 개라 16 개 élog 2 1024ù = é10ù = 10 28. BCD 카운터가 0111 상태에있다. 카운터가리셋된후몇개의 펄스가공급되었는가? < 다 > 가 3 개나 6 개다 7 개라 12 개 29. 동기식카운터의설명중옳은것은? < 나 > 가리플카운터라고도한다. 나플립플롭의단수와동작속도와는무관하다. 다전자계산기회로에는별로사용되지않는다. 라전단의출력이후단의트리거 (trigger) 입력이된다. - 14 -

30. 다음그림의계수기는몇진계수기인가? < 나 > 가동기식 4 진계수기나동기식 5 진계수기다동기식 6 진계수기라동기식 7 진계수기 CP 1 K 1 1 K 2 2 1 K 3 3 000 001 010 011 100 31. 다음회로는직접리셋형 3 단 MOD-5 계수기회로이다. X 부분에적합한게이트는? < 나 > 가 OR 나 AND 다 NOR 라 NAND A B C X K 1 K K 1 CP - 15 -

32. 동기식계수기로사용할수없는것은? < 라 > 가 2 진업 - 다운계수기 다 2 진계수기 나 3 초과 BCD 계수기 라리플계수기 비동기식카운터는일명리플카운터라고한다. 33. 다음그림의카운터는어떠한카운터인가? < 나 > 가동기식 6 진카운터 나동기식 8 진카운터다비동기식 5 진카운터 라비동기식 7 진카운터 CP A 2 A 1 A 0 T T T 1 회로는동기식 8 진카운터이다. - 16 -

34. 아래의회로가 A 2 A 1 A 0 =011 의상태에있다고가정하자. 이때두개의 CP(count pulse) 를입력시키면각펄스에의해상태가어떻게변화하겠는가? < 다 > 가 011 010 001 나 011 101 111 다 011 100 101 라 011 001 111 A 2 A 1 A 0 CP T T T 1 회로는동기식 8 진카운터이다. - 17 -

35. 다음의 -K 플립플롭으로설계된회로는몇진카운터인가? < 나 > 가 5 진나 6 진다 7 진라 8 진 0 1 2 CP K K K 1 회로는동기식 6 진카운터이다. - 18 -

36. 다음의카운터회로는몇진카운터인가? ( 단, 카운터의출력은첨자 0 이붙은쪽이 LSB 라고본다.) < 다 > 3 2 1 0 (LSB) 1 K 1 RESET 1 1 1 K 1 K 1 K 1 RESET RESET RESET count pulse 가 2 나 8 다 10 라 16 3 2 1 0 =1010(=10) 이되는순간모든플립플롭이 0 이되므로회로는 0~9 까지카운트하는비동기식 10 진카운터이다. - 19 -

37. 그림의회로명칭은? < 다 > 가 2 진감산계수기 다 8 진감산계수기 나 2 진가산계수기 라 8 진가산계수기 C B A T T T CP 1 111 110 101 100 011 010 001 000-20 -

38. 다음카운터의명칭은? < 가 > 가링카운터 나 4 진카운터다 6 진카운터 라 8 진카운터 CP D D D D D 플립플롭을이용한 Ring Counter 39. 다음그림과같이구성된회로는무슨카운터인가? < 라 > 가동기식카운터 나비동기식카운터다존슨카운터 라링카운터 CP K K K K -K 플립플롭을이용한 Ring Counter - 21 -

40. 링카운터에대한설명중가장적합한것은? < 나 > 가직렬시프트레지스터의최초플립플롭의출력 () 을최초플립플롭의 에연결한다. 나직렬시프트레지스터의최종플립플롭의출력 () 을최초플립플롭의 에연결한다. 다직렬시프트레지스터의최종플립플롭의보수출력 ( ) 을최종플립플롭의 에연결한다. 라직렬시프트레지스터의최초플립플롭의보수출력 ( ) 을최종플립플롭의 에연결한다. 41. MOD-8 링카운터를설계할때필요한플립플롭의수는? < 나 > 가 4 개 다 16 개 나 8 개 라 256 개 n 개의플립플롭으로구성된링카운터는 n 가지의서로다른상태를출력 - 22 -

42. 아래의회로에서 CP(clock pulse) 에따라 A와 C를동시에측정하였더니, A=0111100 으로측정치가나타났다. 이 C의측정치는? ( 단, ABCE=0000 초기치가정 ) < 나 > 가 0011110 나 0001111 다 0000111 라 0111100 D A B C E D D D CP 회로는존슨카운터이다. A : 0 1 1 1 1 0 0 B : 0 0 1 1 1 1 0 C : 0 0 0 1 1 1 1 E : 0 0 0 0 1 1 1-23 -

43. MOD-12 존슨 (ohnson) 카운터를설계하기위하여필요한 플립플롭의수는몇개인가? < 나 > 가 4 개 다 8 개 나 6 개 라 12 개 n 개의플립플롭으로구성된링카운터는 n 가지의서로다른상태를출력존슨카운터는 2n 가지의서로다른상태를출력 44. 5 비트존슨카운터는몇개의모듈을갖는가? < 나 > 가 5 개 다 20 개 나 10 개 라 25 개 00000 10000 11000 11100 11110 00001 00011 00111 01111 11111-24 -

45. 다음은존슨카운터의정상순서이다. 빈칸의 2 진수는? < 라 > 가 a:1111, b:1111 나 a:0001, b:0001 다 a:1000, b:1000 라 a:1000, b:0001 a 1100 1110 0000 1111 b 0011 0111 0000 1000 1100 1110 0001 0011 0111 1111-25 -