기사실기 이렇게 접근했는데 가능한가요

작성일: 2023-07-16 20:36:32

1)번에서 최소한의 논리게이트를 사용하는 식이라고 했는데 그럼Y1은  AB+AC는 안되나요?

그러면 Y2에서도 B바 + c바 가 아니라 (BC)의 바가 정답 아닌가요? 답지는Y2는 비바더하기 시바로 되있어서 헷갈리네여

COMMENTS

2023-07-17 10:21:47

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

최소한의 논리게이트를 사용하라는 의미는 식을 최대한 줄이고 보기에 간단하게 나타내라는 것이 아닙니다.

말 그대로 AND OR 과 같은 게이트의 갯수를 최소한으로 하라는 것 입니다.

따라서 더하는 경우나 곱하는 경우 각각 OR게이트 1개 AND게이트 1개이므로 사실상 동일한 논리게이트의 수입니다.