게이트 회로

- 정의 : 여러 개의 전기 신호를 입력받아 결과에 따라 신호를 내보내거나 차단하는 회로

 

1.  OR

- 전기 입력 신호 두 개를 확인하여 둘 중 하나만이라도 1이면 1을 출력

 

2. AND

- 두 신호가 모두 1이면 1을 출력

 

3. XOR

- 입력된 두 신호의 값이 서로 다른 경우에만 1을 출력

 

4. NOT

- 입력값을 반전시킨 결과 출력

 

 

* 가산기 : 게이트 회로들을 조합하여 만든 새로운 회로. 더하기를 구현한 것

- 하나의 가산기로 1비트에 대한 더하기 연산 수행 가능

 

1) 반가산기(Half-Adder)

반가산기 회로

- 1비트 덧셈 가능. 그러나, 자리 올림 정보를 연산 반영 불가능

- C : 자리 올림

 

2) 전가산기(Full-Adder)

전가산기 회로

 

- 자리 올림 처리 가능

- 병렬 연결한다면 자릿수에 상관없이 큰 수 덧셈 가능