04년 3회차

정답은 '280', 즉 $280\ \mathrm{V}$이다.

입력 최댓값은 $V_m=\sqrt{2}\times100\approx141.4\ \mathrm{V}$이다. 콘덴서 입력형 반파정류기의 다이오드 양단에는 콘덴서 충전 전압($V_m$)과 입력의 음의 최댓값이 더해진 전압이 걸리고, 첨두 역전압은 $2V_m\approx282.8\ \mathrm{V}$이다.

• '100'은 입력전압의 실효값이다.
• '140'은 입력전압의 최댓값($V_m\approx141.4\ \mathrm{V}$)이다.
• '200'은 실효값 두 개를 더한 값($2\times100\ \mathrm{V}$)이다.

정답은 'A급'이다.

'A급' 증폭기는 입력 신호의 전 구간에서 계속 동작하며 파형을 그대로 재현하는 증폭 방식이다.

• 'B급'은 입력 신호의 반 주기에서만 동작하는 증폭 방식이다.
• 'C급'은 입력 신호의 반 주기보다 짧은 구간에서만 동작하는 증폭 방식이다.
• 'AB급'은 입력 신호의 반 주기보다 길고 한 주기보다 짧은 구간에서 동작하는 증폭 방식이다.

정답은 '왜율'이다.

'왜율'은 검파 출력에 포함된 고조파 성분의 크기를 기본파 성분의 크기로 나눈 비율이다.

• '잡음'은 신호에 섞이는 원하지 않는 전기적 성분이다.
• '충실도'는 출력 신호가 원래 신호를 얼마나 그대로 재현하는지 나타내는 지표이다.
• '잡음지수'는 증폭기를 지나면서 신호대잡음비가 얼마나 나빠지는지 나타내는 값이다.

구형파 입력에 대해 폭이 좁은 트리거 펄스를 생성하려면 입력 신호의 급격한 변화(상승·하강 에지)에만 반응해야 한다. 미분회로는 입력 신호의 시간 미분값을 출력하므로, 구형파의 가파른 에지 부분에서만 큰 진폭의 좁은 펄스를 발생시키고 평탄한 부분에서는 0에 가까운 출력을 내보낸다. 반면 적분회로는 신호를 적분하여 완만하게 변화시키고, 발진회로와 클리핑회로는 이와 무관한 기능을 수행한다.

정답은 '6', 즉 $6\,\Omega$이다.

그림은 A, B, C, D 네 점을 저항 네 개가 사각형으로 잇는 회로이다. A와 D 사이에는 A와 D를 바로 잇는 저항 하나와 B, C를 거치는 저항 세 개의 직렬 경로가 병렬로 걸린다.

직렬 경로: $8+8+8=24\,\Omega$
병렬 합성: $R_{AD}=\dfrac{8\times24}{8+24}=\dfrac{192}{32}=6\,\Omega$

• '9'는 각 저항이 $12\,\Omega$일 때의 값 $\dfrac{12\times36}{12+36}=9\,\Omega$이다.
• '24'는 B, C를 거치는 저항 세 개의 직렬 값 $8\times3=24\,\Omega$이고, A와 D를 바로 잇는 저항은 이 값에 들어 있지 않다.
• '32'는 저항 네 개를 모두 직렬로 더한 값 $8\times4=32\,\Omega$이다.

정답은 '0.83', 즉 $R_2\approx0.83R_1$이다.

전압이 일정하면 $I=\dfrac{V}{R}$이고, 전류는 저항에 반비례한다.

전류가 $20\%$ 늘어난 $I_2=1.2I_1$이면 $R_2=\dfrac{R_1}{1.2}\approx0.83R_1$이다.

• '0.80'은 전류 비가 $\dfrac{I_2}{I_1}=\dfrac{1}{0.8}=1.25$, 즉 $25\%$ 증가일 때의 저항 비이다.
• '1.20'은 전류 비가 $\dfrac{I_2}{I_1}=\dfrac{1}{1.2}\approx0.83$일 때의 저항 비이다.
• '1.25'는 전류 비가 $\dfrac{I_2}{I_1}=\dfrac{1}{1.25}=0.8$, 즉 $20\%$ 감소일 때의 저항 비이다.

정답은 '143', 즉 $143\,\mathrm{k\Omega}$이다.

병렬공진회로의 공진 임피던스는 $Z=Q\cdot X_L$이며, $X_L=2\pi f_0 L=2\pi\times455\times10^{3}\times1\times10^{-3}\approx2.86\times10^{3}\,\Omega$이다.

