[산업안전산업기사 필기] 19년 2회차

산업안전산업기사 필기 기출과년도 암기장

다음의 FT도에서 몇 개의 미니멀 패스셋(minimal path set)이 존재하는가?TG1G2X1X2X1X3구조: 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} 두 개다.

모두CBT | 국가고시 실기시험 부시기!

다음의 FT도에서 몇 개의 미니멀 패스셋(minimal path set)이 존재하는가 상세 페이지