08년 1회차

정답은 '입력 임피던스는 낮다'이다.

이미터 폴로워는 입력 임피던스가 높고 출력 임피던스가 낮은 회로이다.

• '전압증폭도는 약 1 이다.'는 옳은 설명이다.
• '입.출력 전압의 위상은 동위상이다.'는 옳은 설명이다.
• '부하효과를 최소화 하는 버퍼로 많이 사용한다.'는 옳은 설명이다.

정답은 '8.1', 즉 $\beta \approx 8.1$이다.

이미터 접지 전류 증폭률은 $\beta=\dfrac{\alpha}{1-\alpha}=\dfrac{0.89}{1-0.89}=\dfrac{0.89}{0.11}\approx 8.1$이다.

• '0.89'는 베이스 접지 전류 증폭률 $\alpha$ 값 그대로이다.
• '1.25'는 $\alpha=\dfrac{1.25}{2.25}=\dfrac{5}{9}$일 때의 $\beta$ 값이다.
• '6.9'는 $\alpha=\dfrac{6.9}{7.9}$일 때의 $\beta$ 값이다.

정답은 '0.1', 즉 $0.1\,\text{V}$이다.

그림은 입력 전압 $1\,\text{mV}$ 신호가 A1(이득 $25\,\text{dB}$), A2(이득 $-5\,\text{dB}$), A3(이득 $20\,\text{dB}$)을 차례로 지나는 종속 접속 증폭기이다. 종속 접속의 전체 이득은 각 단 dB 이득의 합이다.

공식: $G=G_1+G_2+G_3$
대입: $G=25+(-5)+20=40\,\text{dB}$
전압 이득: $40=20\log_{10}A_v,\ A_v=10^{2}=100$
결과: $V_o=100\times1\,\text{mV}=0.1\,\text{V}$

• '0.5'는 전압 이득 $A_v=500$일 때의 출력이고, 전체 이득 $40\,\text{dB}$ 조건의 전압 이득은 100이다.
• '1.0'은 전압 이득 $A_v=1000$, 즉 $60\,\text{dB}$일 때의 출력이다.
• '5.0'은 전압 이득 $A_v=5000$일 때의 출력이고, 전체 이득 $40\,\text{dB}$ 조건의 전압 이득은 100이다.

정답은 '120', 즉 $120\,\text{Hz}$이다.

그림은 교류 전원($V_i,\ f=60\,\text{Hz}$)과 다이오드 네 개로 된 마름모꼴 브리지, 출력 단자의 부하 저항 $R_L$ 하나로 된 브리지형 전파 정류 회로이며, 평활 콘덴서는 없다. 전파 정류는 교류 한 주기의 양의 반주기와 음의 반주기마다 출력 펄스가 하나씩 생긴다.

공식: $f_r=2f$
대입: $f_r=2\times60\,\text{Hz}$
결과: $f_r=120\,\text{Hz}$

• '0'은 맥동 성분이 없는 완전한 직류일 때의 값이고, 그림 회로의 출력은 평활 없이 전파 정류된 맥동 전압이다.
• '60'은 전원 주파수 $f=60\,\text{Hz}$ 그대로의 값이고, 한 주기에 출력 펄스가 하나인 단상 반파 정류의 맥동 주파수이다.
• '180'은 $3f$ 값이고, 3상 반파 정류의 맥동 주파수이다.

정답은 '대역폭의 감소'이다.

부궤환(negative feedback)은 이득을 낮추는 대신 대역폭을 넓히는 특성을 갖는다.

• '이득의 감소'는 부궤환을 걸면 전압 이득이 줄어드는 현상이다.
• '왜곡의 감소'는 부궤환을 걸면 비선형 왜곡이 줄어드는 현상이다.
• '잡음의 감소'는 부궤환을 걸면 잡음 성분이 줄어드는 현상이다.

DSB(Double Sideband) 진폭변조시 측대파는 총 2개이다.

반송파 신호 $c(t) = A_c \cos(\omega_c t)$와 정보신호 $m(t)$를 곱하면, 변조된 신호는 $s(t) = A_c m(t) \cos(\omega_c t)$가 되고, 삼각함수 곱셈공식에 의해 반송파 주파수를 중심으로 상측대파(상한 측대파)와 하측대파(하한 측대파) 2개의 측대파가 발생한다.

