Cours Numér - 1partie - 22

Électronique Numérique
Concepts numériques
&
Systèmes de numérations
Présenté par A. RACHDY
1
Plan
Quantités numériques et analogiques ;
Niveaux logiques et forme d’onde
Opérations et fonctions logiques de base ;
Systèmes de numérations et codages ;
• Nombres décimaux et binaires ;
• Conversion ;
• Arithmétique binaire ;
• Hexadécimaux ;
• Octaux ;
• DCB ;
2
Quantités numériques et analogiques
Terme numérique
 Principe de fonctionnement des ordinateurs pour exécuter les opérations :
en comptant des chiffres.
Avant
 Applications numériques se limitaient aux systèmes d'ordinateurs.
Aujourd'hui
 Emploie cette technologie dans une grande variété de domaines, comme :
 Télévision ;
 Systèmes de communication ;
 Systèmes de navigation ou de guidage ;
 Radar ;
 Systèmes militaires ;
 Instrumentation médicale ;
 Contrôle de procédés industriels ;
 Électronique domestique, …
3
 Le Numérique existe partout
Instrumentation
bijouterie
eclairage
radiateur
télévision
Four Machine à coudre
4
Circuits électroniques
 Deux grandes catégories : Numériques et Analogiques.
Électronique numérique  une série de valeurs discrètes.

Électronique analogique  des quantités à valeurs continues.
C’est ce qu'on peut mesurer dans la nature :
 La température de l'air ;
 Le temps ;
 La pression atmosphérique ;
 La distance ;
 le son ...
5
Grandeur Analogique : T = f(t)
Grandeur Numérique :
Lecture de la température
toutes les heures
Nous aurions alors converti une quantité analogique sous une forme pouvant ensuite
être numérisée, en remplaçant chaque valeur échantillonnée par un code numérique.
6
Avantages du numérique :
 Traitement et Transmission des données numériques avec une meilleur
efficacité et une grande fiabilité.
 Stockage plus compact et Reproduction plus précise et plus claire des

données numériques : Par exemple conversion de musique.
 Bruit produit par des fluctuations de tension non désirées, affecte peu
les données numériques comparativement aux signaux analogiques.
7
Système électronique analogique
Système de sonorisation de base
Système utilisant le numérique et l'analogique
Principe de fonctionnement d'un lecteur de disque compact

8
Niveaux logiques et formes d’onde
Chiffres binaires
Électronique numérique  des circuits et des systèmes dans lesquels il
n'existe que deux états ou niveaux de tension possibles : HAUT et BAS.
Représenter ceux-ci par des :

• niveaux de courant ;
• interrupteurs ouverts ou fermés ;
• ampoules allumées ou éteintes.
Combinaisons de ces états : Codes  Représentation des :

Nombres, Symboles, Caractères d'alphabet et autres types d'information.
Binaire : Système de numération à deux états (deux chiffres : 0 et 1).

Bit (BInary digiT) : un chiffre binaire.
Logique positive : HAUT = 1 et BAS = 0 ( Très utilisée )

Logique négative : HAUT = 0 et BAS = 1 ( Peu utilisée ) 9
Niveaux logiques 5V
 Tensions employées pour désigner le 1 et le 0.
2V
Entre VB(max) et VH(min) : Tensions inadmissibles.

0,8 V
0V
Échelles de tension des niveaux
Type de circuit appelé TTL :
logiques d'un circuit numérique TTL
- VHaut varie de 2 V à 5 V et
- VBas varie de 0 V à 0,8 V.
- Tension de 3,5 V : Reconnue par le circuit comme niveau HAUT (1 binaire).

- Tension de 0,5 V : Interprétée comme étant un niveau BAS (0 binaire).
- Tensions de 0,8 V à 2 V : Valeurs inadmissibles.
10
Formes d'onde numériques
Série d'impulsions dont les niveaux de tension varient
successivement entre les états HAUT et BAS.
2 fronts d'une impulsion :
- Front avant (ou montant) se produit au temps t0 et
a) Impulsion allant vers le positif
- Front arrière (ou descendant) survient au temps t1.
b) Impulsion allant vers le négatif
Impulsions idéales
Caractéristiques d'une impulsion réelle

tm : Temps de montée Caractéristiques d'une forme d'onde :
td : Temps de descente - Fréquence : f= 1
T
tL : Largeur d'impulsion - Sa réciproque : la Période T = 1
11
f
Opérations et fonctions logiques de base
Opérations logiques de base
Condition Vraie : niveau HAUT

Condition Fausse : niveau BAS
Proposition de base.
Exemple : «La lumière est allumée» Vrai SI les conditions :

- «Ampoule non brûlée» et
- «Interrupteur en marche» sont Vraies.
Conditions dont
dépend la proposition.
12
3 opérations logiques de base :
Porte logique : un circuit effectuant une opération logique spécifique.
NON ET OU
Entrées (à gauche) Sorties (à droite)
Symboles des opérations logiques de base.
NON (Inverseur)
BAS (0) HAUT (1)
ET (Porte ET) OU (Porte OU)
13
Fonctions logiques de base
 Combinaison des trois éléments logiques de base ET, OU et NON.
Fonctions logiques les plus courantes :

 La comparaison ;
 L' arithmétique (addition, soustraction, …) ;
 La conversion de code ;
 Le codage ;
 Le décodage ;
 La sélection de données (multiplexage & démultiplexage) ;
 Le stockage ;
 Le comptage.
14
Systèmes de numérations et codages
Nombres décimaux
Système de numération décimal : 10 chiffres (0 à 9).
Poids positionnels des entiers : puissances positives de 10 augmentant

de droite vers gauche, en commençant à 100 = 1.
. . . 105 104 103 102 101 100

Poids positionnels des fractions : puissances négatives de 10 diminuant
de gauche à droite, en commençant à 10-1.
102 101 100 , 10-1 10-2 10-3 . . .

Virgule décimale
15
EXEMPLE 2-1
Exprimez le nombre décimal 47 en une somme des produits de chaque chiffre.
Solution :
Poids positionnel de l’entier 4 : 10 ou 101
Poids positionnel de l’entier 7 : 1 ou 100
47 = (4 x 101) + (7 x 100)
= (4 x 10) + (7 x 1) = 40 + 7
EXEMPLE 2-2
Exprimez le nombre décimal 568,23 en une somme des produits de chaque chiffre.
Solution :
Poids positionnel respectif des entiers 5, 6 et 8 : 102, 101 et 100
Poids positionnel respectif des fractions 2 et 3 : 10-1 et 10-2
568,23 = (5 x 102) + (6 x 101) + (8 x 100) + (2 x 10-1) + (3 x 10-2)
= (5 x 100) + (6 x 10) + (8 x 1) + (2 x 0,1) + (3 x 0,01)
= 500 + 60 + 8 + 0,2 + 0,03
16
Nombres binaires
Système de numération binaire (base 2) : 2 chiffres binaires, ou bits (0 et 1).
Représentations binaires des décimaux de 0 à 15.
Nombre décimal Nombre binaire
0 0 0 0 0
1 0 0 0 1
Compter de 0 à 15 : Il faut 4 bits
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
Le nombre décimal maximal pouvant être
5 0 1 0 1
obtenu en utilisant n bits est : 2n - 1.
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
Exemples :
9 1 0 0 1
Compter de 0 à 31 (= 25 - 1) avec 5 bits.
10 1 0 1 0
Compter de 0 à 63 (= 26 - 1) avec 6 bits …
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
17
Nombres binaires (suite)
Structure des poids positionnels des nombres binaires
Entier binaire :
Bit plus à droite  bit de poids le plus faible (LSB ou LSD) : Poids positionnel 20 = 1.
Bit plus à gauche  bit de poids le plus fort (MSB ou MSD).
Fraction binaire : représentées en plaçant des bits à la droite de la virgule binaire.

Bit le plus à gauche  bit de poids le plus fort 2-1 = 0,5.
Soit : 2n-1 . . . 23 22 21 20 , 2-1 2-2 . . . 2n

Virgule binaire
avec n : nombre de bits à partir de la virgule binaire.

Bits à gauche de la virgule binaire  poids de puissance positive de 2
Bits à droite de la virgule binaire  poids fractionnaire de puissance négative de 2.
Poids positionnels pour les binaires codés sur 8 bits
Puissances positives de deux (nombres entiers) Puissances négatives de deux (nombres fractionnaires)
28 27 26 25 24 23 22 21 20 2-1 2-2 2-3 2-4 2-5 2-6
256 128 64 32 16 8 4 2 1 1/2 1/4 1/8 1/16 1/32 1/64
0,5 0,25 0,125 0,0625 0,03125 0,015625
18
Conversion Binaire  Décimal
Additionner le poids de tous les bits dont le chiffre est 1 et
Ignorer le poids des bits dont le chiffre est 0.
EXEMPLE 2-3 : Convertissez le nombre entier binaire 1101101 en décimal.
Solution : Déterminons le poids positionnel de chaque bit des 1 et faire leur somme.
* Poids : 2 6 25 24 23 22 21 20
* Nombre binaire : 1 1 0 1 1 0 1
1101101 = 26 + 25 + 23 + 22 + 20
= 64 + 32 + 8 + 4 + 1 = 109
EXEMPLE 2-4 : Convertissez le nombre fractionnaire binaire 0,1011 en décimal.
Solution : Déterminons le poids des bits dont le chiffre est 1 et faire leur somme.
* Poids : 2-1 2-2 2-3 2-4
* Nombre binaire : 0 , 1 0 1 1
0,1011 = 2-1 + 2-3 + 2-4
= 0,5 + 0,125 + 0,0625 = 0,6875
19
Conversion Entier Décimal  Binaire
Méthode de la somme des poids
Déterminer la série de poids binaires de somme égale au nombre décimal.
Poids binaires : doubler la valeur du poids le plus faible de 1 (20)

Les sept premiers poids binaires : 64, 32, 16, 8, 4, 2 et 1.
Exemple : 9 décimal s'exprime selon la somme des poids binaires suivants :

9=8+1 ou 9 = 2 3 + 20
Placer des 1 sur les rangs des poids positionnels 23 et 20,
puis des 0 aux positions 22 et 21 :
23 22 21 20
Donc 9 décimal est représenté en binaire par : 1 0 0 1
EXEMPLE 2-5 : Convertissez les nombres décimaux suivants en binaire 12 et 58.

Solution :
* 12 = 8 + 4 = 23 + 22 1100
* 58 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21 111010
20
Conversion Entier Décimal  Binaire (suite)
Méthode de la division par 2 répétée
Division par 2 répétée jusqu'à ce que le quotient soit 0.
Exemple : Convertir 12 décimal en binaire :
EXEMPLE 2-6 : Convertissez les nombres

décimaux suivants en binaire 19 et 45.
Solution :
21
Conversion Fraction Décimale  Binaire
Les premiers poids fractionnaires binaires : 0,5 ; 0,25 ; 0,125 ; 0,0625 ; 0,03125 …
Somme des poids
S'applique pour les nombres fractionnaires décimaux.
Exemples :
* 0,625 = 0,5 + 0,125 = 2-l + 2-3 = 0,101
Soit : 1 à la position 2-1, 0 à la position 2-2 et 1 à la position 2-3.
* 0,3125 = 0,25 + 0,0625 = 2-2 + 2-4 = 0,0101

Soit : 0 à la position 2-1, 1 à la position 2-2, 0 à la position 2-3 et 1 à la position 2-4.
Multiplication par 2 répétée

Fractions décimales converties en binaire  les multiplier par 2 de façon répétitive
jusqu‘au produit fractionnaire 0 ou que le nombre de décimales désiré soit atteint.
 Chiffres reportés ou retenues forment le nombre binaire.

Première retenue produite est le MSB et la dernière est le LSB.
22
Conversion Fraction Décimale  Binaire (suite)
Multiplication par 2 répétée (suite)
Exemple : Convertir la fraction décimale 0,3125 en binaire
- Multiplions 0,3125 par 2.
- Multiplions ensuite de façon répétitive par 2 chaque nouveau produit ainsi créé en
reportant les retenues produites.
23
Arithmétique Binaire
Addition binaire
Règles de base :
0 + 0 = 0 , Pas de Retenue
1 + 1 = 10, Retenue 1
EXEMPLE 2-7 : Additionnez les nombres binaires suivants :

a) 100 + 10, b) 111 + 11
Solution : Addition binaire et décimale équivalente.

a) 100 4
+ 10 + 2
110 6
b) 111 7
+ 11 + 3
1010 10 24
Arithmétique Binaire (suite)
Soustraction binaire
Règles de base :
0 - 0 = 0
1 - 1 = 0
1 - 0 = 1
10 - 1 = 1 0 - 1 avec un emprunt de 1 en laissant 0 à la place
EXEMPLE 2-8 : Effectuez les soustractions binaires suivantes :

