02년 1회차

순시값 $V=V_m\sin(\omega t+\theta)$의 실효값은 $V=\frac{100\sqrt{2}}{\sqrt{2}}=100$이고, 위상은 60°이다.
직각좌표로 바꾸면 $100(\cos60^\circ+j\sin60^\circ)=100\left(\frac{1}{2}+j\frac{\sqrt{3}}{2}\right)=\mathbf{50+j50\sqrt{3}}$이다.

전압변동률은 $\text{전압변동률}(\%) = \frac{V - V_0}{V_0} \times 100$으로 정의되며, 여기서 V는 무부하 출력단자전압, V₀는 전부하 출력단자전압이다. 주어진 값을 대입하면 $\text{전압변동률} = \frac{150 - 135}{135} \times 100 = \frac{15}{135} \times 100 = 11.1(\%)$이므로 약 11%이다.

전기량은 Q = I × t 공식으로 구하며, 여기서 I는 전류(A), t는 시간(s)이다. 주어진 값은 전류 5 A, 시간 5분이므로 먼저 시간을 초 단위로 변환하면 5분 = 5 × 60 = 300초이다. 따라서 Q = 5 A × 300 s = 1500 C이다.

정답은 '25㎃ 감소한다.', 즉 감소량은 $25\ \text{mA}$이다.

그림은 $150\ \text{V}$ 전원, $1\ \text{k}\Omega$ 저항, 그리고 $1\ \text{k}\Omega$ 저항과 R($1\ \text{k}\Omega$)의 병렬 묶음이 직렬로 이어진 회로이며, 전원에서 나가는 전체 전류($I_1$)를 표시한다.

R이 연결된 상태의 합성저항은 $1+\dfrac{1\times1}{1+1}=1.5\ \text{k}\Omega$이고, 전류는 $\dfrac{150\ \text{V}}{1.5\ \text{k}\Omega}=100\ \text{mA}$이다.

R이 단선되면 합성저항은 $1+1=2\ \text{k}\Omega$이고, 전류는 $\dfrac{150\ \text{V}}{2\ \text{k}\Omega}=75\ \text{mA}$이며, 감소량은 $100-75=25\ \text{mA}$이다.

• '변하지 않는다.'는 옳지 않으며, R이 빠지면 합성저항은 $1.5\ \text{k}\Omega\to2\ \text{k}\Omega$이고 전류는 $100\ \text{mA}\to75\ \text{mA}$이다.
• '50㎃ 감소한다.'는 단선 후 전류가 $100-50=50\ \text{mA}$, 즉 합성저항이 $\dfrac{150\ \text{V}}{50\ \text{mA}}=3\ \text{k}\Omega$일 때의 값이고, 단선 후 합성저항은 $2\ \text{k}\Omega$이다.
• '75㎃ 감소한다.'는 단선 후 전류 값($75\ \text{mA}$)을 감소량으로 옮긴 값이고, 감소량은 $100-75=25\ \text{mA}$이다.

정답은 '내부 잡음이 증가한다.'이다.

부궤환을 건 증폭기의 이득은 $A_f=\frac{A}{1+A\beta}$이고, 일그러짐과 내부 잡음은 줄어든다. 부궤환의 특징에는 '증폭도가 감소한다.'·'안정도가 향상된다.'·'일그러짐이 적어진다.'가 들어 있고, '내부 잡음이 증가한다.'는 그 특징에 들지 않는다.

• '증폭도가 감소한다.'는 옳은 설명이다.
• '안정도가 향상된다.'는 옳은 설명이며, 소자 특성 변화에 따른 이득 변동이 줄어든다.
• '일그러짐이 적어진다.'는 옳은 설명이다.

정답은 '비검파기'이다.

비검파기(ratio detector)는 진폭 제한 작용을 겸한 주파수 변별기이며, 별도의 리미터 회로가 필요 없다.

• '포스터실리검파기'는 리미터 회로를 따로 둔 주파수 변별기이다.
• '헤테로다인검파기'는 국부발진 신호와의 혼합으로 중간주파수를 얻는 검파 방식이다.
• '초재생검파기'는 간헐 발진을 이용하는 재생 검파기이다.