정보신호의 주파수 대역이 $0 \sim f_m$일 때, 상측대파는 $f_c + f_m$ 영역에, 하측대파는 $f_c - f_m$ 영역에 생성된다.

3개의 3Ω 저항이 병렬로 연결되어 있으므로 합성저항은 $3/3 = 1\,\Omega$이다. 여기에 직렬로 연결된 2Ω을 더하면 전체 등가저항은 $2 + 1 = 3\,\Omega$이 된다.

정답은 'LC반결합 발진기'이다.

LC 발진기는 인덕터와 콘덴서의 값 조정으로 발진 주파수를 넓은 범위에서 바꾸는 회로이다.

• 'RC 발진기'는 낮은 주파수 대역에서 쓰이는 발진기이다.
• '수정 발진기'는 수정편의 고유 진동수 하나로 정해진 주파수에서 발진하는 발진기이다.
• '음차 발진기'는 음차의 고유 진동수로 정해진 낮은 주파수에서 발진하는 발진기이다.

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

그림은 입력 단자와 반전 증폭기(증폭도 $-A$) 입력 사이에 콘덴서 C가 직렬로 있고, 증폭기 입력 노드와 출력 노드 사이에 저항 R이 궤환 소자로 있는 회로이다. 입력 쪽 C·궤환 쪽 R 구성이 반전 미분회로이다.

출력: $v_o=-RC\dfrac{dv_i}{dt}$

• '적분회로'는 입력 쪽에 저항, 궤환 쪽에 콘덴서가 놓인 회로이고, 그림은 입력 쪽이 C, 궤환 쪽이 R이다.
• '정현파 발생회로'는 외부 입력 없이 사인파를 내는 발진 회로이고, 그림 회로는 입력 단자의 신호를 C로 받는 증폭 회로이다.
• '톱니파 발생회로'는 일정한 기울기로 오르다 급히 떨어지는 파형을 내는 회로이고, 그림 회로의 출력은 입력 전압의 변화율에 비례한다.

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

부하저항은 $R=\dfrac{V^2}{P}=\dfrac{100^2}{1000}=\dfrac{10000}{1000}=10\,\Omega$이다.

• '20'은 $P=500\,\mathrm{W}$일 때의 부하저항 값이다.
• '30'은 $P=\dfrac{100^2}{30}\approx 333\,\mathrm{W}$일 때의 부하저항 값이다.
• '40'은 $P=250\,\mathrm{W}$일 때의 부하저항 값이다.

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

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

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

정답은 '임시(Temporary) 주소지정 방식'이다.

주소지정방식에는 '즉시(Immediate) 주소지정 방식'·'간접(Indirect) 주소지정 방식'·'직접(Direct) 주소지정 방식'이 들어 있고, '임시(Temporary) 주소지정 방식'은 그 방식의 명칭이 아니다.

• '즉시(Immediate) 주소지정 방식'은 오퍼랜드가 데이터인 방식이다.
• '간접(Indirect) 주소지정 방식'은 오퍼랜드가 가리키는 위치에 유효 번지가 들어 있는 방식이다.
• '직접(Direct) 주소지정 방식'은 오퍼랜드가 유효 번지인 방식이다.

CMOS는 정적 소비 전력이 거의 없고 동적 소비 전력만 발생하므로 게이트당 소비 전력이 매우 낮다. ECL은 고속 동작을 위해 상시 전류가 흐르면서 소비 전력이 크고, TTL도 출력 트랜지스터가 항상 일부 전류를 소비한다. MOS도 정적 전력 소비가 있어 CMOS보다 높다. 따라서 가장 낮은 소비 전력은 CMOS이다.

정답은 '기계어'이다.

기계어는 0과 1의 조합으로 된 명령을 중앙처리장치가 번역 없이 바로 실행하는 언어이다. 프로그래밍 언어 중 프로그램 수행 시간이 가장 짧다.

• '어셈블리어'는 니모닉 기호로 명령을 나타내는 언어이며, 어셈블러가 기계어로 번역한다.
• '포트란'은 과학 기술 계산에 쓰이는 고급 언어이다.
• 'C 언어'는 고급 언어이면서 하드웨어 제어 기능도 갖춘 언어이다.

