다음 FT도에서 최소 컷셋(Minimal cut set)으로만 올바르게 나열한 것은? T A B X 1 X 2 X 1 X 3

앱 설치

오픈채팅

버그 신고

개선 요청

다크모드

다음 FT도에서 최소 컷셋(Minimal cut set)으로만 올바르게… | [산업안전기사 필기] 19년 3회차 기출문제 상세 페이지

1[산업안전기사 필기] 19년 3회차

다음 FT도에서 최소 컷셋(Minimal cut set)으로만 올바르게 나열한 것은?

 $[X_1, X_2], [X_1, X_3]$

 $[X_1], [X_2]$

 $[X_1, X_2,X_3]$

 $[X_1]$

해설

게이트 판독: 최상단은 AND(평평한 바닥·돔형 상단), A·B는 OR(오목한 바닥·뾰족한 상단)이다.
A = X₁+X₂, B = X₁+X₃, T = A·B.
 $T=(X_1+X_2)(X_1+X_3)=X_1+X_1X_3+X_1X_2+X_2X_3=X_1(1+X_3+X_2)+X_2X_3=X_1+X_2X_3$ 
따라서 최소컷셋은 [X₁]과 [X₂, X₃]이며, 보기 중 성립하는 것은 [X₁]이다.

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

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

→