정답은 '압전효과'이다.

수정 결정에 압력을 가하면 전압이 생기고 전압을 가하면 진동이 일어나는 성질이 압전효과이며, 수정발진기는 이 성질을 응용한 회로이다.

• '인입현상'은 발진 주파수가 외부 신호의 주파수 쪽으로 끌려가는 현상이다.
• '반결합'은 궤환(feedback)을 뜻하는 말이며, 수정발진기가 이용하는 수정의 성질이 아니다.
• '전자결합의 효과'는 다극 진공관의 전자류로 발진부와 출력부를 결합하는 전자결합 발진기의 원리이다.

정답은 '4.4', 즉 $t_r=4.4\ \mu\mathrm{s}$이다.

RC 회로의 펄스 응답에서 출력이 최종값의 $10\%$에서 $90\%$까지 오르는 데 걸리는 상승시간은 $t_r=\tau\ln 9\approx2.2\tau$이다. 시정수 $\tau=2\ \mu\mathrm{s}$에서 $t_r=2.2\times2=4.4\ \mu\mathrm{s}$이다.

• '2.2'는 상승시간과 시정수의 비, 즉 $t_r/\tau\approx2.2$이다.
• '4.0'은 상승시간이 $2\tau$일 때의 값, 즉 $2\times2=4.0\ \mu\mathrm{s}$이다.
• '5.2'는 상승시간이 $2.6\tau$일 때의 값, 즉 $2.6\times2=5.2\ \mu\mathrm{s}$이다.

정답은 '제너다이오드와 저항을 이용한다.'이다.

제너다이오드는 역방향 전압이 제너전압에 이르면 양단 전압이 그 값으로 유지되는 소자이다. 저항과 제너다이오드로 만든 리미터에서 제너전압이 $5\ \mathrm{V}$이면 파고값 $-10\ \mathrm{V}$ 펄스는 $-5\ \mathrm{V}$에서 잘린다.

• 'TR을 이용한다.'는 옳지 않으며, 트랜지스터는 증폭·스위칭 소자이다.
• '인덕터를 이용한다.'는 옳지 않으며, 인덕터는 자기장 에너지를 저장하는 소자이다.
• '콘덴서를 이용한다.'는 옳지 않으며, 콘덴서는 전하를 저장하는 소자이다.

정답은 '중앙처리장치의 클럭(clock) 주파수'이다.

클럭 주파수는 CPU 내부 회로의 동작 시점을 정하는 기준 신호의 주파수이며, 주파수가 높을수록 초당 진행하는 동작 단계의 수가 많아진다.

• '레지스터의 비트 길이'는 한꺼번에 처리하는 데이터의 폭을 정하는 요소이다.
• '명령의 구성 형식'은 연산자와 오퍼랜드의 배치를 정하는 요소이다.
• '외부 버스의 길이'는 CPU 바깥 전송 경로에 관한 요소이며, CPU 내부 동작의 기준 신호가 아니다.

16진수 3D를 10진수로 변환하려면 각 자리수에 16의 거듭제곱을 곱해 더한다. 3 × 16¹ + D × 16⁰ = 3 × 16 + 13 × 1 = 48 + 13 = 61이다. (16진수에서 D는 13을 나타냄)

정답은 '버퍼 레지스터'이다.

버퍼 레지스터는 전송 속도가 서로 다른 두 장치 사이에서 데이터를 임시로 저장하는 레지스터이며, 입출력장치와 컴퓨터 내부의 속도 차를 완충한다.

• '어드레스 레지스터'는 기억장치의 주소를 저장하는 레지스터이다.
• '시퀀스 레지스터'는 그 레지스터의 명칭이 아니다.
• '시프트 레지스터'는 저장된 비트를 좌우로 이동시키는 레지스터이다.

정답은 'Matrix printer'이다.

Matrix printer는 점의 배열로 문자의 상을 찍는 인쇄 장치이다.

• 'Chain printer'는 문자가 새겨진 체인을 돌리는 방식의 인쇄 장치이다.
• 'Bar printer'는 문자가 새겨진 막대를 쓰는 활자식 인쇄 장치이다.
• 'Drum printer'는 문자가 새겨진 원통을 돌리는 방식의 인쇄 장치이다.