정답은 '입.출력 장치'이다.

중앙처리장치에는 '연산장치'·'레지스터'·'제어장치'가 들어 있고, '입.출력 장치'는 그 구성에 들지 않는다.

• '연산장치'는 산술·논리 연산을 수행하는 중앙처리장치의 구성 요소이다.
• '레지스터'는 데이터를 임시로 저장하는 중앙처리장치의 구성 요소이다.
• '제어장치'는 각 장치에 제어 신호를 보내는 중앙처리장치의 구성 요소이다.

정답은 '시프트 레지스터(shift register)'이다.

시프트 레지스터는 클록 펄스가 가해질 때마다 저장된 데이터를 인접한 플립플롭으로 한 자리씩 이동시키는 레지스터이다.

• '기억 레지스터)buffer register)'는 데이터를 일시적으로 저장하는 레지스터이다.
• '주소 레지스터(address register)'는 기억장치의 번지를 저장하는 레지스터이다.
• '명령 레지스터(instruction register)'는 수행할 명령어를 저장하는 레지스터이다.

정답은 '4개의 존비트와 3개의 디짓비트로 구성되어 있다'이다.

ASCII 코드는 일곱 자리로 된 코드이며, 존 비트가 세 자리이고 디짓 비트가 네 자리이다.

• '정보통신에 주로 사용된다'는 옳은 설명이다.
• '128가지의 표현이 가능하다.'는 옳은 설명이다.
• '패리티비트를 포함해 8비트로 사용할 수 있다'는 옳은 설명이다.

정답은 '스캐너'이다.

스캐너는 그림이나 사진, 문서 등을 이미지 형태로 입력하는 장치이다.

• '마우스'는 화면의 위치를 지정하는 포인팅 장치이다.
• '바코드 판독기'는 바코드를 인식하는 입력 장치이다.
• '디지타이저'는 좌표를 입력하는 장치이다.

정답은 '아날로그화'이다.

PCM 전송의 기본 과정에는 '표본화'·'양자화'·'부호화'가 들어 있고, '아날로그화'는 그 과정에 들지 않는다.

• '표본화'는 연속 신호를 일정한 시간 간격으로 추출하는 과정이다.
• '양자화'는 추출된 표본 값을 정해진 레벨로 근사하는 과정이다.
• '부호화'는 양자화된 값을 디지털 부호로 바꾸는 과정이다.

정답은 'STORE'이다.

STORE는 중앙처리장치 레지스터의 값을 기억장치의 지정한 주소에 저장하는 연산이다.

• 'LOAD'는 기억장치의 값을 레지스터로 옮기는 연산이다.
• 'FETCH'는 기억장치에서 명령어를 가져오는 인출 동작이다.
• 'WRITE'는 그 연산자의 명칭이 아니다.

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

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

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

정답은 '인출단계(fetch cycle)'이다.

인출단계는 PC가 가리키는 기억장치 주소의 명령어를 IR로 옮기는 단계이다.

• '실행단계(excute cycle)'은 해독된 명령어의 연산을 수행하는 단계이다.
• '간접단계(indirect cycle)'은 간접 주소지정에서 유효 주소를 구할 때 기억장치를 다시 참조하는 단계이다.
• '인터럽트단계(interrupt cycle)'은 인터럽트 요청을 검사하고 처리 루틴으로 넘어가는 단계이다.

정답은 '채널'이다.

채널은 주기억장치와 입출력장치 사이의 데이터 전송을 CPU와 독립적으로 제어하는 입출력 전용 프로세서이다.

• '인터럽트'는 특정 사건의 발생을 중앙처리장치에 알리는 신호이다.
• '바이트'는 데이터 단위이며, $1\ \mathrm{byte}=8\ \mathrm{bit}$이다.
• '버스'는 장치 사이에서 정보를 전달하는 공용 전송로이다.

조합논리회로 설계는 입력조건에 따라 출력변수를 결정하여 진리표를 작성하고(D), 이 진리표를 카르노도로 작성하며(B), 카르노도를 간소화하여 논리식을 구한 뒤(A), 마지막으로 그 논리식을 기본 게이트로 구성하는(C) 순서로 진행한다. 따라서 순서는 D-B-A-C이다.

정답은 '2 와 4'이다.

