Fonctions booléennes très incomplètes. Représentation par des sommes de monômes
Lapscher, F.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 1 (1967), p. 73-86 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1967-01-01
@article{M2AN_1967__1_4_73_0,
     author = {Lapscher, Fernand},
     title = {Fonctions bool\'eennes tr\`es incompl\`etes. Repr\'esentation par des sommes de mon\^omes},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {1},
     year = {1967},
     pages = {73-86},
     zbl = {0189.29205},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1967__1_4_73_0}
}

Lapscher, F. Fonctions booléennes très incomplètes. Représentation par des sommes de monômes. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 1 (1967) pp. 73-86. http://gdmltest.u-ga.fr/item/M2AN_1967__1_4_73_0/

[1] C. Benzaken, Algorithme pour le calcul de la duale d'une fonction donnée, R.F.T.I. Chiffres, vol. 9, n° 2, pp. 119-128, 2e trimestre 1966. | Zbl 0166.25701

[2] A. Grasselli, Un procedimento per la sintesi di reti logiche combinatorie, Alta Frequenza, vol. 31, n° 10, pp. 673-84, octobre 1962.

[3] V. D. Kazakov, The minimization of logical functions of a large number of variables. Article original dans Avtomatika i Telemekhanika, 11 janvier 1962. Traduction en anglais dans Automation and Remote Control, vol. 23, n° 9, pp. 1237-42, septembre 1962. | MR 155730 | Zbl 0116.00602

[4] J. Kuntzmann, Algèbre de Boole, Éditions Dunod, Paris, 1965. | MR 191755 | Zbl 0123.01401

[5] F. Lapscher, Nombre moyen de majorants d'une fonction booléenne incomplète. Remarques concernant le nombre moyen de monômes premiers. Calcolo, vol. 4, fasc. 1, gennaio-marzo 1967, 21-40. | MR 267970 | Zbl 0154.41601

[6] E. J. Mac Cluskey Jr., Minimal sums for boolean functions having many unspecified fundamental products, Proc. Sec. Annu. Symp. on Switch. Circ. Th. and Log. Des., 4 juin 1962.

[7] F. Mileto et G. Putzolu, Average values of quantities appearing in boolean function minimization. IEEE Trans., EC 13, n° 2, pp. 87-92, avril 1964. | MR 173596 | Zbl 0163.25803

[8] F. Mileto et G. Putzolu, Statistical complexity of algorithms for boolean function minimization, J. Ass. Computg Machin., 12, n° 3, pp. 364-75, 1965. | MR 188014 | Zbl 0139.32604

[9] J. P. Roth, Algebraic topological methods for the synthesis of switching systems. I, Trans. Am. Math. Soc., 88, pp. 301-26, juillet 1958. | MR 97285 | Zbl 0083.13103

[10] J. P. Roth, Algebraic topological methods in synthesis, IBM Journal, pp. 57-73, décembre 1960. | MR 114692 | Zbl 0281.94013