전산기 전자산업기사 필기

공식 4, 문제 36

조합논리회로

가산기, MUX, 디코더, 인코더

가산·감산기

회로	출력
반가산기	$S = A \oplus B$ , $C = A B$
전가산기	$S = A \oplus B \oplus C_{i}$ , $C_{o} = A B + C_{i} (A \oplus B)$
반감산기	$D = A \oplus B$ , $B_{o} = A B$
전감산기	$D = A \oplus B \oplus B_{i}$ , $B_{o} = A B + (A \oplus B) B_{i}$

전가산기 = 반가산기 2 + OR 1
가감산기: B 입력을 M과 XOR, M을 $C_{0}$ 에 연결 → M=1이면 $A + B + 1 = A - B$
캐리 예측(CLA): $G_{i} = A_{i} B_{i}$ , $P_{i} = A_{i} \oplus B_{i}$ , $C_{i + 1} = G_{i} + P_{i} C_{i}$ → 지연 감소
BCD 가산기: 합이 9 초과 또는 캐리 발생 시 0110(6) 더해 보정

데이터 선택·분배

회로	입력 → 출력	비고
디코더	n → $2^{n}$	하나만 활성
인코더	$2^{n}$ → n	우선순위 인코더
MUX	$2^{n}$ 데이터 + n 선택 → 1	데이터 선택기, 병렬→직렬
DEMUX	1 + n 선택 → $2^{n}$	디코더 + 데이터 입력

$2^{n} \times 1$ MUX로 n+1 변수 함수 구현 가능
비교기: $A > B = A B$ , $A < B = A B$ , $A = B = A \oplus B$
패리티 발생기: XOR 체인

핵심 공식

4개

전가산기 합

$S = A \oplus B \oplus C_{in}$

전가산기 캐리

$C_{o u t} = A B + C_{in} (A \oplus B)$

CLA 캐리

$C_{i + 1} = G_{i} + P_{i} C_{i}$

MUX 선택선

$2^{n} = 입력 수$

자주 틀리는 포인트

2개

반감산기 빌림은 $A B$
BCD 가산 보정값은 6(0110)