출제 25-3/22-2/16-4그림과 같은 FT도에 대한 최소 컷셋(m… | [건설안전기사] 가끔 나오는 문제 · 최근 10회 중 1회 (332) 상세 페이지

1[건설안전기사] 가끔 나오는 문제 · 최근 10회 중 1회 (332)

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

{1, 3}

{2, 3}

{1, 2, 3}

{1, 2}

해설

T는 AND 게이트로 A·B, A는 OR 게이트(1+2), B는 AND 게이트(3·1)이다.
 $T = (1+2)(3 \cdot 1) = \{1,3\} + \{1,2,3\}$ 
{1,3}이 {1,2,3}에 포함되므로 최소 컷셋은 {1,3}이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.