14년 3회차

왜율은 기본파를 제외한 모든 고조파 전압의 실효값을 제곱한 합의 제곱근을 기본파 전압으로 나누고 100을 곱한 값이다. 주어진 값을 대입하면 왜율 = $\frac{\sqrt{4^2 + 3^2}}{50} \times 100 = \frac{\sqrt{16 + 9}}{50} \times 100 = \frac{\sqrt{25}}{50} \times 100 = \frac{5}{50} \times 100 = 10\%$이다.

정답은 'Ga'이다.

Ga의 원자가전자는 3개이고, 순수 반도체에 첨가되는 3족 불순물은 정공을 만드는 억셉터이다.

• 'P'의 원자가전자는 5개이며, 5족 불순물은 전자를 만드는 도너이다.
• 'Sb'의 원자가전자는 5개이며, 5족 불순물은 전자를 만드는 도너이다.
• 'As'의 원자가전자는 5개이며, 5족 불순물은 전자를 만드는 도너이다.

정답은 '활성 영역'이다.

활성 영역은 이미터 접합이 순방향, 컬렉터 접합이 역방향 바이어스인 영역이며, 컬렉터 전류가 베이스 전류에 비례하는 증폭 동작 영역이다.

• '포화 영역'은 이미터 접합과 컬렉터 접합이 모두 순방향 바이어스인 영역이다.
• '차단 영역'은 이미터 접합과 컬렉터 접합이 모두 역방향 바이어스인 영역이다.
• '역포화영역'은 증폭 동작 영역의 명칭이 아니다.

정답은 '반향(Echo) 영향이 많아진다.'이다.

진폭 변조와 비교한 주파수 변조의 특징에는 좋은 신호대 잡음비, 초단파 통신에 적합함, 넓은 점유 주파수 대역폭이 들어 있고, 반향(에코)의 영향은 적어진다.

• '신호대 잡음비가 좋다'는 주파수 변조의 특징으로 드는 설명이다.
• '초단파 통신에 적합하다.'는 주파수 변조의 특징으로 드는 설명이다.
• '점유주파수 대역폭이 넓다.'는 주파수 변조의 특징으로 드는 설명이다.

정답은 '154/47 Ω', 즉 $\dfrac{154}{47}\,\Omega$이다.

그림은 전원에 $2\,\Omega$이 직렬로 있고, 그 뒤에 $3\,\Omega$, $4\,\Omega$, $5\,\Omega$이 병렬로 연결된 회로이다.

병렬 합성: $\dfrac{1}{3}+\dfrac{1}{4}+\dfrac{1}{5}=\dfrac{47}{60}$, $R_p=\dfrac{60}{47}\,\Omega$
직렬 합성: $R=2+\dfrac{60}{47}=\dfrac{154}{47}\,\Omega$

• '154/60 Ω'은 분모가 60인 값이고, 합성 저항 $\dfrac{2\times47+60}{47}$의 분모는 47이다.
• '167/60 Ω'은 $2+\dfrac{47}{60}=\dfrac{167}{60}$, 즉 병렬 컨덕턴스 합 $\dfrac{47}{60}$을 역수로 바꾸지 않고 더한 값이다.
• '167/47 Ω'은 분자가 167인 값이고, 합성 저항의 분자는 $2\times47+60=154$이다.

정답은 '전압 안정회로'이다.

제너 다이오드는 역방향 항복 영역에서 전류가 변해도 양단 전압이 일정하게 유지되는 다이오드이며, 이 특성을 쓰는 회로가 전압 안정회로이다.

• '검파 회로'는 변조된 신호에서 원래의 신호 성분을 추출하는 회로이다.
• '고압 정류회로'는 교류를 높은 직류 전압으로 바꾸는 정류 회로이다.
• '고주파 발진회로'는 높은 주파수의 교류 신호를 만드는 회로이다.

정답은 '쌍안정 멀티바이브레이터'이다.

플립플롭은 두 가지 안정 상태를 유지하는 쌍안정 멀티바이브레이터에 속하는 회로이다.

• '단안정 멀티바이브레이터'는 하나의 안정 상태만 가지며 트리거 입력 후 일정 시간이 지나면 원래 상태로 돌아가는 회로이다.
• '비안정 멀티바이브레이터'는 안정된 상태 없이 두 상태를 반복하는 회로이다.
• '블로킹 발진회로'는 트랜스포머의 결합을 이용하는 발진 회로이다.

정답은 '빈 브리지 발진회로'이다.

