05년 1회차

정답은 '50', 즉 $A_f=50$이다.

그림은 증폭기($A_0=100$)의 출력 $V_n$에서 궤환 회로($\beta=-0.01$)를 거쳐 입력 쪽으로 되돌아오는 구성이고, 되돌아오는 신호는 $\beta V_n$이다.

궤환 증폭도 공식은 $A_f=\dfrac{A_0}{1-\beta A_0}$이다.
대입하면 $A_f=\dfrac{100}{1-(-0.01)(100)}=\dfrac{100}{1+1}=50$이다.

• '10'은 $\beta=-0.09$일 때의 값이고, $\dfrac{100}{1+9}=10$이다.
• '100'은 $\beta=0$, 곧 궤환이 없을 때의 증폭도 $A_0$이다.
• '150'은 $\beta=+\dfrac{1}{300}$일 때의 값이고, $\dfrac{100}{1-\frac{1}{3}}=150$이며 궤환이 없을 때의 100을 넘는 증폭도이다.

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

직렬 연결의 합성저항은 $R=\dfrac{V}{I}=\dfrac{80\ \mathrm{V}}{0.04\ \mathrm{A}}=2000\ \Omega$이고, 저항 한 개의 값은 그 절반인 $1000\ \Omega$이다.

• '1'은 전류가 $40\ \mathrm{A}$일 때 계산되는 저항 한 개의 값이다.
• '2'는 전류가 $40\ \mathrm{A}$일 때 계산되는 합성저항 값이다.
• '2000'은 두 저항의 합성저항 값이다.

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

RC 적분회로는 커패시터 양단 전압을 출력으로 하는 구조이며, 저주파 성분을 통과시키고 고주파 성분을 감쇠시키는 저역통과 필터 특성을 가진다.

• '고역통과 RC회로'는 저항 양단 전압을 출력으로 하는 RC 미분회로이며, 저주파 성분을 감쇠시킨다.
• '대역통과 RC회로'는 특정 주파수 대역만 통과시키는 회로이다.
• '대역소거 RC회로'는 특정 주파수 대역만 차단하는 회로이다.

정답은 'C-D점'이다.

그림에서 A와 C 사이 다이오드는 캐소드가 A 쪽, 애노드가 C 쪽이다. C 노드와 B-D 선 사이 다이오드는 캐소드가 C 노드 쪽, 애노드가 B-D 선 쪽이며, B와 D는 한 도선이다.

C-D에 교류를 넣으면 C가 D보다 높은 반주기에는 A와 C 사이 다이오드가 순방향, C 노드 다이오드가 역방향이고, 그 반주기 전압이 A-B 사이에 나타난다. C가 D보다 낮은 반주기에는 A와 C 사이 다이오드가 역방향이고, A 쪽으로 전달되지 않는다. 한 방향 반주기만 A-B로 내보내는 반파 정류 동작이다.

• 'A-B점'은 A가 B보다 높은 반주기에 A와 C 사이 다이오드가 역방향이고, A가 B보다 낮은 반주기에는 두 다이오드가 함께 순방향이며, C-D 사이에는 순방향인 다이오드 하나의 양단 전압만 걸린다.
• 'A-C점'은 A와 C 사이 다이오드 하나의 양단이고, 남은 B와 D는 한 도선으로 이어진 같은 점이다.
• 'B-D점'은 한 도선으로 이어진 같은 점이고, 두 점 사이 전압은 0이다.

정답은 '미분회로'이다.

그림은 입력 단자에서 콘덴서 C를 거쳐 증폭기($-A$ 표기)의 입력으로 들어가고, 그 입력과 출력 사이에 저항 R이 걸린 구성이다. 입력 쪽 소자가 C, 궤환 소자가 R인 미분기 구성이다.

출력 전압은 $v_o=-RC\dfrac{dv_i}{dt}$이다.

• '톱니파 발생회로'는 그림 회로의 명칭이 아니고, 그림 회로는 입력 단자로 들어온 신호의 시간 미분에 비례하는 출력을 낸다.
• '적분회로'는 입력 쪽 소자가 저항, 궤환 소자가 콘덴서인 회로이고, 그림은 입력 쪽이 C, 궤환이 R이다.
• '정현파 발생회로'는 그림 회로의 명칭이 아니고, 그림 회로는 입력 단자와 출력 단자를 가진 C 입력·R 궤환 구성이다.

정답은 '컬렉터 접지회로'이다.

컬렉터 접지회로(이미터 폴로어)는 출력을 이미터에서 얻는 구조이며, 트랜지스터의 세 접지 방식 가운데 출력 임피던스가 가장 작다.

• '베이스 접지회로'는 출력 임피던스가 세 접지 방식 가운데 가장 큰 회로이다.
• '이미터 접지회로'는 출력 임피던스가 베이스 접지회로보다 작고 컬렉터 접지회로보다는 큰 회로이다.
• '캐소드 접지회로'는 트랜지스터의 세 접지 방식에 들지 않는다.

정답은 '2'이다.

진폭변조(AM)에서는 반송파 양쪽에 상측파대와 하측파대가 하나씩 생기며, 측파대의 수는 $2$이다.

• '3'은 반송파와 상측파대·하측파대를 합친 주파수 성분의 수이다.
• '4'는 이 변조에서 생기는 측파대의 수가 아니다.
• '6'은 이 변조에서 생기는 측파대의 수가 아니다.

정답은 '키르히호프의 법칙'이다.

키르히호프의 전류 법칙은 회로망의 한 접속점으로 흘러 들어오는 전류의 합과 흘러 나가는 전류의 합이 같다는, 즉 전류의 대수합이 $0$이라는 법칙이다.

• '옴의 법칙'은 전압과 전류, 저항 사이의 비례 관계를 나타내는 법칙이다.
• '패러데이의 법칙'은 자속의 변화로 유도 기전력이 발생하는 전자기 유도 법칙이다.
• '가우스의 법칙'은 전하와 전기장의 관계를 나타내는 법칙이다.

정답은 '표피효과'이다.

표피효과는 고주파 전류일수록 도체의 표면 쪽으로 전류가 몰리는 현상이다. 표피효과가 있으면 전류가 흐르는 유효 단면적이 좁아지고, 직류일 때보다 저항이 크다.

• '피에조효과'는 압력을 가하면 전하가 발생하는 압전 현상이다.
• '밀러효과'는 증폭기의 입력과 출력 사이 커패시턴스가 입력 쪽에서 크게 나타나는 현상이다.
• '전계효과'는 전계로 반도체의 전류 통로 폭을 제어하는 현상이다.

정답은 '860', 즉 $860\ \mathrm{kcal}$이다.

전력량 $1\ \mathrm{kWh}=3600\ \mathrm{kJ}$이고, 열량 $1\ \mathrm{kcal}=4.186\ \mathrm{kJ}$이며, $3600\div4.186\approx860$이다.

• '1'은 전력량의 수치($1\ \mathrm{kWh}$)를 열량으로 바꾸지 않고 그대로 옮긴 값이다.
• '240'은 전력량이 $240\times4.186\approx1005\ \mathrm{kJ}$일 때의 열량이다.
• '360'은 전력량이 $360\times4.186\approx1507\ \mathrm{kJ}$일 때의 열량이다.

정답은 '자기 테이프'이다.

직접 접근 기억장치에는 '하드 디스크'·'플로피 디스크'·'CD-ROM'이 들어 있고, '자기 테이프'는 순차 접근 매체이며 이 범주에 들지 않는다.

• '하드 디스크'는 직접 접근 기억장치이다.
• '플로피 디스크'는 직접 접근 기억장치이다.
• 'CD-ROM'은 직접 접근 기억장치이다.

정답은 '인터럽트(INTERRUPT)'이다.

마이크로 동작에는 '시프트(SHIFT)'·'카운트(COUNT)'·'클리어(CLEAR)'가 들어 있고, '인터럽트(INTERRUPT)'는 마이크로 동작에 들지 않는다.

• '시프트(SHIFT)'는 레지스터의 비트를 한 자리씩 이동시키는 마이크로 동작이다.
• '카운트(COUNT)'는 레지스터의 값을 1씩 증가시키는 마이크로 동작이다.
• '클리어(CLEAR)'는 레지스터를 0으로 만드는 마이크로 동작이다.

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

