3 XOR 문제
이것이 퍼셉트론의 한계를 설명할 때 등장하는 XOR(exclusive OR) 문제입니다.
XOR 문제는 논리 회로에 등장하는 개념입니다. 컴퓨터는 두 가지의 디지털 값, 즉 0과
1을 입력해 하나의 값을 출력하는 회로가 모여 만들어지는데, 이 회로를 ‘게이트(gate)’라고 합니다.
그림 7-5는 AND 게이트, OR 게이트, XOR 게이트에 대한 값을 정리한 것입니다. AND 게이트는 x1과 x2 둘 다 1일 때 결괏값이 1로 출력됩니다. OR 게이트는 둘 중 하나라도 1이면 결괏값이 1로 출력됩니다. XOR 게이트는 둘 중 하나만 1일 때 1이 출력됩니다.
|
AND (논리곱) 두 개 모두 1일 때 1 |
|
OR (논리합) 두 개 중 한 개라도 1이면 1 |
|
XOR (배타적 논리합) 하나만 1이어야 1 |
||||||
|
x1 |
x2 |
결괏값 |
x1 |
x2 |
결괏값 |
x1 |
x2 |
결괏값 |
||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
||
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
||
|
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
||
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
||
그림 7-5 | AND, OR, XOR 게이트에 대한 진리표