booth 알고리즘(Booth`s algorithm)

소개글

booth 알고리즘에 대한 전반적인 이해를 돕고
이 알고리즘을 통해 2`s complement multiplex 연산을 해보도록합니다.

목차

1. Booth 알고리즘(Booth`s algorithm)

2. Booth 곱셈 알고리즘 동작

3. 하드웨어 구성

4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 )

본문내용

1. Booth 알고리즘(Booth`s algorithm)

이 알고리즘은 2의 보수 숫자에 대해 직접 작용한다. 즉, 양수와 음수 사이의 변환이 필요 없다. 이 알고리즘은 앞의 알고리즘과 마찬가지로 승수의 각 비트를 조사하고, 알고리즘이 조사하는 각 비트에 대해 결과를 오른쪽으로 1비트 시프트 시킨다. 그러나 이 알고리즘은 승수에 있는 1에 대하여 데이터를 더하는 것이 아니라, 1의 문자열에 있는 첫 번째 1에 대하여 뺄셈을 수행하고, 문자열의 마지막 1에 대하여는 덧셈을 수행한다.

참고 자료

없음