출제 23-1/17-1 다음 중 FT도에서 최소 컷셋을 올바르게 구한 것은? T A B X 1 X 2 X 1 X 3

앱 설치

오픈채팅

버그 신고

개선 요청

다크모드

출제 23-1/17-1다음 중 FT도에서 최소 컷셋을 올바르게 구한 것… | [건설안전기사] 가끔 나오는 문제 · 최근 10회 중 1회 (332) 상세 페이지

1[건설안전기사] 가끔 나오는 문제 · 최근 10회 중 1회 (332)

출제 23-1/17-1

다음 중 FT도에서 최소 컷셋을 올바르게 구한 것은?

 $(X_1, X_2, X_3)$

 $(X_1, X_3)$

 $(X_2, X_3)$

 $(X_1, X_2)$

해설

정상사상 T는 AND 게이트로 A·B, A는 AND(X₁·X₂), B는 OR(X₁+X₃)이다.
 $T = X_1 X_2 (X_1 + X_3) = X_1 X_2 X_1 + X_1 X_2 X_3 = X_1 X_2 + X_1 X_2 X_3 = X_1 X_2$  (흡수법칙).
따라서 최소 컷셋은 (X₁, X₂)이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.

💬 건설안전기사 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→