조달 13년 2회

FT도가 다음과 같을 때 최소 패스 셋(minimal path set)을 모두 구하시오FT도 내 AND게이트, OR게이트 표현이 틀렸지만, 문제 푸는데 큰 지장은 없어서 일단 방치최소패스셋은 FT도를 반대로 변환 후 미니멀 컷셋을 구한다. G1 = G2×G3 G2 = ④+G4 = ④+(③×G6) = ④+[③×(②+③)] = ④+(③×②)+(③×③) = ④+(③×②)+③ = ④+③ &lt;불린대수 흡수법칙&gt;G3 = ①+G5 = ①+ ③×⑤ G1 = G2×G3 = (④+③)×[①+ ③×⑤ ] = ①×④ + ①×③ + ④×③×⑤ + ③×③×⑤ = ①×④ + ①×③ + ④×③×⑤ + ③×⑤ = ①×④ + ①×③ + ③×⑤ 미니멀 컷셋 : (①, ④) (①, ③) (③, ⑤) 3개 모두 ​답 최소 패스 셋(minimal path set) 역시 : (①, ④) (①, ③) (③, ⑤) 3개 모두

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

FT도가 다음과 같을 상세 페이지