[CS 개념] 논리 게이트(Logic Gate)

1. 논리 게이트와 신경망과의 관계

McCulloch와 Pitts는 1943년 논문에서 뉴런의 작동원리를 논리 게이트로 설명했다. 이 모델은 신경망이 주어진 입력에 따라 다양한 출력 패턴을 생성할 수 있음을 보여주었으며, 이는 오늘날 딥러닝에서 뉴런이 작동하는 방식을 이해하는 데 중요한 토대가 되었다.
(출처:https://cs.stanford.edu/people/eroberts/courses/soco/projects/neural-networks/History/history1.html)

2. 부울 대수

부울 대수는 논리적 명제를 수학적으로 표현하고 조작하기 위해 사용하는 대수 시스템이다. 영국의 수학자 조지 부울(George Boole)에 의해 19세기에 개발되었으며, 주로 0과 1이라는 두 가지 값을 사용하여 논리 연산을 수행한다. 부울 대수는 디지털 회로와 컴퓨터 과학의 기본 개념 중 하나로, 논리 연산을 다루는 데 매우 유용하다.

부울 대수의 주요 연산은 다음과 같다:

• AND (논리곱): 두 입력이 모두 1일 때 출력이 1이 된다.
• OR (논리합): 두 입력 중 하나라도 1일 때 출력이 1이 된다.
• NOT (논리 부정): 입력이 1이면 출력이 0이 되고, 입력이 0이면 출력이 1이 된다.

부울 대수는 이러한 기본 연산을 통해 복잡한 논리식을 간단하게 표현하고, 논리 회로를 설계하는 데 필수적인 도구가 된다.

3. 논리 게이트

논리 게이트는 부울 대수의 논리 연산을 물리적으로 구현한 전자 소자이다. AND, OR, NOT 게이트가 기본 게이트로, 이들을 조합하여 다양한 논리 연산을 수행할 수 있다.

AND 게이트

두 개 이상의 입력이 모두 참일 때만 출력이 참이 되는 게이트

A	B	출력
0	0	0
0	1	0
1	0	0
1	1	1

OR 게이트

두 개 이상의 입력 중 하나라도 참이면 출력이 참이 되는 게이트

A	B	출력
0	0	0
0	1	1
1	0	1
1	1	1

NOT 게이트

단일 입력의 논리 상태를 반전시키는 게이트

A	출력
0	1
1	0

4. 다른 논리 게이트들

위 세 가지의 기본 게이트를 조합하면 더욱 복잡하고 강력한 논리 연산을 수행할 수 있다.

NAND 게이트

AND 게이트의 출력에 NOT 게이트를 연결한 형태. 즉, 두 입력이 모두 1일 때만 출력이 0이 된다. 입력이 하나라도 0이면 출력이 1이 된다.

A	B	출력
0	0	1
0	1	1
1	0	1
1	1	0

NOR 게이트

OR 게이트의 출력에 NOT 게이트를 연결한 형태. 즉, 두 입력이 모두 0일 때만 출력이 1이 된다. 입력이 하나라도 1이면 출력이 0이 된다.

A	B	출력
0	0	1
0	1	0
1	0	0
1	1	0

XOR 게이트

입력이 서로 다를 때만 출력이 1이 되는 게이트. 즉, 두 입력이 다를 때만 출력이 1이 된다.

A	B	출력
0	0	0
0	1	1
1	0	1
1	1	0

XNOR 게이트

XOR 게이트의 출력에 NOT 게이트를 연결한 형태. 즉, 두 입력이 같을 때만 출력이 1이 된다.

A	B	출력
0	0	1
0	1	0
1	0	0
1	1	1

5. 논리 게이트와 논리 회로

• 논리 게이트 (Logic Gate): 부울 대수의 논리 연산을 물리적으로 구현한 전자 소자. AND, OR, NOT, NAND, NOR, XOR, XNOR 게이트 등이 있으며, 각각 고유한 논리 연산을 수행한다.

• 논리 회로 (Logic Circuit): 여러 개의 논리 게이트를 조합하여 특정 기능을 수행하도록 설계된 전자 회로. 논리 회로는 논리 게이트를 연결하여 더 복잡한 연산을 수행하며, 컴퓨터의 CPU, 메모리, 제어 시스템 등 다양한 디지털 장치에서 사용된다.