NAND와 NOR는 범용 게이트입니다. 둘 중 하나만으로 모든 논리 함수를 만들 수 있습니다. 그림의 XOR 함수를 만드는 데 필요한 2입력 NAND 게이트의 최소 개수 N은(는) 얼마인가?
정답이 있는 디지털 논리: 게이트, 카르노 맵, 플립플롭 학습지
1.쉬움
F = A ⊕ B
N =
2.쉬움
최소항 m13에 해당하는 4변수 카르노 맵의 칸을 클릭하세요(변수 A, B, C, D, A가 최상위 비트).
m13
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
3.보통
이 카르노 맵에서는 이웃한 1이 없는 1이 정확히 하나 있으며, 최소 SOP 형태에서 한 칸짜리 그룹(리터럴 네 개의 완전한 최소항)으로 남습니다. 맵의 가장자리를 넘어서 이웃한 칸도 센다. 그 칸을 클릭하세요.
F = Σm(2, 4, 5, 7, 11, 15)
- 1AB = 00, CD = 00
- 2AB = 00, CD = 01
- 3AB = 00, CD = 11
- 4AB = 00, CD = 10
- 5AB = 01, CD = 00
- 6AB = 01, CD = 01
- 7AB = 01, CD = 11
- 8AB = 01, CD = 10
- 9AB = 11, CD = 00
- 10AB = 11, CD = 01
- 11AB = 11, CD = 11
- 12AB = 11, CD = 10
- 13AB = 10, CD = 00
- 14AB = 10, CD = 01
- 15AB = 10, CD = 11
- 16AB = 10, CD = 10
4.보통
4-대-1 멀티플렉서의 선택 입력은 S₁ = A, S₀ = B이고 데이터 입력은 I₀ = C′, I₁ = C, I₂ = C, I₃ = C에 연결되어 있다. A, B, C의 8가지 조합 중 몇 개에서 출력 F = 1인가? N을(를) 구하시오.
I₀ = C′I₁ = CI₂ = CI₃ = C
N =
5.어려움
d가 무정의항을 나타낼 때 F(A, B, C, D) = Σm(4, 5, 8, 9, 10, 12, 13) + d(0, 3, 11, 15)의 최소 SOP 형태를 구하시오. 곱항은 몇 개(N)인가?
F(A, B, C, D) = Σm(4, 5, 8, 9, 10, 12, 13) + d(0, 3, 11, 15)
N =
6.어려움
mod-12 카운터는 서로 다른 12개의 상태를 거쳐야 한다. 필요한 플립플롭의 최소 개수 n은(는) 얼마인가?
N = 12
n =
정답표
- 1. N = 4
- 2. AB = 11, CD = 01
- 3. AB = 00, CD = 10
- 4. N = 4
- 5. N = 2
- 6. n = 4
자세한 단계별 풀이: examproblems.com에서 이 주제를 연습하세요.