모두CBT
출제 20-4FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3
출제 20-4
FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3
(X1,X2)\left ( X_{1}, X_{2} \right )(X1,X2)
(X1,X3)\left ( X_{1}, X_{3} \right )(X1,X3)
(X1,X2,X3)\left ( X_{1}, X_{2}, X_{3} \right )(X1,X2,X3)
(X2,X3)\left ( X_{2}, X_{3} \right )(X2,X3)
T = A AND B, A = X1 OR X2, B = X1 AND X3 이므로T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3=X1X3T = (X_1 + X_2)\cdot(X_1 X_3) = X_1 X_3 + X_1 X_2 X_3 = X_1 X_3T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3=X1X3따라서 최소 컷셋은 (X1, X3)이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.