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

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

목차

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

본문내용

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

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

역으로, 카르노 맵이 주어지면 이에 상응하는 논리식을 직접 읽어낼 수 있다. 이를 테면, 위의 그림에서 “1”에 해당하는 입력을 읽으면 AB가 되는데, 이것이 곧 그 가르노 맵에 대한 논리식인 것이다.
입력이 세 개인 논리회로의 카르노 맵을 살펴보자. 의 논리식을 갖는 논리회로에 대하여 그 진리표와 카르노 맵을 그리면 아래와 같다.
*원하는 자료를 검색 해 보세요.
  • 드모르간 정리와 카르노맵 예비레포트 4페이지
    1. 드모르간의 정리 논리식 사이에 논리합(OR)과 논리곱(AND)의 상호 교환이 가능하도록 한 정리로서 논리식을 간소화하거나 여러 가지 논리연산을 하는데 유용하다. 1-(1) 쌍대의 원리 부울대수식에서 논리곱과 논리..
  • [논리회로] 부울 함수의 간략화 4페이지
    ※ 논리 회로를 설계하는 과정에서 회로가 복잡해지면 많은 게이트가 추가되고 동일한 입력이 중복해서 사용되는 경우가 자주 발생한다. 이런 경우에는 게이트의 수를 줄이고 구현된 회로의 비용을 ..
  • [디지털공학] 부울 대수와 간략화 41페이지
    ㆍ곱의 합식을 합의 곱식으로 변환 1 단계 : 곱의 합식의 이진수를 결정 2 단계 : 곱의 합식의 이진수를 제외한 모든 경우의 입력을 결정 3 단계 : 2단계에서 결정된 이진수의 보수를 합의 곱식으로 표현 ■..
  • [컴퓨터과학] 부울대수,카르노맵,논리회로도 2페이지
    1. 다음 함수를 부울 대수의 공리와 정의를 적용하여 간소화하시오. (간소화하는 과정에서 부울 대수의 공리와 정의을 자세히 설명하세요.) F = A'ㆍB'ㆍC'+ A'ㆍB'ㆍC + AㆍB'ㆍC +AㆍBㆍC ..
  • 부울대수 간소화 카르노맵 디지털공학 23페이지
    이번 시간 강의의 목적 논리 회로를 설계할 경우, 요구되는 논리 동작을 즉시 논리식으로 표현하고 하드웨어적인 구성을 할 수 있으면 좋지만, 이것이 수월하지 않으므로 필요한 동작을 먼저 진리표 값으로 표시하고 이를 기초로..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서