$Z=50\times2.86\times10^{3}\approx143\times10^{3}\,\Omega=143\,\mathrm{k\Omega}$이다.

• '83'은 $Q=29$일 때의 값($29\times2.86\approx83$)이다.
• '103'은 $Q=36$일 때의 값($36\times2.86\approx103$)이다.
• '123'은 $Q=43$일 때의 값($43\times2.86\approx123$)이다.

정답은 '진행파관(Traveling wave tube)'이다.

진행파관은 나선형 지연선을 쓰는 마이크로파 대역의 광대역 증폭관이다.

• '클라이스트론(klystron)'은 공동 공진기를 쓰는 협대역 마이크로파 증폭·발진관이다.
• '에이컨관(Acorn tube)'는 초단파용 소형 진공관이며, 마이크로파대 광대역 증폭관의 명칭이 아니다.
• '판극관(Disk seal tube)'는 원판형 전극의 초고주파용 3극관이며, 마이크로파대 광대역 증폭관의 명칭이 아니다.

정답은 'Q 1 (ON), Q 2 (OFF)'이다.

그림에서 Q1은 이미터 화살표가 바깥을 향한 NPN, Q2는 이미터 화살표가 베이스 쪽을 향한 PNP이다. 두 이미터는 한 노드에서 만나고, 이 노드는 콘덴서($C_B$)를 거쳐 부하($R_L$)로 이어진다. 입력 신호는 콘덴서를 거쳐 Q2 베이스 노드로 들어가고, 두 베이스 사이에는 저항 하나가 있다.

(+) 신호가 들어오면 두 베이스 전위가 함께 오른다. NPN인 Q1은 베이스-이미터 접합이 순방향인 ON 상태이고, PNP인 Q2는 이미터-베이스 접합이 역방향인 OFF 상태이다.

• 'Q 1 (ON), Q 2 (ON)'은 Q2도 ON인 조합이고, PNP인 Q2는 베이스 전위가 오르는 (+) 신호에서 OFF 상태이다.
• 'Q 1 (OFF), Q 2 (ON)'은 (−) 신호가 들어올 때의 조합이고, (+) 신호에서는 NPN인 Q1이 ON, PNP인 Q2가 OFF 상태이다.
• 'Q 1 (OFF), Q 2 (OFF)'는 두 트랜지스터가 모두 꺼진 조합이고, (+) 신호에서 NPN인 Q1은 베이스-이미터 접합이 순방향인 ON 상태이다.

정답은 직렬 콘덴서 C가 있고, 다이오드 애노드가 출력 쪽, 캐소드가 전지 + 극 쪽인 보기이다.

그림의 입력 구형파는 최댓값 $+10\,\text{V}$, 최솟값 $-10\,\text{V}$이고, 출력 구형파는 최댓값 $+5\,\text{V}$, 최솟값 $-15\,\text{V}$이다. 최댓값과 최솟값의 차는 입력과 출력 모두 $20\,\text{V}$이고, 양의 피크 고정값이 $+5\,\text{V}$이다.

정답 회로는 다이오드 캐소드 쪽 노드가 전지 + 극($+5\,\text{V}$)이고, 출력 전압이 전지 전압보다 높은 구간에서 다이오드가 도통한다. 입력 $+10\,\text{V}$ 구간의 출력은 $+5\,\text{V}$, 콘덴서 전압은 $10-5=5\,\text{V}$이고, 입력 $-10\,\text{V}$ 구간의 출력은 $-10-5=-15\,\text{V}$이다.

• 콘덴서 C가 있고 다이오드 캐소드가 출력 쪽, 전지 + 극이 접지 쪽인 보기는 음의 피크 고정값이 $-5\,\text{V}$이고, 출력 범위는 $-5\sim+15\,\text{V}$이다.
• 콘덴서 C가 없고 다이오드 캐소드가 출력 쪽인 보기는 입력 단자와 출력 단자가 도선으로 바로 이어진 회로이고, 클램프 회로의 직렬 콘덴서가 없다.
• 콘덴서 C가 없고 다이오드 애노드가 출력 쪽인 보기는 정답 회로에서 직렬 콘덴서만 빠진 회로이고, 입력 단자와 출력 단자가 도선으로 바로 이어진다.

정답은 '64', 즉 $2^{6}=64$이다.

6 단위 종이 테이프는 한 문자를 구멍 여섯 자리의 유무로 나타내며, 나타내는 문자의 종류는 $2^{6}=64$이다.

