11/04/2023

Cours Circuits Numériques 2

EMSI 2022-2023 1

Cours circuits numériques

Plan du cours
I. Rappels
II. Logique combinatoire
III. Logique séquentielle
IV. Compteurs, registres et mémoires
V. Applications

1
 11/04/2023

Cours Circuits Numériques

Rappels: Algèbre de Boole

• Définition des variables et fonctions logiques
• Les opérateurs de base et les portes logiques
•Les lois fondamentales de l’algèbre de Boole

EMSI 2022-2023 3

Algèbre de Boole
• Les machines numériques sont constituées d’un ensemble de
circuits électroniques.
• Chaque circuit fournit une fonction logique bien déterminée
( addition, comparaison ,….).

A F(A,B)
Circuit
B

La fonction F(A,B) peut être : la somme de A et B , ou le résultat

de la comparaison de A et B ou une autre fonction

EMSI 2022-2023 4

2
 11/04/2023

Algèbre de Boole

Pour concevoir et réaliser ce circuit on doit avoir un modèle

mathématique de la fonction réalisée par ce circuit .

Ce modèle doit prendre en considération le système binaire.

Le modèle mathématique utilisé est celui de Boole.

EMSI 2022-2023 5

Algèbre de Boole
Exemple de systèmes à deux états
• Un interrupteur est ouvert ou non ouvert ( fermé )
• Une lampe est allumée ou non allumée ( éteinte )
• Remarque :
On peut utiliser les conventions suivantes :

OUI  VRAI ( true )

NON  FAUX ( false)

OUI  1 ( Niveau Haut )

NON  0 ( Niveau Bas )

EMSI 2022-2023 6

3
 11/04/2023

Algèbre de Boole
Définitions et conventions
Niveau logique : Lorsque on fait l’étude d’un système
logique il faut bien préciser le niveau du travail.

Niveau Logique positive Logique négative

H ( Hight ) haut 1 0
L ( Low ) bas 0 1

Exemple :
Logique positive : Logique négative
lampe allumée : 1 lampe allumée : 0
lampe éteinte : 0 lampe éteinte : 1

EMSI 2022-2023 7

Algèbre de Boole
Définitions et conventions

• Une variable logique ( booléenne ) est une variable qui peut

prendre soit la valeur 0 ou 1 .
• Généralement elle est exprimée par un seul caractère
alphabétique en majuscule ( A , B, S , …)

• Exemple :

 Une lampe : allumée L=1

éteinte L=0

 interrupteur ouvert : I1 =1
fermé : I1 =0

EMSI 2022-2023 8

4
 11/04/2023

Algèbre de Boole
Fonction logique
• C’est une fonction qui relie N variables logiques avec un
ensemble d’opérateurs logiques de base.
• Dans l’Algèbre de Boole il existe trois opérateurs de base :
NON , ET , OU.
• La valeur d’une fonction logique est égale à 1 ou 0 selon les
valeurs des variables logiques.
• Si une fonction logique possède N variables logiques  2n
combinaisons  la fonction possède 2n valeurs.
• Les 2n combinaisons sont représentées dans une table qui
s’appelle table de vérité ( TV ).

EMSI 2022-2023 9

Algèbre de Boole
Fonction logique

Exemple d’une fonction logique

F ( A, B, C )  A.B.C  A.B.C  A.B.C  A.B.C

La fonction possède 3 variables  23 combinaisons

EMSI 2022-2023 10

5
 11/04/2023

Algèbre de Boole
Opérateurs logiques de base
• NON : est un opérateur unaire ( une seule variable) qui à pour
rôle d’inverser la valeur d’une variable .

F(A)= Non A = A

A A

0 1

1 0

EMSI 2022-2023 11

Algèbre de Boole
Opérateurs logiques de base
• Le ET est un opérateur binaire ( deux variables) , à pour rôle de
réaliser le Produit logique entre deux variables booléennes.
• Le ET fait la conjonction entre deux variables.

.
• Le ET est défini par : F(A,B)= A B

A B A. B
0 0 0
0 1 0
1 0 0
1 1 1

EMSI 2022-2023 12

6
 11/04/2023

Algèbre de Boole
Opérateurs logiques de base
• Le OU est un opérateur binaire, à pour rôle de réaliser la
somme logique entre deux variables logiques.
• Le OU fait la disjonction entre deux variables.
• Le OU est défini par F(A,B)= A + B
( il ne faut pas confondre avec la somme arithmétique )

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1

EMSI 2022-2023 13

Algèbre de Boole

• Dans la définition des opérateurs ET , OU , nous avons juste

donner la définition de base avec deux variables logiques.

• L’opérateur ET peut réaliser le produit de plusieurs variables

logique ( ex : A . B . C . D ).

• L’opérateur OU peut aussi réaliser la somme logique de

plusieurs variables logiques ( ex : A + B + C +D).

• Dans une expression on peut aussi utiliser les parenthèses.

EMSI 2022-2023 14

7
 11/04/2023

