Electronique Digital

(Digital Electronics)

Chapitre I: Codages et algèbre binaires

Chapitre II: Circuits logiques combinatoires

Chapitre III: Circuits logiques séquentiels

17/02/2022 électronique numérique, EEA, S6 1

 Chapitre I: Codages et Algèbre
Binaires

• Introduction

• Algèbre binaires

• Les ports logiques

• Algèbre Booléen

• Système de numération et le codage binaire

17/02/2022 électronique numérique, EEA, S6 2

 Introduction
• Une variable binaire ou logique, couramment nommée bit, ne prend
que deux états par convention 1 et 0, ce qui s’exprime par :
• x = 0 si x #1 et x = 1 si x #0
• Si on note x la variable vraie et x (x barre) la variable complémentée,
Alors on a :
• Pour x = 0  x = 1 et quand x = 1, alors x = 0

17/02/2022 électronique numérique, EEA, S6 3

 Algèbre binaire
Une quantité binaire est une grandeur qui peut prendre seulement
2 états:
État haut « 1 » = généralement 112volts
État bas « 0 » = généralement 0volts S L
OPEN OFF
CLOSED ON

S L
0 0
1 1

A simple binary arrangement La table de vérité

17/02/2022 électronique numérique, EEA, S6 4

 Algèbre binaire

• Arrangement binaire de deux interrupteurs en série:

L = S1 ET S2

17/02/2022 électronique numérique, EEA, S6 5

 Algèbre binaire

• Arrangement binaire de deux interrupteurs en parallèle:

L = S1 OU S2

17/02/2022 électronique numérique, EEA, S6 6

 Algèbre binaire

• Trois Switches en série:

L = S1 ETS2 ETS3

17/02/2022 électronique numérique, EEA, S6 7

 Algèbre binaire

• Trois Switches en parallèle:

L = S1 OU S2 OU S3

17/02/2022 électronique numérique, EEA, S6 8

 Algèbre binaire

• Arrangement série/parallèle

L = S1 ET (S2 OU S3)
17/02/2022 électronique numérique, EEA, S6 9
 Algèbre binaire

• Représentation générale des entrés sorties logique:

17/02/2022 électronique numérique, EEA, S6 10

 Les portes logiques.

• Les portes logiques sont des blocs construits et utilisés pour créer des
circuits numériques.
• Il y a trois types de portes logiques élémentaires et une gamme d’autres
portes supplémentaires.
• Chaque porte a son propre symbole logique qui permet aux fonctions
complexes d’être représentées par un diagramme logique (logigramme).
• La fonction de chaque porte logique « Logic Gate » peut être représentée
par une table de vérité ou en utilisant la notation booléenne.

17/02/2022 électronique numérique, EEA, S6 11

 Table de vérité
• Les tables de vérités indiquent, ligne par ligne, tous les états
possibles des variables, et le résultat de l’opération logique entre
ces variables. Sur les exemples donnés, les deux états possibles
sont notés 0 et 1, ils pourraient l’être L, Low ou bas, et H, High ou
haut :

17/02/2022 électronique numérique, EEA, S6 12

 Portes logiques élémentaires
• ET (AND)

• NON ET (NAND)

17/02/2022 électronique numérique, EEA, S6 13

 Portes logiques élémentaires
• OU (OR)

• Non OU (NOR gate)

17/02/2022 électronique numérique, EEA, S6 14

 Portes logiques élémentaires

• NON (ou inverseur)

• Le but principal d’un Buffer (OUI) est de régénérer l’entrée,

généralement en utilisant un fort haut et un fort bas.

17/02/2022 électronique numérique, EEA, S6 15

 Autres portes logique
• OU exclusive XOR:

Le fonctionnement de la porte OU exclusive peut être indiqué comme suit :