빈 브리지 발진회로는 저항과 콘덴서로 이루어진 브리지 회로망을 궤환 회로로 쓰는 RC 발진 회로이며, 저주파 정현파 발진에 쓰인다.

• 'LC 발진회로'는 코일과 콘덴서의 공진을 이용하는 고주파 발진 회로이다.
• '수정 발진회로'는 수정편의 압전 효과를 이용하는 주파수 안정도가 높은 발진 회로이다.
• '멀티바이브레이터'는 구형파를 발생시키는 발진 회로이다.

정답은 '교류의 양쪽 전압을 한쪽 방향으로 흐르게 하는 정류회로이다.'이다.

전파 정류회로는 교류 입력의 양의 반주기와 음의 반주기 모두를 한 방향의 전류로 바꾸는 회로이다.

• '직류의 한쪽 전압을 한쪽 방향으로 흐르게 하는 회로이다.'는 입력을 직류로 적은 서술이며, 정류회로의 입력은 교류이다.
• '직류의 양쪽 전압을 한쪽 방향으로 흐르게 하는 정류회로이다.'는 입력을 직류로 적은 서술이며, 정류회로의 입력은 교류이다.
• '교류의 한쪽 전압을 양쪽 방향으로 흐르게 하는 정류 회로이다.'는 교류의 한쪽 반주기만 쓰고 출력 전류를 양쪽 방향으로 적은 서술이며, 전파 정류회로는 양쪽 반주기를 모두 쓰고 출력 전류는 한 방향이다.

정답은 '성형 통신망(star network)'이다.

그림은 가운데 노드 하나에 바깥 노드 다섯 개가 각각 선 하나로 연결되고, 바깥 노드끼리는 선이 없는 구성이다. 모든 노드가 중심 노드를 경유하는 이 형태가 성형 통신망이다.

• '루프형 통신망(loop network)'는 노드가 고리 모양으로 이웃 노드와 차례로 연결된 형태이고, 그림에는 바깥 노드끼리 잇는 선이 없다.
• '그물형 통신망(mesh network)'는 각 노드가 여러 노드와 직접 연결된 형태이고, 그림의 바깥 노드는 선이 하나씩이다.
• '계층형 통신망(hierarchical network)'는 노드가 여러 단계의 트리 구조로 연결된 형태이고, 그림의 바깥 노드 다섯 개는 모두 중심 노드에만 연결된 한 단계 구성이다.

10진수를 2진수로 변환하려면 2로 나눈 나머지를 역순으로 나열한다. 25 ÷ 2 = 12 나머지 1, 12 ÷ 2 = 6 나머지 0, 6 ÷ 2 = 3 나머지 0, 3 ÷ 2 = 1 나머지 1, 1 ÷ 2 = 0 나머지 1이므로 역순으로 읽으면 11001이다. 검산: $1 \times 2^4 + 1 \times 2^3 + 0 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 16 + 8 + 1 = 25$이므로 정확하다.

정답은 'DMA 방식'이다.

DMA 방식은 중앙처리장치를 거치지 않고 입출력 장치와 주기억장치 사이에서 데이터를 전송하는 입출력 제어 방식이다.

• '프로그램 제어방식'은 중앙처리장치가 입출력 장치의 상태를 반복 확인하며 데이터를 전송하는 방식이다.
• '인터럽트 방식'은 입출력 장치가 준비나 완료를 인터럽트 신호로 중앙처리장치에 알리는 방식이다.
• '채널 방식'은 입출력 전용 프로세서인 채널이 입출력 명령을 해독하고 실행하는 방식이다.

정답은 '일괄(Batch) 처리 시스템'이다.

일괄 처리 시스템은 발생한 자료를 일정 기간 모았다가 정해진 시점에 한꺼번에 처리하는 시스템이다.

• '지연(Delayed) 처리 시스템'은 그 처리 시스템의 명칭이 아니다.
• '실시간(Real Time) 처리 시스템'은 자료가 발생하는 즉시 처리하는 시스템이다.
• '시분할 (Time Sharing) 처리 시스템'은 여러 사용자가 짧은 시간 단위로 처리 장치를 번갈아 사용하는 시스템이다.

정답은 '인터럽트'이다.

인터럽트는 실행 중인 프로그램을 중단시키고 발생한 상황을 처리한 다음 원래 작업으로 복귀하는 동작이다.

• '명령 실행'은 해독된 명령어의 연산을 수행하는 명령 사이클의 단계이다.
• '간접 단계'는 명령어가 간접 주소 지정 방식을 사용할 때 유효 주소를 기억장치에서 읽어 오는 단계이다.
• '명령 인출'은 주기억장치에서 다음 실행할 명령어를 읽어 오는 명령 사이클의 단계이다.

