Abstract
This chapter shows a universal method to realize an n-variable function using multiplexers (MUXs) and look up tables (LUTs). It also derives upper bounds on the number of LUTs to realize an n-variable function. Such bounds are useful to estimate the number of LUTs needed to realize a given function when we only know the number of the input variables n.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sasao, T. (2011). MUX-Based Synthesis. In: Memory-Based Logic Synthesis. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8104-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8104-2_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8103-5
Online ISBN: 978-1-4419-8104-2
eBook Packages: EngineeringEngineering (R0)