모두CBT
출제 23-1/17-1다음 중 FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3
출제 23-1/17-1
다음 중 FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3
(X2,X3)(X_2, X_3)(X2,X3)
(X1,X3)(X_1, X_3)(X1,X3)
(X1,X2,X3)(X_1, X_2, X_3)(X1,X2,X3)
(X1,X2)(X_1, X_2)(X1,X2)
게이트 형태를 보면 T=A⋅BT = A \cdot BT=A⋅B(AND), A=X1⋅X2A = X_1 \cdot X_2A=X1⋅X2(AND), B=X1+X3B = X_1 + X_3B=X1+X3(OR)이다.T=(X1X2)(X1+X3)=X1X2X1+X1X2X3=X1X2+X1X2X3=X1X2T = (X_1 X_2)(X_1 + X_3) = X_1 X_2 X_1 + X_1 X_2 X_3 = X_1 X_2 + X_1 X_2 X_3 = X_1 X_2T=(X1X2)(X1+X3)=X1X2X1+X1X2X3=X1X2+X1X2X3=X1X2흡수법칙에 의해 최소 컷셋은 (X1,X2)(X_1, X_2)(X1,X2)이다.