36.서로 독립인 기본사상 x₁∼x₅로 구성된 다음의 결함수(Fault Tree)에서 정상사상 T에 관한 최소절단집합(minimal cut set)을 모두 구한 것은?

① (x₁, x₂, x₃), (x₁, x₄, x₅)

정답: X

A1은 AND라 x₁·x₂·x₃가 모두 있어야 하고 A2도 함께 일어나야 한다 — (x₁, x₂, x₃)만으로는 T가 안 일어난다.

② (x₁, x₂, x₃, x₄), (x₁, x₂, x₃, x₅)

정답: O

T=A1·A2=(x₁x₂x₃)(x₄+x₅)=x₁x₂x₃x₄+x₁x₂x₃x₅이므로 최소절단집합은 (x₁, x₂, x₃, x₄), (x₁, x₂, x₃, x₅)다.

③ (x₁, x₂, x₄), (x₁, x₃, x₅), (x₂, x₃, x₅)

정답: X

A1은 AND 게이트라 x₁·x₂·x₃가 모두 있어야 한다 — 셋 중 둘만 담은 집합은 절단집합이 되지 못한다.

④ (x₁, x₂, x₄), (x₁, x₂, x₅), (x₁, x₄, x₅)

정답: X

각 집합에 x₁·x₂·x₃ 중 하나가 빠져 A1이 일어나지 않는다 — x₁x₂x₃에 x₄ 또는 x₅를 더해야 한다.

⑤ (x₁, x₄, x₅), (x₂, x₄, x₅), (x₃, x₄, x₅)

정답: X

x₄와 x₅는 OR라 둘 다 필요하지 않고, AND인 x₁·x₂·x₃는 셋이 모두 있어야 한다 — 거꾸로 묶었다.