Algèbre de Boole
• Pour évaluer une expression logique ( fonction logique) :
– on commence par évaluer les sous expressions entre les
parenthèses.
– puis le complément ( NON ) ,
– en suite le produit logique ( ET )
– enfin la somme logique ( OU)
Exemple :
F(A, B, C)  ( A . B ) . ( C  B)  A .B .C
si on veut calculer F(0,1,1) alors :
F(0,1,1)  ( 0.1 )(1  1)  0.1.1
F(0,1,1)  ( 0 ) (1 )  0.0.1
F(0,1,1)  1.1  0.0.1
F(0,1,1) 1 0
F(0,1,1) 1

EMSI 2022-2023 15

Algèbre de Boole

Exercice :
Trouver la table de vérité de la fonction suivante

F(A, B, C)  (A . B) . ( C  B)  A.B.C

EMSI 2022-2023 16

8
 11/04/2023

Algèbre de Boole
Lois fondamentales
•L’opérateur NON

A  A
A  A  1
A.A  0

EMSI 2022-2023 17

Algèbre de Boole
Lois fondamentales
•L’opérateur ET

( A.B ).C  A.( B.C )  A.B.C Associativité

A.B  B. A Commutativité
A. A  A Idempotence
A.1  A Elément neutre
A.0  0 Elément absorbant

EMSI 2022-2023 18

9
 11/04/2023

Algèbre de Boole
Lois fondamentales
• L’opérateur OU

( A  B)  C  A  ( B  C )  A  B  C Associativité
A B  B  A Commutativité
A A  A Idempotence
A0  A Elément neutre
A 1  1 Elément absorbant

EMSI 2022-2023 19

Algèbre de Boole
Lois fondamentales
•Dualité de l’algèbre de Boole
• Toute expression logique reste vrais si on remplace le ET par le
OU , le OU par le ET , le 1 par 0 , le 0 par 1.

• Exemple :

A  1  1  A .0  0
A  A  1  A . A  0

EMSI 2022-2023 20

10
 11/04/2023

Algèbre de Boole
Lois fondamentales
• Théorème de MORGANE

• La somme logique complimentée de deux variables est

égale au produit des compléments des deux variables.

AB  A . B
• Le produit logique complimenté de deux variables est égale
au somme logique des compléments des deux variables.

A.B  A  B
EMSI 2022-2023 21

Algèbre de Boole
Autres opérateurs logiques
OU exclusif ( XOR)

F ( A, B )  A  B

A  B  A.B  A.B

EMSI 2022-2023 22

11
 11/04/2023

Algèbre de Boole

NAND ( NON ET )

F(A, B)  A . B
F ( A, B )  A  B

EMSI 2022-2023 23

Algèbre de Boole

NOR ( NON OU )

F(A, B)  A  B
F ( A, B )  A  B

EMSI 2022-2023 24

12
 11/04/2023

Algèbre de Boole

Les portes logiques

EMSI 2022-2023 25

Portes logiques

Une porte logique est un circuit électronique élémentaire qui

Permet de réaliser la fonction d’un opérateur logique de base .

A A

EMSI 2022-2023 26

13
 11/04/2023

A B A B

A B

Remarque :
•Les portes ET , OU , NAND , NOR peuvent avoir plus
que deux entrées
•Il n’existe pas de OU exclusif à plus de deux entrées

EMSI 2022-2023 27

Schéma d’un circuit logique ( Logigramme)

•C’est la traduction de la fonction logique en un schéma électronique.
•Le principe consiste à remplacer chaque opérateur logique par la porte
logique qui lui correspond.

Exemple1

F ( A, B, C )  A.B  B.C

EMSI 2022-2023 28

14
 11/04/2023

Exemple 2

F(A, B, C, D)  (A  B ) . ( B  C  D ) .A

EMSI 2022-2023 29

Exercice 1
• Donner le logigramme des fonctions suivantes :

F(A, B)  A .B  A.B
F(A, B, C)  (A  B).( A  C).(B  C )
F(A, B, C)  ( A . B ) . ( C  B)  A .B.C

EMSI 2022-2023 30

15
 11/04/2023

Exercice 2 : Donner l’équation de F ?

EMSI 2022-2023 31

Définition textuelle d’une fonction logique,

table de vérité , formes algébriques ,
simplification algébrique.

EMSI 2022-2023 32

16
 11/04/2023

Définition textuelle d’une fonction logique

• Généralement la définition du fonctionnement d’un système

est donnée sous un format textuelle .

• Pour faire l’étude et la réalisation d’un tel système on doit

avoir son modèle mathématique (fonction logique).

• Donc il faut tirer ( déduire ) la fonction logique a partir de la

description textuelle.

EMSI 2022-2023 33

Exemple : définition textuelle du

fonctionnement d’un système
• Une serrure de sécurité s’ouvre en fonction de trois clés.
Le fonctionnement de la serrure est définie comme suite :

– La serrure est ouverte si au moins deux clés sont

utilisées.

– La serrure reste fermée dans les autres cas .

Donner la schéma du circuit qui permet de contrôler

l’ouverture de la serrure ?

EMSI 2022-2023 34

17
 11/04/2023

Étapes de conception et de réalisation d’un circuit

numérique
• Pour faire l’étude et la réalisation d’un circuit il faut suivre
le étapes suivantes :

1. Il faut bien comprendre le fonctionnement du système.

