|
|||||
|
|
A New Approach to the Decomposition of Boolean Functions by the Method of q-Partitions. I. Separating Decomposition of Full and Partial Functions |
|
| Authors: | B Ye Rytsar |
| Affiliation: | (1) National University "L'vivska Politekhnika,", L'vov, Ukraine |
| Abstract: | A new approach to the decomposition of Boolean functions of n variables is considered; the functions being decomposed can be represented in various forms. The approach is based on the method of q-partitions of minterms and on the introduced concept of a decomposition clone. The theorem on simple separating decomposition of full and partial functions is formulated. The approach proposed is illustrated by examples. |
| Keywords: | Boolean functions full and partial functions decomposition of Boolean functions separating decomposition method of q-partitions tabular representation of q-partitions decomposition primitives decomposition clones formation and transformation of clones coding of sets of subminterms |
| 本文献已被 SpringerLink 等数据库收录！ | |