06년 1회차

정답은 '이득의 증가'이다.

부궤환 증폭기의 특징에는 '주파수 및 위상의 일그러짐 감소'·'비직선 일그러짐의 감소'·'잡음의 감소'가 들어 있고, 부궤환은 이득을 감소시킨다. '이득의 증가'는 부궤환 증폭기의 특징에 들지 않는다.

• '주파수 및 위상의 일그러짐 감소'는 부궤환 증폭기의 특징이다.
• '비직선 일그러짐의 감소'는 부궤환 증폭기의 특징이다.
• '잡음의 감소'는 부궤환 증폭기의 특징이다.

정답은 '1/R', 즉 $G=\dfrac{1}{R}$이다.

전기 회로에서 컨덕턴스는 저항의 역수로 정의된다.

• 'R 2'는 저항값을 제곱한 값이다.
• 'R'은 저항값 그대로의 값이다.
• '1/R 2'는 저항값 제곱의 역수이다.

정답은 '100', 즉 $R_s/R_p=100$이다.

$1\ \Omega$ 저항 열 개를 직렬로 접속하면 합성저항은 $R_s=10\times1\ \Omega=10\ \Omega$이고, 병렬로 접속하면 합성저항은 $R_p=\dfrac{1\ \Omega}{10}=0.1\ \Omega$이다.

직렬 합성저항을 병렬 합성저항으로 나누면 $\dfrac{10\ \Omega}{0.1\ \Omega}=100$이다.

• '0.1'은 병렬 합성저항의 값이다.
• '1'은 저항 한 개의 값이다.
• '10'은 직렬 합성저항의 값이다.

정답은 '수정 발진'이다.

수정 발진 회로는 수정편의 압전 효과를 이용하는 발진 회로이다.

• '콜피츠 발진'은 커패시터 분압으로 궤환을 만드는 LC 발진 회로이다.
• '하틀리 발진'은 인덕터 분압으로 궤환을 만드는 LC 발진 회로이다.
• 'LC 발진'은 인덕터와 커패시터의 공진으로 발진하는 회로이다.

정답은 '2개의 트랜지스터가 동시에 동작한다.'이다.

쌍안정 멀티바이브레이터의 옳은 설명에는 '계수기의 2진 소자로 이용된다.'·'입력펄스 2개마다 1개의 출력펄스를 얻는 회로이다.'·'플립플롭회로이다.'가 들어 있고, '2개의 트랜지스터가 동시에 동작한다.'는 이 설명에 들지 않는다. 쌍안정 멀티바이브레이터에서는 두 트랜지스터 중 하나가 도통이면 다른 하나는 차단 상태이다.

• '계수기의 2진 소자로 이용된다.'는 쌍안정 멀티바이브레이터의 옳은 설명이다.
• '입력펄스 2개마다 1개의 출력펄스를 얻는 회로이다.'는 쌍안정 멀티바이브레이터의 옳은 설명이다.
• '플립플롭회로이다.'는 쌍안정 멀티바이브레이터의 다른 이름이다.

정답은 '저역 통과형 RC 회로'이다.

저역 통과형 RC 회로는 시정수가 신호 주기보다 클 때 입력을 적분한 파형을 출력하는 적분회로로 쓰인다.

• '고역 통과형 RC 회로'는 시정수가 신호 주기보다 작을 때 입력을 미분한 파형을 출력하는 회로이다.
• '대역 통과형 RC 회로'는 특정 주파수 대역만 통과시키는 회로이다.
• '대역 저지형 RC 회로'는 특정 주파수 대역만 차단하는 회로이다.

전압증폭도는 '6', 즉 $A_v=6$이다.

그림에서 신호원 Vs는 연산증폭기의 + 입력에 들어가고, − 입력은 $100\,\mathrm{k}\Omega$ 저항을 거쳐 접지되며, $500\,\mathrm{k}\Omega$ 저항이 출력 Vo와 − 입력 사이를 잇는다. 이 구조는 비반전 증폭기이다.

증폭도는 $A_v=1+\dfrac{R_f}{R_1}=1+\dfrac{500\,\mathrm{k}\Omega}{100\,\mathrm{k}\Omega}=1+5=6$이다.

• '2'는 궤환 저항이 $100\,\mathrm{k}\Omega$일 때의 값이다.
• '4'는 궤환 저항이 $300\,\mathrm{k}\Omega$일 때의 값이다.
• '8'은 궤환 저항이 $700\,\mathrm{k}\Omega$일 때의 값이다.

정답은 '저역여파기'이다.

정류기의 평활회로는 맥동 성분을 걸러내고 직류 성분만 통과시키는 저역여파기에 속한다.

