1. 조합 (combinational) 논리회로에대해설명한것은? < 가 > 가출력신호가입력신호에의해서만결정되는논리회로이다. 나플립플롭과같은기억소자를갖고있는논리회로이다. 다출력신호가입력신호와현재의논리회로의상태에의해결정되는논리회로이다. 라기억능력을가진논리회로이다.

Similar documents
3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

PowerPoint 프레젠테이션

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

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

8장 조합논리 회로의 응용

7장 조합 논리 회로

목차 7 장조합논리회로 1. 가 / 감산기 2. 비교기 3. 디코더 4. 인코더 5. 멀티플렉서 6. 디멀티플렉서 7. 코드변환기 8. 패리티발생기 / 검출기 한국기술교육대학교전기전자통신공학부 1

PowerPoint Presentation

Microsoft PowerPoint - hw8.ppt [호환 모드]

Microsoft PowerPoint - 1-2장 디지털_데이터 .ppt

PowerPoint Presentation

동기순차회로 p 조합논리회로 combinational logic circuit) v 출력이현재의입력에의해서만결정되는논리회로 p 순차논리회로 sequential logic circuit) v 현재의입력과이전의출력상태에의해서출력이결정 v 동기순차논리회로와비동기순차논리회로로

Microsoft Word - logic2005.doc

<4D F736F F F696E74202D20332EB5F0C1F6C5D0C8B8B7CEBFCD20B1B8C7F62E >

PowerPoint Presentation

Microsoft Word - PLC제어응용-2차시.doc

수없기때문에간단한부분으로나눠서구현하고, 이를다시합침으로써전체를구현하게 된다. 실험에서는이미구현된 4-Bit ALU인 74LS181 Chip을사용한다. 이 Chip은 4-bit의 Data input A, B와 Selection input 4 bit, Carry In 1

논리회로설계 6 장 성공회대학교 IT 융합학부 1

한국기술교육대학교장영조 한국기술교육대학교전기전자통신공학부 1

논리회로설계 3 장 성공회대학교 IT 융합학부 1

Microsoft PowerPoint - M07_RTL.ppt [호환 모드]

Microsoft Word - 제6장 Beyond Simple Logic Gate.doc

5_03.hwp

. 고성능마이크로프로세서 LU 와레지스터 파일의구조 (2.). 직접디지털주파수합성기 (FS) 의구조 3. 고성능마이크로프로세서부동소수점연산기 (Floating-Point Unit) 구조 (2) (2.) (2.) 2. 암호화를위한 VLSI 구조와설계의개요 (2.) 다음참

Microsoft PowerPoint - 부호기와 복호기.PPT

Microsoft PowerPoint - VHDL08.ppt [호환 모드]

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>

Microsoft PowerPoint - ch11_reg.pptx

OCW_C언어 기초

歯15-ROMPLD.PDF

개요 데이터를저장할수있는기억소자 여러개의플립플롭으로구성. 메모리는단순데이터를저장하는소자이지만, 레지스터는저장뿐아니라저장된데이터를처리할수있는기능도있다. 카운터도클록펄스가입력되면미리정해진순서에따라상태가변하는레지스터이다. 카운터와레지스터의차이점 데이터를저장또는이동하는목적으로

<C0FCC0DAB0E8BBEAB1E2B1B8C1B6347E36B0AD20B9AEC1A62BC1A4B4E42E687770>

Computer Architecture

Microsoft PowerPoint - DSD03_verilog3a.pptx

반도체메모리 메모리 (memory) 분류 순차액세스메모리 랜덤액세스메모리 RAM ROM DRAM SRAM Mask ROM Field PROM 반도체메모리의분류 Fuse-link PROM EPROM EEPROM - 2 -

9장 순차논리 회로

4장 논리 게이트

< E20C6DFBFFEBEEE20C0DBBCBAC0BB20C0A7C7D12043BEF0BEEE20492E707074>

프로그램카운터 (Program Counter) 명령레지스터 (Instruction Register) 누산기 (AC: Accumulator) 상태레지스터 (Status Register) PSWR(Program Status Word Register) 메모리주소레지스터 (M

MAX+plusⅡ를 이용한 설계

Microsoft PowerPoint - DSD03_verilog3b.pptx

hwp

ADP-2480

<C0FCC0DAB0E8BBEAB1E220B1B8C1B620C3D6B1D920B1E2C3E2B9AEC1A B1B3BEC82E687770>

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

5.1 부울대수 ã 부울대수 (oolen lger) 를근거로한스위칭이론 (swithing theory) 은논리설계에있어서이론적인근거가되는수학적체계. ã 부울대수 - 부울상수와부울변수로구성, 0과 1의두개값을가짐 - 논리레벨의여러정의 논리 0 Flse Off Low No

PowerPoint 프레젠테이션

<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>

Introduction to Computer Science

5 장부울대수

Sequences with Low Correlation

3 장디지털코드 1. BCD 코드와 3초과코드 2. 다양한 2진코드들 3. 그레이코드 4. 에러검출코드 5. 영숫자코드 한국기술교육대학교전기전자통신공학부전자전공 1

중간고사

실험 5

. 메모리의구조. 메모리개요 v 메모리번지레지스터 (MAR : memory address register) : 메모리액세스시특정워드의주소가 MAR 에전송된다. v 메모리버퍼레지스터 (MBR : memory buffer register) : 레지스터와외부장치사이에서전송되

Microsoft PowerPoint - chap04-연산자.pptx

Microsoft PowerPoint - 제05장.ppt [호환 모드]

2 장수의체계 1. 10진수 2. 2진수 3. 8진수와 16진수 4. 진법변환 5. 2진정수연산과보수 6. 2진부동소수점수의표현 한국기술교육대학교전기전자통신공학부전자전공 1

Microsoft PowerPoint - 강의자료8_Chap9 [호환 모드]

Microsoft PowerPoint - 제12장.ppt [호환 모드]

ºÎ·ÏB

프로그래밍개론및실습 2015 년 2 학기프로그래밍개론및실습과목으로본내용은강의교재인생능출판사, 두근두근 C 언어수업, 천인국지음을발췌수정하였음

Microsoft PowerPoint - 사본 - OAS04-사무자동화 기술(HW-CPU).ppt

Microsoft PowerPoint - Java7.pptx

1) 8 진수를 10 진수로변환 - 진수에자릿수에서 1 을뺀숫자를지수로한후해당숫자와곱해주는방식으로 10 진수로변환 2) 2 진수를 10 진수로변환 - 10 진수의숫자를해당진수로계속나누어나머지들을역순으로읽음. - 분수나소수인경우에는곱셈의방법으로구할수있음. 3) 10 진수

