ELECTRONIQUE NUMERIQUE

ELECTRONIQUE
S.JELASSI NUMERIQUE
Plan

 Système de codage et arithmétique binaire

 Règles et fonctions de base en logique combinatoire

 Circuits logiques combinatoires

 Technologies des circuits logiques combinatoires

2
Système de codage et arithmétique
binaire

3
Introduction

 Electronique numérique : traitement des informations numériques qui représentent

des grandeurs physiques (lumière, température, tension, vitesse, pression, ...)

 Avant de traiter une grandeur il faut la convertir en une image numérique

représentative de cette grandeur

 Utilisation d’un code qui traduit fidèlement l’image de la grandeur en une

succession de bits appelée mot-code (image numérique de la grandeur)

 Une fois codée, l’image de la grandeur pourra être analysée par des circuits
numériques (circuits logiques, microcontrôleurs, …)

4
Système de codage

1- Code décimal
Utilisé pour la représentation des chiffres du système décimal. Il contient
dix mots code de 0 à 9

Exemple :
2348

Poids fort Poids faible

Poids
2348=2*103+3*102+4*101+8*100
Base
5
Système de codage

2- Code binaire

 Utilisé dans les domaines de l’automatisme, l’électronique et de l’informatique

 Tous les nombres s’écrivent avec deux chiffres uniquement (0 et 1)

 On utilise le binaire car les systèmes technologiques ont souvent deux états stables :
• Un interrupteur ouvert ou fermé
• Une diode allumée ou éteinte

 Le chiffre binaire qui peut prendre ces deux états s’appelle « Bit » (Binary digit)

6
Système de codage

2- Code binaire
A- Code binaire naturel
Pour coder un nombre entier naturel en binaire naturel on l’écrit sous la
forme d’une somme finie de puissance de 2 :

Exemple:
Poids

1100101=1*26+1*25+0*24+0*23+1*22+0*21+1*20
Poids fort Poids faible Base

7
Système de codage

2- Code binaire
B-Code binaire réfléchi ou code Gray
Code binaire modifiant un seul bit à la fois quand un nombre est augmenté d’une unité

8
Système de codage

2- Code binaire
B-Code binaire réfléchi ou code Gray
 Pour construire le code Gray on commence par écrire :
0
1
 Ensuite on met un miroir, on réfléchit le 0 et le 1 qu’on a déjà et on
rajoute des 0 au-dessus du miroir et des 1 au-dessous du miroir :

9
Système de codage
2- Code binaire
B-Code binaire réfléchi ou code Gray
 Ensuite on met un 2ème miroir, on réfléchit ce qu’on a déjà et on ajoute
des 0 au-dessus du 2ème miroir et des 1 au-dessous du 2ème miroir :

10
Système de codage
2- Code binaire
B-Code binaire réfléchi ou code Gray
 Ensuite on met un 3ème miroir, on réfléchit ce qu’on a déjà et on ajoute des 0 au-dessus du
3ème miroir et des 1 au-dessous du 3ème miroir :

11
Système de codage
2- Code binaire
B- Avantage du code Gray

Exemple: passage de « 01 » à « 10 » en binaire naturel :

 Possibilité d’observer un état transitoire « 00 » si le bit de droite commute en premier

 Possibilité d’observer un état transitoire « 11 » si le bit de gauche commute en premier

 Si le circuit n’est pas synchrone, l’état transitoire peut perturber les opérations en faisant croire
au système qu’il est passé par un état normalement non atteint à ce stade

 Ce code permet donc de contourner cet aléa en forçant la commutation d’un seul bit à la fois,
évitant ainsi les états transitoires

12
Système de codage
3- Code hexadécimal

 Avantage : pouvoir coder sur un mot court un chiffre binaire important

 Les caractères définissant la base sont : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Exemple: A3F(16) = A*162+3*161+F*160

= 10*256+3*16+15*1
= 2560+48+15=2623(10)

13
Conversion de code

1- Conversion binaire décimal

Faire la somme des poids de chaque bit à 1

Exemple: 1101011001(2) =29+28+26+24+23+20

= 857(10)

14
Conversion de code

2- Conversion décimal binaire naturel

 Ecrire le nombre sous la forme d’une somme finie de puissances

