드 모르간 법칙의 활용

내가 디지털 문제에서 얘기하는 ‘버블을 넘기자’라는 것이 무슨 의미인지 질문을 받았다.
알다시피, (A+B)’=A’B’, (AB)’=A’+B’이다.
다음을 보자.

위 논리회로에서, 제일 오른쪽 NAND 게이트에 드 모르간 법칙을 적용해보자.
그러면 아래와 같이 변형된다.

출력 쪽에 있던 버블이 뒤로 넘어가고, AND연산이 OR연산으로 바뀌었다.
NOT 게이트끼리 상쇄되므로 정리하면

이 된다.
1,2번째 게이트도 마찬가지로 정리하면

이 되므로, 훨씬 간단해진다.
이것이 이런 문제를 만났을 때 늘 얘기하는 버블을 넘긴다는 것이다.

이런 문제를 풀 사람들 중 드 모르간 법칙을 모르는 사람은 없을 것이다.
과연 그럴까?
정말 드 모르간 법칙을 이해하고 있는 것일까? 이해하고 있다면 적용할 수 있어야 하지 않을까?
드 모르간 법칙 뿐만이 아니라, 다른 개념들도 이해하고 적절히 적용할 수 있다고 자신있게 말할 수 있는가?
점검해보자.

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다