
회로는 전가산기이므로 변화 전은 (1, 0), 변화 후는 (0, 1)이 된다.
A와 B가 서로 다르면 첫 XOR 출력 이고 AND 출력 이다. 따라서 , 가 된다.
이면 S=1, Cout=0, 이면 S=0, Cout=1이다.
- (0, 0)→(1, 1): Cout의 변화는 맞지만 S는 1에서 0으로 바뀌어야 하므로 방향이 반대다.
- (0, 1)→(1, 0): 합과 캐리가 뒤바뀐 결과다.
- (1, 1)→(0, 0): S와 Cout이 동시에 1이 되려면 세 입력이 모두 1이어야 한다.

네 번째 클록 직후 는 100이다.
회로에서 , , 이다(X는 입력 비트).
입력 1, 1, 1, 0을 차례로 넣으면 000 → 011 → 101 → 010 → 100으로 변한다.
- 010: 세 번째 클록 직후의 상태다.
- 101: 두 번째 클록 직후의 상태다.
- 110: 어느 클록 시점에도 나타나지 않는다.
ㄴ. D 플립플롭의 주요 기능은 증폭 기능이다.
ㄷ. JK 플립플롭의 두 입력 단자(, )를 서로 연결하면 T 플립플롭이 된다.
ㄹ. 플립플롭에 인가되는 비동기적 신호(, )는 클록과 관계없이 출력 상태를 설정할 수 있다.
옳은 설명은 JK 입력을 묶으면 T 플립플롭이 된다는 것과 비동기 입력은 클록과 무관하게 출력을 설정한다는 것, 즉 ㄷ과 ㄹ이다.
와 에 같은 신호를 넣으면 0일 때 유지, 1일 때 반전(토글)되어 T 플립플롭과 같고, ·는 클록 에지를 기다리지 않고 즉시 출력을 0 또는 1로 강제한다.
- ㄱ: 클록 단자의 버블은 클록 반전, 즉 하강 에지 트리거를 뜻할 뿐 두 에지 모두에서 동작한다는 의미가 아니다.
- ㄴ: D 플립플롭의 주요 기능은 증폭이 아니라 입력을 클록에 맞춰 1비트 저장(지연)하는 기억 기능이다.
짝수 패리티 비트는 데이터 전 비트를 XOR한 값이다.
XOR 결과는 1의 개수가 홀수일 때 1, 짝수일 때 0이므로, 이를 덧붙이면 전체 1의 개수가 항상 짝수가 된다.
- XOR 후 NOT: 1의 개수를 홀수로 맞추는 홀수 패리티 발생 방법이다.
- 전 비트 AND: 모든 비트가 1일 때만 1이 되어 1의 개수 홀짝과 무관하다.
- 전 비트 OR: 1이 하나라도 있으면 1이 되어 개수의 홀짝을 구분하지 못한다.

회로의 식은 이며, 는 해저드 제거용 항이 아니다.
정적-1 해저드는 인접한 두 곱항 사이를 이동할 때 생기며, 두 항의 합의항(consensus term)을 추가하면 제거된다.
- : 와 의 합의항이다.
- : 와 의 합의항이다.
- : 와 의 합의항이다.

세 출력의 주기는 이다.
, 이므로 상태는 00→01→10→11로 순환하는 2비트 상향 카운터다.
는 0,1,0,1로 2클록 주기이고, 는 1,1,0,0으로 4클록 주기다. 은 과 의 XNOR, 곧 이므로 0,1,1,0으로 4클록 주기다.
- 를 가장 길게 본 비교: 는 매 클록 토글하므로 가장 짧다.
- 으로 본 비교: 도 4클록마다 반복되므로 와 같다.
ㄴ. 캐리 룩어헤드(carry-lookahead) 가산기는 캐리 계산에 필요한 논리 단계를 줄이므로, 동일한 비트 수의 리플 캐리 가산기보다 일반적으로 적은 하드웨어로 구현할 수 있다.
ㄷ. 캐리 룩어헤드 가산기는 여러 비트의 캐리를 병렬적으로 계산하여 캐리 전파 지연을 줄이지만, 비트 수가 증가하면 캐리 계산 회로의 복잡도도 증가할 수 있다.
ㄹ. 여러 개의 캐리 룩어헤드 가산기 블록을 종속 연결하면 각 블록 내부뿐만 아니라 블록 사이의 캐리도 별도의 추가 회로 없이 병렬적으로 계산된다.
옳은 설명은 리플 캐리의 순차 전파 지연(ㄱ)과 캐리 룩어헤드의 병렬 계산과 복잡도 증가(ㄷ)이다.
캐리 룩어헤드는 생성·전파 신호로 각 자리 캐리를 동시에 구하므로 빠르지만, 비트 수가 늘수록 캐리 식의 항과 게이트 입력 수가 크게 늘어난다.
- ㄴ: 캐리 룩어헤드는 속도를 얻는 대신 캐리 계산 회로가 추가되어 리플 캐리보다 하드웨어가 더 많이 든다.
- ㄹ: 블록을 단순히 종속 연결하면 블록 사이 캐리는 리플 방식으로 전달되며, 블록 간 병렬 계산에는 2단계 룩어헤드 같은 추가 회로가 필요하다.
데이터 입력은 ()이다.
선택 입력 조합마다 대응 최소항 두 개의 값을 로 표현한다.
: →
: →
: →
: →
- (): 모든 입력이 반전되어 의 보수를 구현한다.
- (): 가 빠지고 가 1이 되어 함수가 달라진다.
- (): 을 구현하는 다른 함수다.