v6.hwp

Microsoft PowerPoint - 제10장.ppt [호환 모드]

Microsoft PowerPoint - hw4.ppt [호환 모드]

Microsoft Word - LAB_OPamp_Application.doc

일반각과호도법 l 삼각함수와미분 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한

완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에

(1) 주소지정방식 Address Mode 메모리접근 분기주소 명령어 직접번지 Reg. 지정 Reg. 간접 Base Index 간접 Immediate 상대번지 절대번지 Long 주소 Reg. 간접 Byte Access Bit Access 내부 Data M

Python과 함께 배우는 신호 해석 제 5 강. 복소수 연산 및 Python을 이용한 복소수 연산 (제 2 장. 복소수 기초)

[2010 년디지털시스템설계및실험중간고사 2 답안지 ] 출제 : 채수익 1. (a) (10 pts) Robertson diagram Quotient 와 remainder 의 correction 을뒤로미루는것이 non-restoring division 이다. 즉, q =

Microsoft PowerPoint - chap-03.pptx

31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37

API 매뉴얼

BY-FDP-4-70.hwp

다른 JSP 페이지호출 forward() 메서드 - 하나의 JSP 페이지실행이끝나고다른 JSP 페이지를호출할때사용한다. 예 ) <% RequestDispatcher dispatcher = request.getrequestdispatcher(" 실행할페이지.jsp");

Microsoft Word - Experiment 5.docx

<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE72CBBEABEF7B1E2BBE720BFE4C1A1C1A4B8AE5FC0FCC0DAB0E8BBEAB1E2B1B8C1B B3E2292E707074>

10. 메모리 목표 메모리의개요 Random Access Memory (RAM) Read Only Memory (ROM) 프로그램가능한 ROM (PROM) 비휘발성입 / 출력메모리 메모리패키지 대용량저장장치 1

Video Stabilization

<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE7BBEABEF7B1E2BBE72DC7CAB1E2B1B3C0E B3E229205BC8A3C8AF20B8F0B5E55D>

<4D F736F F F696E74202D20BBE7BABB202D205BC7D9BDC9BFE4BEE05DC1A4BAB8C3B3B8AEB1E2BBE7C7CAB1E2B1B3C0E728B5A5C0CCC5CDBAA3C0CCBDBA292E707074>

학습목차 r 개념으로살펴보는 CPU 속의제어장치 r 마이크로연산 r 제어장치의동작 r 마이크로프로그램을이용한제어 컴퓨터구조 제어장치

6 장부울함수의간소화

<4D F736F F F696E74202D20B8B6C0CCC5A9B7CEC7C1B7CEBCBCBCAD202834C1D6C2F7207E2038C1D6C2F729>

개요 l 모든입력과출력조건이동일한경우에는가능한한논리회로를간단하게구성 à 논리회로간소화혹은최적화 부울식의간소화 : term 을감소하거나 literal 를감소한다. term 은게이트의수, literal 은게이트의입력수를나타낸다. l 논리회로의동작속도향상, 소비전력감소등효율

SNU =10100 =minusby by1000 ÄÄto0.03exÄÄto0.03exÄÄ=10100 =minusby by1000 Ç»to0.03exÇ»to0.03exÇ»=10100 =minusby by1000 ÅÍto0.0

PowerPoint Presentation

Microsoft PowerPoint - Lesson2.pptx

목차 포인터의개요 배열과포인터 포인터의구조 실무응용예제 C 2

3 권 정답

10 장카운터


01. Start JAVA!

6장 부울 함수의 간소화

<32B9AEC1A6C1F641335FC0FCB0F8415FC0FCB1E2A1A4C0FCC0DAA1A4C5EBBDC55F F E687770>

Transcription:

