Abstract
General functional decomposition has been gaining more and more importance in recent years. Though it is mainly perceived as a method of logic synthesis for the implementation of Boolean functions into FPGA-based architectures, it has found applications in many other fields of modern engineering and science. In this paper, an application of balanced functional decomposition in different tasks of modern digital designing is presented. The experimental results prove that functional decomposition as a method of synthesis can help implementing circuits in CPLD/FPGA architectures. It can also be efficiently used as a method for implementing FSMs in FPGAs with Embedded ROM Memory Blocks.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.A. Brzozowski, T. Łuba, Decomposition of Boolean functions specified by cubes. Journal of Multiple-Valued Logic and Soft Computing, 9, 377–417 (2003). Old City Publishing, Inc., Philadelphia.
C. Scholl, Functional Decomposition with Application to FPGA Synthesis. Kluwer Academic Publishers, 2001.
T. Łuba, Multi-level logic synthesis based on decomposition. Microprocessors and Microsystems, 18(8), 429–437 (1994).
R. Rzechowski, L. Jóźwiak, T. Łuba, Technology driven multilevel logic synthesis based on functional decomposition into gates. In: EUROMICRO’99 Conference, Milan, pp. 368–375 (1999).
M. Burns, M. Perkowski, L. Jóźwiak, An efficient approach to decomposition of multioutput Boolean functions with large set of bound variables. EUROMICRO’98 Conference, Vol. 1, Vasteras, pp. 16–23 (1998).
S.C. Chang, M. Marek-Sadowska, T.T. Hwang, Technology mapping for TLU FPGAs based on decomposition of binary decision diagrams. IEEE Transactions on CAD, 15(10), 1226–1236 (October, 1996).
L. Jóźwiak, A. Chojnacki, Functional decomposition based on information relationship measures extremely effective and efficient for symmetric Functions. EUROMICRO’99 Conference, Vol. 1, Milan, pp. 150–159 (1999).
T. Łuba, H. Selvaraj, M. Nowicka, A. Kraśniewski, Balanced multilevel decomposition and its applications in FPGA-based synthesis, In: G. Saucier, A. Mignotte (eds.), Logic and Architecture Synthesis. Chapman & Hall (1995).
M. Nowicka, T. Łuba, M. Rawski, FPGA-based decomposition of Boolean functions. Algorithms and implementation. In: Proceedings of Sixth International Conference on Advanced Computer Systems, Szczecin, pp. 502–509.
M. Rawski, L. Jóźwiak, T. Łuba, Functional decomposition with an efficient input support selection for sub-functions based on information relationship measures. Journal of Systems Architecture, 47, 137–155 (2001).
M. Rawski, T. Łuba, FSM Implementation in embedded memory blocks using concept of decomposition. In: W. Ciazynski, et al. (eds.): Programmable Devices and Systems. Pergamon-Elsevier Science, pp. 291–296 (2002).
T. Łuba, H. Selvaraj, A general approach to Boolean function decomposition and its applications in FPGA-based synthesis, VLSI design. Special Issue on Decompositions in VLSI Design, 3(3–4), 289–300 (1995).
http://www.altera.com/products/devices/dev-index.jsp.
T. Łuba, M. Rawski, P. Tomaszewicz, B. Zbierzchowski, Digital Systems Design, WKŁ, Warsaw (2003) (in Polish).
M. Obarski, Implementation of Rijndael cryptographic algorithm in FPGA structure. MSc Thesis, WUT (2004) (in Polish).
V. Fischer, M. Drutarovsky, Two methods of Rijndael implementation in reconfigurable hardware. In: CHES 2001, pp. 77–92.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Rawski, M., Łuba, T., Jachna, Z., Tomaszewicz, P. (2005). The Influence of Functional Decomposition on Modern Digital Design Process. In: Design of Embedded Control Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-28327-7_17
Download citation
DOI: https://doi.org/10.1007/0-387-28327-7_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23630-8
Online ISBN: 978-0-387-28327-2
eBook Packages: EngineeringEngineering (R0)