无进位无借位n值运算器

摘要

本发明涉及一种无进位无借位n值运算器。本法明将待设计的n值运算器P_h(n)的真值表L_k(n)分解成一系列基元表BL_h(n)的迭合式，再分别设计出各基元表BL_h(n)对应的运算基元A_h(n)，最后用迭合器迭合各运算基元A_h(n)，构成n值运算器P_h(n)。本发明的思路清晰，具有程式化和规范化设计过程，适合于快速或自动化设计，适合于基本器件的重构和复用。本方法可用于各种无进位无借位n值运算器的设计。

主权项

1.一种无进位无借位n值运算器，其特征在于所述的无进位无借位n值运算器P_h(n)表示无进位无借位二路输入的n值运算器，共有种，由简单的运算基元A_h(n)经简单的迭合器迭合而成；所述的运算基元A_h(n)表示对应于基元表BL_h(n)的运算器；所述的基元表BL_h(n)是有且仅有一个元素取值为d^*，其余元素的取值都为d的n×n阶表，共有n×n×(n-1)种；所述的d^*是对应于非D状态的值τ_i(i＝1，2，...，n-1)，共有n-1种；所述的d是对应于D状态的值；所述的τ_i是集合Ω的元素，所述的集合Ω是真值表L_k(n)的元素c_i，j的值域；所述的真值表L_k(n)是与n值运算器P_h(n)的逻辑功能对应的n×n阶表；所述的D状态是满足与λ_i(∈Φ)物理叠加后仍为λ_i的物理状态，式中λ_i是适合计算机用来表示信息的n种物理状态，式中Φ是λ_i的全体集合；所述的迭合器表示能实现迭合运算的物理器件；所述的迭合运算是对应的两种物理状态进行物理叠加，若物理叠加后的物理状态P∈Φ，则双目迭合运算成立，否则双目迭合运算不成立。