1. 조합 (combinational) 논리회로에대해설명한것은? < 가 > 가출력신호가입력신호에의해서만결정되는논리회로이다. 나플립플롭과같은기억소자를갖고있는논리회로이다. 다출력신호가입력신호와현재의논리회로의상태에의해결정되는논리회로이다. 라기억능력을가진논리회로이다. 2. 다음설명중조합논리회로의특징으로옳지않은것은? < 나 > 가입 출력을갖는게이트의집합으로출력값은 과 1 의입력값에의해서만결정되는회로 나기억회로를갖고있음. 다반가산기, 전가산기, 디코더등이있음. 라출력함수는 n 개의입력변수의항으로표시 - 2 -

3. 조합논리회로에대한설명으로옳은것은? < 가 > 가입력신호, 논리게이트, 출력신호로이루어졌다. 나입력신호, 논리게이트, 메모리, 출력신호로이루어졌다. 다입력신호, 논리게이트, 메모리, 출력신호, 이전상태로이루어졌다. 라입력신호, 논리게이트, 메모리, 출력신호, 이전신호, 상태출력으로이루어졌다. 4. 출력되는부울함수의값이입력값에의해서만정해지고내부에 기억능력이없는논리회로는? < 가 > 가조합회로 다집적회로 나순차회로 라혼합회로 5. 논리게이트와결선회로만으로만든회로를무엇이라하는가? < 라 > 가플립플롭 다순서논리회로 나 D- 래치 라조합논리회로 - 3 -

6. 다음중조합논리회로는? < 가 > 가멀티플렉서나레지스터다카운터라 RM 7. 전자계산기의기본논리회로는조합논리회로와순서논리회로로 구분된다. 이중조합논리회로에해당되는것은? < 다 > 가 RM 다반가산기 나 2 진다운카운터 라 2 진업카운터 8. 조합논리회로가아닌것은? < 라 > 가디코더나인코더다멀티플렉서라계수회로 9. 다음중조합논리회로가아닌것은? < 라 > 가반가산기 다멀티플렉서 나디코더 라플립플롭 - 4 -

1. 조합논리회로를설계할때사용되지않는것은? < 라 > 가 ROM 나디코더다 PLD 라플립플롭 11. 마이크로프로세서내에서산술연산의기본연산은? < 가 > 가덧셈나뺄셈다곱셈라나눗셈 12. 일반적으로산술논리연산회로 (LU) 에포함되지않는것은? < 라 > 가비교기나가산기다논리연산기라감산기 13. 하나의 XOR 회로와 ND 회로를조합한회로는? < 가 > 가반가산기나전가산기다래치라플립플롭 - 5 -

14. 배타적 OR(Exclusive-OR) 와 ND 게이트의기능을동시에 갖는회로는? < 나 > 가전가산회로 다전감산회로 나반가산회로 라반감산회로 15. 반가산기 (half adder) 의구성요소로맞는것은? < 다 > 가 J-K 플립플롭 다 XOR 과 ND 게이트 나두개의 ND 게이트 라 1 개의반동시회로와 OR 게이트 16. 아래의논리회로는? < 가 > 가반가산기나전가산기다반감산기라전감산기 S - 6 -

17. 다음논리회로의이름은무엇인가? < 다 > 가디코더나인코더다반가산기라반감산기 X Y X ( )( ) Å Y 18. 그림과같은회로의명칭은? < 라 > 가동시회로 나반동시회로다배타 OR 회로 라반가산기 S S ( ) ( )( ) Å - 7 -

19. 다음그림의연산회로이름은? < 나 > 가 full adder 나 half adder 다 full subtractor 라 half subtractor X Y S S XY XY X ÅY XY 2. 다음논리회로의명칭은? < 라 > 가일치회로나비교회로 X 다반감산기라반가산기 Y X ( )( ) Å Y ( ) - 8 -

21. 다음그림의회로도에해당되는것은? < 가 > 가반가산기 나전가산기 다반감산기 라전감산기 X Y X ( ) ( )( ) Y Å 22. 다음은반가산기 (half adder) 의블록도이다. 출력단자 S (sum) 및 (carry) 에나타나는논리식은? < 다 > 가나다라 S XY XY, XY S XY XY, XY S XY X Y, XY S XY X Y, X Y X S 반가산기 Y - 9 -

23. 반가산기는 2bit(x, y) 를산술적으로가산하는조합회로이며, 가 나 다 라 이에해당하는진리표는다음과같다. 캐리 ( ) 와합 (S ) 을 논리적으로구한것은? < 가 > S x Å y, xy S xy xy', x' y S x Å y, xy' S xy' y, xy x y 1 1 1 1 S 1 1 1 24. 그림과같은논리회로를설명한내용중옳지않은것은? < 나 > 가반가산기를나타내는논리회로이다. 나 S 이다. 다 이다. 라 S Å 로표시할수있다. S - 1 -

25. 다음은반가산기 (half adder) 회로이다. X, Y 에각각어떤 게이트회로가사용되어야하는가? < 가 > 가나다라 X ND 배타적 OR OR 배타적 OR Y 배타적 OR ND 배타적 OR OR X Y ( 자리올림 ) S ( 합 ) 26., 를입력으로하는반가산기의합 S 에대한출력논리식으로 가다 틀린것은? < 가 > S 나 S ( )( ) S Å 라 S 27. 두비트를더해서합 (S ) 과자리올림수 ( ) 를구하는반가산기에서 올림수비트를나타낸논리식은? < 다 > 나 라 가 다 - 11 -