그림의 목록은 1 프린터, 2 스캐너, 3 플로터, 4 라이트펜이다. 이 보기가 묶는 스캐너와 라이트펜은 둘 다 컴퓨터에 자료를 넣는 입력 장치이다.

프린터와 플로터는 처리 결과를 종이에 내보내는 출력 장치이다.

• '1 과 2'는 프린터와 스캐너이고, 프린터는 출력 장치이다.
• '2 와 3'은 스캐너와 플로터이고, 플로터는 도면을 그려 내는 출력 장치이다.
• '3 과 4'는 플로터와 라이트펜이고, 플로터는 출력 장치이다.

정답은 '해밍 코드'이다.

해밍 코드는 여러 개의 패리티 비트를 데이터 비트 사이에 두는 코드이며, 오류의 검출과 정정을 모두 수행한다.

• '그레이 코드'는 인접한 두 수 사이에 한 자리만 바뀌는 비가중치 코드이다.
• '아스키 코드'는 2진수 일곱 자리로 문자를 나타내는 코드이다.
• '유니 코드'는 세계 여러 문자를 하나의 체계로 나타내는 문자 코드이다.

정답은 '누산기'이다.

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

• '오퍼레이터'는 연산의 종류를 지정하는 연산자이다.
• '시프터'는 비트를 좌우로 이동시키는 회로이다.
• '메모리'는 데이터와 명령어를 저장하는 장치이다.

정답은 'DMA 방식'이다.

플린의 분류에는 'SIMD 방식'·'MISD 방식'·'MIMD 방식'이 들어 있고, 'DMA 방식'은 그 분류에 들지 않는다. DMA는 CPU를 거치지 않고 입출력장치와 주기억장치가 데이터를 주고받는 전송 방식이다.

• 'SIMD 방식'은 하나의 명령 흐름이 여러 데이터 흐름을 처리하는 방식이다.
• 'MISD 방식'은 여러 명령 흐름이 하나의 데이터 흐름을 처리하는 방식이다.
• 'MIMD 방식'은 여러 명령 흐름이 여러 데이터 흐름을 처리하는 방식이다.

정답은 'AND'이다.

산술적 연산 명령에는 'ADD'·'SUBSTRACT'·'DIVIDE'가 들어 있고, 'AND'는 그 명령에 들지 않는다. AND는 논리곱 연산 명령이다.

• 'ADD'는 두 수를 더하는 산술 연산 명령이다.
• 'SUBSTRACT'는 두 수를 빼는 산술 연산 명령이다.
• 'DIVIDE'는 두 수를 나누는 산술 연산 명령이다.

정답은 'LIFO'이다.

스택은 나중에 넣은 자료를 먼저 꺼내는 구조이며 이를 LIFO라고 한다.

• 'FIFO'는 먼저 넣은 자료를 먼저 꺼내는 구조이다.
• 'SHIFT'는 비트열을 좌우로 이동시키는 연산이다.
• 'QUEUE'는 FIFO 방식으로 자료를 처리하는 자료구조이다.

정답은 'Kernel'이다.

커널은 프로세스 관리·입출력 관리·파일 관리·프로세스 간의 통신·기억장치 관리 등 운영체제의 핵심 기능을 담당한다.

• 'shell'은 사용자의 명령을 해석하는 사용자 인터페이스이다.
• 'utility'는 사용자 편의를 돕는 보조 프로그램이다.
• 'pwd'는 현재 작업 디렉터리를 출력하는 명령어이다.

정답은 '모든 기계에서 공용할 수 있어 호환성이 높다.'이다.

기계어는 0과 1의 2진 코드로 된 언어이며, 컴퓨터 기종마다 명령 체계가 다르고 호환성이 낮다. '모든 기계에서 공용할 수 있어 호환성이 높다.'는 옳지 않은 설명이다.

• '컴퓨터가 직접 이해할 수 있어 실행속도가 빠르다.'는 옳은 설명이다.
• '프로그램의 유지보수가 어렵다.'는 옳은 설명이다.
• '전문적인 지식이 없으면 이해하기 어렵다.'는 옳은 설명이다.

정답은 'Debugging'이다.

디버깅은 프로그램 개발 과정에서 프로그램 안에 있는 논리적 오류를 발견하고 수정하는 작업이다.

