4bit 가산기 만들기 (1)

가산기란?

컴퓨터의 기본 요소로, 논리 대수에 따라서 동작하도록 반도체로 만든 논리 소자를 사용하여 구성한 회로이다.

 

가산기를 만들기에 앞서 알아야 할 개념이 몇 가지 있다.

1. 2진수

2. 논리 게이트(논리 회로)

 

먼저 2진수에 대한 설명을 간단히 해보겠다.

 

2진수는 2를 기수로 하여 0과 1의 2종류 숫자로 나타내는 수로 컴퓨터는 모든 정보를 2진수라는 체계로 바꾸어 알아듣는다.

10진수 체계에서는 일의 자리부터 1, 10, 10^2, 10^3 의 자리를 갖는 반면

2진수 체계에서는 일의 자리부터 1, 2, 2^2, 2^3 의 자리를 가진다.

 

따라서 324(10) = 3×10^2 + 2×10 + 4×1

1101(2) = 1×2^3 + 1×2^2 + 0×2 + 1×1 = 13(10)