2. Il faut définir les variables d’entrée.
3. Il faut définir les variables de sortie.
4. Etablir la table de vérité.
5. Ecrire les équations algébriques des sorties ( à partir de la table de
vérité ).
6. Effectuer des simplifications ( algébrique ou par Karnaugh).
7. Faire le schéma avec un minimum de portes logiques.

EMSI 2022-2023 35

Si on reprend l’exemple de la serrure :

– Le système possède trois entrées : chaque entrée représente

une clé.
– On va correspondre à chaque clé une variable logique: clé 1  A
, la clé 2  B , la clé 3  C
• Si la clé 1 est utilisée alors la variable A=1 sinon A =0
• Si la clé 2 est utilisée alors la variable B=1 sinon B =0
• Si la clé 3 est utilisée alors la variable C=1 sinon C =0

– Le système possède une seule sortie qui correspond à l’état de la

serrure ( ouverte ou fermé ).
– On va correspondre une variable S pour designer la sortie :
• S=1 si la serrure est ouverte ,
• S=0 si elle est fermée

EMSI 2022-2023 36

18
 11/04/2023

S=F(A,B,C)
F(A,B,C)= 1 si au mois deux clés sont introduites
F(A,B,C)=0 si non .

A
S=F(A,B,C)
B Circuit
C

Remarque :
Il est important de préciser aussi le niveau logique avec lequel on travail
( logique positive ou négative ).

EMSI 2022-2023 37

Table de vérité

• Si une fonction logique possède N variables logiques

 2n combinaisons  la fonction possède 2n valeurs.

• Les 2n combinaisons sont représentées dans une

table qui s’appelle table de vérité.

EMSI 2022-2023 38

19
 11/04/2023

Table de vérité ( Exemple )

A B C S
0 0 0 0 A  B  C : max terme
0 0 1 0 A  B  C : max terme
0 1 0 0 A  B  C : max terme
0 1 1 1 A.B.C : min terme
1 0 0 0 A  B  C : max terme
1 0 1 1 A.B.C : min terme
1 1 0 1 A.B.C : min terme
1 1 1 1 A.B.C : min terme
EMSI 2022-2023 39

Extraction de la fonction logique à partir de la T.V

• F = somme min termes

F ( A, B , C )  A . B . C  A . B . C  A . B . C  A . B . C

EMSI 2022-2023 40

20
 11/04/2023

Exercice 3
Un jury composé de 4 membres pose une question à un joueur, qui à son tour
donne une réponse. Chaque membre du jury positionne son interrupteur à
" 1 " lorsqu'il estime que la réponse donnée par le joueur est juste (avis
favorable ) et à " 0 " dans le cas contraire (avis défavorable ). On traite la
réponse de telle façon à positionner :
• Une variable succès (S=1) lorsque la décision de la majorité des membres
de jury est favorable,
• une variable Échec (E=1) lorsque la décision de la majorité des membres de
jury est défavorable
• et une variable Égalité (N=1) lorsqu’il y a autant d'avis favorables que d'avis
défavorables.
Question :
a./ Déduire une table de vérité pour le problème,
b./ Donner les équations de S, E,
c./ En déduire l’équation de N,

EMSI 2022-2023 41

EMSI 2022-2023 42

21
 11/04/2023

Simplification des fonctions logiques

EMSI 2022-2023 43

Simplification des fonctions logiques

• L’objectif de la simplification des fonctions logiques est de :
– réduire le nombre de termes dans une fonction
– et de réduire le nombre de variables dans un terme

• Cela afin de réduire le nombre de portes logiques utilisées 

réduire le coût du circuit

• Plusieurs méthodes existent pour la simplification :

– La Méthode algébrique
– Les Méthodes graphiques : ( ex : table de karnaugh )
– Les méthodes programmables

EMSI 2022-2023 44

22
 11/04/2023

Règles de simplification
• Règles 1 : regrouper des termes à l’aide des règles
précédentes

• Exemple

ABC  AB C  A B CD  AB (C  C )  A B CD
 AB  A B CD
 A ( B  B (CD))
 A ( B  CD)
 AB  ACD

EMSI 2022-2023 45

• Règles 2 : Rajouter un terme déjà existant à une expression

• Exemple :

A B C  ABC  A BC  AB C 
ABC  ABC  ABC  A BC  ABC  AB C 
BC  AC  AB

EMSI 2022-2023 46

23
 11/04/2023

• Règles 3 : il est possible de supprimer un terme

superflu ( un terme en plus ), c’est-à-dire déjà inclus
dans la réunion des autres termes.
• Exemple 1 :

F(A, B, C)  A B  BC  AC  AB  BC  AC ( B  B )
 AB  BC  ACB  A BC
 AB ( 1  C)  BC (1  A)
 AB  BC

EMSI 2022-2023 47

Simplification par la table

de Karnaugh

EMSI 2022-2023 48

24
 11/04/2023

Les termes adjacents

•Examinons l’expression suivante :

A.B  A.B

•Les deux termes possèdent les même variables. La seule

différence est l’état de la variable B qui change.
•Si on applique les règles de simplification on obtient :

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

•Ces termes sont dites adjacents.

EMSI 2022-2023 49

Exemple de termes adjacents

Ces termes sont adjacents

A.B  A. B  B
A.B.C  A. B. C  A.C
A.B.C.D  A.B. C. D  A.B.D
Ces termes ne sont pas adjacents
A.B  A. B
A.B.C  A. B. C
A.B.C.D  A. B. C. D

EMSI 2022-2023 50

25
 11/04/2023

Description de la table de karnaugh

•La méthode de Karnaugh se base sur la règle précédente.

• La méthode consiste a mettre en évidence par une méthode
graphique (un tableaux ) tous les termes qui sont adjacents (qui
ne différent que par l’état d’une seule variable).
•La méthode peut s’appliquer aux fonctions logiques de 2,3,4,5 et
6 variables.
•Un tableau de Karnaugh comportent 2n cases ( N est le nombre
de variables ).

EMSI 2022-2023 51

A AB
B C 00 01 11 10
0 1
0 0

1 1

Tableau à 2 variables Tableaux à 3 variables

EMSI 2022-2023 52

26
 11/04/2023

Tableau à 4 variables

AB
CD 00 01 11 10
00

01

11

10

EMSI 2022-2023 53

Tableau à 5 variables

AB
AB
CD
CD 00 01 11 10 00 01 11 10

00 00

01 01

11 11

10 10

U=0 U= 1

EMSI 2022-2023 54

27
 11/04/2023

Dans un tableau de karnaugh , chaque case possède un certain nombre

de cases adjacentes.

AB
AB CD 00 01 11 10
C 00 01 11 10 00
0
01
1
11

10
Les trois cases bleues sont des cases
adjacentes à la case rouge
EMSI 2022-2023 55

Exemple :

A B C S
0 0 0 0
AB
0 0 1 0 C 00 01 11 10
0 1 0 0 0 1
0 1 1 1
1 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

EMSI 2022-2023 56

28
 11/04/2023

Méthode de simplification (Exemple : 3 variables )

•L’idée de base est d’essayer de regrouper (faire des regroupements ) les cases
adjacentes qui comportent des 1 ( rassembler les termes adjacents ).
•Essayer de faire des regroupements avec le maximum de cases ( 16,8,4 ou 2 )
•Dans notre exemple on peut faire uniquement des regroupements de 2 cases .

AB
C 00 01 11 10
0 1 ABC  ABC  AB

1 1 1 1

EMSI 2022-2023 57

•Puisque il existent encore des cases qui sont en dehors d’un

regroupement on refait la même procédure : former des regroupements.
•Une case peut appartenir à plusieurs regroupements

AB
C 00 01 11 10
0 1 ABC  ABC  AB
1 1 1 1 ABC  A BC  AC

EMSI 2022-2023 58

29
 11/04/2023

•On s’arrête lorsque il y a plus de 1 en dehors des regroupements

•La fonction final est égale à la réunion ( somme ) des termes après
simplification.

AB
C 00 01 11 10
0 1 ABC  ABC  AB

1 1 1 1 ABC  A BC  AC

ABC  ABC  BC

F ( A, B, C )  AB  AC  BC
EMSI 2022-2023 59

Donc , en résumé pour simplifier une fonction par la table de

karnaugh il faut suivre les étapes suivantes :
1. Remplir le tableau à partir de la table de vérité ou à partir de
la forme canonique.
2. Faire des regroupements : des regroupements de 16,8,4,2,1
cases ( Les même termes peuvent participer à plusieurs
regroupements ) .
3. Dans un regroupement :
 Qui contient un seule terme on peut pas éliminer de variables.
 Qui contient deux termes on peut éliminer une variable ( celle qui
change d’état ).
 Qui contient 4 termes on peut éliminer 2 variables.
 Qui contient 8 termes on peut éliminer 3 variables.
 Qui contient 16 termes on peut éliminer 4 variables.
5. L’expression logique finale est la réunion ( la somme ) des
groupements après simplification et élimination des
variables qui changent d’état.

EMSI 2022-2023 60

30
 11/04/2023

Exemple 1 : 3 variables

AB
C 00 01 11 10
0 1
1 1 1 1 1

F ( A, B, C )  C  AB

EMSI 2022-2023 61

Exemple 2 : 4 variables
AB
CD 00 01 11 10
00 1
01 1 1 1 1
11

10 1

F ( A , B , C , D )  C . D  A . B .C  A . B .C . D
EMSI 2022-2023 62

31
 11/04/2023

Exemple 3 : 4 variables
AB
CD 00 01 11 10
00 1 1
01 1 1 1
11 1
10 1 1

F ( A, B, C , D)  AB  B D  BCD
EMSI 2022-2023 63

Exemple 4 : 5 variables
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 00 1
01 1 1 01 1 1
11 1 1 11 1 1
10 1 10 1 1

U=0 U= 1

F(A, B, C, D, U)  A B  A.B.D. U  A .C. D.U  A.B.D .U

EMSI 2022-2023 64

32
 11/04/2023

Exercice
Trouver la forme simplifiée des fonctions à partir des deux
tableaux ?

AB
CD 00 01 11 10
AB
C 00 01 11 10 00 1 1 1
0 1 1 1 01

1 1 1 1 11

10 1 1 1 1