• '대역여파기'는 특정 주파수 대역만 통과시키는 여파기이다.
• '고역여파기'는 낮은 주파수 성분을 차단하고 높은 주파수만 통과시키는 여파기이다.
• '대역소거여파기'는 특정 주파수 대역만 차단하는 여파기이다.

정답은 '감쇠정수'이다.

영상전달상수 $\theta=\alpha+j\beta$에서 실수부($\alpha$)는 신호 크기의 감쇠를 나타내는 감쇠정수이고, 허수부($\beta$)는 위상의 변화를 나타내는 위상정수이다.

• '위상정수'는 허수부 $\beta$ 값의 명칭이다.
• '전달정수'는 실수부와 허수부를 합한 $\theta=\alpha+j\beta$ 전체에 붙는 명칭이다.
• '검파정수'는 영상전달상수 구성 요소의 명칭이 아니다.

정답은 'Light Pen'이다.

Light Pen은 광전 회로를 내장한 CRT 부속 장치이며, 모니터 화면의 표시 위치를 지정하는 입력 장치이다.

• 'OMR'은 마크 카드의 표시 위치를 광학적으로 읽는 입력 장치이다.
• 'Card Reader'는 천공 카드에 뚫린 구멍을 읽는 입력 장치이다.
• 'Bar Code Reader'는 바코드의 굵기와 간격을 광학적으로 읽는 입력 장치이다.

정답은 'Accumulator'이다.

그림은 A=2가 빈칸 레지스터에, B=3이 가수 레지스터(가수Reg)에 들어가고, 두 레지스터 값이 가산기(2+3)의 입력이며, 가산기 출력선이 빈칸 레지스터의 입력으로 되돌아가는 구조이다.

연산의 한 피연산자를 담고 가산기의 연산 결과를 다시 저장하는 레지스터가 누산기(Accumulator)이다.

• 'Program counter'는 다음에 실행할 명령어의 주소를 담는 레지스터이다.
• 'ROM'은 읽기 전용 기억장치이고, 그림의 빈칸은 가산기 출력을 받는 레지스터 자리이다.
• 'Instruction Register'는 현재 실행 중인 명령어를 담는 레지스터이다.

정답은 '하드웨어 우선순위 체제에 비해 우선순위(priority)의 변경이 매우 복잡하다.'이다.

소프트웨어 우선순위 체제의 옳은 설명에는 '별도의 하드웨어가 필요 없으므로 경제적이다.'·'인터럽트 요청장치의 패널에 시간이 많이 걸리므로 반응 속도가 느리다.'·'폴링 방법이라고 한다.'가 들어 있고, '하드웨어 우선순위 체제에 비해 우선순위(priority)의 변경이 매우 복잡하다.'는 이 설명에 들지 않는다. 소프트웨어 우선순위 체제에서는 CPU가 폴링 프로그램으로 장치를 검사하는 순서가 곧 우선순위이고, 검사 순서를 바꾸면 우선순위도 바뀐다.

• '별도의 하드웨어가 필요 없으므로 경제적이다.'는 소프트웨어 우선순위 체제의 옳은 설명이다.
• '인터럽트 요청장치의 패널에 시간이 많이 걸리므로 반응 속도가 느리다.'는 소프트웨어 우선순위 체제의 옳은 설명이다.
• '폴링 방법이라고 한다.'는 소프트웨어 우선순위 체제의 옳은 설명이다.

정답은 '부동 소수점 형식'이다.

그림은 S(부호)·C(지수)·F(소수) 세 칸으로 된 자료 형식이다. 부호 칸, 지수 칸, 소수(가수) 칸으로 수를 나타내는 형식이 부동 소수점 형식이다.

• '고정 소수점 형식'은 부호 칸과 정수 값 칸으로 된 형식이고, 그림에는 지수 칸이 있다.
• '10진 팩 형식'은 10진수 두 자리를 한 단위에 담고 끝 칸에 부호를 두는 형식이고, 그림에는 지수 칸이 있다.
• '문자 형식'은 문자를 ASCII·EBCDIC 같은 코드로 나타내는 형식이고, 그림의 칸은 부호·지수·소수 칸이다.

정답은 '속도가 늦어 고속 검색에는 부적합하다.'이다.

연관 기억장치의 옳은 설명에는 '주소의 개념이 없다.'·'병렬 동작을 수행하기 때문에 많은 논리 회로로 구성되어 있다.'·'기억된 정보의 일부분을 이용하여 원하는 정보가 기억되어 있는 위치를 찾아내는 기억장치이다.'가 들어 있고, '속도가 늦어 고속 검색에는 부적합하다.'는 이 설명에 들지 않는다. 연관 기억장치는 저장된 모든 단어를 찾는 내용과 동시에 비교하는 병렬 검색 기억장치이며, 검색 속도가 빠르다.

