[컴퓨터 구조] 3-1) ALU 정수형 산술연산 곱셈

Integer Arithmetic: Unsigned Multiplication

•N bit x n bit = 2n bit

•11(1011, multiplicand, 피승수, 4bits, M register)

•13(1101, multiplier, 승수, 4bits, Q register)

•11 x 13 = 143(10001111, 8bits, AQ register, ACC & logical right shift)

•A Reg. 최종 결과 값이 저장되는 상위 절반 비트(초기값은 0000)

11 x 13 = ?

부호가없는 정수형 산술 곱셈

 

 

반응형

 

부호가 있는 정수형 산술 곱셈은??

Integer Arithmetic: Signed Multiplication(Booth’s Algorithm)

•임의의 2진수를 부호에 관계없이 2의 제곱의 합이나 차로 표현해보자.

이를 이용한 알고리즘이 booth’s Algorithm이다.

00이나 11이면   : 0

01이면   : +

10이면   : -

 

 

N bit x n bit = 2n bit

-7(1001, multiplicand, 피승수, 4bits, M register)

3(0011, multiplier, 승수, 4bits, Q register)

-7 x 3 = -21(11101011, 8bits, AQ register, ADD/SUB & arith right shift)

A Reg. 최종 결과 값이 저장되는 상위 절반 비트(초기값은 0000)

 

부호가 있는 산술 곱셈