EMSI 2022-2023 65

Cas d’une fonction non totalement définie

• Examinons l’exemple suivant :

Une serrure de sécurité s’ouvre en fonction de quatre clés A, B, C D. Le

fonctionnement de la serrure est définie comme suite :
S(A,B,C,D)= 1 si au moins deux clés sont utilisées
S(A,B,C,D)= 0 sinon

Les clés A et D ne peuvent pas être utilisées en même temps.

•On remarque que si la clé A et D sont utilisées en même temps l’état du

système n’est pas déterminé.

•Ces cas sont appelés cas impossibles ou interdites  comment

représenter ces cas dans la table de vérité ?.

EMSI 2022-2023 66

33
 11/04/2023

A B C D S
0 0 0 0 0
•Pour les cas impossibles ou interdites 0 0 0 1 0
il faut mettre un X dans la T.V . 0 0 1 0 0
0 0 1 1 1
•Les cas impossibles sont représentées
0 1 0 0 0
aussi par des X dans la table de karnaugh 0 1 0 1 1
AB 0 1 1 0 1
CD 00 01 11 10 0 1 1 1 1

00 1 0 0 0 0
1 1 0 0 1 X
01 1 0 1 0 1
1 X X
1 0 1 1 X
11 1 1 X X 1 1 0 0 1
1 1 0 1 X
10 1 1 1 1 1 1 0 1
1 1 1 1 X
EMSI 2022-2023 67

• Il est possible d’utiliser les X dans des regroupements :

– Soit les prendre comme étant des 1
– Ou les prendre comme étant des 0
• Il ne faut pas former des regroupement qui contient uniquement des X
AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB
EMSI 2022-2023 68

34
 11/04/2023

AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD

EMSI 2022-2023 69

AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD
EMSI 2022-2023 70

35
 11/04/2023

AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD  AC
EMSI 2022-2023 71

AB
CD
00 01 11 10
00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB  CD  BD  AC  BC
EMSI 2022-2023 72

36
 11/04/2023

Simplifier.
Exercices
ab ab

"00" "01" 11 10 "00" "01" 11 10

"00" 1 "00" 1 1

"01" 1 "01" 1
cd cd
11 1 1 1 11 1 1 1 1

10 1 1 1 10 1 1 1 1

ab ab

"00" "01" 11 10 "00" "01" 11 10

"00" x "00" 1 1

"01" 1 1 x 1 "01" 1 x 1
cd cd
11 1 1 11 x 1 x 1
10 x
10 x

EMSI 2022-2023 73

Exercices
/a . b ab
/a . b . d
ab
"00" "01" 11 10 "00" "01" 11 10 /b . /d
"00" 1
/b . c
"00" 1 1 c
"01" 1 "01" 1
cd cd
11 1 1 1 11 1 1 1 1

10 1 1 1 10 1 1 1 1

S = /a . b + /b . c S = /a . b . d + /b . /d +c
ab
a . /b . /c
ab
"00" "01" 11 10
"00" "01" 11 10
/a . d
"00" x "00" 1 1 /a . b
/c . d
"01" 1 1 x 1 "01" 1 x 1
cd cd
11 1 1 11 x 1 x 1 /b . d
10 x 10 x

S = /a . d + /c . d = d . (/a . /c) 74
S = a . /b . /c + /a . b + /b . d = /a . EMSI
b + /b2022-2023
. (a . /c + d )

37
 11/04/2023

Les états indifférents

• Ils sont représentés par des X

• En sortie, ils correspondent à des

combinaisons d’entrées pour lesquelles la
sortie n’a pas été définie.
– Ex.: Un réservoir ne peut être à la fois vide et
plein.

EMSI 2022-2023 75

Contrôle de niveau d’un réservoir

h

M
Pompe 1

s
M

Pompe 2
Capteur de niveau haut b

h = 1 -> plein

Sélecteur de pompe
Capteur de niveau bas
s = 0 -> Pompe 1
b = 0 -> vide
s = 1 -> Pompe 2

EMSI 2022-2023 76

38
 11/04/2023

Contrôle de niveau

• Si réservoir plein: Aucune pompe en marche;

• Si réservoir vide: Les 2 pompes en marche;

• Si réservoir ni vide, ni plein: Faire fonctionner

la pompe sélectionnée par le sélecteur « s ».

EMSI 2022-2023 77

Contrôle de niveau b = 0 vide

h = 1 plein
• Table de vérité: s = 0 ->P1
s = 1 ->P2
Entrées Sorties
h b s P1 P2
0 0 0 1 1 Réservoir vide
0 0 1 1 1
0 1 0 1 0 Réservoir à 1/2

0 1 1 0 1
1 0 0 X X Réservoir plein
et vide ?!?
1 0 1 X X
1 1 0 0 0 Réservoir plein
1 1 1 0 0
EMSI 2022-2023 78

39
 11/04/2023

Contrôle de niveau

• Tables de Karnaugh: bs
h
00 01 11 10

P2 = /b + /h.s 0 1 1 1 0
0 1 3 2

1 X4 X5 07 0
6

bs
h
00 01 11 10

P1 = /b + /h./s
0 1 1 0 1
0 1 3 2