• '12'는 거듭제곱 대신 곱한 값($2\times6=12$)이다.
• '36'은 밑과 지수를 바꾼 값($6^{2}=36$)이다.
• '48'은 $2^n$ 꼴이 아니며, 여섯 자리의 조합 수는 $2^{6}=64$이다.

정답은 'garbage collection'이다.

'garbage collection'은 사용이 끝난 기억 공간의 회수 및 재사용 기법이다.

• 'Memory collection'은 그 기법의 명칭이 아니다.
• 'Multiprogramming'은 여러 프로그램을 주기억장치에 동시에 적재하는 기법이다.
• 'relocation'은 프로그램의 적재 위치를 다른 주소로 옮기는 기법이다.

정답은 'increment 연산'이다.

'increment 연산'은 프로그램 카운터나 스택 포인터 등 레지스터의 내용을 1만큼 증가시키는 연산이다.

• 'clear 연산'은 레지스터나 기억 장소의 내용을 0으로 만드는 연산이다.
• 'rotate 연산'은 레지스터 비트를 순환 이동시키는 연산이다.
• 'shift 연산'은 레지스터의 비트를 좌우로 이동시키는 연산이다.

정답은 'Decoder'이다.

Decoder는 부호화된 2진 데이터를 10진의 문자나 기호로 되돌리는 회로이다.

• 'Encoder'는 10진 정보를 2진 부호로 바꾸는 회로이다.
• 'Counter'는 입력 펄스 수를 세는 회로이다.
• 'Hoffer'는 이 변환 회로의 명칭이 아니다.

정답은 'HAMMING CODE'이다.

'HAMMING CODE'는 여러 자리에 배치한 패리티 비트로 오류를 검출하고 수정하는 코드이다.

• 'GRAY CODE'는 인접한 두 수 사이에 한 비트만 달라지는 코드이다.
• 'EXCESS-3 CODE'는 BCD 값에 3을 더한 코드이다.
• 'BIQUINARY CODE'는 2진 두 자리 부분과 다섯 자리 부분으로 된 코드이다.

정답은 '반이중 방식'이다.

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

• '단일 방식'은 그 전송 방식의 명칭이 아니다.
• '단방향 방식'은 한쪽 방향으로만 신호가 전송되는 방식이다.
• '전이중 방식'은 양쪽 방향으로 동시에 신호가 전송되는 방식이다.

정답은 '그레이 코드'이다.

'표준 BCD 코드'·'ASCII 코드'·'EBCDIC 코드'는 존 비트와 디짓 비트로 문자와 숫자를 나타내는 문자 코드이고, '그레이 코드'는 인접한 두 값의 코드가 한 자리만 다른 비가중치 코드이다.

• '표준 BCD 코드'는 존 비트와 디짓 비트로 된 문자 코드이다.
• 'ASCII 코드'는 존 비트 세 자리와 디짓 비트 네 자리로 128자를 나타내는 문자 코드이다.
• 'EBCDIC 코드'는 존 비트 네 자리와 디짓 비트 네 자리로 256자를 나타내는 문자 코드이다.

정답은 '핸드셰이킹 제어'이다.

'핸드셰이킹 제어'는 송신측과 수신측이 상태 신호를 교환하는 비동기 데이터 전송 제어 방식이다.

• '비동기 직렬 전송'은 시작 비트와 정지 비트로 문자 단위를 구분하는 전송 방식이다.
• '입ㆍ출력장치 제어'는 그 제어 방법의 명칭이 아니다.
• '고정 배선 제어'는 제어 장치의 제어 신호를 논리 회로 배선으로 구현하는 방식이다.

정답은 'D → B → A → C'이다.

그림의 네 단계는 A가 간소화된 논리식을 구하는 단계, B가 진리표에 대한 카르노도를 작성하는 단계, C가 논리식을 기본 게이트로 구성하는 단계, D가 입·출력 조건에 따라 변수를 결정하고 진리표를 작성하는 단계이다.

카르노도는 진리표를 바탕으로 작성하고, 간소화된 논리식은 카르노도에서 구한다. 순서는 진리표 작성, 카르노도 작성, 논리식 간소화, 게이트 구성이다.

