Abstract
Recall that the C-measure of a function is the maximum column multiplicity among a set of functional decompositions f(X 1, X 2), where X 1 = (x 1, x 2, …, x k ) and \({X}_{2} = ({x}_{k+1},{x}_{k+2},\ldots, {x}_{n}).\) The C-measure tends to increase exponentially with the number of input variables, n. However, many practical functions have small C-measures. This chapter considers classes of functions whose C-measures are small. Such functions can be efficiently realized by LUT cascades.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author 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). Functions with Small C-Measures. In: Memory-Based Logic Synthesis. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8104-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8104-2_7
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)