반이중 통신 방식은 양쪽 방향으로 신호가 전송되지만, 한 순간에는 한쪽 방향으로만 전송되는 방식이다.

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

정답은 '3초과 코드'이다.

3초과 코드(Excess-3)는 각 비트를 반전시키면 그 10진수의 9의 보수가 되는 자기 보수 코드이다.

• '해밍 코드'는 오류 검출과 정정에 쓰이는 검사 비트가 추가된 코드이다.
• '그레이 코드'는 인접한 두 수의 코드가 한 자리만 다른 코드이다.
• 'BCD 코드'는 10진 숫자 한 자리를 2진수 네 자리로 나타내는 코드이다.

정답은 'AND'이다.

AND 연산은 마스크 비트가 0인 자리를 0으로 지우고 1인 자리는 원래 값을 유지하는 마스크 연산이다.

• 'MOVE'는 자료를 그대로 다른 레지스터로 옮기는 연산자이다.
• 'Shift'는 비트를 좌우로 이동시키는 연산자이다.
• 'OR'는 특정 비트를 1로 세트시키는 연산자이다.

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

연산 회로에는 '산술 연산 회로'·'논리 연산 회로'·'시프트 회로'가 들어 있고, '메모리 회로'는 그 연산 회로에 들지 않는다.

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

정답은 '모뎀'이다.

모뎀은 컴퓨터 내부의 디지털 신호를 전송에 적합한 아날로그 신호로 바꾸고, 전송받은 아날로그 신호를 다시 디지털 신호로 바꾸는 장치이다.

• '단말기'는 데이터를 입력하거나 출력하는 사용자 측 장치이다.
• '통신 회선'은 신호가 전달되는 전송로이다.
• '통신제어 장치'는 여러 회선과 컴퓨터 사이의 데이터 흐름을 관리하는 장치이다.

정답은 '명령어 인출'이다.

'명령어 인출'은 PC가 가리키는 주소의 명령어를 주기억장치로부터 명령어 레지스터(IR)에 옮기는 단계이다.

• '명령어 저장'은 그 과정의 명칭이 아니다.
• '명령어 해독'은 인출한 명령어의 연산 부호를 해석하는 단계이다.
• '명령어 실행'은 해독된 명령어에 따라 연산을 수행하는 단계이다.

정답은 'Register'이다.

Register는 CPU 안에서 데이터를 일시적으로 저장하는 고속 기억 소자이다.

• 'Address'는 기억장치의 위치를 나타내는 주소 값이다.
• 'Buffer'는 두 장치 사이의 속도 차이를 완충하는 임시 저장 영역이다.
• 'Channel'은 입출력 동작을 전담하는 장치이다.

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

그림의 식은 $Y=(A+B)\cdot(A+\overline{B})$이다. 분배 법칙으로 $(A+B)(A+\overline{B})=A+B\overline{B}$이고, $B\overline{B}=0$, $A+0=A$이다.

• 'A＋B'는 $A=0,\ B=1$이면 1이고, 원식은 이때 $(0+1)(0+0)=0$이다.
• 'B'는 $A=0,\ B=1$이면 1이고, 원식은 이때 0이다.
• 'A·B'는 $A=1,\ B=0$이면 0이고, 원식은 이때 $(1+0)(1+1)=1$이다.

정답은 'INP, OUT'이다.

INP와 OUT은 각각 입력 장치의 값을 입력하고 출력 장치로 값을 출력하는 입·출력 명령이다.

• 'JMP, ADD'는 분기 명령과 산술 연산 명령의 조합이다.
• 'LDA, ROL'은 누산기 적재 명령과 왼쪽 회전 명령의 조합이다.
• 'CLA, ROR'은 누산기를 지우는 명령과 오른쪽 회전 명령의 조합이다.

정답은 '누산기'이다.

'누산기'는 연산에 사용될 데이터나 연산의 중간 결과를 저장하는 레지스터이다.

• '프로그램 카운터'는 다음에 실행할 명령의 번지를 저장하는 레지스터이다.
• '명령 레지스터'는 현재 수행 중인 명령어를 저장하는 레지스터이다.
• '메모리 버퍼 레지스터'는 기억장치와 주고받는 데이터를 임시로 저장하는 레지스터이다.

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

