less than 1 minute read


아쉽게도 perceptron으로는 XOR gate를 표현할 수 없었다. 그런데 잘 생각해 보면 AND, NAND, OR gate를 사용해서 XOR gate의 진리표를 구현하는 방법이 있다는 걸 알 수 있다.


세 gate를 조합하면 XOR gate를 만들 수 있다. 즉, single-layer perceptron으로는 분리할 수 없었던 비선형 영역을 여러 perceptron을 쌓을 수 있다면 분리할 수 있다는 뜻이다.


1.2.1 XOR gate

자, 이제 위 회로도대로 XOR gate를 구현해 보자.


이렇게 구현한 XOR을 perceptron으로 그려보면 다음과 같다.


XOR gate는 이와 같은 다층 구조의 network이다. 왼쪽부터 차례로 0층, 1층, 2층이라고 하자. XOR는 2층 perceptron이다.