15년도 2회차 시퀀스 재질문

Question

사진에 2번으로 답을 작성하면 안 된다는 말씀이었는지 확인차 문의드립니다.제가 생각했을 땐 최종 간략화는 2번이라고 생각했습니다.

운영교수 · Accepted Answer

안녕하세요 답변드립니다. 네, 교재와 같이 답하셔야 합니다. 게이트 개수가 최소로 나오게하는 것인 간략화입니다.

짜릿 · Answer

1번을 시퀀스로 그렸을 때 필요한 게이트 수는
A+B에서 "OR게이트 1개"
B바에서 "NOT 게이트 1개"
B바+C에서 "OR 게이트 1개"
(A+B)*(B바+C)에서 *는 "AND 게이트 1개"로 총 게이트 수는 4개가 필요하죠.
반면에 2번은 A옆에 "AND 게이트 1개"
B바에서 "NOT 게이트 1개"
B바+C에서 "OR 게이트 1개"
바로 다음 +에 "OR 게이트 1개"
마지막 BC에서 "AND 게이트 1개" 로 총 5개의 게이트가 필요하게 되니까 1번이 최대한 간략화된 식이죠.

LVVIP · Answer

오 이해가 바로되는 답변이었습니다 감사합니다.

공사실기 15년도 2회차 시퀀스 재질문

답변 3개