진리표

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

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

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

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

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

같이 보기[편집]