• 'D → A → B → C'는 간소화된 논리식을 구하는 단계(A)가 카르노도를 작성하는 단계(B)보다 앞에 놓인 순서이다.
• 'B → D → A → C'는 카르노도를 작성하는 단계(B)가 진리표를 작성하는 단계(D)보다 앞에 놓인 순서이다.
• 'B → D → C → A'는 논리식을 기본 게이트로 구성하는 단계(C)가 간소화된 논리식을 구하는 단계(A)보다 앞에 놓인 순서이다.

정답은 'OR'이다.

'OR'는 두 개의 입력(피연산자)을 필요로 하는 이항 논리 연산이다.

• 'MOVE'는 하나의 데이터를 그대로 옮기는 단항 연산이다.
• 'Shift'는 레지스터의 내용을 한 방향으로 이동시키는 단항 연산이다.
• 'Complement'는 입력 하나의 보수를 구하는 단항 연산이다.

정답은 '프로그램 검사 인터럽트'이다.

하드웨어적 요인에 의한 인터럽트에는 '정전'·'외부 인터럽트'·'입ㆍ출력 인터럽트'가 들어 있고, '프로그램 검사 인터럽트'는 프로그램 실행 중 발생하는 오류에 의한 인터럽트로 하드웨어적 요인에 들지 않는다.

• '정전'은 전원 이상에 따른 하드웨어적 요인의 인터럽트이다.
• '외부 인터럽트'는 외부 장치의 신호에 따른 하드웨어적 요인의 인터럽트이다.
• '입ㆍ출력 인터럽트'는 입출력 장치의 상태 신호에 따른 하드웨어적 요인의 인터럽트이다.

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

그림은 교환기 라벨이 붙은 입체 사각형 노드 하나에 바깥 노드 여덟 개가 각각 선 하나로 연결되고, 바깥 노드끼리는 선이 없는 구성이다. 모든 노드가 중심 노드를 경유하는 이 형태가 성형 통신망이다.

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

정답은 '0010 0110', 즉 $0010\ 0110$이다.

8421 BCD 코드는 10진수의 각 자리 숫자를 2진수 네 자리씩 나타내는 코드이다. 십의 자리 숫자 2는 $0010$이고, 일의 자리 숫자 6은 $0110$이다.

• '0001 0000'은 10진수 10을 나타내는 BCD 코드이다.
• '0002 0006'은 2진 자리에 2진수가 아닌 10진 숫자 2와 6을 그대로 적은 것이다.
• '0010 1001'은 10진수 29를 나타내는 BCD 코드이다.

정답은 '① BOT, ② EOT'이다.

자기 테이프에서 BOT(Beginning Of Tape)는 테이프의 시작점을, EOT(End Of Tape)는 끝나는 점을 나타내는 표시이다.

• '① EOT, ② BOT'는 시작점과 끝점의 표시가 서로 뒤바뀐 조합이다.
• '① IBG, ② 트랙'은 블록 사이의 간격(IBG)과 기록 경로(트랙)이며, 시작점·끝점의 표시가 아니다.
• '① 트랙, ② IBG'는 기록 경로(트랙)와 블록 사이의 간격(IBG)이며, 시작점·끝점의 표시가 아니다.

정답은 '증폭 장치'이다.

컴퓨터의 5대 기본 장치에는 '연산 장치'·'주기억 장치'·'제어 장치'와 입력 장치·출력 장치가 들어 있고, '증폭 장치'는 그 기본 장치의 명칭에 들지 않는다.

• '연산 장치'는 산술·논리 연산을 수행하는 5대 기본 장치 중 하나이다.
• '주기억 장치'는 프로그램과 데이터를 저장하는 5대 기본 장치 중 하나이다.
• '제어 장치'는 각 장치의 동작을 지시하는 5대 기본 장치 중 하나이다.

정답은 'STORE'이다.

'STORE'는 누산기의 내용을 주기억장치에 저장하는 명령이다.

• 'LOAD'는 주기억장치의 내용을 누산기에 적재하는 명령이다.
• 'JUMP'는 프로그램의 실행 순서를 다른 주소로 옮기는 명령이다.
• 'ADD'는 두 값을 더하는 산술 명령이다.

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

인터럽트가 걸리면 CPU는 실행 중인 프로그램의 복귀 주소(PC 값)를 스택에 저장하고 인터럽트 서비스 루틴으로 분기한다. 서비스 루틴이 끝나면 CPU는 저장한 복귀 주소를 복구하고, 중단된 지점부터 원래 프로그램을 다시 실행한다.

