Leçons de niveau 12

Logique combinatoire et algèbre de Boole/Fonction logique

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Début de la boite de navigation du chapitre
Fonction logique
Icône de la faculté
Chapitre no 2
Leçon : Logique combinatoire et algèbre de Boole
Chap. préc. :Variable binaire
Chap. suiv. :Opérateur OUI et opérateurs fondamentaux (3)
fin de la boite de navigation du chapitre
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Logique combinatoire et algèbre de Boole : Fonction logique
Logique combinatoire et algèbre de Boole/Fonction logique
 », n'a pu être restituée correctement ci-dessus.

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

Schéma d'un fonction binaire

Cette fonction combine les variables d'entrée par des opérateurs logiques.

Combien de combinaison possible en fonction du nombre d'entrée :

  • 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 un table (table de vérité). Et la sortie sera établi 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.