Logique combinatoire et algèbre de Boole/Fonction logique
C'est une fonction qui associe n variables binaires d'entrées et qui produit une sortie binaire.
Cette fonction combine les variables d'entrée par des opérateurs logiques.
Combien de combinaisons possibles en fonction du nombre d'entrées :
- 1 entrée (a) : 0 et 1 (21 combinaisons)
- 2 entrées (a, b) : 00, 01, 10 et 11 (22 combinaisons)
- n entrées : 2n combinaisons
Pour définir entièrement une fonction logique, on coupe toutes les combinaisons dans une table (table de vérité). Et la sortie sera établie par chacune des combinaisons. Exemple avec 2 entrées :
| a | b | S |
|---|---|---|
| 0 | 0 | × |
| 1 | 0 | × |
| 0 | 1 | × |
| 1 | 1 | × |
À partir de cette table, on peut établir une équation en logique booléenne de la fonction.
