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

앱 설치

오픈채팅

버그 신고

다크모드

상세 페이지

1[산업안전산업기사] 알아두면 좋은 기출 · 과거 정규시험 2회 이상 (68)

출제 18-3/15-1

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

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

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

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

 $\left\{ A\right\}$

해설

A, B, C가 모두 발생해야 정상사상 T가 일어나는 AND 게이트(밑변이 평평한 형태)이므로, 최소 컷셋은 세 사상이 모두 포함된  $\{A,\,B,\,C\}$ 이다.
OR 게이트라면 컷셋은  $\{A\},\{B\},\{C\}$ 처럼 단일사상이 된다.