Electronique Numérique et

Automatismes
Prof. Naima AMAR TOUHAMI
Département : Physique

Filière : SMP-S6 Module : M36

Faculté des Sciences Tétouan
2020 -2021
Université Abdelmalek Essaadi
Semaine 2.

2
 Chapitre III : ALGÈBRE DE BOOLE

• L’algèbre de Boole permet de traduire des signaux (tout ou rien) en expressions mathématiques
en remplaçant chaque signal élémentaire par des variables logiques et leur traitement par des
fonctions logiques.

• Ces fonctions seront appelées fonctions combinatoires et l'étude de la logique combinatoire nous
conduira à réaliser des codeurs, des transcodeurs et même des circuits arithmétiques.

• Une fois assemblées, ces fonctions combinatoire simples donnerons naissances à des circuits
réalisant des opérations très complexes utilisées dans l'élaboration des processeurs, DSP, ASIC,
FPGA...

• En abordant le concept de logique combinatoire avec l'algèbre de Boole comme outil

mathématique nous étudions les principales combinaisons logiques.
 Chapitre III : ALGÈBRE DE BOOLE

Les différentes fonctions logiques de base sont décrites sous cinq formes :

• Représentation logique : symbole logique,

• Représentation arithmétique : table de vérité,
• Représentation algébrique ou canonique : équation de l'algèbre de Boole
• Représentation temporelle : chronogramme,
• Représentation électrique : schéma développé à contacts.

Les propriétés de l'algèbre de Boole (associativité, commutativité...), les lois de MORGAN, sans
oublier les diagrammes de Karnaugh, nous permettrons de résoudre les problèmes de logique
combinatoire et d'étudier les différentes solutions combinatoires et technologiques.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
Variable logique
• George Boole a crée une algèbre binaire n'acceptant que deux valeurs numériques ou deux états
: 0 et 1.

• 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
La variable binaire est aussi appelée variable booléenne.

Notion de fonction logique

Une fonction logique est le résultat de la combinaison 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 0 ou 1.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
Variable logique

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.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
Table de vérité, forme canonique et chronogramme
Représentation d'une fonction sous forme de table de vérité
Une fonction X peut comporter n variables.
Nous avons vu que nous obtenons 2n combinaisons de ces n variables.
Pour chacune de ces combinaisons, la fonction peut prendre une valeur 0 ou 1.
L'ensemble de ces 2n combinaisons des variables et la valeur associée de la fonction représente "LA TABLE
DE VERITE"

Pour écrire l'équation de X en fonction des 3 variables il faut dire :

Pour la table de vérité ci-dessus, cela nous donne

Cette forme d'écriture est appelée FORME CANONIQUE.

 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
Table de vérité, forme canonique et chronogramme

Chronogramme

Il existe une autre façon de représenter une fonction logique appelée chronogramme ou diagramme des
temps.

Les variables binaires sont représentées par un niveau de tension lorsqu’elles sont à 1.
Elles évoluent dans le temps et nous représentons la fonction logique résultante de ces variables, également
par un niveau de tension.

Exemple de chronogramme de la fonction ET à 2 entrées :

Soit X = a . b

Le chronogramme est également utilisé pour représenter le

fonctionnement complet d'un système électromécanique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique NON
Fonction NON
La fonction NON est obtenue avec une seule variable. Elle est également appelée fonction "NO", pas ou
inverseuse
Table de vérité Symbolisation Forme canonique

X=𝑎

Nous l'écrivons : X = /a et nous lisons : X égale a barre.

Cette fonction est aussi appelée : Fonction Inversion, Fonction complémentation.

Chronogramme Réalisation électrique

Exemples de circuits intégrés :

CMOS : 4009, 4049
TTL : 7404, 7405, 7406, 7416.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique OU

Fonction OU ou "OR"
On obtient la fonction OU avec un minimum de deux variables.

Table de vérité

La fonction X prend la valeur 1 quand l'une ou l'autre ou les 2 variables sont à 1.

Nous l'écrivons : X = a + b ==> addition ou somme logique

Nous lirons X égale a ou b.

Propriétés particulières

a+1=1 a+0=a a+a=a a+𝑎=1

 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique OU

Symbole

Forme canonique X=a+b

Chronogramme

Exemples de circuits intégrés :

CMOS : 4071, 4072, 4075 - TTL : 7432.

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique ET
Fonction ET ou "AND"
Cette fonction est obtenue avec au moins deux variables.

Table de vérité

La fonction X prend la valeur 1 quand l'une et l'autre variables sont à 1.

Nous l'écrivons : X = a . b ==> produit logique

Nous lirons X égale a et b.

Propriétés particulières

a.1=a a.0=0 a.a=a a.a=0

 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique ET

Symbolisation

orme canonique X=a.B

Chronogramme

Exemples en circuit intégré :

CMOS : 4073, 4081, 4082
TTL : 7408, 7409, 7411, 7415, 7421.

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique NOR
Fonction OU-NON ou "NOR" ou NI
La fonction NOR est obtenue avec au moins deux variables.

Table de vérité