SRAM은 메모리 셀 하나가 플립플롭 구조로 저장 상태를 유지하는 정적 메모리이다.

• '연산증폭기'는 입력 신호를 증폭하는 아날로그 소자이다.
• '신호발생기'는 특정 파형의 신호를 만들어 내는 장치이다.
• '레귤레이터'는 출력 전압을 일정하게 유지하는 소자이다.

정답은 'Handshaking'이다.

'Handshaking'은 비동기식 데이터 전송에서 송신측과 수신측 사이의 제어 신호 교환으로 전송 시점을 맞추는 방식이다.

• 'DMA'는 CPU를 거치지 않고 기억장치와 입출력장치 사이에서 데이터를 옮기는 방식이다.
• 'LIFO'는 나중에 저장한 자료를 먼저 꺼내는 자료 구조이다.
• 'Channel'은 입출력 작업을 전담하는 처리기이다.

정답은 '9의 보수에 의한 표현'이다.

고정 소수점 표현 방식에는 '부호와 절대치 표현'·'1의 보수에 의한 표현'·'2의 보수에 의한 표현'이 들어 있고, '9의 보수에 의한 표현'은 여기에 들지 않는다. 9의 보수는 10진수의 보수이다.

• '부호와 절대치 표현'은 부호 비트와 절댓값으로 수를 나타내는 고정 소수점 표현 방식이다.
• '1의 보수에 의한 표현'은 양수의 모든 비트를 반전한 값으로 음수를 나타내는 고정 소수점 표현 방식이다.
• '2의 보수에 의한 표현'은 1의 보수에 1을 더한 값으로 음수를 나타내는 고정 소수점 표현 방식이다.

정답은 '컴퓨터의 내·외부 사이에서 정보를 주고받는다.'이다.

입·출력 장치는 컴퓨터 내부와 외부 사이에서 데이터를 전달하는 장치이다.

• '정보를 기억한다.'는 기억장치의 역할이다.
• '명령의 순서를 제어한다.'는 제어장치의 역할이다.
• '기억 용량을 확대시킨다.'는 보조기억장치의 역할이다.

정답은 '스캐너'이다.

출력 장치에는 '레이저 프린터'·'X-Y 플로터'·'모니터'가 들어 있고, '스캐너'는 여기에 들지 않는다. '스캐너'는 입력 장치이다.

• '레이저 프린터'는 문서를 인쇄하는 출력 장치이다.
• 'X-Y 플로터'는 도면을 그리는 출력 장치이다.
• '모니터'는 화면으로 정보를 보여 주는 출력 장치이다.

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

'0주소 명령'은 스택 구조에서 오퍼랜드 주소를 따로 지정하지 않는 명령 형식이다.

• '1주소 명령'은 오퍼랜드 주소 하나를 갖는 명령 형식이다.
• '2주소 명령'은 오퍼랜드 주소 두 개를 갖는 명령 형식이다.
• '3주소 명령'은 오퍼랜드 주소 세 개를 갖는 명령 형식이다.

정답은 'Indirect Addressing Mode'이다.

'Indirect Addressing Mode'는 번지 필드가 유효 주소를 저장한 기억장소를 가리키는, 메모리 참조가 두 차례인 주소지정 방식이다.

• 'Direct Addressing Mode'는 번지 필드의 값이 유효 주소인 방식이다.
• 'Register Addressing Mode'는 데이터가 레지스터에 있는 방식이다.
• 'Relative Addressing Mode'는 프로그램 카운터 값과 오퍼랜드의 합이 유효 주소인 방식이다.

정답은 '프로그램 카운터(PC)'이다.

'프로그램 카운터(PC)'는 다음에 실행할 명령어의 번지를 저장하는 레지스터이다.

• '명령 레지스터(IR)'은 현재 수행 중인 명령어를 저장하는 레지스터이다.
• '인덱스 레지스터(INDEX-R)'은 주소 계산에 쓰이는 값을 저장하는 레지스터이다.
• '기억 장치 주소 레지스터(MAR)'은 기억장치에 접근할 번지를 저장하는 레지스터이다.

정답은 '코딩(coding) 작업의 용이'이다.

운영체제의 목적에는 '신뢰도(reliability)의 향상'·'처리능력(throughput)의 향상'·'응답시간(turn around time)의 단축'이 들어 있고, '코딩(coding) 작업의 용이'는 여기에 들지 않는다.

