그림의 FT도에서 최소 패스셋(minimal path set)은?TA1… | [산업안전산업기사 필기] 16년 3회차 기출문제 상세 페이지
1[산업안전산업기사 필기] 16년 3회차
그림의 FT도에서 최소 패스셋(minimal path set)은?
1
{1, 2, 3}, {1, 2, 4}
2
{1, 2}, {3, 4}
3
{1, 3}, {1, 4}
4
{1, 3, 4}, {2, 3, 4}
해설
FT 구조는 T = A₁ AND A₂, A₁ = 1 OR 2, A₂ = 3 OR 4 이므로 T = (1+2)(3+4).
상단이 AND이므로 정상사상을 막으려면 A₁ 또는 A₂ 하나를 제거하면 되고, A₁ 제거에는 1·2 모두, A₂ 제거에는 3·4 모두 필요하다. 따라서 최소 패스셋은 {1,2}, {3,4}.
참고로 최소 컷셋은 {1,3},{1,4},{2,3},{2,4}이다.
오류나 개정된 내용이 보이면 알려주세요