On the classes of Boolean functions generated by maximal multiclones

Бесплатный доступ

If we consider the discrete functions on a set A, the multifunction can be defined as a function on a set 2A, herewith the values of multifunctions for argument values of A are given, and for the values that are not singletons are defined as a union of all multifunction values on one-element sets. In the same way it is determined by the superposition of multifunctions. Clones of multifunctions are defined as multiclones. There are 15 maximal multiclones on 2-element set. In the article Boolean functions are considered by their inclusion in maximal multiclones. The set of Boolean functions is divided into 18 classes of equivalence.

Еще

Boolean functions, logic functions, clones, multifunctions

Короткий адрес: https://sciup.org/148183101

IDR: 148183101   |   DOI: 10.18097/1994-0866-2015-0-9-16-22

Статья научная