• 'Linking'은 여러 목적 프로그램과 라이브러리를 하나의 실행 프로그램으로 결합하는 작업이다.
• 'Coding'은 설계된 알고리즘을 프로그래밍 언어의 명령문으로 작성하는 작업이다.
• 'Loading'은 실행 프로그램을 주기억장치에 적재하는 작업이다.

정답은 '급여 계산 프로그램'이다.

시스템 프로그램에는 '로더'·'컴파일러'·'운영체제'가 들어 있고, '급여 계산 프로그램'은 특정 업무를 처리하는 응용 프로그램이며 이 범주에 들지 않는다.

• '로더'는 목적 프로그램을 주기억장치에 적재하는 시스템 프로그램이다.
• '컴파일러'는 고급 언어 프로그램을 기계어 목적 프로그램으로 바꾸는 시스템 프로그램이다.
• '운영체제'는 컴퓨터 자원을 관리하고 사용자와 하드웨어를 중개하는 시스템 프로그램이다.

구조적 프로그래밍은 GOTO문을 제거하고 순차·선택·반복의 기본 제어구조만을 사용하여 프로그램의 논리적 흐름을 명확하게 하는 방식이다. 따라서 2번 'GOTO문의 활용이 증가한다'는 구조적 프로그래밍의 기본 철학과 정반대이며, 1번의 기능별 모듈화, 3번의 가독성 및 유지보수성 향상, 4번의 기본 제어구조는 모두 구조적 프로그래밍의 핵심 특징이다.

정답은 '파스 트리'이다.

파스 트리는 구문 분석 단계에서 각 문장을 문법 규칙에 따라 트리 형태로 나타낸 것이다.

• '어휘 트리'는 그 명칭이 아니며, 어휘 분석 단계의 결과는 토큰열이다.
• '목적 트리'는 그 명칭이 아니며, 번역 단계의 결과물은 목적 코드이다.
• '링크 트리'는 그 명칭이 아니며, 링커의 결과물은 실행 가능한 로드 모듈이다.

정답은 '프로그램 개발 과정의 요식행위화'이다.

프로그램 문서화의 목적에는 '프로그램 개발 중 추가 변경에 따른 혼란 방지'·'프로그램 이관의 용이함.'·'프로그램 유지보수의 효율화'가 들어 있고, '프로그램 개발 과정의 요식행위화'는 그 목적에 들지 않는다.

• '프로그램 개발 중 추가 변경에 따른 혼란 방지'는 문서화의 목적으로 드는 설명이다.
• '프로그램 이관의 용이함.'은 문서화의 목적으로 드는 설명이다.
• '프로그램 유지보수의 효율화'는 문서화의 목적으로 드는 설명이다.

정답은 '응답 시간 연장'이다.

운영체제의 목적에는 '사용 가능도 향상'·'처리 능력 향상'·'신뢰성 향상'이 들어 있고, '응답 시간 연장'은 그 목적에 들지 않는다. 운영체제의 목적은 응답 시간의 단축이다.

• '사용 가능도 향상'은 필요할 때 시스템을 즉시 쓰는 사용 가능도를 높이는 운영체제의 목적이다.
• '처리 능력 향상'은 일정 시간 안에 처리하는 일의 양을 늘리는 운영체제의 목적이다.
• '신뢰성 향상'은 시스템이 주어진 문제를 정확하게 해결하는 신뢰도를 높이는 운영체제의 목적이다.

정답은 '인터프리터 방식의 언어이다.'이다.

C 언어의 특징에는 '시스템 소프트웨어를 개발하기 편리하다.'·'자료의 주소를 조작할 수 있는 포인터를 제공한다.'·'이식성이 높은 언어이다.'가 들어 있고, '인터프리터 방식의 언어이다.'는 그 특징에 들지 않는다. C 언어는 소스 코드를 목적 코드로 번역하는 컴파일 방식의 언어이다.

• '시스템 소프트웨어를 개발하기 편리하다.'는 옳은 설명이다.
• '자료의 주소를 조작할 수 있는 포인터를 제공한다.'는 옳은 설명이다.
• '이식성이 높은 언어이다.'는 옳은 설명이다.

정답은 'Throughput'이다.

스루풋은 운영체제의 평가 기준 중 단위 시간에 처리하는 일의 양을 의미하는 지표이다.

