|
|||||
|
|
A New Approach to the Decomposition of Boolean Functions by the Method of q-Partitions. II. Repeated Decomposition |
|
| Authors: | B Ye Rytsar |
| Affiliation: | (1) National University "L'vivska Politekhnika,", L'vov, Ukraine |
| Abstract: | A new approach to the decomposition of Boolean functions that depend on n variables and are represented in various forms is considered. The approach is based on the method of #-partitioning of minterms and on the introduced concept of a decomposition clone. The theorem on simple disjunctive 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 method of q-partitions decomposition clones tabular representation of q-partitions repeated decomposition maximal clones of repeated decomposition |
| 本文献已被 SpringerLink 等数据库收录！ | |