28. 반가산기합또는반감산기차를얻기위해필요한게이트는? < 가 > 가 XOR 게이트 다 OR 게이트 나 XNOR 게이트 라 ND 게이트 29. 병렬 2 진감산기를가산기와같은회로로쓸때필요한회로는?< 라 > 가지연회로 다제어회로 나펄스회로 라보수회로 3. 그림과같은회로는? < 가 > 가반감산기나전감산기다반가산기라전가산기 X Y - 12 -

31. 반감산기의논리회로는? < 나 > 가나다라 D b D b D b D b - 13-32. 반 ( 半 ) 감산기에서차 ( 差 ) 를올바르게나타낸것은? < 가 > 가나다라 D a 1 1 1 1 1 1 1

33. 전가산기에대한설명중옳지않은것은? < 나 > 가입력이가수, 피가수, 자리올림수등 3개가된다. 나합은공식으로 ( ) 로나타난다. 다반가산기 2개로전가산기를만들수있다. 라합의공식은 ( Å ) Å 이다. 이때가수, 피가수, 자리올림수 이다. 34. 전가산기회로 (full adder) 의구성으로옳은것은? < 다 > 가입력 2개, 출력 4개로구성나입력 2 개, 출력 3 개로구성다입력 3개, 출력 2개로구성라입력 3개, 출력 3개로구성 35. 전가산기의회로구성은? < 가 > 가 2개의반가산기와 1개의 OR 게이트로구성나 2개의반가산기와 1개의 NOR 게이트로구성다 2개의반가산기와 1개의 ND 게이트로구성라 2개의반가산기와 1개의 NND 게이트로구성 - 14 -

36. 다음논리회로는무엇을나타내는가? < 다 > 가반가산기나반감산기다전가산기라전감산기 i H H S 37. 다음논리회로의기능을나타낸이름중옳은것은? < 라 > 가인코더 나디코더 다반가산기 라전가산기 S o o 38. 다음논리회로의명칭은? < 라 > 가디코더 나계수기 다반가산기 라전가산기 i S o - 15 -