a) 11 - 01
b) 11 - 10
Solution :
a) 11 3
- 01 - 1
10 2
b) 11 3
- 10 - 2
01 1
25
Soustraction binaire (suite)
EXEMPLE 2-9 : Soustrayez 011 de 101.
Solution :
101 5 Lorsqu’on a une emprunte, rayer le 1 de rang
- 011 - 3 supérieur et le remplacer par 0
010 2
26
Multiplication binaire
Règles de base :
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
Principe équivalent à celui de la multiplication décimale.
EXEMPLE 2-10 : Effectuez les multiplications binaires suivantes :

a) 11 x 11
b) 111 x 101
Solution :
a) b)
27
Division binaire
Identique à la division de nombres décimaux.
EXEMPLE 2-11 : Effectuez les divisions binaires suivantes :

a) 110  11
b) 110  10
Solution :
a) b)
110 11 6 3 110 10 6 2
11 10 6 2 10 11 6 3
00 0 10 0
0 10
0
28
Nombres Hexadécimaux
Système de numération hexadécimal : 16 chiffres (0 à 9 puis A à F)
Décimal Binaire Hexadécimal
0 0000 0
1 0001 1
Compter en hexadécimal 2 0010 2
Avec 2 chiffres hexadécimaux : 3 0011 3
Jusqu'à FF16 soit 255 en décimal. 4 0100 4
5 0101 5
Jusqu'à FFF16 soit 4095 en décimal. 7 0111 7
8 1000 8
Jusqu'à FFFF16 soit 65535 en décimale. 10 1010 A

11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
29
Conversion Binaire  Hexadécimal
 Mise en groupes de 4 bits du binaire en commençant par le bit de droite et en

remplaçant chacun de ces groupes par le symbole hexadécimal équivalent.
EXEMPLE 2-24 : Convertissez les nombres binaires suivants en hexadécimal :

a) 1100101001010111
b) 111111000101101001
Solution :
a) 1100 1010 0101 0111
C A 5 7 = CA5716
b) 0011 1111 0001 0110 1001
3 F 1 6 9 = 3F16916
30
Conversion Hexadécimal  Binaire
 Inverser le procédé : remplacer chaque symbole hexa. par 4 bits appropriés.
EXEMPLE 2-25: Déterminez l'équivalent binaire des hexadécimaux suivants :

a) 10A416
b) CF8E16
Solution :
a) 1 0 A 4
1 0000 1010 0100
b) C F 8 E
1100 1111 1000 1110
31
Conversion Hexadécimal  Décimal
Hexadécimal  Binaire ensuite Binaire  Décimal.
EXEMPLE 2-26 : Convertissez l’hexadécimal A8516 en décimal.
Solution : D'abord convertir Hexadécimal  Binaire puis Binaire  Décimal.

A 8 5
1010 1000 0101 = 211 + 29 + 27 + 22 + 20 = 2048 + 512 + 128 + 4 + 1 = 269310
Autre méthode : Multiplier la valeur Décimale de chaque chiffre Hexa. par son
poids (puissances de 16) ensuite additionner ces produits.
Poids d'un nombre hexadécimal de 4 chiffres sont :
163 162 161 160
4096 256 16 1
EXEMPLE 2-27 : Convertissez l’hexadécimal E516 en décimal.
Solution : E516 = (E x 16) + (5 x 1) = (14 x 16) + (5 x 1) = 224 + 5 = 22910

32
Conversion Décimal  Hexadécimal
Division répétée par 16 d'un décimal  Hexa. équivalent (Restes des divisions).
Premier Reste : Chiffre de poids le plus faible (LSB).
EXEMPLE 2-28 : Convertissez le Décimal 650 en Hexa. suivant la méthode de

division par 16 répétée.
Solution :
33
Addition Hexadécimale
Additionner directement des Hexadécimaux.
Règles d’addition des hexadécimaux.
1. Pour chaque colonne d'addition, imaginez les chiffres Hexa. tels leurs
équivalents décimaux, comme 516 = 510 et C16 = 1210.
2. Si somme des deux chiffres ≤ 1510, écrivez le chiffre Hexa. correspondant.
3. Si somme des deux chiffres > 1510, inscrivez le chiffre Hexa. correspondant à
l’excédant de 1610  Retenue de 1 à la colonne de gauche.
EXEMPLE 2-29 : Additionnez les nombres hexadécimaux suivants :
a) 2B16 + 8416 et b) DF16 + AC16
Solution : a) 2B16 colonne de droite : B16 + 416 = 1110 + 410 = 1510 = F16
+ 8416 colonne de gauche : 216 + 816 = 210 + 810 = 1010 = A16
AF16
b) DF16 colonne de droite : F16 + C16 = 1510 + 1210 = 2710
2710 - 1610 = 1110 = B16 avec Retenue de 1
+ AC16 colonne de gauche : D16 + A16 + 116 = 1310 + 1010 + 110 = 2410
18B16 2410 - 1610 = 810 = 816 avec Retenue de 1 34
Nombres Octaux
Système octal : 8 chiffres (0 à 7)
Exemple : 158 équivalent à 1310 et à D16.
Conversion Octal  Décimal
 Multiplier chaque chiffre par son poids et ensuite additionnant les produits.
Par exemple : 23748
Nombre octal : 2 3 7 4
Poids : 83 8 2 81 80
23748 = (2 x 83) + (3 x 82) + (7 x 81) + (4 x 80)

= (2 x 512) + (3 x 64) + (7 x 8) + (4 x 1)
= 1024 + 192 + 56 + 4 = 127610
Conversion Décimal  Octal

Division par 8 répétée (Premier Reste : LSB).
Exemple : Conversion du Décimal 359 en Octal.
35
Conversion Octal  Binaire
Chiffre Octal : représenté par un nombre binaire de 3 bits.
Octal 0 1 2 3 4 5 6 7
Binaire 000 001 010 011 100 101 110 111
EXEMPLE 2-31 : Convertissez en Binaire chacun des Octaux suivants :

a) 138
b) 1408
Solution : a) 1 3
001 011
b) 1 4 0
001 100 000
36
Conversion Binaire  Octal
Procédé Inverse de conversion Octal  Binaire.
EXEMPLE 2-32 : Convertissez chacun des nombres binaires suivants en octal :

a) 110101
b) 11010000100
Solution :
a) 110 101
6 5 = 658
b) 011 010 000 100
3 2 0 4 = 32048
37
Décimal Codé Binaire (DCB)
Exprime chacun des chiffres décimaux en un code binaire.

Système à 10 groupes de codes.
Code 8421 : Type de décimal codé binaire (DCB)

Chaque chiffre décimal (0 à 9) est représenté par un code binaire de 4 bits.
Désignation 8421  Poids binaires des quatre bits (23, 22, 21, 20).
Conversion Décimal  BCD

Décimal 0 1 2 3 4 5 6 7 8 9
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Codes non valides

6 combinaisons non valides : 1010, 1011, 1100, 1101, 1110 et 1111.
38
Conversion Décimal  BCD (suite)
EXEMPLE 2-33 : Convertissez chacun des décimaux suivants en code DCB.

a) 35
b) 170
Solution :
a) 3 5
0011 0101
b) 1 7 0
0001 0111 0000
39
Conversion BCD  Décimal
Regrouper le code en groupes de 4 bits en commençant par le bit le plus à droite.
Ensuite écrire le chiffre décimal correspondant.
EXEMPLE 2-34 : Convertissez chacun le code DCB 0011 0101 0001 en décimal.
Solution :
0011 0101 0001
3 5 1
Addition de codes DCB

Étape 1 : Additionnez les nombres DCB en suivant les règles de l'addition binaire.
Étape 2 : Si la somme des 4 bits est ≤ 9  Résultat DCB valide.
Étape 3 : Si la somme de 4 bits est > 9 ou Si Retenue créée  Résultat non
valide.
 Additionnez 6 (0110) à la somme de 4 bits. Si une retenue est créée
lors de l'addition du 6, reportez-la au 4 bits suivants.
40
Addition de codes DCB (suite)
EXEMPLE 2-35 : Additionnez les DCB suivants :

a) 0011 + 0100
b) 10000110 + 00010011
Solution : a) 0011 3
+ 0100 + 4_
0111 7
b) 1000 0110 86
+ 0001 0011 + 13_
1001 1001 99
41
Addition de codes DCB (suite)
EXEMPLE 2-36 : Additionnez les DCB suivants :
a) 1001 + 0100
b) 1001 + 1001
Solution :
a) 1001 9
+ 0100 +4
1101 Nombre DCB Non Valide (>9) 13
+ 0110 Addition de 6
0001 0011 Nombre DCB Valide
1 3
b) 1001 9
+ 1001 + 9
1 0010 Non Valide (Retenue créée) 18
+ 0110 Addition de 6
0001 1000 Nombre DCB valide
1 8 42
Portes logiques (1)
1
Plan
• Inverseurs ;
• Portes ET (AND) ;
• Portes NON-ET (NAND) ;
• Portes OU (OR);
• Portes NON-OU (NOR) ;
• Exercices ;
44
Inverseurs
Inverseur
Inverseur ou circuit NON (NOT)  Opération d‘Inversion ou Complémentation.
Transforme 1 en 0 et 0 en 1.
Symboles de formes distinctes Symboles rectangulaires

et indicateurs de négation. et indicateurs de polarité.
Symboles logiques standard de l'inverseur (norme ANSI/IEEE 91-1984).
Indicateurs de négation et de polarité
Petit rond ( o ) ou la forme triangulaire ( ) : indicateur de négation
45
Inverseurs
Opération de l'inverseur
Table de vérité de l'inverseur
Entrée Sortie
BAS (0) HAUT (1)
HAUT (1) BAS (0)
Niveau d'entrée BAS  Niveau de sortie HAUT.

Niveau d'entrée HAUT  Niveau de sortie BAS.
Réponse d'un inverseur à une impulsion d'entrée.
EXEMPLE 3-1 : Déterminez la forme Solution : Forme d'onde de sortie est en

d'onde de sortie correspondant à tout point Inverse de celle de l'entrée,
l'entrée de l’inverseur de cette comme l'illustre le chronogramme de
figure et tracez le chronogramme. base de cette figure :
46
Inverseurs
Expression logique de l'inverseur
A : Variable d'entrée et X=A

X : Variable de sortie Si A = 0 alors X = 1 et si A = 1 alors X = 0.
L'inverseur complémente une variable d'entrée.
Exemple d'application
Circuit produisant le complément à 1 d'un binaire de 8 bits.
8 bits du binaire appliqués aux entrées
 Complément à 1 de ce binaire
apparaît aux sorties.
Exemple de circuit produisant le

complément à 1 à partir d'inverseurs.
47
Portes ET
Porte ET (AND)
 Comporte au moins 2 entrées et une seule sortie  Multiplication logique.
Symboles logiques standard de portes ET à

deux entrées (norme ANSI/IEEE 91-1984)
Opération logique de la porte ET
A et B : 2 Entrées et X : Sortie
Sortie X de niveau HAUT  Les entrées A et B sont de niveau HAUT.

Sortie X de niveau BAS dans tous les autres cas.
48
Portes ET
Table de vérité d'une porte ET à 2 entrées
Entrées Sorties
A B X
0 0 0
0 1 0
1 0 0
1 1 1
1 = HAUT, 0 = BAS
Pour n variables d'entrée

 Nombre total N de combinaisons d'entrées binaires possibles est : N = 2n
Exemple :
Pour 2 variables d'entrée : N = 22 = 4 combinaisons.
Pour 3 variables d'entrée : N = 23 = 8 combinaisons.
49
Portes ET
Porte ET (Suite)
EXEMPLE 3-2 :
a) Dressez la table de vérité d'une porte ET à 3 entrées.
b) Déterminez le nombre total N de combinaisons d'entrées possibles pour une
porte ET à 4 entrées.
Solution :
a) 8 (=23) combinaisons d'entrées possibles pour la porte ET à 3 entrées.
Entrées Sortie
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
b) 16 (= 24) combinaisons possibles de bits d'entrée pour un ET à 4 entrées.

50
Portes ET
Opération avec Ondes Impulsionnelles
Exemple :
Réponse à des impulsions avec un chronogramme

illustrant les relations entre les entrées et la sortie
Durant Intervalle t1 : A et B HAUT (1)  Sortie X HAUT (1).

Durant t2 : Entrées A BAS (0) et B HAUT (1)  Sortie X BAS (0).
Durant t3 : A et B de niveau HAUT (1)  Sortie X redevient HAUT (1).
Durant t4 : A HAUT (1) et B BAS (0)  Sortie X BAS (0).
Durant t5 : A et B de niveau BAS (0)  Sortie X BAS (0).
51
Portes ET
Expressions logiques de la porte ET
Mathématiquement,
Combinaison de 2 entrée A et B par la fonction logique ET est la sortie X :
X = A•B ou X = AB
Règles d'opération : A B X = AB
0 • 0 = 0 0 0 0 • 0 = 0
0 • 1 = 0 0 1 0 • 1 = 0
1 • 0 = 0 1 0 1 • 0 = 0
1 • 1 = 1 1 1 1 • 1 = 1
La multiplication booléenne est identique à la fonction ET.
Expressions booléennes pour des portes ET à 2, 3 et 4 entrées
52
Portes ET
Exemples d'applications
1) Porte ET comme interrupteur
Porte ET comme interrupteur

