Vous êtes sur la page 1sur 96

UNIVERSITE INTERNATIONALE DE

UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
lectronique
- lectroniquenumrique
numrique : Les
Cours expos

Les circuits
email : nasser_baghdad @ yahoo.fr

1 circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Sommaire
- S6S5
LAUREAT INTERNATIONAL
Cycle Ingnieur

Chapitre I : Transistors
INFORMATIQUE

Chapitre II : Bases
CASABLANCA -- LAUREAT
GNIEanne

Chapitre III : Portes logiques


- Premire

Chapitre IV : Fonctions binaires


ANNE
DE CASABLANCA
- 1: ESIT
RE

Chapitre V : Circuits combinatoires


: FSI - FILIERE
ECOLE DINGENIERIE
INTERNATIONALE DE

Chapitre VI : Circuits squentiels


UNIVERSITEINTERNATIONALE

Chapitre VII : Mmoires


FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 2
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

PR. A. BAGHDAD
lectronique
3 - lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

PR. A. BAGHDAD
lectronique
III. Circuits daiguillage
I. Circuits arithmtiques

II. Circuits de transcodage

4 - lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Dfinition dun circuit combinatoire


- S6S5

Une fonction binaire est dite combinatoire si sa valeur linstant t ne dpend que
LAUREAT INTERNATIONAL
Cycle Ingnieur

des valeurs de ses entres cet instant.


INFORMATIQUE

Un circuit combinatoire est un circuit logique o chacune des sorties est une
fonction logique des entres.
CASABLANCA -- LAUREAT
GNIEanne
- Premire

Exemple e1
ANNE
DE CASABLANCA

s1
- 1: ESIT

e2 s2
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE

si f e1 , e2 , e3 ,en
circuit
UNIVERSITEINTERNATIONALE

combinatoire

FACULTE

en sp
UNIVERSITE

n variables d'entre ei p sorties si

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 5
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

PR. A. BAGHDAD
lectronique
6 - lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

1) Additionneurs addition binaire


Cycle

2) Soustracteurs soustraction binaire


CASABLANCA -- LAUREAT
Premire anne

3) Multiplieurs multiplication binaire


DE CASABLANCA
-

4) Diviseurs division binaire


FILIERE : ESIT
RE

5) Comparateurs comparaison binaire


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FSI -

6) Comparateur avec des entres de mise en cascade


FACULTE :

7) UAL : Unit Arithmtique et Logique (ALU : Arithmetic Logic Unit)


UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 7
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

1) Additionneurs Addition binaire


S5

Les additionneurs ont pour rle deffectuer laddition des nombre binaires
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

a) Rgle de lopration addition


Cycle

L'addition des nombres binaires se fait en respectant la rgle suivante :


CASABLANCA -- LAUREAT
Premire anne

0+0=0 retenue 0
DE CASABLANCA

0+1=1 retenue 0
ESIT
RE
: -

1+0=1 retenue 0
FILIERE
INTERNATIONALE DE

1+1=0 retenue 1
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 8
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Conception d'un circuit additionneur


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

i) Demi additionneur (Half Adder) ou (HA)


Ingnieur

Il s'agit ici de concevoir un circuit capable d'effectuer la somme de deux nombres


Cycle

binaires A et B.
CASABLANCA -- LAUREAT
anne

Le circuit doit avoir deux entres A et B, et deux sorties S et C


Premire

S : Sortie du bit somme


C : Carry (sortie du bit de report)
DE CASABLANCA
ESIT -

Schma bloc du 1BHA


FILIERE RE
:
INTERNATIONALE DE

A S
UNIVERSITEINTERNATIONALE
: FSI -

1B HA
FACULTE

B C (carry) C = R (report)
UNIVERSITE

Il ne tient pas compte de la retenue qui peut arriver en entre, provenant de


calculs prcdents.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 9
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table dlivrant la fonction 1BHA Logigramme


A B
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

A B S C
Ingnieur

0 0 0 0
0 1 1 0
Cycle

1 0 1 0
CASABLANCA -- LAUREAT
anne

1 1 0 1
Premire
DE CASABLANCA

Tableau de Karnaugh S
-

=1
ESIT

Inutile expression compacte


FILIERE RE
:

Expressions logiques des sorties


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
-

& C
FSI

S A B
FACULTE :

C A B
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 10
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

ii) Additionneur complet (Full Adder) ou (FA)


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Un additionneur complet est un circuit capable de faire la somme de 3 bits An et


Ingnieur

Bn qui sont les bits additionner et Cn-1 le report provenant de la somme des bits
directement moins significatifs.
Cycle

Le circuit aura deux sorties Sn et Cn qui sont respectivement le bit de la somme et


CASABLANCA -- LAUREAT
anne

le bit du report provenant de la somme de 3 bits An, Bn et Cn-1.


Premire

Schma bloc du FA 1 bit


DE CASABLANCA
ESIT -

Sn
RE

An
FILIERE :

Cn = RS
INTERNATIONALE DE

Cn - 1 = RE ( sortie du report)
UNIVERSITEINTERNATIONALE

Cn
-

( entre du report) Bn 1 B FA
FSI

(carry-out)
FACULTE :

Cn - 1
(carry-in)
UNIVERSITE

Il tient compte de la retenue qui peut arriver en entre, provenant de calculs


prcdents.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 11
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table dlivrant la fonction 1BPA


Tableaux de Karnaugh
S5

A B RE S RS dcimal
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

0 0 0 0 0 0
0 0 1 1 0 1
Sortie S somme
Cycle

0 1 0 1 0 2 B RE
00 01 11 10
CASABLANCA -- LAUREAT
anne

0 1 1 0 1 3
A
1 0 0 1 0 4
Premire

0 0 1 0 1
1 0 1 0 1 5
DE CASABLANCA
-

1 1 0 0 1 6 1 1 0 1 0
ESIT
RE

1 1 1 1 1 7
FILIERE :

Expressions logiques des sorties


INTERNATIONALE DE

Sortie RS retenue
UNIVERSITEINTERNATIONALE
-

S A.B.RE A.B.RE A.B.RE A.B.RE


FSI

B RE

00 01 11 10
S A.B A.B .RE A.B A.B .RE
FACULTE


A
S A B .RE A B .RE 0 0 0 1 0
S A B RE
UNIVERSITE

Rs A.B B.RE A.RE 1 0 1 1 1

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 12
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

A
B

PR. A. BAGHDAD
RE

&
&
&

lectronique
=1

- lectroniquenumrique
Logigramme

numrique : Les
=1

Les circuits
circuits combinatoires
1

13 combinatoires-
S

RS
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

