[컴퓨터 구조] 2-3) Integer Arithmetic

정수형을 계산하기 위해서는 가산기(Adder)를 이용한다.

Half Adder

반가산기

Cout은 자릿수 올림 여부 이다.(1:올림, 0: 없음)

 

Full Adder

전가산기

 

Subtraction = 2’s Complement + Addition

e.g)

• 5 – 7
• = 0101 – 0111
• = 0101 + (-0111)
• = 0101 + 1001
• = 1110
• = -2

 

 

• Register : A series of flip-flop
• Select
• + : Full Adder로 출력
• - : 2의 보수 취한 후 출력
• 4Bit Full Adder : Subtraction일 때는 2의보수를 더하고 Carry는 버린다.

 

4비트 정수형 산술 로직

 

 

Integer Arithmetic : Overflow/Underflow

4bit Over, Under flow