드모르간 정리와 카르노맵 예비레포트

목차

Ⅰ 드모르간의 정리
1. 드모르간의 정리
1-(1) 쌍대의 원리
1-(2) 드모르간 정리의 일반화
2. 논리식과 논리회로도
2-(1) 논리식의 수식화
2-(2) 논리식의 간소화

Ⅱ 카르노 맵
1.표준전개
1-(1) 최소항 형식
1-(2) 최대항 형식
2. 카르노맵
2-(1) 2변수 카르노맵
2-(2) 3변수 카르노맵
2-(3) 4변수 카르노맵
2-(4) 5변수 카르노맵

본문내용

1. 드모르간의 정리
논리식 사이에 논리합(OR)과 논리곱(AND)의 상호 교환이 가능하도록 한 정리로서 논리식을 간소화하거나 여러
가지 논리연산을 하는데 유용하다.
1-(1) 쌍대의 원리
부울대수식에서 논리곱과 논리합, 참과 거짓, 높은 레벨과 낮은 레벨 등의 관계를 쌍대라 한다.

<쌍대의 기본 정리>
1-(2) 드모르간 정리의 일반화
드모르간의 정리는 OR/NOR 게이트를 AND/NAND 게이트로 또는 그 반대로 변환할 수 있도록 해준다.

<중 략>

2-(1) 2변수 카르노 맵
2변수 카르노 맵이라는 것은 입력 값이 두 개이고 출력 값이 하나인 논리식에서의 입력 값의 경우의 수는
22 = 4 개이고 가로와 세로에 입력 변수를 할당하여 다음과 같이 구성한다. 이 때 가로와 세로의 배열은 임의로 해도 상관은 없다.

참고 자료

없음