드모르간의 법칙(예비)
- 최초 등록일
- 2010.07.27
- 최종 저작일
- 2010.03
- 4페이지/ 한컴오피스
- 가격 1,000원
목차
1. 목적
2. 기본 이론(배경 이론)
3. 실험 절차, 예상값(이론값)
본문내용
1. 목적
1. DeMorgan`s Theorem을 이용하여 부울 논리식을 수정하여 간단하게 만든다.
2. CMOS를 사용하여 논리회로를 구성하고, logic tester를 이용하여 DeMorgan`s Theorem을 실험적으로 증명한다.
2. 기본 이론(배경 이론)
논리 대수 성질의 하나로서, 여러 논리 변수의 논리합 전체를 부정(NOR)하면 그것은 원래의 논리 변수를 각각 부정한 것을 논리곱한 것과 같고, 또 여러 논리 변수의 논리곱 전체를 부정(NAND)하면 그것은 원래의 논리 변수를 각각 부정한 것을 논리합한 것과 같다는 것을 나타낸 정리.
이것을 이용하면 어떠한 논리 회로도 NAND와 NOR를 사용하여 간략하게 나타낼 수 있다.
이 정리를 이론식으로 표시하면 다음과 같이 나타낼 수 있다.
․드모르간의 제 1법칙 : (A+B)` = A`·B`
․드모르간의 제 2법칙 : (A·B)` = A` + B`
결국 논리합으로서의 OR 연산과 논리곱으로서의 AND 연산을 고려할 때 드모르간 법칙은 다음과 같이 말 할 수 있다.
-곱의 보수는 개개의 보수의 합이다. ;(A·B)` = A` + B`
-합의 보수는 개개의 보수의 곱이다. ;(A+B)` = A`·B`
드모르간 법칙의 단계적 적용
1. AND⇨OROR⇨AND
2. 변수들에 역을 취한다.
3. 이제까지의 결과에 역을 취한다.
4. 이중 역변환을 적용할 수 있는 것은 적용하여 간단히 한다.
드모르간 법칙은 부울식의 전체나 일부 그리고 변수에 적용할 수 있다.
참고 자료
없음