[发明专利]一种通用性可逆时序机的设计方法

权利要求书

1.一种通用性可逆时序机的设计方法，其特征在于，它包括以下步骤：

(1)利用可逆逻辑元件CDE构成s-CDE；

(2)利用逻辑元件RT，IRT和s-CDE构成s-RD和s-IRD；

(3)利用逻辑元件s-RD和s-IRD构成m-信号s-状态转换器和m-信号s-状态逆转换器；

(4)利用m-信号s-状态转换器，m-信号s-状态逆转换器和s-CDE构成可逆时序机；

在步骤(2)中，利用s-CDE，RT，IRT构成s-RD：

将一个RT和一个IRT和一个s状态的s-CDE构成一个部件，其中RT的T输出端连接到IRT的T输入端口，IRT的T₁输出端口连接到s-CDE的D端口，s-CDE的C输出端口连接到RT的T₀输入端口；一个s-RD共需要s个这样的部件互联构成，其中第一个部件叫做部件1,第二个部件叫部件2，以此类推；部件1的IRT的T₀输出端口将被留下作为s-RD的T₀输出端口，并且将部件1中的RT的R输出端口连接到IRT的R输入端口；将部件1的s-CDE的C₀和D_s-1端口遗留下来分别作为s-RD的R₀和S_s-1端口；当i∈{2,3…s}时，把部件i的s-CDE的C_i-1和D_i-2遗留下来分别作为s-RD的R_i-1和S_i-2；把部件i的s-CDE的除了D_i-2端口的D₀...D_s-1输出端口分别对应连接到部件i-1的s-CDE的除了C_i-2的C₀...C_S-1输入端口；把部件i的IRT的T₀输出端口和连接到部件i-1的RT的T₁输入端口；把部件i的RT的R输出端口遗留下来作为s-RD的T_i-1；最后将部件s的RT的T₁输入端口留下作为s-RD的S端，把部件1的s-CDE的D₀...D_s-2输出端连接到部件s的s-CDE的C₀...C_s-2输入端口；

利用s-CDE，RT，IRT构成的s-IRD：将一个RT和一个IRT和一个s状态的s-CDE构成一个部件，其中RT的T输出端连接到IRT的T输入端口，IRT的T₀输出端口连接到s-CDE的D端口，s-CDE的C输出端口连接到RT的T₁输入端口；一个s-IRD共需要s个这样的部件互联构成，其中第一个部件叫做部件1,第二个部件叫部件2，以此类推；部件1的RT的T₀输入端口将被留下作为s-IRD的T₀输入端口，并且将部件1中的RT的R输出端口连接到IRT的R输入端口；将部件1的s-CDE的C₀和D_s-1端口遗留下来分别作为s-IRD的R₀和S_s-1端口；当i∈{2,3…s-1}时，把部件i的s-CDE的C_i-1和D_i-2遗留下来分别作为s-IRD的R_i-1和S_i-2；把部件i的s-CDE的除了D_i-1端口的D₀...D_s-1输出端口分别对应连接到部件i+1的s-CDE的除了C_i-1的C₀...C_S-1输入端口；把部件i的IRT的T₁输出端口和连接到部件i+1的RT的T₀输入端口；把部件i的IRT的R输入端口遗留下来作为s-IRD的T_i-1；最后将部件s的IRT的T₁输入端口留下作为s-RD的S端；把部件s的s-CDE的D₀...D_s-2输出端连接到部件1的s-CDE的C₀...C_s-2输入端口，把部件1的IRT的T₁端口和s-CDE的D₁...D_s-1输出端口分别连接到部件2的RT的T₀端口和s-CDE的C₁...C_s-1输入端口，把部件s的IRT的R输入端口和s-CDE的C_s-1，D_s-2分别遗留下作为s-IRD的T_s-1和R_s-1、S_s-2；

在步骤(3)中，利用s-RD构成的m-信号s-状态转换器：m-信号s-状态转换器也叫m-信号s-状态CR，为方便下面一律用m-信号s-状态CR代替；一个m-信号s-状态CR需要m个s—RD串联而成；s-RD的T₀...T_s-1端分别与相邻的s-RD的R₀...R_s-1相连，第一个s-RD的R₀端口将被遗留下来作为CR的R₁端，而第m个s-RD的T₀和R₁...R_s-1端口被遗留下来，分别作为CR的O₁和R₂...R_s端；当i∈{1,2...m}时，第i个s-RD的S端口将被遗留下来作为CR的T_i端口，且当j∈{1,2…s}时，第i个s-RD的S_j-1端口将被遗留下来作为CR的T_i,j端口；第一个s-RD的T₁...T_s-1将会被遗弃不用；

利用s-RD和s-IRD构成的m-信号s-状态逆转换器：m-信号s-状态逆转换器也被叫做m-信号s-状态ICR，为方便以下的所有涉及到该转换器的名称一律用m-信号s-状态ICR代替；一个m-信号s-状态的ICR需要m个s-IRD串联组成；s-IRD的T₀...T_s-1端分别与相邻s-IRD的R₀...R_s-1端相连；第一个s-IRD的的R₀端将被遗留下来作为ICR的R₁端口，而第m个s-IRD的T₀和R₁...R_s-1端被遗留下来，分别作为ICR的O₁和R₂...R_s端；当i∈{1,2...m}时，第i个s-IRD的S端口将被遗留下来作为ICR的T_i端口，且当j∈{1,2…s}时，第i个s-IRD的S_j-1端口将被遗留下来作为ICR的T_i,j端口；第一个s-RD的R₁...R_s-1将会被遗弃不用。