Share Email Print
cover

Proceedings Paper

Minimization method of Boolean functions
Author(s): Bohdan Rytsar
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 20 October 1997
PDF: 11 pages
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
Show Author Affiliations
Bohdan Rytsar, State Univ. Lvivska Politechnika (Ukraine)


Published in SPIE Proceedings Vol. 3238:
Current Ukrainian Research in Optics and Photonics: Optoelectronic and Hybrid Optical/Digital Systems for Image Processing
Simon B. Gurevich; Roman S. Batchevsky; Leonid I. Muravsky, Editor(s)

© SPIE. Terms of Use
Back to Top