Economical method of approximate minimization of DNF Boolean functions

  • S. Yu. Luzin Avangard, Inc., Saint Petersburg, Russia
  • O. B. Polubasov Avangard, Inc., Saint Petersburg, Russia
Keywords: Boolean function, minimization, minterm

Abstract

Within the tasks of VLSI design and from the standpoint of solution optimality, a method for minimizing Boolean functions is proposed, based on the parallel growth of intervals forming the solution. The method includes a procedure for systematic correction of the solution and makes it possible to minimize Boolean functions given either in the form of perfect DNF or as a set of ternary vectors.

Published
2004-02-29
How to Cite
Luzin, S. Y., & Polubasov, O. B. (2004). Economical method of approximate minimization of DNF Boolean functions. Technology and Design in Electronic Equipment, (1), 14-16. Retrieved from https://www.tkea.com.ua/index.php/journal/article/view/TKEA2004.1.14
Issue
No. 1 (2004): Tekhnologiya i konstruirovanie v elektronnoi apparature
Section
Articles

Copyright (c) 2004 Luzin S. Yu., Polubasov O. B.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.