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

구해진 논리식을 카노도로 간소화한다. 다음 그림과 같이 카노도의 세로축에 A를

가로축에 BC를 배치한다. 가로축에 나타낸 변수 BC의 값은 그레이 코드 순서인 00,
01, 11, 10의 순서로 배열한다. 진리표에서 판정 결과가 1인 것만 카노도 내에 표현
하고, 이웃한 1끼리 묶는다. 묶음 단위는 직사각형이나 정사각형 형태로 2, 4, 8개 단

위로 묶는다. 그림과 같이 3개의 묶음 단위가 만들어지며 각각의 묶음 단위별로 변수
A, B, C에 대하여 서로 다른 값이 나타나는 변수는 없애고 논리식을 구하면 ① 묶음

은 AB, ② 묶음은 AC, ③ 묶음은 BC가 된다. 이것들을 OR 연산자로 나타내면 출력
Y는 Y=AB+AC+BC가 된다.

BC
A 00 01 11 10
0 ③ 1

1 ② 1 1 1 ①

∴ Y = ABC + ABC + ABC + ABC
= AB + AC + BC

5 논리 회로도를 작성하기

간소화한 논리식으로부터 논리 회로도를 작성하면 다음과 같다.

A
B
Y
C

중단원 학습 정리

논리 회로도 작성 순서

1단계 2단계 3단계 4단계 5단계

시스템 입출력 논리식 유도 논리 회로도
진리표 작성
조건 분석 변수 정의 및 간소화 작성

4. 논리 회로도 작성 123