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

Authors:
B. Ye. Rytsar;A. B. Kmet'
Affiliations:
National University “L'vivs'ka Politekhnika,” L'vov, Ukraine rytsar@org.lviv.ru;G. V. Karpenko Physical and Mechanical Institute, National Academy of Sciences of Ukraine, L'vov, Ukraine
Venue:
Cybernetics and Systems Analysis
Year:
2003

Citing 5
Cited 2

Optimum functional decomposition using encoding

DAC '94 Proceedings of the 31st annual Design Automation Conference
Logic Synthesis and Optimization

Logic Synthesis and Optimization
A New Approach to the Decomposition of Boolean Functions by the Method of q-Partitions. I. Separating Decomposition of Full and Partial Functions

Cybernetics and Systems Analysis
A New Approach to the Decomposition of Boolean Functions by the Method of q-Partitions. II. Repeated Decomposition

Cybernetics and Systems Analysis
Multi-Valued Sub-Function Encoding in Functional Decomposition Based on Information Relationships Measures

ISMVL '00 Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic

A new approach to the decomposition of Boolean functions by the method of q-partitions. III. Joint decomposition of a function system

Cybernetics and Systems Analysis
Set-theoretical Constructions of Boolean Functions and theirs Applications in Logic Synthesis

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.