技術(shù)特征：

把剩余碼組一一對(duì)應(yīng)地變換為單個(gè)二進(jìn)制整數(shù)的變換方法和電路。

本發(fā)明的特征在于：

1、把剩余碼組變換成與其唯一對(duì)應(yīng)的單個(gè)二進(jìn)制整數(shù)，采用換模方法和多層次交叉并行換模電路。

a、求剩余碼B2的模M1碼，記作B1′，并得到系數(shù)ΔN1。比較剩余碼B1和B1′。B1≥B1′且B1-B1′是模數(shù)M2-M1的整倍數(shù)，則：N2=(B1-B1′)/(M2-M1)；否則：N2=(M1+B1-B1′)/(M2-M1)，并修正ΔN1。N1=N2+ΔN1，得到整數(shù)P=N1×M1+B1。再把P變換為二進(jìn)制數(shù)。

b、所述電路并行地由剩余碼b1.1和b1.2求出整數(shù)B1；由剩余碼b2.1和b2.2求出整數(shù)B2。再由B1和B2求整數(shù)p。采用變形二進(jìn)制記數(shù)法使兩個(gè)層次的變換交叉并行操作。

2、根據(jù)權(quán)利要求1所述的方法，其特征是：Pl＝J×2k+B1-（2k-M1）×N1（J為正整數(shù)或0，K是B1位數(shù)的最大值）。Ph＝N1-J。得到p的二進(jìn)制數(shù)（p）二＝Ph·Pl（“·”表示連接）。

3、根據(jù)權(quán)利要求1所述的電路，其特征是：求二進(jìn)制數(shù)（B1）二和（B2）二的同時(shí)，采用變形二進(jìn)制數(shù)（B1）c＝n1.1·(b1.1)m1.1和（B2）c＝n2·1·(b2.1)m2.1，提前進(jìn)行由B1、B2求p過程中的對(duì)B2換模和比較B1、B1′的操作。

4、根據(jù)權(quán)利要求1所述的電路，由B1和B2求p的過程中，換模、求N1和求（p）二都采用分段并行操作。

技術(shù)總結(jié)
由一組剩余碼變換為對(duì)應(yīng)整數(shù)。理論上有無窮解。而計(jì)算機(jī)中要求得到單值解，而且變換方法要容易實(shí)現(xiàn)。為此，本發(fā)明提出一種換模方法和具體電路。設(shè)有模M1碼B1，模M1碼B2。求B2的模M1碼B1′和系數(shù)△N1。由B1′和B1求系數(shù)N2。N1加△N1的和乘以M1再加B1。得所求的整數(shù)。采用多層次并行操作的換模電路能夠進(jìn)行四個(gè)模數(shù)以上剩余碼組的變換。該電路用于采用剩余碼進(jìn)行快速并行運(yùn)算的系統(tǒng)，運(yùn)算速度能提高四倍以上。

技術(shù)研發(fā)人員：趙惠溥;張瑞蓮;
受保護(hù)的技術(shù)使用者：趙惠溥;張瑞蓮;
技術(shù)研發(fā)日：1985.10.23
技術(shù)公布日：1986.12.17