진리표

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

진리표(眞理表)는 진리식논리 회로에 대한 모든 입출력 결과를 기록하는 표이다.

예를 들어, 2개의 명제 P, Q의 논리곱P \land Q’의 경우, 아래와 같은 진리표가 성립한다.

명제 P 명제 Q PQ
거짓 거짓
거짓 거짓
거짓 거짓 거짓

덧붙여서, 이 표에서는 참·거짓으로 표기되어 있지만, T·F나 1·0의 경우가 있고, 1만 기술하고 0은 기술하지 않는 경우도 있다.

같이 보기[편집]