[논리 회로] Quine-McCluskey Method


[논리 회로] Quine-McCluskey Method

이번 글은 Quine-McCluskey Method에 대한 내용입니다. 이것도 KarnaughMap처럼 Minterm, Maxterm expansion이 주어질 때 이의 식을 최소화하게 만들어주는 식입니다. 다만 Quine-McCluskey Method의 경우 변수의 제한이 없습니다. 따라서 Karanugh Map보다 상위호환으로 생각을 해도 됩니다. 예시를 통해 방법을 이해해봅시다. < 3개의 변수일 때 Quine-McCluskey Method > 위와 같은 minterm expansion이 있습니다. 일단 이것을 1이 몇개냐에 따라 나열해줍니다. 위 예시는 1이 0개, 1개, 2개, 3개인 경우가 하나씩 있어서 아래처럼 되는데 좀 더 이해가 가려면 더 밑에 나올 4개의 변수를 이용한 예시를 보면 좋을 것 같습니다. Minterm A B C 0 0 0 0 2 0 1 0 3 0 1 1 7 1 1 1 이제 1의 개수가 1개씩 차이나는 것끼리 비교합니다. 즉 0과 2를 비교하고, 2와 ...


#LogicCircuit #QuineMcCluskey #논리회로

원문링크 : [논리 회로] Quine-McCluskey Method