정답은 '사무처리를 그때그때 해야 하는 은행창구 업무'이다.

인터액티브 터미널(대화형 단말기)는 사용자의 요청을 그 자리에서 처리하는 온라인 방식으로 동작하며, 은행 창구 업무처럼 즉시 처리가 필요한 업무에 쓰인다.

• '정기적으로 발생하는 봉급 계산, 금리계산 같은 업무'는 자료를 일정 기간 쌓았다가 한꺼번에 처리하는 일괄 처리 업무이다.
• '대량 업무로 장시간 계산기를 써야 하는 업무'는 일괄 처리 방식으로 수행하는 대용량 계산 업무이다.
• '우주선의 궤도 수정 업무'는 실시간 제어 시스템이 담당하는 업무이다.

정답은 '전달 기능'이다.

LOAD, STORE 명령은 CPU와 주기억장치 사이에서 데이터를 옮기는 명령이며, 전달 기능에 해당한다.

• '함수 연산 기능'은 산술·논리 계산을 수행하는 기능이다.
• '제어 기능'은 프로그램의 실행 순서를 바꾸는 분기 명령 등의 기능이다.
• '입·출력 기능'은 주변장치와 데이터를 주고받는 기능이다.

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

비트 수를 $n$이라 하면 서로 다른 코드의 수는 $2^n$이고, $n=6$에서 $2^6=64$이다.

• '16'은 자리 수가 4일 때의 개수, 즉 $2^4=16$이다.
• '32'는 자리 수가 5일 때의 개수, 즉 $2^5=32$이다.
• '128'은 자리 수가 7일 때의 개수, 즉 $2^7=128$이다.

정답은 'PUSH'이다.

PUSH는 레지스터의 값을 스택에 저장하는 명령이다.

• 'MOVE'는 레지스터나 기억장소 사이에서 값을 옮기는 명령이다.
• 'EXCHANGE'는 두 레지스터의 값을 서로 바꾸는 명령이다.
• 'POP'은 스택의 값을 레지스터로 가져오는 명령이다.

정답은 'AND 연산'이다.

AND 연산은 마스크의 1인 자리는 남기고 0인 자리는 지우는 연산이다.

• 'OR 연산'은 마스크의 1인 자리를 강제로 1로 만드는 연산이다.
• 'SHIFT 연산'은 비트열을 좌우로 이동시키는 연산이다.
• 'COMPLEMENT 연산'은 각 비트를 반전시키는 연산이다.

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

불 대수의 보수 법칙에서 변수와 그 보수의 AND는 $A\cdot\overline{A}=0$이고, OR는 $A+\overline{A}=1$이다.

• 'A + A = A'는 멱등 법칙이며 옳은 식이다.
• 'A + A' = 1'은 보수 법칙이며 옳은 식이다.
• 'A ㆍ A = A'는 멱등 법칙이며 옳은 식이다.

정답은 '반가산기 2개와 OR 게이트 1개'이다.

전가산기는 반가산기 2개를 연결하고 두 캐리 출력을 OR 게이트 1개로 묶은 회로이며, 출력은 $S=A\oplus B\oplus C_{in}$, $C_{out}=AB+(A\oplus B)C_{in}$이다.

• '반가산기 1개와 OR 게이트 2개'는 반가산기 수가 하나이고, 전가산기에는 반가산기가 두 개 들어간다.
• '반가산기 2개와 AND 게이트 1개'는 두 캐리를 AND로 묶은 구성이고, 두 반가산기의 캐리가 함께 1인 입력 조합은 없으며 AND 출력은 항상 0이다.
• '반가산기 1개와 AND 게이트 2개'는 반가산기 수가 하나이고 캐리를 모으는 게이트도 OR 게이트가 아니다.

정답은 '제어 장치'이다.

제어 장치는 명령을 해독하고 각 장치에 제어 신호를 출력하는 장치이다.

