[Chapter 2 - 2] 부울 대수의 정리

이전 2-1 에서는 공리를 정리하였다. → 이전의 글을 보고 싶다면 이 <<링크>>로 들어가서 다시 한 번 가볍게 읽어보자. 

밑으로 많은 정리를 할 예정인데 이전 글을 보지 않았어도 충분히 이해가 가는 정리이지만 진리표를 보고 오면 머릿속에서의 논리 과정이 상당히 간결해지는 부분이 있다.

 

대부분의 정리가 간단히 부울식으로 수학식을 쓰듯이 할 수 있다. 하지만 부울식으로 나타내는 과정을 암기하지 말고 그냥 진리표를 작성하여 확인하길 바란다.

진리표 >>> 정리 암기 >>> 부울식 암기

 

암기는 차선으로 두길 바라며, 진리표를 사랑하자.

만일 전공을 배우지 않았거나, 그냥 이리저리 유입해와서 가볍게 읽으시는 분들을 위해 마지막 흡수 법칙의 예시를 작성한다.

 

(xy는 중간 과정이다)

진리표를 작성하였을 때 x+xy가 1일 경우와 x의 경우와 일치한다.

따라서 우리는 x+xy = x 라고 정리하는 것이다.

이 밖에도 위에 정리는 모두 진리표로 작성할 수 있음을 다시 한 번 강조한다.

추후 부울 식이 복잡해지는 경우가 있다.

이 경우에도 물론 진리표를 작성하여 풀 수 있지만, 카노우 맵이라는 것으로 작성하는 방법이 있으나 이는 다음에 설명할 기회가 있을 때 설명하도록 하겠다.