• '주소의 개념이 없다.'는 연관 기억장치의 옳은 설명이다.
• '병렬 동작을 수행하기 때문에 많은 논리 회로로 구성되어 있다.'는 연관 기억장치의 옳은 설명이다.
• '기억된 정보의 일부분을 이용하여 원하는 정보가 기억되어 있는 위치를 찾아내는 기억장치이다.'는 연관 기억장치의 옳은 설명이다.

정답은 '버스형(bus)'이다.

그림은 양 끝이 세로 막대로 끝나는 직선 케이블 하나에 접속점(●) 네 개가 있고, 각 접속점에서 선 하나가 스테이션(원) 하나로 이어지는 구성이며, 접속점에 송수신기 라벨이 있다.

스테이션 전체가 한 가닥의 공유 케이블에 송수신기로 붙는 형태가 버스형이다.

• '성형(star)'는 중앙 노드 하나에 각 스테이션이 따로 연결된 형태이고, 그림에는 중앙 노드가 없다.
• '루프형(loop)'는 스테이션이 고리 모양으로 이어진 형태이고, 그림의 케이블은 양 끝이 세로 막대로 끝나는 열린 직선이다.
• '그물형(mesh)'는 각 스테이션이 여러 스테이션과 연결된 형태이고, 그림의 스테이션은 케이블로 가는 선이 하나씩이다.

정답은 '연산과 제어'이다.

중앙처리장치에는 산술·논리 연산을 맡는 연산장치와 명령 수행을 지휘하는 제어장치가 들어 있다.

• '입력과 출력'은 입출력장치가 맡는 기능이다.
• '기억과 전송'은 기억장치와 버스가 맡는 기능이다.
• '통신과 보안'은 그 기능의 명칭이 아니다.

정답은 'ASCII'이다.

ASCII는 2진수 일곱 자리로 128개의 문자를 표현하며 데이터 통신과 소형 컴퓨터에서 널리 채택된 코드이다.

• 'BCD'는 2진수 네 자리로 10진수 한 자리를 표현하는 코드이다.
• 'EBCDIC'은 2진수 여덟 자리로 256개의 문자를 표현하며 대형 컴퓨터에서 쓰는 코드이다.
• 'Hamming'은 오류 검출과 정정 기능이 있는 코드이다.

정답은 'DRAM'이다.

DRAM은 커패시터에 전하를 저장하는 방식의 메모리이다. 시간이 지나면 저장된 전하량이 줄어들며, 주기적인 재충전(Refresh)이 필요한 메모리이다.

• 'SRAM'은 플립플롭 구조로 자료를 저장하는 방식이며, 재충전이 필요 없는 메모리이다.
• 'PROM'은 사용자가 한 차례 기록하는 비휘발성 메모리이다.
• 'EPROM'은 자외선으로 내용을 지우고 다시 기록하는 비휘발성 메모리이다.

정답은 'Gray code'이다.

자기 보수 코드에는 '2421 code'·'51111code'·'Excess-3 code'가 들어 있고, 'Gray code'는 여기 들지 않는다. 자기 보수 코드는 어떤 수의 코드에서 모든 비트를 반전하면 그 수의 9의 보수를 나타내는 코드이다. Gray code에서 0의 코드는 $0000$이고 9의 코드는 $1101$이며, 0의 코드를 반전한 값은 $1111$이다.

• '2421 code'는 가중치가 2·4·2·1인 코드이며, 모든 비트를 반전하면 9의 보수가 되는 자기 보수 코드이다.
• '51111code'는 가중치가 5·1·1·1·1인 코드이며, 2의 코드는 $00011$이고 7의 코드는 $11100$이며, 모든 비트를 반전하면 9의 보수가 되는 자기 보수 코드이다.
• 'Excess-3 code'는 10진수에 3을 더한 값을 2진수 네 자리로 나타낸 자기 보수 코드이다.

정답은 'A=1, B=0, C=1, D=1'이다.

진리표는 입력 X, Y, Z와 출력 S(합), C(자리올림)로 된 전가산기 표이다. 합 S는 입력 중 1의 개수가 홀수일 때 1이고, 자리올림 C는 1이 두 개 이상일 때 1이다.

빈칸 (A): $(X,Y,Z)=(0,1,1)$ 행의 자리올림, 1이 두 개 → 1
빈칸 (B): $(1,0,1)$ 행의 합, 1이 두 개 → 0
빈칸 (C): $(1,1,1)$ 행의 합, 1이 세 개 → 1
빈칸 (D): $(1,1,1)$ 행의 자리올림, 1이 세 개 → 1

