모두CBT

상세 페이지

1[산업안전산업기사] 자주 나오는 문제 · 최근 16회 중 2·3회 (292)

출제 24-3/21-3/18-3

결함수분석(FTA) 결과 다음과 같은 패스셋을 구하였다. X4X_{4}가 중복사상인 경우, 최소 패스셋(minimal path sets)으로 맞는 것은?

[다음]
{X2, X3, X4}\left\{ X_{2},\ X_{3},\ X_{4}\right\}
{X1, X3, X4}\left\{ X_{1},\ X_{3},\ X_{4}\right\}
{X3, X4}\left\{ X_{3},\ X_{4}\right\}

1

{X2,X3,X4}\left\{ X_{2}, X_{3}, X_{4}\right\}{X3,X4}\left\{ X_{3}, X_{4}\right\}

2

{X1,X3,X4}\left\{ X_{1}, X_{3}, X_{4}\right\}

3

{X3,X4}\left\{ X_{3}, X_{4}\right\}

4

{X2,X3,X4}\left\{ X_{2}, X_{3}, X_{4}\right\}

해설

패스셋 {X2,X3,X4}, {X1,X3,X4}는 모두 {X3,X4}를 포함한다. 최소 패스셋은 다른 것에 포함되지 않는 최소집합이므로 {X3,X4}가 유일한 최소 패스셋이다.