[디지털공학] 부울, 드모르간의 법칙

목차

부울대수
드모르간의 법칙
카르노 맵

본문내용

1. 부울 대수
부울 대수(Boolean algevra)는 “0”과 “1”의 두 논리요소와 AND, OR, NOT의 세 연산자로 구성되며, G. BOOLE에 의해서 개발되었고 C. Shannon에 의해서 디지털 시스템에 응용 되었다. 부울 대수를 구성하는 기본 연산을 열거하면 아래 표와 같다.

3. 카르노 맵
카르노맵은 진리표를 도표의 형태로 나타낸 것으로서, 이를 이용하면 부울대수식을 쉽게 간소화시킬수 있다.
예를 들면, AND 게이트에 대한 진리표와 카르노 맵은 아래와 같다.

역으로, 카르노 맵이 주어지면 이에 상응하는 논리식을 직접 읽어낼 수 있다. 이를 테면, 위의 그림에서 “1”에 해당하는 입력을 읽으면 AB가 되는데, 이것이 곧 그 가르노 맵에 대한 논리식인 것이다.
입력이 세 개인 논리회로의 카르노 맵을 살펴보자. 의 논리식을 갖는 논리회로에 대하여 그 진리표와 카르노 맵을 그리면 아래와 같다.

참고 자료

없음