카르노도

소개글

카르노 맵
논리함수를 간단화 하기 위해서 어떤 방법을 쓰던 부울대수가 기본이 된다. 이 논리함수의 간단화란 논리회로를 간단화 하기 위한 필요조건이며, 간단화의 제일 쉬운 방법의 하나가 카르노 도를 이용하는 방법이 있다.

1) map의 구성
이 map은 변수의 수에 따라 여러 개의 작은 네모로 구성 작은 네모들은 각기 하나의 최소항을 나타낸다. 변수와 그 부정형 변수를 쓰는 차례에 대하여 주의하기 바란다. 각각의 map을 간단화한 다음 최소항 대수식을 만든다. 변수의 배열은 절대 2개의 비트가 동시에 변화될 수 없음을 기억한다.

목차

없음

본문내용

논리함수를 간단화 하기 위해서 어떤 방법을 쓰던 부울대수가 기본이 된다. 이 논리함수의 간단화란 논리회로를 간단화 하기 위한 필요조건이며, 간단화의 제일 쉬운 방법의 하나가 카르노 도를 이용하는 방법이 있다.

1) map의 구성
이 map은 변수의 수에 따라 여러 개의 작은 네모로 구성 작은 네모들은 각기 하나의 최소항을 나타낸다. 변수와 그 부정형 변수를 쓰는 차례에 대하여 주의하기 바란다. 각각의 map을 간단화한 다음 최소항 대수식을 만든다. 변수의 배열은 절대 2개의 비트가 동시에 변화될 수 없음을 기억한다.

2) 간단화 방법
서로 인접된 항이 있으면 2개의 항이 대수식의 간단화 작업으로 1개의 항으로 만든다.
<간단화 순서>
① 주어진 논리식의 각 항에 상당하는 칸에 1을 기입한다.
② 인접된 1의 칸을 2개,4개,8개,16개의 순으로 루프로 묶는다.
③ 묶은 루프는 될수록 최대의 크기로 묶을 것.
④ 칸의 1은 필요에 따라 ? 번이고 사용한다.
⑤ map의 상하,좌우 끝은 서로 인접하고 있다.
⑥ 루프 속의 논리함수에서 공통변수를 찾아 최소항 대수식의 논리식을 만든다.
⑦ 만약 독립된 1의 항이 있으면 그것은 간단화 될수 없는 항으로 주항이 된다.
㉧ 논리식의 최소화 : 부울 대수의 법칙이나 정리를 이용하여 논리식을 간단하게
할 수 없을 정도로 간단하게 만드는 것.



⑵ 도시법에 의한 간단화
_ _
○ 가로폭은 변수 X와 X, 세로폭은 Y와 Y를 나타내고 2개의 축에 있는 변수들
이 서로 직각으로 교차하는 곳에 최소항이 들어가는 형태로 만들어진 그림
을 카아노프도표(Karnaugh Map)라고 한다.
( 3개 일때는 임의의 변수 2개를 조합하여 한 축으로 한다.)
① n개의 변수 → 2n개의 논리곱 항을 한 축으로 한다.
② 최소항 → 2개의 변수가 모두 포함된 각 논리곱항
(예제) 22
= 4개의 최소항이 존재
. 23
= 8개의 최소항이 존재

참고 자료

없음