Synthesis of automata from elements with given constraints on their complexity

S. Baranov, L. Bregman

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Techniques for logic synthesis of control units from elements with given constraints on their complexity are presented. Programmable logic arrays (PLA) with restrictions on the number of inputs, outputs and terms are used as an example of such elements. Two synthesis methods are suggested: terms distribution and distribution of pairs (term, function), and two algorithms, precise and approximate, are described. The results of computational experiments with these algorithms are discussed.

Original languageEnglish
Pages (from-to)227-237
Number of pages11
JournalJournal of Microcomputer Applications
Volume17
Issue number3
DOIs
StatePublished - Jul 1994
Externally publishedYes

Fingerprint

Dive into the research topics of 'Synthesis of automata from elements with given constraints on their complexity'. Together they form a unique fingerprint.

Cite this