• 'Cost'는 시스템을 운영하는 데 드는 비용이다.
• 'Turn Around Time'은 작업을 제출한 시점부터 결과를 얻을 때까지 걸리는 시간이다.
• 'User Interface'는 사용자와 시스템 사이의 상호작용 방식이다.

정답은 'EX-OR'이다.

반감산기에서 두 입력의 차는 EX-OR 게이트의 출력과 같다.

• 'AND'는 두 입력이 모두 1일 때만 출력이 1인 게이트이다.
• 'OR'는 두 입력 중 하나라도 1이면 출력이 1인 게이트이다.
• 'NAND'는 AND 출력을 반전한 게이트이다.

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

입력을 D라 하면 $S=D,\ R=\overline{D}$이다. $D=1$이면 세트, $D=0$이면 리셋이고, $S=R=1$ 조합은 생기지 않는다. 출력 Q는 클록 시점의 입력 값과 같으며, 이 동작이 D형 플립플롭이다.

• 'RS형 플립플롭'은 NOT 게이트를 넣기 전의 원래 회로이며, S와 R 두 입력으로 세트·리셋·유지 동작을 한다.
• 'T형 플립플롭'은 $T=1$일 때 클록마다 출력이 반전되는 플립플롭이다.
• '마스터 슬레이브'는 마스터와 슬레이브 두 단의 래치로 이루어진 플립플롭 구조이다.

정답은 '리플 계수기라고도 한다.'이다.

비동기형 계수회로는 앞단 플립플롭의 출력을 다음 단 플립플롭의 클록으로 쓰는 구조이다. 이 구조를 리플 계수기라고도 부른다.

• '병렬 계수회로이다.'는 옳지 않으며, 병렬 계수회로는 동기형 계수회로이다.
• '조합 논리회로이다.'는 옳지 않으며, 계수회로는 플립플롭을 쓰는 순서 논리회로이다.
• '출력 상태가 동시에 변한다.'는 옳지 않으며, 출력 상태가 동시에 변하는 것은 동기형 계수회로이다.

10진 계수기는 0부터 9까지 10가지 상태를 표현해야 하므로, 필요한 플립플롭의 개수는 $2^n \geq 10$을 만족하는 최소 n을 구하면 된다. $2^3 = 8 < 10$이고 $2^4 = 16 \geq 10$이므로 최소 4개의 플립플롭이 필요하다. 각 T 플립플롭은 1비트를 표현하므로 4개로 4비트를 구성하여 16가지 상태 중 10가지만 사용하는 방식으로 10진 계수기를 만들 수 있다.

정답은 우변이 A와 B 각각의 부정을 곱한 보기, 즉 $\overline{A+B}=\overline{A}\cdot\overline{B}$이다.

드모르간의 정리 가운데 합의 부정에 관한 식은 $\overline{A+B}=\overline{A}\cdot\overline{B}$이다. 우변은 A와 B에 부정 막대가 하나씩 따로 있는 두 부정의 곱이다.

• $\overline{A+B}=\overline{A\cdot B}$ 식은 우변이 곱 전체의 부정이고, $A=1,\ B=0$이면 좌변은 0, 우변은 1이다.
• $\overline{A+B}=\overline{\overline{A}}\cdot\overline{\overline{B}}$ 식은 A, B에 부정 막대가 두 개씩 있고 우변 값이 $A\cdot B$이다. $A=B=1$이면 좌변은 0, 우변은 1이다.
• $\overline{A+B}=\overline{\overline{A+B}}$ 식은 우변 전체에 부정 막대가 두 개 있고 우변 값이 $A+B$이다. $A=B=0$이면 좌변은 1, 우변은 0이다.

정답은 'EX-OR와 AND'이다.

반가산기의 합은 $S=A\oplus B$, 올림수는 $C=AB$이다. 합은 EX-OR 게이트, 올림수는 AND 게이트의 출력이다.

• 'AND와 OR'에는 합을 내는 EX-OR 게이트가 들어 있지 않으며, 반가산기의 합은 $S=A\oplus B$이다.
• 'EX-OR와 OR'에는 올림수를 내는 AND 게이트가 들어 있지 않으며, 반가산기의 올림수는 $C=AB$이다.
• 'NAND와 NOR'에는 EX-OR 게이트와 AND 게이트가 들어 있지 않다.

