논리 게이트와 퍼셉트론

퍼셉트론의 가장 단순한 형태는 AND, NAND, OR과 같은 논리 게이트(Logic Gate)

AND GATE

입력 신호가 모두 1일 때 1을 출력

즉, 두 조건을 만족할 때만 동작

input AND gate

---

NAND GATE

Not AND 의 줄임말로 AND GATE 결과의 반대를 출력

input NAND gate

---

OR GATE

입력 신호 중 하나만 1이라도 1을 출력

input OR gate

---

XOR GATE

배타적 논리합(Exclusive-OR)이라고도 불리는 GATE

입력 신호가 다를 경우 1을 출력

신경망이 논의되던 초기에 퍼셉트론의 한계로 지적되었던 것

Exclusive-OR gate

---

Linear separability

x1 and x2

x1 or x2

x1 xor x2

위 그래프는 각각 AND, OR, XOR의 진리표를 나타내고 있는 그림

검은색이 1, 흰색이 0을 나타냄

AND와 OR에 해당하는 그래프에는 두 클래스를 분류하기 위한 분류 경계

 XOR에서 선형 경계로 두 클래스를 제대로 분류하기 어려움