de 2

 Il existe 2 méthodes
• par soustraction
• par division

15
Conversion de code

2- Conversion décimal binaire naturel

A- Méthode par soustraction

 Lister les puissances de 2 dans un tableau de base de 2

jusqu’à notre chiffre

 Chercher la plus grande puissance inférieure ou égale à notre

chiffre

16
Conversion de code

2- Conversion décimal binaire naturel

A- Méthode par soustraction

Exemple:
 Soit le chiffre 156 : la plus grande puissance de 2 inférieure ou
égale à 156 est 128
 On met 1 sous 128 et on soustrait 128 de 156, Il reste 28

17
Conversion de code

2- Conversion décimal binaire naturel

A- Méthode par soustraction

 On passe à la puissance de 2 immédiatement inférieure qui est 64. 64 n’entre
pas dans 28 donc on met 0 sous 64, pareil pour 32

18
Conversion de code

2- Conversion décimal binaire naturel

A- Méthode par soustraction

 On continue jusqu’à trouver un nombre qui entre dans 28 puis dans 12

19
Conversion de code
2- Conversion décimal binaire naturel
A- Méthode par soustraction

 On continue jusqu’à trouver un nombre qui entre dans 4

20
Conversion de code
2- Conversion décimal binaire naturel

A- Méthode par soustraction

 On continue jusqu’à atteindre le bout du tableau

21
Conversion de code

2- Conversion décimal binaire naturel

B- Méthode par division

(172)10= (10101100)2

22
Conversion de code

4- Conversion binaire hexadécimal

 Faire correspondre un mot de quatre bits (quartet) à chaque chiffre

hexadécimal
Exemple : Conversion d’un mot de 16 bits entre binaire et hexadécimal :

4D7F(16)=0100110101111111(2)
23
Conversion de code

5- Conversion décimal hexadécimal

(2623)10 = (A3F)16

24
Règles et fonctions de base en
logique combinatoire

25
Circuit combinatoire

Circuit combinatoire

Circuit électronique dont ses sorties sont déterminées

par la combinaison de ses variables d’entrées

Sortie(s)
E1 S1
Entrées

Circuit
combinatoire
E2 S2

26
Algèbre booléenne

 Décrire le fonctionnement des circuits logiques

 Ses variables ne prennent que les valeurs 0 ou 1

 Les valeurs booléennes 0 et 1 ne représentent pas des nombres réels mais

plutôt l’état logique d’une variable

Niv logique 0 Niv logique 1

faux Vrai
Arrêt Marche
Bas Haut
Non Oui
ouvert fermé
27
Table de vérité

 Fait connaitre la réaction d’un circuit logique (sa valeur de sortie) aux diverses
combinaisons de niveaux logiques appliqués aux entrées
N
 Pour une table de N entrées il y’a 2 lignes

X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
28
Opérateur OUI

S=A

A S
0 0
A 1 S A S
1 1

A 1
t
0
S 1
t
0

29
Opérateur NON
S=A

A S
0 1
A 1 S A S
1 0

A 1
t
0
S 1
t
0

30
Opérateur ET (AND)
S=A*B
A B S
0 0 0
A 0 1 0 A
& S S
B 1 0 0 B
1 1 1

A 1
t
0
B 1
t
0
S 1
t
0
31
Opérateur OU (OR)
S=A+B
A B S
0 0 0
A 1 0 1 1 A
S S
B 1 0 1 B
1 1 1

A 1
t
0
B 1
t
0
S 1
t
0
32
Opérateur NONET (NAND)
S=A*B
NFC03 A B S ANSI
0 0 1
A A
B
& S 0 1 1
B
S
1 0 1
1 1 0

A 1
t
0
B 1
t
0
S 1
t
0
33
Opérateur NONOU (NOR)
S=A+B
A B S
0 0 1
A 1 A
B
S 0 1 0 S
B
1 0 0
1 1 0

A 1
t
0
B 1
t
0
S 1
t
0
34
Opérateur OU exclusif (XOR)

