논리회로에서 카르노맵을 이용한 부울식 간소화 질문

Question

카르노맵을 이용한 간소화를 할 때

1. 주항 결정(1을 포함하며 될 수 있는 한 크게)

2. 필수 주항 결정(주항 중 1을 다른 주항엔 없고 자신만 포함하는 주항)

3. 필수 주항이 포함하지 못한 1을 주항으로 결정

하잖아요. 그래서 저 카르노맵에서 주항을 빨간색, 파란색, 하늘색, 녹색으로 최대한 크게 묶고 필수 주항을 결정할 때, 네 개의 주항 모두 필수 주항이 맞나요? 맵 아래에 써 놓은 게 그 주항만이 포함하는 1을 써 놨습니다.

Answer 1

안녕하세요. 조일현 전문가입니다.

모두 필수 주항이 맞습니다.

각 주항은 자신만이 포함하는 1이 적어도 하나 이상 존재 하므로 네 개의 주항 모두 간소화된 부울 함수에 반드시

포함되어야 하는 필주 주항입니다.