1 X 4 X5 0 7
0
6

EMSI 2022-2023 79

Contrôle de niveau
P2 = /b + /h.s
• Diagramme échelle:
P1 = /b + /h./s

V++
b
Seul risque:
- si le capteur b est en
panne (b=0) alors que h s P2
le réservoir est plein...

Les deux pompes b

seront en marche !!!

h s P1

EMSI 2022-2023 80

40
 11/04/2023

Contrôle de niveau

• Si on considère les X comme des 0.

bs
h
00 01 11 10

P2 = /b./h + /h.s 0 1 1 1 0
0 1 3 2

1 04 05 07 0
6

bs
h
00 01 11 10

P1 = /b./h + /h./s
0 1 1 0 1
0 1 3 2

1 0 4 05 0 7
0
6

EMSI 2022-2023 81

Contrôle de niveau

• Diagramme échelle (sécuritaire):

V++
b P2 = /b./h + /h.s

P1 = /b./h + /h./s
h s P2

h s P1

EMSI 2022-2023 82

41
 11/04/2023

Conclusion de l’exemple

• Les « X » peuvent êtres utilisés dans des

groupes de 1 pour en augmenter la taille.
– Cela implique des équations plus simples;

• Du point de vue sécurité, il peut s ’avérer

nécessaire de considérer les « X » comme
des « 0 ».

EMSI 2022-2023 83

Exercice 3
Un jury composé de 4 membres pose une question à un joueur, qui à son tour
donne une réponse. Chaque membre du jury positionne son interrupteur à
" 1 " lorsqu'il estime que la réponse donnée par le joueur est juste (avis
favorable ) et à " 0 " dans le cas contraire (avis défavorable ). On traite la
réponse de telle façon à positionner :
• Une variable succès (S=1) lorsque la décision de la majorité des membres
de jury est favorable,
• une variable Échec (E=1) lorsque la décision de la majorité des membres de
jury est défavorable
• et une variable Égalité (N=1) lorsqu’il y a autant d'avis favorables que d'avis
défavorables.
Question :
a./ Déduire une table de vérité pour le problème,
b./ Donner les équations de S, E,
c./ En déduire l’équation de N,

EMSI 2022-2023 84

42
 11/04/2023

EMSI 2022-2023 85

Les circuits combinatoires

Objectifs

• Apprendre la structure de quelques circuits combinatoires

souvent utilisés ( demi additionneur , additionneur
complet,……..).

• Apprendre comment utiliser des circuits combinatoires pour

concevoir d’autres circuits plus complexes.

EMSI 2022-2023 86

43
 11/04/2023

Les Circuits combinatoires

• Un circuit combinatoire est un circuit numérique dont les

sorties dépendent uniquement des entrées.
• Si=F(Ei)
• Si=F(E1,E2,….,En)

E1 S1
S2
E2 Circuit
..
.. combinatoire
En Sm

Schéma Bloc

• C’est possible d’utiliser des circuits combinatoires pour

réaliser d’autres circuits plus complexes.
EMSI 2022-2023 87

Exemple de Circuits combinatoires

EMSI 2022-2023 88

44
 11/04/2023

Demi Additionneur
• Le demi additionneur est un circuit combinatoire qui permet de réaliser la
somme arithmétique de deux nombres A et B chacun sur un bit.
• A la sotie on va avoir la somme S et la retenu R ( Carry).

A S
B
DA
R

Pour trouver la structure ( le schéma ) de ce circuit on doit en

premier dresser sa table de vérité

EMSI 2022-2023 89

• En binaire l’addition sur un seul

bit se fait de la manière
suivante:

•La table de vérité associée :

A B R S

Donner l’équation et le schéma de

0 0 0 0
ce circuit logique.
0 1 0 1
1 0 0 1
1 1 1 0

EMSI 2022-2023 90

45
 11/04/2023

L’additionneur complet

• En binaire lorsque on fait une addition il faut tenir

en compte de la retenue entrante.

r4 r3 r2 r1 r0= 0
ri-1
a4 a3 a2 a1
+ ai
b4 b3 b2 b1
+ bi

r4 s4 s3 s2 s1
ri si
EMSI 2022-2023 91

Additionneur complet 1 bit

• L’additionneur complet un bit possède 3 entrées :
– ai : le premier nombre sur un bit.
– bi : le deuxième nombre sur un bit.
– ri-1 : le retenue entrante sur un bit.
• Il possède deux sorties :
– Si : la somme
– Ri la retenue sortante

ai Si
Additionneur
bi
complet
Ri
ri-1

EMSI 2022-2023 92

46
 11/04/2023

Table de vérité d’un additionneur ai bi ri-1 ri si

complet sur 1 bit
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
1) Trouver l’équation de Si et Ri.
2) Simplifier cette équation 0 1 1 1 0
3) Donner le schéma 1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

EMSI 2022-2023 93

En utilisant des Demi Additionneurs

X  A i  Bi
Y  A iB i
Z  X  R i 1

T  R i 1 .X
Ri  Y T AI
RI
Demi Add
BI
Si  Z

Demi Add
RI-1
SI

EMSI 2022-2023 94

47
 11/04/2023

Additionneur sur 4 bits