회로에서 A, B 두 입력을 각각 NOT 게이트를 통해 A, A̅, B, B̅로 만들고, 이를 AND 게이트 4개에 조합하여 X0~X3 네 개의 출력선 중 하나만 활성화시키는 구조이다. 이는 2개의 입력으로 4개의 출력 중 하나를 선택적으로 지정하는 전형적인 디코더(decoder) 회로의 형태이다.

정답은 'ASCII'이다.

ASCII는 7비트로 $2^7=128$가지 문자를 표현하는 미국 표준 코드이다.

• 'EBCDIC'은 IBM 계열 컴퓨터에서 사용되는 8비트 코드이다.
• 'UNICODE'는 전 세계 여러 언어의 문자를 16비트 이상으로 표현하는 코드이다.
• 'BCD'는 십진수 한 자리를 4비트로 표현하는 코드이다.

정답은 '0 주소 명령어'이다.

0 주소 명령어는 연산자만 있고 오퍼랜드가 없는 명령어이며, 스택 영역을 이용하는 연산 방식이다.

• '1 주소 명령어'는 연산자와 오퍼랜드 하나로 구성되는 명령어이다.
• '2 주소 명령어'는 연산자와 오퍼랜드 두 개로 구성되는 명령어이다.
• '3 주소 명령어'는 연산자와 오퍼랜드 세 개로 구성되는 명령어이다.

정답은 '플로터'이다.

플로터는 펜이나 잉크 헤드를 X축과 Y축 방향으로 움직여 종이에 도면을 그리는 출력 장치이다.

• '마우스'는 화면의 커서를 이동시키는 입력 장치이다.
• '모니터'는 영상 신호를 화면에 표시하는 출력 장치이다.
• '스피커'는 전기 신호를 소리로 바꾸는 출력 장치이다.

정답은 'Half duplex'이다.

'Half duplex'는 양방향으로 전송되지만 한 시점에는 한 방향만 전송되는 방식이다.

• 'Simplex'는 한쪽 방향으로만 신호가 전송되는 방식이다.
• 'Full duplex'는 양쪽 방향으로 동시에 신호가 전송되는 방식이다.
• 'Dual duplex'는 그 전송 방식의 명칭이 아니다.

정답은 '전자 태그(RFID-radio frequency identification)'이다.

전자 태그는 무선 주파수 신호로 물체에 부착된 태그 정보를 비접촉 방식으로 읽어 내는 인식 기술이다.

• '태블릿(tablet)'은 펜이나 손가락으로 입력하는 평판형 입력 장치이다.
• '터치 스크린(touch screen)'은 화면을 눌러 입력하는 장치이다.
• '광학 마크 판독기(OMR-optical mark reader)'는 마크 표시 여부를 광학적으로 판독하는 장치이다.

10진 소수를 이진 소수로 변환하려면 2를 곱하기를 반복하고, 정수 부분이 1이 나오면 그 자리에 1을, 0이 나오면 0을 기록한다. 0.6875 × 2 = 1.375 (첫째 자리: 1), 0.375 × 2 = 0.75 (둘째 자리: 0), 0.75 × 2 = 1.5 (셋째 자리: 1), 0.5 × 2 = 1.0 (넷째 자리: 1, 나머지 0이므로 종료). 따라서 0.6875₁₀ = 0.1011₂이다.

정답은 'XOR'이다.

이항 연산은 피연산자를 두 개 사용하는 연산이며, 'XOR'는 두 피연산자의 비트를 비교하는 이항 연산이다.

• 'MOVE'는 하나의 피연산자를 옮기는 단항 연산이다.
• 'SHIFT'는 하나의 피연산자를 이동시키는 단항 연산이다.
• 'COMPLEMENT'는 하나의 피연산자를 반전시키는 단항 연산이다.

정답은 '운영체제의 작업 스케줄링에 주로 사용된다.'이다.

스택은 자료를 한쪽 끝에서만 삽입하고 꺼내는 후입선출 구조의 자료구조이며, 운영체제의 작업 스케줄링에 쓰이는 자료구조는 선입선출 구조의 큐이다.

