Affordable Access

Access to the full text

A New Method of Coding Minorants in Problems of Synthesis of Digital Devices from PLAs

Authors
  • Rytsar, B. Ye.1
  • Kmet', A. B.2
  • 1 National University “L'vivs'ka Politekhnika,”, L'vov, Ukraine , L'vov
  • 2 G. V. Karpenko Physical and Mechanical Institute, National Academy of Sciences of Ukraine, L'vov, Ukraine , L'vov
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.

Report this publication

Statistics

Seen <100 times