dans un circuit de compteur de
fréquence.
6 impulsions en 1 seconde 
fréquence de 6 Hz
2) Système d'alarme pour ceinture de sécurité
Circuit d'alarme pour

ceinture de sécurité
utilisant une porte ET
Alarme déclenchée Si :
- Moteur démarré ET
- Minuterie toujours en marche (30 s) ET
- Ceinture de sécurité non bouclée.
53
Portes OU
Porte OU (OR)
 Comporte au moins 2 entrées et une seule sortie  Addition logique.
Symboles logiques standard de portes OU à

deux entrées (norme ANSI/IEEE 91-1984)
Opération logique de la porte OU
Produit une sortie X de niveau HAUT  Au moins 1 des entrées A et B est HAUT.
Sortie X de niveau BAS  les 2 entrées A et B sont BAS.
54
Portes OU
Table de vérité d'une porte OU à 2 entrées
Entrées Sorties
A B X
0 0 0 Opération avec Ondes Impulsionnelles
0 1 1
Exemple :
1 0 1
1 1 1
1 = HAUT, 0 = BAS
Réponse à des impulsions avec un

chronogramme illustrant les relations
entre les entrées et la sortie
Durant Intervalle t1 : A et B HAUT (1)  Sortie X HAUT (1).

Durant t2 : Entrées A BAS (0) et B HAUT (1)  Sortie X HAUT (1).
Durant t3 : A et B de niveau BAS (0)  Sortie X redevient BAS (0).
Durant t4 : A HAUT (1) et B BAS (0)  Sortie X devient HAUT (1).
55
Portes OU
Expressions logiques de la porte OU
Mathématiquement,
Combinaison de 2 entrée A et B par la fonction logique OU est la sortie X :
X = A+B
Règles d'addition booléenne :
0 + 0 = 0 Rq. Addition booléenne diffère de l'addition
0 + 1 = 1 binaire dans le cas où deux 1 sont additionnés.
1 + 0 = 1
A B X = A + B
1 + 1 = 1
0 0 0 + 0 = 0
0 1 0 + 1 = 1
1 0 1 + 0 = 1
1 1 1 + 1 = 1
L'addition booléenne est identique à la fonction OU.
Expressions booléennes pour des portes OU à 2, 3 et 4 entrées

56
Portes OU
Exemples d'applications
Portion simplifiée d'un système d'alarme anti-intrusion.
F
P1
Alarme déclenchée par HAUT
P2
Système d'alarme anti-intrusion utilisant une porte OU
Système  Une pièce dans une maison avec 2 Fenêtres et 1 Porte.

Contacts (Interrupteurs magnétiques)  sortie HAUT Quand :
- Fenêtres ouvertes OU
- Porte ouverte
Contacts fermés Si porte et fenêtres fermées (3 entrées de porte OU sont BAS).
Quand 1 fenêtre OU la porte est ouverte

 Niveau HAUT produit sur l'entrée correspondante
 Niveau HAUT sur la sortie de la porte OU  Actionne un circuit d'alarme.
57
Portes NON-ET
Porte NON-ET (NAND)
 Fonction ET dont la sortie est complémentée (inversée).
Porte universelle  se combine pour effectuer des opérations ET, OU ou NON.
Symboles logiques standard d’une porte NON-ET à 2 entrées (norme ANSI/IEEE 91-1984)
Opération logique de la porte NON-ET

Produit une sortie X de niveau BAS  Entrées A et B sont simultanément HAUT.
Sortie X de niveau HAUT dans tous les autres cas.
Opération logique d'une

porte NON-ET à 2 entrées
58
Portes NON-ET
Table de vérité d'une porte NON-ET à 2 entrées
Entrées Sorties
A B X
0 0 1
0 1 1
1 0 1
1 1 0
1 = HAUT, 0 = BAS
EXEMPLE 3-9 : Si les formes d'onde A et B illustrées à la figure suivante sont
appliquées à la porte NON-ET, déterminez la forme d'onde à la sortie.
A et B HAUT en même temps durant ces 4 intervalles  X est BAS.
Solution : La forme d'onde de sortie X est BAS seulement durant les 4 intervalles
où les entrées A et B sont HAUT, comme l'illustre le chronogramme.
59
Portes NON-ET
Porte NON-ET (Suite)
EXEMPLE 3-11 : On utilise 2 réservoirs pour conserver un produit chimique liquide.

Chaque réservoir est muni d'un capteur qui détecte à quel moment le niveau du liquide
descend à 25% de la pleine charge. Ces capteurs produisent un niveau de tension de 5 V
lorsque le niveau est 25%. Lorsque la quantité de liquide d'un réservoir est ≤25% de
la pleine charge, le niveau de tension du capteur correspondant tombe à 0 V.
On doit installer un panneau indicateur muni d'une diode électroluminescente (LED) verte
pour indiquer que les 2 réservoirs sont simultanément remplis à plus de 25% de leur
capacité totale. Illustrez comment une porte NON-ET peut être utilisée pour accomplir
cette fonction.
Solution : La figure suivante illustre une porte NON-ET

avec ses 2 entrées connectées aux capteurs de niveau
des réservoirs. Sa sortie est connectée au panneau
indicateur (LED).
Si le réservoir A et le réservoir B sont remplis à plus
de 25% de leur pleine charge, la LED est allumée.
Aussi longtemps que les deux capteurs sont HAUT (5 V)
à leur sortie, indiquant que les deux réservoirs sont
remplis au-dessus du quart, la sortie de la porte NON-
ET est au niveau BAS (0 V). Le circuit à DEL verte est
monté de façon à allumer la diode avec un niveau de
tension BAS.
60
Portes NON-ET
Expressions logiques de la porte NON-ET
L'expression booléenne de la sortie d'une porte NON-ET à 2 entrées est :

X = AB
 Opération ET d'abord appliquée aux variables d'entrée A et B, le résultat
est ensuite complémenté.
A B X = AB
0 0 0 • 0 = 0 = 1
0 1 0 • 1 = 0 = 1
1 0 1 • 0 = 0 = 1
1 1 1 • 1 = 1 = 0
61
Portes NON-OU
Porte NON-OU (NOR)
 Fonction OU dont la sortie est complémentée (inversée).
Porte universelle  se combine pour effectuer des opérations ET, OU ou NON.
Symboles logiques standard d’une porte NON-OU (norme ANSI/IEEE 91-1984)
Opération logique de la porte NON-OU
Produit une sortie X de niveau BAS  Au moins 1 des entrées A et B est HAUT.
Sortie X de niveau HAUT  les 2 entrées A et B sont BAS.
62
Portes NON-OU
Table de vérité d'une porte NON-OU à 2 entrées
Entrées Sorties
A B X
0 0 1
0 1 0
1 0 0
1 1 0
1 = HAUT, 0 = BAS
EXEMPLE 3-14 : Si les formes d'onde
illustrées à la figure suivante sont
appliquées aux entrées de la porte NON-
OU, quelle sera la forme d'onde produite
à la sortie ?
Solution : La sortie X de la porte NON-OU est au niveau BAS quand au moins une de
ses entrées est HAUT, comme l'illustre la forme d'onde de sortie X sur
le chronogramme.
63
Portes NON-OU
Opération avec Ondes Impulsionnelles (Suite)
EXEMPLE 3-15 : Dessinez la forme d'onde de sortie de la porte NON-OU par

rapport à celles de ses trois entrées en fonction du temps.
Solution : Sortie X est BAS si au moins une entrée est HAUT, comme l'illustre la
forme d'onde de sortie X sur le chronogramme.
64
Portes NON-OU
Expressions logiques de la porte NON-OU
L'expression booléenne de la sortie d'une porte NON-OU à 2 entrées est :

X =A + B
 Opération OU d'abord appliquée aux variables d'entrée A et B, le résultat
est ensuite complémenté.
A B X = A + B
0 0 0 + 0 = 0 = 1
0 1 0 + 1 = 1 = 0
1 0 1 + 0 = 1 = 0
1 1 1 + 1 = 1 = 0
65
Portes logiques (2)
66
Plan
• Portes OU exclusif (XOR) ;

• Portes NON-OU exclusif (XNOR) ;
• Technologies de circuits intégrés numériques
(TTL, CMOS, Conseils pratiques) ;
• Exercices ;
67
Portes OU Exclusif
Porte OU Exclusif (XOR)
 Abréviation OUX.  Ne possède que 2 entrées.
 Peut être construites à partir des portes logiques étudiées.
Symboles logiques standard de la portes OU exclusif
Opération logique de la porte OU Exclusif

Soient A et B : 2 Entrées et X : Sortie
Produit une sortie X de niveau HAUT  Niveaux logiques de A et B sont opposés

(A = HAUT et B = BAS ou A = BAS et B = HAUT).
Sortie X est BAS  Niveaux des entrées A et B sont identiques.
BAS
HAUT
HAUT
BAS(0)
(0)
(1)
(1)
HAUT
BAS
HAUT
BAS(0)
(0)
(1)
(1)
HAUT
BAS
BAS (0)
(0)
(1)
Niveaux logiques possibles d'une porte OU exclusif

68
Portes OU Exclusif
Table de vérité d'une porte OU Exclusif Entrées Sorties
A B X
0 0 0 1 = HAUT,
0 1 1 0 = BAS
1 0 1
1 1 0
Exemple du cas OU Exclusif:
Réponse à des impulsions avec un chronogramme

illustrant les relations entre les entrées et la sortie
Durant Intervalles t1 et t3 : Niveaux A et B Identiques  Sortie X BAS (0).

Durant Intervalles t2 et t4 : A et B de niveaux opposés  Sortie X HAUT (1).
69
Portes OU Exclusif
Exemple d’application
La porte OU exclusif peut être utilisée comme additionneur 2 bits.

Règles d'addition binaire : 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1 et 1 + 1 = 10.
Table de vérité du OU exclusif  Sortie représentant la somme binaire des 2 bits

d'entrée.
Si les 2 entrées sont à 1  Sortie représente la somme 0 et retenue de 1 Rejetée.
Porte OU exclusif utilisée pour additionner deux bits
70
Portes NON-OU Exclusif
Porte NON-OU Exclusif (XNOR)
 Abréviation NON-OUX.  Ne possède que 2 entrées.
 Rond sur ligne de sortie  niveau de sortie opposé à celui du OU exclusif.
Symboles logiques standard de la portes NON-OU exclusif
Opération logique de la porte NON-OU Exclusif

Soient A et B : 2 Entrées et X : Sortie
Produit une sortie X de niveau BAS  Niveaux logiques de A et B sont opposés

(A = HAUT et B = BAS ou A = BAS et B = HAUT).
Sortie X est HAUT  Niveaux des entrées A et B sont identiques.
BAS (0)
HAUT
BAS (0)(1)
HAUT
HAUT
BAS (1)
(0)(1)
BAS (0)
HAUT
BAS (0)(1)
Niveaux logiques possibles d'une porte OU exclusif

71
Portes NON-OU Exclusif
Table de vérité d'une porte NON-OU Exclusif
Entrées Sorties
A B X
0 0 1 Exemple :
0 1 0
1 0 0
1 1 1
1 = HAUT, 0 = BAS
EXEMPLE 3-20 : Soit la figure ci-dessus, déterminez les formes d'onde de sortie
de la porte OU exclusif et de la porte NON-OU exclusif en réponse aux formes
d'onde d'entrée A et B.
Solution : Les formes d'onde des sorties sont illustrées sur cette figure. La sortie
de la porte OU exclusif est au niveau HAUT lorsque les 2 entrées ont des niveaux
opposés. La sortie de la porte NON-OU exclusif est au niveau HAUT lorsque les
entrées sont identiques.
72
Technologies de circuits intégrés numériques
Portes Logiques à Circuits Intégrés
 3 technologies de circuits intégrés numériques (CI) :
 CMOS et TTL (familles plus répandues) et ECL (applications spécialisées).
CMOS : composants à semiconducteurs métal-oxyde transistor à effet de champ
TTL : circuits formés de transistors bipolaires à jonction
ECL : autre type de technologie bipolaire
Séries CMOS
CMOS : se regroupent en terme de tension d'alimentation c.c. en 2 catégories :
CMOS 5 V et CMOS 3,3 V.
Familles désignées par le préfixe 74 ou 54.

Préfixe 74 : composant d'usage général,
Préfixe 54 : composant de qualité militaire.
Séries CMOS de base pour la catégorie 5 V regroupent les composants :