• Un additionneur sur 4 bits est un circuit qui permet de faire l’addition de
deux nombres A et B de 4 bits chacun
– A(a3a2a1a0)
– B(b3b2b1b0)
En plus il tient en compte de la retenu entrante

• En sortie on va avoir le résultat sur 4 bits ainsi que la retenu ( 5 bits en

sortie )

• Donc au total le circuit possède 9 entrées et 5 sorties.

• Avec 9 entrées on a 29=512 combinaisons !!!!!! Comment faire pour

représenter la table de vérité ?????

• Il faut trouver une solution plus facile et plus efficace pour concevoir ce
circuit ?

EMSI 2022-2023 95

•Lorsque on fait l’addition en binaire , on additionne bit par bit en

commençant à partir du poids fiable et à chaque fois on propage la retenue
sortante au bit du rang supérieur.
L’addition sur un bit peut se faire par un additionneur complet sur 1 bits.
r3 r2 r1 r0= 0
a4 a3 a2 a1
+ b4 b3 b2 b1

r4 s4 r3 s3 r2 s2 r1 s1

r4 s4 s3 s2 s1 Résultat final
EMSI 2022-2023 96

48
 11/04/2023

Additionneur 4 bits ( schéma )

EMSI 2022-2023 97

Additionneur 4 bits

EMSI 2022-2023 98

49
 11/04/2023

Le Comparateur

• C’est un circuit combinatoire qui permet de

comparer entre 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 fi
– fe : égalité ( A=B) A Comparateur fe
– fi : inférieur ( A < B) B 1 bit
fs
– fs : supérieur (A > B)

EMSI 2022-2023 99

Comparateur sur un bit

A B fs fe fi 1) Trouver l’équation et le schéma

0 0 0 1 0

0 1 0 0 1

1 0 1 0 0 fs  A.B
fi  AB
1 1 0 1 0
fe  AB  AB  A  B  fs  fi

EMSI 2022-2023 100

50
 11/04/2023

Schéma d’un comparateur dur un bit

fs  A.B
fi  AB
fe  fs  fi

EMSI 2022-2023 101

Comparateur 2 bits

• Il permet de faire la comparaison entre deux nombres A

(a2a1) et B(b2b1) chacun sur deux bits.

A1
fi
A2
Comparateur fe
B1 2 bits
B2 fs

EMSI 2022-2023 102

51
 11/04/2023

A2 A1 B2 B1 fs fe fi
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 0
0 1 1 0 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0
EMSI 2022-2023 103

comparateur 2 bits avec des comparateurs 1 bit

•C’est possible de réaliser un comparateur 2 bits en utilisant des

comparateurs 1 bit et des portes logiques.
•Il faut utiliser un comparateur pour comparer les bits du poids faible et
un autre pour comparer les bits du poids fort.
•Il faut combiner entre les sorties des deux comparateurs utilisés pour
réaliser les sorties du comparateur final.

a2 b 2 a1 b1

Comparateur 1 bit Comparateur 1 bit

fs2 fe2 fi2 fs1 fe1 fi1

EMSI 2022-2023 104

52
 11/04/2023

1. A=B si
A2=B2 et A1=B1
fe  ( A2  B2 ).( A1  B1 )  fe2.fe1
2. A>B si
A2 > B2 ou (A2=B2 et A1>B1)

fs  A2. B2  ( A2  B2 ).(A1. B1 )  fs2  fe2.fs1

3. A<B si
A2 < B2 ou (A2=B2 et A1<B1)

fi  A2.B2  ( A2  B2).(A1.B1)  fi2  fe2.fi1

EMSI 2022-2023 105

EMSI 2022-2023 106

53
 11/04/2023

Comparateur avec des entrées de mise en cascade

• On remarque que :
– Si A2 >B2 alors A > B
– Si A2<B2 alors A < B

• Par contre si A2=B2 alors il faut tenir en compte du résultat de

la comparaison des bits du poids faible.

• 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.

EMSI 2022-2023 107

A2 B2 Es Eg Ei fs fe fi

A2>B2 X X X 1 0 0
A2 B2
A2<B2 X X X 0 0 1

1 0 0 1 0 0 Comp Es ( >)
Eg ( =)
A2=B2 fs fe fi Ei ( <)
0 1 0 0 1 0

0 0 1 0 0 1

fs= (A2>B2) ou (A2=B2).Es

fi= ( A2<B2) ou (A2=B2).Ei
fe=(A2=B2).Eg
EMSI 2022-2023 108

54
 11/04/2023

EMSI 2022-2023 109

Le 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 :
– 2n entrées d’information
– Une seule sortie
– N entrées de sélection ( commandes)

Em ......... E3 E1 E0
C0
C1 Mux 2n 1 V
Cn-1
S

EMSI 2022-2023 110

55
 11/04/2023

Multiplexeur 2 1

V C0 S

0 X 0
E1 E0
C0
Mux 2 1 V
1 0 E0

1 1 E1
S

S  V.(C0 .E0  C0 .E1)

EMSI 2022-2023 111

Multiplexeur 4 1
C1 C0 S

0 0 E0
E3 E2 E1 E0
C0
0 1 E1 C1 Mux 4 1

