일반기술

잉여 이진수 연산을 채택한 디지털 곱셈 장치 및 방법

잉여 이진수 연산을 채택한 디지털 곱셈 장치 및 방법이다. 2k진수 수 체계를 사용하여 두 수(X 및 Y)를 곱셈하는 이 장치는, m비트의 Y를 m/k 디지트의 D(= Dm/k-1Dm/k-2 .... Di ... D1D0)로 데이타 변환하는 데이타 변환부와, 데이타 변환부에서 변환된 Y의 각 디지트 Di를 기본 배수의 계수들의 조합으로 변환하고, 변환된 조합을 X와 승산하고, 승산된 결과를 잉여 이진수 형태의 부분곱으로서 출력하는 부분곱 산출부와, 변환된 Y의 모든 디지트들에 대한 부분곱들을 가산하는 잉여 이진수 가산부 및 잉여 이진수 형태의 가산된 결과를 일반 이진수 형태로 변환하고, 변환된 일반 이진수 형태의 결과를 두 수들의 곱셈 결과로서 출력하는 RB-NB 변환부를 구비하는 것을 특징으로 한다. 그러므로, 진수를 확장시키면서도 하드웨어 부담을 최소화시킬 수 있으며, 곱셈기가 중요 구성 기능 블록인 여러 시스템들이 좀 더 간단하게 구현될 수 있도록 하는 효과가 있다.본 기술에 의한 잉여 이진수 연산을 채택한 디지털 곱셈 장치 및 방법은 부분곱을 만들어내는 부분에 잉여 이진수 개념을 도입하여 X의 배수들을 일반 이진수가 아닌 잉여 이진수로 표현함으로써 하드웨어 부담을 크게 줄일 수가 있도록 하고, 부분곱을 만드는데 사용되는 진수(radix)를 널리 사용되는 MBA의 4에서 그 이상으로 확장시키면서도 하드웨어 부담을 최소화시킬 수 있으며, 진수가 올라가서 부분곱의 개수가 줄어들기 때문에 부분곱들을 가산하기 위한 하드웨어의 양도 줄일 수 있다. 게다가, 부분곱들을 더하는 잉여 이진수 덧셈기의 구조를 개선해서 곱셈 방식을 최적화시켰다. 그러므로, 곱셈기가 중요 구성 기능 블록인 여러 시스템들이 좀 더 간단하게 구현될 수 있도록 하는 효과가 있다.