• '신뢰도(reliability)의 향상'은 시스템이 오류 없이 동작하는 능력을 높이는 목적이다.
• '처리능력(throughput)의 향상'은 단위 시간에 처리하는 작업량을 늘리는 목적이다.
• '응답시간(turn around time)의 단축'은 작업 요청부터 결과를 얻기까지 걸리는 시간을 줄이는 목적이다.

정답은 '프로그램의 유지보수가 용이하다.'이다.

기계어는 0과 1의 2진수 조합으로 명령과 데이터를 나타내는 언어이고, 기계어 프로그램은 사람이 읽고 고치기 어렵다. '프로그램의 유지보수가 용이하다.'는 옳지 않은 설명이다.

• '2진수를 사용하여 명령어와 데이터를 표현한다.'는 옳은 설명이며, 기계어는 0과 1로 명령과 데이터를 나타낸다.
• '호환성이 없고 기계마다 언어가 다르다.'는 옳은 설명이며, 기계어의 명령 체계는 컴퓨터 기종마다 다르다.
• '프로그램의 실행 속도가 빠르다.'는 옳은 설명이며, 기계어는 변환 과정 없이 CPU가 실행한다.

정답은 '운영체제'이다.

'운영체제'는 사용자 인터페이스를 제공하고 시스템 자원을 관리하는 소프트웨어이다.

• '워드프로세서'는 문서를 작성하고 편집하는 응용 소프트웨어이다.
• '스프레드시트'는 표 형태로 자료를 계산하고 정리하는 응용 소프트웨어이다.
• '프레젠테이션'은 발표 자료를 만드는 응용 소프트웨어이다.

정답은 '논리곱을 나타내는 논리연산자는 "##"이다.'이다.

C 언어에서 논리곱을 나타내는 논리연산자는 '&&'이다. '##'은 전처리기에서 두 토큰을 잇는 연산자이며, 논리연산자가 아니다.

• '서로 같다는 것을 나타내는 관계연산자는 "=="이다.'는 옳은 설명이다.
• '나머지를 구할 때 사용하는 산술연산자는 "%"이다.'는 옳은 설명이다.
• '논리부정을 나타내는 논리연산자는 "!"이다.'는 옳은 설명이다.

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

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

정답은 '언어번역 프로그램'이다.

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

• '감시 프로그램'은 제어 프로그램에 속하는 프로그램이다.
• '작업 관리 프로그램'은 제어 프로그램에 속하는 프로그램이다.
• '데이터 관리 프로그램'은 제어 프로그램에 속하는 프로그램이다.

정답은 'C'이다.

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

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

정답은 '그물구조'이다.

구조적 프로그래밍의 기본 논리구조에는 '순차구조'·'선택구조'·'반복구조'가 들어 있고, '그물구조'는 여기에 들지 않는다.

• '순차구조'는 명령을 작성된 순서대로 실행하는 구조이다.
• '선택구조'는 조건에 따라 실행 경로를 선택하는 구조이다.
• '반복구조'는 조건을 만족하는 동안 같은 명령을 되풀이하는 구조이다.

정답은 'debugging'이다.

'debugging'은 프로그램 안에 있는 논리적 오류의 발견과 수정 작업이다.

• 'loading'은 프로그램을 주기억장치에 적재하는 작업이다.
• 'linking'은 여러 목적 프로그램을 하나의 실행 모듈로 연결하는 작업이다.
• 'mapping'은 논리 주소를 물리 주소에 대응시키는 작업이다.

정답은 '연계 편집 프로그램(linkage editing program)'이다.

'연계 편집 프로그램(linkage editing program)'은 여러 목적 프로그램의 결합으로 로드 모듈을 만드는 프로그램이다.

• '라이브러리 프로그램(library program)'은 자주 쓰는 프로그램 모듈의 모음이다.
• '정렬/병합 프로그램(sort/merge program)'은 자료를 순서대로 정렬하거나 합치는 프로그램이다.
• '파일 변환 프로그램(file conversion program)'은 파일 형식을 다른 형식으로 바꾸는 프로그램이다.

정답은 'A＋1=A', 즉 $A+1=A$이다.