• 'A=0, B=0, C=1, D=1'은 A가 0이고, $(0,1,1)$ 행은 1이 두 개이며 자리올림은 1이다.
• 'A=1, B=0, C=1, D=0'은 D가 0이고, $(1,1,1)$ 행은 1이 세 개이며 자리올림은 1이다.
• 'A=1, B=0, C=0, D=1'은 C가 0이고, $(1,1,1)$ 행은 1이 세 개(홀수)이며 합은 1이다.

정답은 '0-주소 명령 형식'이다.

0-주소 명령 형식은 오퍼랜드의 주소를 지정하지 않고 스택(stack)의 맨 위 자료를 연산에 쓰는 명령 형식이다.

• '1-주소 명령 형식'은 오퍼랜드 주소 하나를 지정하고 누산기를 쓰는 명령 형식이다.
• '2-주소 명령 형식'은 오퍼랜드 주소 두 개를 지정하는 명령 형식이다.
• '3-주소 명령 형식'은 오퍼랜드 주소 세 개를 지정하는 명령 형식이다.

정답은 'EX-OR 코드'이다.

EX-OR는 두 입력의 배타적 논리합 연산이다. 문자 자료의 표현 방법에는 'BCD 코드'·'ASCII 코드'·'EBCDIC 코드'가 들어 있고, 'EX-OR 코드'는 문자 자료의 표현 방법에 들지 않는다.

• 'BCD 코드'는 문자를 표현하는 2진화 코드이다.
• 'ASCII 코드'는 2진수 일곱 자리로 128개의 문자를 표현하는 코드이다.
• 'EBCDIC 코드'는 2진수 여덟 자리로 256개의 문자를 표현하는 코드이다.

정답은 '호퍼'이다.

호퍼는 카드리더에서 읽기 전의 카드를 쌓아 두는 부분이고, 읽기를 마친 카드는 스태커에 쌓인다.

• '스태커'는 읽기를 마친 카드를 쌓아 두는 부분이다.
• '롤러'는 카드를 이동시키는 부품이다.
• '리젝 스태커'는 읽기에 실패한 카드를 따로 모으는 부분이다.

정답은 'load'이다.

load는 보조기억장치에 저장된 프로그램이나 자료를 주기억장치로 옮기는 기능이다.

• 'store'는 레지스터의 내용을 기억장치에 저장하는 기능이다.
• 'fetch'는 주기억장치의 명령어를 중앙처리장치의 레지스터로 가져오는 기능이다.
• 'write'는 자료를 기록하는 기능이다.

정답은 '메모리 회로'이다.

연산 회로에는 '산술 연산 회로'·'논리 연산 회로'·'시프트 회로'가 들어 있고, '메모리 회로'는 여기 들지 않는다. 메모리 회로는 자료를 저장하는 회로이다.

• '산술 연산 회로'는 덧셈·뺄셈과 같은 산술 연산을 수행하는 회로이다.
• '논리 연산 회로'는 AND·OR와 같은 논리 연산을 수행하는 회로이다.
• '시프트 회로'는 비트를 좌우로 이동시키는 회로이다.

정답은 '부호와 소수점'이다.

정수의 고정 소수점 표현 방식에는 '부호와 1의 보수'·'부호와 2의 보수'·'부호와 절대값'이 들어 있고, '부호와 소수점'은 여기 들지 않는다. 고정 소수점 정수 표현은 소수점을 맨 오른쪽 자리 뒤에 둔다.

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

정답은 '01010000', 즉 $01010000_{(2)}$이다.

비트별 AND 연산은 두 비트가 모두 $1$일 때만 결과가 $1$이다. $11110000\land01010101=01010000$이다.

• '00000101'은 $11110000$ 값의 1의 보수인 $00001111$ 값과 $01010101$ 값을 AND한 결과이다.
• '01000101'은 $11110000$ 값과 $01010101$ 값을 2진수로 더한 결과의 하위 여덟 자리이다.
• '11110101'은 두 수를 비트별 OR 연산한 값 $11110000\lor01010101=11110101$이다.

정답은 'MOVE'이다.

MOVE는 입력 데이터 한 개를 값의 변경 없이 그대로 출력으로 내보내는 단항 연산이다.

• 'AND'는 두 입력 비트가 모두 1일 때만 1을 출력하는 연산이다.
• 'OR'는 두 입력 비트 중 하나라도 1이면 1을 출력하는 연산이다.
• 'Complement'는 입력 비트를 반전한 값을 출력하는 연산이다.

