Université Cadi Ayyad Marrakech

École Supérieure de la Technologie Essaouira

DUT GI & IDSD Semestre 1

Module III
Electronique Numérique

Chapitre III

Logique combinatoire
Pr: M. Johri
Département Génie Informatique et Mathématiques (GIM)
Année scolaire: 2022 - 2023
Circuits logiques combinatoires

2
1. Combinatoires

 Les circuits logiques sont des circuits électroniques servant à

effectuer physiquement des fonctions logiques.
Circuits combinatoires:
 Les signaux de sortie ne dépendent que des signaux
d’entrée présents.
A
F(A,B)
Circuit
combinatoire
B

 Exemple : les portes logiques,…

N’est pas un circuit combinatoire

3
1. Addition et comparaison
 Demi-additionneur binaire
 La table de vérité du demi-additionneur (qui ne tient pas compte
d’une retenue antérieure).

a b S R
a
0 0 0 0 S
b
0 1 1 0
1 0 1 0
R
1 1 0 1

 R = a.b
S = a  b
4
1. Addition et comparaison

a s
b ADD
R’
R

5
1. Addition et comparaison
 Additionneur complet

 Réalisation d’un additionneur complet en utilisant les demi

additionneurs

abR
R a S S
ab
a a S b R (a b)R
R’
b b R
a.b

a ab
b
abR
S
R
(ab)R

R’
6
a.b
1. Addition et comparaison
 Additionneur à plusieurs bits
A3 B3 A2 B2 A1 B1 A0 B0 0

a b R a b R a b R a b R

R’ S R’ S R’ S R’ S

S3 S2 S1 S0

7
1. Addition et comparaison
 Comparateur sur 1 bit
 C’est un circuit combinatoire qui permet de comparer deux
nombres binaire A et B.
 Il possède 2 entrées :
 A : sur un bit
 B : sur un bit

 Il possède 3 sorties
 fe: égalité ( A=B)
 fi: inférieur ( A < B)
 fs: supérieur (A > B)
8
1. Addition et comparaison
 Comparateur sur 1 bit

9
1. Addition et comparaison
 Comparateur sur 2 bit
 Il permet de faire la comparaison entre deux nombres A (A2 A1)
et B(B2 B1) chacun sur deux bits.

10
1. Addition et comparaison
 Comparateur sur 2 bit avec des comparateurs de 1 bit
 C’est possible de réaliser un comparateur 2 bits en utilisant des
comparateur 1 bit et des portes logiques.

11
2. Encodage et décodage
 Décodeur binaire
 C’est un circuit combinatoire qui est constitué de :
 N: entrées de données.
 2N sorties.
 Pour chaque combinaison des entrées(E1,…EN) une seule sortie
est active à la fois
S1
S2
E1 S3
E2
E3

… …
… …
EN

S2N

v 12
2. Encodage et décodage
 Décodeur binaire de 2 à 4
 2: entrées de données.
 22 =4 sorties.

13
2. Encodage et décodage
 Décodeur binaire de 3 à 8

V=1

14
2. Encodage et décodage
 Réalisation d’une fonction logique avec Décodeur

Comment réaliser la fonction F avec un décodeur à 2 entrée?

A B F
0 0 1
0 1 1
1 0 1
1 1 0

15
2. Encodage et décodage
 Réalisation d’une fonction logique avec Décodeur

Exercice : Réaliser un additionneur complet avec un décodeur 3x8?

16
3. Multiplexage et démultiplexage
 Multiplexeur
 Un multiplexeur est un circuit combinatoire qui permet de
sélectionner une information (1 bit) parmi 2n valeurs en entrée.
 Il possède :
 N=2n entrées d’information
 Une seule sortie.
 n entrées d’adresses (commandes).

17
3. Multiplexage et démultiplexage
 Multiplexeur 2 à 1

18
3. Multiplexage et démultiplexage
 Multiplexeur 4 à 1

74LS253

19
3. Multiplexage et démultiplexage
 Multiplexeur 8 à 1

20
3. Multiplexage et démultiplexage
 Réalisation d’une fonction logique avec multiplexeur

Comment réaliser la fonction S avec un MUX 4x1 ?

C0 C1 S
0 0 1
0 1 1
1 0 1
1 1 0

21
3. Multiplexage et démultiplexage
 Réalisation d’une fonction logique avec multiplexeur
Soit la table de vérité suivante :
réaliser la fonction logique "f" en utilisant un :
• multiplexeur 8x1

Vcc

22
3. Multiplexage et démultiplexage
 Réalisation d’une fonction logique avec multiplexeur
Soit la table de vérité suivante :
réaliser la fonction logique "f" en utilisant un :
• multiplexeur 4x1

z Y X f
0 0 0 0 x
z Y f
0 0 1 1
0 1 0 1 0 0
0 1 1 0 0 1
1 0 0 1
1 0
1 0 1 0
1 1
1 1 0 0
1 1 1 1
23
3. Multiplexage et démultiplexage
 Démultiplexeur
 Il joue le rôle inverse d’un multiplexeur, il permet de faire passer
une information dans l’une des sorties selon les valeurs des
entrées de commandes.
 Il possède:
Une seule entrée.
2n sorties
N entrées de sélection ( commandes)

24
3. Multiplexage et démultiplexage
 Démultiplexeur de 1 à 4

E
E

E
E

25
3. Multiplexage et démultiplexage
 Réalisation d’une fonction logique avec démultiplexeur

Comment réaliser la fonction S avec un DeMUX 1x4 ?

C0 C1 S

0 0 1

0 1 1

1 0 1

1 1 0

26
1. Addition et comparaison
 UAL du Microprocesseur

27
fin
28