iii) Ralisation dun additionneur de deux nombre de n bits


- S6S5

On peut raliser un additionneur de deux nombres binaires de n bits chacun.


LAUREAT INTERNATIONAL
Cycle Ingnieur
INFORMATIQUE

Soit effectuer la somme de deux nombres N1 et N2 :


N1 est constitu de An-1 An-2 A2 A1 A0
N2 est constitu de Bn-1 Bn-2 B2 B1 B0
CASABLANCA -- LAUREAT
GNIEanne

A0 et B0 sont les LSB.


- Premire
ANNE
DE CASABLANCA
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 14
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
lectronique
iiii) Additionneur 4 bits CI (74LS83)

15- lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

2) Soustracteurs soustraction binaire


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

a) Rgle de lopration soustraction


Cycle

La soustraction des nombres binaires se fait en respectant la rgle suivante :


CASABLANCA -- LAUREAT
anne

0 - 0 =0 retenue 0
Premire
DE CASABLANCA

0 - 1 =1 retenue 1 On crit "1" et on retient 1


ESIT
RE -

1 - 0 =1 retenue 0
FILIERE :
INTERNATIONALE DE

1 - 1 =0 retenue 0
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 16
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Conception dun circuit soustracteur


S5

i) Demi soustracteur
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

C'est un circuit capable de faire la soustraction de deux nombre binaires d'un bit
chacun.
Cycle
CASABLANCA -- LAUREAT

Le circuit aura deux entres x, y et deux sorties S et B


anne

S: Sortie du bit de soustraction


Premire

B: Retenue (borrow)
DE CASABLANCA

Schma bloc du D.S.


FILIERE ESIT
RE
: -
INTERNATIONALE DE

Table de vrit
UNIVERSITEINTERNATIONALE
FACULTE : FSI -

Expressions logiques
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 17
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

ii) Soustracteur complet (S.C.) n bits


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

C'est un circuit capable de faire la soustraction de deux


Ingnieur

bits de rang n, (xn - yn) tout en tenant compte de la


retenue Bn-1 provenant de la soustraction des bits de rang
Cycle

directement infrieurs. On aura deux sorties Sn et Bn.


CASABLANCA -- LAUREAT
Premire anne

a) Table de vrit
Solution :
DE CASABLANCA

xn yn Bn-1 Sn Bn
ESIT -

0 0 0 0 0 b) quations des sorties ?


FILIERE RE
:

0 0 1 1 1
c) Simplification : Karnaugh ?
INTERNATIONALE DE

0 1 0 1 1
UNIVERSITEINTERNATIONALE
FSI -

0 1 1 0 1
d) Logigramme ?
FACULTE :

1 0 0 1 0
1 0 1 0 0
UNIVERSITE

1 1 0 0 0
1 1 1 1 1

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 18
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Remarque :
S5

Dans un souci dconomie de circuits, la soustraction A B est ralise, dans la


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

majorit des circuits numriques, comme une addition entre A et le complment 2


de B.
Cycle

iii) Circuit traduisant la rgle de lopration soustraction effectue par une machine
CASABLANCA -- LAUREAT
anne

A B A CV B A CRB 1 A B 1
Premire
DE CASABLANCA
FILIERE ESIT
RE
: -

A A> B
INTERNATIONALE DE

S
UNIVERSITEINTERNATIONALE

B
FACULTE : FSI -

1 1 B FA & RS
(carry-in) (carry-out)
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 19
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

iiii) Ralisation dun circuit soustracteur / additionneur ?


- S6S5

E
A B
LAUREAT INTERNATIONAL
Cycle Ingnieur

A0
INFORMATIQUE

=1
0 S0
B0

1
CASABLANCA -- LAUREAT
GNIEanne

A1 S1

- Premire

=1

B1
S2
ANNE
DE CASABLANCA

2
A2
- 1: ESIT


RE

B2 =1 S3
: FSI - FILIERE


ECOLE DINGENIERIE
INTERNATIONALE DE

3
A3
UNIVERSITEINTERNATIONALE

B3 =1
RS
FACULTE

RE
UNIVERSITE

Additionneur : E = Soustracteur : E =

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 20
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

3) Multiplieurs multiplication binaire


S5

Les rgles de calcul de la multiplication binaire sont pratiquement les mmes qu'en
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

dcimal. Nous avons ainsi:

a) Les rgles de lopration multiplication


Cycle
CASABLANCA -- LAUREAT
anne

0 x 0 = 0
Premire

0 x 1 = 0
DE CASABLANCA
ESIT -

1 x 0 = 0
FILIERE RE
:
INTERNATIONALE DE

1 x 1 = 1
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 21
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Conception dun circuit multiplieur


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5

Multiplieur de deux nombres d'un bit chacun


LAUREAT INTERNATIONAL
Ingnieur

Schma bloc
Cycle
CASABLANCA -- LAUREAT
Premire anne
DE CASABLANCA
FILIERE ESIT
RE
: -

Table de vrit Expressions logiques Logigramme


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 22
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

Exemple :

PR. A. BAGHDAD
lectronique
4) Diviseurs division binaire

- lectroniquenumrique
numrique : Les
Mme principe que la division des nombres dcimaux.

23 Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

5) Comparateurs comparaison binaire


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Le comparateur dtecte lgalit entre deux nombres A et B.


Ingnieur

Certains circuits permettent galement de dtecter si A est suprieur ou bien


Cycle

infrieur B ou bien diffrent de B.


CASABLANCA -- LAUREAT
anne

i) Conception dun circuit comparateur 1 bit


Premire
DE CASABLANCA

Symbole
ESIT -

3 sorties 4 sorties
FILIERE RE
:
INTERNATIONALE DE

A A A<B
UNIVERSITEINTERNATIONALE

A<B
FSI -

A=B
:

Comparateur A=B Comparateur


FACULTE

1 bit 1 bit A>B


A>B
B B AB
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 24
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit Logigramme


A B
S5

A B A<B A=B A>B AB


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

0 0 0 1 0 0
Cycle

0 1 1 0 0 1
CASABLANCA -- LAUREAT
anne

1 0 0 0 1 1
1 1 0 1 0 0 I
Premire

&
DE CASABLANCA

Tableau de Karnaugh
ESIT -

Inutile expression compacte


RE

= E
FILIERE :

Expressions logiques des sorties : SOP


INTERNATIONALE DE

A B I s1 A B
UNIVERSITEINTERNATIONALE
-

& S
FSI

A B E s2 A B
FACULTE :

A B S s3 A B =1 D
UNIVERSITE

A B D s4 A B
PR. A. BAGHDAD lectronique
- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 25
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