La fonction X prend une valeur inverse de 1 (0) quand l'une OU l'autre OU les 2 variables sont à 1.

Nous l'écrivons : X = /(a + b)

la fonction NOR est le complément de la fonction OU

 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique NOR

Symbolisation

Forme canonique X=a+b

Chronogramme

Exemples de circuits électroniques

CMOS : 4000, 4001, 4002, 4025, 4078
TTL : 7402, 7427, 7428, 7433.

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique NAND
Fonction ET-NON ou "NAND"
L'obtention de la fonction nand se fait aves 2 variables au moins.

Table de vérité

La fonction X prend une valeur inverse de 1 (0) quand l'une ET l'autre des variables sont à 1.

la fonction NAND est le complément de la fonction ET

Nous l'écrivons : X =a.b

 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique NAND
Symbolisation

Forme canonique X = /(a . b)

Chronogramme

Exemples de composants en technologie discrète :

CMOS : 4011, 4012, 4023, 4068, 4093
TTL : 7400, 7401, 7403, 7410, 7430, 74133...

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique XOR
Fonction OU EXCLUSIF ou "XOR"
Le OU EXCLUSIF est une fonction obtenue avec un minimum de deux variables.
Table de vérité

La fonction X prend une valeur égale à 1 quand l'une OU l'autre des variables, à l'EXCLUSION des 2 à la fois,
prennent une valeur égale à 1.
Nous l'écrivons : X=a ⊕b
Nous lirons : X égale a XOR b ; X égale a OU EXCLUSIF b.

Nous remarquons également que : X = 1 quand a ≠ b (inégalité) ce qui en fera du ou exclusif une fonction de
base pour l'élaboration de fonction ou circuit arithmétique.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction logique XOR

Symbolisation

Forme canonique
X=a⊕ b
Chronogramme

Exemples
CMOS : 4030, 4070
TTL : 7486, 74136.

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction Equivalence (XNOR)
Cette fonction permet souvent de tester l'équivalence ou la stricte égalité de deux variables. Elle est appelée
également Fonction "NI EXCLUSIF" ou "ET EXCLUSIF".
Etude de la fonction XNOR
C'est une fonction obtenue avec au moins deux variables.
Table de vérité XNOR

la fonction X prend une valeur inverse de 1 quand l'une OU l'autre des variables, à l'EXCLUSION des 2 à la
fois, prennent une valeur égale à 1.

Nous l'écrivons : X =𝑎⨁𝑏

nous lirons : X égale a XNOR b ; X égale (a OU EXCLUSIF b) barre .
cette fonction est aussi appelée : COMPARAISON ou COINCIDENCE entre 2 variables. Elle sera utilisé dans les
circuits arithmétiques ou en automatisme pour tester l'égalité de deux variables.
 Chapitre III : ALGÈBRE DE BOOLE
Les fonctions logiques
La fonction Equivalence (XNOR)
Symbolisation

Forme canonique X =𝑎⨁𝑏

Chronogramme

Exemples de circuit électroniques discrets : CMOS : 4077 - TTL :

74266.

Réalisation électrique
 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Les simplifications fondamentales en logique combinatoire sont possibles grâce aux
Lois de DE MORGAN et aux Propriétés de l'algèbre de Boole
Lois ou théorème de De Morgan
Auguste De Morgan est reconnu pour sa redécouverte de la loi de dualité entre la somme et le produit, où le
contraire d'un agrégat (somme logique) est le composé (produit logique) des contraires des agrégants ; le
contraire d'un composé est l'agrégat des contraires des composants

Compléments logiques
Complément d'une somme logique
Complétons le tableau suivant et comparons les valeurs des fonctions Y1 et Y2.

Conclusion :
Généralisation :
 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Lois ou théorème de De Morgan
Complément d'un produit logique
Complétons le tableau suivant et comparons les valeurs des fonctions Y1 et Y2.

Conclusion :
Généralisation :
Résumé
Le théorème de De MORGAN s'exprime par les deux relations :
 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Lois ou théorème de De Morgan

Les simplifications fondamentales des fonctions logiques ET et OU sont dans le tableau suivant.

Les simplifications fondamentales des fonctions logiques NAND et NOR sont représentées dans l'image
du tableau suivant.
 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Les propriétés de l'algèbre de Boole
George Boole est le père fondateur de la logique moderne et son algèbre booléenne nous permet de
résoudre les problèmes de logique combinatoire. Nous étudions ici les propriétés de cet algèbre de Boole : la
commutativité, l'associativité, et la distributivité.

Commutativité

Somme logique: X=a+b=b+a

Produit logique: X=a.b=b.a

 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Les propriétés de l'algèbre de Boole

Associativité

Somme logique: X = a + b + c = (a + b) + c = a + (b + c)

Produit logique : X = a . b . c = (a . b) . c = a . (b . c)
 Chapitre III : ALGÈBRE DE BOOLE
Propriétés et lois
Les propriétés de l'algèbre de Boole

Distributivité

Produit logique : X = a . (b + c) = a . b + a . C

Produit logique: X = a + (b . c) = (a + b) . (a + c)
Merci pour votre attention