« La sortie devrait être vraie si l’une ou l’autre de ses entrées est vraie, mais pas si les
deux entrées sont vrais. » Cela peut être reformulé comme suit :
« La sortie est vraie si A OU B est vrai, ET SI A ET B NE SONT PAS VRAIS. »
expression booléenne :
C  ( A B)( AB)
17/02/2022 électronique numérique, EEA, S6 16
 Autres portes logique

• XNOR gate

17/02/2022 électronique numérique, EEA, S6 17

 Symboles
utilisés
dans des
standards
européenne

17/02/2022 électronique numérique, EEA, S6 18

 Algèbre booléen
• Les constants booléen
– Faux ou ‘0’ (false) et Vrai ou ‘1’ (true)
• Les Variables booléen
– Ce sont les variables qui ne peut prendre que les valeurs « ou les
états » ‘0’ ou ‘1’
• Les fonctions booléen
– Comme nous avons déjà vu, chaque fonction booléen (comme
ET(.), OU(+) et NON( ) ) est représentés par un symbole.
• Théorèmes booléen
– Ce sont des identités et des lois pour simplifier et réduire le coût
des circuits logique.

17/02/2022 électronique numérique, EEA, S6 19

 Théorèmes booléen

• Les identités booléen

La Fonction ET La Fonction OU La Fonction NON
00=0 0+0=0 0 1
01=0 0+1=1 1 0
10=0 1+0=1 AA
11=1 1+1=1
A0=0 A+0=A
0A=0 0+A=A
A1=A A+1=1
1A=A 1+A=1
AA=A A+A=A
A A  0 A  A 1
17/02/2022 électronique numérique, EEA, S6 20
 Théorèmes booléen
• Les lois booléen
Commutative law Absorption law

AB  BA A  AB  A
AB B A A( A  B )  A

Distributive law De Morgan’s law

A(B  C )  AB  BC A B  AB
A  BC  ( A  B)( A  C ) AB  A B

Associative law Note also

A(BC )  ( AB )C A  AB  A  B
A  (B  C )  ( A  B)  C A( A  B )  AB

17/02/2022 électronique numérique, EEA, S6 21

 Catégories des circuits logiques
Les systèmes numériques peuvent être divisés en deux grandes
catégories :

logique combinatoire: lorsque les entrées sont déterminés

uniquement par l’état actuel des sorties.

logique séquentielle: où les sorties sont déterminées non

seulement par les entrées courantes mais aussi par la séquence
d’entrées qui a conduit à l’état actuel.

17/02/2022 électronique numérique, EEA, S6 22

 Définition des fonctions logiques
Une fonction de n variables binaires est complètement définie si sa
n
valeur est connue pour chacune des 2 combinaisons possibles des
variables. Sinon la fonction logique est dite partiellement définie.

17/02/2022 électronique numérique, EEA, S6 23

 Définition des fonctions logiques
Pour chacune des combinaisons des variables on définit une fonction
égale au ET entre les variables vraies ou complémentées, ce sont les
mintermes. De même, on définit une fonction égale au OU entre les
variables vraies ou complémentées, ce sont les maxtermes.

17/02/2022 électronique numérique, EEA, S6 24

 Définition des fonctions logiques
Une fonction logique peut s’écrire sous forme de somme de produits
(1ère forme canonique) de variables vraies ou complémentées, ou sous
forme de produit de sommes (2ème forme canonique) de variables
vraies ou complémentées.
Réunir par des fonctions OU tous les mintermes pour lesquels la
fonction vaut 1.

Réunir par des fonctions ET tous les maxtermes pour lesquels la

fonction vaut 0.

17/02/2022 électronique numérique, EEA, S6 25

 Exemple:
Écrire la table de vérité d’une fonction logique F de trois variables
a, b et c, telle que cette fonction soit égale à 1 si un nombre pair ou
nul de variables est au niveau 1.
Tirer de cette table de vérité les deux formes canoniques de cette
fonction.

Solution:

17/02/2022 électronique numérique, EEA, S6 26

 Simplification:
