암기장 탐색

문제 북마크

오픈채팅

이용권 구매

활용 가이드

앱 설치

버그 신고

개선 요청

다크모드

FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3 | [건설안전산업기사 필기] 20년 4회차 기출문제 상세 페이지

1[건설안전산업기사 필기] 20년 4회차

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

1

 $\left ( X_{1}, X_{2} \right )$

2

 $\left ( X_{1}, X_{3} \right )$

3

 $\left ( X_{1}, X_{2}, X_{3} \right )$

4

 $\left ( X_{2}, X_{3} \right )$

해설

T = A AND B, A = X1 OR X2, B = X1 AND X3 이므로
 $T = (X_1 + X_2)\cdot(X_1 X_3) = X_1 X_3 + X_1 X_2 X_3 = X_1 X_3$ 
따라서 최소 컷셋은 (X1, X3)이다.

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

이어서 풀어보기

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

비슷한 기출

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

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