Multiplication and Division

1. 곱셈 알고리즘

2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경우와 16비트 숫자들에 대한 경우로 확장시켜 보기로 하자.
 2의 보수 곱셈기의 블록도
- 곱셈방식
1. 가산기가 두 2진수를 더하여 레지스터에 부분곱을 연속적으로 저장

2. 피승수를 왼쪽으로 이동시키는 대신에 부분곱이 우측으로 자리 이동

3. 승수의 해당하는 비트가 0일 경우 부분곱에 모든 0을 더할 필요가 없다.

 8-비트의 2의 보수 곱셈에 대한 공식적 기술
declare register A(0:7), M(0:7), Q(0:7), COUNT(0,2), F
declare bus INBUS(0:7), OUTBUS(0:7)
BEGIN: A ← 0, COUNT ← 0, F ← 0
INPUT: M ← INBUS;
Q ← INBUS
ADD: A(0:7) ← A(0:7) + M(0:7) X Q(7)
F ← M(0) ∧ Q(7) ∨ F;
RIGHTSHIFT: A(0) ← F, A(1:7). Q ← A.Q(0:6)
TEST: if COUNT = 6 then go to COR…(생략)