Some Remarks on State Reduction of Asynchronous Circuits by the Paull-Unger Method
- 1 April 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-14 (2) , 262-265
- https://doi.org/10.1109/pgec.1965.264260
Abstract
A method is developed for the design of arbitrary length counters using three-input majority elements. The iterative nature of the design leads to circuits of extreme simplicity and regularity. The system is dc triggered, hence operating correctly regardless of the rise time or width of the clock signal. As the method does not utilize master-slave techniques, only a single-phase clock is required. A practical embodiment of the system is presented, giving correct operation at clock rates in excess of 50 Mc/s. With more sophisticated high-speed circuitry, correct operation at clock rates in excess of 100 Mc/s should be readily attainable.Keywords
This publication has 6 references indexed in Scilit:
- Synthesis of Minimal-State MachinesIEEE Transactions on Electronic Computers, 1959
- Minimizing the Number of States in Incompletely Specified Sequential Switching FunctionsIEEE Transactions on Electronic Computers, 1959
- A Technique for the Reduction of a Given Machine to a Minimal-State MachineIEEE Transactions on Electronic Computers, 1959
- On the Reduction of Superfluous States in a Sequential MachineJournal of the ACM, 1959
- A method for synthesizing sequential circuitsBell System Technical Journal, 1955
- The synthesis of sequential switching circuitsJournal of the Franklin Institute, 1954