• '0-주소 지정방식에 이용된다.'는 옳은 설명이며, 0-주소 명령어는 오퍼랜드 없이 스택을 쓰는 명령어이다.
• 'LIFO(Last In First Out)의 구조이다.'는 옳은 설명이며, 스택은 나중에 넣은 자료가 먼저 나오는 구조이다.
• '작업이 리스트의 한쪽에서만 처리되는 구조이다.'는 옳은 설명이며, 스택의 삽입과 삭제는 top 한쪽 끝에서만 일어난다.

최대 클록 주파수는 논리 소자의 전환 속도(switching speed)에 따라 결정되며, ECL(Emitter Coupled Logic)이 가장 빠르다. ECL은 차동 쌍(differential pair) 구조로 트랜지스터가 포화 상태에 도달하지 않아 스위칭 지연이 매우 짧으며, GHz 대역의 클록 주파수를 지원한다.

• CMOS는 MHz~수백 MHz의 속도 특성을 가진다.
• TTL은 수십 MHz의 속도 특성을 가진다.
• MOS는 가장 느린 속도 특성을 가진다.

따라서 ECL이 최고 속도 성능을 제공한다.

정답은 '연산장치'이다.

연산장치는 사칙연산과 논리연산을 수행하는 중앙처리장치 내부의 장치이다.

• '제어장치'는 명령어를 해독해 각 장치에 제어 신호를 보내는 장치이다.
• '주기억장치'는 실행 중인 프로그램과 데이터를 저장하는 장치이다.
• '보조기억장치'는 전원이 꺼져도 자료를 보존하는 대용량 저장 장치이다.

정답은 'LAN'이다.

LAN은 근거리나 동일 건물 안에서 여러 컴퓨터를 연결하는 통신망이며 자원과 데이터를 공유하는 데 쓰인다.

• 'WAN'은 넓은 지역에 분포한 컴퓨터를 연결하는 통신망이다.
• 'VAN'은 통신 회선에 정보 처리 기능을 부가한 부가가치통신망이다.
• 'DAN'은 그 통신망의 명칭이 아니다.

정답은 '부호와 3의 보수'이다.

음의 정수를 표현하는 방법에는 부호와 절대값, 부호와 1의 보수, 부호와 2의 보수가 들어 있고, 부호와 3의 보수는 이 방법에 들지 않는다.

• '부호와 1의 보수'는 각 비트를 반전한 값으로 음수를 표현하는 방식이다.
• '부호와 2의 보수'는 1의 보수에 1을 더한 값으로 음수를 표현하는 방식이다.
• '부호와 절대값'은 최상위 비트를 부호로 나머지 비트를 크기로 표현하는 방식이다.

정답은 'Hamming Code'이다.

Hamming Code는 패리티 검사 비트를 포함한 코드이며, 1비트 오류의 검출과 정정이 가능한 코드이다.

• 'Biquinary Code'는 2비트와 5비트 두 부분으로 이루어진 7비트 코드이다.
• 'Gray Code'는 인접한 두 수의 코드가 1비트만 다른 코드이다.
• 'ASCII Code'는 문자를 7비트로 표현하는 코드이다.

순차 접근 저장매체(SASD: Sequential Access Storage Device)는 처음부터 순서대로 데이터에 접근해야 하는 매체다. 자기 테이프는 릴에 감긴 테이프를 순서대로 감으며 읽어야 하므로 전형적인 순차 접근 방식이다. 자기 드럼과 자기 디스크는 원하는 위치에 직접 접근할 수 있는 직접 접근 저장매체(DASD)이고, 자기 코어는 주로 메인 메모리로 사용되는 전자식 저장 매체로 SASD에 해당하지 않는다.

정답은 '인간에게 친숙한 영문 단어로 표현된다.'이다.

기계어는 0과 1의 2진수로 표현되는 언어이며, 영문 단어로 표현되지 않는다.

• '컴퓨터가 직접 이해할 수 있는 숫자로 표기된 언어를 의미한다.'는 옳은 설명이다.
• '전자계산기 기종마다 명령부호가 다르다.'는 옳은 설명이다.
• '작성된 프로그램의 수정 보수가 어렵다.'는 옳은 설명이다.

정답은 '컴파일러-링커-로더'이다.

원시 프로그램은 컴파일러가 목적 프로그램으로 번역하고, 링커가 목적 프로그램과 라이브러리를 연결한 실행 파일을 만들며, 로더가 실행 파일을 주기억장치에 적재한다.

• '컴파일러-로더-링커'는 로더를 링커보다 앞에 둔 순서이다.
• '로더-컴파일러-링커'는 로더를 컴파일러와 링커보다 앞에 둔 순서이다.
• '링커-로더-컴파일러'는 컴파일러를 링커와 로더보다 뒤에 둔 순서이다.

