Logique combinatoire et algèbre de Boole/Fonction logique

Début de la boite de navigation du chapitre

C'est une fonction qui associe n variables binaires d'entrées et qui produit une sortie binaire.

fin de la boite de navigation du chapitre

Schéma d'un fonction 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 (2¹ combinaisons)
• 2 entrées (a, b) : 00, 01, 10 et 11 (2² combinaisons)
• n entrées : 2ⁿ 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.