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 CORRECTION. COUNT ← COUNT + 1, go to ADD; CORRECTION: A(0:7) ← A(0:7) – M(0:7) X Q(7), Q(7) ← 0; OUTPUT: OUTBUS ← A; OUTBUS ← Q; END:  2의 보수 곱셈 알고리즘의 예시 X = 110xxx11 Y = 10xxxxxx 단계 동작 누산기 A 레지스터 Q 0 Initialize registers 0 00000000 110xxx11 = multiplier X 1 Add M to A Shift A,Q 10xxxxxx 1 10xxxxxx 1…
…