그레이 코드를 이진수로 변환할 때, 최상위 비트는 그대로 두고 이후 각 비트는 이진수의 해당 비트와 그 왼쪽 비트를 XOR한다. 그레이 코드 1110을 변환하면: 첫 비트는 1, 두 번째 비트는 1⊕1=0, 세 번째 비트는 1⊕0=1, 네 번째 비트는 0⊕1=1이므로 결과는 1011이다.

정답은 '(ㄱ) 1 X , (ㄴ) X 1'이다.

표에서 (ㄱ)은 $Q_n=0,\ Q_{n+1}=1$ 행, (ㄴ)은 $Q_n=1,\ Q_{n+1}=0$ 행의 J, K 칸이다. 출력 0을 1로 바꾸는 입력은 $J=1,\ K=0$(세트)와 $J=1,\ K=1$(토글)이고, 두 조합에서 J는 1, K는 X이다.

출력 1을 0으로 바꾸는 입력은 $J=0,\ K=1$(리셋)과 $J=1,\ K=1$(토글)이고, 두 조합에서 J는 X, K는 1이다.

• '(ㄱ) X 0 , (ㄴ) 0 X'는 (ㄱ) 칸 값이 표의 $Q_n=1,\ Q_{n+1}=1$ 행과 같은 $J=X,\ K=0$이고, (ㄴ) 칸 값이 $Q_n=0,\ Q_{n+1}=0$ 행과 같은 $J=0,\ K=X$이다.
• '(ㄱ) X 0 , (ㄴ) 1 X'는 (ㄱ) 칸 값이 출력 1을 유지하는 $J=X,\ K=0$이고, (ㄴ) 칸 값이 출력 0을 1로 바꾸는 $J=1,\ K=X$이다.
• '(ㄱ) 0 X , (ㄴ) X 1'은 (ㄱ) 칸 값이 출력 0을 유지하는 $J=0,\ K=X$이고, 이 입력에서 출력은 1로 바뀌지 않는다.

정답은 '여기표'이다.

여기표는 플립플롭이 특정 현재 상태에서 원하는 다음 상태로 바뀌는 데 필요한 입력 조건을 정리한 표이다.

• '진리표'는 입력과 출력의 논리적 관계를 모든 경우에 나타낸 표이다.
• '상태표'는 현재 상태와 입력에 따른 다음 상태 및 출력을 나타낸 표이다.
• '카르노표'는 논리식을 간소화하는 데 쓰는 표이다.

16진수 (1F)₁₆을 먼저 10진수로 변환한다: (1F)₁₆ = 1×16¹ + 15×16⁰ = 16 + 15 = 31₁₀. 10진수 31을 BCD(2진화 10진수)로 나타내려면 각 자릿수를 4비트 2진수로 변환한다: 3은 0011, 1은 0001이므로 31₁₀ = (0011 0001)_BCD이다.

논리 대수의 정리들을 검증하면, A+AB=A+B는 거짓이다. 흡수 법칙에 의해 A+AB=A(1+B)=A·1=A이므로, A+AB는 A와 같지 A+B가 아니다.

• A(B+C)=AB+AC: 분배 법칙으로 참이다.
• A+BC=(A+B)(A+C): 역분배 법칙으로 참이며, 전개하면 AA+AC+AB+BC=A+AC+AB+BC=A(1+C+B)+BC=A+BC가 되어 성립한다.
• A+(B+C)=(A+B)+C: 결합 법칙으로 참이다.

따라서 A+AB=A+B만 거짓이다.

정답은 '동기형 계수 회로'이다.

동기형 계수 회로는 하나의 공통 클록 펄스로 모든 플립플롭을 동시에 트리거하는 계수회로이며, 모든 플립플롭의 상태가 동시에 바뀐다.

• '병렬 이동 레지스터'는 그 명칭이 아니다.
• '상향 계수기'는 계수값이 증가하는 방향으로 동작하는 계수기이다.
• '비 동기형 계수 회로'는 앞단 출력을 다음 단 클록으로 쓰는 구조이며, 상태가 순차적으로 바뀐다.

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

