1-4hit |
Masahiro MIYAKAWA Ivan STOJMENOVI
Equivalence classes of Boolean symmetric functions under negations and permutations of variables and negation of output are presented with their number.
Ivan STOJEMENOVI Masahiro MIYAKAWA
A test for detection of functions that are in the same equivalence class under permutations and negations of variables and negation of output with a totally symmetric function based on spectral methods is presented. These functions have essentially identical circuit realizations as corresponding totally symmetric functions which gives significance of this detection.
Grant POGOSYAN Masahiro MIYAKAWA Akihiro NOZAKI Ivo G. ROSENBERG
We give an explicit formula for the number of n-variable clique function in terms of the parameters based upon the numbers of intersecting antichains of the lower half of the n-cube. We present the numbers of clique functions with up to seven variables through computer evaluation of the parameters.
Ivan STOJMENOVI Masahiro MIYAKAWA
We show that symmetric Boolean fanout-free functions or cascade functions realizable by networks of AND's, OR's and inverters are only the functions 0, 1, x1x2xn, x1+x2+xn,