출제 22-4/15-1 톱사상 T를 일으키는 컷셋에 해당하는 것은? T A B C

앱 설치

오픈채팅

버그 신고

개선 요청

다크모드

상세 페이지

1[건설안전산업기사] 가끔 나오는 문제 · 최근 17회 중 1회 (650)

출제 22-4/15-1

톱사상 $T$ 를 일으키는 컷셋에 해당하는 것은?

 $\left\{ B, C\right\}$

 $\left\{ A\right\}$

 $\left\{ A, B\right\}$

 $\left\{ A, B, C\right\}$

해설

그림의 게이트는 하위사상 A, B, C가 모두 발생해야 상위사상 T가 일어나는 AND 게이트다. AND 게이트에서 컷셋은 모든 입력사상이 함께 포함된 집합이므로 최소 컷셋은 $\{A, B, C\}$ 이다.

OR 게이트였다면 {A}, {B}, {C} 각각이 컷셋이 되지만, 여기서는 세 사상이 동시에 필요하므로 하나만으로는 컷셋이 될 수 없다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.