Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

The use of binary decision diagrams for the decomposition of programmable logic arrays

The use of binary decision diagrams for the decomposition of programmable logic arrays The decomposition method of programmable logic arrays based on the two-block partitioning of a set of variables and the algorithm of the selection of variable partitioning are suggested. The method utilizes the representation of the system of disjunctive normal functions of completely specified Boolean functions implemented by PLA via a binary decision diagram. The results of the experimental comparison of the software implementing the suggesting method with the known PLA decomposition software packages are presented. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Automatic Control and Computer Sciences Springer Journals

The use of binary decision diagrams for the decomposition of programmable logic arrays

Download PDF
9 pages

Loading next page...
 
/lp/springer-journals/the-use-of-binary-decision-diagrams-for-the-decomposition-of-sEcopt7e9o
Publisher
Springer Journals
Copyright
Copyright © 2011 by Allerton Press, Inc.
Subject
Computer Science; Control Structures and Microprogramming
ISSN
0146-4116
eISSN
1558-108X
DOI
10.3103/S0146411611050038
Publisher site
See Article on Publisher Site

Abstract

The decomposition method of programmable logic arrays based on the two-block partitioning of a set of variables and the algorithm of the selection of variable partitioning are suggested. The method utilizes the representation of the system of disjunctive normal functions of completely specified Boolean functions implemented by PLA via a binary decision diagram. The results of the experimental comparison of the software implementing the suggesting method with the known PLA decomposition software packages are presented.

Journal

Automatic Control and Computer Sciences – Springer Journals

Published: Nov 9, 2011

References

  • Logicheskii sintez kaskadnykh skhem
    Zakrevskii, A.D.
  • Sintez kombinatsionnykh skhem metodami funktsionalńoi dekompozitsii
    Bibilo, P.N.; Enin, S.V.
  • Tablichnye metody dekompozitsii sistem polnostýu opredelennykh bulevykh funktsii
    Pottosin, Yu.V.; Shestakov, E.A.
  • Binary Decision Diagrams
    Akers, S.B.
  • Graph-Based Algorithms for Boolean Functions Manipulation
    Bryant, R.E.
  • Dekompozitsiya bulevykh funktsii na osnove resheniya logicheskikh uravnenii
    Bibilo, P.N.
  • Logicheskoe proektirovanie
    Toropov, N.R.