Crt를 이용한 고속 승산 장치 및 방법

A method and fast multiplier using crt

Abstract

PURPOSE: A method of high speed multiplication using a CRT(Cathode Ray Tube) and an apparatus thereof are provided to increase calculation speed by reducing a CSA(Carry Save Adder) step and carry delay with a look up table. CONSTITUTION: A plurality of I modules(10) decodes an input signal using numbers. A plurality of calculator(20) multiplies outputs from the I modules. A plurality of reciprocal number calculators(30) calculates a reciprocal number of the outputs from the plurality of calculators. A CSA tree(40) changes the outputs of the plurality of reciprocal number calculators into a binary number. A moduli calculation part(50) calculates the outputs of the CSA tree with moduli. A 2's complement part(70) classifies the outputs of the moduli calculation part into a positive number or a negative number. The 2's complement part outputs a multiplication result of 16 bits by adding the output of an XOR gate(60).
본 발명은 CRT를 이용한 고속 승산 장치 및 방법에 관한 것으로, 입력신호(X, Y)를 입력하여 나머지수로 리코딩하는 다수의 모듈Ⅰ(10)와; 두 모듈Ⅰ(10)의 출력을 서로 곱하는 곱의 연산을 하는 다수의 연산기(20)와; 상기 다수의 연산기(20) 출력의 역수를 구하는 다수의 역수 연산기(30)와; 상기 다수의 역수 연산기(30)의 출력을 2진수로 변환하는 CSA트리(40)와; 상기 CSA트리(40)의 출역을 모듈라이 연산하는 모듈라이 연산부(50)와; 상기 모듈라이 연산부(50)의 출력을 양수, 음수로 구별하고 익스클루시브오아게이트(60)의 출력이 가해져 16비트의 승산결과를 출력하는 2의 보수부(70)로 구성되어 모듈라이의 특성을 응용하여 기존의 CRT 방법의 구현에 있어서 중첩 다중 비트 주사(Overlapped Multiple-Bit Scanning) 방법을 사용한 고속 승산 방법과 8비트 승산회로를 제공하고, CRT 방법과 중첩 다중 비트 주사기법을 승산기 설계에 접목함으로써 CSA(Carry Save Adder)의 단계를 줄이고 룩업 테이블과 캐리 전달 지연을 줄여 회로를 구성함으로써 계산속도를 증가시키는 각별한 장점이 있는 유용한 발명이다.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (2)

    Publication numberPublication dateAssigneeTitle
    JP-2004514960-AMay 20, 2004ジ アテナ グループ インコーポレーティッド剰余演算を用いて計算を行う方法および装置
    US-4709345-ANovember 24, 1987Harris CorporationApparatus for executing Chinese remainder theorem for residue decoding through quotient-remainder conversion

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle