Skip to main content

Methods for Representing Boolean Functions—Basic Definitions

  • Chapter
  • First Online:
Technology Mapping for LUT-Based FPGA

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 713))

  • 605 Accesses

Abstract

In the process of logic synthesis, the method of representing Boolean functions has great importance. The development of synthesis methods is inseparably connected with the search for new forms of description.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akers SB (1978) Binary decision diagrams. IEEE Trans Comput C-27(6):509–516

    Google Scholar 

  2. Bryant R (1986) Graph based algorithms for boolean function manipulation. IEEE Trans Comput C-35(8):677–691

    Google Scholar 

  3. Kubica M, Kania D, Kulisz J (2019) A technology mapping of FSMs based on a graph of excitations and outputs. IEEE Access 7:16123–16131

    Article  Google Scholar 

  4. Micheli G (1994) Synthesis and optimization of digital circuits. McGraw-Hill, New York

    Google Scholar 

  5. Ashar P, Devades S, Newton A (1992) Sequential logic synthesis. Kluwer Academic Publishers, Berlin

    Google Scholar 

  6. Brayton R, Hachtel G, McMullen C, Sangiovanni-Vincentelli A (1984) Logic minimization algorithms for VLSI synthesis. Kluwer Academic Publishers, Berlin

    Google Scholar 

  7. Espresso (1993) A source code. http://embedded.eecs.berkeley.edu/pubs/downloads/espresso/index.htm

  8. Rudell R (1986) Multiple-valued logic minimization for PLA synthesis, Memorandum No. UCB/ERL M86-65 (Berkeley). (http://www.eecs.berkeley.edu/Pubs/TechRpts/1986/ERL-86-65.pdf

  9. EspFormat. http://www.ecs.umass.edu/ece/labs/vlsicad/ece667/links/espresso.5.html

  10. Czerwiński R, Kania D (2013) Finite state machine logic synthesis for CPLDs, Springer, Lecture Notes in Electrical Engineering, vol 231, XVI, 2013, 172 p

    Google Scholar 

  11. Bolton M (1990) Digital systems design with programmable logic. Addison-Wesley Publishing Company, Boston

    Google Scholar 

  12. Karnaugh M (1953) The map method for synthesis of combinational logic circuits. Trans Am Instit Electr Eng Part I: Commun Electr 72(5):593–599

    MathSciNet  Google Scholar 

  13. Kania D (2012) Układy logiki programowalne – Podstawy syntezy i sposoby odwzorowania technologicznego, Wydawnictwo Naukowe PWN, Warszawa

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kubica, M., Opara, A., Kania, D. (2021). Methods for Representing Boolean Functions—Basic Definitions. In: Technology Mapping for LUT-Based FPGA. Lecture Notes in Electrical Engineering, vol 713. Springer, Cham. https://doi.org/10.1007/978-3-030-60488-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60488-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60487-5

  • Online ISBN: 978-3-030-60488-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics