다음 중 FT도에서 최소 컷셋을 올바르게 구한 것은?TABX₁X₂X₁X₃ | [건설안전기사 필기] 25년 1회차 기출문제 상세 페이지

1[건설안전기사 필기] 25년 1회차

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

 $\left\{X_1, X_3 \right\}$

 $\left\{X_2, X_3 \right\}$

 $\left\{X_1, X_2 \right\}$

 $\left\{X_1, X_2, X_3 \right\}$

해설

최소 컷셋은  $\{X_1, X_2\}$ 이다.
정상사상 T는 AND게이트로 A, B를 받고, A=X₁·X₂(AND), B=X₁+X₃(OR)이다.
전개하면
 $T = (X_1 \cdot X_2)\cdot(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_1, X_2\}$ 이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[건설안전기사 필기] 25년 1회차 120문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

건설안전기사 필기 기출문제 암기장 전체 보기

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

→