Realization of Boolean functions by nonrepetitive formulas
Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 61-68
Voir la notice de l'article provenant de la source Math-Net.Ru
We give a characterization of Boolean functions realized by
formulae without repetitions in the basis $\{\cdot ,\lor, \oplus ,\bar{\space}\, \}$
and suggest an algorithm for finding such realizations.
@article{DM_1995_7_3_a5,
author = {N. A. Peryazev},
title = {Realization of {Boolean} functions by nonrepetitive formulas},
journal = {Diskretnaya Matematika},
pages = {61--68},
publisher = {mathdoc},
volume = {7},
number = {3},
year = {1995},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1995_7_3_a5/}
}
N. A. Peryazev. Realization of Boolean functions by nonrepetitive formulas. Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 61-68. http://geodesic.mathdoc.fr/item/DM_1995_7_3_a5/