• 74HC et 74HCT-CMOS rapides (T indique une compatibilité avec les TTL)
• 74AC et 74ACT-CMOS avancés
• 74AHC et 74AHCT-CMOS rapides avancés
73
Séries CMOS (suite)
Séries CMOS de base pour la catégorie 3,3 V regroupent les composants :
• 74LV-CMOS à faible tension
• 74ALVC-CMOS avancés à faible tension
On retrouve aussi la série 4000 (VCC>18 V technologie moins récente et plus lents).
Il existe aussi une série combinant technologies CMOS et TTL appelée BiCMOS.
Séries BiCMOS de base regroupent les composants suivants :

• 74BCT-BiCMOS standard
• 74ABT-BiCMOS avancés
• 74LVT-BiCMOS à faible tension
• 74ALB-BiCMOS avancés à faible tension
74
Séries TTL
TTL : Non sensible aux décharges électrostatiques, contrairement aux CMOS.
Fonctionnent tous avec une tension d'alimentation c.c. de 5 V.
Séries TTL de base regroupent les composants suivants :

• 74-TTL standard (sans lettre)
• 74S-TTL Schottky
• 74AS-TTL Schottky avancé
• 74LS-TTL Schottky à faible consommation
• 74ALS-TTL Schottky avancé à faible consommation
• 74F-TTL rapide
75
Types de portes logiques à CI
NON, ET, OU, NON-ET, NON-OU et OU exclusif : disponibles dans chaque
technologie de CI :
• 4 portes NON-ET 2 entrées - 00 (exemple 74LS 00)

• 4 portes NON-OU 2 entrées - 02
• 6 portes NON - 04
• 4 portes ET 2 entrées - 08
• 3 portes NON-ET 3 entrées - 10
• 2 portes NON-ET 4 entrées - 20
• 3 portes NON-OU 3 entrées - 27
• 1 porte NON-ET 8 entrées - 30
• 4 portes OU 2 entrées - 32
• 4 portes OU exclusif 2 entrées - 86
• 1 porte NON-ET 13 entrées - 133
76
Boîtiers de CI
Identification du brochage de boîtiers types
a) Boîtier DIP double ligne à 14 broches b) Boîtier SOIC à ligne effilée à 14 broches
pour montage par insertion pour montage en surface
77
Configuration du brochage de quelques portes logiques à CI
78
Tension d'alimentation c.c. (VCC)
CMOS : Tension d'alimentation c.c. de 5 V ou 3,3 V.
CMOS de 5 V : Tolère des tensions d'alimentation de 2 V à 6 V.
CMOS de 3,3 V : Opère pour des tensions d'alimentation de 2 V à 3,6 V.
TTL : Tension d'alimentation c.c. de 5,0 V (min. 4,5 V et max. 5,5 V).
Niveaux logiques d'entrée et de sortie

VEB : Tension d'entrée de niveau BAS.
VEH : Tension d'entrée de niveau HAUT.
CMOS de 5 V  VEBmax de 1,5 V et VEHmin de 3,5 V.

TTL  VEBmax de 0,8 V et VEHmin de 2 V.
VSB : Tension de sortie de niveau BAS.

VSH : Tension de sortie de niveau HAUT.
CMOS de 5 V  VSBmax est de 0,33 V et VSHmin est de 4,4 V.

TTL  VSBmax est de 0,4 V et VSHmin est de 2,4 V.
79
Conseils pratiques
 Les entrées inutilisées d'éléments TTL et CMOS devraient être connectées à

un niveau logique approprié (HAUT ou BAS).
 Portes ET et NON-ET : Raccorder toute entrée inutilisée à VCC

(cas des TTL : branchement avec une résistance série de 1,0 kW).
 Portes OU et NON-OU : Connecter toute entrée inutilisée à la Masse.
80
Algèbre de Boole

Plan
• Opérations et expressions Booléennes ;

• Lois et règles d’algèbre de Boole ;
• Théorèmes de De Morgan ;
• Table de vérité par analyse booléenne de circuits
logiques ;
• Exercices ;
82
Opérations et expressions Booléennes
Introduction
George Boole en 1854  Publication proposant une forme d'algèbre «logique»,
connue sous le nom de «ALGÈBRE BOOLEENNE».
(autodidacte poussé par De Morgan, enseignant à 16 ans)
Algèbre booléenne
 Méthode pratique qui exprime et analyse les opérations des circuits logiques.
 Mathématiques des systèmes numériques.
Termes d’algèbre booléenne : Littéral  (Variable et son Complément) .
Variable : Symbole (lettre majuscule) représentant une quantité logique (1 ou 0).
Complément : Inverse d'une variable.
Exemple : Complément de la variable A est A.

Si A = 1  A = 0.
Si A = 0  A = 1.
A se lit «Non A» ou «A barre» ou «Inverse de A».

83
Addition booléenne
 Opération OU
En algèbre booléenne dans les circuits logiques  Somme réalisé par OU sans ET
Exemple : A + B, A + B, A + B + C et A + B + C + D.
EXEMPLE 4-1 : Déterminez les valeurs de A, B, C et D pour que le terme de

somme A + B + C + D soit égal à 0.
Solution : Pour que la valeur du terme de somme soit de 0, chaque littéral du

terme doit être 0.
Par conséquent, A = 0 et B = 1 pour que B = 0, C = 0 et D = 1 pour que D = 0.
 A+B+C+D = 0+1+0+1 = 0+0+0+0 = 0

84
Multiplication booléenne
 Opération ET
En algèbre booléenne dans les circuits logiques  Produit résultat de ET sans OU
Exemple : AB, AB, ABC et ABCD.
EXEMPLE 4-1 : Déterminez les valeurs de A, B, C et D pour que le terme de

produit ABCD soit égal à 1.
Solution : Pour que la valeur du terme de produit soit de 1, tous les littéraux du
terme doivent être à 1.
Donc, A = 1 et B = 0 pour que B = 1, C = 1 et D = 0 pour que D = 1.
 ABCD = 1 ● 0 ● 1 ● 0 = 1 ● 1 ● 1 ● 1 = 1
85
Lois et règles d’algèbre de Boole
Lois de l'algèbre booléenne
Lois de base : ■ Commutativité de l'addition et de la multiplication ;
■ Associativité de l'addition et de la multiplication ;
■ Distributivité.
(1) Lois de composition commutatives
 Cas d'addition de 2 variables :
A+B=B+A
 L'ordre dans lequel les variables sont mises en fonction OU : Sans importance.
Application de la loi de la commutativité de l'addition
 Cas de multiplication de 2 variables :

AB = BA
 L'ordre dans lequel les variables sont mises en fonction ET : Sans importance.
Application de la loi de la commutativité de la multiplication 86

(2) Lois de composition associatives
 Cas d'addition de 3 variables :
A + (B + C) = (A + B) + C
 Résultat de OU sur plus de 2 variables ne change pas
( le groupement partiel des variables).
Application de la loi de l'associativité de l'addition
 Cas de multiplication de 3 variables :

A(BC) = (AB)C
 Résultat de ET sur plus de 2 variables ne change pas
Application de la loi de l'associativité de la multiplication 87

(3) Loi de composition distributive
 Cas de 3 variables :
A (B + C) = AB + AC
 Somme logique (OU) de 2 variables ou plus, multipliée logiquement (ET) par A
 Même résultat que Somme logique (OU) des Produits logiques (ET) de A par
chacune des 2 variables ou plus individuelles.
Loi de distributivité  Procédé de MISE en FACTEUR.

Exemple électrique : A(B + C) = AB + AC
X = A(B + C) X = AB + AC
Application de la loi de la distributivité
88
Règles de l'algèbre booléenne
 Manipulation et Simplification d'expressions booléennes.

Règles de base
1. A + 0 = A 7. A • A = A
2. A + 1 = 1 8. A • A = 0
3. A • 0 = 0 9. A = A
4. A • 1 = A 10.A + AB = A
5. A + A = A 11.A + AB = A + B
6. A + A = 1 12.(A + B)(A + C) = A + BC
A, B ou C : représentent une seule variable ou une combinaison de variables.
89
Règles de l'algèbre booléenne (suite)
Règle 10 : A + AB = A
Démonstration en appliquant la loi de la distributivité et les règles 2 et 4 :
A + AB = A(1 + B) Mise en facteur (loi distributivité)

= A • 1 Règle 2 : (1 + B) = 1
= A Règle 4 : A • 1 = A
Illustration par table de vérité et simplification résultante du circuit logique :
A B AB A + AB
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
90
Règles de l'algèbre booléenne (suite)
Règle 11 : A + AB = A + B
Démonstration :
A + AB = (A + AB) + AB Règle 10 : A = A + AB
= (AA + AB) + AB Règle 7 : A = AA
= AA + AB + AA + AB Règle 8 : AA = 0
= (A + A)(A + B) Mise en facteur (loi distributivité)
= 1 • (A + B) Règle 6 : A + A = 1
= A + B Règle 4 : le 1 est éliminé

A B A AB A + AB A + B
0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1
91
Règle 12 : (A + B)(A + C) = A + BC
Démonstration :
(A + B)(A + C) = AA + AC + AB + BC Loi distributivité
= A + AC + AB + BC Règle 7 : AA = A
= A(1 + C) + AB + BC Mise en facteur (loi distributivité)
= A • 1 + AB + BC Règle 2 : 1 + C = 1
= A(1 + B) + BC Mise en facteur (loi distributivité)
= A • 1 + BC Règle 2 : 1 + B = 1
= A + BC Règle 4 : A • 1 = A
A B C A + B A + C (A + B)(A + C) BC A + BC
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
92
Théorèmes de DeMORGAN
Énoncés des Théorèmes
Augustus DeMorgan mathématicien  2 Théorèmes clef de l'algèbre booléenne.
Premier théorème de DeMorgan :

Le complément d'un produit logique (ET) de variables
=
la somme logique (OU) des compléments des variables.
Formulation du théorème (cas de 2 variables) :
XY = X + Y
Second théorème de DeMorgan :
Le complément d'une somme logique (OU) de variables
=
produit logique (ET) des compléments des variables.
Formulation du théorème (cas de 2 variables) :
X+Y=XY
93
Énoncés des Théorèmes (suite)
Illustration des équations des théorèmes par portes logiques et tables de vérité :
Entrées Sortie Entrées Sortie

X Y XY X + Y X Y X + Y X Y
0 0 1 1 0 0 1 1
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 0 0 1 1 0 0
Colonnes de sortie identiques Colonnes de sortie identiques
94
Énoncés des Théorèmes (suite)
EXEMPLE 4-4 : Appliquez les théorèmes de DeMorgan aux expressions

W X Y Z et W + X + Y + Z.
Solution :
WXYZ=W+X+Y+Z
W+X+Y+Z=WXYZ
Remarque : Chaque variable peut représenter une combinaison d'autres variables.
Exemple : X = AB + C et Y = A + BC.
Le théorème de DeMorgan (X Y = X + Y) appliqué à l'expression (AB + C)(A + BC)
donne le résultat suivant :
(AB + C)(A + BC) = (AB + C) + (A + BC)
De nouveau le théorème de DeMorgan (X + Y = X Y) s’applique aux termes
(AB + C) et (A + BC) :
(AB + C) + (A + BC) = (AB) C + A (BC)
Nouveau résultat comportant 2 termes (AB) et (BC) soumis encore au DeMorgan :
(AB) C + A (BC) = (A + B) C + A (B + C)
95
Application des théorèmes de DeMorgan
Illustration par l’expression exemple : A + BC + D(E + F)
Étape 1. Identifiez les termes auxquels s’applique les théorèmes de DeMorgan et
considérer chacun d'entre eux comme une variable.
Soient par exemple A + BC = X et D(E + F) = Y.
Étape 2. Comme X + Y = X Y :
[A + BC] + [D(E + F)] = [A + BC][D(E + F)]
Étape 3. Utilisez la règle 9 (A = A) pour éliminer les doubles barres.
[A + BC][D(E + F)] = [A + BC][D(E + F)]
Étape 4. Posons pour le terme de droite Z = E + F.
[A + BC][D(E + F)] = [A + BC][DZ]
Étape 5. Comme DZ = D + Z.
[A + BC][D(E + F)] = (A + BC)(D + (E + F)
Étape 6. Utilisez la règle 9 (A = A) pour éliminer les doubles barres de E + F.
(A + BC)(D + E + F) = (A + BC)(D + E + F)
96
EXEMPLE 4-5 : Appliquez les théorèmes de DeMorgan aux expressions suivantes :
a) (A + B + C)D
b) ABC + DEF
Solution :
a) Posons : A + B + C = X et D = Y.
L'expression (A + B + C)D écrite sous la forme XY = X + Y, peut se récrire :
(A + B + C)D = A + B + C + D
Appliquons ensuite le théorème de DeMorgan au terme A + B + C.
A+B+C+D=ABC+D
b) Posons ABC = X et DEF = Y.
L'expression ABC + DEF écrite sous la forme X + Y = X Y, peut se récrire :
ABC + DEF = (ABC)(DEF)
Appliquons ensuite le théorème de DeMorgan aux termes ABC et DEF.
(ABC)(DEF) = (A + B + C)(D + E + F)
97
EXEMPLE 4-7 : Sachant que l'expression booléenne d'une porte OU exclusif est
AB + AB, développez l’expression booléenne pour le NON-OU exclusif en utilisant
les théorèmes de DeMorgan et les lois et règles applicables.
Solution : Complémentons l'expression OU exclusif et appliquons ensuite les

