20 October 1997 Minimization method of Boolean functions
Author Affiliations +
Abstract
A new minimization method of Boolean functions of many variables is based on the comparison of numerical data of given function with any numbers of so-called conjuncterm field. Such conjuncterm field contains the set of conjuncterm values of all ranks, which are defined before. Comparing with traditional ones, the proposed algorithm provides the reducing of an operations number. Two application aspects are proposed in this paper. The first one is manual with using of a pattern of a graph function, and the second - computing method - with using of the conjuncterm field matrix of given n-variables function. This approach is suitable for minimization of Boolean functions system, too.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bohdan Rytsar, Bohdan Rytsar, "Minimization method of Boolean functions", Proc. SPIE 3238, Current Ukrainian Research in Optics and Photonics: Optoelectronic and Hybrid Optical/Digital Systems for Image Processing, (20 October 1997); doi: 10.1117/12.284818; https://doi.org/10.1117/12.284818
PROCEEDINGS
11 PAGES


SHARE
Back to Top