|
1. 문제 정의
booth 알고리즘을 사용하여 곱셈한 것과 operator * 기호를 사용하여 곱셈한 것의 차이를 비교해 보는 프로그램의 작성
2. 문제 정의
Booth's algorithm 으로 곱하기 하는 function
long mult(const short multiplicand, const short multiplier);
을 작성
|
|
|
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 )
|
|
|
|
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
|
|
|
6. 논의 사항
1) Booth 알고리듬과 일반 shift and add 알고리듬의 차이점을 논하시오.
일반 shift and add algorithm은 곱셈을 수행하는데 있어서 시프트-더하기 곱셈 알고리즘이 항상 제대로 동작하지 않는다. 특히 하나 또는 두 개의 오퍼랜드가 음수
|
|
|
즘은
다음과 같이 표현할 수 있다. Y-1 은 1비트 값이다.
U = 0; Y-1 = 0;
FOR I = 0 TO n DO
만약 Y의 1의 문자열의 처음이면 U = U - X (= U + X' + 1);
만약 Y의 1의 문자열의 끝이면 U = U + X;
UV를 오른쪽 산술 시프트 시킨다.;
Y를 오른쪽 순환형 시프트 시키고 Y0
|
|
|
목 차
제 1 장 서 론
제 2 장 공개키 암호알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
|
|
|
알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에 들어갈
|
|
|
유전 알고리즘은 최적화 문제에 대한 솔루션을 찾기 위한 기계 학습 및 인공 지능 분야에서 많이 사용되는 하나의 알고리즘입니다. 유전자와 인공지능이 어떤 관계를 갖고 있는지 왜 유전 알고리즘이 이토록 많이 사용되는 주요한 알고리즘
|
|
|
알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을 모두 찾아라.
=2 =10 =13 =17 =22 =42
실행절차를 단계별로 보여라.
(1) w1은 yes. (2) w2은 yes (3) w3은 yes. (4) w4은 yes.
(5) w5은 유망하지 않다. (6) w5은 no (6) w6은 no. W=52가
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
메뉴펼치기