• '채널'은 입출력 장치와 주기억장치 사이의 데이터 전송을 담당하는 입출력 전용 처리기이다.
• '스택'은 마지막에 넣은 데이터를 먼저 꺼내는 자료구조이다.
• '버퍼'는 전송 속도가 다른 두 장치 사이에서 데이터를 임시로 저장하는 기억 공간이다.

정답은 '처리 속도를 빠르게 하기 위하여'이다.

캐시 기억장치는 CPU와 주기억장치 사이에 위치한 고속 소용량 기억장치이며, 주기억장치보다 접근 속도가 빠르다.

• '가격을 낮추기 위하여'는 캐시 기억장치 사용의 목적이 아니다.
• '가격을 높이기 위하여'는 캐시 기억장치 사용의 목적이 아니다.
• '처리 속도를 늦게 위하여'는 캐시 기억장치 사용의 목적이 아니다.

정답은 'LIFO'이다.

'LIFO'는 마지막에 저장한 자료를 가장 먼저 꺼내는 후입선출 방식이며, 스택의 자료 처리 원리이다.

• 'FIFO'는 먼저 저장한 자료를 먼저 꺼내는 선입선출 방식이다.
• 'SHIFT'는 레지스터의 비트를 이동시키는 연산이다.
• 'QUEUE'는 FIFO 방식으로 자료를 처리하는 자료 구조이다.

정답은 '담당자별 책임 구분을 명확히 할 수 있다.'이다.

프로그램 문서화의 목적에는 '프로그램의 유지보수가 용이하다.'·'개발팀에서 운용팀으로 인수 인계가 용이하다.'·'시스템 개발 중 추가 변경에 따른 혼란을 방지할 있다.'가 들어 있고, '담당자별 책임 구분을 명확히 할 수 있다.'는 그 목적에 들지 않는다.

• '프로그램의 유지보수가 용이하다.'는 옳은 설명이다.
• '개발팀에서 운용팀으로 인수 인계가 용이하다.'는 옳은 설명이다.
• '시스템 개발 중 추가 변경에 따른 혼란을 방지할 있다.'는 옳은 설명이다.

정답은 'BASIC'이다.

'BASIC'은 한 줄씩 번역과 실행을 반복하는 인터프리터 방식으로 처리되는 대표적 언어이다.

• 'COBOL'은 컴파일러 방식으로 처리되는 사무 처리용 언어이다.
• 'C'는 컴파일러 방식으로 처리되는 시스템 프로그래밍 언어이다.
• 'FORTRAN'은 컴파일러 방식으로 처리되는 과학·기술 계산용 언어이다.

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

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

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

정답은 'thrashing'이다.

'thrashing'은 과도한 페이지 폴트로 CPU 이용률이 떨어지는 현상이다.

• 'working set'은 프로세스가 일정 시간 동안 자주 참조하는 페이지의 집합이다.
• 'locality'는 프로세스가 기억장치의 특정 부분을 집중적으로 참조하는 성질이다.
• 'swapping'은 프로세스 전체를 보조기억장치와 주기억장치 사이에서 옮기는 기법이다.

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

'디버깅(debugging)'은 프로그램에 내재한 논리적 오류의 발견과 수정 작업이다.

• '링킹(linking)'은 목적 프로그램과 라이브러리를 하나의 실행 파일로 결합하는 작업이다.
• '로딩(loading)'은 실행 파일을 주기억장치에 적재하는 작업이다.
• '할당(allocation)'은 기억 공간이나 자원을 프로세스에 배정하는 작업이다.

정답은 'ASSEMBLY'이다.

'ASSEMBLY'는 기계어와 일대일로 대응하는 니모닉을 쓰는 저급 언어이다.

• 'C'는 고급 언어이면서 시스템 프로그래밍에 쓰이는 언어이다.
• 'PASCAL'은 구조적 프로그래밍 교육에 쓰이는 고급 언어이다.
• 'COBOL'은 사무 처리에 쓰이는 고급 언어이다.

정답은 'C'이다.

'C'는 포인터와 비트 연산을 갖춘 언어이며, UNIX 운영체제 작성에 쓰인 시스템 프로그래밍 언어이다.

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

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

매크로 프로세서의 기본 작업에는 '매크로 정의 인식'·'매크로 정의 저장'·'매크로 호출 인식'이 들어 있고, '매크로 호출 저장'은 그 기본 작업에 들지 않는다.

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

정답은 '내부 변수(internal variable)'이다.

C 언어의 기억 클래스에는 '자동 변수(automatic variable)'·'정적 변수(static variable)'·'레지스터 변수(register variable)'와 외부 변수가 들어 있고, '내부 변수(internal variable)'은 그 기억 클래스의 명칭이 아니다.

