모두CBT

미니멀 컷셋(minimal cut set)을 구하시오 상세 페이지

1

미니멀 컷셋(minimal cut set)을 구하시오

문제이미지
해설

T = A1 and A2

= (X1 * X2) * (X1 + X3)

= (X1 * X2 * X1) + (X1 * X2 * X3)

컷셋은 (X1, X2), (X1, X2, X3)

미니멀 컷셋은 (X1, X2)