publication . Article . 2020

The search for subsystems of related functions from multilevel representation of systems of Boolean functions1

P. N. Bibilo; A. M. Pazniak;
Open Access Russian
  • Published: 01 Mar 2020 Journal: Informatika, volume 17, issue 1, pages 63-77 (issn: 1816-0301, Copyright policy)
  • Publisher: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Abstract
<jats:p>One of the directions of logical optimization of multilevel representations of systems of Boolean     functions is the methods based on the search of subsystems of functions that have the same parts in the domains of functions of selected subsystems. Such subsystems are called related. The good relationship of functions leads to the appearance of a large number of identical structural parts (conjunctions, algebraic expressions,  subfunctions, etc.) in optimized forms of representation of functions which are used in the construction of   combinational logic circuits. The more the functions of the selected subsystem are related, the sooner it is expected t...
Persistent Identifiers
Subjects
ACM Computing Classification System: Hardware_LOGICDESIGN
free text keywords: boolean function, shannon decomposition, bdd representation, disjunctive normal form, logic synthesis, lcsh:Electronic computers. Computer science, lcsh:QA75.5-76.95, Algebraic expression, Logic gate, Computer science, Algebra, Logic synthesis, Boolean function, Disjunctive normal form
Any information missing or wrong?Report an Issue