다음과 같이 구성된 FT도에서 Fussell의 알고리즘에 따른 최소 컷… | [산업안전산업기사 필기] 25년 3회차 기출문제 상세 페이지
1[산업안전산업기사 필기] 25년 3회차
다음과 같이 구성된 FT도에서 Fussell의 알고리즘에 따른 최소 컷셋(minimal cut sets)으로 옳은 것은? 정상사상 T는 중간사상 A와 B의 OR게이트로 연결되고, A는 기본사상 1과 2의 AND게이트, B는 기본사상 2와 3의 AND게이트로 구성된다.
1
{1, 2}, {2, 3}
2
{1, 3}, {2, 3}
3
{1, 2}
4
{1, 2, 3}
해설
정상사상 T는 중간사상 A, B의 OR게이트이므로 이고, A는 1·2의 AND게이트, B는 2·3의 AND게이트이므로 이다.
이때 {1,2}와 {2,3}은 서로 다른 원소로 구성되어 어느 한쪽이 다른 쪽에 포함되는 관계가 아니므로 더 이상 흡수·축약되지 않는다. 따라서 두 항 모두가 그대로 최소 컷셋이 되며, 답은 {1,2}와 {2,3} 두 조합이다. 하나의 컷셋만 답하거나 원소 1,2,3을 하나로 합쳐 답하면 오답이다.
오류나 개정된 내용이 보이면 알려주세요