Estimates for the number of Boolean functions realized by an initial Boolean automaton with three constant states |
| |
Authors: | L. N. Sysoeva |
| |
Affiliation: | 1.Moscow State University,Faculty of Mechanics and Mathematics,Leninskie Gory, Moscow,Russia |
| |
Abstract: | The problem of realization of Boolean functions by initial Boolean automata with constant states and n inputs is considered. Such automata are those whose output function coincides with one of n-ary constant Boolean functions 0 or 1 in all states. The exact value of the maximum number of n-ary Boolean functions, where n > 1, realized by an initial Boolean automaton with three constant states and n inputs is obtained. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|