Digital Design/기초 알고리즘 (1) 썸네일형 리스트형 Booth's Algorithm의 쉬운 설명과 구현 방법 Booth Algorithm이란?partial sum algorith보다 적은 HW 자원과 적은 operation을 사용하여 multiplication을 구현하는 방법이다.Andrew Donald Booth 씨가 1950년에 고안한 방법두 개의 signed binary number를 곱하는 알고리즘이다. (2's complement notation)Booth's multiplication algorithm - Wikipedia Binary Multiplication을 구현하는 알고리즘 중에서 우리에게 가장 친숙한 것은 Partial Sum Approach이다.따라서 Partial Sum Approach를 먼저 살펴본다. 그 전에, 이진 곱셈을 위한 용어를 먼저 정리해보자!!M x Q = U 라고 할때.. 이전 1 다음
