그림의 FT도에서 최소 컷셋(minimal cut set)으로 옳은 것은? T 1 2 3 4

오픈채팅

앱 설치

버그 신고

개선 요청

다크모드

그림의 FT도에서 최소 컷셋(minimal cut set)으로 옳은 것… | [건설안전산업기사 필기] 16년 1회차 기출문제 상세 페이지

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

그림의 FT도에서 최소 컷셋(minimal cut set)으로 옳은 것은?

 $\left\{ 1, 3, 4\right\}, \left\{ 2, 3, 4\right\}$

 $\left\{ 1, 3\right\}, \left\{ 1, 4\right\}, \left\{ 2, 3\right\}, \left\{ 2, 4\right\}$

 $\left\{ 1, 2, 3, 4\right\}$

 $\left\{ 1, 2, 3\right\}, \left\{ 1, 2, 4\right\}$

해설

정상 게이트 T = (1 AND 2) AND (3 OR 4) 구조다.
T =  $1\cdot2\cdot(3+4)=1\cdot2\cdot3 + 1\cdot2\cdot4$ 
따라서 최소 컷셋은 {1,2,3}, {1,2,4}이다.

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