• '연산 장치'는 산술·논리 연산을 수행하는 장치이다.
• '입력 장치'는 자료를 컴퓨터 내부로 들여오는 장치이다.
• '출력 장치'는 처리 결과를 전달하는 장치이다.

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

그림의 형식은 '오퍼레이션 코드', '피연산자의 주소(A)', '피연산자의 주소(B)' 세 칸이고, 연산 코드 칸 하나와 주소 필드 두 개로 된 형식이다.

• '단일 주소 명령어'는 주소 필드가 하나인 형식이고, 그림은 주소 필드가 두 개이다.
• '3주소 명령어'는 주소 필드가 세 개인 형식이고, 그림은 주소 필드가 두 개이다.
• '4주소 명령어'는 주소 필드가 네 개인 형식이고, 그림은 주소 필드가 두 개이다.

공유 통신회선의 제어신호를 순차적으로 각 노드 간에 옮겨가면서 회선 사용 권한을 부여하는 방식은 TOKEN PASSING이다. TOKEN PASSING은 토큰이라는 제어신호를 노드들이 순환하면서 전달받은 노드만 통신을 할 수 있도록 제어하므로 공정한 기회 할당과 충돌 회피를 보장한다.

• CSMA 방식: 충돌 감지 또는 회피를 기반으로 하는 경쟁형 방식이다.
• CD 방식: 충돌 감지 방식이다.
• ALOHA 방식: 자유로운 송신 후 충돌 처리 방식이다.

이들은 모두 제어신호의 순차 이동과는 관련이 없다.

정답은 '1개'이다.

패리티 비트는 원래 데이터에 추가되는 오류 검출용 비트 하나이다.

• '4개'는 BCD 코드에서 십진수 한 자리를 나타내는 데 쓰이는 비트 수이다.
• '7개'는 ASCII 코드 한 문자를 이루는 비트 수이다.
• '8개'는 EBCDIC 코드 한 문자를 이루는 비트 수이다.

정답은 'Mask ROM'이다.

'Mask ROM'은 제조 단계에서 내용이 고정된 메모리이다.

• 'RAM'은 사용자가 데이터를 읽고 쓰는 주기억장치이다.
• 'EAROM'은 전기 신호로 내용을 지우고 다시 쓰는 메모리이다.
• 'Flash Memory'는 전기적으로 내용을 지우고 다시 쓰는 메모리이다.

정답은 '2개'이다.

디멀티플렉서에서 선택 신호의 수를 $n$이라 하면 출력선의 수는 $2^n$이다. $1\times4$ 디멀티플렉서는 출력선의 수가 $4=2^2$이고, 선택 신호의 수는 $n=2$이다.

• '1개'는 출력선의 수가 $2^1=2$일 때, 즉 $1\times2$ 디멀티플렉서의 선택 신호 수이다.
• '4개'는 출력선의 수가 $2^4=16$일 때, 즉 $1\times16$ 디멀티플렉서의 선택 신호 수이다.
• '8개'는 출력선의 수가 $2^8=256$일 때, 즉 $1\times256$ 디멀티플렉서의 선택 신호 수이다.

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

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

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

정답은 '직·간접 번지'이다.

제어장치의 번지 지정 방식에는 '간접 번지'·'직접 번지'·'상대 번지'가 들어 있고, '직·간접 번지'는 그 방식에 들지 않는다.

• '간접 번지'는 오퍼랜드가 유효 주소를 담은 기억장소를 가리키는 방식이다.
• '직접 번지'는 오퍼랜드가 유효 주소인 방식이다.
• '상대 번지'는 프로그램 카운터 값에 오퍼랜드를 더한 값을 유효 주소로 하는 방식이다.

정답은 '＜＜'이다.

C 언어의 관계연산자에는 '＜'·'＜='·'＞=' 등이 들어 있고, '＜＜'는 관계연산자에 들지 않는다. '＜＜'는 비트를 왼쪽으로 옮기는 시프트 연산자이다.

• '＜'에는 왼쪽 값이 오른쪽 값보다 작은지 비교하는 뜻이 있다.
• '＜='에는 왼쪽 값이 오른쪽 값보다 작거나 같은지 비교하는 뜻이 있다.
• '＞='에는 왼쪽 값이 오른쪽 값보다 크거나 같은지 비교하는 뜻이 있다.

