[其他]剩余碼組變換為單一整數的電路

在審

• 申請號: 101985000007790
• 申請日: 1985-10-23
• 公開（公告）號: CN85107790B
• 公開（公告）日: 1988-03-16
• 發明（設計）人: 趙惠溥;張瑞蓮
• 申請（專利權）人: 趙惠溥;張瑞蓮
• 代理公司: 暫無信息
• 代理人: 暫無信息

由一組剩余碼變換為對應整數，理論上有無窮解。而計算機中要求得到單值解，而且變換方法要容易實現。為此，本發明提出一種換模方法和具體電路。設有模Ｍ₁碼Ｂ₁，模Ｍ₁碼Ｂ₂。求Ｂ₂的模Ｍ₁碼Ｂ₁′和系數ΔＮ₁。由Ｂ₁′和Ｂ₁求系數Ｎ₂。Ｎ₂加ΔＮ₁的“和”乘以Ｍ₁再加Ｂ₁得所求的整數。采用多層次并行操作的換模電路能夠進行四個模數以上剩余碼組的變換。該電路用于采用剩余碼進行快速并行運速行的系統，運算速度能提高四倍以上。

本發明涉及把用二進制數表示的大模數剩余碼組一一對應地變換為單個二進制整數的變換電路。

起源于“中國剩余定理”，由SVABoDA以及y·A·KEIR等人提出采用多個模數的剩余碼把整數變換為多個短字長的操作數，實現快速并行運算的理論（載于“DIGITAL，INFoRMAT IDNSWAND LEV”一書和IEEE TRANSACTIoN oN ELEC TRoNIC CoMpUT ERS·1962，pp501-507）。而且，25年來這種理論的研究在世界上一直進行著。但是，要在計算機中應用這種理論，遇到很大困難。因為剩余碼運算的結果還是剩余碼，必須再交換為對應整數。然而剩余碼變換為整數時有無窮解。此外，采用十進制記數法和小模數剩余碼進行變換和算術運算，所需硬件的結構很復雜，而且無法與現有計算機兼容。采用普通組合邏輯譯碼器求整數，所需器件的數量隨十進制整數位數的增加按指數規律增加，工程上沒有可行性。

本發明的目的是：提出一種工程上簡單而且很容易實現的方法。這種方法可以把任意大模數剩余碼組變換為計算機中與其唯一對應的單個二進制整數。并提出實現這種方法的具體電路。

本發明是這樣實現的：

一、提出一種由剩余碼組求對應整數且為單值解的“換模”方法。

對于一組剩余碼：模M₁碼B₁、模M₂碼B₂，模數M₁×M₂的積大于計算機所允許的整數最大有效數字，且M₁和M₂互素。M₁和M₂接近于2^K而小于2^K（k是二進制數B₁和B₂位數的最大值）。采用換模方法就能夠得到對應整數的單值解。

設B₁、B₂對應的整數為p，存在以下關系：等式1，p＝N₁M₁+B₁;等式2，p＝N₂M₂+B₂。如果要把等式2變換成等式1，設M₂＞M₁，其方法是：把等式2中的模數由M₂換成M₁，p中有一個M₂，B₂就增加一個（M₂-M₁）的值，故使B₂增加N₂×（M₂-M₁）的值;同時，B₂+N₂×（M₂-M₁）又以M₁為模取余數，得到M₁的部分“系數”△N₁和一個余數。這余數就是B₁，而N₂+△N₁就是M₁的系數N₁。

因此，由剩余碼組B₁、B₂求對應整數p的方法是：