정답은 '하드웨어에 관한 전문적인 지식이 증가된다.'이다.

순서도를 사용하는 이유에는 알고리즘의 논리 단계 파악, 프로그램 작성의 기초 자료, 오류 부분의 발견과 수정이 들어 있고, 하드웨어에 관한 전문 지식의 증가는 여기에 들지 않는다.

• '알고리즘의 논리적인 단계를 쉽게 파악할 수 있다.'는 옳은 설명이다.
• '프로그램을 작성할 때 기초적인 자료가 된다.'는 옳은 설명이다.
• '프로그램에 오류가 발생했을 때 쉽게 잘못된 부분을 발견하고 수정할 수 있다.'는 옳은 설명이다.

정답은 'puts()'이다.

puts()는 문자열 전체를 출력하고 줄바꿈 문자를 자동으로 추가하는 표준 출력 함수이다.

• 'gets()'는 표준 입력으로부터 한 줄의 문자열을 입력받는 함수이다.
• 'putchar()'는 문자 하나를 출력하는 함수이다.
• 'getchar()'는 문자 하나를 입력받는 함수이다.

정답은 '가능한 GOTO 문을 많이 사용해야 한다.'이다.

구조적 프로그래밍은 순차, 선택, 반복의 세 가지 기본 제어 구조로 프로그램을 작성하는 기법이며, GOTO 문의 사용을 줄인다.

• '프로그램의 수정 및 유지보수가 용이하다.'는 옳은 설명이다.
• '프로그램의 정확성이 증가된다.'는 옳은 설명이다.
• '프로그램의 구조가 간결하다.'는 옳은 설명이다.

정답은 '인터프리터'이다.

인터프리터는 고급 언어 프로그램을 한 줄씩 해석하고 번역과 동시에 그 줄을 실행하는 번역 프로그램이며, 목적 프로그램을 따로 만들지 않는다.

• '어셈블러'는 어셈블리어로 작성된 프로그램을 기계어로 번역하는 프로그램이다.
• '컴파일러'는 고급 언어 프로그램 전체를 한꺼번에 기계어로 된 목적 프로그램으로 번역하는 프로그램이다.
• '운영체제'는 컴퓨터 시스템의 자원을 관리하는 프로그램이다.

정답은 'NUR'이다.

NUR(Not Used Recently)은 각 페이지에 참조 비트와 변형 비트 2개를 두고, 최근에 사용하지 않은 페이지를 교체하는 기법이다.

• 'LFU'는 사용 빈도가 가장 낮은 페이지를 교체하는 기법이다.
• 'LRU'는 가장 오랫동안 사용되지 않은 페이지를 교체하는 기법이다.
• 'FIFO'는 가장 먼저 적재된 페이지를 교체하는 기법이다.

시분할 시스템(time-sharing system)에서 선점(preemptive) 방식으로 FCFS를 변형한 기법은 Round Robin(라운드 로빈)이다.

Round Robin은 각 프로세스에 일정한 시간 할당량(time quantum)을 정해 순서대로 실행하다가 시간이 끝나면 선점하여 준비 큐의 맨 뒤로 보내는 방식으로, FCFS의 공정한 순서 처리 원칙을 유지하면서도 한 프로세스가 CPU를 독점하지 못하도록 제한한다.

• SRT와 SJF는 남은 시간/예상 시간이 짧은 작업을 우선하는 기준이 있으므로 단순 FCFS의 변형이 아니다.
• HRN은 우선순위 계산식을 적용하므로 단순 FCFS의 변형이 아니다.

정답은 '급여 계산 업무'이다.

일정 기간 모은 자료를 한꺼번에 처리하는 일괄 처리 시스템은 즉시 응답을 요구하지 않는 정기적 업무에 적합하다.

• '승차권 예약 업무'는 실시간 처리가 필요한 업무이다.
• '입.출금 조회 업무'는 실시간 처리가 필요한 업무이다.
• '본. 지점 거래 내역 업무'는 실시간 처리가 필요한 업무이다.

정답은 '하드웨어에 의존적이어야 한다.'이다.

좋은 프로그래밍 언어가 갖추어야 할 요소에는 '효율적인 언어이어야 한다.'·'언어의 확장이 용이하여야 한다.'·'언어의 구조가 체계적이어야 한다.'가 들어 있고, '하드웨어에 의존적이어야 한다.'는 그 요소에 들지 않는다. 좋은 프로그래밍 언어의 요소로 드는 것은 하드웨어 독립성이다.