'플리플롭'(플립플롭)은 두 개의 안정 상태를 가진 쌍안정 회로이며, 2진수 한 자리를 기억하는 소자로 쓰인다.

• '해독기'는 입력 코드에 대응하는 출력선 하나를 활성화하는 조합 회로이다.
• '단안정 멀티바이브레이터'는 안정 상태가 하나이고, 트리거 입력 뒤 일정 시간 준안정 상태에 머무는 회로이다.
• '비안정 멀티바이브레이터'는 안정 상태가 없고 두 상태를 번갈아 바꾸는 발진 회로이다.

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

불 대수에서 덧셈 기호는 논리합을 나타낸다. OR 게이트의 출력식은 $f=A+B$이다.

• 'AND 게이트'는 논리곱 게이트이며, 출력식은 $f=AB$이다.
• 'EX-OR 게이트'는 배타적 논리합 게이트이며, 출력식은 $f=A\oplus B$이다.
• 'NOR 게이트'는 부정 논리합 게이트이며, 출력식은 $f=\overline{A+B}$이다.

정답은 '2 n 개', 즉 $2^n$이다.

플립플롭 하나는 0과 1의 두 가지 상태를 가진다. 플립플롭의 수를 $n$이라 하면 상태의 개수는 $2\times2\times\cdots\times2=2^n$이다.

• '2 n-1 개'는 $2^{n-1}$, 즉 플립플롭 수가 $n-1$일 때의 상태 수이다.
• '2 n+1 개'는 $2^{n+1}$, 즉 플립플롭 수가 $n+1$일 때의 상태 수이다.
• 'n 개'는 플립플롭의 개수이고, $n=2$이면 상태 수는 $2^2=4$이다.

정답은 '고주파 발진 기능'이다.

그림은 입력 A와 출력 Y 사이에 삼각형 몸체만 있고 출력 버블이 없는 버퍼 기호이며, 출력은 $Y=A$이다. 버퍼의 기능에는 '감쇠 신호의 회복 기능'·'팬 아웃(fan out)의 확대'·'지연시간(Delay time) 기능'이 들어 있고, '고주파 발진 기능'은 들지 않는다.

그림 기호는 출력이 입력 A와 같은 값인 단일 게이트이고 출력에서 입력으로 돌아가는 궤환 경로가 없다.

• '감쇠 신호의 회복 기능'은 약해진 입력의 논리값을 같은 값의 출력 레벨로 다시 내는 버퍼의 기능으로 옳은 설명이다.
• '팬 아웃(fan out)의 확대'는 한 출력이 구동하는 입력 개수를 늘리는 버퍼의 기능으로 옳은 설명이다.
• '지연시간(Delay time) 기능'은 게이트를 지나며 생기는 전파 지연을 쓰는 버퍼의 기능으로 옳은 설명이다.

정답은 두 곱항 $AB$와 $C\overline{D}$를 OR로 더한 식, 즉 $AB+C\overline{D}$이다.

위쪽 AND 게이트의 입력은 A와 B이고 출력은 $AB$이다. 아래쪽 AND 게이트의 입력은 C와 NOT 게이트를 지난 D이고 출력은 $C\overline{D}$이다.

두 AND 출력은 OR 게이트의 입력이고, OUT은 $AB+C\overline{D}$이다.

• $(A+B)(C+\overline{D})$ 식은 두 합항을 곱한 식이고, 그림은 입력단이 AND 게이트 둘, 출력단이 OR 게이트이다.
• $(A+B)C\overline{D}$ 식은 입력 A, B를 OR로 묶은 식이고, 그림에서 A와 B는 AND 게이트로 들어간다.
• $AB(C+\overline{D})$ 식은 C와 부정 D를 OR로 묶은 식이고, 그림에서 C와 부정 D는 AND 게이트로 들어간다.

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

T 플립플롭은 클록 펄스가 가해질 때마다 출력 상태가 반전되는 토글 동작을 한다.

• 'RS 플립플롭'은 S와 R의 조합에 따라 세트·리셋·유지 동작을 하는 플립플롭이다.
• 'JK 플립플롭'은 입력 조합에 따라 세트·리셋·유지·토글 네 가지 동작을 모두 하는 플립플롭이다.
• 'D 플립플롭'은 클록이 가해지는 순간 입력값을 그대로 출력하는 플립플롭이다.