théorèmes de DeMorgan :
AB + AB = (AB) (AB) = (A + B) (A + B) = (A + B)(A + B)
Appliquons la loi de la distributivité et la règle 8 (A • A =0).

(A + B)(A + B) = AA + A B + AB + BB = A B + AB
Cette expression vérifie bien la table de vérité du NON-OU exclusif :

Sortie égale à 1 chaque fois que les 2 entrées sont identiques.
Entrées Sorties
A B X
0 0 1
0 1 0
1 0 0
1 1 1 98
Table de vérité par analyse booléenne de circuits logiques
Algèbre booléenne 
Exprimer avec précision l'opération d'un circuit logique et
Déterminer sa sortie pour différentes combinaisons des entrées.
Expression booléenne d'un circuit logique
Trouver l'expression booléenne d'un circuit logique donné :
 Écrire l'expression de chaque porte en commençant par les entrées placées à
l'extrême gauche et en continuant vers la sortie.
Exemple du circuit logique :

Expression booléenne déterminée de gauche à droite.
AND
OR
AND
Circuit logique et développement de

l'expression Booléenne de sa sortie
99
Construction de la table de vérité d'un circuit logique
Détermination d'expression booléenne
 Développement d’une table de vérité illustrant la sortie pour différentes
valeurs des entrées.
Cas du circuit présenté ci-dessus : 4 variables d'entrée (A, B, C et D)

 16 (24) combinaisons de valeurs possibles.
Évaluation de l'expression
Cas de l'expression A(B + CD)
 Trouvons d'abord les valeurs des variables pour que l'expression soit = 1.
 Expression = 1  A = 1 et B + CD = 1, puisque : A(B + CD) = 1 • 1 = 1
 Déterminons à quel moment le terme B + CD = 1.
B + CD = 1  [ B = 1 ou CD = 1 ] ou bien [ B et CD = simultanément à 1 ]
Puisque : B + CD = 1 + 0 = 1 ; B + CD = 0 + 1 = 1 ; B + CD = 1 + 1 = 1
Terme CD = 1 seulement si C = 1 et D = 1.
lorsque A = 1 et B = 1 peu importe les valeurs de C et D,
A(B + CD) = 1
ou lorsque A = 1 et C = 1 et D = 1 peu importe la valeur de B.
100
Construction de la table de vérité d'un circuit logique (suite)
Entrées Sortie
Résumé :
A B C D A(B + CD)
0 0 0 0 0
A(B + CD) = 0 pour toutes autres 0 0 0 1 0
combinaisons de valeurs des variables. 0 0 1 0 0
0 0 1 1 0
Sauf : 0 1 0 0 0
0 1 0 1 0
lorsque A = 1 et B = 1  C et D, 0 1 1 0 0
0 1 1 1 0
ou lorsque A = 1 et C = 1 et D = 1  B. 1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
 Transposition des résultats sous forme
1 1 0 1 1
de table de vérité du circuit logique
1 1 1 0 1
1 1 1 1 1
101
Simplification par l’algèbre Booléenne
102
Plan
• Simplification d’expressions logiques par l’exemple ;

• Forme standards d’expressions Booléennes SDP et PDS ;
• Conversions des SDP et PDS par table de vérité ;
• Diagrammes de Karnaugh et simplifications ;
• Exercices ;
103
Simplification d’expressions logiques par l’exemple
Manipuler et simplifier une expression

 adopter une démarche sur l'utilisation des :
- Lois ;
- Règles de base et
- Théorèmes de l'algèbre booléenne.
 Réduction d'une expression sous sa forme la plus simple.
Expression booléenne simplifiée :

 Utilise un minimum de portes logiques pour mettre en oeuvre une expression.
104
Démarche sur l'utilisation de l'algèbre booléenne par l’exemple
EXEMPLE 4-8 : Simplifiez l'expression suivante à partir des techniques d'algèbre
booléenne : AB + A(B + C) + B(B + C)
Solution : Démarche possible parmi d’autres :

Étape 1. Loi de distributivité appliquée au 2° et au 3° terme de l'expression :
AB + AB + AC + BB + BC
Étape 2. Règle 7 (BB = B) appliquée au 4° terme :
AB + AB + AC + B + BC
Étape 3. Règle 5 (AB + AB = AB) appliquée aux 2 premiers termes :
AB + AC + B + BC
Étape 4. Règle 10 (B + BC = B) appliquée aux 2 derniers termes :
AB + AC + B
Étape 5. Règle 10 (AB + B = B) appliquée au 1° et au 3° terme : B + AC
 Expression simplifiée : AB + A(B + C) + B(B + C) = B + AC
105
EXEMPLE 4-8 (suite) : AB + A(B + C) + B(B + C) = B + AC

Illustration du procédé de simplification
 Réduction du nombre de portes logiques requises pour accomplir l'expression.
AND
AND OR OR
OR
AND AND
a) 5 portes requises pour mettre en oeuvre l'expression sous sa forme d'origine

b) 2 portes pour l’expression simplifiée
106
EXEMPLE 4-11 : Simplifiez l'expression Booléenne suivante : AB + AC + A BC
Solution :
Étape 1. Application du théorème de DeMorgan au 1° terme :
(AB)(AC) + A BC
Étape 2. Application du théorème de DeMorgan aux termes entre parenthèses :
(A + B)(A + C) + A BC
Étape 3. Application de la distributivité aux termes entre parenthèses :
A A + A C + A B + B C + A BC
Étape 4. Règle 7 (A A = A) appliquée au 1° terme et
Règle 10 [A B + A BC = Z + ZC = Z = A B] au 3° et au dernier terme :
A+AC+AB+BC
Étape 5. Règle 10 [A + A C = A] appliquée aux 2 premiers termes :
A+AB+BC
Étape 6. Règle 10 [A + A B = A] appliquée aux 2 premiers termes :
A+BC
 Expression simplifiée : AB + AC + A BC = A + B C 107
Formes standards SDP et PDS
Formes standard d‘expressions booléennes SDP et PDS
Toute expression booléenne peut être converties en l'une ou l'autre des 2 formes
standards :
- Somme De Produits (SDP) ou
- Produit De Sommes (PDS).
Forme d'une somme de produits (SDP)

 Résultat d'une addition booléenne de 2 termes de produits ou plus
Exemples : AB + ABC ; ABC + CDE + BCD ; AB + ABC + AC
Domaine d'une expression booléenne

 Série de variables complémentée ou non que contient l'expression.
Exemples : Domaine d'expression (AB + ABC) : Variables A, B, C.
Domaine d'expression (ABC + CDE + BCD) : Variables A, B, C, D, E.
108
Conception d'une Somme De Produits
Créer une SDP  Faire l'addition logique (OU) des sorties d'au moins 2 portes ET.
ET crée 1 terme de Produit et OU crée la Somme de 2 termes de produits ou plus.
Illustration par la figure suivante

de l'expression (AB + BCD + AC).
Sortie X du OU égale à la SDP.
Conversion d'une expression générale en une Somme De Produits

Toute expression logique  convertie sous la forme d'une SDP par les techniques
de l'algèbre de Boole.
EXEMPLE 4-12 : Convertissez les expressions booléennes suivantes en une SDP :

a) (A + B)(B + C + D)
b) (A + B) + C
Solution :
a) (A + B)(B + C + D) = AB + AC + AD + BB + BC + BD
b) (A + B) + C = (A + B)C = (A + B)C = AC + BC 109
Forme standard d'une SDP
Dans SDP  Parfois termes de produits ne contiennent pas toutes les variables du
domaine de l'expression.
Exemple : Le domaine de l'expression (ABC + ABD + ABCD) comprend les variables

A, B, C et D.
Série complète des variables du domaine non représentée dans les 2 premiers
termes : Manque D ou D dans le 1° terme et C ou C dans le 2° terme.
SDP de forme standard : Ne contient que des termes de produits incluant toutes
les variables du domaine de l'expression.
Exemple : (ABCD + A BCD + ABC D) est une SDP standard.

Toute SDP non standard  convertie en forme standard avec l'algèbre de Boole.
110
Conversion de termes de produits en une SDP standard
Tout terme de produit d'une SDP ne contenant pas les variables du domaine 
Convertis en forme standard.
Étapes illustrant la mise sous forme standard d'une SDP non standard utilisant la
règle 6 (A + A = 1) :
Étape 1. Multipliez les termes de produit non standard par un terme représentant
la somme de la variable manquante et de son complément.
Étape 2. Répétez l'étape 1 jusqu'à ce que tous les termes de produits résultants
contiennent toutes les variables du domaine sous forme complémentée ou non.
111
Conversion de termes de produits en une SDP standard (suite)
EXEMPLE 4-13 : Convertissez l'expression booléenne suivante en une SDP de
forme standard : (ABC + A B + ABCD).
Solution : Domaine de somme de produits : A, B, C, D.

Le 1° terme ABC, ne contient pas D ou D.
Multipliez-le par (D + D) : ABC = ABC(D + D) = ABCD + ABCD
Le 2° terme A B, ne contient ni C ou C ni D ou D.
Multipliez-le d'abord par (C + C) : A B = A B(C + C) = A BC + A B C
Les 2 termes résultant ne contiennent pas D ou D.
Multipliez-les par (D + D) : A B = A BC + A B C = A BC(D + D) + A B C(D + D)
= A BCD + A BCD + A B CD + A B C D
Le 3° terme ABCD, est déjà sous forme standard.
 Forme standard de la SDP originale :

(ABC + A B + ABCD) = ABCD + ABCD + A BCD + A BCD + A B CD + A B C D + ABCD
112
Représentation binaire d'un terme de produit standard
Un terme de produit standard n'est égal à 1 que pour une seule combinaison de
valeurs des variables.
Exemple : Le terme ABCD = 1  A = 1, B = 0, C = 1 et D = 0 et

ABCD = 0 pour toutes autres combinaisons.
Donc ABCD = 1 • 0 • 1 • 0 = 1 • 1 • 1 • 1 = 1
 Valeur binaire du terme de produit : 1010 (10 décimal).
Une SDP est = 1 quand au moins un de ses termes de produits est = 1

EXEMPLE 4-14 : Déterminez les valeurs binaires pour lesquelles la SDP standard
suivante ABCD + AB CD + A B C D est à 1.
Solution : Terme ABCD = 1 lorsque A = 1, B = 1, C = 1 et D = 1.
Terme AB CD = 1 lorsque A = 1, B = 0, C = 0 et D = 1.
 AB CD = 1 • 0 • 0 •1 = 1 • 1 • 1 • 1 = 1
Terme A B C D = 1 lorsque A = 0, B = 0, C = 0 et D = 0.
 ABCD=0•0•0•0=1•1•1•1=1
La SDP = 1 lorsqu'au moins un de ses 3 termes de produits vaut 1.
113
Forme d'un PDS
Résultat d'une multiplication booléenne de 2 termes de sommes ou plus
 Représente un PDS.
Exemples : (A + B)(A + B + C)
(A + B + C)(C + D + E)(B + C + D)
(A + B)(A + B + C)(A + C)
Conception d'un PDS
Créer un PDS  Faire la multiplication logique (ET) des sorties d'au moins 2 OU.
Le OU crée un terme de Somme et
Le ET crée le Produit de 2 termes de Sommes ou plus.
Illustration par la figure suivante de l'expression : (A + B)(B + C + D)(A + C).
Sortie X du ET égale au PDS.
Conception du PDS : (A + B)(B + C + D)(A + C)

114
Forme standard d'un PDS
PDS  Inclue parfois des termes de sommes qui ne contiennent pas toutes les
variables du domaine de l'expression.
Exemple : le domaine de l'expression (A + B + C)(A + B + D)(A + B + C + D)

comprend les variables A, B, C et D.
 Série complète des variables non présente dans les 2 premiers termes, puisqu'il
manque D ou D dans le 1° terme et C ou C dans le 2° terme.
PDS de forme standard : Ne contient que des termes de sommes incluant toutes
les variables du domaine de l'expression.
Exemple : (A + B + C + D)(A + B + C + D)(A + B + C +D)  PDS de forme standard.
Tout PDS non standard peut être converti en forme standard avec l'algèbre de
Boole.
115
Conversion de termes de sommes en un PDS standard
Termes de somme d'un PDS ne contenant pas de variables du domaine  Converti

