La logique combinatoire et l'algèbre de Boole fonctions logiques, propriétés de l'algèbre de Boole, lois de DE MORGAN.

Variable logique

Photo George BOOLE George Boole, mathématicien, logicien et un peu philosophe est né le 2 novembre 1815 à Lincoln, dans le Lincolnshire (Angleterre).
C'est le père fondateur de la logique moderne. En 1854 il réussi là où Leibniz avait échoué : allier en un même langage mathématiques et symbolisme.
Le but : traduire des idées et des concepts en équations, leur appliquer certaines lois et retraduire le résultat en termes logiques.
Pour cela, il crée une algèbre binaire n'acceptant que deux valeurs numériques : 0 et 1.
L'algèbre booléenne ou algèbre de BOOLE était née.
Les travaux théoriques de Boole, trouveront des applications primordiales dans des domaines aussi divers que les systèmes informatiques, les circuits électriques et téléphoniques, l'automatisme...

Notions de base

De nombreux dispositifs électronique, électromécanique, (mécanique, électrique, pneumatique, etc...) fonctionnement en TOUT ou RIEN.
Ceci sous-entend qu'ils peuvent prendre 2 états.
Exemple :

  • arrêt marche
  • ouvert fermé
  • enclenché déclenché
  • avant arrière
  • vrai faux
  • conduction blocage

Pour ces raisons, il est beaucoup plus avantageux d'employer un système mathématique n'utilisant que 2 valeurs numériques (exemple O ou 1) pour étudier les conditions de fonctionnement de ces dispositifs.

C'est le système BINAIRE

L'ensemble des règles mathématiques qui pourront être utilisées avec des variables ne pouvant prendre que 2 valeurs possibles représente :

"L'ALGÈBRE DE BOOLE"

Notion de variable binaire

La variable logique est une grandeur qui peut prendre 2 valeurs qui sont repérées habituellement 0 ou 1.
Cette variable est dite binaire et se note par une lettre comme en algèbre.

Exemple : a  b  x
Physiquement, cette variable peut correspondre à l'un des dispositifs cités ci-dessus dont les 2 états représentent les 2 valeurs possibles que peut prendre cette variable.

D'une façon générale, ces 2 états sont repérés H et L et on attribue
à l'état H (high) la valeur 1
à l'état L (low) la valeur 0

On trouvera parfois cette notation du zéro : Ø pour éviter la confusion avec la lettre O.
La variable binaire est aussi appelée variable booléenne.

Notion de fonction logique

Une fonction logique est le résultat de la combinaison (logique combinatoire) d'une ou plusieurs variables logiques reliées entre elles par des opérations mathématiques BOOLEENNES bien définies :
la valeur résultante de cette fonction dépend de la valeur des variables logiques, mais de toute façon cette résultante ne peut être que O ou 1.
Une fonction logique possède donc une ou des variables logiques d'entrée et une variable logique de sortie.
Cette fonction logique se note par une lettre comme en algèbre.
Exemple :

  • A  G  Y
  • B  F  X

Notion de logique combinatoire

La logique combinatoire, à l'aide de fonctions logiques, permet la construction d'un système combinatoire.
Un système est dit combinatoire quand il est de type boucle ouverte, c'est à dire qu'aucune des sorties n'est bouclée en tant qu'entrée.
A chaque combinaison d'entrée correspond une seule sortie. Les systèmes combinatoires sont les plus simples et peuvent se représenter par une table de vérité indiquant pour chaque état d'entrée quel est l'état de sortie correspondant.

Exercice :
Faire correspondre, par des flèches, les termes de gauche avec les termes de droite :
Cours logique combinatoire : exercice variable logique

Fonctions logiques

Du fait qu'une variable logique ne peut prendre que 2 valeurs (0 ou 1), le nombre de fonctions s'en trouve limité.

Fonction à 1 variable logique

Représentons cette variable par un commutateur-inverseur appelé "a"
En position L, nous lui attribuons la valeur 0
En position H, nous lui attribuons la valeur 1
image Cours logique combinatoire : commutateur
Pour chacun des schémas suivants, donner l'état du voyant V (fonction) en prenant
V = 1 si le voyant est allumé
V = 0 si le voyant est éteint
image Cours logique combinatoire : commutateur en mode fonction logique 1   image Cours logique combinatoire : commutateur en mode fonction logique 2
image Cours logique combinatoire : commutateur en mode fonction logique 3   image Cours logique combinatoire : commutateur en mode fonction logique 4
Ce qui nous donne le tableau de synthèse suivant :
Tableau de syntèse des combinaisons
Il n'y a pas d'autres combinaisons possibles.

Fonction à 2 variables logiques

Soit a et b les variables logiques pouvant être représentées par 2 commutateur-inverseurs indépendants.
commutateur a  commutateur b
En considérant tout d'abord ces 2 commutateurs ensemble, les
4 combinaisons possibles de commutation sont :
tableau 4 combinaisons
Remplaçons :
la position L par la valeur 0,
la position H par la valeur 1.

Nous obtenons le tableau suivant :
Table de vérité à 2 variables

Examinons maintenant les différentes fonctions possibles que nous pouvons obtenir à partir de ces 2 variables.
Les différentes façons de brancher ces 2 commutateurs pour allumer un voyant V conduisent au tableau suivant :
(valeur 0 si éteint)
(valeur 1 si allumé)
tableau des 16 fonctions logiques
Remarque : chacune des 16 fonctions (V0 ---> V15) prend une valeur qui dépend de la combinaison choisie parmi les 4 des variables a b.

Commentons les différentes fonctions suivantes :
V0 : Le voyant est toujours à : 0  } Quelle que soit la position
V15 : Le voyant est toujours à : 1 } des interrupteurs a et b

V1 Le voyant est allumé si a et b sont en position : 1
V8 Le voyant est allumé si a et b sont en position : 0

V3 Le voyant est allumé si b est en position : 1
indépendant de la position de a
V5 Le voyant est allumé si a est en position : 1
indépendant de la position de b

V7 Le voyant est allumé si

  • a est en position : 1
  • ou b est en position : 1
  • ou (a et b) sont en position : 1

V9 : le voyant est allumé si

  • a et b sont à : 1
  • ou a et b sont à : 0
  • mais pas si a ≠ b en même temps

V6 : le voyant est allumé si

  • a est à : 1
  • ou b est à :1
  • mais pas si a = b en même temps

Fonction à n variables logiques

En examinant les deux cas précédents, nous obtenons :

pour 1 variable ----> 2 combinaisons ---> 4 fonctions
pour 2 variables ---> 4 combinaisons ---> 16 fonctions
Ainsi pour n variable ----> 2n combinaisons ---> 2(2n) fonctions

Exemples :

3 variables ---> 8 combinaisons ---> 256 fonctions
4 variables ---> 16 combinaisons ---> 65 536 fonctions

4 votes. Moyenne 3.75 sur 5.

Ajouter un commentaire

Vous utilisez un logiciel de type AdBlock, qui bloque le service de captchas publicitaires utilisé sur ce site. Pour pouvoir envoyer votre message, désactivez Adblock.

Créer un site gratuit avec e-monsite - Signaler un contenu illicite sur ce site