• '자동 변수(automatic variable)'은 함수 안에서 선언되며 블록을 벗어나면 소멸되는 기억 클래스이다.
• '정적 변수(static variable)'은 프로그램 실행 동안 값이 유지되는 기억 클래스이다.
• '레지스터 변수(register variable)'은 CPU 레지스터 저장을 지정하는 기억 클래스이다.

정답은 '제어프로그램과 처리프로그램'이다.

운영체제는 수행 기능에 따라 제어 프로그램과 처리 프로그램으로 나뉘며, 처리 프로그램에는 언어 번역 프로그램·서비스 프로그램·문제 처리(응용) 프로그램이 들어 있다.

• '응용프로그램과 처리프로그램'은 처리 프로그램과 그에 속하는 응용 프로그램을 나란히 둔 것이며, 제어 프로그램이 빠져 있다.
• '처리프로그램과 번역프로그램'은 처리 프로그램과 그에 속하는 번역 프로그램을 나란히 둔 것이며, 제어 프로그램이 빠져 있다.
• '번역프로그램과 응용프로그램'은 둘 다 처리 프로그램에 속하는 항목이며, 제어 프로그램이 빠져 있다.

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

1의 보수는 2진수의 각 자리 0과 1을 서로 바꾼 값이다. $1010$에서 각 자리를 반전하면 $0101$이다.

• '0110'은 2의 보수이며, $0101+1=0110$이고 $1010+0110=10000$이다.
• '1001'은 2진수 $0110$에서 각 자리를 반전한 값이다.
• '0111'은 2진수 $1000$에서 각 자리를 반전한 값이다.

정답은 'f = A'이다.

분배 법칙($(A+B)(A+C)=A+BC$)을 적용하면 $(A+B)(A+\overline{B})=A+B\overline{B}=A+0=A$이다.

• 'f = A + B'는 $A=0,\ B=1$에서 1이고, 원래 식은 $(0+1)(0+0)=0$이다.
• 'f = B'는 $A=0,\ B=1$에서 1이고, 원래 식은 $(0+1)(0+0)=0$이다.
• 'f = A ㆍ B'는 $A=1,\ B=0$에서 0이고, 원래 식은 $(1+0)(1+1)=1$이다.

정답은 '4진 리플 계수기'이다.

그림은 T 플립플롭 두 개이고, 클록은 출력 A 쪽 플립플롭의 T 입력(버블 있음)에만 들어간다. 출력 A 선의 분기 하나가 출력 B 쪽 플립플롭의 T 입력(버블 있음)으로 이어진다.

B 쪽 플립플롭은 A 출력의 하강 에지에서 반전하는 비동기(리플) 구조이고, 출력 BA는 $00\to01\to10\to11\to00$ 네 상태를 돈다.

• '2진 리플 계수기'는 상태가 두 개인 계수기이고, 그림의 출력 BA는 네 상태를 돈다.
• '동기형 2진 계수기'는 모든 플립플롭에 같은 클록이 들어가는 회로이고, 그림의 B 쪽 플립플롭은 A 출력을 클록으로 받는다.
• '동기형 4진 계수기'는 모든 플립플롭에 같은 클록이 들어가는 4상태 계수기이고, 그림은 클록이 A 쪽 플립플롭에만 들어간다.

정답은 'Aㆍ1=1'이다.

불 대수의 항등 법칙에서 $A\cdot1=A$이다. 'Aㆍ1=1'은 옳은 등식이 아니다.

• 'A+0=A'는 옳은 등식이다.
• 'Aㆍ0=0'은 옳은 등식이다.
• 'A+1=1'은 옳은 등식이다.

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

레지스터·카운터·메모리와 같은 중규모 집적회로는 플립플롭을 기본 단위로 구성되는 순서 회로이다.

• '가산기'는 조합 논리 회로이며 순서 회로의 기본 소자가 아니다.
• '조합논리 게이트'는 기억 기능이 없는 조합 논리 소자이다.
• '디코더'는 조합 논리 회로의 한 종류이다.

정답은 AND 기호 출력에 버블이 달린 보기, 즉 $F=\overline{AB}$이다.

이 보기는 NAND 게이트이고 A와 B가 모두 1일 때만 $F=0$이다. 나머지 세 보기는 모두 NOR 동작 $F=\overline{A+B}=\overline{A}\,\overline{B}$이고, $A=1,\ B=0$일 때 NAND 출력은 1, NOR 출력은 0이다.