정답은 '스캐너'이다.

출력 장치에는 '모니터'·'프린터'·'플로터'가 들어 있고, '스캐너'는 여기 들지 않는다. 스캐너는 그림이나 문서를 광학적으로 판독하는 입력 장치이다.

• '모니터'는 화면으로 결과를 표시하는 출력 장치이다.
• '프린터'는 종이에 인쇄하는 출력 장치이다.
• '플로터'는 도면과 같은 그래픽을 출력하는 장치이다.

언어번역 프로그램은 원시언어를 목적언어로 옮기는 프로그램을 말하며, 로더(Loader)는 이미 번역된 목적프로그램을 주기억장치에 적재·실행시키는 역할을 하므로 번역 프로그램이 아니다.

• 컴파일러는 고급언어를 기계어로 일괄 번역한다.
• 인터프리터는 원시프로그램을 한 줄씩 해석·실행한다.
• 어셈블러는 어셈블리어를 기계어로 번역한다.

정답은 'BASIC'이다.

BASIC은 소스 프로그램을 한 줄씩 해석하며 바로 실행하는 인터프리터 방식의 언어이다.

• 'C'는 컴파일 방식으로 목적 프로그램을 만드는 언어이다.
• 'COBOL'은 컴파일 방식으로 실행되는 사무 처리용 언어이다.
• 'FORTRAN'은 컴파일 방식으로 실행되는 과학 계산용 언어이다.

정답은 '디버깅(debugging)'이다.

디버깅은 프로그램에 내재한 논리적 오류를 발견하고 수정하는 작업이다.

• '링킹(linking)'은 여러 목적 프로그램을 하나로 연결하는 작업이다.
• '로딩(loading)'은 실행 프로그램을 주기억장치에 적재하는 작업이다.
• '할당(allocation)'은 프로그램에 필요한 자원을 배정하는 작업이다.

정답은 '데이터 중복의 최대화'이다.

데이터베이스의 목적에는 '데이터 일관성 유지'·'데이터 무결성 유지'·'데이터 독립성 유지'가 들어 있고, '데이터 중복의 최대화'는 여기 들지 않는다. 데이터베이스는 데이터 중복의 최소화를 목적으로 한다.

• '데이터 일관성 유지'는 데이터베이스의 목적이다.
• '데이터 무결성 유지'는 데이터베이스의 목적이다.
• '데이터 독립성 유지'는 데이터베이스의 목적이다.

정답은 '어셈블러(assembler)'이다.

어셈블러는 어셈블리어로 작성된 프로그램을 기계어로 옮기는 언어 번역 프로그램이다.

• '스풀러(spooler)'는 입출력 자료를 임시로 저장하는 프로그램이다.
• '버퍼(buffer)'는 자료를 주고받는 속도 차이를 완충하는 임시 저장 공간이다.
• '로더(loader)'는 목적 프로그램을 주기억장치에 적재하는 프로그램이다.

정답은 '비용'이다.

운영체제의 성능 평가 기준에는 '처리능력'·'사용 가능도'·'신뢰도'가 들어 있고, '비용'은 그 기준에 들지 않는다.

• '처리능력'은 단위 시간당 처리하는 작업량을 나타내는 평가기준이다.
• '사용 가능도'는 시스템이 정상적으로 가동되는 시간의 비율을 나타내는 평가기준이다.
• '신뢰도'는 시스템이 오류 없이 작업을 수행하는 성질을 나타내는 평가기준이다.

정답은 '매크로 호출 저장'이다.

매크로 프로세서의 기본 수행 작업에는 '매크로 정의 인식'·'매크로 정의 저장'·'매크로 호출 인식'이 들어 있고, '매크로 호출 저장'은 여기 들지 않는다. 나머지 기본 작업은 매크로 호출의 확장과 인수 치환이다.

• '매크로 정의 인식'은 매크로 프로세서의 기본 수행 작업이다.
• '매크로 정의 저장'은 매크로 프로세서의 기본 수행 작업이다.
• '매크로 호출 인식'은 매크로 프로세서의 기본 수행 작업이다.

ASSEMBLY 어는 기계어의 니모닉 기호로 표현되며 CPU 레지스터와 메모리를 직접 조작할 수 있어 저급 언어의 대표 사례이다.

저급 언어는 기계어에 가깝고 하드웨어를 직접 제어할 수 있는 언어를 의미한다.

• C: 시스템 프로그래밍에 사용된다.
• PASCAL: 교육용으로 사용된다.
• COBOL: 비즈니스 응용 프로그램에 사용된다.

C, PASCAL, COBOL은 모두 여전히 인간이 이해할 수 있는 수준의 문법을 제공하므로 고급 언어로 분류된다.

