다음의 FT도에서 몇 개의 미니멀 패스셋(minimal path set… | [산업안전산업기사 필기] 19년 2회차 기출문제 상세 페이지

구조: T = G1 AND G2, G1 = X1·X2(AND), G2 = X1+X3(OR).
정상사상 $T = (X_1 \cdot X_2)\cdot(X_1 + X_3) = X_1 X_2 X_1 + X_1 X_2 X_3 = X_1 X_2$ (최소 컷셋 {X1,X2}).
패스셋은 이의 여집합으로 $\overline{T} = \overline{X_1} + \overline{X_2}$이므로 미니멀 패스셋은 {X1}, {X2} 두 개다.