Page 118 고등학교 디지털 논리 회로 교과서

논리식 Y = A B C + A B C + ABC + ABC를 이용하여 간소화해 보자.

BC
A 00 01 11 10
0 1 1 ①

1 ② 1 1 ∴ Y = A B + AB

그림 Ⅳ- 9 3변수의 카노도 간소화

① 묶음에서 A는 0, B는 0이므로 남기고, C는 0 또는 1이 되므로 버리면 A B가 된

다. ② 묶음은 A는 1, B는 1, C는 1 또는 0이 되므로 A와 B는 남기고, C는 버리면
AB가 된다. 이들 묶음을 OR 연산자로 연결하면 Y = A B + AB가 된다.
그림 Ⅳ-10과 같이 카노도에서 왼쪽 끝과 오른쪽 끝이 1인 경우 BC는 00, 10이므

로 양쪽 끝에 있는 값들은 서로 연결되어 있어 묶을 수 있다.

BC
서로 떨어져 있는 것
A 00 01 11 10
같지만 하나로 묶어 식을
0 1 1 표현할 수 있어요.

1 ∴ Y = A C

그림 Ⅳ- 10 3변수의 카노도에서 양쪽 끝의 묶음

그림 Ⅳ-11 에서와 같이 4개의 셀을 한 그룹으로 묶는 예를 알아보자. 그림 Ⅳ-11 (a)
에서는 B, C가 0과 1이고, A는 1이므로 B와 C는 버리고 A만 남게 되어 Y = A가 된다.
그림 Ⅳ-11 (b)에서는 A와 B가 0과 1이고, C는 1이므로 A와 B는 없어지고 C만 남게

되어 Y=C가 된다.

BC
A 00 01 11 10
(a) 0 ∴ Y = A 4개로
묶는 방법도
1 1 1 1 1
다양해요.
BC
A 00 01 11 10
(b) 0 1 1 ∴ Y = C

1 1 1

그림 Ⅳ- 11 3변수의 카노도에서 4개 셀 묶음

116 Ⅳ. 논리 회로 설계