[其他]剩余码组变换为单一整数的电路

权利要求书

1、一种把剩余码组变换为单一整数的电路，它由把第一剩余码〔b_1.1〕和第二剩余码〔b_1.1〕变换为第一中间余数〔B₁（B₁＝B_1h·B₁₁、“·”表示连接）〕的第一部分、把第三剩余码〔b_1.1〕和第四剩余码〔b_2.2〕变换为第二中间余数〔B₂（B₂＝B_2h·B₂₁）〕的第二部分以及把第一中间余数〔B₁〕和第二中间余数〔B₂〕变换为整数〔P（P＝Ph·Pl）〕的第三部分所组成，第一部分和第二部分并行操作构成第一个层次，第三部分为第二个层次，其特征在于其第一部分由下列装置组成：

（1）把第二剩余码〔b_1.2〕变换为第五剩余码〔模m_1.1码b′_1.1〕的第一换模电路〔Cm₁〕，

（2）比较第一剩余码〔b_1.1〕和第五剩余码〔模m_1.1码b′_1.1〕的第一比较器〔CO₁〕，

（3）根据第一剩余码〔b_1.1〕和第五剩余码〔模m_1.1码b′_1.1〕求第一变形二进制参数〔n_1.1〕的第一变换器〔CQ₁〕，

（4）由“全1”码和第一变形二进制参数〔n_1.1〕求第一中间余数〔B₁〕高位段〔B₁h〕的第一加法器〔Q₁〕，

（5）由第一剩余码〔b_1.1〕和第一变形二进制参数〔n_1.1〕求第一中间余数〔B₁〕低位段〔B₁l〕的第二加法器〔Q₂〕，

其第二部分由下列装置组成：

（6）把第四剩余码〔b_2.2〕变换为第六剩余码〔模m_2.1码b′_2.1〕的第二换模电路〔cm₂〕，

（7）比较第三剩余码〔b_2.1〕和第六剩余码〔模m_2.1码b′_2.1〕的第二比较器〔CO₂〕，

（8）根据第三剩余码〔b_2.1〕和第六剩余码〔模m_2.1码b′_2.1〕求第二变形二进制参数〔n_2.1〕的第二变换器〔CQ₂〕，

（9）由“全1”码和第二变形二进制参数〔n_2.1〕求第二中间余数〔B₂〕高位段〔B₂h〕的第三加法器〔Q₃〕，

（10）由第三剩余码〔b_2.1〕和第二变形二进制参数〔n_2.1〕求第二中间余数〔B₂〕低位段〔B₂l〕的第四加法器〔Q₄〕，

其第三部分由下列装置组成：