1 0 E2

1 1 E3 S

S  C 1.C 0.( E 0 )  C 1.C 0 .( E 1)  C 1 .C 0.( E 2 )  C 1 .C 0 .( E 3)

EMSI 2022-2023 112

56
 11/04/2023

Multiplexeur 81

C2 C1 C0 S
0 0 0 E0
0 0 1 E1 E7 E6 E5 E4 E3 E2 E1 E0
C0
0 1 0 E2 C1 Mux 8 1
0 1 1 E3
C2
1 0 0 E4
1 0 1 E5
1 1 0 E6
1 1 1 E7

S  C 2.C1.C 0.( E 0)  C 2.C1.C 0( E1)  C 2.C1.C 0( E 2)  C 2.C1.C 0( E 3) 

C 2.C1.C 0( E 4)  C 2.C1.C 0( E5)  C 2.C1.C 0( E 6)  C 2.C1.C 0( E 7)

EMSI 2022-2023 113

Multiplexeur 81
Exemple :
Soit f une fonction logique de variables logiques a et b
déterminer par sa table de vérité ci dessous :

Comment réaliser f par un MUX ?

EMSI 2022-2023 114

57
 11/04/2023

Multiplexeur 81
Exercice :
f(a,b,c) = Majorité de a, b, c :
f = 1 si le nombre de ‘1’ dans la combinaison est plus grand que le
nombre de ‘0’
f = 0 sinon
Exemple :
abc = 011 f=1
abc = 001 f=0

1. Proposer le schéma d’un montage permettant de réaliser f par

un mux à 3 entrées de sélections
2. Proposer le schéma d’un montage permettant de réaliser f par
un mux à 2 entrées de sélections.

EMSI 2022-2023 115

Démultiplexeurs

• Il joue le rôle inverse d’un multiplexeurs, 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)
I

C0 DeMux 1 4
C1
S3 S2 S1 S0

EMSI 2022-2023 116

58
 11/04/2023

Démultiplexeur 14

C1 C0 S3 S2 S1 S0

S 0  C 1.C 0.( I )
0 0 0 0 0 i
S 1  C 1.C 0 .( I )
0 1 0 0 i 0 S 2  C 1 .C 0.( I )
1 0 0 i 0 0 S 3  C 1 .C 0 .( I )
I
1 1 i 0 0 0

C0 DeMux 1 4
C1
S3 S2 S1 S0

EMSI 2022-2023 117

Le décodeur binaire
• C’est un circuit combinatoire qui est constitué de :
– N : entrées de données
– 2n sorties
– Pour chaque combinaison en entrée une seule sortie est
active à la fois
S0S
A 1S2
S3S
B 4S5
S6S
C
7

Un décodeur 38 V

EMSI 2022-2023 118

59
 11/04/2023

Décodeur 24
V A B S0 S1 S2 S3
S0
0 X X 0 0 0 0 A
S1
B
1 0 0 1 0 0 0 S2
S3
1 0 1 0 1 0 0 V

1 1 0 0 0 1 0 S 0  ( A. B ).V
S 1  ( A. B ).V
1 1 1 0 0 0 1
S 2  ( A. B ).V
S 3  ( A. B ).V
EMSI 2022-2023 119

Décodeur 38
S0S
A 1S
2S
B
3S
A B C S0 S1 S2 S3 S4 S5 S6 S7 4S
C
5S
0 0 0 1 0 0 0 0 0 0 0 6S
7
0 0 1 0 1 0 0 0 0 0 0 V

0 1 0 0 0 1 0 0 0 0 0 S 0  A . B .C
S 1  A . B .C
0 1 1 0 0 0 1 0 0 0 0
S 2  A . B .C
1 0 0 0 0 0 0 1 0 0 0
S 3  A . B .C
1 0 1 0 0 0 0 0 1 0 0 S 4  A . B .C

1 1 0 0 0 0 0 0 0 1 0
S 5  A . B .C
S 6  A . B .C
1 1 1 0 0 0 0 0 0 0 1
S 7  A . B .C

EMSI 2022-2023 120

60
 11/04/2023

L’encodeur binaire
• Il joue le rôle inverse d’un décodeur
– Il possède 2n entrées
– N sortie
– Pour chaque combinaison en entrée on va avoir sont
numéro ( en binaire) à la sortie.

I0
I1 x
Encodeur 42
y
I2
I3

EMSI 2022-2023 121

L’encodeur binaire ( 42)

I0 I1 I2 I3 x y

0 0 0 0 0 0
I0
I1 x
1 x x x 0 0
y
I2
0 1 x x 0 1 I3

0 0 1 x 1 0

0 0 0 1 1 1 X  I 0.I1.( I 2  I 3)
Y  I 0.( I1  .I 2.I 3)
EMSI 2022-2023 122

61
 11/04/2023

Le transcodeur

• C’est un circuit combinatoire qui permet de transformer un

code X ( sur n bits) en entrée en un code Y ( sur m bits) en
sortie.

E1 S1

E2 S2
transcodeur ..
..
En Sm

EMSI 2022-2023 123

Exemple : Transcodeur BCD/EXESS3

A B C D X Y Z T
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x x

EMSI 2022-2023 124

62