Abstract
Combinational logic design using multiplexer modules is well known. For realizing combinational functions of large number of variables, multiplexer modules of smaller number of variables are usually cascaded in a tree-like structure. Judicious choice of control variables for the final-level multiplexer will result in saving of the total number of multiplexer modules. This paper describes two methods to help one identify these optimal control variables. The first method uses minterm tables and the second method uses variable entry Karnaugh map. These two methods are simpler to understand when compared with other methods. To make the methods clear, an illustrative problem is worked out fully in the appendix of the paper. The second method turns out to be more efficient in terms of the exhaustive search to be carried out.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.