불 대수에서 1과의 논리합은 항상 1이며, $A+1=1$이다. $A=0$에서 좌변 값은 1, 우변 값은 0이고, 'A＋1=A' 등식은 성립하지 않는다.

• 'A＋A=A'는 멱등 법칙이며, 옳은 정리이다.
• 'A·A=A'는 멱등 법칙이며, 옳은 정리이다.
• 'A·1=A'는 항등 법칙이며, 옳은 정리이다.

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

전가산기는 반가산기 두 개로 세 입력의 합을 구하고, 두 반가산기의 자리올림 출력을 OR 게이트 한 개에 넣은 결과를 최종 자리올림으로 내는 회로이다.

• '반감산기'는 두 수의 뺄셈에서 빌림수를 고려하지 않는 회로이다.
• '전감산기'는 두 수의 뺄셈에서 아랫자리 빌림수까지 고려하는 회로이다.
• '레지스터'는 데이터를 일시적으로 저장하는 플립플롭의 모임이다.

정답은 'demultiplexer'이다.

그림은 입력 I 하나가 네 AND 게이트에 모두 들어가고, 각 AND 게이트에는 선택선 S0·S1과 그 NOT 출력의 서로 다른 조합도 들어가며, 출력은 D0~D3 네 개인 회로이다. 각 출력은 I와 선택선 패턴의 AND이고($D_0=I\,\overline{S_1}\,\overline{S_0}$, $D_3=IS_1S_0$), 선택선 두 개의 네 조합($2^2=4$)으로 고른 출력 하나로 I 값을 보내는 1대 4 디멀티플렉서 구조이다.

• 'decoder'는 입력 코드 조합에 따라 출력 하나를 1로 정하는 회로이고, 그림은 선택선 S0·S1 조합으로 정해진 출력 하나로 입력 I의 값이 나가는 구조이다.
• 'multiplexer'는 여러 입력 중 선택된 하나를 출력 하나로 내는 회로이고, 그림은 입력 I 하나와 출력 네 개이다.
• 'encoder'는 여러 입력 중 활성 입력을 코드로 바꾸는 회로이고, 그림은 입력 I 하나에 출력 D0~D3 네 개이다.

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

표는 입력 T와 다음 상태 출력($Q_{n+1}$)의 관계이고, $T=1$ 행의 출력은 $\overline{Q_n}$이다. T 플립플롭은 $T=0$이면 현재 상태를 유지하고 $T=1$이면 출력을 반전한다.

빈칸은 $T=0$ 행이고, 다음 상태는 $Q_{n+1}=Q_n$이다.

• '0'은 현재 상태와 관계없이 출력을 0으로 두는 값이고, $Q_n=1$이면 $T=0$ 행 출력은 1이다.
• '1'은 현재 상태와 관계없이 출력을 1로 두는 값이고, $Q_n=0$이면 $T=0$ 행 출력은 0이다.
• 'Qn＋1'은 표의 출력 열 머리에 적힌 다음 상태 기호 $Q_{n+1}$이고, $T=0$ 행의 값은 $Q_n$이다.

정답은 '순서 논리회로'이다.

'순서 논리회로'는 현재 입력과 과거 입력에 따라 출력이 정해지며 플립플롭과 게이트로 이루어지는 회로이다.

• '조합 논리회로'는 현재 입력만으로 출력이 정해지는 회로이다.
• '메트릭스 회로'는 이 회로의 명칭이 아니다.
• '비교 회로'는 두 입력의 크기를 비교하는 회로이다.

정답은 D는 A와 B에 부정 막대가 하나씩 다른 항에 붙은 두 곱 항의 합, C는 A에만 부정 막대가 있는 곱인 보기, 즉 $D=\overline{A}B+A\overline{B},\ C=\overline{A}B$이다.

진리표는 $(A,B)=(0,0),\ (0,1),\ (1,0),\ (1,1)$일 때 $D=0,\ 1,\ 1,\ 0$이고 $C=0,\ 1,\ 0,\ 0$이다.

두 입력이 다를 때 1인 D는 $D=\overline{A}B+A\overline{B}=A\oplus B$이고, $A=0,\ B=1$일 때만 1인 C는 $C=\overline{A}B$이다. 이 짝은 반감산기의 차 D와 빌림 C이다.

