[CODE] Chapter 12

"이진 덧셈기"

---

덧셈을 할 수 있다? =>  뺄셈, 곱셈 나눗셈 등.. 수많은 연산이 가능해진다! => 덧셈의 중요성

 

1. 이진수의 덧셈 

 

   01100101
 +10110110
---------------
  100011011

=> 합비트와 자리올림 비트를 발생!                       

[논리게이트]

=> XOR게이트와 AND게이트를 출력

==> AND 게이트와 XOR게이트를 조합해 A와 B라 지정된 두 이진수의 덧셈에 사용할 수 있다! 

 

2. 반가산기

  1111
+1111
--------
11110

반가산기 회로도

 

- 마찬가지로 합비트와 자리올림을 만들어내나, 바로 아랫자리 덧셈을 통해 올라온 자리올림 처리가 어렵다. 

=> 즉 두번째 자리부터는 3개의 이진수를 더해나가게 된다

=> 반가산기 두개 + OR게이트 사용가능

전가산기 회로도

=> 전가산기 

 

3. 144개의 릴레이 

- AND 2개 + OR 2개 + NAND 2개 + 반가산기(XOR 1개+ AND 1개) + 전가산기(반가산기 2개 + OR 1개)=> '18개'

=> '18개' x '8개'(8비트를 만들기 위한 전가산기 개수) ==> "144개" 

 

4. 덧셈기와 실제 컴퓨터 덧셈의 차이점   

1) 덧셈기는 훨씬 더 빠르게 동작할 수 있다 => ''전파 덧셈기'' 

- 각 자리에서 자리올림이 연쇄적으로 발생. 결과적으로 덧셈기의 속도 = 전가산기의 처리 속도 x 비트 수  

 

2) 컴퓨터에서 더이상 사용되지 않는 릴레이 

- 1930년대, 최초의 컴퓨터 릴레이 => 진공관 => 오늘날, 트랜지스터 

- 트랜지스터의 베이스는 릴레이에 있으나 훨씬 빠르고, 작고, 조용하고, 전력 소모가 적으며 저렴하다는 장점이 있다.  

---