Fonctions booléennes très incomplètes. Représentation par des sommes de monômes

F. Lapscher

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (1967)

  • Volume: 1, Issue: 4, page 73-86
  • ISSN: 0764-583X

How to cite

top

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 1.4 (1967): 73-86. <http://eudml.org/doc/193085>.

@article{Lapscher1967,
author = {Lapscher, F.},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {algorithm; normal form minimization; very incompletely defined Boolean functions},
language = {fre},
number = {4},
pages = {73-86},
publisher = {Dunod},
title = {Fonctions booléennes très incomplètes. Représentation par des sommes de monômes},
url = {http://eudml.org/doc/193085},
volume = {1},
year = {1967},
}

TY - JOUR
AU - Lapscher, F.
TI - Fonctions booléennes très incomplètes. Représentation par des sommes de monômes
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 1967
PB - Dunod
VL - 1
IS - 4
SP - 73
EP - 86
LA - fre
KW - algorithm; normal form minimization; very incompletely defined Boolean functions
UR - http://eudml.org/doc/193085
ER -

References

top
  1. [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. Zbl0166.25701
  2. [2] A. GRASSELLI, Un procedimento per la sintesi di reti logiche combinatorie, Alta Frequenza, vol. 31, n° 10, pp. 673-84, octobre 1962. 
  3. [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. Zbl0116.00602MR155730
  4. [4] J. KUNTZMANN, Algèbre de Boole, Éditions Dunod, Paris, 1965. Zbl0123.01401MR191755
  5. [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. Zbl0154.41601MR267970
  6. [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. [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. Zbl0163.25803MR173596
  8. [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. Zbl0139.32604MR188014
  9. [9] J. P. ROTH, Algebraic topological methods for the synthesis of switching systems. I, Trans. Am. Math. Soc., 88, pp. 301-26, juillet 1958. Zbl0083.13103MR97285
  10. [10] J. P. ROTH, Algebraic topological methods in synthesis, IBM Journal, pp. 57-73, décembre 1960. Zbl0281.94013MR114692

NotesEmbed ?

top

You must be logged in to post comments.