|
256)
c = 8;
else if(x< 512)
c = 9;
return c;
}
int max(int x,int y)
{
if(x< y)
return(y);
else
return(x);
}
int main()
{
int B,Q,Z,M,c,c1,e,f,g,h,i,j,x,y,ch,in,S,G,P;
int a[24],b[12],b1[12],q[12],carry=0,count=0,option;
int num;
do
{ Booth_Div.cpp
|
|
|
|
비트 1이고 q_1의 마지막 비트가 0이면 a <- a-m,우측 1비트 쉬프트****
else if((aq&1)==1 && q_1==0)
{
temp = 0;
temp = temp | m;
temp = temp << 4;
aq = aq - temp;
......... 1. 문제 정의
2. 문제 정의
3. 디자인
4. 결과
5. 소스 코드
|
|
|
Booth's algorithm의 ASM Chart >
그림 1-2 < Booth's algorithm 의 구현 >
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 ) 1. Booth 알고리즘(Booth's algorithm)
2. Booth 곱셈 알고리즘 동작
3. 하드웨어 구성
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 )
|
|
|
|
Booth Algorithm Multipler 4bit >\" << endl;
int A[10], B[10], B1[10];
int Q_state;
int sum, q, pos;
int Q[10], M[10], temp[10];
negative_ = 0; // 2양수
int count = 5;
int i, j;
int carry ;
q = 0;
memset(A,0,sizeof(A));
memset(B,0,sizeof(B));
memset(B1,0,siz
|
|
|
6. 논의 사항
1) Booth 알고리듬과 일반 shift and add 알고리듬의 차이점을 논하시오.
일반 shift and add algorithm은 곱셈을 수행하는데 있어서 시프트-더하기 곱셈 알고리즘이 항상 제대로 동작하지 않는다. 특히 하나 또는 두 개의 오퍼랜드가 음수
|
|
메뉴펼치기
