지식인 글을 SNS에 공유해보세요
밑에 숫자는 왼쪽에서부터 X1 X2 X1 X3 입니다
패스셋이니 게이트 다 거꾸로 바꿔주면 패스셋이 G1 = 세로 X1 X2 / G2 = 가로 X1 X3 이렇게 나오는데
결과적으로 패스셋은 (X1 X3) (X1 X2 X3)이 되는데요~ 여기서 최소 패스셋은 (X1, X3) 이렇게 하나가 나오는데
강의에서는 X1 X3 각각 따로 보지말고 가로안에든걸 하나로 보라그랬는데 그럼 정답이 1개 아닌가요 ??? 답이 2개로 나와서요 따로보라는 말인가요 ?
그리고 한가지더 여쭙겠습니다.
이부분도 같은 문제인데 미니멀 패스셋을 구하라는 문제입니다. 위 그림과같이 푸는방법도 같을꺼라생각했는데 여기선 또 3개랍니다.......
결함수에대해 어느정도 이해했다고 생각했는데 갑자기도 혼란이오네요 고수님들 부탁드리겠습니다.
- 당신의 지식을 나누어 주세요!
- 답변하시면 내공 10점을, 답변이 채택되면 내공 20점을 드립니다.
AND -> OR. 각 입력 개별 셋
OR -> AND. 입력을 다 포함한 셋
로 치환해서 미니멀셋을 푸시면 됩니다.
그럼 미니멀 패스셋을 구하실수 있습니다.
먼저 AND와 OR게이트의 개념을 조금 더 아셔야 하고요.
FT도의 AND게이트와 OR게이트를 바꾸어 미니멀 컷을 구하시면
본래의 FT 미니멀 패스를 구할 수 있습니다.
AND게이트는 곱 OR게이트는 합, 그리고 그에 따른 심볼만 아시면 됩니다
(X1) (X2) (X1, X3) 이렇게 3개의 집단이 나옵니다. 즉 아래 해설이 맞습니다.
AND 게이트는 OR 로 바뀌어 X1+X2 가 되기 때문에 (X1) (X2) 가 되고 OR 게이트는 AND 로 바뀌어 X1 x X3 이기 때문에 (X1, X3) 이런식으로 최소 패스셋이 되는겁니다.
결론적으로 FT도의 AND 게이트는 OR 로 OR 게이트는 AND 로 바꾸어 그려서 미니멀 컷을 구하면 원래 FT도의 미니멀 패스가 되는거죠 ^^*
