모두CBT

출제 19-4/16-1다음의 FT도에서 최소 컷 셋(minimal cu… | [건설안전산업기사] 알아두면 좋은 기출 · 과거 정규시험 2회 이상 (52) 상세 페이지

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

출제 19-4/16-1

다음의 FT도에서 최소 컷 셋(minimal cut set)으로 맞는 것은?
T1234

1

{1,3},{1,4},{2,3},{2,4}\left\{ 1, 3\right\}, \left\{ 1, 4\right\}, \left\{ 2, 3\right\}, \left\{ 2, 4\right\}

2

{1,2,3,4}\left\{ 1, 2, 3, 4\right\}

3

{1,3,4},{2,3,4}\left\{ 1, 3, 4\right\}, \left\{ 2, 3, 4\right\}

4

{1,2,3},{1,2,4}\left\{ 1, 2, 3\right\}, \left\{ 1, 2, 4\right\}

해설

좌측 게이트는 평평한 밑변에 돔형 상부인 AND 게이트(입력 1,2), 우측은 곡면 밑변의 OR 게이트(입력 3,4)이며 정상사상 T는 두 게이트의 AND이다.
T = (1·2)·(3+4) = 1·2·3 + 1·2·4 이므로 최소 컷셋은 {1,2,3},{1,2,4}\left\{1,2,3\right\}, \left\{1,2,4\right\}이다.

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