ii) Conception dun circuit comparateur 2 bits laide des portes logiques
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Raliser un tel circuit en utilisant un minimum de portes logiques.


Cycle Ingnieur

Symbole
CASABLANCA -- LAUREAT
Premire anne

A0
A<B
A
DE CASABLANCA
-

A1
ESIT
RE

A=B
FILIERE :

Comparateur
INTERNATIONALE DE

2 bits
UNIVERSITEINTERNATIONALE

A>B
FSI -

B0
FACULTE :

B
AB
B1
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 26
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit
A B sorties Identification
dcimal
S5

A1 A0 B1 B0 A<B A=B A>B AB


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL

0
Ingnieur

0 0 0 0 0 1 0 0
0 0 0 1 1 0 0 1 1
Cycle

0 0 1 0 1 0 0 1 2
3
CASABLANCA -- LAUREAT
anne

0 0 1 1 1 0 0 1
0 1 0 0 0 0 1 1 4
Premire

0 1 0 1 0 1 0 0 5
DE CASABLANCA

0 1 1 0 1 0 0 1 6
ESIT -

0 1 1 1 1 0 0 1 7
FILIERE RE
:

1 0 0 0 0 0 1 1 8
INTERNATIONALE DE

1 0 0 1 0 0 1 1 9
UNIVERSITEINTERNATIONALE
-

10
FSI

1 0 1 0 0 1 0 0
11
:

1 0 1 1 1 0 0 1
FACULTE

1 1 0 0 0 0 1 1 12
1 1 0 1 0 0 1 1 13
UNIVERSITE

1 1 1 0 0 0 1 1 14
1 1 1 1 0 1 0 0 15

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 27
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Tableaux de Karnaugh et expressions logiques simplifies


S5

B1 B0 B1 B0
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL

00 01 11 10 00 01 11 10
Ingnieur

A1 A0 A1 A0
A B S1 I 00 A B S2 E 00
Cycle

01 01
CASABLANCA -- LAUREAT
anne

11 11
Premire

10 10

A B S1 I A B S2
DE CASABLANCA

E
FILIERE ESIT
RE
: -

B1 B0 B1 B0
INTERNATIONALE DE

00 01 11 10 00 01 11 10
UNIVERSITEINTERNATIONALE

A1 A0 A1 A0
FSI -

A B S3 S 00 A B S4 D 00
FACULTE :

01 01
11 11
UNIVERSITE

10 10
A B S3 S A B S4 D

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 28
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Expressions logiques des sorties


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

A B I s1 ......................................
Cycle
CASABLANCA -- LAUREAT
Premire anne

A B E s2 ......................................
DE CASABLANCA
ESIT
RE
: -

A B S s3 ......................................
FILIERE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
: FSI -

A B D s4 ......................................
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 29
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

A1
A
A0

PR. A. BAGHDAD
B1
B
B0

lectronique
- lectroniquenumrique
Logigramme

30 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

7) UAL : Unit Arithmtique et Logique (ALU : Arithmetic Logic Unit en anglais)


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

a) Gnralits

L'unit arithmtique et logique, abrge UAL (ou bien ALU, Arithmetic Logic Unit en
Cycle

anglais), est l'organe de l'ordinateur charg d'effectuer les calculs.


CASABLANCA -- LAUREAT
anne

Le plus souvent, l'UAL est incluse dans l'unit centrale ou le microprocesseur.


Premire
DE CASABLANCA

Les UAL peuvent tre spcialises ou pas. Les UAL lmentaires calculent sur des
ESIT -

nombres entiers, et peuvent effectuer les oprations communes, que l'on peut sparer
RE

en quatre groupes :
FILIERE :
INTERNATIONALE DE

Les oprations arithmtiques : addition, soustraction, changement de signe etc.,


UNIVERSITEINTERNATIONALE
FSI -

les oprations logiques : complments un, deux, ET, OU, OU-exclusif, NON, NON-
FACULTE :

ET etc.,

les comparaisons : test d'galit, suprieur, infrieur, et leur quivalents ou gal ,


UNIVERSITE

ventuellement des dcalages et rotations (mais parfois ces oprations sont


externalises).

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 31
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
lectronique
- lectroniquenumrique
numrique : Les
b) Unit logique arithmtique de type 74 HC / HCT 181

Les circuits
symbole de circuit du composant.

32 circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

c) Affectation des picots :


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

P0 . P3 : donnes dentre 4 bits ( oprateur A )


Ingnieur

Q0 .Q3 : donnes dentre 4 bits ( oprateur B )


Cycle

d) Lignes de commande (slection du mode) :


CASABLANCA -- LAUREAT
anne

S0 . S3 : slection de fonction par le mot de commande 4


Premire

bits aux entres. Lopration est dfinie avec S0 .S3 .


DE CASABLANCA
-

M : ligne de slection du mode dopration (commande de


ESIT
RE

mode), commutant opration arithmtique et opration logique.


FILIERE :

CI : retenue (carry in)


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

CO : soustraction de retenue (carry out)


FSI -

CP, CG : pour applications spciales de formation de report.


FACULTE :

P = Q : sortie de comparateur. Cette sortie reporte le signal


"1" si lensemble des sorties de rsultats reportent ce signal
UNIVERSITE

"1". Pour certaines oprations, cette fonction permet de


dterminer lgalit des oprateurs A et B.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 33
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

e) Principales oprations et signaux de commande de lUAL :


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Le tableau suivant renferme les principales oprations et signaux de commande de


Ingnieur

lunit logique arithmtique 74HC / HCT181.


Cycle
CASABLANCA -- LAUREAT
Premire anne
DE CASABLANCA
FILIERE ESIT
RE
: -
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 34
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

f) Notes sur l affectation des picots :


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Cycle Ingnieur

* : CI naffecte pas les oprations de logique.


CASABLANCA -- LAUREAT
anne

Oprateur A correspond linformation aux


Premire

entres P.
DE CASABLANCA

Oprateur B correspond linformation aux


ESIT -

entres Q.
FILIERE RE
:

Les fonctions entre parenthses sont


INTERNATIONALE DE

valables pour un circuit avec accumulateur.


UNIVERSITEINTERNATIONALE
FSI -

CY de valeur "1" reprsente le report (carry).


FACULTE :
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 35
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
-lectronique
36 lectronique numrique
numrique : : Les
Les fonctions binaires -
circuits combinatoires
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

1) Codeurs

PR. A. BAGHDAD
2) Dcodeurs

3) Transcodeurs

lectronique
37- lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

1) Codeurs ou encodeur
S5

Circuit 2n entres et n sorties qui code en binaire le rang de la seule entre active.
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

