부울 함수(Boolean Functions)
개요 부울 함수는 2진 변수, 상수 0과 1, 그리고 논리 연산 기호로 나타낼 수 있다. 부울 함수는 결과값으로 0 or 1을 갖는다. 우리는 부울 함수를 다양한 방법으로 나타낼 수 있다. 우리가 익숙한 대수적인 표현으로 나타낼 수도 있고 회로도를 통해 나타낼 수도 있으며 진리표를 통해 나타낼 수도 있다. 그러면 다음에 주어진 식을 각각의 방법으로 나타내 보겠다. F1 = (x + y)(x + y') 진리표(Truth table) 진리표는 각각의 변수가 가지는 값에 대해서 어떤 결과값이 나오는지를 모두 적어 놓은 표이다. 진리표의 행(row)의 개수는 2n개이고 열(column)의 개수는 (변수의 개수) + (해당 변수로 이루어진 함수의 개수)이다. 만약 x, y, z로 이루어진 함수가 2개가 있다면 행..