비디오: 드모르간 법칙 2024
드 모건의 정리가 에 의해 만들어졌습니다 … 부울 논리를 전자 공학과 함께 작동시키는 많은 개념을 개발 한 19 세기 수학자 인 Augustus De Morgan. De Morgan의 가장 중요한 연구 중에는 NOT 게이트가 AND 및 OR 게이트와 함께 사용되는 방법과 관련이있는 두 가지 관련 정리이 있습니다.
-
반전 된 출력을 갖는 AND 게이트는 반전 된 입력을 갖는 OR 게이트와 동일하게 동작합니다.
-
반전 출력을 갖는 OR 게이트는 반전 입력을 갖는 AND 게이트와 동일하게 동작합니다. 물론, 역 출력을 갖는 AND 게이트는 NAND 게이트라고도하며, 반전 출력을 갖는 OR 게이트는 또한 NOR 게이트라고도 불린다. 따라서 De Morgan의 법칙은 다음과 같이 표현할 수 있습니다.
NAND 게이트는 반전 입력을 갖는 OR 게이트와 동일하게 동작합니다. NOR 게이트는 반전 입력을 갖는 AND 게이트와 동일하게 동작한다.
-
-
음의 OR 게이트,
라고하며 반전 입력이있는 AND 게이트는
음의 AND 게이트라고 부릅니다. 당신이 설득력이없는 경우에 잠깐 NAND 게이트의 진리표를 검토하십시오: A B
X
| 0 999 | 1 | 0 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 Page 9 |
|---|---|---|
| A | B | NOT A |
| NOT 이제 역 입력을 보여주기 위해 추가 된 열 세트를 추가하여 OR 게이트의 진리표를 살펴보십시오. B | X | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
0
| 1 | 1 < 여기에서, A 및 B 열은 입력을 나타낸다.도 9는 본 발명의 일 실시 예에 따른 방법을 도시 한 흐름도이다. NOT A 및 NOT B 열은 거꾸로 된 입력입니다. 마지막으로 X 열은 NOT A 및 NOT B 값에 적용된 OR 연산을 나타냅니다. | 보시다시피,이 진리표의 최종 출력 열은 같습니다. 따라서, NAND 게이트는 음의 OR 게이트와 등가이다. 회로도에서 NAND 게이트를 볼 때마다 음의 OR 게이트로 대체 할 수 있습니다. | 이제 De Morgan의 정리의 다른면을 살펴보십시오. 여기 NOR 게이트에 대한 진리표이다: | 을 |
|---|---|---|---|---|
| B | X | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 < 1 | 0 |
| 1 | 1 | 0 | 그리고 여기 네거티브 AND 게이트의 출력의 | 을 |
| B | NOT A | NOT B | X | 0 |
0
1
1
| 1 | 0 | 1 |
|---|---|---|
| 1 | 0 | 0 |
| 1 다시 말하면,이 2 개의 진리표가 동일한 것을 제공한다는 것을 알 수있다 (즉,도 9의 산출. | 출력이 반전되었음을 나타 내기 위해 NAND 또는 NOR 게이트의 출력에 원이 사용되는 것처럼 OR 또는 AND 게이트의 입력에 원을 사용하여 입력이 반전되었음을 나타낼 수 있습니다. |