Une seule entre parmi m est active la fois, ce qui correspond un nombre
binaire de n bits en sortie.
Cycle
CASABLANCA -- LAUREAT
anne

E0 S0
E1 S1
Premire

E2 S2
DE CASABLANCA
ESIT -

. . Reprsentation en
Une seule entre Codeur
RE

. binaire sur n bits


:

active la fois .
FILIERE

. .
INTERNATIONALE DE

. nm .
UNIVERSITEINTERNATIONALE
FSI -

Em-1 Sn-1
FACULTE :

Code 1 parmi m m 2n Code binaire naturel


n sorties
UNIVERSITE

m entres
Un codeur transforme le code binaire 1 parmi m en code binaire naturel.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 38
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

a) Codeur 1 parmi 4
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Circuit 22 = 4 entres et 2 sorties qui code en binaire le rang de la seule entre


Ingnieur

active.
E0
Cycle

S0
E1
CASABLANCA -- LAUREAT
anne

22 = 4 entres Codeur 2 sorties


E2
1 parmi 4
Premire

S1
E3
DE CASABLANCA
-

Code 1 parmi 4 Code binaire naturel


ESIT
RE
:

Ce codeur transforme le code binaire 1 parmi 4 en code binaire naturel.


FILIERE
INTERNATIONALE DE

Table de vrit Expressions logiques des sorties


UNIVERSITEINTERNATIONALE
FSI -

E3 E2 E1 E0 S1 S0
FACULTE :

0 0 0 1 0 0
0 0 1 0 0 1 S 0 E1 E3
S1 E2 E3
UNIVERSITE

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

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 39
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
E0
E1
E2

lectronique
E3

- lectroniquenumrique
Logigramme

numrique : Les
Les circuits
1
1

circuits combinatoires
S0

S1

40 combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Application : Convertisseur Analogique Numrique (CAN)


- S6S5

2 sorties
LAUREAT INTERNATIONAL

22 = 4 entres
Cycle Ingnieur
INFORMATIQUE

E3
3 E2
S0
2 Codeur
CASABLANCA -- LAUREAT
GNIEanne

1 E1 1 parmi 4
S1
0
- Premire

E0
ANNE
DE CASABLANCA
- 1: ESIT

1 entre active
RE

niveaux de parmi 4 la fois Code binaire naturel


: FSI - FILIERE

quantification :
ECOLE DINGENIERIE
INTERNATIONALE DE

nombres dcimaux
UNIVERSITEINTERNATIONALE

(niveaux de tensions)
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 41
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Codeur 1 parmi 8
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Circuit 23 = 8 entres et 3 sorties qui code en binaire le rang de la seule entre


Ingnieur

active.
A0
Cycle

A1
CASABLANCA -- LAUREAT
anne

A2 S0
Premire

A3 Codeur
DE CASABLANCA

S1
-

A4 3 sorties
ESIT

23 = 4 entres 1 parmi 8
RE

A5
FILIERE :

S2
INTERNATIONALE DE

A6
UNIVERSITEINTERNATIONALE
FSI -

A7
FACULTE :

Code 1 parmi 8 Code binaire naturel


UNIVERSITE

Ce codeur transforme le code binaire 1 parmi 8 en code binaire naturel.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 42
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit ?
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

ENTREES SORTIES
Cycle

E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0
CASABLANCA -- LAUREAT
Premire anne
DE CASABLANCA
FILIERE ESIT
RE
: -
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE : FSI -

quations logiques ? S 0 ......................


S1 .....................
UNIVERSITE

S 2 .....................

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 43
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
lectronique
E0 E1 E2 E3 E4 E5 E6 E7

- lectroniquenumrique
Logigramme ?

44 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple : numrisation de la voix


- S6S5
LAUREAT INTERNATIONAL

Circuit 28 = 256 entres et 8 sorties qui code en binaire le rang de la seule entre
Cycle Ingnieur

active.
INFORMATIQUE

E0
S0
E1
CASABLANCA -- LAUREAT
GNIEanne

. S1
. S2
- Premire

.
S3
ANNE

Codeur
DE CASABLANCA

E100
- 1: ESIT

1 parmi 256 S4
RE

.
S5
: FSI - FILIERE

.
ECOLE DINGENIERIE
INTERNATIONALE DE

. S6
UNIVERSITEINTERNATIONALE

E255 S7
FACULTE

28 = 256 entres 8 sorties

Code 1 parmi 256


UNIVERSITE

niveaux de quantification Code binaire naturel

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 45
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

2) Dcodeurs
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Un dcodeur transforme un code binaire naturel en un code 1 parmi n.


Cycle Ingnieur

E0 S0
CASABLANCA -- LAUREAT
anne

E1 S1
Premire

E2 S2
DE CASABLANCA

. .
-

Reprsentation en Dcodeur Une seule sortie


ESIT

. .
RE

binaire sur n bits active la fois


:

.
FILIERE

.
INTERNATIONALE DE

. .
nm
UNIVERSITEINTERNATIONALE
-

Em-1 Sn-1
FACULTE : FSI

Code binaire naturel


n 2m Code 1 parmi n
UNIVERSITE

m entres n sorties

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 46
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

a) Dcodeur 1 parmi 4
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Circuit 2 entres et 4 sorties qui transforme le code binaire naturel en un code 1


Ingnieur

parmi 4.
Cycle
CASABLANCA -- LAUREAT
anne

2 entres 22 = 4 sorties
Premire

S0
E0
DE CASABLANCA

S1
ESIT -

Dcodeur
RE

S2
1 parmi 4
FILIERE :

E1
S3
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
-

Code binaire naturel Code 1 parmi 4


FACULTE : FSI

2 entres 4 sorties
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 47
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de fonctionnement
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Code binaire d'entre Code 1 parmi 4 sorties


Ingnieur

E1 E0 S3 S2 S1 S0
Cycle

0 0 0 0 0 1
CASABLANCA -- LAUREAT
anne

0 1 0 0 1 0
Premire

1 0 0 1 0 0
DE CASABLANCA

1 1 1 0 0 0
FILIERE ESIT
RE
: -

Expressions logiques des sorties


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
-

S0 E1 . E0
: FSI

E1 . E0
FACULTE

S1
S2 E1 . E0
UNIVERSITE

S3 E1 . E0

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 48
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

E0

PR. A. BAGHDAD
E1

lectronique
&

&

&

&

- lectroniquenumrique
Logigramme

numrique : Les
Les circuits
circuits combinatoires
combinatoires-
S2
S0

S1

S3

49
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Application : Convertisseur Numrique Analogique (CNA)


- S6S5
LAUREAT INTERNATIONAL

2 entres 22 = 4 sorties
Cycle Ingnieur
INFORMATIQUE

