Deux fonctions booléennes sont équivalentes ssi les valeurs de leurs sorties sont les mêmes pour toutes les configurations identiques de leurs variables d'entrées.
Il est intéressant de minimiser le coût (en nombre de portes logiques) de réalisation d'une fonction en trouvant l'expression booléenne de cette fonction la moins couteuse.
? Montrer que la fonction majorité(a,b,c) se simplifie en bc + ac + ab
? Un afficheur 7 segments est composé de 7 diodes notés a, b, ..., g
disposées ``en 8''.
Des nombres sont fournis en binaire sur 4 bits,
x1 x2 x3 x4.
Donner l'expression des 7 fonctions a(
x1 x2 x3 x4), b(
x1 x2 x3 x4),
etc... qui permettent d'afficher les nombres fournis.