정답은 '순차구조'이다.

순차구조는 명령을 위에서 아래로 분기 없이 처리하는 구조이며, 구조적 프로그램의 기본 구조에는 순차·선택·반복 등이 있다.

• '그물구조'는 그 기본 구조의 명칭이 아니다.
• '선택구조'는 조건에 따라 실행 경로가 갈리는 구조이다.
• '반복구조'는 조건을 만족하는 동안 같은 처리를 되풀이하는 구조이다.

정답은 'C'이다.

C는 고급 언어의 문법과 하드웨어 제어 기능을 함께 갖춘 언어이며, 운영체제 등 시스템 프로그램 개발에 쓰인다.

• 'COBOL'은 사무 처리용 언어이다.
• 'BASIC'은 초보자 교육용 언어이다.
• 'FORTRAN'은 과학 기술 계산용 언어이다.

정답은 'D-FF'이다.

D-FF는 클록 펄스가 들어올 때의 입력 D 값을 출력 Q로 옮기고 다음 클록까지 유지하는 플립플롭이며, 입력이 한 클록 늦게 출력에 나타나는 지연 동작을 한다.

• 'JK-FF'는 두 입력이 모두 1일 때 출력이 반전되는 플립플롭이다.
• 'RST-FF'는 그 플립플롭의 명칭이 아니다.
• 'M/S-FF'는 마스터와 슬레이브 두 단의 플립플롭을 직렬로 연결한 플립플롭이다.

2의 보수는 1의 보수에 1을 더한 값이다. 먼저 0000001의 1의 보수(모든 비트를 반전)를 구하면 1111110이고, 여기에 1을 더하면 1111110 + 1 = 1111111이다. 따라서 0000001의 2의 보수는 1111111이다.

정답은 'NAND Gate'이다.

NAND Gate는 입력이 모두 1일 때만 출력이 0이고, 그 밖의 입력 조합에서는 출력이 1인 게이트이다.

• 'AND gate'는 입력이 모두 1일 때만 출력이 1인 게이트이다.
• 'OR Gate'는 입력 중 하나라도 1이면 출력이 1인 게이트이다.
• 'NOR Gate'는 입력이 모두 0일 때만 출력이 1인 게이트이다.

정답은 'tri-state 버퍼'이다.

tri-state 버퍼는 제어 입력이 1이면 일반 버퍼와 같이 동작하고, 0이면 출력이 끊어진 고임피던스 상태가 되는 버퍼이다.

• 'totem-pole 버퍼'는 출력단의 두 트랜지스터가 위아래로 직렬 배치된 구조의 버퍼이다.
• 'O. C output 버퍼'는 출력단 트랜지스터의 컬렉터가 개방된 버퍼이며, 출력에 외부 풀업 저항을 단다.
• 'inverted output 버퍼'는 입력을 반전한 값을 출력하는 버퍼이다.

정답은 'BCD법(Binary coded decimal number method)'이다.

논리 함수의 최소화 방법에는 '불 대수의 법칙이나 정리를 이용한 대수적인 변환법'·'도시법(Map method)'·'도표법(Table method)'가 들어 있고, 'BCD법(Binary coded decimal number method)'는 여기 들지 않는다. BCD는 10진수 한 자리를 2진수 네 자리로 나타내는 코드이다.

• '불 대수의 법칙이나 정리를 이용한 대수적인 변환법'은 논리 함수를 최소화하는 방법이다.
• '도시법(Map method)'는 카르노 맵으로 논리 함수를 최소화하는 방법이다.
• '도표법(Table method)'는 표를 쓰는 논리 함수 최소화 방법이다.

정답은 '입력 3개, 출력 2개'이다.

전가산기의 입력은 더할 두 비트와 아랫자리 자리올림 입력의 세 개이고, 출력은 합(Sum)과 자리올림(Carry)의 두 개이다.

• '입력 2개, 출력 3개'는 입력이 더할 두 비트뿐인 경우이며, 전가산기는 아랫자리 자리올림까지 입력이 세 개이다.
• '입력 3개, 출력 4개'는 출력이 네 개인 경우이며, 전가산기 출력은 합과 자리올림의 두 개이다.
• '입력 2개, 출력 1개'는 2입력 논리 게이트 하나의 입력 수와 출력 수이다.

정답은 '①=0, ②=1'이다.

진리표의 빈칸은 비고가 리셋인 $J=0,\ K=1$ 행과 비고가 세트인 $J=1,\ K=0$ 행의 Q 칸이다. JK 플립플롭은 리셋 입력에서 Q=0, 세트 입력에서 Q=1이다.