en forme standard.
Illustration des étapes de mise sous forme standard d'un produit de sommes non
standard utilisant la règle 8 (A • A = 0).
Étape 1. Additionnez aux termes de produit non standard un terme représentant

le produit de la variable manquante et de son complément.
Étape 2. Appliquez la règle 12 [A + BC = (A + B)(A + C)].
Étape 3. Répétez l'étape 1 jusqu'à ce que tous les termes de sommes résultants
contiennent toutes les variables du domaine sous forme complémentée ou non.
116
Conversion de termes de sommes en un PDS standard (suite)
EXEMPLE 4-15 : Convertissez l'expression (A + B + C)(B + C + D)(A + B + C + D) en
un PDS de forme standard.
Solution : Le domaine du produit de somme est A, B, C, D.

1° terme (A + B + C) ne contient pas D ou D.
 Additionnez DD et appliquez la règle 12 [X + YZ = (X + Y)(X + Z)] :
A + B + C = (A + B + C) + DD = (A + B + C + D)(A + B + C + D)
2° terme (B + C + D) ne contient pas A ou A.

 Additionnez AA et appliquez la règle 12 :
B + C + D = (B + C + D) + AA = (B + C + D + A)(B + C + D + A)
B + C + D = (B + C + D) + AA = (A + B + C + D)(A + B + C + D)
3° terme (A + B + C + D) est déjà sous forme standard.
 Forme standard de la PDS originale est donc :

(A + B + C)(B + C + D)(A + B + C + D) =
(A + B + C + D)(A + B + C + D)(A + B + C + D)(A + B + C + D)(A + B + C + D)
117
Représentation binaire d'un terme de somme standard
Un terme de somme standard n'est égal à 0 que pour une seule combinaison de
valeurs des variables.
Exemple : Le terme A + B + C + D = 0  A = 0, B = 1, C = 0 et D = 1 et
A + B + C + D = 1 pour toutes autres combinaisons.
Donc A+B+C+D=0+1+0+1=0+0+0+0=0
 Valeur binaire du terme de somme : 0101 (5 en décimal).
Un PDS est = 0 quand au moins un de ses termes de sommes est = 0
EXEMPLE 4-16 : Déterminez les valeurs binaires pour lesquelles le PDS standard
(A + B + C + D)(A + B + C + D)(A + B + C + D) est à 0.
Solution : Terme A + B + C + D = 0 lorsque A = 0, B = 0, C = 0 et D = 0.
Terme A + B + C + D = 0 lorsque A = 0, B = 1, C = 1 et D = 0.
 A+B+C+D=0+1+1+0=0+0+0+0=0
Terme A + B + C + D = 0 lorsque A = 1, B = 1, C = 1 et D = 1.
 A+B+C+D=1+1+1+1=0+0+0+0=0
Le PDS = 0 lorsqu'au moins un de ses 3 termes de sommes vaut 0.
118
Conversion d'une SDP standard en un PDS standard
Étape 1. Évaluez chaque terme de produit de la SDP en déterminant les nombres
binaires qui représentent chacun d'entre eux.
Étape 2. Déterminez tous les nombres binaires non inclus dans la SDP de l'étape 1.
Étape 3. Écrivez le terme de somme équivalent pour chaque nombre binaire trouvé
à l'étape 2 et exprimez les résultats sous forme de PDS.
Remarque : La conversion d’un PDS en SDP suit une procédure similaire.
EXEMPLE 4-17 : Convertissez la SDP suivante en un PDS équivalent pour :

A B C + ABC + ABC + ABC + ABC
000
001
Solution : L'évaluation  0 0 0 + 010 + 011 + 101 + 111 010
Expression de domaine à 3 variables  Total de 8 (23) combinaisons. 011
100
La SDP contient 5 combinaisons 101
 Le PDS doit donc contenir les 3 restantes : 001, 100 et 110. 110
111
Donc le PDS équivalent est : (A + B + C)(A + B + C)(A + B + C)
119
Conversion des SDP et PDS par la table de vérité
Tout PDS ou toute SDP standard  Mis sous forme de table de vérité.
On peut aussi déterminer des SDP ou PDS standard à partir d'une table de vérité.
Mettre une SDP sous forme d'une table de vérité
On a SDP = 1 si au moins un de ses termes de produits est = 1
Construction d'une table de vérité :

Étape 1 : Énumérer toutes les combinaisons possibles.
Étape 2 : Convertir ensuite au besoin la SDP sous forme standard.
Étape 3 : Inscrire un 1 sur la colonne de sortie (X) vis-à-vis de chaque combinaison
pour laquelle la SDP est égal à 1 et des 0 pour toutes autres combinaisons.
Entrées Sortie
EXEMPLE 4-18 : A B C X
Développez la table de vérité de la SDP standard : 0 0 0 0
A BC + AB C + ABC. 0 0 1 1
0 1 0 0
Solution : Domaine à 3 variables  8 combinaisons.
0 1 1 0
Combinaisons donnant 1 aux termes de produits :
1 0 0 1
A BC : 001, AB C : 100 et ABC : 111.
1
0 0 1 0
Placez un 1 dans colonne sortie pour ces combinaisons.
1
0 1 0 0
Placez un 0 dans colonne sortie pour autres combinaisons.
1 1 1 1
120
Mettre un PDS sous forme d'une table de vérité
On a PDS = 0 si au moins un de ses termes de sommes est = 0
Construction d'une table de vérité :
Étape 1 : Énumérer toutes les combinaisons possibles.
Étape 2 : Convertir ensuite au besoin la PDS sous forme standard.
Étape 3 : Inscrire un 0 sur la colonne de sortie (X) vis-à-vis de chaque combinaison
pour laquelle la PDS est égal à 0 et des 1 pour toutes autres combinaisons.
EXEMPLE 4-19 : Entrées Sortie
Déterminez la table de vérité du PDS standard : A B C X
(A + B+ C)(A + B+ C)(A + B+ C)(A + B + C)(A + B + C). 0 0 0 0

0 0 1 1
Solution : Domaine à 3 variables  8 combinaisons. 0 1 0 0
Combinaisons donnant 0 aux termes de sommes : 0 1 1 0
A + B + C : 000, A + B + C : 010, A + B + C : 011, 1 0 0 1
A + B + C : 101 et A + B + C : 110. 1 0 1 0
Placez un 0 dans colonne sortie pour ces combinaisons. 1 1 0 0
Placez un 1 dans colonne sortie pour autres combinaisons. 1 1 1 1
Remarque : Les 2 dernières tables de vérité sont identiques

 la SDP du 1° exemple et le PDS du 2° exemple sont équivalents.
121
Expressions standard à partir d'une table de vérité
 SDP standard à partir de table de vérité :

Énumérer les valeurs binaires des entrées pour lesquelles la sortie vaut 1.
Convertir chaque valeur binaire en un terme de Produit : en remplaçant
chaque 1 par la variable correspondante et
chaque 0 par le complément de variable correspondant.
Exemple : 1010 ABCD
 PDS standard à partir de table de vérité :

Énumérer les valeurs binaires des entrées pour lesquelles la sortie vaut 0.
Convertir chaque valeur binaire en un terme de Somme : en remplaçant
chaque 1 par le complément de variable correspondant et
chaque 0 par la variable correspondante.
Exemple : 1001 A+B+C+D
122
Expressions standard à partir d'une table de vérité (suite)
EXEMPLE 4-20 : À partir de la table de vérité ci-dessous, déterminez l'expression
standard de la SDP et celle du PDS équivalent.
Solution : Il y a 4 fois 1 dans la colonne de sortie dont les valeurs binaires sont :
011, 100, 110 et 111.
Conversion en termes de produits :
Entrées
Entrées Sortie
011 ABC
A B CC X
100 ABC
0 0 00 0
110 ABC
0 0 11 0
111 ABC
0 1 00 0
 SDP standard de la sortie : X = ABC + AB C + ABC + ABC
0 1 11 1
Pour le PDS : sortie = 0 pour les combinaisons : 1 0 00 1
000, 001, 010 et 101. 1 0 11 0
Conversion en termes de sommes : 1 1 00 1
000 A+B+C 1 1 11 1
001 A+B+C
010 A+B+C
101 A+B+C
 PDS standard pour la sortie : X = (A + B + C)(A + B + C)(A + B + C)(A + B + C)
123
Diagrammes de Karnaugh et simplifications
Diagrammes de Karnaugh
 Outil graphique permettant la simplification des expressions booléennes.
 Produit les SDP ou les PDS les plus simple possible.
Diagrammes de Karnaugh à 3 variables
 Tableau de 8 = 23 carrés (Nombre total de combinaisons possibles).
Illustration du cas de 3 variables A, B et C.
Valeur d'un carré déterminée par les valeurs

binaires de A, B et C.
Exemple :
carré du coin supérieur gauche possède une valeur
binaire de 000 et
celui du coin inférieur droit possède une valeur
binaire de 101
Diagramme de Karnaugh à 3 variables
Illustration des termes de produits standard
124
Diagrammes de Karnaugh à 4 variables
 Tableau de 16 = 24 carrés.
Illustration du cas de 4 variables A, B, C et D.
Valeur d'un carré déterminée par les

valeurs binaires de A, B, C et D.
Exemple :
carré du coin supérieur droit possède
une valeur binaire de 0010 et
celui du coin inférieur droit possède une
valeur binaire de 1010
Diagramme de Karnaugh à 4 variables
Illustration des termes de produits standard
Minimisation d'une SDP avec le diagramme de Karnaugh
SDP minimisée  nombre minimal de termes et un minimum de variables par terme.

 SDP minimisée conçue avec moins de portes logiques qu'une SDP standard.
125
Diagrammes de Karnaugh d'une SDP standard
SDP standard  Pour chaque terme de produit placer un 1 dans le diagramme de
Karnaugh.
Exemple : Pour ABC on place un 1 dans le carré 101.
Lorsqu’un diagramme de Karnaugh de la SDP est complet :
Quantité totale de 1 est égale au nombre de termes de produits contenus dans la
SDP standard. Les carrés ne contenant pas de 1 sont ceux pour lesquels la SDP = 0.
Illustration du procédé à suivre pour créer un diagramme de Karnaugh :

Étape 1 : Déterminez valeur binaire de chaque terme de produit de SDP standard.
Étape 2 : Pour chaque terme de produit évalué, placez un 1 sur le diagramme de
Karnaugh dans le carré ayant la même valeur que le terme de produit.
Exemple : A B C+A BC+ABC+AB C

000 001 110 100
Création d'un diagramme de Karnaugh
pour une SDP standard
126
Diagrammes de Karnaugh d'une SDP standard
EXEMPLE 4-21 : Dressez le diagramme de Karnaugh
de la SDP standard suivante :
A BC + ABC + ABC + ABC
Solution : Expression évaluée comme ceci :
A BC + ABC + ABC + ABC
001 010 111 110
Placement des 1 dans le diagramme de Karnaugh
pour chaque terme de produit standard.
EXEMPLE 4-22 : Dressez le diagramme de Karnaugh de la SDP standard suivante :
A B CD + A BCD + ABC D + ABC D + ABCD + ABCD + ABCD
A B CD+ A BCD+ ABC D+ ABC D+ ABCD+ ABCD+ ABCD
0001 0011 0100 1100 1101 1111 1010
Placement des 1 dans le diagramme de Karnaugh

pour chaque terme de produit standard.
127
Diagramme de Karnaugh d'une SDP non standard
Avant d'utiliser le diagramme de Karnaugh, une expression doit d'abord être mise
sous forme standard.
Extension numérique d'un terme de produit non standard

AB*
Exemple : Soit une SDP non standard (AB) à 3 variables A, B et C.
100
 Convertir ce terme en SDP standard avec l'extension numérique :
101
1- Écrire la valeur binaire des 2 variables ;
2- Joignez ensuite toutes valeurs binaires possibles pour la variable manquante C :
 2 termes standard de la SDP : AB C et ABC.
 Valeurs binaires : 100 et 101.
*B*
010
Autre exemple : Soit une SDP non standard (B) à 3 variables A, B et C. 011
 Convertir ce terme en SDP standard avec l'extension numérique : 110
111
1- Écrire la valeur binaire de la variable ;
2- Joignez ensuite toutes valeurs bin. possibles pour variables manquantes A et C :
 4 termes standard de la SDP : ABC, ABC, ABC et ABC.
 Valeurs binaires : 010, 011, 110 et 111.
128
Diagramme de Karnaugh d'une SDP non standard (suite)
EXEMPLE 4-23 : Dressez le diagramme de Karnaugh de la SDP : A + AB + ABC.