정답은 '목적 프로그램'이다.

목적 프로그램은 언어 번역 프로그램이 원시 프로그램을 번역한 결과로 만들어지는 기계어 프로그램이다.

• '원시 프로그램'은 프로그래머가 작성한, 번역되기 전의 프로그램이다.
• '실행 프로그램'은 목적 프로그램을 링커로 연결한 실행 형태의 프로그램이다.
• '구조 프로그램'은 그 프로그램의 명칭이 아니다.

정답은 'GOTO 문을 많이 사용하여 이해가 쉽다.'이다.

구조적 프로그래밍은 순차·선택·반복의 기본 구조를 쓰고 GOTO 문 사용을 피하는 기법이며, 'GOTO 문을 많이 사용하여 이해가 쉽다.'는 옳지 않은 설명이다.

• '프로그램의 수정 및 유지보수가 용이하다.'는 옳은 설명이다.
• '순차, 조건, 반복 구조를 기본 구조로 사용한다.'는 옳은 설명이다.
• '프로그램의 구조가 간결하며 흐름의 추적이 가능하다'는 옳은 설명이다.

정답은 'C'이다.

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

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

정답은 '데이터 관리(data management) program'이다.

제어 프로그램에는 감시 프로그램·데이터 관리 프로그램·작업 제어 프로그램이 들어 있고, '데이터 관리(data management) program'은 제어 프로그램에 속한다. 서비스 프로그램·언어 번역 프로그램·문제 프로그램은 처리 프로그램에 속한다.

• '서비스(service) program'은 처리 프로그램에 속한다.
• '언어번역(language translator) program'은 처리 프로그램에 속한다.
• '문제(problem) program'은 처리 프로그램에 속한다.

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

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

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

정답은 'deadlock'이다.

'deadlock'은 여러 프로세스가 서로 상대가 점유한 자원을 기다리며 무한정 대기하는 현상이다.

• 'paging'은 프로세스를 일정한 크기의 페이지 단위로 나눈 뒤 관리하는 기법이다.
• 'segment'는 프로그램을 가변 크기의 논리적 단위로 나눈 조각이다.
• 'semaphore'는 프로세스 간 자원 접근을 동기화하는 신호 기법이다.

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

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

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

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

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

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

정답은 '전산화계획 - 분석 및 설계 - 구현단계 - 운영단계'이다.

프로그램 개발 순서는 전산화계획, 분석 및 설계, 구현단계, 운영단계 순이다.

• '분석 및 설계 - 구현단계 - 운영단계 - 전산화계획'은 첫 단계인 전산화계획을 마지막에 둔 순서이다.
• '구현단계 - 운영단계 - 전산화계획 - 분석 및 설계'는 전산화계획과 분석 및 설계보다 구현단계를 앞에 둔 순서이다.
• '운영단계 - 전산화계획 - 분석 및 설계 - 구현단계'는 마지막 단계인 운영단계를 처음에 둔 순서이다.

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

10진수 55를 2진수 자리값의 합으로 옮기면 $55=32+16+4+2+1=2^5+2^4+2^2+2^1+2^0=110111_2$이다.

• '110011'은 10진수로 $110011_2=32+16+2+1=51$이다.
• '110101'은 10진수로 $110101_2=32+16+4+1=53$이다.
• '100011'은 10진수로 $100011_2=32+2+1=35$이다.

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

2진수를 10진수로 변환하면 각 자리값의 합은 $2^3+2^1+2^0=8+2+1=11$이다.

• '9'는 $1001$일 때의 값이다.
• '10'은 $1010$일 때의 값이다.
• '12'는 $1100$일 때의 값이다.

정답은 부정한 두 변수의 합 전체를 다시 부정한 좌변을 두 변수 부정의 곱으로 적은 보기, 즉 $\overline{\overline{A}+\overline{B}}=\overline{A}\cdot\overline{B}$이다.

