상세 페이지

우리끼리 쓰는 그룹앨범, 포담사진이 캘린더·지도 위에 추억으로 쌓여요구경하기

1[산업안전기사] 가끔 나오는 문제 · 최근 10회 중 1회 (178)

출제 25-3/22-2
그림과 같은 FT도에 대한 최소 컷셋(minimal cut sets)으로 옳은 것은?(단, Fussell의 알고리즘을 따른다.)

{1, 3}

{1, 2}

{1, 2, 3}

{2, 3}

해설

게이트 모양(평평한 밑변=AND, 오목한 밑변=OR)으로 판독하면 T=AND(A,B), A=OR(1,2), B=AND(3,1)이다.
Fussell 알고리즘으로 전개하면  $T = (1+2)\cdot(1\cdot 3)$  → 컷셋 {1,3}, {1,2,3}.
{1,3}이 {1,2,3}을 흡수하므로 최소 컷셋은  $\{1,3\}$  하나뿐이다.

💬 산업안전기사 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→