|
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은 곱셈을 수행하는데 있어서 시프트-더하기 곱셈 알고리즘이 항상 제대로 동작하지 않는다. 특히 하나 또는 두 개의 오퍼랜드가 음수
|
|
|
Booth College 1. 화이트차펠 거리(역사, 윌리엄부스 동상위치)
1) 윌리엄부스 동상위치
2. 블라인트베거 선술집(The Blind Beggar Public House)
1) 위치 : 337 Whitechapel Road, Whitechapel, London, E1 1BU
2) 역사
3. 윌리엄부스 묘지
1) 윌리엄부
|
|
|
<< "번 입니다.\n";
delete[] arr; //사용한 메모리 해제
arr = NULL;
return 0;
}
◆ 결과
○ num = 100 일때.
○ num = 1000 일때.
○ num = 10000 일때. 1.문제정의
2.알고리즘 설명
3.프로그램
4.결과
5.결과분석
6.토의
7.개선된 소수코드
|
|
|
즘은
다음과 같이 표현할 수 있다. 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
|
|
|
소스 코드, 산출물, 실행 파일) 스테레오타입으로 <<artifact>>로 표기
3) 연관 관계
Deployment Diagram의 경우 relation은 물리적인 연결을 의미 (Class Diagram의 경우 참조 관계를 의미)
4) 의존 관계
Deployment Diagram의 경우 dependency는 artifact가 배치
|
|
|
Booth’s multiplier를 설계한다. 이때 16-bit word의 입력과 출력을 가지도록 한다.
-곱셈기를 구현하기 위해 곱셈 과정에 대한 수학적 이론 정리
≪ 그 림 ≫ ≪ 그 림 ≫
≪ 그 림 ≫
-곱셈 과정에서의 shift and add 동작에 대한 이해
≪
|
|
메뉴펼치기