여기 함수를 정리하면 , 이다.
상태는 000→101→111→010→110→001→000으로 순환한다. JK 여기표에 따라 가 0인 상태에서 를, 1인 상태에서 를 구한다.
: 000→1, 001→0, 010→1(011은 무정의) →
: 101→0, 111→1, 110→1(100은 무정의) →
- 로 본 조합: 001 상태에서 가 1이 되어 001→000 전이를 만족하지 못한다.
- 로 본 조합: 최소식이 아니며 도 로 줄어든다.
- 로 본 조합: 000 상태에서 이 되어 000→101 전이가 불가능하다.




각 비트 쌍을 XNOR로 비교한 뒤 세 출력을 AND로 묶은 회로가 옳다.
두 비트가 같으면 XNOR 출력이 1이므로, 세 비트가 모두 같을 때만 이 된다.
- NOR 3개와 AND 회로: 두 비트가 모두 1로 같을 때 0을 내므로 일치를 판별하지 못한다.
- NAND 3개와 XNOR 회로: 비트별 일치 여부가 아닌 NAND 출력들의 패리티를 반전한 값을 낸다.
- XOR 3개와 AND 회로: 모든 비트가 서로 다를 때 1이 되어 불일치를 판별한다.

의 XNOR 게이트를 XOR 게이트로 바꾸면 역순환한다.
현재 , 이므로 상태는 00→11→10→01로 도는 하향 카운터다.
역순 00→01→10→11은 상향 카운터이며, 상향 카운터의 상위 비트 입력은 이다.
- 를 로 바꾸는 방법: 가 고정되어 4상태 순환이 깨진다.
- 를 로 바꾸는 방법: 00→10→01→00의 3상태 순환이 되어 역순이 아니다.
- XNOR를 NOR로 바꾸는 방법: 00→11→00으로 두 상태만 오간다.
옳지 않은 설명은 비활성 3상태 버퍼가 버스를 0으로 만든다는 내용이다.
고임피던스는 출력이 회로에서 전기적으로 분리된 상태로, 버스 값은 활성화된 다른 버퍼가 정하며 모두 비활성이면 값이 정해지지 않은 부동(floating) 상태가 된다.
- 멀티플렉서: 개 입력 중 하나를 고르려면 개의 선택 입력이면 된다.
- 디멀티플렉서: 데이터 입력을 1로 고정하면 선택된 출력만 활성화되어 디코더처럼 동작한다.
- 공통 버스: 한 번에 하나의 3상태 버퍼만 활성화하면 여러 회로가 버스를 충돌 없이 나눠 쓸 수 있다.
최소 합의 곱은 이다.
인 칸은 이다. 이 중 인 0 칸 6개는 무정의 와 합쳐 8칸으로 묶여 합항 가 된다.
남은 는 인 네 칸으로 묶어 합항 가 된다.
- : 0을 모두 덮지만 영역을 둘로 쪼개 합항이 더 많아 최소식이 아니다.
- : 전개하면 가 되어 0이어야 하는 가 1이 된다.
- : 1이어야 하는 홀수 최소항이 모두 0이 되어 함수가 다르다.
필요한 ROM은 128워드 × 4비트이다.
주소 입력은 3비트, 3비트, 1비트로 7비트이므로 워드 수는 이다.
출력은 합 3비트와 1비트이므로 워드당 4비트면 된다.
- 128워드 × 7비트: 워드 폭을 입력 비트 수로 잘못 잡았으며, 출력은 4비트뿐이다.
- 64워드 × 4비트: 주소선을 6개로 잡아 자리 올림 입력이 빠졌다.
- 64워드 × 7비트: 주소 수와 워드 폭이 모두 틀렸다.
(나) 일 때, 을 3비트 그레이 코드(Gray code)로 변환한다.
올바른 식은 이다.
그레이 코드는 이고, 3비트에서 은 모든 비트를 반전한 값이다.
두 비트를 함께 반전해도 XOR 값은 변하지 않으므로 는 과 무관하고, 최상위만 일 때 반전되어 이 된다.
- 이고 하위 두 출력에 을 XOR한 식: 반전 대상이 최상위와 하위로 뒤바뀌었다.
- 세 출력 모두 과 XOR한 식: 일 때 하위 두 출력까지 반전되어 틀린 코드가 나온다.
- 하위 두 출력을 XNOR로 둔 식: 일 때도 하위 비트가 반전되어 일반 그레이 코드와 달라진다.
최소 5개의 2입력 NAND 게이트로 구현할 수 있다.
먼저 로 묶고, 임을 이용한다.
생성 1개 → 1개 → 1개 → 1개 → 두 결과를 NAND하는 출력 게이트 1개로 합계 5개다.
- 더 많은 개수: 세 곱항을 그대로 2단 NAND로 만들면 보수 2개, 곱항 3개, 3입력 합을 2입력으로 나눈 게이트가 추가되어 늘어나므로, 공통 인수 로 묶는 것이 최소화의 핵심이다.
(나) : 의 2의 보수를 6비트 상태에서 구한 후, 그 결과를 9비트로 부호 확장한다.
은 , 는 이다.
은 6비트 2의 보수 최솟값 다. 은 9비트로 부호 확장해 을 만든 뒤, 9비트에서는 를 표현할 수 있으므로 2의 보수가 이 된다.
는 6비트에서 반전 에 1을 더해 으로 오버플로되어 자기 자신이 남고, 이를 부호 확장하면 이다.
- 둘 다 : 6비트 단계에서 를 표현할 수 없음을 무시했다.
- 이 , 가 : 두 장치의 결과가 뒤바뀌었다.
- 둘 다 : 9비트에서는 가 표현 가능하므로 의 결과가 틀렸다.

