모두CBT
FT도에서 최소 컷셋을 올바르게 구한 것은?TABX1X2X1X3
(X1,X2,X3)(X_1, X_2, X_3)(X1,X2,X3)
(X2,X3)(X_2, X_3)(X2,X3)
(X1,X2)(X_1, X_2)(X1,X2)
(X1,X3)(X_1, X_3)(X1,X3)
최소 컷셋은 (X1,X3)(X_1, X_3)(X1,X3)이다.정상사상 T는 AND 게이트로 A와 B를 받고, A는 OR 게이트(X1+X2), B는 AND 게이트(X1·X3)이므로T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3T=(X_1+X_2)\cdot(X_1 X_3)=X_1 X_3 + X_1 X_2 X_3T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3흡수법칙(X1X3+X1X2X3=X1X3X_1 X_3 + X_1 X_2 X_3 = X_1 X_3X1X3+X1X2X3=X1X3)에 의해 위 결과가 최소 컷셋이 된다.
최소 컷셋은 (X1,X3)(X_1, X_3)(X1,X3)이다.
정상사상 T는 AND 게이트로 A와 B를 받고, A는 OR 게이트(X1+X2), B는 AND 게이트(X1·X3)이므로T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3T=(X_1+X_2)\cdot(X_1 X_3)=X_1 X_3 + X_1 X_2 X_3T=(X1+X2)⋅(X1X3)=X1X3+X1X2X3
흡수법칙(X1X3+X1X2X3=X1X3X_1 X_3 + X_1 X_2 X_3 = X_1 X_3X1X3+X1X2X3=X1X3)에 의해 위 결과가 최소 컷셋이 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.