TU Bergakademie Freiberg | Fakultät für Mathematik und Informatik

Logo IFI 4th International Workshop Boolean Problems
Home Lehre Email

Decomposition of Systems of Completely Specified Boolean
Functions Using Their Compact Table Representation

Yury Pottosin , Eugeny Shestakov
Institute of Engineering Cybernetics of the NAS of Belarus
220012 Minsk, Belarus; e-mail: pott@newman.bas-net.by

Abstract

A technique for representation of a system of completely specified Boolean functions in the form of a table similar to the Karnaugh map but more compact is described. Two methods for decomposition based on this form are suggested. Experimental results on benchmarks are given.

Inhalt:/ Content: Institut für Informatik, TU Bergakademie Freiberg
Gestaltung/ Layout: Webmaster, 13. Oktober 2000