S3 3
E0 2
S2
Dcodeur
CASABLANCA -- LAUREAT
GNIEanne

S1 1
E1 1 parmi 4
- Premire

0
S0
ANNE
DE CASABLANCA
- 1: ESIT

Code binaire naturel


RE

Code 1 parmi 4
: FSI - FILIERE
ECOLE DINGENIERIE

Ce dcodeur transforme le code binaire naturel en code binaire 1 parmi 4.


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 50
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

A
B

PR. A. BAGHDAD
Logigramme

&

&

&

lectronique
&

- lectroniquenumrique
numrique : Les
S2
S0

S1

S3
1
1
0
0

Les circuits
1
0
1
0
E1 E0

1
0
0
0
S3

circuits combinatoires
1

combinatoires-
0
1
0
0
S2
Table de vrit

51
0
0
1
0

F
S1

0
0
0
1
S0
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Dcodeur 1 parmi 8
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Circuit 3 entres et 8 sorties qui transforme le code binaire naturel en code 1


Ingnieur

parmi 8.

S0
Cycle

S1
CASABLANCA -- LAUREAT
anne

E0 S2
Premire

S3
DE CASABLANCA

Dcodeur
ESIT -

E1 1 parmi 8 S4
RE
:

S5
FILIERE
INTERNATIONALE DE

E2 S6
UNIVERSITEINTERNATIONALE
FSI -

S7
FACULTE :

Code 1 parmi 8
Code binaire naturel ou
code octal
UNIVERSITE

3 entes
8 sorties

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 52
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

c) Dcodeur 1 parmi 10 (ou dcodeur DCB dcimal)


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Circuit 4 entres et 10 sorties transformant le code DCB en un code 1 parmi 10.


Cycle Ingnieur

S0
E0
CASABLANCA -- LAUREAT
anne

S1
S2
Premire

E1 S3
DE CASABLANCA
-

Dcodeur S4
ESIT

S5
RE

E2 1 parmi 10
FILIERE :

S6
INTERNATIONALE DE

S7
UNIVERSITEINTERNATIONALE
-

E3 S8
FSI

S9
FACULTE :

Code DCB Code 1 parmi 10


ou
23 < 9 < 24 4 entes
UNIVERSITE

Code dcimal
0 9 10 sorties 10 chiffres dcimaux

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 53
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

d) Circuit dcodeur dadresse


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

C'est un circuit compos de n lignes d'entres qui reprsentent une adresse sur n
Ingnieur

bits et de 2n lignes de sortie possibles dont une seule est slectionne en fonction de
la "programmation" des n lignes d'entres.
Cycle
CASABLANCA -- LAUREAT
Premire anne
DE CASABLANCA
ESIT
RE
: -

Dcodeur
FILIERE

dadresse
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 54
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple dutilisation : lecture et criture dans les mmoires


On entre l'adresse de la ligne slectionner soit 1 0 1 0 0 0 1 0 en binaire
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

( A0 =1 , A1 = 0, A2 = 1, , A7 = 0 ) ce nombre binaire vaut 162 en dcimal, c'est donc la


Ingnieur

sortie S : 162 qui est active par le composant.


Cycle
CASABLANCA -- LAUREAT
Premire anne
DE CASABLANCA
FILIERE ESIT
RE
: -
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE : FSI -
UNIVERSITE

Ce genre de circuits trs frquent dans un ordinateur sert slectionner des


registres, des cellules mmoires ou des lignes de priphriques.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 55
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple dutilisation : restitution de la voix


- S6S5
LAUREAT INTERNATIONAL

Circuit 8 entres et 28 = 256 sorties et qui code en binaire le rang de la seule


Cycle Ingnieur

entre active.
INFORMATIQUE

E0 S0
E1 S1
CASABLANCA -- LAUREAT
GNIEanne

.
E2 .
- Premire

E3 .
ANNE

Dcodeur
DE CASABLANCA

E4
- 1: ESIT

1 parmi 256 S100


RE

E5 .
: FSI - FILIERE
ECOLE DINGENIERIE

.
INTERNATIONALE DE

E6 .
UNIVERSITEINTERNATIONALE

E7
S255
28 = 256 sorties
FACULTE

8 entres
Code 1 parmi 256
Code binaire naturel
UNIVERSITE

restitution des chantillons

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 56
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

3) Transcodeurs
Le transcodeur est un circuit qui transforme un code machine en un autre code
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

machine.
Ingnieur

Par exemple, il permet la conversion :


Cycle

du code binaire au code de Gray,


CASABLANCA -- LAUREAT
anne

du code DCB - 7 segments : dcimal ou hexadcimal


Premire
DE CASABLANCA
-

E0 S0
ESIT
RE

E1 S1
FILIERE :

E2 Transcodeur S2
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

. .
-

p k
FSI

. .
FACULTE :

. ou .
. .
p k
Ep-1 Sk-1 k sorties
UNIVERSITE

p entres

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 57
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

a) Transcodeur 2 bits : binaire naturel (CBN) code de Gray (CBR)


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

2 entres 2 sorties
Cycle

E0 S0
CASABLANCA -- LAUREAT
anne

Transcodeur
2 bits
Premire

E1 S1
DE CASABLANCA

Code binaire naturel pk 2 Code binaire rflchi


ESIT
RE
: -

Ce dcodeur transforme le code binaire naturel en code binaire rflchi.


FILIERE
INTERNATIONALE DE

Table de vrit
UNIVERSITEINTERNATIONALE
FSI -

E1 E0 S1 S0
Expressions logiques des sorties
FACULTE :

0 0 0 0
0 1 0 1 S0 E0 . E1 E0 . E1 E0 E1
S1 E0 . E1 E0 . E1 E1
UNIVERSITE

1 0 1 1
1 1 1 0

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 58
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
E0
E1

lectronique
- lectroniquenumrique
Logigramme

=1

numrique : Les
Les circuits
circuits combinatoires
combinatoires-
S1
S0

59
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

II) Transcodeur 3 bits : binaire naturel (CBN) code de Gray (CBR)


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Cycle Ingnieur
CASABLANCA -- LAUREAT
anne

E0 S0
Premire

E1
DE CASABLANCA

Transcodeur S1
ESIT -

3 bits
RE
:

S2
FILIERE

E2
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FSI -

pk 3
FACULTE :

CBN CBR (ou Gray)


UNIVERSITE

3 entres 3 sorties

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 60
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit ?
Expressions logiques des sorties ?
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

E2 E1 E0 S2 S1 S0
Ingnieur

0 0 0 S0 .....................
Cycle

0 0 1 S1 .....................
CASABLANCA -- LAUREAT
anne

