진리값표

요약 논리연산을 하는 소자를 연결한 회로, 즉 논리회로에서 입력과 출력 신호의 관계를 나타내는 표를 가리키는데, 수나 문자를 0과 1의 조합으로 나타내는 컴퓨터의 회로 설계에 논리회로가 응용되기 때문에 진리값표가 큰 역할을 하고 있다.

이란 참 또는 거짓의 두 값을 가지는 것을 수(數)처럼 다루는 연산으로, 에 있어서의 는 참을 1, 거짓을 0으로 나타낸다.

예를 들면, 논리회로에서 가장 기본적인 역할을 하는 앤드요소(AND 要素)와 오어요소(OR 要素)는 2개의 입력과 1개의 출력을 가지며, 앤드요소는 2개의 입력에 들어가는 신호가 다같이 1일 때만 출력신호가 1이 되고, 오어요소는 어느 한쪽의 입력신호가 1일 때 출력신호가 1이 된다.

이와 같이 1이나 0의 신호밖에 다루지 않으므로 수나 문자를 0과 1의 조합으로 나타내는 의 회로 설계에 논리회로가 응용되기 때문에 진리값표가 큰 역할을 하고 있다.