Minimizing a Boolean function by means of an index spectrum

Authors
Luzin, SY
Citation
Sy. Luzin, Minimizing a Boolean function by means of an index spectrum, AUTOM C C S, 35(3), 2001, pp. 44-50
Citations number
10
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATIC CONTROL AND COMPUTER SCIENCES
ISSN journal
01464116 → ACNP
Volume
35
Issue
3
Year of publication
2001
Pages
44 - 50
Database
ISI
SICI code
0146-4116(2001)35:3<44:MABFBM>2.0.ZU;2-5
Abstract
A description is given of a test for performance in implementing Boolean fu nctions that is rapidly computable, together with suitable algorithm and de composition method of defining the shortest DNF, which does not requirea so lution to the covering problem.