본문/내용
실험 10. De Morgan의 법칙
1. 실험 장비 ① 직류 전원 장치(DC 서플라이) ② 멀티미터 ③ 프로브 (악어입클립 케이블) ④ 브레드보드 ⑤ NAND Gate(SN74HC00N) ⑥ OR Gate(DM74LS32N) ⑦ NOT Gate(IN74LS04N) ⑧ 연결 도선 2. 실험 내용 및 방법 부울함수의 법칙에는 실험 9에서 다룬 AND, OR 등의 기본 논리함수에 적용되는 대수적인 규칙 이외 에 De Morgan 이론에 의한 규칙이 있는데 이를 De Morgan 법칙이라고 하며 다음과 같이 나타낸다. 법칙 법칙 즉, 변수 A와 B의 OR 연산의 역은 A의 역()과 B의 역()의 AND 연산과 동일하고, A와 B의 AND 연산의 역은 A의 역()과 B의 역()의 OR 연산과 동일하다. De Morgan 법칙은 복잡한 논리함 수의 간략화 과정에 이용되기도 한다. (1) NOT 회로 논리변수의 역을 나타내는 회로이며 입력이 “1”이면 출력이 “0”이고, 입력이 “0”이면 출력이 “1”을 나타낸다. NOT 회로의 진리표는 표1과 같고 회로 기호는 그림 1과 같이 나타낸다. NOT 회로의 부울 함수의 표현식은 다음과 같다.
′
출력 A 0 1 입력 B 1 0 그림 1 NOT 회로의 기호
표 1 NOT 회로의 진리표 (2) De Morgan 법칙의 확인 앞서 제시한 De Morgan 법칙을 확인하기 위하여 진리표를 이용하는 것으로 한다. 우선 표 2의 진리 표에 있어서 두 입력 변수 A, B에 대한 출력 1 () 및 출력 2 ( )의 결과를 보면 두 출력의 결과가 동일한 것을 알 수 있으며 이를 통해서 첫 번쨰 De Morgan 법칙을 확인할 수 있다. 입력 A 0 0 1 1 B 0 1 0 1 출력 1 0 0 0 1 0 0 0 그림 2 De Morgan 법칙 (1)
표 2 De Morgan 법칙 (1)
이 결과를 기호로 나타내면 다음과 같다. De Morgan…
이 결과…