Design method of universal reversible sequential machine

The invention discloses a design method of a universal reversible sequential machine. The method comprises the following steps: utilizing a reversible logic element CDE to form S-CDE; utilizing logic elements RT and IRT and a novel invented S-CDE to form S-RD and S-IRD; utilizing logic elements S-RD and S-IRD to form an m-signal s-state transformer and an m-signal s-state inverse transformer; utilizing the m-signal s-state transformer, the m-signal s -state inverse transformer and the S-CDE to form the reversible sequential machine. The reversible sequential machine designed according to the method can have any s kinds of internal states, can be changed between any two states, and can be kept in a certain state. The reversible sequential machine designed according to the method can be a completely universal m-signal s-state reversible sequential machine, further can be a reversible sequential machine module with the universality, can be embodied to form a specific computing module, and ...