Electronique Numérique
Pr. Aziz Amari aziz.amari@um5.ac.ma
Année universitaire 2019-2020
Filière : Sciences Electronique, Informatique et Robotique Séance 7 du Lundi 13 Avril
Licence d’Excellence -S4-
Plan du Cours
2 13/04/2020
Ch. I : Fonctions et Opérateurs Logiques Ch. II : Les Circuits Combinatoires
Ch. III : Les Circuits Séquentiels
Cours Electronique Numérique-EIR-S4-- Pr. A. AMARI
Chapitre II :
Les circuits combinatoires
I. Introduction II. Additionneurs
II.1 Demi Additionneur II.2 Additionneur complet
III. Soustracteur IV. Overflow V. Comparateur
VI. Multiplexeur (Mux) / Démultiplexeur (DMux) VII. Décodeurs / Codeurs / Transcodeur
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI 3
V. Comparateurs
V.1 Définition
• Le comparateur est un circuit combinatoire qui permet de comparer deux nombres binaire A et B de n bits.
Représentation symbolique :
• En général, le résultat de la comparaison est fourni sur 3 sorties 𝑺
𝒊, 𝑺
𝒆et 𝑺
𝑺:
– 𝑺
𝒊= 𝟏 ( 𝑨 < 𝑩) : inférieur – 𝑺
𝒆= 𝟏 ( 𝑨 = 𝑩) : égalité – 𝑺
𝑺= 𝟏 (𝑨 > 𝑩) : supérieur
A B
Comparateur
𝑺
𝒊𝑺𝒆 𝑺
𝒔5
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
V. Comparateurs
V.2 Comparateur de deux nombre de 1 bit
Table de vérité :
S
S b a ab b a S
b a S
b a S
. .
Comparateur élémentaire :
a b
S> S= S<0 0 0 1 0
1 0 1 0 0
0 1 0 0 1
1 1 0 1 0
a b
Comparateur
S
<S
=S
> Logigramme :
a S
<b
S
=S
>
S S S
b a S
b a S
. .
V. Comparateurs
V.2 Comparateur de deux nombre de 1 bit
7
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
V. Comparateurs
V.3 Comparateur de deux nombre de n bit
Comparateur avec des entrées de mise en cascade :
Soit A et B deux nombres de deux bits (n=2) : A = a
1a
0; B = b
1b
0L’idée est de comparer les bits correspondants 1 à 1 en partant de celui de poids le plus fort :
– Si a
1> b
1alors A > B – Si a
1< b
1alors A < B
– Par contre si a
1= b
1alors il faut tenir compte du résultat de la comparaison des bits du poids inférieur.
• Pour cela on rajoute au comparateur des entrées qui nous indiquent le résultat de la comparaison précédente.
• Ces entrées sont appelées des entrées de mise en cascade.
V. Comparateurs
V.3 Comparateur de deux nombre de n bit
Principe et organigramme ( Comparateur avec des entrées de mise en cascade ) : Prenant l’exemple de deux nombres A et B de deux bits : A = a
1a
0; B = b
1b
0La démarche de comparaison est la suivante :
a
1> b
1a
0> b
0a
1< b
1a
0< b
0A > B A < B A = B
Non
Oui Non
Oui Non
Oui Non
Oui
9
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
- On commence par comparer les bits de poids forts et on ne passe aux bits de poids Inférieur qu’en cas d’égalité.
- La cellule de base de comparaison doit donc disposer d’entrées permettant la prise en compte du résultat de la comparaison des bits de poids inférieur.
Cellule de base : 𝒂 𝒃
𝒇
𝒊𝒇
𝒆𝒇
𝒔Circuit Comb.
𝑰
<𝑰
=𝑰
>Comparateur 𝑺
<𝑺
=𝑺
>
𝒂 𝒃
𝒇
𝒊𝒇
𝒆𝒇
𝒔Comp. Complet
𝑰
<𝑰
=𝑰
>V.3 Comparateur de deux nombre de n bit
V. Comparateurs
Comparateur avec des entrées de mise en cascade :
- I
<; I
=et I
>: Entrées recevant le résultat de la comparaison des bits de poids Inférieur.
- D’après l’organigramme, les entrées I
<; I
=et I
>ne sont prises en compte qu’on cas d’égalité des bits de poids supérieur (S
== 1). Dans ce cas leurs états sont directement transmis vers les sorties f
i; f
eet f
s.
Table de vérité :
𝒂 𝒃 S
>S
=S
<I
>I
=I
<f
Sf
ef
i1 0
1 0 0 X X X 1 0 0
a b
fi fe fs Circuit Comb.
I
<I
=I
>Comparateur s< s= s>
0 1
0 0 1 X X X 0 0 1
0 0
1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
1 1
0 0 1 0 0 1
V.3 Comparateur de deux nombre de n bit
V. Comparateurs
11
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
- A partir de la table de vérité, on déduit les équations de sorties : f
s; f
eet f
i.
Table de vérité :
a b
S> S= S<I
>I
=I
<f
Sf
ef
i1 0 1 0 0 X X X 1 0 0
0 1 0 0 1 X X X 0 0 1
0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 1 0
1 1 0 0 1 0 0 1
s s I f
i
s
I f
e
s s I f
sa b
f
if
ef
sComp. complet
I
<I
=I
>V.3 Comparateur de deux nombre de n bit
V. Comparateurs
Comparateur de deux nombres de 4 bits :
- Le comparateur 4 bits sera réalisé par la mise en cascade de 4 comparateurs de 1 bit. Le résultat de la comparaison est recueilli sur la sortie du dernier comparateur :
A = a
3a
2a
1a
0B = b
3b
2b
1b
0V.3 Comparateur de deux nombre de n bit
V. Comparateurs
a
0b
0Comp. Complet
0 1 0
a
3b
3f
if
ef
sa
1b
1a
2b
2Comp. Complet Comp. Complet Comp. Complet
13
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
Comparaison de deux nombres de 4 bits :
- Cette structure est en fait existe sous forme de Circuit Intégré (CI) de référence
74LS85Réaliser un comparateur 8 bits à l’aide de circuits intégrés 74LS85.
Exercice :
V.3 Comparateur de deux nombre de n bit
V. Comparateurs
74LS85
VI. Multiplexeur / Démultiplexeur
VI.1 Introduction
Position du problème :
- Imaginons 4 ordinateurs qui partage la même imprimante.
- Il faudrait, entre ces ordinateurs et l’imprimante, un outil matériel qui permet d’aiguiller les informations de l’un parmi les 4 ord. vers l’imprimante.
- Le modèle correspond à cette application est le suivant :
Ord. 0 Ord. 1 Ord. 2 Ord. 3
E
0MUX
E
1Y E
2E
3A
1A
0Imprimant e
Système de sélection
15
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
VI. Multiplexeur / Démultiplexeur
VI.1 Introduction
Analyse de la situation :
- A un moment donné, un seul ordinateur doit avoir l’accès à l’ imprimante.
- Il faudrait un système qui permet de sélectionner un ordinateur parmi les 4, qui aura l’accès à l’imprimante.
- A1A0
sont les entrées de sélection qui nous permettent le choix de l’entrée qui va activer la sortie (imprimante).
- E3
,
E2,
E1et
E0sont les entrées de données.
- Le Système qui permet de faire cette fonction, identifié par MUX, s’appelle multiplexeur.
- Ce système permet un aiguillage des données, il s’appelle aussi aiguilleur.
Ord. 0 Ord. 1 Ord. 2 Ord. 3
E0 MUX
E1 Y E2
E3 A1 A0
Imprimante
Système de sélection
VI. Multiplexeur / Démultiplexeur
VI.2 Multiplexeur
- Un multiplexeur est un circuit qui a pour rôle de faire
circuler, sur une seule voie, les informationsprovenant de plusieurs sources (N
entrées).- Le choix de l’entrée se fait à l’aide de
n entréesd’adressage.- Le multiplexeur est aussi appelé ``sélecteur de données`` (Data selector).
An-1… A1 A0
D
0D
1 . . .D
N-1S
En tr ée s de donnée s
Entrées d’adressage
Sortie
- La relation entre le nombre des entrées de données et des entrées
d’adressageest : N=2
nValidation
17
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
Exemple d’un Mux de 2 bits (2 1) :
V A
0S
0 X 0
) . .
.( A
0D
0A
0D
1V
S
A0
D0
D1
S
V
En tr ée s de donnée s
Adresse
TdV
1 0 D0
1 1 D1
VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
1 0
S D
3D
2D
1D
0Circuit de sélection et de validation
Circuit de sortie
Circuit d'entrée 0 A
1A
0Circuit d'entrée 1 Circuit d'entrée 2 Circuit d'entrée 3 E
1 1
1
0 0 0
= D
31 0
0 1
0 0 0 1
0 0 1 0 0 0
0 0 0 1
= D
2= D
1= D
0 Principe d’un Mux de 4 bits (4 1) :
= 0
VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
0 1 1
X X X
0
1 D3
0 1 0
X X
0
1 X D2
0 0 0 0
1 X X X D0
0 0 1
X
0
1 X X D1
19
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
TDV d’un Mux de 4 bits (4 1 ) :
Entrées Sortie
Vad. Sélection Informations Info.
E A1 A0 D0 D1 D2 D3 s
1 X X X X X X 0
1.
0.(
0)
1.
0.(
1)
1.
0. (
2)
1.
0. (
3) .
S A A D A A D A A D A A D E
VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
0.
0 1.
1 2.
2 3.
3 . S m D m D m D m D E
Généralisation :
VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
De façon générale, la sortie d’un multiplexeur à n entrées d’adresses s’exprime en fonction des entrées de données D
iet des mintermes m
isur les entrées d’adresses :
𝑺 =
𝒊=𝟎 𝟐
𝒏−𝟏
𝒎 𝒊 𝑫 𝒊
21
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
Application 1: Générateur de fonctions
c b a c b a c b a c b a
S . . . . . . . .
V
A2A1 A0 E
D
7D
6D
5D
4D
3D
2D
1D
0S
‘1’
a b c
.
1 1
1 1
. . . . . . . . . . .
.
0 0
0 0
. . . . . . . . . . .
a b c a b c a b c a b c a b c a b c a b c a b c
Toute fonction logique peut être réalisée à partir des MUX. Les entrées de sélection (commande) sont alors les variables de la fonction.
Exemple :
‘0’
VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
1 . 0 . 0 . 1 . 0 . 1 . 1 . 0
.
1 2 3 4 5 6 70
m m m m m m m
m
S
1 1 1 1
. . . . . . . . . . . .
S a b c a b c a b c a b c
Application 2 : Conversion parallèle / série
S =
V
A1A0
D
3D
2D
1D
01 1 0 1
0 0
Réalisé par un compteur
Entrée des info en
P ar all èle
Sortie des info en
Série
On place successivement les valeurs 00, 01, 10, 11 sur les adresses A
1A
0.
1 1 1 0
0 1 1 0 1 1 VI.2 Multiplexeur
VI. Multiplexeur / Démultiplexeur
D
0D
1D
2D
323
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI
- Il joue le rôle inverse d’un multiplexeur, il permet
de faire passer une informationdans
l’unedes
2n sortiesselon les valeurs des entrées de commandes (adresse).
An-1 … A1 A0
S
0S
1 . . .S
N-1D
SortiesEntrées d’adressage
Entrée
V
• Un DeMux possède :
– une seule entrée -
N=2nsorties -n entrées de sélection(commandes)
- Le module sélection ou adressage joue presque le même rôle que dans le Mux. Il permet de sélectionner la sortie qui doit recevoir l'information de l'entrée.
VI. 3 Démultiplexeur
VI. Multiplexeur / Démultiplexeur
Exemple d’un DeMux (1 4) :
V A
1A
0S
3S
2S
1S
00 X X 0 0 0 0
0 1
1 0 1 0
. .
. .
. .
S
D S
A A D A V A
V
2 3
1 0 1 0
. .
. .
. .
S
D S
A A D A V A
V
1 0 0 0 0 0 D
1 0 1 0 0 D 0
1 1 0 0 D 0 0
1 1 1 D 0 0 0
VI.3 Démultiplexeur
VI. Multiplexeur / Démultiplexeur
D
V
S
3S
2S
1S
0A
1A
025
13/04/2020 Cours Electronique Numérique- Pr. A. AMARI