모두CBT
다음 중 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)
최소 컷셋은 (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)이다.
최소 컷셋은 (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)이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.