검색어 입력폼

[알고리즘]Booth 알고리즘

저작시기 2003.07 |등록일 2004.08.16 한글파일한컴오피스 (hwp) | 2페이지 | 가격 1,000원

소개글

booth알고리즘에 대한 기본적인 내용을 알아본 자료입니다. 개괄적인 내용을 알 수 있을 것입니다.

목차

없음

본문내용

※Booth 알고리즘에 대하여

▶ 원래의 곱셈 알고리즘

※ 시프트 -더하기 곱셈 알고리즘
곱셈을 수행하는데 있어서 시프트-더하기 곱셈 알고리즘이 항상 제대로 동작하지 않는다. 특히 하나 또는 두 개의 오퍼랜드가 음수이면 제대로 동작하지 않는다.
이 알고리즘은 오직 양수만 취급하도록 설계되었기 때문이다.

⇒ 다음의 절차를 사용하면 여전히 이 알고리즘을 사용할 수 있다.

IF 피승수 < 0 Then 피승수 ← -피승수;
IF 승수 < 0 Then 승수 ← -승수;
무음수 곱셈법을 이용하여 곱셈을 수행한다.;
피승수와 승수를 원래의 값으로 복원한다.;
만약 승수와 피승수 중 하나가 음수이고,
다른 것이 0이 아니면,

참고 자료

없음
다운로드 맨위로