드모르간의 정리는 합의 부정은 부정의 곱, 곱의 부정은 부정의 합이라는 항등식이다. 이 식의 좌변을 전개한 값은 $\overline{\overline{A}+\overline{B}}=\overline{\overline{A}}\cdot\overline{\overline{B}}=A\cdot B$이며, 우변은 $\overline{A}\cdot\overline{B}$이다.

대입 검산은 $A=B=1$에서 좌변 $\overline{0+0}=1$, 우변 $0\cdot0=0$이다.

• $\overline{A+B}=\overline{A}\cdot\overline{B}$라는 보기는 합의 부정을 부정의 곱으로 바꾼 식이며, 드모르간의 정리 그대로이다.
• $\overline{A\cdot B}=\overline{A}+\overline{B}$라는 보기는 곱의 부정을 부정의 합으로 바꾼 식이며, 드모르간의 정리 그대로이다.
• $\overline{\overline{A}\cdot\overline{B}}=A+B$라는 보기는 곱의 부정을 부정의 합으로 바꾼 뒤 이중 부정($\overline{\overline{A}}=A$)을 적용한 식이며, 옳은 등식이다.

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

10진 계수기의 상태는 0부터 9까지 10가지이고, 조건 $2^n\geq10$에서 최소 정수는 $n=4$이다($2^3=8$, $2^4=16$).

• '2'는 플립플롭 두 개일 때의 상태 수가 $2^2=4$이고, 10보다 적다.
• '5'는 상태 수가 $2^5=32$이며, $n=4$에서 이미 $2^4=16\geq10$이다.
• '10'은 세어야 할 상태의 수이다.

정답은 'NOR 게이트'이다.

진리표의 출력은 $(A,B)=(0,0)$에서 $Y=1$, $(0,1)$에서 0, $(1,0)$에서 0, $(1,1)$에서 0이다. 두 입력이 모두 0일 때만 출력 1인 동작이 NOR이다.

• 'NOT 게이트'는 입력이 하나인 게이트이고, 진리표의 입력은 A, B 두 개이다.
• 'NAND 게이트'는 $A=0,\ B=1$일 때 출력이 1인 게이트이고, 진리표는 이때 $Y=0$이다.
• 'AND 게이트'는 $A=B=1$일 때 출력이 1인 게이트이고, 진리표는 이때 $Y=0$이다.

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

그림에서 A와 B는 이중 곡선이 있는 XOR 게이트와 AND 게이트에 함께 들어가고, 출력은 $S=A\oplus B$, $C=A\cdot B$이다. A 선의 접속점(●)에서 AND로 이어지는 선은 B 선과의 교차부를 반원으로 넘어가며 접속점이 없다.

두 비트의 합 S와 자리올림 C를 내는 XOR 하나와 AND 하나의 조합이 반가산기이다.

• '전가산기'는 두 비트와 아랫자리 올림수까지 입력이 세 개인 가산기이며, 그림의 입력은 A와 B 둘이다.
• '감산기'는 차와 빌림수를 내는 회로이며, 반감산기의 빌림수는 $\overline{A}B$이고 그림의 출력 C는 부정 없는 $A\cdot B$이다.
• '카운터'는 플립플롭과 클록 입력이 있는 순서 회로이며, 그림은 XOR·AND 게이트만 있는 조합 회로이다.

정답은 A, B의 OR 항과 C, D의 NOR 항을 곱한 보기, 즉 $(A+B)(\overline{C+D})$이다.

A와 B가 입력인 게이트는 출력 버블이 없는 OR 게이트이고, 출력은 $A+B$이다. C와 D가 입력인 게이트는 OR 몸체에 출력 버블이 달린 NOR 게이트이고, 출력은 $\overline{C+D}$이다.

두 출력은 AND 게이트의 입력이고, 출력 X는 $(A+B)(\overline{C+D})$이다.

• $(A+B)(\overline{C\cdot D})$라는 보기는 부정 막대가 C와 D의 곱을 덮는 식이고, C와 D가 입력인 게이트는 OR 몸체의 NOR 게이트이다.
• $(A\cdot B)(\overline{C+D})$라는 보기는 A와 B를 곱한 식이고, A와 B가 입력인 게이트는 OR 게이트이다.
• $(A+B)(C\cdot D)$라는 보기는 부정 막대가 없는 식이고, C와 D가 입력인 게이트에는 출력 버블이 있다.

