본문/내용
실험 10. De Morgan의 법칙
1. 실험목적 (1) De Morgan의 법칙에 대해 이해한다. (2) 논리 IC칩을 사용하여 De Morgan의 법칙을 실험적으로 이해한다. (3) De Morgan의 법칙을 통해 게이트의 변환 과정을 이해한다. 2. 실험 이론 부울 함수의 법칙에는 AND, OR 등의 논리함수에 적용되는 대수적 규칙 이외에 De Morgan 이론에 의한 규칙이 있다. 이를 De Morgan의 법칙이라고 하며 다음과 같은 식으로 나타낼 수 있다. 이는 A와 B의 OR 연산의 역은 A의 역과 B의 역의 AND 연산 결과와 동일하고, A와 B의 AND 연산의 역은 A의 역과 B의 역의 OR 연산 결과와 동일하다. 이 법칙을 적절히 활용하여 복잡한 논리회로를 간략화 하는데 이용할 수 있다. (1) NOT 회로 위에서 어떠한 논리의 역은 와 같이 나타내었다. 이 역은 만약 입력이 “1”이면 출력이 “0”이고, 입력이 “0”이면 출력이 “1”임을 나타낸다. NOT 회로는 이러한 역 연산을 진행해주는 회로이며 그림 1의 기호를 통해 나타내고, 진리표는 다음과 같다.
그림 1 NOT 회로의 진리표 및 기호 위의 NOT 회로의 출력 Y와 입력 X는 다음과 같은 부울 함수로 나타낼 수 있다. ′ (2) De Morgan 법칙 앞서 제시한 De Morgan 법칙을 이해하기 위해 진리표를 나타내면 다음 그림 2와 같다.
그림 2 De Morgan 법칙의 진리표 두 입력 변수를 A, B로 가정하고 및 에 대한 출력값을 확인해보면 이다. 또한 이므로, 이다. 다음과 같다. A〓0, B〓0인 경우 A+B〓0이므로, 이 경우 이므로 , 각 식에 대입해보면 동일한 결과가 나옴을 알 수 있다.
- 1 -
그림 3 De morgan 법칙 3. 실험 장비 ① 직류 전원 장치 (5V, 1A) ② 오실…
그림 3 De…