• '효율적인 언어이어야 한다.'는 좋은 프로그래밍 언어의 요소이다.
• '언어의 확장이 용이하여야 한다.'는 좋은 프로그래밍 언어의 요소이다.
• '언어의 구조가 체계적이어야 한다.'는 좋은 프로그래밍 언어의 요소이다.

정답은 '01011011', 즉 $01011011_2$이다.

$10100101$의 각 비트를 반전한 1의 보수는 $01011010$이고, 여기에 $1$을 더한 2의 보수는 $01011010+1=01011011$이다. 검산하면 $10100101+01011011=100000000=2^8$이다.

• '01011010'은 각 비트를 반전만 한 1의 보수이다.
• '00001111'은 원래 수와 더하면 $10100101+00001111=10110100$으로 $2^8$이 되지 않는다.
• '11110000'은 원래 수와 더하면 $10100101+11110000=110010101$로 $2^8$이 되지 않는다.

정답은 'T 플립플롭'이다.

T 플립플롭은 입력 $T=1$일 때 펄스마다 출력이 반전되고 $T=0$일 때 이전 상태를 유지하며, JK 플립플롭의 J와 K 입력을 하나로 묶은 구조이다.

• 'D 플립플롭'은 클록 시점의 입력값을 그대로 출력에 저장하는 플립플롭이다.
• 'RS 플립플롭'은 R과 S 두 입력으로 세트와 리셋 동작을 하는 플립플롭이다.
• 'JK 플립플롭'은 J와 K 두 입력의 조합으로 세트, 리셋, 토글, 유지 동작을 하는 플립플롭이다.

9진 카운터는 0부터 8까지 9개의 상태를 표현해야 하므로, 필요한 플립플롭 개수는 $2^n \geq 9$를 만족하는 최소 n값이다. $2^3 = 8$은 8개 상태만 표현 가능하고 $2^4 = 16$은 16개 상태를 표현할 수 있으므로, 최소 4개의 플립플롭이 필요하다. 4개의 플립플롭으로는 0000부터 1111까지 16개 상태 중 0~8의 9개 상태만 사용하고, 9~15는 사용하지 않는 구조가 된다.

정답은 '여기표'이다.

플립플롭이 현재 상태에서 다음 상태로 바뀌는 데 필요한 입력 조건을 표로 나타낸 것은 여기표이다.

• '카르노표'는 논리식을 간소화할 때 사용하는 표이다.
• '게이트표'는 플립플롭의 상태 변화 입력을 나타내는 표의 명칭이 아니다.
• '트리표'는 플립플롭의 상태 변화 입력을 나타내는 표의 명칭이 아니다.

정답은 '멀티플렉서(multiplexer)'이다.

멀티플렉서는 여러 입력선 가운데 선택 신호가 지정한 하나를 출력선으로 내보내는 조합 회로이며, 데이터 선택기라고도 부른다.

• '리플 계수기(ripple counter)'는 각 플립플롭의 출력이 다음 단 플립플롭의 클록 입력이 되는 비동기식 계수기이다.
• '디멀티플렉서(demultiplexer)'는 하나의 입력을 여러 출력선 중 하나로 분배하는 회로이다.
• '병렬 계수기(parallel counter)'는 모든 플립플롭에 같은 클록이 동시에 들어가는 동기식 계수기이다.

정답은 'Y=0', 즉 $Y=0$이다.

그림은 입력 쪽 곡선이 두 겹인 XOR 몸체에 출력 버블이 달린 기호이고, 출력식은 $Y=\overline{A\oplus B}$인 XNOR이다.

대입: $A\oplus B=1\oplus0=1$
출력: $Y=\overline{1}=0$

• 'Y=1'은 $1\oplus0=1$에서 출력 버블의 부정을 빼고 읽은 값이다.
• 'Y=이전 상태'는 기억 소자의 유지 동작을 나타내는 표현이고, 그림은 출력이 현재 입력 A, B만으로 정해지는 조합 논리 게이트이다.
• 'Y=반대상태'는 출력 반전 동작을 나타내는 표현이고, 이 게이트의 출력은 $A=1,\ B=0$에서 0 하나로 정해진다.

정답은 'S=1, C=0', 즉 $S=1,\ C=0$이다.

반가산기의 합(S)은 $S=A\oplus B$이고 올림수(C)는 $C=AB$이며, $A=1,\ B=0$을 대입하면 $S=1\oplus 0=1,\ C=1\cdot 0=0$이다.