• $D=\overline{A}B+A\overline{B},\ C=AB$ 식은 $A=B=1$일 때 $C=1$이고, 진리표의 이 행은 $C=0$이다.
• $D=\overline{A}B+\overline{A}B,\ C=\overline{A}B$ 식은 D의 두 항이 모두 A에만 부정 막대가 있는 곱이고, $A=1,\ B=0$일 때 $D=0$이며 진리표의 이 행은 $D=1$이다.
• $D=\overline{A}B+\overline{A}B,\ C=AB$ 식은 $A=1,\ B=0$일 때 $D=0$이고, 진리표의 이 행은 $D=1$이다.

정답은 '16개', 즉 $2^4=16$이다.

디코더는 입력 단자 수가 $n$이면 출력 단자 수가 $2^n$이고, $n=4$에서 출력 단자 수는 $2^4=16$이다.

• '2개'는 입력 단자가 하나일 때의 출력 단자 수($2^1=2$)이다.
• '4개'는 입력 단자 수를 그대로 옮긴 값이며, 입력 단자가 둘일 때의 출력 단자 수($2^2=4$)이다.
• '8개'는 입력 단자가 셋일 때의 출력 단자 수($2^3=8$)이다.

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

계수기와 레지스터는 플립플롭을 기본 기억 소자로 쓰는 순서 논리회로이다.

• '전가산기'는 세 입력 비트의 합과 자리올림을 내는 조합 논리회로이다.
• '멀티플렉서'는 여러 입력 신호 중 하나를 선택하는 조합 논리회로이다.
• '비교기'는 두 수의 크기를 비교하는 조합 논리회로이다.

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

불 대수의 흡수 법칙에서 두 항의 공통 인수는 $AC$이고, $X=AC(1+B)$이며, 괄호 안은 $1+B=1$이다.

• 'A'는 $A=1,\ B=1,\ C=0$에서 값이 1이고, 이때 $X=0$이다.
• 'AB'는 $A=1,\ B=1,\ C=0$에서 값이 1이고, 이때 $X=0$이다.
• 'BC'는 $A=0,\ B=1,\ C=1$에서 값이 1이고, 이때 $X=0$이다.

정답은 '출력이 반전된다.'이다.

JK 플립플롭은 $J=1,\ K=1$일 때 클록마다 출력 상태가 반전되는 토글 동작을 한다.

• '이전의 상태를 유지한다.'는 $J=0,\ K=0$일 때의 동작이다.
• '출력은 0이 된다.'는 $J=0,\ K=1$일 때의 동작이다.
• '출력은 1이 된다.'는 $J=1,\ K=0$일 때의 동작이다.

정답은 $S=1,\ R=1$ 행의 출력을 1로 적은 칸이다.

RS 플립플롭은 $S=0,\ R=0$이면 상태 유지, $S=0,\ R=1$이면 리셋(0), $S=1,\ R=0$이면 세트(1)이고, 두 입력이 모두 1인 조합은 금지 입력이다.

표의 $S=1,\ R=1$ 행은 출력이 1로 적혀 있고, 이 조합의 다음 상태는 정해지지 않는다.

• $S=0,\ R=0$ 행은 출력이 $Q_n$이고, 상태 유지로 옳다.
• $S=0,\ R=1$ 행은 출력이 0이고, 리셋으로 옳다.
• $S=1,\ R=0$ 행은 출력이 1이고, 세트로 옳다.

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

논리식은 $Y=\overline{A}\cdot B\cdot\overline{C}$이고, A와 C에만 부정 막대가 따로 있다. 세 인자의 곱이 1인 조건은 $\overline{A}=1,\ B=1,\ \overline{C}=1$, 즉 $A=0,\ B=1,\ C=0$이다.

대입: $Y=\overline{0}\cdot1\cdot\overline{0}=1\cdot1\cdot1=1$

• 'A=1, B=0, C=1'은 $Y=\overline{1}\cdot0\cdot\overline{1}=0$이다.
• 'A=1, B=1, C=1'은 $Y=\overline{1}\cdot1\cdot\overline{1}=0$이다.
• 'A=0, B=0, C=0'은 $Y=\overline{0}\cdot0\cdot\overline{0}=0$이다.