0 1 0 S2 .......................
Premire

0 1 1
DE CASABLANCA
-

1 0 0
ESIT
RE

1 0 1
FILIERE :
INTERNATIONALE DE

1 1 0
UNIVERSITEINTERNATIONALE
-

1 1 1
FACULTE : FSI
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 61
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
E0
E1
E2

lectronique
- lectroniquenumrique
Logigramme ?

numrique : Les
Les circuits
circuits combinatoires
combinatoires-
S2
S0

S1

62
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

c) Transcodeur (ou dcodeur) pilote DCB - 7 segments


S5

Les 10 chiffres dcimaux ( 0 9 ) et parfois les caractres de l'hexadcimal


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

(A F) peuvent tre configurs au moyen de 7 segments.

Chaque segment est constitu d'un matriau qui met de la lumire lorsqu'il est
Cycle

travers par un courant. Les matriaux les plus utiliss sont les LED et les filaments
CASABLANCA -- LAUREAT
anne

incandescents.
Premire

8 s'crit en allumant toutes les LED


DE CASABLANCA
ESIT -

2 s'crit en allumant a, b, d, e, g
FILIERE RE
:

1 s'crit en allumant les LED b, c


INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
-

F s'crit en allumant les LED a, e, f, g


FACULTE : FSI
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 63
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Remarques :
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL
Ingnieur

Afficheur 7 segments est dit anode commune


lorsque toutes les anodes des LED qui constituent
Cycle

les 7 segments sont relis +VCC.


CASABLANCA -- LAUREAT
anne

Une LED est allume si sa cathode est la masse.


Premire
DE CASABLANCA
ESIT -

Un afficheur est dit cathode commune lorsque


RE
:

toutes les cathodes sont relies la masse.


FILIERE
INTERNATIONALE DE

Une LED s'allume lorsque l'anode est mise +VCC.


UNIVERSITEINTERNATIONALE
FACULTE : FSI -

Les segments tant constitus des LED, il est ncessaire de disposer dune
UNIVERSITE

rsistance en srie avec chaque LED pour limiter le courant et viter sa destruction

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 64
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Le dcodeur 7 segments permet partir dune combinaison sur 4 bits, de piloter un


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

afficheur sept segments en dcimal (digits de 0 9).


Cycle Ingnieur
CASABLANCA -- LAUREAT
anne

4 entres 7 sorties
Premire

g
E0
DE CASABLANCA

f b
ESIT -

E1 a
Dcodeur
FILIERE RE
:

E2 DCB 7 segments
e c
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

E3
FSI -

d
FACULTE :

Code DCB Afficheur 7 segments

codage Affichage
UNIVERSITE

de la base dcimale de 0 9

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 65
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

1
0
0
0
0
0
0
0

1
0
E3

0
1
1
1
1
0
0
0

0
0
E2
Table de vrit

PR. A. BAGHDAD
0
1
1
0
0
1
0
0

0
1
E1

0
1
0
1
0
1
1
0

1
0
E0

lectronique
a
b

- lectroniquenumrique
c

numrique : Les
d

Les circuits
e
f

circuits combinatoires
Pilotage d un afficheur sept segments en dcimal

combinatoires-
g

66
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

E0 E1 E2 E3

PR. A. BAGHDAD
lectronique
- lectroniquenumrique
Logigramme ?

67 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
f
a

e
c
b

g
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

4 entres
10 entres
- S6S5

7 sorties
LAUREAT INTERNATIONAL
Cycle Ingnieur

S0
INFORMATIQUE

E0 g
S1 a
S2 b f b
CASABLANCA -- LAUREAT
GNIEanne

E1
S3 c a
- Premire

S4 Codeur Dcodeur d
ANNE
DE CASABLANCA

1 parmi 10 E2 DCB/afficheur
S5 e e c
- 1: ESIT

7segments
RE

S6 f
: FSI - FILIERE

E3
ECOLE DINGENIERIE

S7 g d
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

S8
Code
S9 DCB Afficheur 7 segments
FACULTE

Code 1
parmi 10
UNIVERSITE

Le dcodeur 7 segments permet partir dune combinaison sur 4 bits, de piloter un


afficheur sept segments en dcimal (digits de 0 9)

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 68
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

d) Transcodeur (ou dcodeur) pilote Hexadcimal - 7 segments


ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6 S5
LAUREAT INTERNATIONAL

Le dcodeur 7 segments permet partir dune combinaison sur 4 bits, de piloter un


Ingnieur

afficheur sept segments en hexadcimal (digits de 0 F).


Cycle
CASABLANCA -- LAUREAT
anne

4 entres 7 sorties
Premire

g
E0
DE CASABLANCA

f b
ESIT -

E1 a
Dcodeur
FILIERE RE
:

E2 DCB - 7segments
e c
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

E3
FSI -

d
FACULTE :

Afficheur 7 segments

codage Affichage
UNIVERSITE

de la base hexadcimale de 0 F

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 69
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit Pilotage d un afficheur sept segments en hexadcimal


S5

E3 E2 E1 E0 a b c d e f g
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6
LAUREAT INTERNATIONAL
Ingnieur

0 0 0 0
0 0 0 1
Cycle

0 0 1 0
CASABLANCA -- LAUREAT
anne

0 0 1 1
0 1 0 0
Premire

0 1 0 1
DE CASABLANCA

0 1 1 0
ESIT -

0 1 1 1
FILIERE RE
:

1 0 0 0
INTERNATIONALE DE

1 0 0 1
UNIVERSITEINTERNATIONALE
FSI -

1 0 1 0
:

1 0 1 1
FACULTE

1 1 0 0
1 1 0 1
UNIVERSITE

1 1 1 0
1 1 1 1

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 70
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

E0 E1 E2 E3

PR. A. BAGHDAD
lectronique
- lectroniquenumrique
Logigramme ?

71 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
f
a

e
c
b

g
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

4 entres
- S6S5

10 entres
LAUREAT INTERNATIONAL

7 sorties
Cycle Ingnieur
INFORMATIQUE

S0
E0 g
S1 a
CASABLANCA -- LAUREAT

S2
GNIEanne

b f b
E1
S3 c
- Premire

a
S4 Codeur Dcodeur d
ANNE
DE CASABLANCA

1 parmi 10 E2 DCB/afficheur
- 1: ESIT

S5 e e c
RE

7segments
S6 f
: FSI - FILIERE
ECOLE DINGENIERIE

E3
INTERNATIONALE DE

S7 g d
UNIVERSITEINTERNATIONALE

S8
Code Afficheur 7 segments
FACULTE

S9 DCB
UNIVERSITE

