Quine McCluskey 퀸맥클러스키 코드 구현 (C언어 사용)

1. Problem statement

퀸-맥클러스키 법칙은 논리 회로 설계에서 불리언 함수의 최소화 과정을 위한 유용한 알고리즘이다. 디지털 회로 설계에서 최소화된 불리언 함수는 하드웨어 자원의 효율성을 높이고, 회로의 복잡성을 줄이는 데 중요한 역할을 한다. 이러한 최소화는 회로의 동작을 단순화하고, 전력 소모를 줄이며, 신호의 전파 시간을 향상시키는 데 기여한다. 컴퓨터 과학과 전자 공학 분야에서는 이러한 이유로 불리언 함수의 최적화가 필수적이다. 퀸-맥클러스키 알고리즘은 이러한 최적화 과정에서 중요한 도구로 자리 잡고 있다. 이 알고리즘은 주어진 진리표를 기반으로 그룹화하고, 공통된 항을 찾아내어 사분면형으로 정리한다. 그 결과로 가능한 최소화된 불리언 함수를 도출할 수 있다. 문제의 핵심은 주어진 불리언 함수 또는 진리표를 입력받아 이를 최소화하는 것이다. 진리표의 출력 값이 `1`인 조합을 찾고 이들을 사용하여 논리적 표현을 유도하는 과정이 포함된다. 이 과정에서 희소한 항들 또는 언더리빙 부분을 결합하는 방법으로 복잡한 불리언 표현식을 단순화할 수 있다. 퀸-맥클러스키 알고리즘은 이와 같은 과정에서 효율적인 분류와 조합…