[Chapter 01. 컴퓨터구조] 반가산기와 전가산기 동작 이해, 16비트 가산기와 클럭 동작 이해

 

 

Chapter 01. 컴퓨터 구조

반가산기와 전가산기 동작 이해

이진수의 덧셈 1 (가산기)

간단한 논리연산을 가지고 계산기를 만들 수 있다.

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 <- 다음 자릿수를 1 더해야 함 (carry)

 

이진수의 덧셈 2 - carry (가산기)

0 + 0 = 0, carry 는 0

0 + 1 = 1, carry 는 0

1 + 0 = 1, carry 는 0

1 + 1 = 0, carry 는 1

 

OR 게이트와 NAND게이트에 AND게이트를 연결하면 XOR 게이트

A	B	OR	NAND	AND
0	0	0	1	0
0	1	1	1	1
1	0	1	1	1
1	1	1	0	0

 

sum과 carry를 계산할 수 있는 논리 게이트 만들기

sum 연산은 XOR 게이트를 이용

carry는 AND 게이트를 이용

 

반가산기 (half adder)

- 두 bit를 덧셈하는 가산기를 의미 (전가산기 : 두 bit외, carry 까지 계산할 수 있는 가산기를 의미)- 각각 하나의 bit인 A와 B를 더해서, 합 S와 자리 올림(carry) C를 출력하는 조합논리회로

 

전가산기 (full adder)

반가산기를 조합해서 전가산기 만들기

전가산기는 Abit, Bbit, carry bit 값을 입력으로 받아서, sum과 carry 값을 출력해준다

carry, A, B를 입력으로, S(합), carry(자리올림) 출력

 

16비트 가산기와 클럭 동작 이해

전가산기 8개를 연결하면 8bit 계산 가능

16비트 전가산기 (2의 16승 = 65536까지 덧셈 가능)

 

Oscillator -> 클럭을 만들 수 있다

input이 0이면, output은 1

output은 0과 1을 반복한다.