Solution : SDP non standard : il manque 2 variables dans le 1° terme,
1 dans le 2° et le 3° terme est standard.
Effectuons l'extension numérique :
A + AB + ABC
000 100 110
001 101
010
011
Dans le diagramme de Karnaugh à 3
variables, chaque valeur binaire
résultante permet de placer un 1
dans le carré approprié.
129
Diagramme de Karnaugh d'une SDP non standard (suite)
EXEMPLE 4-24 : Dressez le diagramme de Karnaugh de la SDP :
B C + AB + ABC + ABCD + A B CD + ABCD.
Solution : SDP non standard : Manque 2 variables dans les 2 premiers termes,
1 dans le 3° terme est les autres termes sont standard.
Effectuons l'extension numérique :
B C +A B + ABC + AB CD + A B CD + ABCD
000 0 1 000 1100 1 010 00 01 10 11
0001 1001 1101
1000 1010 Dans le diagramme de
1001 1011 Karnaugh à 4 variables, chaque
valeur binaire résultante
permet de placer un 1 dans le
carré approprié.
Notez que certaines valeurs

de l'expression étendue
créée se répètent.
130
Simplification d'une SDP avec diagramme de Karnaugh
Minimisation : Procédé permettant d'obtenir une expression avec minimum de
termes et de variables.
Après traçage du diagramme de Karnaugh, 3 étapes  minimiser une SDP :
Étape 1 : Grouper des 1 contenus dans des carrés adjacents,
Étape 2 : Détermination du terme de produit de chaque groupe et
Étape 3 : Addition des termes de produits résultants.
Règles de groupement des 1
Objectif :  Groupes de la plus grande taille  minimisant le nombre de groupes.

1- Un groupe peut contenir 1, 2, 4, 8 ou 16 carrés.
2- Chaque carré d‘1 groupe doit être adjacent à au moins 1 autre carré du même grp.
3- Toujours inclure le plus grand nombre possible de 1 dans un groupe.
4- Chaque 1 du diagramme de Karnaugh doit être inclus dans au moins un groupe.
5- Des groupes peuvent se chevaucher.
131
Simplification d'une SDP avec diagramme de Karnaugh (suite)
EXEMPLE 4-25 : Groupez les 1 dans chacun des diagrammes de Karnaugh suivants :
Solution : Illustration d’une façon de groupement des 1.
Contiguïté des rangées Contiguïté des colonnes

de haut et du bas de gauche et de droite
132
Détermination de la SDP minimisée à partir du diagramme de Karnaugh
D’abord : Tous 1 représentant termes de produits standard  inscrits et groupés :
 Procédé de minimisation de la SDP commence.
Règles appliquées pour minimiser la SDP :
1- Groupez les carrés à 1. Les variables contradictoires se présentant dans le
groupe sous forme complémentée et non complémentée sont éliminées.
2- Déterminez le terme de produit minimisé de chaque groupe selon :
Diagramme de Karnaugh à
Groupe à a) 3 variables b) 4 variables
1) 1 Carré  Un terme de produit à 3 variables.  Un terme de produit à 4 variables.
2) 2 Carrés (doublet)  Un terme de produit à 2 variables.  Un terme de produit à 3 variables.
3) 4 Carrés (quartet)  Un terme à 1 variable.  Un terme de produit à 2 variables.
4) 8 Carrés (octet)  Une valeur de 1 à l'expression.  Un terme à 1 variable.
5) 16 Carrés ---  Une valeur de 1 à l'expression.
3- Additionnez tous termes déterminés  expression minimisée de la SDP.
133
Détermination de la SDP minimisée à partir du diagramme de Karnaugh (suite)
EXEMPLE 4-26 : Déterminez les termes de produits du diagramme de Karnaugh de

la figure ci-dessous. En déduire l'expression minimisée de la SDP.
Solution : Dans cette figure :

Le groupe des 8 carrés formant l’octet contiennent
A, A, C, C, D et D :  Variables à éliminer ;
le terme de produit est donc B.
Le groupe des 4 carrés formant le quartet contiennent

B, B, D et D ;
le terme de produit résultant est donc AC.
Le groupe des 2 carrés formant le doublet contiennent

B et B ;
le terme de produit est donc ACD.
 La SDP minimisée : B + AC + ACD
134
Détermination de la SDP minimisée à partir du diagramme de Karnaugh (suite)
EXEMPLE 4-27 : Déterminez les termes de produits de chaque diagramme de
Karnaugh de la figure ci-dessous. En déduire l'expression minimisée de la SDP.
Solution : Le terme de produit minimisé résultant de chaque groupe est illustré

sur cette figure.
 Les SDP minimisées correspondant sont :

a) AB + BC + A B C
b) B + A C + AC
c) AB + A C + ABD
d) D + BC + ABC 135
Diagramme de Karnaugh à partir d'une table de vérité
Illustration d'expression booléenne et de sa table de vérité.
Comment passer d'une table de

vérité au diagramme de Karnaugh ?
La sortie X de la table de vérité est égale à 1 pour 4 combinaisons d'entrée.

Les 1 de la colonne de sortie sont directement inscrits sur le diagramme de
Karnaugh dans les carrés correspondant à ces combinaisons.
136
Minimisation d’un PDS avec le diagramme de Karnaugh
Méthode identique à la minimisation d'une SDP sauf qu'il faut insérer des 0 (non 1).
Diagrammes de Karnaugh d'un PDS standard
PDS standard  Pour chaque terme de somme placer un 0 dans le diagramme de

Karnaugh.
Exemple : Pour A+B+C on place un 0 dans le carré 010.
Illustration du procédé à suivre pour créer un diagramme de Karnaugh :

Étape 1 : Déterminez valeur binaire de chaque terme de somme de PDS standard.
Étape 2 : Pour chaque terme de somme évalué, placez un 0 sur le diagramme de
Karnaugh dans le carré correspondant.
137
Diagrammes de Karnaugh d'une PDS standard (suite)
EXEMPLE 4-30 : Dressez le diagramme de Karnaugh du PDS standard suivant :

(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
1100 1011 0010 1111 0011
Placement des 0 dans le

diagramme de Karnaugh pour
chaque terme de somme standard.
138
Simplification d'un PDS avec diagramme de Karnaugh
Procédé de minimisation similaire à celui utilisé pour une SDP, sauf qu'il faut
grouper des 0 au lieu des 1.
EXEMPLE 4-31 : Utilisez un diagramme de Karnaugh pour minimiser le
PDS standard suivant : (A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Solution : Les valeurs binaires de l'expression sont :

(0+0+0)(0+0+1)(0+1+0)(0+1+1)(1+1+0)
Le diagramme de Karnaugh du PDS standard et le
groupement sont illustrés par la figure suivante :
 Le PDS minimisé : A(B + C) (équivalente à l'expression standard d'origine).

Le groupement des 1, illustré sur ce même diagramme
 La SDP équivalente : AB + AC = A(B + C)
139
Conversion entre PDS et SDP avec diagramme de Karnaugh
PDS défini dans un diagramme de Karnaugh

 Converti directement en SDP équivalente.
SDP définie sur un diagramme de Karnaugh
 Converti directement en PDS équivalent.
Expression de PDS :
Tous les carrés ne contenant pas de 0 contiennent des 1 formant l'expression
SDP équivalente.
Expression de SDP :
Tous les carrés ne contenant pas de 1 contiennent des 0 formant l'expression
PDS équivalent.
140
Conversion entre PDS et SDP avec diagramme de Karnaugh (suite)
EXEMPLE 4-33 : En utilisant un diagramme de Karnaugh, convertissez l'expression
de PDS standard suivant en un PDS minimisé, en une SDP standard et en une SDP
minimisée : (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)
Solution : Les 0 du PDS standard sont placés et groupés pour obtenir l'expression
du PDS minimisée (Figure a).
Figure b : Des 1 sont inscrits dans les carrés ne contenant pas de 0.
 Un terme de produit standard qui forme la SDP standard.
Figure c : Illustration du groupement des 1  obtenir expression de SDP minimisée
ABCD+ABCD+ABCD+ABCD+ABCD+
(A+B+C) (B+C+D) (B+C+D) A B C D+ABCD+ABCD+AB C D+ABCD BD + BC + AC + B C D
Figure a : PDS minimisé Figure b : SDP standard Figure c : SDP minimisée

141
Plan
• Circuits logiques combinatoires de base

• Conception de circuits logiques combinatoires
• Propriété universelle du NON-ET et NON-OU
• Logique combinatoire avec NON-ET et NON-OU
• Exercices
142
Circuits logiques combinatoires de base
Logique combinatoire
 Lorsque des portes logiques sont interconnectées afin de produire une sortie
spécifique pour des combinaisons données de variables d'entrée sans stockage.
Logique ET-OU
 Expressions de SDP exécutées avec des portes ET pour chaque terme de
produit et avec une porte OU pour faire la somme des termes de produits.
Exemple illustrant le diagramme logique de la logique ET-OU :
Expressions booléennes de sortie des portes ET
et celle de la SDP résultante à la sortie X.

2 portes ET à 2 entrées et 1 porte OU à 2 entrées
Remarque : un ET-OU peut comporter plusieurs portes ET à plusieurs entrées.

143
Logique ET-OU (suite)
Table de vérité de la logique ET-OU à 4 entrées pour la SDP X = AB + CD :
Entrées Sortie
A B C D AB CD X
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 1 1
0 1 0 0 0 0 0
Une expression SDP peut être mise
0 1 0 1 0 0 0
en œuvre directement avec un
0 1 1 0 0 0 0
circuit ET-OU.
0 1 1 1 0 1 1
1 0 0 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 0 0 0
1 0 1 1 0 1 1
1 1 0 0 1 0 1
1 1 0 1 1 0 1
1 1 1 0 1 0 1
1 1 1 1 1 1 1
144
Circuit intégré ET-OU spécifique
Exemple de CI à logique ET-OU : 74HC58 (composant CMOS).
C’est un double circuit ET-OU séparés :
Le 1° comprend 2 portes ET à 2 entrées et
Le 2° comprend 2 portes ET à 3 entrées.
Diagramme logique du CI de référence

74HC58 avec numérotation des broches
pour les boîtiers DIP et SOIC
Logique ET-OU-NON
Identique à ET-OU sauf que sortie complémentée (inversée).
 Mise en oeuvre directe d'expressions de PDS.
145
Circuit intégré ET-OU-NON spécifique
Exemple de CI à logique ET-OU-NON : 74LS51 et 74LS54 (TTL Schottky faible
consommation).
Le 74LS51 est un double circuit ET-OU-NON séparés :
Le 1° comprend 2 portes ET à 2 entrées et
Le 2° comprend 2 portes ET à 3 entrées.
Le 74LS54 est un simple circuit ET-OU-NON comprenant :
2 portes ET à 2 entrées et 2 portes ET à 3 entrées.
Diagramme logique des CI 74LS51 et 74LS54

Inversion désignée par un rond à la sortie des portes OU, illustrant la partie OU-NON
146
Logique OU exclusif
Important circuit  considéré comme un type de porte logique à part entière.
OU exclusif du CI 74xx86 est composé en réalité de 2 ET + 1 OU + 2 inverseurs.
Diagramme logique et symbole standard de la porte OU exclusif
L'expression de sortie de ce circuit est : X = AB + AB

L’opérateur spécial utilisé pour la porte OU exclusif est : 
L'expression X = AB + AB s'écrire alors : X = A  B A B X
0 0 0
0 1 1
L'évaluation de cette expression donne la table de vérité :
1 0 1
1 1 0
147
Logique NON-OU exclusif
 Complément de la fonction OU exclusif.
X = AB + AB
= (AB)(AB) = (A + B)(A + B) = (A + B)(A + B) = A B + AB
Sortie X au niveau HAUT  A et B sont à des niveaux identiques.
Mise en oeuvre la logique NON-OU exclusif :

- Inversion simple de la sortie du OU exclusif ou
- A partir de l'expression A B + AB.
Conceptions équivalentes de la logique NON-OU exclusif
148
Conception de circuits logiques combinatoires
 Mise en œuvre de circuits logiques à partir d'expression booléenne ou de table
de vérité.
 Étude de la minimisation de circuits logiques avec méthodes déjà présentées.
Transformation d’expression booléenne en un circuit logique
Exemple d'expression booléenne : X = AB + CDE
 Composée de 2 termes : AB et CDE.
 Possède un domaine de 5 variables.
Opérations indiquées dans la structure suivante :
Mise en oeuvre de cette expression booléenne :
Circuit logique de mise en oeuvre de l’expression booléenne : X = AB+CDE
149
Passage d'une table de vérité à un circuit logique
A partir d'une table de vérité on écrit la SDP et ensuite on crée le circuit logique.
Exemple de table de vérité d’une fonction logique : Entrées Sortie
A B C X
 Expression de SDP obtenue en additionnant (OU)
0 0 0 0
les termes de produits pour lesquels X = 1 :
0 0 1 0
X = ABC + AB C 0 1 0 0
0 1 1 1 ABC
1° terme  Mise en opération ET de A, B et C.
1 0 0 1 AB C
2° terme  Mise en opération ET de A, B et C.
1 0 1 0
1 1 0 0
 Portes logiques requises :
1 1 1 0
1- 3 Inverseurs  variables A, B et C ;
2- 2 portes ET à 3 entrées  termes ABC et AB C ;
3- 1 porte OU à 2 entrées  X = ABC + AB C.
Mise en œuvre de X = ABC+AB C

par circuit logique
150
Passage d'une table de vérité à un circuit logique (suite)
EXEMPLE 5-5 : Minimisez le circuit logique combinatoire suivant :
Solution : Expression de sortie de ce circuit : X = (A B C)C + A B C + D

Application du théorème de DeMorgan et les règles de l'algèbre booléenne :
X = (A + B + C)C + A + B + C + D
= AC + BC + CC + A + B + C + D
= AC + BC + C + A + B + C + D
= C(A + B + 1) + A + B + D
X=C+A+B+D=A+B+C+D
 Circuit simplifié : 1 porte OU à 4 entrées.
151
Passage d'une table de vérité à un circuit logique (suite)
EXEMPLE 5-6 : Minimisez le circuit logique combinatoire de la figure ci-dessous.
Les inverseurs des variables complémentées ne sont pas illustrés.
Solution :
Expression de sortie : X = AB C+ ABC D+ A B CD+ A B C D
Standardiser 1° terme
 inclure les variables manquantes D et D :
 X = AB C(D + D) + ABC D + A B CD + A B C D
= AB CD + AB C D + ABC D + A B CD + A B C D
Simplification de la SDP par diagramme de Karnaugh :
 SDP minimisée : X = B C + AC D
Concept simplifié sans montrer les inverseurs 152

Propriété universelle des portes NON-ET et NON-OU
La porte NON-ET est universelle  Employée comme Inverseur et en utilisant des

combinaisons de portes NON-ET pour créer des opérations ET, OU et NON-OU.
De même la porte NON-OU est aussi universelle  Utilisée pour créer Inverseur,
ET, OU et NON-ET.
Porte NON-ET comme élément logique universel
NON (Inverseur)  Relier toutes les entrées ensemble d’un NON-ET.
ET  Avec 2 NON-ET mises en série.
2° NON-ET inverse (complémente) sortie du 1° NON-ET :

X = AB = AB
153
Porte NON-ET comme élément logique universel (suite)
OU  Avec 3 NON-ET connectées comme l'indique la figure ci-dessous :
1° NON-ET (G1 et G2) inversent les 2 entrées avant d’être appliquées

au 3° NON-ET (G3).
Sortie finale  Application du théorème de DeMorgan : X = A B = A + B
NON-OU  Avec 4 NON-ET connectées comme l'indique la figure ci-dessous :
4° NON-ET (G4) connectée au circuit précédent (G1, G2 et G3)

inverse sa sortie  X = A + B.
154
Porte NON-OU comme élément logique universel
NON (Inverseur)  Relier toutes les entrées ensemble d’un NON-OU.
OU  Avec 2 NON-OU mises en série.
ET  Avec 3 NON-OU connectées comme l'indique la figure ci-dessous :
1° NON-OU (G1 et G2) inversent

les 2 entrées avant d’être
appliquées au 3° NON-OU (G3).
Sortie finale  Application du théorème de DeMorgan : X = A + B = AB
NON-ET  Avec 4 NON-OU connectées comme l'indique la figure ci-dessous :

G4 relié aux circuits (G1, G2 et G3)
inverse sortie  X = AB.
155
Logique combinatoire avec portes NON-ET et NON-OU
Conception de fonction logique par des portes NON-ET et NON-OU.
NON-ET  Opération équivalente appelée OU négatif et
NON-OU  Opération équivalente appelée ET négatif.

Logique NON-ET
Porte NON-ET peut fonctionner en mode NON-ET normal ou en mode OU négatif.
En effet, selon le théorème de DeMorgan :
Examinez la logique NON-ET de la figure suivante :

Expression de sortie développée selon
les étapes suivantes : X = (AB)(CD)
= (A + B)(C + D)
= (A + B) + (C + D) Logique NON-ET réalisant X = AB+CD
=AB+CD
= AB + CD
Remarque : A la dernière étape de ce développement (AB + CD) renferme 2 termes
ET mis en opération par OU. 156
Logique NON-ET (suite)
 Éléments G2 et G3 de cette figure agissent comme

des ET et l'élément G1 agit comme un OU, comme l’illustre la figure suivante :
a) Diagramme logique NON-ET original illustrant l'opération

réelle des portes dans l'expression de sortie
Circuit redessiné à la figure b)