• 'S=0, C=0'은 $A=0,\ B=0$일 때의 값이다.
• 'S=1, C=1'은 반가산기의 네 입력 조합 어디에서도 나오지 않는 출력이다.
• 'S=0, C=1'은 $A=1,\ B=1$일 때의 값이다.

논리식 $Y = AB + B$를 간소화하기 위해 B를 인수분해하면 $Y = B(A + 1)$이다. 불 대수에서 $A + 1 = 1$ (항등식)이므로, $Y = B \cdot 1 = B$이다. 따라서 간소화된 식은 B이다.

정답은 'A 레지스터의 데이터값을 1 증가시키고 A 레지스터에 저장하기'이다.

그림의 마이크로 명령은 $A\leftarrow A+1$이다. 우변 $A+1$ 값은 레지스터 A의 내용에 1을 더한 값이고, 좌변의 A는 그 결과가 저장되는 레지스터 A이다.

• 'A 레지스터의 어드레스를 1 증가시킨 레지스터의 데이터값을 전송하기'는 다른 레지스터의 내용을 옮기는 동작이고, 그림의 식에는 좌변과 우변 모두 레지스터 A 하나만 있다.
• 'A 레지스터의 어드레스를 1 증가시키고 어드레스를 A 레지스터에 저장하기'는 어드레스를 다루는 동작이고, 그림의 우변은 레지스터 A에 든 데이터에 1을 더한 값이다.
• 'A 레지스터의 데이터값을 1 증가시키고 A+! 레지스터에 저장하기'는 결과를 A 아닌 다른 레지스터(A+1 레지스터)에 저장한다는 설명이고, 그림의 좌변 저장 대상은 레지스터 A이다.

비동기형 계수기는 각 플립플롭이 독립적으로 동작하여 앞 단계의 출력이 다음 단계의 클록 입력으로 연결되는 구조로, 이를 리플 계수기(ripple counter)라고 부른다. 비동기형 계수기는 구조가 가장 단순하고 게이트 수가 적어 기본이 되는 계수기이며, 대비되는 동기형 계수기는 모든 플립플롭이 공통 클록으로 동시에 동작하므로 더 복잡한 구조를 가진다. 상향·하향 계수기는 계수 방향을 나타내는 분류이므로 기본 계수기 형태의 분류와는 다르다.

정답은 '16', 즉 $16$이다.

4변수 카르노 맵은 $2^n$개의 최소항을 가지며, $n=4$이면 $2^4=16$이 된다.

• '12'는 $2^4=16$으로 구한 값보다 작다.
• '8'은 $2^3=8$로 계산한 3변수 카르노 맵의 최소항 개수이다.
• '4'는 $2^2=4$로 계산한 2변수 카르노 맵의 최소항 개수이다.

그레이 부호를 이진수로 변환하려면 그레이 부호의 최상위 비트부터 시작하여 누적 XOR을 수행한다. 그레이 부호 1110을 변환하면: 첫 번째 비트는 그대로 1, 두 번째는 1 XOR 1 = 0, 세 번째는 0 XOR 1 = 1, 네 번째는 1 XOR 0 = 1이므로 결과는 1011이다.

정답은 '덧셈과 뺄셈을 덧셈 회로로 처리할 수 있다.'이다.

보수를 사용하는 산술연산회로는 덧셈과 뺄셈을 덧셈 회로 하나로 처리하는 구조이다.

• '수를 표현하는데 저장장치를 절약할 수 있다.'는 보수를 사용하는 목적이 아니다.
• '실수를 표현하기 쉽다.'는 보수를 사용하는 목적이 아니다.
• '미국표준협회에서 개발되어 대중성을 확보하고 있다.'는 보수를 사용하는 목적이 아니다.

출력 $Q_{n+1}$의 상태는 $Q_n$ 전체 위에 부정 막대가 있는 $\overline{Q_n}$이다.

JK 플립플롭은 $J=K=1$일 때 클록마다 출력이 이전 상태의 반대 값으로 바뀌는 토글 동작을 한다. 이전 출력 $Q_n$ 값이 0이면 다음 출력은 1이고, 1이면 다음 출력은 0이다.

• 부정 막대가 없는 $Q_n$이라는 보기는 이전 상태를 유지하는 출력이며, JK 플립플롭에서 이 동작은 $J=K=0$ 입력 조합이다.
• '0'은 이전 상태와 관계없이 출력이 0인 리셋 결과이며, JK 플립플롭에서 이 동작은 $J=0,\ K=1$ 입력 조합이다.
• '1'은 이전 상태와 관계없이 출력이 1인 셋 결과이며, JK 플립플롭에서 이 동작은 $J=1,\ K=0$ 입력 조합이다.

