컴퓨터 구조론 - 가산기

 

 

 

 

가산기 - 이진수의 덧셈

   - 0+0 = 0

   - 0+1 , 1+0 = 1

   - 1+1 = 0 , carry-bit = 1

   - 비트의 덧셈에는 sum과 carry-bit가 존재합니다.

   - 두 비트의 합은 sum으로, 다음 자리수로 올라가는 비트가 존재한다면, carry-bit에 적용합니다.

   - carry-bit는 1+1일때만 1이 되므로 AND 게이트로 표현할 수 있습니다.

   - sum은 OR게이트와 NAND 게이트를 AND 게이트로 합친 것으로 표현 가능합니다.

   - sum을 다른 방법으로는 XOR 게이트를 활용할 수도 있습니다.

   - 이때, sum 비트를 계산할 수 있는게이트가 존재하면 전가산기, 존재하지 않으면 반가산기라 합니다.

가산기

 

 

 

 

XOR 게이트

xor 게이트

   - 두 값이 서로 다른 경우에만 1이 출력되는 게이트입니다.

   - NAND 와 OR 게이트를 AND 게이트로 연결시킨 값을 의미합니다. = (A+B)ㆍ!(A ㆍ B) 

 

 

 

 

전가산기와 반가산기

반가산기

   - 반가산기(half adder) : A와 B, 두개의 Bit로 계산을 합니다.

전가산기

   - 전가산기(full adder) : A와 B, carry까지 총 세개의 BIT를 합쳐 계산합니다.

      > half-Adder 두개를 연결하여 만들 수 있습니다.

 

 

 

 

전가산기를 활용한 8비트 가산기

   - 전가산기를 여러 개 붙여 n비트 가산기를 만들 수 있습니다.

   - 8비트 이상 가산기는 위의 8비트 가산기를 여러개 붙여 만들 수 있습니다.