상세 페이지

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

출제 25-2/25-1/22-2
그림과 같은 FT도에 대한 최소 컷셋(minimal cut sets)으로 옳은 것은? (단, Fussell의 알고리즘을 따른다.)

{1, 3}

{1, 2, 3}

{2, 3}

{1, 2}

해설

T는 A·B의 AND게이트, A는 (1,2)의 OR게이트, B는 (3,1)의 AND게이트이다.
T = (1+2)·(1·3) = 1·3 + 1·2·3 이며, {1,2,3}은 {1,3}에 흡수되므로 최소 컷셋은 {1, 3}이다.