• A와 B가 각각 NOT 게이트를 거쳐 AND 게이트로 들어가는 보기는 $F=\overline{A}\,\overline{B}$이고, 드모르간 정리로 $\overline{A}\,\overline{B}=\overline{A+B}$이다.
• AND 기호의 두 입력에 버블이 달린 보기는 두 입력을 부정한 곱 $F=\overline{A}\,\overline{B}=\overline{A+B}$이다.
• OR 기호 출력에 버블이 달린 보기는 NOR 게이트 $F=\overline{A+B}$이다.

정답은 '조합 논리 회로와 기억 소자'이다.

순서 논리 회로는 조합 논리 회로에 플립플롭 같은 기억 소자를 더한 회로이며, 출력이 현재 입력과 기억된 이전 상태로 정해진다.

• '반가산 회로와 AND 게이트'는 둘 다 기억 소자가 없는 조합 논리 회로이다.
• '전가산 회로와 AND 게이트'는 둘 다 기억 소자가 없는 조합 논리 회로이다.
• '조합 논리 회로와 논리 소자'는 기억 소자가 빠진 구성이다.

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

A와 B는 각각 접속점(●)에서 갈라지고 OR 게이트와 AND 게이트에 함께 들어간다. AND 출력은 NOT 게이트를 거친다. 최종 AND 게이트는 OR 출력 $A+B$, NOT 출력 $\overline{AB}$ 두 신호를 받고, 출력은 $F=(A+B)\overline{AB}=A\oplus B$(배타적 논리합)이다.

비트마다 계산하면 $A+B=0111$, $AB=0001$, $\overline{AB}=1110$이고 $F=0111\cdot 1110=0110$이다.

• '1100'은 입력 A를 비트마다 반전한 값이고, $2^3$ 자리($A=0,\ B=0$)에서 회로 출력은 0이다.
• '0011'은 입력 A와 같은 비트열이고, $2^2$ 자리($A=0,\ B=1$)에서 회로 출력은 1이다.
• '1001'은 XNOR 결과 $\overline{A\oplus B}$이고, $2^0$ 자리($A=B=1$)에서 회로 출력은 0이다.

정답은 'D'이다.

D 플립플롭은 클록이 들어올 때의 입력 값이 그대로 출력이 되는 플립플롭이며, 특성식은 $Q_{n+1}=D$이고 입력 신호를 한 클록 주기만큼 늦추는 지연(Delay) 플립플롭이다.

• 'RS'는 $S=1,\ R=1$ 입력이 금지된 플립플롭이다.
• 'T'는 $T=1$일 때 출력이 반전되는 플립플롭이다.
• 'JK'는 $J=1,\ K=1$일 때 출력이 반전되는 플립플롭이다.

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

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

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

정답은 '4개'이다.

플립플롭 수를 $n$이라 하면 상태 수는 $2^n$이고, 16진 카운터의 플립플롭 수는 $2^n\geq16$에서 최소 $n=4$이다.

• '3개'는 상태 수 $2^3=8$까지 세는 개수이며, 열여섯 상태를 모두 세기에 모자란다.
• '5개'는 상태 수 $2^5=32$까지 세는 개수이며, 최소 개수 4보다 많다.
• '6개'는 상태 수 $2^6=64$까지 세는 개수이며, 최소 개수 4보다 많다.

정답은 'ASCII 가산기'이다.

가산기의 종류에는 'BCD 가산기'·'직렬 가산기'·'병렬 가산기'가 들어 있고, 'ASCII 가산기'는 가산기의 종류에 들지 않는다. ASCII는 문자를 나타내는 코드이다.

• 'BCD 가산기'는 BCD 코드로 나타낸 10진 숫자를 더하는 가산기이다.
• '직렬 가산기'는 한 자리씩 차례로 더하는 가산기이다.
• '병렬 가산기'는 모든 자리를 동시에 더하는 가산기이다.

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

그레이 부호는 최상위 자리를 그대로 두고, 나머지 자리마다 바로 위 자리와 배타적 논리합을 취한 값이다. $110100$에서 각 자리 값은 차례로 $1,\ 1\oplus1=0,\ 1\oplus0=1,\ 0\oplus1=1,\ 1\oplus0=1,\ 0\oplus0=0$이고, 결과는 $101110$이다.

