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

등록일 2002.10.09 한글 (hwp) | 5페이지 | 가격 800원

목차

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

본문내용

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

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

역으로, 카르노 맵이 주어지면 이에 상응하는 논리식을 직접 읽어낼 수 있다. 이를 테면, 위의 그림에서 “1”에 해당하는 입력을 읽으면 AB가 되는데, 이것이 곧 그 가르노 맵에 대한 논리식인 것이다.
입력이 세 개인 논리회로의 카르노 맵을 살펴보자. 의 논리식을 갖는 논리회로에 대하여 그 진리표와 카르노 맵을 그리면 아래와 같다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서