필요성 여러개의 함수를 동일한 variable을 이용해서 나타내고자 하는 경우, circuit은 제각각 구현하더라도, gate를 중복해서 사용하면 좀 더 효율적일 것이다. 4개의 input과 3개의 output이 있는 다음 함수를 circuit으로 구현해 보자. 먼저 각 함수를 구현하기 위해서 Karnaugh map을 그린다. 각 함수는 위와 같이 looping할 수 있다. 이를 이용해서 circuit을 구현하면, 위와 같이 그릴 수 있다. 위와 같이 하면 9개의 gate와 21개의 input이 필요하다. 이제 이 circuit을 좀 더 간단히 하고자 한다. 먼저, circuit을 바로 바라봤을 때, 'AB'를 만드는 AND gate가 중복되어 있는 것을 볼 수 있다. 따라서 둘 중 하나를 없애고 없앤 ..