• '100110'은 2진수 $111011$ 값을 그레이 부호로 바꾼 결과이다.
• '110100'은 변환 전 2진수와 같은 값이며, 2진수 $100111$ 값을 그레이 부호로 바꾼 결과이다.
• '111111'은 2진수 $101010$ 값을 그레이 부호로 바꾼 결과이다.

정답은 'X-OR'이다.

반감산기의 차 출력은 $D=A\oplus B$이며, 두 입력이 서로 다를 때 1이 되는 배타적 논리합이다. 빌림 출력은 $B_o=\overline{A}B$이다.

• 'OR'는 두 입력 중 하나라도 1이면 출력이 1이 되는 게이트이며, $A=B=1$에서 출력이 1이고 차는 0이다.
• 'AND'는 두 입력이 모두 1일 때만 출력이 1이 되는 게이트이다.
• 'NAND'는 AND 출력을 반전한 게이트이다.

정답은 '3', 즉 $n=3$이다.

T형 플립플롭 수를 $n$이라 하면 상태 수는 $2^n$이고, 5진 카운터의 플립플롭 수는 $2^n\geq5$에서 최소 $n=3$이다.

• '1'은 상태 수 $2^1=2$까지 세는 개수이며, 다섯 상태를 모두 세기에 모자란다.
• '2'는 상태 수 $2^2=4$까지 세는 개수이며, 다섯 상태를 모두 세기에 모자란다.
• '4'는 상태 수 $2^4=16$까지 세는 개수이며, 최소 개수 3보다 많다.

정답은 'ㄱ=0, ㄴ=0, ㄷ=0, ㄹ=1'이다.

진리표의 출력 Y 칸은 $(A,B)=(0,0)$일 때 ㄱ, $(0,1)$일 때 ㄴ, $(1,0)$일 때 ㄷ, $(1,1)$일 때 ㄹ이다. AND 게이트는 두 입력이 모두 1일 때만 출력이 1이고, 이 행은 ㄹ 칸이다.

• 'ㄱ=0, ㄴ=0, ㄷ=0, ㄹ=0'은 모든 입력에서 출력이 0이고, AND 게이트는 $A=B=1$일 때 1이다.
• 'ㄱ=0, ㄴ=1, ㄷ=1, ㄹ=1'은 OR 게이트의 출력이고, AND 게이트는 $A=0,\ B=1$일 때 0이다.
• 'ㄱ=1, ㄴ=1, ㄷ=1, ㄹ=0'은 NAND 게이트의 출력이고, AND 게이트는 $A=B=0$일 때 0이다.

정답은 '10100( 2 )', 즉 $10100_2$이다.

10진수 20은 $20=2^4+2^2$이고, $2^4$ 자리와 $2^2$ 자리만 1인 2진수는 $10100_2$이다.

• '10000( 2 )'는 10진수로 $10000_2=16$이다.
• '10001( 2 )'는 10진수로 $10001_2=16+1=17$이다.
• '10101( 2 )'는 10진수로 $10101_2=16+4+1=21$이다.

정답은 '분배 법칙'이다.

그림의 식은 $A+B\cdot C=(A+B)\cdot(A+C)$이다. 좌변은 변수 A와 곱 항 $B\cdot C$ 사이의 논리합이고, 우변은 두 괄호 $(A+B)$, $(A+C)$ 사이의 논리곱이다. B, C 각각과 A의 논리합을 만든 뒤 곱한 식이 OR의 AND에 대한 분배 법칙이다.

• '교환 법칙'은 변수 순서만 바꾼 식끼리 같다는 법칙($A+B=B+A$)이고, 그림의 우변에는 A가 두 괄호에 모두 들어 있다.
• '결합 법칙'은 괄호 위치만 바꾼 식끼리 같다는 법칙($(A+B)+C=A+(B+C)$)이고, 그림의 식은 좌변이 논리합, 우변이 논리곱이다.
• '드모르간 법칙'은 전체의 부정을 각 변수 부정으로 바꾸는 법칙($\overline{A+B}=\overline{A}\cdot\overline{B}$)이고, 그림의 식에는 부정 막대가 없다.

정답은 '계수 회로'이다.

계수 회로는 입력되는 클록펄스의 수를 세는 회로이며, 카운터라고도 부른다.

• '발진 회로'는 일정한 주기의 신호를 만드는 회로이다.
• '해독기'는 입력 코드에 해당하는 출력 하나를 활성화하는 회로이다.
• '부호기'는 여러 입력 중 활성 입력을 코드로 바꾸는 회로이다.

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

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

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