NAND와 NOR는 범용 게이트입니다. 둘 중 하나만으로 모든 논리 함수를 만들 수 있습니다. 그림의 XOR 함수를 만드는 데 필요한 2입력 NAND 게이트의 최소 개수 N은(는) 얼마인가?
정답이 있는 디지털 논리: 게이트, 카르노 맵, 플립플롭 학습지
1.쉬움
F = A ⊕ B
N =
2.쉬움
최소항 m15에 해당하는 4변수 카르노 맵의 칸을 클릭하세요(변수 A, B, C, D, A가 최상위 비트).
m15
- 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.보통
카르노 맵으로 F(A, B, C) = Σm(0, 3, 4, 5, 7)의 최소 곱의 합(SOP) 형태를 구하시오. 곱항은 몇 개(N)인가?
F(A, B, C) = Σm(0, 3, 4, 5, 7)
N =
4.보통
카르노 맵으로 F(A, B, C, D) = Σm(1, 2, 3, 4, 5, 7, 10, 11, 13)의 최소 합의 곱(POS) 형태를 구하시오. 합항(인수)은 몇 개(N)인가?
F(A, B, C, D) = Σm(1, 2, 3, 4, 5, 7, 10, 11, 13)
N =
5.어려움
d가 무정의항을 나타낼 때 F(A, B, C, D) = Σm(1, 2, 3, 5, 8, 9, 12, 15) + d(0, 10)의 최소 SOP 형태를 구하시오. 리터럴은 몇 개(L)인가?
F(A, B, C, D) = Σm(1, 2, 3, 5, 8, 9, 12, 15) + d(0, 10)
L =
6.어려움
d가 무정의항을 나타낼 때 F(A, B, C, D) = Σm(7, 8, 9, 13, 14) + d(0, 1, 3, 5)의 필수 소 임플리컨트의 개수 N을(를) 구하시오.
F(A, B, C, D) = Σm(7, 8, 9, 13, 14) + d(0, 1, 3, 5)
N =
정답표
- 1. N = 4
- 2. AB = 11, CD = 11
- 3. N = 3
- 4. N = 5
- 5. L = 14
- 6. N = 4
자세한 단계별 풀이: examproblems.com에서 이 주제를 연습하세요.