모두CBT
출제 25-3/22-2/16-4그림과 같은 FT도에 대한 최소 컷셋(minimal cut sets)으로 옳은 것은? (단, Fussell의 알고리즘을 따른다.)TAB1231
출제 25-3/22-2/16-4
그림과 같은 FT도에 대한 최소 컷셋(minimal cut sets)으로 옳은 것은? (단, Fussell의 알고리즘을 따른다.)TAB1231
{1, 3}
{2, 3}
{1, 2, 3}
{1, 2}
정상사상 T는 AND게이트로 A·B, A는 OR게이트로 (1+2), B는 AND게이트로 (3·1)입니다.T=(1+2)⋅(1⋅3)=1⋅3+1⋅2⋅3T=(1+2)\cdot(1\cdot3)=1\cdot3+1\cdot2\cdot3T=(1+2)⋅(1⋅3)=1⋅3+1⋅2⋅3컷셋 {1,3}이 {1,2,3}을 포함(흡수)하므로 최소 컷셋은 {1,3}입니다.