A New Method of Coding Minorants in Problems of Synthesis of Digital Devices from PLAs
- Authors
- Type
- Published Article
- Journal
- Cybernetics and Systems Analysis
- Publisher
- Kluwer Academic Publishers-Plenum Publishers
- Publication Date
- Mar 01, 2003
- Volume
- 39
- Issue
- 2
- Pages
- 212–234
- Identifiers
- DOI: 10.1023/A:1024787122371
- Source
- Springer Nature
- Keywords
- License
- Yellow
Abstract
A new method of coding minorants in decomposing a system of Boolean function is proposed. The method is based on the initial coding obtained from the minimal representation of the system in the so-called set-theoretical decomposition form obtained as a result of q-partitioning of conjuncterms of functions represented in DNF. A distinctive feature of the method is the preservation of the correspondence of the obtained codes of minorants to the block structure of the system being decomposed, which provides the minimum of informational capacity of PLAs.
