💡 논리회로를 구성하는 게이트의 종류에는 무엇이 있을까?
1-0. 게이트와 논리회로
디지털 컴퓨터의 구성은 논리회로(logic circuit)으로 이루어진다.
이 논리회로의 기본이 되는 것이 게이트(gate)로 0(False)과 1(True)의 2진 정보를 처리하는 단자 혹은 소자이다.
1-1. 기본 게이트
OR 게이트
- 2개 이상의 입력, 1개의 출력
- 입력 중 1개 이상 1 → 출력 1
(입력이 모두 0 → 출력 0) - X = A+B
- 다음과 같은 논리식(논리 기호)로 나타냄
- 단일 칩 집적회로로 만들어질 수 있음
AND 게이트
- 2개의 입력, 1개의 출력
- 입력이 모두 1 → 출력 1
(입력 중 1개라도 0 → 출력 0) - X = A·B
- 논리식(논리 기호)
- 단일 칩 집적회로로 만들어질 수 있음
NOT 게이트(Inverter)
- 입력 1개, 출력 1개
- 입력값의 반대 값 출력
- X = A'
- 논리식(논리 기호)
1-2. 범용 게이트
모든 다른 게이트를 범용 게이트로 대체 사용 가능
NAND 게이트
- AND 게이트 반대로 출력
(입력 중 하나 이상의 입력이 0 → 1 출력) - X = (A·B)'
NOR 게이트
- OR 게이트 반대로 출력
(입력 중 하나 이상의 입력이 1 → 0 출력) - X = (A+B)'
1-2. 기타 게이트
XOR 게이트 (Exculsive OR)
-
배타적 OR 게이트
=> 2개 입력이 서로 다르면 → 1 출력- (입력 중 1의 개수가 홀수 → 1 출력)
-
X = A·B'+A'·B
축약하여 X = A⊕B 로도 표현
-
정수 표현에서 음의 정수를 표현하기 위한 2의 보수를 구하는 연산에 사용
(2의 보수 참고:[velog]:https://url.kr/9j34wt)
1-7. XNOR 게이트(Exculsive NOR)
-
XOR 게이트 반대로 출력
=> 2개 입력이 서로 같으면 → 1 출력- (입력 중 1의 개수가 짝수 → 1 출력)
-
X = A'·B'+A·B
축약하여 X = A⊙B (X = A⊕B)' 로도 표현
출처:컴퓨터 구조와 원리 3.0, 신종홍, 2021⊛
대학생