S=A + B
Sortie au niveau haut si l’état
logique des entrées est différent A B S
0 0 0
A 0 1 1 A
B
=1 S
1 0 1 B
S
1 1 0
A 1
t
0
B 1
t
0
S 1
t
0
35
Propriété : Théorèmes de De Morgan
AA**BB == AA++BB A * B = A+B
A * B = A+B
AA++BB == AA**BB AA++BB == A*B
A*B
A B A B A+B A*B A*B A+B A*B A+B A*B A+B

0 0 1 1 0 0 1 1 1 1 0 0
0 1 1 0 1 0 1 0 0 1 1 0
1 0 0 1 1 0 1 0 0 1 1 0
1 1 0 0 1 1 0 0 0 0 1 1

36
Représentation d’un logigramme

A0
&
A1

A0 1 S0
&
A2

WR 1

S0= A0*A1+A0*A2+WR

37
Simplification d’équations

S=A*B+C+A*X+A*M*N
Commutativité

S= A*B +A*X+A*M*N+C
Distributivité (réciproque)

S= A*(B + X+ M*N)+C

38
Tableau de Karnaugh

Un outil graphique qui permet de simplifier de manière méthodique une équation logique

CD
S1 00 01 11 10
00 1 0 1 0
AB
01 1 0 1 0
11 1 0 1 1
10 1 0 0 1
39
Transformation table de vérité  tableau de A B C D S1
Karnaugh
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
CD 0 1 0 0 1
S1 00 01 11 10 0 1 0 1 0
00 1 0 1 0 0 1 1 0 0
AB
01 1 0 1 0 0 1 1 1 1
11 1 0 1 1 1 0 0 0 1
10 1 0 0 1 1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
40
1 1 1 1 1
Construction du tableau de Karnaugh

On recherche les cases

adjacentes qui ont pour
valeur 1 et on les regroupe,
par puissance de 2, en
paquets les plus gros
possibles

41
Tableau de Karnaugh

Exemple 1 : simplification avec le tableau de Karnaugh de l’équation:

1er regroupement:
« a » change d’état donc on
l’élimine , il reste: bcd
2ème regroupement:
« b » change d’état donc on
l’élimine , il reste: acd

S= acd + bcd

42
Tableau de Karnaugh

Exemple 2 :

W= ab
43
Tableau de Karnaugh

Exemple 3 :

X= b
44
Tableau de Karnaugh

Exemple 4 :

Y= bd
45
Tableau de Karnaugh

Exemple 5 :
CD
S1 00 01 11 10
00 1 1 0 0
AB
01 1 1 0 0
11 1 1 0 0
10 1 1 0 0
S1 = C
46
Tableau de Karnaugh

Exemple 6 : CD
S2 00 01 11 10
00 1 1 1 1
AB
01 1 1 1 1
11 0 1 1 0
10 0 1 1 0
S2 = A + A*D
47
Tableau de Karnaugh

Exemple 7 : CD
S3 00 01 11 10
00 1 1 1 1
AB
01 1 1 1 1
11 0 1 1 0
10 0 1 1 0
S3 = A + D
48
Tableau de Karnaugh

Exemple 8 : CD
S3 00 01 11 10
00 1 0 0 1
AB
01 1 1 1 1
11 0 X 1 0
10 0 1 1 0
S3 = A*D + B*D + A*D
49
Tableau de Karnaugh

Exemple 9 :
Simplifier à l’aide du tableau de Karnaugh l’équation logique suivante:
T=abcd+abcd+abcd+abcd+abcd+abcd

T=bd+cd

50
Tableau de Karnaugh
Exemple 10 :
D’après le tableau de Karnaugh ci-dessous, rechercher l’équation logique réduite :

Il suffit de prendre le 0 et de
passer par le théorème de De
Morgan:

U=abcd
U=U=abcd
U=a+b+c+d

51
Circuits logiques combinatoires

52
Circuit logique combinatoire

 La transmission des données nécessite des opérations de

conversion, de transposage et d’aiguillage

utilisation de circuits combinatoires

 Circuit combinatoire = circuit dont l’état de sortie dépend uniquement

de l’état de ses entrées

 Exemple: multiplexage, démultiplexage, décodage, codage, addition …

53
Multiplexeur

Multiplexeur ou sélecteur de données : un commutateur qui va pouvoir, à l’aide de n bits

n
d’adresse, sélectionner une de ses 2 entrées et la mettre en communication avec sa sortie