정답은 '디코더'이다.

플립플롭을 이용한 회로에는 '메모리'·'레지스터'·'카운터'가 들어 있고, '디코더'는 입력 조합만으로 출력이 정해지는 조합논리회로이며 그 회로에 들지 않는다.

• '메모리'는 2진 정보를 기억하는 회로이며, 플립플롭은 2진 한 자리를 기억하는 소자이다.
• '레지스터'는 플립플롭들의 집합으로 된 기억 회로이다.
• '카운터'는 플립플롭들로 된 계수 회로이다.

정답은 '입·출력 변수들의 개수를 결정한다.'이다.

조합논리 회로의 설계 절차는 입·출력 변수의 개수 결정, 진리표 작성, 각 출력의 단순화된 불 함수 도출, 논리도 작성 순이다.

• '진리표를 만든다.'는 변수의 개수를 정한 다음 단계이다.
• '논리도를 그린다.'는 설계 절차의 마지막 단계이다.
• '각 출력에 대해 단순화 되어진 불 함수를 얻는다.'는 진리표를 만든 다음 단계이다.

정답은 '2개의 반 감산기와 1개의 OR 게이트'이다.

전감산기는 반 감산기 2개와 두 반 감산기의 빌림(borrow) 출력을 합치는 OR 게이트 1개로 이루어진다.

• '1개의 반 감산기와 1개의 AND 게이트'는 반 감산기 수가 전감산기에 쓰는 2개보다 적고, 빌림을 합치는 OR 게이트가 없다.
• '1개의 반 감산기와 2개의 AND 게이트'는 반 감산기 수가 전감산기에 쓰는 2개보다 적고, 빌림을 합치는 OR 게이트가 없다.
• '2개의 반 감산기와 2개의 OR 게이트'는 OR 게이트 수가 전감산기에 쓰는 1개보다 많다.

정답은 'Qn', 즉 $Q_n$이다.

JK 플립플롭은 클록 펄스가 들어올 때 $J=0,\ K=0$이면 현재 상태를 유지하고, $J=0,\ K=1$이면 0, $J=1,\ K=0$이면 1, $J=K=1$이면 출력을 반전한다.

입력이 $J=0,\ K=0$이면 다음 상태는 $Q_{n+1}=Q_n$이다.

• '0'은 $J=0,\ K=1$일 때의 다음 상태이고, $J=K=0$에서 $Q_n=1$이면 출력은 1이다.
• '1'은 $J=1,\ K=0$일 때의 다음 상태이고, $J=K=0$에서 $Q_n=0$이면 출력은 0이다.
• $\overline{Q_n}$라는 보기는 $J=K=1$일 때의 다음 상태이고, $J=K=0$에서는 출력이 바뀌지 않는다.

정답은 '다음 신호가 들어 올 때까지'이다.

플립플롭은 새로운 입력 신호가 들어올 때까지 저장된 상태를 유지하는 소자이다.

• '내부 신호가 나갈 때까지'는 플립플롭의 상태 유지 조건이 아니다.
• '영구적으로 기억'은 옳지 않으며, 플립플롭은 전원이 끊기면 기억 내용을 잃는다.
• '순간적으로 잠시 기억'은 옳지 않으며, 플립플롭은 입력이 바뀌지 않는 동안 상태를 계속 유지한다.

정답은 'REGISTER'이다.

REGISTER는 2진 데이터의 입·출력이나 연산 과정에서 데이터를 일시적으로 저장하는 2진 기억소자의 집합이다.

• 'RAM'은 전원이 꺼지면 저장 내용이 사라지는 주기억장치이다.
• 'CACHE'는 주기억장치보다 접근 속도가 빠른 고속 기억장치이다.
• 'ARRAY'는 같은 자료형의 값을 연속으로 배치한 자료 구조이다.

정답은 'Accumulator'이다.

'Accumulator'는 산술·논리 연산의 결과를 일시적으로 저장하는 레지스터이다.

