부스 알고리즘
- 최초 등록일
- 2010.10.14
- 최종 저작일
- 2010.06
- 7페이지/ 한컴오피스
- 가격 1,000원
소개글
컴퓨터구조 부스 알고리즘에 대한 레포트입니다.
목차
1. 기본적인 Multiplication
① Unsigned Integer의 Multiplication
② Twos Complement를 사용한 Signed Integer Multiplication
2. Booth`s Algorithm
① Booth`s Algorithm의 Diagram
② Unsigned Integer의 Booth`s Algorithm
③ Signed Integer의 Booth`s Algorithm
본문내용
1. 기본적인 Multiplication
① Unsigned Integer의 Multiplication
간단하게 한 단계 혹은 두 단계 정도의 계산으로 구현이 가능한 Add나 Subtraction 명령 같은 경우에 비해서, Multiplication은 복잡한 계산이라고 할 수 있습니다. 기본적인 Unsigned Integer 계산도 Add/Subtraction 계산에 비해 배로 시간이 들며, Signed Integer 연산에 이르러서는 여러 가지 고려가 필요하게 됩니다. 그 때문에 출시되어 있는 수많은 컴퓨터들은 각각 서로 다른 알고리즘의 Multiplication을 구현하고 있습니다.
기본적인 개념은, 이진수의 표현에서 각 자리 수는 2배씩 차이가 난다는 것입니다.
참고 자료
없음