더북(TheBook)

 

3XOR 문제

 

이것이 퍼셉트론의 한계를 설명할 때 등장하는 XOR(exclusive OR) 문제입니다.

XOR 문제는 논리 회로에 등장하는 개념입니다. 컴퓨터는 두 가지의 디지털 값, 즉 0과 1을 입력해 하나의 값을 출력하는 회로가 모여 만들어지는데, 이 회로를 ‘게이트(gate)’라고 부릅니다. 표 6-1은 AND 게이트, OR 게이트 그리고 XOR 게이트에 대한 값을 정리한 것입니다. AND 게이트는 x1와 x2 둘 다 1일 때 결괏값이 1로 출력됩니다. OR 게이트는 둘 중 하나라도 1이면 결괏값이 1로 출력됩니다. XOR 게이트는 둘 중 하나만 1일 때 1이 출력됩니다.

 

표 6-1 AND, OR, XOR 게이트에 대한 진리표

AND 진리표

 

OR 진리표

 

XOR 진리표

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

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.