위 그림의 (a)를 살펴보자. 어떤 logic circuit을 그냥 사각형으로 단순화하여 보여주고 있고, input으로는 A, B, C가 들어가고, output으로 f가 나오고 있다. 우리는 (b)와 같이 A, B, C와 f, f'의 관계를 truth table을 만들어 볼 수 있다. 우리는 이 logic circuit을 AND와 OR gate를 이용하여 나타내고 싶다. 그러기 위해서는 이 logic circuit을 어떤 boolean expression으로 나타낼 수 있어야 한다. 여기에 truth table을 이용하게 되는 것이다. Truth table을 살펴보면 ABC가 각각 011, 100, 101, 110, 111일 경우에만 f = 1의 값을 갖는다. 다시말해서 ABC가 011 이거나 100 이..