|
BCD의 숫자가 4, 5, 6, 7 일 때 논리 1이 된다. 또, 출력 C는 입력의 BCD의 숫자가 2, 3, 6, 7이면 논리 1이 되고, 출력 D는 입력의 BCD의 숫자가 1, 3, 5, 7, 9이면 논리 1이 된다. 곱셈 알고리즘
나눗셈 알고리즘
*BCD/10진 디코더
*10진/BCD 인코더
|
|
|
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 )
|
|
|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
|
|
printf(\")\");
}
}
int minimum(int i, int j)
{
int t, min = 1000;
for(k = i; k <= j - 1; k++){
t = M[i][k] + M[k+1][j] + d[i-1] * d[k] * d[j];
if( min > t ){
min = t;
P[i][j] = k;
}
}
return min;
}
|
|
|
배열
printf(\"\\n---------결과정리----------\\n\");
printf(\"첫번째 입력정수: %s\\n\", inA);
printf(\"두번째 입력정수: %s\\n\", inB);
printf(\"곱셈 결과 :%s\\n\", result);
}
○ 결과 화면
1) 작은 수 곱셈
2) 큰 정수와 작은 수 곱셈
3) 큰 정수와 큰 정수의 곱셈
|
|
메뉴펼치기
