카르노도 맵

소개글

카르노도 맵에 대한 기초 학습과 레포트 자료로 사용할 수 있습니다.

목차

I. 카르노도 맵(karnaugh map)에 의한 부울 함수의 간략화
A. 카르노도 맵의 기초
B. 카르노도 맵 이용의 순서
C. 2변수인 경우
D. 3변수인 경우
E. 4변수인 경우

본문내용

I. I. I. 카르노도 맵(karnaugh map)에 의한 부울 함수의 간략화

A. 카르노도 맵의 기초
카르노 맵이란 복잡한 논리식을 그림을 통하여 빠르고 쉽게 구하도록 하는 도표를 의미한다. 표시 방법은 변과 행과 열을 할당하여 참(1), 거짓(0)을 대응시켜 포함하고 n 변수로 가능한 조합횟수는 2이다.

B. 카르노도 맵 이용의 순서
① 변수의 개수만큼 가로 세로 행과 열을 만든다.
② 해당 칸에 1을 채운다.(참:1, 거짓:0)
③ 인접한 칸에 1들을 2의 승수배로 최대한 묶는다.(중복사용 허용)
④ 0과 1의 영역에 걸쳐 있는 변수를 소거한다.
⑤ 논리식을 재정리 한다.
A. A. A. 2변수인 경우
*2변수일 경우 가로 2, 세로 2의 행과 열을 만든다.

* 진리표를 보고 해당 칸에 1 또는 0을 채운다.

참고 자료

양진석의 新 전기·전자·통신 - 양진석 편저, 도서출판 희소