정답은 'FF에 기억된 정보를 다른 FF에 옮기는 동작을 하는 레지스터를 말한다.'이다.

클록 펄스마다 저장된 데이터를 인접한 플립플롭으로 옮기는 레지스터는 시프트 레지스터이다.

• 'FF에 기억되는 것을 방해시키는 레지스터를 말한다.'는 시프트 레지스터의 특징으로 드는 설명이 아니다.
• 'FF에 기억된 정보를 소거시키는 레지스터를 말한다.'는 시프트 레지스터의 특징으로 드는 설명이 아니다.
• 'FF에 clock 입력을 기억시키기만 하는 레지스터를 말한다.'는 시프트 레지스터의 특징으로 드는 설명이 아니다.

정답은 '5 개', 즉 출력 단자 $5$개이다.

인코더는 $2^n$개의 입력을 $n$개의 출력으로 변환하며, 입력이 $32=2^5$개이면 출력 단자는 $n=5$개이다.

• '8개'는 입력이 $2^8=256$개일 때의 출력 단자 개수이다.
• '32 개'는 인코더에 주어진 입력 단자의 개수이다.
• '64 개'는 입력이 $2^{64}$개일 때의 출력 단자 개수이다.

주파수 안정 멀티바이브레이터는 안정 상태 개수가 아닌 클록 신호나 외부 신호에 동기화되어 주파수를 안정적으로 유지하는 특성에 따른 분류이므로, 회로의 안정 상태 개수에 따른 분류 기준에 해당하지 않는다.

멀티바이브레이터는 회로의 안정 상태 개수에 따라 분류된다.

• 비안정(astable)은 안정 상태가 없어 계속 진동한다.
• 단안정(monostable)은 하나의 안정 상태를 가지며 외부 펄스로 일시적으로 다른 상태로 변했다가 복귀한다.
• 쌍안정(bistable)은 두 개의 안정 상태를 가져 펄스에 의해 상태 간 전환이 이루어진다.

정답은 'NAND'이다.

그림의 기호는 입력 쪽이 곧은 변이고 출력 쪽이 반원인 AND 모양 몸체 끝에 부정 원(버블)이 붙은 형태이다. 입력은 X와 Y, 출력은 F이고 식은 $F=\overline{X\cdot Y}$ 형태이다.

• 'OR'는 입력 쪽이 오목한 곡선이고 출력 끝이 뾰족한 몸체의 기호이며, $X=Y=0$일 때 출력이 0이고 그림의 게이트는 이때 $F=1$이다.
• 'AND'는 같은 몸체에 출력 버블이 없는 기호이며, $X=Y=1$일 때 출력이 1이고 그림의 게이트는 이때 $F=0$이다.
• 'NOR'는 OR 몸체에 출력 버블이 붙은 기호이며, $X=1,\ Y=0$일 때 출력이 0이고 그림의 게이트는 이때 $F=1$이다.

카운터와 같이 플립플롭을 사용하여 상태 변화를 순차적으로 진행하고 이전 상태를 기반으로 다음 동작을 결정하는 회로를 순서논리회로(Sequential Logic Circuit)라고 한다.

플립플롭은 이전 상태를 기억하고 유지하는 메모리 소자로서, 출력이 현재 입력뿐만 아니라 이전 상태에 의존한다.

• 조합논리회로는 현재 입력에만 의존하고 메모리가 없다.
• 아날로그 논리회로는 연속 신호를 다룬다.
• 멀티플렉서는 여러 입력 중 하나를 선택하는 조합회로이다.

옳지 않은 것은 에이(A)와 부정 에이의 곱을 1로 적은 $A\cdot\overline{A}=1$ 식이다.

$A\cdot\overline{A}$ 값은 에이(A)가 0이면 $0\cdot1=0$, 1이면 $1\cdot0=0$이다. 어떤 경우에도 결과는 0이고, 불 대수의 보수 법칙은 $A\cdot\overline{A}=0$ 식이다.

• $A+\overline{A}=1$ 식은 옳은 보수 법칙이며, 에이(A)가 0이면 $0+1=1$, 1이면 $1+0=1$이다.
• $A+A=A$ 식은 옳은 식이며, 에이(A)가 0이면 논리합은 0, 1이면 논리합은 1이다.
• $A\cdot A=A$ 식은 옳은 식이며, 에이(A)가 0이면 $0\cdot0=0$, 1이면 $1\cdot1=1$이다.