图书馆订阅: Guest
Begell Digital Portal Begell 数字图书馆 电子图书 期刊 参考文献及会议录 研究收集
自动化与信息科学期刊
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN 打印: 1064-2315
ISSN 在线: 2163-9337

卷:
卷 52, 2020 卷 51, 2019 卷 50, 2018 卷 49, 2017 卷 48, 2016 卷 47, 2015 卷 46, 2014 卷 45, 2013 卷 44, 2012 卷 43, 2011 卷 42, 2010 卷 41, 2009 卷 40, 2008 卷 39, 2007 卷 38, 2006 卷 37, 2005 卷 36, 2004 卷 35, 2003 卷 34, 2002 卷 33, 2001 卷 32, 2000 卷 31, 1999 卷 30, 1998 卷 29, 1997 卷 28, 1996

自动化与信息科学期刊

DOI: 10.1615/JAutomatInfScien.v32.i1.110
pages 76-86

The Minimization Technique for Boolean Functions

Bogdan E. Rytsar
State University "Lvovskaya Politekhnika", Ukraine

ABSTRACT

We consider the new minimization technique for Boolean functions of many variables in so called conjuncterm field which is formed by a set of the in advance specified values of conjunctive terms of all ranks. The technique is based on the following: it compares the numerical values of the given function with the numbers of this field. The algorithm demands the less number of operations comparatively with the traditional one. There are two versions of its application: the manual one which uses (the pattern of) the function and the computer one which uses matrices of the conjuncterm of a function of n variables. One can apply the proposed rule also for minimizing of a system of Boolean functions.


Articles with similar content:

Substantiation of Classification of Scheduling Problems Solved in a Multilevel System of Conveyrized Programs Implementation
Journal of Automation and Information Sciences, Vol.46, 2014, issue 7
Kirill V. Krotov
Comparative Characteristics of Program Moduli of Computer Systems of Optimal Control for Certain Controlled Objects
Journal of Automation and Information Sciences, Vol.39, 2007, issue 7
Victor I. Musurivskiy
Vector Optimization of Hierarchical Structures
Journal of Automation and Information Sciences, Vol.36, 2004, issue 11
Albert N. Voronin
3D Fourier Coefficients on the Class of Differentiable Functions and Spline Interflatation
Journal of Automation and Information Sciences, Vol.44, 2012, issue 3
Oleg N. Lytvyn , Olesya P. Nechuiviter
Approximation of Functions Holding the Lipschitz Conditions on a Finite Segment of the Real Axis by the Poisson–Chebyshev Integrals
Journal of Automation and Information Sciences, Vol.50, 2018, issue 5
Tatyana V. Zhyhallo