Multiplication and Division
페이지 정보
작성일 22-12-09 00:59
본문
Download : Multiplication and Division.doc
컴퓨터곱셈나눗셈알고리즘 , Multiplication and Division기타레포트 ,
,기타,레포트
설명
Multiplication and Division
컴퓨터곱셈나눗셈알고리즘
Multiplication and Division에 대한 data(資料)입니다.
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 10…(drop)
Multiplication and Division에 대한 자료입니다.
레포트/기타
Download : Multiplication and Division.doc( 19 )
1. 곱셈 알고리즘
2개의 숫자를 곱하는 program을 생각해보면, program을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다.
순서
다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경우와 16비트 숫자들에 대한 경우로 확장시켜 보기로 하자.
2의 보수 곱셈기의 블록도
- 곱셈방식
1. 가산기가 두 2진수를 더하여 레지스터에 부분곱을 연속적으로 저장
2. 피승수를 왼쪽으로 이동시키는 대신에 부분곱이 우측으로 자리 이동
3. 승수의 해당하는 비트가 0일 경우 부분곱에 모든 0을 더할 필요가 없다.