39. 반가산기를이용하여전가산기를만드는회로구성으로올바르게된것은? ( 단, 는가산기의캐리 (arry) 를나타내고, S 는합을나타내는비트이다 ) < 나 > 가다 반가산기 S 반가산기 S S S 반가산기 S 반가산기 S 나라 반가산기 S 반가산기 S S S 반가산기 S 반가산기 S 4. 전가산기의회로에서합을구하는논리식은? ( 단, 입력은, 이고 i 는바로전 bit 단에서발생된자리올림수이다.) < 라 > 가다 ( Å ) i 나 ( ) i ) 라 ( Å ) Å ( Å i i - 16 -

41. 다음중전가산기 (full-adder) 의입력을,, 라할때합 (sum) 의출력으로옳은것은? < 가 > 가 ( ) Å 나 ( ) 다 라 42. 그림은 2 개의반가산기와하나의 OR 게이트에의한전가산기를 가 나 다 라 실현시킨것이다. 출력 S 의함수로서옳은것은? < 가 > S XY Z XY Z XYZ XYZ S XY Z XY Z XYZ S XY Z XY Z XYZ XYZ S XY Z XY Z XYZ X Y Z S S ( X ÅY ) Å Z ( XY XY ) Z ( XY XY ) Z XY Z XY Z ( X Y )( X Y ) Z XY Z XY Z XYZ XYZ - 17 -

43., 가각각합하는수의비트이고 가낮은자리에서의올림수비트일때전가산기의합 (S ) 에대한불함수로옳지않은것은? < 라 > 가나다라 ) ( ) ( S ) ( ) ( S Å Å ) ( S Å Å ) ( ) ( ) ( ) ( S Å Å Å Å - 18 - ) ( ) ( ) ( ) ( ) ( S Å Å Å Å Å Å

44. 그림은전가산기이다. 출력 S 와 의논리식은?< 다 > 가나다라 S Å Å, i i S, S Å Å, i S i, o i o o o i i i i i i i i S(Sum) 전가산기 o (arry) i 1 i 1 11 1 1 1 1 1 i i i i i - 19 -

45. 전가산기 (full adder) 의 (carry) 비트를논리식으로나타낸것은? ( 단, x, y, z 는입력, 는출력 ) < 다 > 가다 x Å y Å z 나 xy xz yz xy ( x Å y) z 라 xyz xyz x yz xyz ( x Å y) z xy xyz ( xy x y) z xy( z z) 46. 다음은전가산기이다. 1, 1, i 일때출력 S, 는? 가 나다 라 ( 단, S 는 sum, 는 carry 이다.) < 다 > S, S 1, S, 1 S, 1 1 i 전가산기 S o o - 2 -

47. 전가산기의출력 (S : 합, O : 캐리출력 ) 에서 S O 가되기위한 가 나 다 라 입력,, i ( 캐리입력 ) 조건은? < 나 >,, 1 또는 1, 1, 1 i i,, 또는 i 1, 1, i 1 1, 1, 또는 1, 1, 1 i i,, 또는,, 1 i i 48. 다음연산회로에서 S 1 S 11 이고, i 1 일때 F 회로출력 F 는? 가 나다 라 F F F 1 F 1 1 S 1 S i F i1 F 1 1 1 1 < 라 > F 1 1 F ( ) - 21 -

49. 전감산기의결과는차 (difference) 를나타내는 D 와상위자리에서 가 다 빌려오는것 (borrow) 을나타내는 가있다. D 를최소항의합으로 올바르게표현한것은? < 라 > D( x, y, z) å m(,2,4,6) D( x, y, z) å m(1,2,4,6 ) 나 라 기호 x y z D m m 1 m 2 m 3 m 4 m 5 m 6 m 7 1 1 1 1 1 1 1 1 1 1 1 1 D( x, y, z) å m(,2,4,7) D( x, y, z) å m(1,2,4,7 ) 1 1 1 1 1 1 1 1-22 -

5. 전감산기의입력중관계없는것은? < 나 > 가상위에서자리빌림 다피감수 나하위에서자리올림 라감수 - 23 -

51. 병렬가산기의동작을올바르게표현한것은? < 다 > 가 2진수각자리의덧셈을 2자리씩끊어서행하는동작을한다. 나 2진수각자리의덧셈을 4자리씩끊어서행하는동작을한다. 다 2진수각자리의덧셈을동시에행하여그답을내는동작을한다. 라반가산기를병렬로접속하여구성한것으로동작은 2자리씩끊어서행한다. 52. 병렬 2 진가산기에두개의입력, 및올림수 in 을다음그림과 같이인가한다면수행되는출력 F 의기능은? < 나 > 가올림수를포함한덧셈 나뺄셈 (subtraction) 다증가 (increment) 라감소 (decrement) out 병렬가산기 F in 1-24 -

53. 다음그림에해당하는마이크로오퍼레이션동작은어떤기능을수행하는가? < 가 > 가 Increment 나 Decrement 다 Transfer 라 omplement Parallel dder F i 1 54. 다음과같이병렬가산기를이용하는산술연산에서 F 에출력되는값은? < 다 > 가나다라 F F 1 F -1 F Parallel dder F ll 1's i - 25 -

55. 35 bit의두 2진수를병렬가산하기위해서는최소한몇개의반가산기와전가산기가필요한가? < 가 > 가반가산기 : 1개, 전가산기 : 34개나반가산기 : 2개, 전가산기 : 33개다전가산기 : 1개, 반가산기 : 34개라전가산기 : 2개, 반가산기 : 33개 56. 다음블록도는무슨회로를나타낸것인가? < 가 > 가 2bit 2 진병렬가산기 나 2bit 2 진직렬가산기다 4bit 2 진병렬가산기 라 4bit 2 진직렬가산기 1 1 F 2 S 1 1 F S - 26 -

57. 병렬가산기의특징은? < 라 > 가가격이직렬가산기에비해저렴하다. 나가산자리수만큼가산회로가사용된다. 다기계가복잡하다. 라연산처리가직렬가산기에비해빠르다. 58. 두개의데이터를비교하는데적합한논리연산은? < 라 > 가 ND 나 OR 다 NOR 라 XOR - 27 -

59. 다음회로는무엇인가? < 다 > 가가산기나디코더다비교기라인코더 X Y Z - 28 -

6. 다음비교회로에서논리 F 1 의기능은? 가나 > F 1 다 < 라 ³ F 2 F 3 61. 다음조합논리회로의명칭은? < 나 > 가다수결회로 나비교회로다일치회로 라반일치회로 X - 29 -

62. 2 진비교기의구성요소를맞게설명한것은? < 다 > 가인버터 2개, NOR 게이트 2개, NND 게이트 1개나인버터 2개, ND 게이트 1개, NOR 게이트 2개다인버터 2개, ND 게이트 2개, XNOR 게이트 1개라인버터 2개, NND 게이트 2개, XOR 게이트 1개 - 3 -

63. 두입력, 를비교하여출력 (Y ) 을발생하는회로의논리식으로 옳지않은것은? < 라 > 가 다 Y ( > ) 나 Y ( < ) Y ( ) Å 라 Y ( > ) Å - 31 -

64. 두입력을비교하여 > 이면출력이 1이고, 이면, 출력이 이되는논리회로를설계하고자한다. 이조건을만족하는논리식은? < 가 > 가 나 다 라 - 32 -

65. 다음중두입력 와 를비교하여 > 및 이면출력 (Y) 이 1, 그리고 > 이면출력 (Y) 이 이되는논리회로를설계할때, 조건을만족하는논리회로는? < 라 > 가 Y 나 Y 다 Y 라 Y - 33 -

66. 다음논리회로의동작설명중옳지않은것은? < 다 > 가 1, 이면 D 이다. 나 이면 D 이다. 다 1 이면 > 이다. 라 D1 이면 < 이다. D D 1 1 1 1 이면 이다. 1 1 1 1 1-34 -

67. 회로의명칭은? < 라 > 가다수결회로 나일치회로다비교회로 라반일치회로 X X ( ) ( )( ) 68. 2 개의 6 비트데이터를위한비교기를만들기위하여몇개의 XNOR 게이트가필요한가? < 다 > 가 2 나 3 다 6 라 12-35 -

69. 인코더 (encoder) 의설명중옳지않은것은? < 라 > 가조합논리회로의일종이다. 나 D 코드를생성하기도한다. 다키보드와같은입력장치에서사용한다. 라 n 개의입력선과 2 n 개의출력선이있다. 7. 인코더의회로구성시사용되는게이트의집합은? < 나 > 가 NOT gate 다 ND gate 나 OR gate 라 NND gate 71. 과 1 의조합에의하여어떠한기호라도표현될수있도록부호화를 행하는회로를무엇이라고하는가? < 가 > 가 encoder 다 comparator 나 decoder 라 detector - 36 -

72. 복수개의입 출력단자를가지며입력단자중한단자에신호 (1 bit) 가가해질때출력단자에는그에대응된신호 ( n bit) 가 나온다. 이와같은회로를무엇이라고하는가? < 나 > 가디코더나인코더다레지스터라카운터 73. 숫자나문자등의키보드 (keyboard) 입력을 2 진코드로 부호화하는데사용될수있는소자는? < 가 > 가인코더 다디멀티플렉서 나디코더 라멀티플렉서 - 37 -

74. 컴퓨터의키 (key) 를누르면어떤회로를거쳐서코드화되는가? < 나 > 가 decoder 다 multiplexer 나 encoder 라 demultiplexer 75. 인코더의입력선이 8 개이면, 출력선은몇개가되는가? < 다 > 가 1 나 2 다 3 라 4 76. 2 진수의 8 비트입력을 3 비트출력코드로변환하는소자는? < 다 > 가 decoder 다 encoder 나 mutiplexer 라 counter - 38 -

77. 그림과같이 2 3 개 (~7) 의십진수입력을넣었을때출력이 2 진수 (~111) 로나오는회로의명칭은? < 라 > 가디코더회로 나 /D 변환회로다 D/ 변환회로 라인코더회로 입력 1 2 7 출력 2 2 1 2 2 78. 다음과같이동작하는소자는? < 가 > 가인코더 나디코더 다 MUX 라 DEMUX 입력 D D 1 D 2 D 3 1 1 1 1 출력 X Y 1 1 1 1-39 -

79. 1진수의입력을전자계산기의내부코드로변환시키는장치는? 가 decoder 나 multiplexer 다 encoder 라 adder < 다 > 8. 부호화된데이터를해독하여정보를찾아내는조합논리회로는?< 나 > 가인코더나디코더 다디멀티플렉서 라멀티플렉서 81. 해독기라고하며, n 비트로부호화된 2 진정보를최대 2 n 개의 출력으로변환하는조합논리회로는? < 나 > 가인코더나디코더 다멀티플렉서 라디멀티플렉서 - 4 -

82. 마이크로프로세서와 RM들을접속하기위하여사용되는것은? < 가 > 가 decoder 나 multiplexer 다 encoder 라 flip-flop 83. 디코더는주로어떤게이트의집합으로구성되는가? < 라 > 가 NOT 다 OR 나 XOR 라 ND - 41 -

84. 3 8 디코더를설계할때몇개의 ND 게이트가필요한가? < 다 > 가 2개 나 4개 다 8개 라 16개 - 42 -

85. 1 진 D 계수가출력으로그림과같이표시하려면어떤디코더 드라이버가필요한가? < 다 > 가 D - 1 segment 나 Octal - 1 segment 다 D - 7 segment 라 Octal - 7 segment 86. 다음그림과같은 ommon athode 타입의 7-segment에숫자 2를출력하기위한신호로맞는것은? < 라 > 가 a, b, d, e, g는, c, f, dp는 1 을출력하고 common 단자에 1 을출력 나 a, b, d, e, g 는, c, f, dp 는 1 을출력하고 common 단자에 을출력 다 a, b, d, e, g 는 1, c, f, dp 는 을출력하고 common 단자에 1 을출력 라 a, b, d, e, g 는 1, c, f, dp 는 을출력하고 common 단자에 을출력 e f d a g b c a a b c d e f g dp f g b e d c dp common - 43 -

87. 디코더의입력선이 4 개이면, 출력선은몇개가되는가? < 라 > 가 2 개 다 8 개 나 4 개 라 16 개 88. 4 입력변수의디코더는몇개의출력을하는가? < 라 > 가 (2 4) 개 다 4 개 나 (4 2-1 ) 개 라 2 4 개 - 44 -

89. 디코더 (decoder) 의출력이 3 개일때입력은보통몇개인가?< 나 > 가 1 개나 2 개다 8 개라 16 개 디코더는입력이 n 개이면출력은 2 n 개 9. 디코더의출력이 4 개일때입력은보통몇개인가? < 나 > 가 1 개나 2 개다 8 개라 16 개 디코더는입력이 n 개이면출력은 2 n 개 91. 디코더의출력선이 8 개라면입력선은몇개인가? < 나 > 가 4 개나 3 개다 2 개라 1 개 디코더는입력이 n 개이면출력은 2 n 개 - 45 -

92. 64 개의다른입력조합을받아들이기위한디코더의입 출력개수는 각각몇개씩인가? < 가 > 가입력 : 6 개, 출력 : 64 개 다입력 : 5 개, 출력 : 64 개 나입력 : 6 개, 출력 : 32 개 라입력 : 5 개, 출력 : 32 개 디코더는입력이 n 개이면출력은 2 n 개 93. 다음과같은진리표를갖는회로는? < 다 > 가비교기 (comparator) 나멀티플렉서 (multiplexer) 다디코더 (decoder) 라인코더 (encoder) x y D D 1 D 2 D 3 1 1 1 1 1 1 1 1-46 -

94. 다음회로는무엇인가? < 가 > 가 decoder 나 multiplexer 다 encoder 라 shifter X Y D D 1 D 2 D 3 95. 다음은어떤논리회로인가? < 나 > 가인코더 나디코더다 S-R 플립플롭 라 J-K 플립플롭 X X 1 X 2 X 3-47 -

96. 2 4 해독기의논리식으로옳지않은것은? < 라 > 가 X X 나 X 1 X 1 다 X 2 X 3 X 라 X 3 2 X 3 97. 그림의 Decoder에있어서 Y, Y 1 에각각, 1 이입력되었을때 1 을출력하는것은다음중어느쪽단자인가? < 다 > 가다 X 나 X1 라 X X 2 3 Y 1 Y X X 1 X 2 X 3-48 -

98. 다음회로의기능은? < 가 > 가 3 8 디코더 나 2 4 디코더다 2 8 디코더 1 2 2 2 1 E D D 1 D 2 D 3 라 2 8 멀티플렉서 2 2 1 E D 4 D 5 D 6 D 7 Enable 기능이있는 2 4 디코더 2 개를이용하여 3 8 디코더를구현한경우 - 49 -

99. 다음회로의기능은? < 나 > 가 4 8 디코더 나 4 16 디코더다 3 8 디코더 라 3 16 디코더 x y z w 3 8 Decoder E 3 8 Decoder E Enable 기능이있는 3 8 디코더 2 개를이용하여 4 16 디코더를구현한경우 - 5 -

1. ROM 의블록선도이다. 입력 X 2, X 1, X 가 11 일때, 데이터 가 11 나 11 다 11 라 11 D 3, D 2, D 1, D 출력으로맞는것은? < 다 > X 3 8 X 1 X 2 Decoder 1 2 3 4 5 6 7 D 3 D 2 D 1 D X 2 X 1 X 11 이므로 3 8 디코더의 5 번출력에만 1 이나오고나머지출력은 이나온다. 따라서 D 3, D 2 만출력이 1 이되므로 D 3 D 2 D 1 D 11 이다. - 51 -

11. 다음그림에서 F 를, 의부울식으로나타내면? ( 단, 그림에서 가 나다 라 는선의절단을표시함 ) < 라 > F F F F 2 4 Decoder 1 2 3 x x 1 1 1 1 F 1 1 F F 12. 그림과같이해독기에 D 입력이가해지고있다. 해독기는 D 가 나 다 라 입력이 11 인때만출력이 1 을나타낸다고할경우출력 Y 를 불대수식으로표현하면? < 가 > D D D D 디지트 해독기 (Decoder) Y - 52 -

13. 다음회로의명칭은무엇인가? < 나 > 가반가산기 나전가산기다인코더 라디코더 X Y Z 3 8 Decoder 1 2 3 4 5 6 7 S 기호 X Y Z S m m 1 m 2 m 3 m 4 m 5 m 6 m 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 S ( X Å Y ) Å Z Z( X Å Y ) XY - 53 -

14. 3 8 디코더 (decoder) 를이용하여다음의논리함수 F 를구현하려고한다. 추가로필요한게이트는? ( 단, 주어진디코더의출력은 active-low 이다.) < 다 > F (,, ) 가 5 input NOR 다 5 input NND 나 3 input NOR 라 3 input NND F (,, ) ( ) ( ) ( ) 3x8 Decoder 1 2 3 4 5 6 7 m m1 m 2 m 3 m4 m 5 m 6 m7 F F - 54 -

15. 다음회로에서 OR 게이트의입력으로연결되어야할디코더출력으로옳은것은? < 나 > 가 다 D1, D4, D5, D6 나 D, D1, D2, D3, D4, D5, D6, D, D, D, D D 라 4 D 1 2 4 5, 6 5 D D 1 D2 3 8 D 3 D 4 Decoder D 5 D 6 D 7 F F ( ) ( ) ( )( ) ( )( ) åm(,1,2,3,4,5,6) - 55 -

16. D 를 1 진수로변환하는회로는? < 가 > 가해독기 다멀티플렉서 나부호기 라디멀티플렉서 17. 디코더 (decoder) 는어떤입력을받는가? < 가 > 가 D code 다 3 중 code 나 gray code 라 cyclic code - 56 -

18. 디코더 (decoder) 에대한설명으로옳지않은것은? < 라 > 가출력중단지한개만이논리적으로 1 이되고나머지출력은모두 이되는회로이다. 나 n 개의입력변수가있을때최대 2 n 개의출력을가진다. 다 n m 디코더란입력이 n 개이고출력이 m 개임을의미한다. 라인코더가항상같이사용된다. 19. 다음중데이터선택회로라고도불리며여러개의입력신호선 ( 채널 ) 중에서하나를선택하여출력선 (1 개 ) 과연결하여주는조합논리회로는어느것인가? < 가 > 가 multiplexer 다 encoder 나 demultiplexer 라 decoder 11. 2 n 개의입력신호중 1 개를선택하여출력하는기능을가진회로는? < 다 > 가인코더다멀티플렉서 나디코더라디멀티플렉서 - 57 -

111. 여러개의입력신호중하나의입력선을선택해서단일출력으로 송신하는회로의이름은? < 다 > 가인코더나디코더 다멀티플렉서 라디멀티플렉서 112. 단일채널로복수개의입 출력장치를연결할수있는것은? < 가 > 가 multiplexer 나 demultiplexer 다 encoder 라 decoder 113. 다음과같은멀티플렉서회로에서제어입력 와 가각각 1 일때 가 11 나 11 다 11 라 11 출력 Y 의값은? < 라 > 11 11 11 11 MUX Y, Y11 1, Y11 1, Y11 11, Y11-58 -

114. 다음논리회로의명칭은? < 나 > 가 2 1 디코더나 2 1 멀티플렉서다 4 1 엔코더라 2 1 디멀티플렉서 S E Y 115. 다음회로의기능은? < 가 > 가 4 1 multiplexer 나 6 1 multiplexer 다 4 1 decoder 라 6 1 encoder I I 1 I 2 Y I 3 S 1 S - 59 -

116. 다음과같이 4 1 MUX 를설계하려고한다. 에공통적으로들어 갈회로는? < 나 > 가 다 나 라 I I 1 I 2 Y I 3 S 1 S - 6 -

117. 다음그림과같이멀티플렉서를이용하여구성한조합논리회로가 가 나 다 라 나타내는출력 Y 를민텀의합형으로표현하면? < 가 > F(,, ) å m(1,3,5,6 ) F(,, ) å m(,1,5,8 ) F(,, ) å m(2,5,7,8) F(,, ) å m(,2,4,6) I I1 I 2 I 3 4 1 MUX S 1 S Y - 61 -

118. 다음회로에서출력 F 로나올수없는것은? < 가 > 가 나 다 라 S 1 S 1 2 3 MUX F 119. 멀티플렉서 64 개의입력을제어하기위해서는몇개의선택선이 필요한가? < 나 > 가 4 개나 6 개다 16 개라 32 개 12. 4 1 멀티플렉서에서선택선의수 ( 數 ) 가몇개이면이상적인가? 가 1 개나 2 개다 3 개라 4 개 < 나 > - 62 -

121. 32 1 멀티플렉서에서필요한제어선의수는몇개인가? < 나 > 가 2개나 5개 다 8 개 라 16 개 122. 한선으로정보를받아서 2 개이상의가능한출력선들중하나를 선택하여받은정보를전송하는회로는? < 다 > 가 decoder 나 encoder 다 demultiplexer 라 multiplexer 123. 다음중데이터분배회로로사용되는것은? < 라 > 가인코더나시프트레지스터 다멀티플렉서 라디멀티플렉서 - 63 -

124. 디멀티플렉서의설명중옳은것은? < 나 > 가정보를여러개의선으로받아서 1개의선으로전송하는회로이다. 나정보를한선으로받아서여러개의선들중한개를선택하여정보를전송하는회로이다. 다디코더와한쌍으로동작한다. 라많은수의정보장치를적은수의채널을통해전송하는회로이다. 125. 디멀티플렉서에대한설명중옳은것은? < 라 > 가 data selector 라고도불려진다. 나 2 n 개의 input lines 과 n 개의 output line 을가졌다. 다 n 개의 input line 과 2 n 개의 output line 을가졌다. 라 1 개의 input line 과 n 개의 selection line 을갖는다. - 64 -

126. 인에이블입력을가지고있는디코더는다음의예중어느것으로사용될수있는가? ( 단, 그림에서입력과 E(enable) 를바꾸어서 사용 ) < 다 > 가 encoder 나 multiplexer 다 demultiplexer 라 ROM E 2 4 Decoder D D1 D2 D3 127. 다음회로의명칭은? < 다 > 가인코더 나멀티플렉서다디멀티플렉서 라패리티체크회로 E D D 1 D 2 D 3-65 -

128. 송신기가 SII 코드 1111 을홀수패리티를사용하여전송한다면 11111 을보내게된다. 이때, 수신측에서의논리적인검사방식에주로사용되는논리회로는? < 라 > 가 ND 나 NOT 다 OR 라 XOR 129. 그림과같은회로의명칭은? < 다 > 가다수결회로나우수패리티발생회로다기수패리티발생회로라비교회로 D Y 13. 논리식 F (( Å ) Å ( Å D)) 로나타낼수있는회로는? < 다 > 가전가산기회로나 4 비트병렬가산기회로다짝수패리티발생기회로라홀수패리티발생기회로 - 66 -

131. 다음회로의기능은? < 가 > 가 3비트홀수패리티발생기나 3비트비교기다 3비트짝수패리티발생기라 3비트감산기 x y z p 132. 다음논리회로의기능은? < 라 > 가 6개 ( 비트 ) 입력을모두더하는기능을갖는다. 나 6개의 ( 비트 ) 입력을모두보수화한다. 다 6개의 ( 비트 ) 입력이짝수개의 1을가질때출력이 1이된다. 라 6개의 ( 비트 ) 입력이홀수개의 1을가질때출력이 1이된다. - 67 -

133. 2 입력 1 출력인 XOR 게이트를사용하여 8 비트패리티검사를 할때최소로필요한 XOR 게이트의수는? < 다 > 가 9 개나 8 개다 7 개라 6 개 - 68 -