2013년03월10일 31번

[인간공학 및 시스템안전공학]
다음 중 Fussell의 알고리즘을 이용하여 최소컷셋을 구하는 방법에 대한 설명으로 적절하지 않은 것은?

① OR 게이트 항상 컷셋의 수를 증가시킨다.
② AND 게이트는 항상 컷셋의 크기를 증가시킨다.
③ 중복되는 사건이 많은 경우 매우 간편하고 적용하기 적합하다.
④ 불대수(Boolean algebra)이론을 적용하여 시스템 고장을 유발시키는 모든 기본사상들의 조합을 구한다.

(정답률: 39%)

문제 해설

"불대수(Boolean algebra)이론을 적용하여 시스템 고장을 유발시키는 모든 기본사상들의 조합을 구한다."는 Fussell의 알고리즘과 관련이 없는 내용이므로 적절하지 않은 것이다.

중복되는 사건이 많은 경우 매우 간편하고 적용하기 적합한 이유는, Fussell의 알고리즘은 컷셋을 구하는 과정에서 중복되는 부분을 최소화하기 때문이다. 따라서 중복되는 사건이 많은 경우에는 불필요한 계산을 줄일 수 있어서 간편하고 적용하기 적합하다.

이전 문제 다음 문제