• 'Data register'는 주기억장치와 주고받는 데이터를 임시로 저장하는 레지스터이다.
• 'Buffer register'는 입출력 장치와 데이터를 주고받을 때 속도 차이를 완충하는 레지스터이다.
• 'Address register'는 기억장치의 주소를 저장하는 레지스터이다.

정답은 'AND'이다.

그림은 전원, 스위치 A, 스위치 B, 램프 C가 한 고리로 이어진 회로이고, 스위치 A와 B는 직렬이다.

C에는 A와 B가 모두 닫힐 때만 전류가 흐르고, 스위치 닫힘과 C의 점등을 1로 두면 출력은 $C=A\cdot B$, 즉 AND 동작이다.

• 'OR'는 두 입력 중 하나만 1이어도 출력 1인 게이트이고, 그림의 직렬 회로는 A만 닫힌 상태에서 C에 전류가 흐르지 않는다.
• 'NAND'는 두 입력이 모두 1일 때 출력 0인 게이트이고, 이 회로는 두 스위치가 모두 닫히면 C에 전류가 흐른다.
• 'XOR'는 두 입력이 다를 때만 출력 1인 게이트이고, 이 회로는 두 스위치가 모두 닫히면 C에 전류가 흐른다.

정답은 'D/A 변환기'이다.

D/A 변환기는 디지털 신호를 아날로그 신호로 바꾸는 장치이다.

• '멀티플렉서'는 여러 입력 가운데 하나를 출력에 대응시키는 선택 회로이다.
• '인코더'는 여러 입력 신호를 더 적은 수의 비트로 바꾸는 부호화 회로이다.
• '디코더'는 부호화된 입력에서 특정 출력선 하나를 지정하는 조합논리회로이다.

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

그림의 식은 $\overline{A}\cdot\overline{B}\cdot C=1$이고, 부정 막대는 A와 B에 하나씩 따로 있으며 C에는 없다.

세 인수의 곱은 세 인수가 모두 1일 때만 1이고, $\overline{A}=1,\ \overline{B}=1,\ C=1$에서 $A=0,\ B=0,\ C=1$이다.

• 'A=0, B=0, C=0'은 C가 0이며, 식 값은 $1\cdot1\cdot0=0$이다.
• 'A=0, B=1, C=0'은 $\overline{B}=0$이고 C도 0이며, 식 값은 $1\cdot0\cdot0=0$이다.
• 'A=1, B=1, C=1'은 $\overline{A}=\overline{B}=0$이며, 식 값은 $0\cdot0\cdot1=0$이다.

ASCII 코드는 7bit의 정보 비트와 1bit의 패리티 비트로 구성되어 총 8bit(1바이트)를 사용하는 문자 코드다. EBCDIC 코드는 8bit 정보 비트로 구성되고, BCD 코드는 4bit 또는 6bit 기반이며, 그레이 코드는 이진 수열 변환 방식으로 패리티 비트 개념이 없다. ASCII는 마이크로컴퓨터와 데이터 통신에서 국제 표준으로 널리 사용되는 코드로, 정보 7bit + 패리티 1bit 구조가 정의의 핵심이다.

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

계수 회로는 시간 펄스나 제어 펄스의 수를 세는 회로이다.

• '제어 회로'는 각 장치의 동작 제어에 필요한 신호를 발생시키는 회로이다.
• '명령 회로'는 그 회로의 명칭이 아니다.
• '펄스 회로'는 펄스를 발생시키거나 정형하는 회로이다.

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

그림의 식은 $A(\overline{A}+B)$이고, 부정 막대는 괄호 안의 A 하나만 덮는다.

분배 법칙으로 전개하면 $A\overline{A}+AB$이고, $A\overline{A}=0$(보원 법칙)에서 $0+AB=AB$이다.

• '０'은 $A=B=1$일 때 성립하지 않으며, 이때 식 값은 $1\cdot(0+1)=1$이다.
• '１'은 $A=0$일 때 성립하지 않으며, 이때 식 값은 $0\cdot(1+B)=0$이다.
• 'A'는 $A=1,\ B=0$일 때 성립하지 않으며, 이때 식 값은 $1\cdot(0+0)=0$이다.