• '①=0, ②=0'은 세트 행의 Q가 0이고, 세트 입력에서 Q는 1이다.
• '①=1, ②=0'은 리셋 행의 Q가 1, 세트 행의 Q가 0이고, 두 값이 뒤바뀐 조합이다.
• '①=1, ②=1'은 리셋 행의 Q가 1이고, 리셋 입력에서 Q는 0이다.

정답은 '1CF', 즉 $463=1\mathrm{CF}_{16}$이다.

463을 16으로 나누면 몫은 $28$이고 나머지는 $15$이며, 15는 16진수로 $\mathrm{F}$이다.

몫 28을 다시 16으로 나누면 몫은 $1$이고 나머지는 $12$이며, 12는 16진수로 $\mathrm{C}$이다. 마지막 몫 1, 나머지 C, 나머지 F를 차례로 이어 쓴 값이 16진수 표현이다.

• '1FC'는 10진수 $508$ 값을 16진수로 나타낸 것이다.
• '1DA'는 10진수 $474$ 값을 16진수로 나타낸 것이다.
• '1AD'는 10진수 $429$ 값을 16진수로 나타낸 것이다.

정답은 'JK 플립플롭 회로'이다.

JK 플립플롭은 출력을 입력 쪽으로 궤환시킨 회로이며, RS 플립플롭에서 금지되었던 두 입력이 모두 1인 상태에서 출력이 반전된다.

• 'RST 플립플롭 회로'는 이 회로의 명칭이 아니다.
• 'D 플립플롭 회로'는 클록 시점의 입력값을 그대로 저장하는 회로이다.
• 'T 플립플롭 회로'는 $T=1$일 때 클록이 가해질 때마다 출력이 반전되는 회로이다.

불 대수의 흡수법칙(A+AB=A, A(A+B)=A)을 순차 적용하면 항이 소거되면서 X=A+B로 단순화된다.

X = A(A̅B+AB) + A̅B̅ 를 전개하면 A(A̅B+AB) = AA̅B + AAB = AB(A̅B의 AA̅항은 0, AB의 AA=A)이므로 X = AB + A̅B̅ ... 이 아니라 문제의 식은 X=A(A̅+B)+A B̅ 형태로 정리된다.

분배·흡수법칙 적용 시 A(A̅+B)=AB, 여기에 AB̅를 더하면 AB+AB̅=A(B+B̅)=A, 다시 남은 항과 결합하면 최종적으로 A+B로 귀결된다.

정답은 'A+(B+C) = (A+B)+C', 즉 $A+(B+C)=(A+B)+C$이다.

불 대수의 결합 법칙은 같은 연산이 이어질 때 괄호로 묶는 순서를 바꿔도 결과가 같다는 법칙이고, 논리합에서 $A+(B+C)=(A+B)+C$이다.

• 'A+B = B+A'는 교환 법칙이다.
• 'A·(B+C) = A·B + A·C'는 논리곱이 논리합에 분배되는 분배 법칙이다.
• 'A+B·C = (A+B)·(A+C)'는 논리합이 논리곱에 분배되는 분배 법칙이다.

카르노도에서 B=0인 행은 A값에 관계없이 모두 0이고, B=1인 행은 A값에 관계없이 모두 1이다. 즉 출력은 오직 B에 의해서만 결정되므로 논리식은 $F=B$이다.

정답은 '두 가지 상태는 있으나 하나만 안정하다.'이다.

단안정 멀티바이브레이터는 안정 상태 하나와 준안정 상태 하나를 가지며, 트리거 입력이 들어오면 준안정 상태로 바뀌고 일정 시간 뒤 안정 상태로 돌아온다.

• '플립플롭 회로를 사용한다.'는 옳지 않으며, 플립플롭은 두 안정 상태를 갖는 쌍안정 멀티바이브레이터이다.
• '디지털 파형 발생에 사용한다.'는 옳지 않으며, 안정 상태 없이 구형파를 연속으로 내는 회로는 비안정 멀티바이브레이터이다.
• '안정상태가 없으며, 시간 발생기로 사용한다.'는 옳지 않으며, 안정 상태가 없는 회로는 비안정 멀티바이브레이터이다.

정답은 'A·B', 즉 $A\cdot B$이다.

반가산기의 자리올림은 $(A,B)=(0,0),\ (0,1),\ (1,0),\ (1,1)$일 때 $0,\ 0,\ 0,\ 1$이다. 두 입력이 모두 1일 때만 1인 식이 $A\cdot B$이다.