Circuit de
sélection et
de validation
E0 Circuit
d'entrée 0
E1 Circuit
d'entrée 1 Circuit de S
E2 Circuit sortie
d'entrée 2
E3 Circuit
d'entrée 3
54
Multiplexeur
Exemple : multiplexeur 4 voies (E3 à E0) vers une sortie (S) sélectable à l’aide
des bits d’adresse A1 et A0

• 2n entrées, 1 sortie
• Selon une adresse (n bits), la sortie prend la valeur de l’une des entrées

55
Multiplexeur

Multiplexeur 4 à 1

56
Multiplexeur

Multiplexeur 8 à 1

Sélection

e0
e1
e2
Entrée Sortie e3
e4
e5
e6
e7

57
Démultiplexeur
Démultiplexeur ou répartiteur de données : un commutateur qui possède une
seule entrée de donnée dirigée vers une sortie en fonction du code appliqué sur les
entrées d’adresse
Circuit de
sélection et de
validation
Circuit S0
de sortie 0
Circuit S1
E Circuit de sortie 1
d’entrée Circuit S2
de sortie 2
Circuit S3
58 de sortie 3
Démultiplexeur

 une seule entrée E

 n bits d’adresse
n
 2 sorties

Exemple : démultiplexeur une entrée E vers 4 sorties (S3 à S0) sélectables à

l’aide des 2 bits d’adresse A1 et A0

59
Démultiplexeur

Démultiplexeur 1 à 8

60
Décodeur
 n entrées
 2 n sorties
 Activer une des 2 n sorties : celle dont l’indice correspond au nombre
binaire appliqué sur les entrées
 Une seule sortie est mise à 1 selon la configuration des entrées
 Application: sélection des circuits mémoires
Décodeur 2 à 4

61
Décodeur

Exemple d’application
Exécution séquentielle de programmes dans un lave-linge

La plupart des décodeurs du commerce sont de type 1 parmi 8 (3 bits d’entrée),

1 parmi 16 (4 bits d’entrée)

62
Codeur (encodeur)

 Plusieurs entrées dont une seule sera active : seulement une entrée est à « 1 » ,
toutes les autres sont à « 0 »

 Fournit en sortie le code binaire correspondant à l’entrée

N
 2 entrées, N sorties

 Exemple: codeur élémentaire à 2 bits :

63
Codeur (encodeur)

 Pour éviter les conflits le codeur fixe un ordre de priorité parmi les entrées
 La priorité est donnée au bit de poids le plus élevé= codeur prioritaire

64
Additionneur

 Circuit permettant de faire des additions

 Addition de deux bits: Demi-additionneur binaire

S : somme et R : retenue

65
Additionneur

Addition de deux
nombres binaires

Demi-
additionneur
66
Additionneur

Additionneur binaire complet

67
Additionneur
Additionneur binaire complet

68
Additionneur
Additionneur binaire complet

Inconvénient : Délai de propagation des retenues

69
Comparateur

 Circuit logique qui effectue la comparaison entre 2 nombres binaires A et B

 Possède 3 sorties:
 A=B
 A>B
 A<B

 Si A=B la sortie A=B passe à l’état 1 et les sorties A>B et A<B passent à
l’état 0

 Si A>B seule la sortie A>B passe à l’état 1

 Si A<B seule la sortie A<B passe à l’état 1

70
Comparateur

Comparateur de deux chiffres binaires A et B

 Les deux nombres A et B sont égaux si A=B=1 ou A=B=0

La sortie A=B passe à l’état 1 uniquement pour ces deux combinaisons

 A>B si A=1 et B=0

La sortie A>B passe à l’état 1 uniquement pour cette combinaison

 A<B si A=0 et B=1

La sortie A<B passe à l’état 1 uniquement pour cette combinaison

71
Comparateur

A  B  A.B  A.B

A  B  A.B

A  B  A.B
72
Comparateur

On a : AB  AB  AB  AB  1

Car quel que soit les états de A et B l’une des quatre combinaisons vaut 1

AB  AB  A  B

AB  AB  A  B

Donc AB  AB est le complément logique de AB  AB

AB  AB  AB  AB

73
Comparateur

A  B  A.B  A.B AB  AB  AB  AB
A  B  A.B

A  B  A.B

74