정상사상 T가 중간사상 A, B의 AND게이트로 연결되고, A는 기본사… | [건설안전산업기사 필기] 22년 2회차 기출문제 상세 페이지
1[건설안전산업기사 필기] 22년 2회차
정상사상 T가 중간사상 A, B의 AND게이트로 연결되고, A는 기본사상 1과 2의 OR게이트, B는 기본사상 1과 3의 OR게이트로 구성된 FT도가 있다. Fussell의 알고리즘에 따른 최소 컷셋(minimal cut sets)으로 옳은 것은?
1
{1}, {2, 3}
2
{1, 2}, {1, 3}
3
{2, 3}
4
{1, 2, 3}
해설
T는 A·B의 AND게이트이고 A=1+2, B=1+3이므로 이다.
이 중 {1}은 {1,2}, {1,3}의 부분집합이므로 흡수법칙에 따라 {1,2}와 {1,3}은 불필요한 항이 되어 제거되고, 남는 항은 {1}과 {2,3}이다. 두 항은 서로 포함관계가 아니므로 이 둘이 곧 최소 컷셋이 된다. 한쪽만 남기거나(예: {2,3}만) 흡수되기 전 항을 그대로 답하면 오답이다.
오류나 개정된 내용이 보이면 알려주세요