다음 FT도에서 컷셋(cut set)을 모두 구하시오 상세 페이지

G1 = G2ㆍG3 = (11ㆍ12ㆍ13)ㆍG4ㆍG5

=(11ㆍ12ㆍ13)ㆍ(14 + 15)ㆍ(16ㆍ17)

=(11ㆍ12ㆍ13ㆍ16ㆍ17)ㆍ(14 + 15)

=(11ㆍ12ㆍ13ㆍ16ㆍ17ㆍ14) +(11ㆍ12ㆍ13ㆍ16ㆍ17ㆍ15)

cut set = (11ㆍ12ㆍ13ㆍ16ㆍ17ㆍ14) , (11ㆍ12ㆍ13ㆍ16ㆍ17ㆍ15)

[해설]

컷셋은 그 안의 기본사상이 모두 발생하면 정상사상을 일으키는 기본사상의 집합이다. 구하는 방법은 정상사상부터 아래로 내려가며 AND 게이트는 곱(교집합), OR 게이트는 합(합집합)으로 바꾸어 불 대수식으로 전개한 뒤 각 항을 읽는 것이다.

주어진 FT도는 G1 = G2 · G3이고 G2는 11·12·13의 OR, G3는 14·15·16·17의 AND이므로 G1 = (11 + 12 + 13) × (14·15·16·17)이다. 분배법칙으로 전개하면 (11·14·15·16·17) + (12·14·15·16·17) + (13·14·15·16·17)의 세 항이 되고, 각 항이 하나의 컷셋이므로 (11, 14, 15, 16, 17), (12, 14, 15, 16, 17), (13, 14, 15, 16, 17)이 된다.