剩余码组变换为单一整数的方法和电路专利登记公告

专利名称：剩余码组变换为单一整数的方法和电路

摘要： 由一组剩余码变换为对应整数.理论上有无穷解.而计算机中要求得到单值解,而且变换方法要容易实现.为此,本发明提出一种换模方法和具体电路.设有模Ｍ₁码B₁,模M₁码Ｂ₂.求Ｂ₂的模Ｍ₁码Ｂ₁和系数△Ｎ₁.由Ｂ₁和Ｂ₁求系数Ｎ₂.Ｎ₁加△Ｎ₁的和乘以Ｍ₁再加Ｂ₁.得所求的整数.采用多层次并行操作的换模电路能够进行四个模数以上剩余码组的变换.该电路用于采用剩余码进行快速并行运算的系统,运算速度能提高四倍以上.

专利类型：发明专利

专利号：CN85107790

专利申请（专利权）人：赵惠溥; 张瑞莲

专利发明（设计）人：赵惠溥; 张瑞莲

主权项： 把剩余码组变换成与其唯一对应的单个二进制整数，采用换模方法和多层次交叉并行换模电路。　　ａ、求剩余码Ｂ↓［２］的模Ｍ↓［１］码，记作Ｂ↓［１］＇，并得到系数ΔＮ↓［１］。比较剩余码Ｂ↓［１］和Ｂ↓［１］＇。Ｂ↓［１］≥Ｂ↓［１］＇且Ｂ↓［１］－Ｂ↓［１］＇是模数Ｍ↓［２］－Ｍ↓［１］的整倍数，则：Ｎ↓［２］＝（Ｂ↓［１］－Ｂ↓［１］＇）／（Ｍ↓［２］－Ｍ↓［１］）；否则：Ｎ↓［２］（Ｍ↓［１］＋Ｂ↓［１］－Ｂ↓［１］＇）／（Ｍ↓［２］－Ｍ↓［１］），并修正ΔＮ↓［１］。Ｎ↓［１］＝Ｎ↓［２］＋ΔＮ↓［１］，得到整数Ｐ＝Ｎ↓［１］×Ｍ↓［１］＋Ｂ↓［１］。再把Ｐ变换为二进制数。　　ｂ、所述电路并行地由剩余码ｂ↓［１．１］和ｂ↓［１．２］求出整数Ｂ↓［１］；由剩余码ｂ↓［２．１］和ｂ↓［２．２］求出整数Ｂ↓［２］。再由Ｂ↓［１］和Ｂ↓［２］求整数ｐ。采用变形二进制记数法使两个层次的变换交叉并行操作。

专利地区：河北