정답이 있는 디지털 논리: 게이트, 카르노 맵, 플립플롭 학습지

최소항 m5에 해당하는 3변수 카르노 맵의 칸을 클릭하세요(변수 A, B, C, A가 최상위 비트).

1. 1A = 0, BC = 00
2. 2A = 0, BC = 01
3. 3A = 0, BC = 11
4. 4A = 0, BC = 10
5. 5A = 1, BC = 00
6. 6A = 1, BC = 01
7. 7A = 1, BC = 11
8. 8A = 1, BC = 10

NAND와 NOR는 범용 게이트입니다. 둘 중 하나만으로 모든 논리 함수를 만들 수 있습니다. 그림의 XNOR 함수를 만드는 데 필요한 2입력 NAND 게이트의 최소 개수 N은(는) 얼마인가?

이 카르노 맵에서는 이웃한 1이 없는 1이 정확히 하나 있으며, 최소 SOP 형태에서 한 칸짜리 그룹(리터럴 네 개의 완전한 최소항)으로 남습니다. 맵의 가장자리를 넘어서 이웃한 칸도 센다. 그 칸을 클릭하세요.

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

카르노 맵으로 F(A, B, C) = Σm(0, 2, 3, 4)의 최소 곱의 합(SOP) 형태를 구하시오. 전체 리터럴은 몇 개(L)인가(프라임이 붙은 변수도 리터럴 하나로 센다)?

4비트 존슨 카운터 Q₃Q₂Q₁Q₀가 0000에서 시작한다. 클록 에지마다 비트가 오른쪽으로 한 칸씩 이동하고(Q₃ → Q₂ → Q₁ → Q₀) Q₃는 Q₀의 반전을 받는다. 클록 에지 5번 뒤의 상태 Q = Q₃Q₂Q₁Q₀를 십진수로 답하시오.

d가 무정의항을 나타낼 때 F(A, B, C, D) = Σm(2, 3, 5, 9, 12, 15) + d(4, 8, 14)의 최소 SOP 형태를 구하시오. 리터럴은 몇 개(L)인가?