Booth Algorism에 관한 종류와 설명

소개

Booth Algorism은 이진법 곱셈의 한 방식으로 사용되는데 인터넷을 뒤져봐도 명확한 설명이 잘없어서 제가 알고 있는 지식들을 몇자 적어 봤습니다.

목차

1. Booth Algorism에 대한 개요

2. Modified Booth Algorism

본문내용

1. Booth Algorism에 대한 개요
Booth를 알기 전에 이것을 알고 가자..

3 × 5 = 15

위의 식에서 3이 피승수이고, 5가 승수이다.

일반적인 2진수 곱셈 연산은 승수를 Mask하여 그 값이 1인 자리의 수만 Shift하여 더하는 것으로 연산하였다. 하지만 이 방법은 승수의 값이 커질수록 연산 시간이 오래 걸리는 단점이 있었다.
이로 인해서 승수를 2 bit씩 묶어서 연산하는 Booth 알고리즘이 만들어졌다.
그러나 2bit씩 묶는 Original Booth Algorism은 몇몇의 경우(01010101 같이 반복되는 경우)에서 일반적인 곱셈 연산 시간이나 booth 연산 시간에 차이가 없는 경우가 나타난다.
이를 보완 하여 만든 것이 modified booth algorism이다.

2. Modified Booth Algorism
Modified Booth Algorism을 이용하여 곱셈 연산을 Process에서 할 경우 일반적인 곱셈 에 비해 연산 시간을 줄일 수 있다.
그 방식에 관해서 간략히 설명하자면, Modified Booth Algorism은 8bit 승수를 3bit씩 4개의 묶음으로 묶어 낸다. (마스크를 한다는 말과 같다)
그 후 4개의 묶음으로 된 데이터 값을 각각 분석하여 해당 Operation에 따라서 피승수를 연산하여 저장한다.
이러한 방식으로 구해진 4개의 연산 결과를 합하여 최종적인 곱셈 연산의 결과를 출력한다.

참고자료

· 인터넷에 떠도는 여러 자료들..