논리 회로(Logic Gate)에 대해 알아보자

논리 회로(Logic Gate)란 무엇인가?

논리 회로(Logic gate)는 부울 대수를 물리적 장치에 구현한 것으로, 하나 이상의 논리적 입력값에 대해 논리 연산을 수행하여 하나의 논리적 출력값을 얻는 전자회로를 말한다. 

 

NOT 논리 게이트

부정(Negation, NOT)이라고도 불리며 수리 논리학에서 주어진 명제의 참과 거짓을 반전하는 논리 연산이다.

 

회로로 표현된 NOT 게이트

 

NOT 게이트 진리표

X	Z
0	1
1	0

 

AND 논리 게이트

논리곱(Conjunction, AND)이라고도 불리며, 수리 논리학에서 주어진 복수 명제 모두가 참인지를 나타내는 논리 연산이다.

회로로 표현된 AND 게이트

 

AND 게이트 진리표

X	Y	Z
0	0	0
1	0	0
0	1	0
1	1	1

 

OR 논리 게이트

논리합(Disjunction, OR)이라고도 불리며, 수리 논리학에서 주어진 복수 명제에 적어도 1개 이상의 참이 있는지를 나타내는 논리 연산이다.

회로로 표현된 OR 게이트

 

OR 게이트 진리표

X	Y	Z
0	0	0
1	0	1
0	1	1
1	1	1

 

XOR 논리 게이트

배타적 논리합(exclusive disjunction)은 수리 논리학에서 주어진 2개의 명제 가운데 1개만 참일 경우를 판단하는 논리 연산이다. 약칭으로 XOR, EOR, EXOR이라고도 쓰인다.

회로로 표현된 XOR 게이트

 

XOR 게이트 진리표

X	Y	Z
0	0	0
1	0	1
0	1	1
1	1	0

 

NAND 논리 게이트

부정 논리곱(Negation Conjunction)은 모든 입력이 참일 때에만 거짓인 출력을 보내는 논리 회로이다.

 

 

NAND 게이트 진리표

X	Y	Z
0	0	1
1	0	1
0	1	1
1	1	0

 

NOR 논리 게이트

부정 논리합(Negation Disjunction)은 게이트에 대한 두 개의 입력이 거짓일 때만 참인 논리 게이트이다.

 

 

NOR 게이트 진리표

X	Y	Z
0	0	1
1	0	0
0	1	0
1	1	0

 

함께 읽으면 좋은 글

산린이는 모르는 산미포 #1 자동화 게이트 - 산소 미포함 마이너 갤러리