클록 2회 후 는 011이다.
회로에서 , , , 이다.
첫 클록(101): 토글→0, 토글→1, 는 J=0·K=1로 리셋→0 → 010
둘째 클록(010): 토글→1, ·는 J=K=0으로 유지 → 011
- 010: 첫 번째 클록 직후의 상태다.
- 001: 둘째 클록에서 이 유지된다는 점을 놓친 값이다.
- 111: 첫 클록에서 가 리셋된다는 점을 놓친 값이다.

두 번째 클록 직후 는 101이다.
회로에서 , , , 이다.
첫 클록(010, X=1): D=0, T=0으로 유지, J=K=1로 토글 → 011
비동기 입력: 프리셋으로 , 클리어로 → 110
둘째 클록(X=0): D=1, T=1로 토글→0, J=1·K=0으로 세트 → 101
- 011: 첫 클록 직후 비동기 입력을 반영하지 않은 상태다.
- 100: 둘째 클록에서 가 세트된다는 점을 놓친 값이다.
- 111: T 플립플롭이 토글한다는 점을 놓친 값이다.
최소 상태 수는 밀리 3개, 무어 4개이다.
밀리 머신은 출력이 상태와 입력에 함께 달려 있어 초기, 1 수신, 10 수신의 세 상태면 충분하며, 10 수신 상태에서 1이 들어오는 전이에서 을 내고 1 수신 상태로 가 중첩도 검출한다.
무어 머신은 출력이 상태에만 달려 있으므로 101 수신 완료 상태가 따로 필요해 4개가 된다.
- 밀리 3, 무어 3: 무어 머신은 을 내는 전용 상태가 있어야 하므로 3개로는 부족하다.
- 밀리 4, 무어 4: 밀리 머신은 출력을 전이에 붙이므로 완료 상태가 필요 없어 3개로 충분하다.
- 밀리 4, 무어 5: 두 머신 모두 상태가 하나씩 과다하다.