• 'A+B'는 $A=1,\ B=0$일 때 값이 1이고, 반가산기의 자리올림은 이때 0이다.
• $\overline{A}\cdot\overline{B}+A\cdot B$ 식은 $A=B=0$일 때 값이 1이고, 반가산기의 자리올림은 이때 0이다.
• $\overline{A}\cdot B+A\cdot\overline{B}$ 식은 $A=0,\ B=1$일 때 값이 1이고, 반가산기의 자리올림은 이때 0이다.

정답은 '2개, OR'이다.

전감산기는 반감산기 두 개로 차를 차례로 구하고, 두 반감산기의 빌림 출력을 OR 게이트 하나로 합한 회로이다.

• '1개, AND'는 반감산기 수가 하나이며, 전감산기에 쓰이는 반감산기는 두 개이다.
• '3개, NAND'는 반감산기 수가 셋이며, 전감산기에 쓰이는 반감산기는 두 개이다.
• '4개, NOR'는 반감산기 수가 넷이며, 전감산기에 쓰이는 반감산기는 두 개이다.

2진수를 그레이 코드로 변환하는 방법은 최상위 비트는 그대로 유지하고, 이후 각 비트는 원래 2진수의 해당 비트와 그 왼쪽 비트를 XOR 연산하는 것이다. (1010)₂를 변환하면: G₃ = B₃ = 1, G₂ = B₃ ⊕ B₂ = 1 ⊕ 0 = 1, G₁ = B₂ ⊕ B₁ = 0 ⊕ 1 = 1, G₀ = B₁ ⊕ B₀ = 1 ⊕ 0 = 1이므로 (1111)ɢ이다.

정답은 '래치'이다.

그림은 NOR 게이트 두 개로 된 회로이다. R이 입력인 NOR의 출력이 Q, S가 입력인 NOR의 출력이 $\overline{Q}$이고, Q 출력선은 S 쪽 NOR의 입력으로, $\overline{Q}$ 출력선은 R 쪽 NOR의 입력으로 되돌아간다(두 궤환선의 교차부에는 접속점이 없다).

이 회로는 $S=1,\ R=0$이면 $Q=1$, $S=0,\ R=1$이면 $Q=0$, $S=R=0$이면 앞 상태를 유지하는 NOR형 RS 래치이다.

• '가산기'는 입력 비트의 합과 자리올림을 출력하는 조합 회로이고, 그림 회로는 출력이 게이트 입력으로 되돌아가는 궤환 구조이다.
• '감산기'는 입력 비트의 차와 빌림을 출력하는 조합 회로이고, 그림 회로는 출력이 게이트 입력으로 되돌아가는 궤환 구조이다.
• '카운터'는 클록 펄스 수를 세는 회로이고, 그림 회로의 입력은 R과 S뿐이며 클록 입력이 없다.

정답은 '패리티 비트(parity bit)'이다.

패리티 비트는 1의 개수를 짝수 또는 홀수 중 정해진 규칙에 맞춘 추가 비트이며, 오류 검사에 쓰인다.

• '그레이 코드(gray code)'는 인접한 두 수의 코드가 한 자리만 달라지는 코드이다.
• '3-초과 코드(excess-3 code)'는 BCD 값에 3을 더한 자기 보수 코드이다.
• 'BCD(binary coded decimal)'은 10진수 한 자리를 2진수 네 자리로 나타낸 코드이다.

정답은 'EX-NOR'이다.

그림 기호는 입력 쪽 곡선이 두 줄(이중 곡선)인 배타적 OR 기호이고, 출력단에 부정 버블(○)이 있다. 배타적 OR 출력을 부정한 게이트가 EX-NOR이고, 출력은 $Y=\overline{A\oplus B}$이다.

• 'NAND'는 입력 쪽 변이 직선이고 출력 쪽이 둥근 AND 기호에 버블이 붙은 기호이고, 그림 기호는 입력 쪽이 곡선 두 줄이다.
• 'EX-OR'는 같은 이중 곡선 기호에 출력 버블이 없는 기호이고, 그림 기호에는 출력 버블이 있다.
• 'NOR'는 입력 쪽 곡선이 한 줄인 OR 기호에 버블이 붙은 기호이고, 그림 기호는 입력 쪽 곡선이 두 줄이다.

n개의 플립플롭으로 구성된 카운터는 2ⁿ개의 서로 다른 상태를 가질 수 있다. 각 플립플롭이 0 또는 1의 두 가지 상태를 가지므로 n개 플립플롭의 조합은 2ⁿ가지이고, 카운팅은 0부터 시작하여 2ⁿ-1까지 2ⁿ개의 서로 다른 수를 표현할 수 있다. 따라서 셀 수 있는 최대의 수는 N = 2ⁿ-1이다.