b) Diagramme logique OU c) Équivalent ET-OU
ci-après avec un OU négatif pour G1 : négatif équivalent
Connexions, rond à rond entre sorties de G2 et G3 et entrées de G1 :

 2 ronds connectés ensemble  double inversion et s'annulent l'un l'autre.
Annulation d'inversion observée dans l'expression de sortie AB + CD ne
comportant aucun terme complémenté.
 Circuit b) ci-dessus est en réalité un ET-OU comme l'illustre la figure c).
Les symboles NON-ET et OU négatif sont appelés des Symboles synonymes.
157
Diagrammes logiques NON-ET
Utilisation exclusive exacte et acceptable
de symboles NON-ET à la figure :
a) Plusieurs étapes booléennes sont requises

pour obtenir l'expression de sortie finale
Diagramme logique NON-ET de la figure suivante beaucoup plus facile à lire et
représente la méthode privilégiée.
b) Expression de sortie obtenue directement à partir de la

fonction de chaque symbole de porte dans le diagramme
 Diagramme à symboles synonymes permet de déterminer l'expression de sortie
facilement et directement.
158
Diagrammes logiques NON-ET (suite)
Règles :
- Si on commence par dessiner la porte de sortie avec le OU
négatif, on utilisera le NON-ET pour les portes précédant
celle de la sortie et on alternera les symboles à chaque
nouveau niveau de portes en s'éloignant de la sortie.
- Utilisez toujours les symboles de portes pour que chaque connexion entre sortie d'une porte et entrée
d'une autre soit rond à rond ou sans rond à sans rond.
- Dans un diagramme logique, une sortie munie d'un rond ne doit jamais être connectée à une entrée ne
comportant pas de rond ou vice versa.
EXEMPLE 5-7 : Redessinez le diagramme logique et développez l'expression de sortie du circuit de la

figure suivante en utilisant les symboles synonymes.
Solution : Diagramme logique redessiné avec les

symboles OU négatif équivalents :
 Directement X = (A + B)C + (D + E)F

159
Diagrammes logiques NON-ET (suite)
EXEMPLE 5-8 : Créez un circuit logique NON-ET pour mettre en oeuvre chaque
expression : a) ABC + DE
b) ABC + D + E
Solution :
Logique NON-OU
Porte NON-OU peut fonctionner en mode NON-OU normal ou en mode ET négatif.
En effet, selon le théorème de DeMorgan :
Soit la logique NON- de la figure :
Expression de sortie développée selon les

étapes suivantes :
X = A+B+C+D = (A+B)(C+D) = (A+B)(C+D) Logique NON-OU réalisant X = (A+B)(C+D)
160
logique NON-OU
L'expression (A+B)(C+D) consiste en 2 OU

mis en opération par ET.
 G2 et G3 de figure a) ci-dessus agissent comme des OU et G1 agit comme un ET:
Circuit redessiné en figure b)

avec un ET négatif pour G1.
Les symboles NON-OU et ET négatif sont appelés des Symboles synonymes.

Comme dans la logique NON-ET, les symboles synonymes sont employés pour
clarifier le diagramme logique et faciliter son analyse.
161
logique NON-OU (suite)
Exemple illustrant l'emploi de

symboles synonymes dans un
diagramme logique NON-OU.
a) Expression de sortie finale obtenue après plusieurs
étapes booléennes
Circuit redessiné ci-après avec

les symboles synonymes :
Remarque : Toutes connexions

entre sorties et entrées sont
reliées rond à rond ou sans rond b) Expression de sortie obtenue directement à partir de
à sans rond. la fonction de chaque symbole de porte du diagramme
 Symbole de chaque porte indique le type de terme (ET ou OU) produit dans
l'expression finale.
 Détermination plus facile d'expression finale et simplification d'analyse du
diagramme logique.
162
logique NON-OU (suite)
EXEMPLE 5-9 : En utilisant les symboles synonymes appropriés, redessinez le
diagramme logique et développez l'expression de sortie du circuit suivant :
X = (A+B+C)+(D+E+F)
= (A+B+C) (D+E+F)
= (A B+C) (D E+F)
Solution : Diagramme logique du circuit redessiné avec les symboles ET négatif

équivalents :
 Directement à partir de l'opération logique indiquée par chaque porte

 Expression X = (A B + C)(D E + F).
163

Cours Numér - 1partie - 22

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Numér - 1partie - 22

Transféré par

Droits d'auteur :

Formats disponibles

Électronique Numérique

Présenté par A. RACHDY

 Deux grandes catégories : Numériques et Analogiques.

Électronique numérique  une série de valeurs discrètes.

 Stockage plus compact et Reproduction plus précise et plus claire des

Système de sonorisation de base

Système utilisant le numérique et l'analogique

Principe de fonctionnement d'un lecteur de disque compact

Représenter ceux-ci par des :

Combinaisons de ces états : Codes  Représentation des :

Binaire : Système de numération à deux états (deux chiffres : 0 et 1).

Logique positive : HAUT = 1 et BAS = 0 ( Très utilisée )

Entre VB(max) et VH(min) : Tensions inadmissibles.

- Tension de 3,5 V : Reconnue par le circuit comme niveau HAUT (1 binaire).

b) Impulsion allant vers le négatif

Caractéristiques d'une impulsion réelle

Opérations logiques de base

Condition Vraie : niveau HAUT

Exemple : «La lumière est allumée» Vrai SI les conditions :

Entrées (à gauche) Sorties (à droite)

Symboles des opérations logiques de base.

BAS (0) HAUT (1)

ET (Porte ET) OU (Porte OU)

 Combinaison des trois éléments logiques de base ET, OU et NON.

Fonctions logiques les plus courantes :

Poids positionnels des entiers : puissances positives de 10 augmentant

. . . 105 104 103 102 101 100

102 101 100 , 10-1 10-2 10-3 . . .

Fraction binaire : représentées en plaçant des bits à la droite de la virgule binaire.

Soit : 2n-1 . . . 23 22 21 20 , 2-1 2-2 . . . 2n

avec n : nombre de bits à partir de la virgule binaire.

EXEMPLE 2-3 : Convertissez le nombre entier binaire 1101101 en décimal.

EXEMPLE 2-4 : Convertissez le nombre fractionnaire binaire 0,1011 en décimal.

Poids binaires : doubler la valeur du poids le plus faible de 1 (20)

Exemple : 9 décimal s'exprime selon la somme des poids binaires suivants :

EXEMPLE 2-5 : Convertissez les nombres décimaux suivants en binaire 12 et 58.

EXEMPLE 2-6 : Convertissez les nombres

* 0,3125 = 0,25 + 0,0625 = 2-2 + 2-4 = 0,0101

Multiplication par 2 répétée

 Chiffres reportés ou retenues forment le nombre binaire.

EXEMPLE 2-7 : Additionnez les nombres binaires suivants :

Solution : Addition binaire et décimale équivalente.

EXEMPLE 2-8 : Effectuez les soustractions binaires suivantes :

Soustraction binaire (suite)

EXEMPLE 2-9 : Soustrayez 011 de 101.

EXEMPLE 2-10 : Effectuez les multiplications binaires suivantes :

EXEMPLE 2-11 : Effectuez les divisions binaires suivantes :

Avec 4 chiffres hexadécimaux : 9 1001 9

Jusqu'à FFFF16 soit 65535 en décimale. 10 1010 A

 Mise en groupes de 4 bits du binaire en commençant par le bit de droite et en

EXEMPLE 2-24 : Convertissez les nombres binaires suivants en hexadécimal :

b) 0011 1111 0001 0110 1001

 Inverser le procédé : remplacer chaque symbole hexa. par 4 bits appropriés.

EXEMPLE 2-25: Déterminez l'équivalent binaire des hexadécimaux suivants :

1 0000 1010 0100

1100 1111 1000 1110

EXEMPLE 2-26 : Convertissez l’hexadécimal A8516 en décimal.

Solution : D'abord convertir Hexadécimal  Binaire puis Binaire  Décimal.

1010 1000 0101 = 211 + 29 + 27 + 22 + 20 = 2048 + 512 + 128 + 4 + 1 = 269310

EXEMPLE 2-27 : Convertissez l’hexadécimal E516 en décimal.

Solution : E516 = (E x 16) + (5 x 1) = (14 x 16) + (5 x 1) = 224 + 5 = 22910

EXEMPLE 2-28 : Convertissez le Décimal 650 en Hexa. suivant la méthode de

23748 = (2 x 83) + (3 x 82) + (7 x 81) + (4 x 80)