The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
Characterization of Unate Cascade Realizability Using Parameters
IEEE Transactions on Computers
A Decomposition Chart Technique to Aid in Realizations with Multiplexers
IEEE Transactions on Computers
Universal logic circuits and their modular realizations
AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
Synthesis of multiplexer network using ratio parameters and mapping onto FPGAs
VLSID '95 Proceedings of the 8th International Conference on VLSI Design
Synthesis of high performance low power PTL circuits
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Hi-index | 14.98 |
A set of characterizing parameters, called ratio parameters, has been used to formulate an efficient algorithm for realizing any given Boolean funetion with a single multiplexer of minimum size. The algorithm is applicable to fuctions of a large number of variables because the conventional logic design tools, e.g., Karnaugh map, decomposition chart, etc., which are unsuitable for higher variables, have not been used. The algorithm is also simple in computation, iterative in nature, and very suitable for machine implementation.