Le dcodeur 7 segments permet partir dune combinaison sur 4 bits, de piloter un


afficheur sept segments en hexadcimal (digits de 0 F).

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 72
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
lectronique
73- lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

PR. A. BAGHDAD
1) Multiplexeurs

2) Dmultiplexeurs

lectronique
74- lectroniquenumrique
numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

1) Multiplexeurs
- S6S5
LAUREAT INTERNATIONAL

C'est un circuit d'aiguillage comportant 2n entres, n lignes de slection et une


Cycle Ingnieur

sortie unique.
INFORMATIQUE

Les n lignes de slection permettent de "programmer" le numro de l'entre qui


doit tre slectionne pour tre aiguiller vers la sortie.
CASABLANCA -- LAUREAT
GNIEanne
- Premire

Circuit
ANNE
DE CASABLANCA

E0 de conversion
E1
- 1: ESIT

parallle - srie
E2
RE

Multiplexeur
: FSI - FILIERE

. S
ECOLE DINGENIERIE
INTERNATIONALE DE

. 1 sortie
UNIVERSITEINTERNATIONALE

. 2n :1
E2n-1 .
FACULTE

2n entre
.
.
.

A0 A1 A2 An-1
UNIVERSITE

n entres dadresse ou de slection

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 75
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Application en tlcommunication :
- S6S5
LAUREAT INTERNATIONAL

Le rle dun multiplexeur en tlcommunication consiste faire circuler sur un seul


Cycle Ingnieur

conducteur (FO, cble lectrique) des informations provenant de sources multiples.


INFORMATIQUE
CASABLANCA -- LAUREAT
GNIEanne
- Premire
ANNE
DE CASABLANCA
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 76
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

a) Multiplexeur : 4 entres, 2 lignes de slection et une sortie


- S6S5
LAUREAT INTERNATIONAL
Cycle Ingnieur
INFORMATIQUE

E0
CASABLANCA -- LAUREAT
GNIEanne

E1
- Premire

Multiplexeur S
ANNE
DE CASABLANCA

E2 1 sortie
- 1: ESIT

4:1
RE

E3
: FSI - FILIERE
ECOLE DINGENIERIE
INTERNATIONALE DE

4 entres
UNIVERSITEINTERNATIONALE

A0 A1
FACULTE

2 entres dadresse ou de slection


UNIVERSITE

Le module slection ou adressage permet de slectionner lentre qui doit fournir


l'information la sortie.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 77
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Table de vrit :
- S6S5
LAUREAT INTERNATIONAL
Cycle Ingnieur
INFORMATIQUE

E3 E2 E1 E0 S

0 0 0 1 A0 A1 E0
CASABLANCA -- LAUREAT
GNIEanne

0 0 1 0 A0 A1 E1
- Premire

0 1 0 0 A0 A1 E2
ANNE
DE CASABLANCA

1 0 1 1 A0 A1 E3
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE

Equation logique :
UNIVERSITEINTERNATIONALE

S = A0 A1 E0 + A0 A1 E1 + A0 A1 E2 + A0 A1 E3
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 78
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

E2
E0

E1

E3
A0

PR. A. BAGHDAD
A1

lectronique
- lectroniquenumrique
&

&

&

&
Logigramme

numrique : Les
Les circuits
circuits combinatoires
combinatoires-
1

79
S
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Multiplexeur : 8 entres, 3 lignes de slection et une sortie unique


- S6S5
LAUREAT INTERNATIONAL

E0
Cycle Ingnieur
INFORMATIQUE

E1
CASABLANCA -- LAUREAT

E2
GNIEanne
- Premire

E3
Multiplexeur S
ANNE
DE CASABLANCA

E4
- 1: ESIT

8:1
RE

E5
: FSI - FILIERE
ECOLE DINGENIERIE
INTERNATIONALE DE

E6
UNIVERSITEINTERNATIONALE

E7
FACULTE

1 sortie
8 entres A0 A1 A2
UNIVERSITE

3 entres dadresse ou de slection

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 80
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

E7

S=
E6
E5

PR. A. BAGHDAD
E4
Table de vrit : ?

quation logique : ?
E3
E2
E1

lectronique
E0

- lectroniquenumrique
S

81 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

E7
E6
E5
E4
E3
E1
E0

E2
A0

PR. A. BAGHDAD
A1 A3

lectronique
- lectroniquenumrique
Logigramme ?

82 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
S
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

PR. A. BAGHDAD
c) Circuit intgr 74151

Entre de validation

lectronique
- lectroniquenumrique
numrique : Les
Les circuits
Multiplexeur CI 74151

83 circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple dutilisation des multiplexeurs : la synthse des fonctions logiques


0 1
- S6S5

D C B A F
LAUREAT INTERNATIONAL

E0
Cycle Ingnieur

0 0 0 0 1
INFORMATIQUE

E1 Matrialisation
0 0 0 1 0 de la fonction
E2
0 0 1 0 0 dorigine sans
E3
simplification
CASABLANCA -- LAUREAT
GNIEanne

0 0 1 1 1 E4
0 1 0 0 0 E5
- Premire

0 1 0 1 0 E6
ANNE
DE CASABLANCA

0 1 1 0 0
E7 Multiplexeur S=F
E8
- 1: ESIT

0 1 1 1 0
RE

E9
: FSI - FILIERE

1 0 0 0 1 E10
ECOLE DINGENIERIE
INTERNATIONALE DE

1 0 0 1 1 E11 16 : 4
UNIVERSITEINTERNATIONALE

1 0 1 0 1 E12
1 0 1 1 1 E13
FACULTE

E14
1 1 0 0 0
E15
1 1 0 1 0
UNIVERSITE

1 1 1 0 1 D C B A
1 1 1 1 1 A0 A0 A1 A1

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 84
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

2) Dmultiplexeurs
- S6S5
LAUREAT INTERNATIONAL

C'est un circuit qui fonctionne l'inverse du circuit prcdent, il permet d'aiguiller


Cycle Ingnieur
INFORMATIQUE

lentre sur l'une des 2n sorties possibles, selon la programmation des n lignes de
slection.
CASABLANCA -- LAUREAT
GNIEanne

S0
- Premire

S1 Circuit
ANNE

de conversion
DE CASABLANCA

S2
srie - parallle
- 1: ESIT

E Dmultiplexeur .
: FSI - FILIERE RE

.
ECOLE DINGENIERIE

1 entre
INTERNATIONALE DE

dinformation 1 : 2n .
UNIVERSITEINTERNATIONALE

. S2n-1
2n sorties
FACULTE

.
.
.

A0 A1 A2 An-1
UNIVERSITE