정답은 합은 배타적 OR, 자리올림은 두 입력의 곱인 보기, 즉 $S=A\oplus B,\ C=AB$이다.

반가산기는 $(A,B)=(0,0),\ (0,1),\ (1,0),\ (1,1)$일 때 $S=0,\ 1,\ 1,\ 0$이고 $C=0,\ 0,\ 0,\ 1$이다.

두 입력이 다를 때 1인 합은 $S=A\oplus B$이고, 두 입력이 모두 1일 때만 1인 자리올림은 $C=AB$이다.

• $S=A\oplus B,\ C=A+B$ 식은 $A=1,\ B=0$일 때 $C=1$이고, 반가산기는 이때 $C=0$이다.
• $S=A+B,\ C=A\oplus B$ 식은 $A=B=1$일 때 $S=1$이고, 반가산기는 이때 $S=0$이다.
• $S=A\oplus B,\ C=A\oplus B$ 식은 $A=1,\ B=0$일 때 $C=1$이고, 반가산기는 이때 $C=0$이다.

정답은 'OR'이다.

인코더(Encoder)는 활성화된 입력에 대응하는 부호를 만드는 OR 게이트 조합 회로이다.

• 'AND'는 디코더를 이루는 게이트이다.
• 'NOR'는 OR 출력을 반전한 게이트이다.
• 'NAND'는 AND 출력을 반전한 게이트이다.

정답은 'CMOS'이다.

'CMOS'는 상보형 MOS 구조의 논리군이며, 정적 상태의 소비전력이 다른 논리군보다 작다.

• 'DTL'은 다이오드와 트랜지스터로 이루어진 논리군이며, 소비전력이 CMOS보다 크다.
• 'RTL'은 저항과 트랜지스터로 이루어진 논리군이며, 소비전력이 CMOS보다 크다.
• 'TTL'은 바이폴러 트랜지스터로 이루어진 논리군이며, 소비전력이 CMOS보다 크다.

정답은 '1bit', 즉 $1\ \mathrm{bit}$이다.

플립플롭(Flip-Flop)은 0 또는 1 중 한 상태를 유지하는 기억 소자이며, 저장 용량은 $1\ \mathrm{bit}$이다.

• '2bit'는 플립플롭 두 개로 저장하는 정보량이다.
• '4bit'는 플립플롭 네 개로 저장하는 정보량이다.
• '8bit'는 플립플롭 여덟 개로 저장하는 정보량이다.

정답은 'OR'이다.

그림은 입력 A, B가 NOR 게이트(OR 기호에 출력 버블)의 입력이고, 그 출력 선 하나만 입력인 NOR 게이트의 출력이 F이다. 입력이 하나인 NOR는 NOT 동작이다.

출력은 $F=\overline{\overline{A+B}}=A+B$이고, 이중 부정으로 OR 게이트와 같은 결과이다.

• 'AND'는 $A=1,\ B=0$일 때 0이고, 그림 회로는 이때 $F=\overline{\overline{1+0}}=1$이다.
• 'NAND'는 $A=B=1$일 때 0이고, 그림 회로는 이때 $F=1$이다.
• 'NOR'는 $A=B=0$일 때 1이고, 그림 회로는 이때 $F=0$이다.

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

8421 코드는 10진수의 각 자리를 2진수 네 자리로 나타내며, 35의 십의 자리 3은 $0011$, 일의 자리 5는 $0101$이다.

• '0011 0110'은 일의 자리 묶음이 $0110$, 즉 6인 값이다.
• '0110 0101'은 십의 자리 묶음이 $0110$, 즉 6인 값이다.
• '0011 1010'은 일의 자리 묶음이 10진 10에 해당하는 $1010$이고, 8421 코드의 한 자리는 $0000$부터 $1001$까지이다.

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

3초과 코드는 10진수에 3을 더한 값을 2진수로 나타낸 코드이며, 10진수 5는 $5+3=8=1000_2$이다.

• '0101'은 10진수 5의 8421 코드이다.
• '0111'은 10진수 4에 3을 더한 값이다.
• '1111'은 10진수 12에 3을 더한 값이다.

정답은 '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'은 세어야 할 상태의 수이다.