인강에서 쌤이 카르노맵(첨부된 사진 참조)을 이용해 매우 간단하게 풀이하셨는데

ABC로 이루어진 어떤 식이든(AB로만 이루어진식..등등) 해당 표의 모양과 배치를 이용하면 되는건가요? 아니면 식마다 표를 다르게 작성해야하는

규칙이 있는지 궁금합니다

2025-04-28 08:59:23

안녕하세요, 답변드립니다.

어떤 식이든 해당 표의 모양과 배치를 이용할 수 있습니다만,

일반적으로 A B C 3개의 변수로 존재하는 식을 간략화할 때 용이합니다.

대신 카르노맵을 그리실 때 규칙이 있습니다.

세로의 행은 C 와 C'로 구분되어있어야 하고,

가로의 열은 옆칸으로 갈 때 변수가 1개씩 겹쳐야 합니다.

즉, A'B' A'B A'B' AB' 이런식으로 옆으로 갈 때 변수가 1개씩 겹쳐야합니다.

아래처럼으로는 열이 작성될 수 없습니다.

A'B' A'B AB' AB → (X)