n entres dadresse ou de slection

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 85
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Application en tlcommunication :
- S6S5
LAUREAT INTERNATIONAL

Le rle dun dmultiplexeur en tlcommunication consiste guider linformation


Cycle Ingnieur
INFORMATIQUE

prsente en entre vers une sortie slectionne parmi plusieurs.

La slection est faite laide des n entres de commande.


CASABLANCA -- LAUREAT
GNIEanne
- Premire
ANNE
DE CASABLANCA
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 86
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

a) Dmultiplexeur : 1 entre unique, 2 lignes de slection et 4 sorties


- S6S5

C'est un circuit qui a pour rle le de redistribuer sur 4 voies les informations
LAUREAT INTERNATIONAL
Cycle Ingnieur

provenant d'une seule source.


INFORMATIQUE

S0
CASABLANCA -- LAUREAT
GNIEanne

S1
- Premire

E Dmultiplexeur
ANNE
DE CASABLANCA

1 entre S2 4 sorties
- 1: ESIT

dinformation 1:4
RE

S3
: FSI - FILIERE
ECOLE DINGENIERIE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE

A0 A1
FACULTE

2 entres dadresse ou de slection


UNIVERSITE

Le module slection permet de slectionner la sortie qui doit recevoir l'information


de l'entre.

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 87
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

1
0
0

1
A1

0
1
0

1
A0

PR. A. BAGHDAD
0
0

0
E
Table de vrit :

S0

0
0

0
E
S1

0
0

0
E
S2

lectronique
0
0
0

E
S3

- lectroniquenumrique
numrique : Les
Les circuits
S1 = A0 A1 E

S4 = A0 A1 E
S3 = A0 A1 E
S2 = A0 A1 E

circuits combinatoires
combinatoires-
quations logiques :

88
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

A0

PR. A. BAGHDAD
A1
E

lectronique
- lectroniquenumrique
&
&
&

&

numrique : Les
Logigramme

Les circuits
S2
S0

S1

circuits combinatoires
S3

89 combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

b) Dmultiplexeur : 1 entre unique, 3 lignes de slection et 8 sorties


- S6S5
LAUREAT INTERNATIONAL

S0
Cycle Ingnieur
INFORMATIQUE

S1
CASABLANCA -- LAUREAT

S2
GNIEanne
- Premire

S3
E Dmultiplexeur
ANNE
DE CASABLANCA

S4
- 1: ESIT

1:8
RE

S5
: FSI - FILIERE
ECOLE DINGENIERIE
INTERNATIONALE DE

S6
UNIVERSITEINTERNATIONALE

S7
FACULTE

8 sorties
1 entre A0 A1 A2
UNIVERSITE

3 entres dadresse ou de slection

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 90
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

1
1
1
1
0
0
0

0
A2

1
1
0
0
1
0
0

1
A1

1
0
1
0
0
1
0

1
A0

PR. A. BAGHDAD
Table de vrit : ?

S0
S1
S2

lectronique
S3
S4
S5

- lectroniquenumrique
S6

numrique : Les
S7

Les circuits
S3 =
S2 =
S1 =

S7 =
S6 =
S5 =
S0 =

S4 =

91 circuits combinatoires
combinatoires-
quations logiques : ?
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
LAUREAT INTERNATIONAL
FACULTE : FSI - FILIERE : ESIT
RE - Premire anne Cycle
ECOLE DINGENIERIE - 1 ANNE GNIE INFORMATIQUE - S6Ingnieur S5

A0 A1 A2

PR. A. BAGHDAD
E

lectronique
- lectroniquenumrique
Logigramme ?

92 numrique : Les
Les circuits
circuits combinatoires
combinatoires-
S7
S6
S5
S3
S1
S0

S4
S2
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

c) Dmultiplexeur intgr avec entre de validation


- S6S5
LAUREAT INTERNATIONAL

Avec 4 voies de sortie, on a besoin de 2 bits de slection (22 = 4). Lorsqu'une sortie est
Cycle Ingnieur

slectionne, elle prend la valeur de l'entre et les autres sorties restent zro.
INFORMATIQUE
CASABLANCA -- LAUREAT
GNIEanne

Logigramme
- Premire

Table de vrit
ANNE
DE CASABLANCA
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE
UNIVERSITEINTERNATIONALE
FACULTE

Equation des sorties


UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 93
UNIVERSITE INTERNATIONALE DE
UNIVERSITEINTERNATIONALE DE CASABLANCA LAUREAT INTERNATIONAL
CASABLANCA -- LAUREAT UNIVERSITIES
INTERNATIONAL UNIVERSITIES
FACULTE : FSI - FILIERE
ECOLE DINGENIERIE RE
- 1: ESIT - Premire
ANNE Cycle Ingnieur
INFORMATIQUE
GNIEanne - S6S5

PR. A. BAGHDAD
lectronique
d) Dmultiplexeur CI : 74LS138

- lectroniquenumrique
numrique : Les
Dmultiplexeur CI 74LS138

94 Les circuits
circuits combinatoires
combinatoires-
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple dutilisation : Dcodeur


- S6S5
LAUREAT INTERNATIONAL
Cycle Ingnieur
INFORMATIQUE

S0 23 = 8 sorties

S1
CASABLANCA -- LAUREAT
GNIEanne

S2
- Premire

S3
E=1 dmultiplexeur Code 1 parmi 8
ANNE
DE CASABLANCA

S4 ou
- 1: ESIT

S5 code octal
RE

1 : 23
: FSI - FILIERE

S6
ECOLE DINGENIERIE
INTERNATIONALE DE

S7
UNIVERSITEINTERNATIONALE
FACULTE

n = 3 entres
A0 A1 A2
UNIVERSITE

Code binaire naturel

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 95
UNIVERSITIES
INTERNATIONAL UNIVERSITIES

Exemple dutilisation de MUX/DEMUX : Transmission numrique de linformation:


- S6S5
LAUREAT INTERNATIONAL
Cycle Ingnieur

Multiplexage temporel Dmultiplexage temporel


INFORMATIQUE

TV1 TV1
CASABLANCA -- LAUREAT
GNIEanne

TV2 ch n1 ch n2 TV2
- Premire

TV1 TV2 TVn TV1


ANNE
DE CASABLANCA
- 1: ESIT
: FSI - FILIERE
ECOLE DINGENIERIE RE
INTERNATIONALE DE

TVn fibre optique TVn


UNIVERSITEINTERNATIONALE

Ou
cble coaxial
FACULTE
UNIVERSITE

PR. A. BAGHDAD lectronique


- lectroniquenumrique
numrique : Les
Les circuits combinatoires-
circuits combinatoires 96