2009년08월30일 66번
[논리회로] 다음 민텀의 합형으로 표현된 불 함수를 카르노도를 이용하여 간략화한 것 중 가장 간단한 논리식은?
- ① A B C + B C D
- ② B C + A B D + A B C
- ③ A' B' + A' D' + A D
- ④ A + B C D
(정답률: 57%)
문제 해설
카르노도를 이용하여 논리식을 간략화할 때, 인접한 1들을 그룹화하여 최대한 많은 항을 제거하는 것이 목표입니다.
위의 민텀 합형 불 함수를 카르노도로 나타내면 다음과 같습니다.
| | AB | A'B |
|---|---|---|
| **CD** | 1 | 1 |
| **C'D'** | 1 | |
| **CD'** | 1 | |
| **C'D** | 1 | |
이제 인접한 1들을 그룹화하여 최대한 많은 항을 제거해보겠습니다.
| | AB | A'B |
|---|---|---|
| **CD** | 1 | 1 |
| **C'D'** | 1 | |
| **CD'** | 1 | |
| **C'D** | 1 | |
위 표에서 인접한 1들을 그룹화하면 "A' B' + A' D' + A D"가 됩니다. 이는 주어진 민텀 합형 불 함수를 가장 간단하게 나타낸 논리식입니다.
위의 민텀 합형 불 함수를 카르노도로 나타내면 다음과 같습니다.
| | AB | A'B |
|---|---|---|
| **CD** | 1 | 1 |
| **C'D'** | 1 | |
| **CD'** | 1 | |
| **C'D** | 1 | |
이제 인접한 1들을 그룹화하여 최대한 많은 항을 제거해보겠습니다.
| | AB | A'B |
|---|---|---|
| **CD** | 1 | 1 |
| **C'D'** | 1 | |
| **CD'** | 1 | |
| **C'D** | 1 | |
위 표에서 인접한 1들을 그룹화하면 "A' B' + A' D' + A D"가 됩니다. 이는 주어진 민텀 합형 불 함수를 가장 간단하게 나타낸 논리식입니다.
연도별
진행 상황
0 오답
0 정답