AI/밑바닥부터 시작하는 딥러닝

[밑바닥부터 시작하는 딥러닝] 퍼셉트론의 한계 - XOR 게이트 (limit of perceptron - XOR gate)

슈퍼짱짱 2019. 9. 12. 08:00
반응형

지난 포스팅에서 퍼셉트론과 퍼셉트론으로 논리회로 구현하는 방법에 대해 알아보았다.


>> 퍼셉트론이란? 바로가기

>> 퍼셉트론으로 논리회로 구현하기 바로가기


이번에는 퍼셉트론의 한계에 대해 알아보겠다.




퍼셉트론의 한계 - XOR 게이트


퍼셉트론은 직선으로 나뉜 두 영역을 만든다.

AND, NAND, OR gate 같은 경우 나뉜 한 쪽 영역은 1을, 나머지 영역은 0을 출력한다.


예를들어 OR gate의 경우 다음과 같다.



입력이 (0,0) 일 때 0을, (0,1), (1,0), (1,1) 일 때 1을 출력한다.


그렇다면, XOR 게이트는 퍼셉트론으로 어떻게 구현할 수 있을까?

즉, 하나의 직선으로 0과 1을 어떻게 나눌 수 있을까?


<XOR 게이트 진리표>


정답은 "하나의 직선만으로는 불가능"이다.

아래의 그림에서 하나의 직선만으로 동그라미와 세모를 구분 할 수는 없다.

이것이 바로 퍼셉트론의 한계이다.





그렇다면 퍼셉트론으로 XOR 게이트는 어떻게 표현해야할까?

바로 비선형성이다.

직선 하나로는 XOR 게이트를 표현 할 수 없지만, 아래 그림과 같이 비선형성인 곡선으로는 표현할 수 있다.



퍼셉트론으로 XOR 게이트를 구현하는 자세한 방법은 다음 포스팅에서 알아보겠다.

반응형