Définition : Simplifier l’expression d’une fonction logique à
comme but d’optimiser et minimiser le nombre de composants, ou
portes, nécessaires à sa réalisation.
Simplification analytique:
1. Tirer la forme canonique de la table de vérité comportant le
moins de termes.
2. Utiliser les propriétés des fonctions logiques.
Exemple:

17/02/2022 électronique numérique, EEA, S6 27

 Simplification:
Simplification de Karnaugh:
1. Mettre en évidence graphiquement les groupements de termes
produits qui ne diffèrent que par l’état d’une seule variable d’entrée
(termes adjacents).
2. Le tableau de Karnaugh est organisé en colonnes et lignes dont les
intersections donnent une case qui représente un des termes
produits de la fonction.

17/02/2022 électronique numérique, EEA, S6 28

 Simplification:
Passage au tableau de Karnaugh via la table de vérité:
Il suffit de reporter dans chaque case du tableau de Karnaugh la
valeur de la variable de sortie correspondant à chaque combinaison
des variables d’entrée

L’équation est obtenue en notons des groupements de cases adjacentes.

– le nombre de cases groupées doit être égal à une puissance de 2.
– construire chaque groupement avec le maximum de cases possible .
– une case peut être incluse dans plusieurs groupements.
– une case à état indéterminé peut être inclue dans les groupements.
17/02/2022 électronique numérique, EEA, S6 29
 Simplification:
• Exemple pratique d’un tableau de Karnaugh

F = ab + ac

17/02/2022 électronique numérique, EEA, S6 30

 Simplification:
• Exemple pratique d’un tableau de Karnaugh

17/02/2022 électronique numérique, EEA, S6 31

 Implémentation d’une fonction logique

• Exemple 1: Implémentation d’une fonction Booléen qui

a comme expression:

X  A  BC

17/02/2022 électronique numérique, EEA, S6 32

 Implémentation d’une fonction logique

• Exemple 2: Implémentation d’une fonction Booléen qui

a comme expression:

Y  AB  CD

17/02/2022 électronique numérique, EEA, S6 33

 Implémentation d’une fonction logique

• Exemple 3: générer une expression Booléen à travers un

diagramme blocs de fonctions logique :

travailler progressivement de manière à rajouter les expressions

logiques à la sortie de chaque porte à tour de rôle.

17/02/2022 électronique numérique, EEA, S6 34

 Implémentation d’une fonction logique

Implémentation du OU exclusive:

Expression booléen:
X  (A  B)  (AB)
Implémentation

17/02/2022 électronique numérique, EEA, S6 35

 Implémentation d’une fonction logique

• Mise en œuvre d’une fonction logique à partir d’une table de vérité

A B C X – d’abord écrire une expression

0 0 0 0 booléenne pour la sortie puis
0 0 1 1
implémenter comme avant dans
0 1 0 0
ce cas
0 1 1 0
1 0 0 0
1 0 1 1 X  A BC  ABC  ABC
1 1 0 1
1 1 1 0

17/02/2022 électronique numérique, EEA, S6 36

 Implémentation d’une fonction logique

Solution :
La fonction logique ci-contre : X  A B C  A B C  A B C
Peu être implémenter de la manière suivante:

17/02/2022 électronique numérique, EEA, S6 37

 Implémentation d’une fonction logique

Importance de simplification par usage de

l’algèbre de Boole.
X  ABC  A BC  AC  A C
X  BC  A

17/02/2022 électronique numérique, EEA, S6 38

 Systèmes de numérations et arithmétique
binaire
Décimal Binaire Hexadécimal Octale
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 8 10
9 1001 9 11
10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
14 1110 E 16
15 1111 F 17
17/02/2022 électronique numérique, EEA, S6 39
 Systèmes de numérations et arithmétique
binaire
• La plupart des systèmes de numéros dépendent de l’ordre:
• Decimal : [0;1;2;3;4;5;6;7;8;9]
123410 = (1  103) + (2  102) + (3  101) + (4  100)
• Binary : [0;1]
11012 = (1  23) + (1  22) + (0  21) + (1  20)
• Octal : [0;1;2;3;4;5;6;7]
1238 = (1  82) + (2  81) + (3  80)
• Hexadecimal : [0;1;2;3;4;5;6;7;8;9;A;B;C;D;E;F]
12316 = (1  162) + (2  161) + (3  160)

17/02/2022 électronique numérique, EEA, S6 40

 Changement de base
Convertir le nombre binaire110102 vers la base 10.
110102 = (1  24) + (1  23) + (0  22) + (1  21) + (0  20)
= 16 + 8 + 0 + 2 + 0
= 2610
Convertir le nombre décimale 2610 vers la base 2.
Nombre Div Suc. Retenu
2

Le sens de la lecture.
26 0 LSB
13 2 1
6 2 0
3 2 1
1 2 1 MSB
0
Fin = 11010

17/02/2022 électronique numérique, EEA, S6 41

 Base Hexa
Avec quatre digits binaires il est possible de coder 2 4= 16 nombres, les
nombres 10 à 15 sont écrits avec les lettres A à F, ainsi le codage va
jusqu’à 1111 au lieu de s’arrêter à 1001 et utilise tous les bits
disponibles.

17/02/2022 électronique numérique, EEA, S6 42

 Changement de base
Du nombre décimale vers l’hexadécimale en binaire naturel:

Passer du binaire naturel à l’hexadécimal se fait en séparant le nombre

en question en groupes de quatre bits :

17/02/2022 électronique numérique, EEA, S6 43

 Décimal codé en binaire BCD
Le code binaire naturel ne permet pas de coder efficacement les
nombres fractionnaires et ne peuvent être codés dans la plupart des cas
qu’avec une erreur.
Exemple: N=21,4

Solution: Coder chaque chiffre du nombre décimale sur quatre bits.

Ceci nécessite la synchronisation des opérations effectuées par
l’électronique de façon à ce que les 0 et 1 soient placés dans les bonnes
« cases ».

17/02/2022 électronique numérique, EEA, S6 44

 BCD
• Binary-coded decimal Decimal Binary
– Formé en convertissant chaque 0 0
1 1
chiffre individuellement d’un 2 10
nombre décimal en binaire. 3 11
4 100
– Nécessite plus de chiffres que le 5 101
binaire conventionnel. 6 110
7 111
– A l’avantage d’une conversion très 8 1000
9 1001
facile vers/depuis la base décimale.
10 10000
11 10001
12 10010
etc. etc.

17/02/2022 électronique numérique, EEA, S6 45

 Codes alphanumérique
• Code ASCII
– American Standard Code for Information Interchange
– C’est un code alphanumérique.
– Chaque caractère est représentée par un code sur 7 bit.
• 128 caractères possibles.
• les codes définis les caractères alphabétiques en majuscules
et en minuscules, les chiffres de 0 à 9, les signes de
ponctuation et divers caractères de contrôle non imprimés
(comme le retour a la ligne et l’espace).

17/02/2022 électronique numérique, EEA, S6 46

 Codes ASCII

17/02/2022 électronique numérique, EEA, S6 47

 Application :Arithmétique binaire
• Beaucoup plus simple que l’arithmétique décimale.
• peut être exécuté par des circuits simples, p.ex. à semi
additionneur.

17/02/2022 électronique numérique, EEA, S6 48

 Application :Arithmétique binaire

Construire le circuit semi-additionneur

17/02/2022 électronique numérique, EEA, S6 49
 Application :Arithmétique binaire

17/02/2022 électronique numérique, EEA, S6 50

 Electronique Digital
(Digital Electronics)

Chapitre I: Codages et algèbre binaires

Chapitre II: Circuits logiques combinatoires

Chapitre III: Circuits logiques séquentiels

17/02/2022 électronique numérique, EEA, S6 51