Canalyzing minors of Boolean functions
2020 ◽
Vol 13
(08)
◽
pp. 2050160
Keyword(s):
Canalyzing functions are a special type of Boolean functions. For a canalyzing function, there is at least one argument, in which taking a certain value can determine the value of the function. Identification of variables can also shrink the resulting function into constant or function depending on one variable. In this paper, we discuss a particular disjunctive normal form for representation of Boolean function with its identification minors. Then an upper bound of the number of canalyzing minors is obtained. Finally, the number of canalyzing minors for Boolean functions with five essential variables is discussed.
2003 ◽
Vol 22
(2)
◽
pp. 161-186
◽
Keyword(s):
2018 ◽
Vol 28
(5)
◽
pp. 309-318
◽
Keyword(s):
Keyword(s):
Keyword(s):
2007 ◽
Vol 20
(3)
◽
pp. 259-279
◽
Keyword(s):