Partie I - Logique Combinatoire-Finale - 221103 - 160357

Université Hassan ll Casablanca
Ecole Supérieure de Technologie de Casablanca
Département de Génie Informatique
Premier Semestre
Circuit Logique
Partie I
Pr : Hicham BELHADAOUI
PARTIE 1 : LOGIQUE COMBINATOIRE 1

Table des matières
I. Introduction : ................................................................................................................. 4
1. Présentation du problème dans la Base 10 : ............................................................... 4
2. Etude d’une Base b : ..................................................................................................... 5
II. Base 2 : Base binaire : ............................................................................................... 7
III. Base 8 : Base octale : ............................................................................................... 10
1. Présentation : ............................................................................................................... 10
2. Décomposition polynomiale : Equivalent décimal : ............................................. 10
3. Passage de la base 10 à la base 8 : .......................................................................... 10
I. Operateurs logiques de base :..................................................................................... 25
1. Variable logique : .................................................................................................... 25
Ɣ. Présentation de l'opérateur ET :.................................................................................. 31
II. Notion d’algèbre de Boole : .................................................................................... 37
1. Postulats de l’algèbre de Boole : ............................................................................ 37
3 . Algèbre de Boole des fonctions logique : ..................................................................... 41
a. Postulats de l’algèbre de Boole : ............................................................................ 41
1.Représentations tabulaires : ........................................................................................... 42
b-Table de Veitch ................................................................................................................. 44
c-Table de Karnaugh :........................................................................................................... 44
2-Représentation algébriques : formes canoniques (formes normales) : ...................... 45
B-Représentation d’une fonction logique par sa 2ème forme canonique : .................... 47
b.1-2ème forme canonique d’une fonction logique d’une seule variable logique :....... 47
b-vérification........................................................................................................................ 47
c-Example............................................................................................................................. 47
b.2- 2ème forme canonique d’une fonction logique de deux variables logiques :.......... 48
b-démonstration .................................................................................................................. 48
c-Exemple ............................................................................................................................. 48
3. Autres représentations :.................................................................................................. 50
a.représentation par les supports : .................................................................................... 50
b.Représentation par les schémas : .................................................................................... 50
IV. Notion de circuits intégrés ............................................................................................ 51
V. Simplification des fonctions logiques par la méthode de Karnaugh : ....................... 52
1. Introduction : ................................................................................................................... 52
2. Règles de simplification par la méthode de Karnaugh : ...................................... 52
I. Circuits multiplexeurs :................................................................................................. 55

1. Introduction : ................................................................................................................ 55
a. Position du problème : ................................................................................................ 55
b. Analyse et Interprétation : ......................................................................................... 55
III. Decodeurs d’afficheurs de 7 segments : Décodeur BCD ...................................... 60
1. Introduction : ........................................................................................................... 60
2. Présentation des afficheurs 7 segments : ............................................................... 62
3.Synthèse d’un décodeur d'afficheur 7 segments par des portes logiques : ................ 64
IV. Transcodeur (ou convertisseur de codes) :............................................................ 65
1. Introduction : ........................................................................................................... 65
2. Modélisation : .......................................................................................................... 65
V. Additionneur / Soustracteur : .................................................................................... 69
1. Additionneur : ......................................................................................................... 69
2. Soustracteur : .......................................................................................................... 71
VI. Circuits décodeurs 1 parmi m : .............................................................................. 73
1. Définition : ............................................................................................................... 73
2. Synthèse d’un décodeur 1 parmi 4 : ...................................................................... 74
3. Synthèse d’un décodeur 1 parmi 4 avec une entrée de validation : .................... 75
VII. Circuits comparateurs : .......................................................................................... 76
1. Position du problème : ............................................................................................ 76

Chapitre I : Bases de numération et codes
I. Introduction :
1. Présentation du problème dans la Base 10 :
➢ Nombre de symboles : 10
➢ Liste des symboles : {0,1,2, …. , 9}
➢ Remarque :
• Le dernier symbole est égal à 10-1 = 9
• Un symbole n’occupe qu’une seule case dans une base quelconque. Il
est écrit sous forme d’un seul caractère.
➢ Définition :
Un symbole est appelé chiffre ou digit.
➢ Comptage sur deux digits, dans la base 10 :
00 01 02 …………………………08 09 tous les symboles sont utilisés à
droite du 0
10 11 22 …………………….……18 19 tous les symboles sont utilisés à
droite du 1
20 21 22………………………..…28 29 tous les symboles sont utilisés à
droite du 2
……………………………………………….
……………………………………………….
80 81 82…………………………88 89 tous les symboles sont utilisés à
droite du 8
90 91 92…………………………98 99 tous les symboles sont utilisés à
droite du 9
➢ Premières Puissance de base 10 :
100 101 102 103 104
1 10 100 1000 10000
On remarque que le nombre de 0 à droite du 1 est égal à l’exposant de la base.
➢ Nombre :
Un nombre X est obtenu par la juxtaposition de chiffres les uns à côté des
autres tels que chacun de ces chiffres occupe une place bien précise dans ce
nombre.
➢ Exemple :
Dans le nombre 3456 :
✓ Le chiffre 6 occupe la première place à partir de la droite. Il s’agit de la
place des unités. C’est le range des unités.
✓ Le chiffre 5 occupe la deuxième place à partir de la droite. Il s’agit de
la place des dizaines. C’est le range des dizaines.
✓ Le chiffre 4 occupe la troisième place à partir de la droite. Il s’agit de
la place des centaines. C’est le range des centaines.
✓ Le chiffre 3 occupe la quatrième place à partir de la droite. Il s’agit de la
place des milliers. C’est le range des milliers.
➢ Définition : Cette place est appelée rang du chiffre dans le nombre.
➢ Notation : Un nombre X dans la base 10 sera noté (X)10

➢ Décomposition polynomiale : Equivalent décimal :
• Exemple :
(1234)10 = 1.103 + 2.102 + 3.103 + 4.104
•Remarque : Dans la base 10 cette décomposition est fait selon des

puissance de 10.
• définition : Dans la base 10 cette décomposition est appelée poids du
chiffre dans le nombre.
• Exemple :
• Dans le nombre (1234)10 = 1.103 + 2.102 + 3.101 + 4.100 le chiffre 2
2
a un poids de 10 = 100
➢ Propositions :
• Tout nombre X dans la base 10, noté (10)10 , peut être mis sous la forme :
(X)10 = α n-1 10 n-1 + α n-2 10 n-2 + ………..+ α2 102 + α1 101 + α0 100
Ou αi ( i = 0,1, ………… ,n-1) sont des symboles ( αi ϵ
{0,1,……………,9})
•Le nombre (X)10 peut alors s’écrire :

(X)10 =( α n-1 α n-2 ……………… α2 α1 α0) 10
Ce nombre est écrit sur n digit.
➢ Propriété :
La forme polynomiale d’un nombre est unique :
En effet,
Si on a :
α n-1 10 n-1 + α n-2 10 n-2 + ………..+ α2 102 + α1 101 + α0 100
α' n-1 10 n-1 + α' n-2 10 n-2 + ………..+ α'2 102 + α'1 101 + α'0 100
Alors : α i = α'i pour i = 0, 1, ……………, n-1

➢ Problème : comment trouver les α i ?
• Réponses :
Les coefficients sont trouvés par :
Des divisions successives par la base 10 (méthode simple)
Des soustractions successives .
• Exemple :
(3578)10 = 357 x 10 + 8
q0 x 10 + α0 ; q0 = 357 quotient , α0 = 8 reste
(357)10 = 35 x 10 + 7
(35)10 = 3 x 10 + 7
(3)10 = 0 x 10 + 7
• Note :
La division est faite jusqu’à ce que le quotient soit nul.
2. Etude d’une Base b :
➢ Nombre de symboles : b
➢ Liste des symboles : {0,1, ….., b-1}
➢ Remarques :
• Le dernier symbole est égal à b – 1
• Un symbole n’occupe qu’une seule case dans une base quelconque , il est
écrit sous forme d’un seul caractère.

➢ Définition :
Un symbole est appelé chiffre ou digit.
➢ Comptage, sur deux digits, dans base b :

00 01 …………….. 0 b-1 tous les symboles sont utilisés à droite du 0
01 11 ……………..1 b-1 tous les symboles sont utilisés à droite du 1
…………………………..
b-1 b-11 ………….b-1 b-1 tous les symboles sont utilisés à droite du b-1
➢ Première Puissance de base b :

En base 10 : b0 b1 b2 b3 b4 ………..
En base b : 1 10 100 1000 10000 …………..
➢ Remarque :
Le nombres de 0 à droite du 1 , dans la base b ,est égal à l’exposant .
➢ Remarque :
Toute base b s’exprime par 10 dans sa propre base : (b)10 = (10)b

• Objectifs :
La base 10 étant la base de référence on voudrait pouvoir passer de la base 10 à
n’importe qu’elle autre base et réciproquement.
• Propositions :
Tout nombre X dans la base 10, noté (X)10, peut être mis sous la forme d’une
somme pondérée de puissances de b :
(X)10 = α n-1 b n-1 + α n-2 b n-2 + ………..+ α2 b2 + α1 b1 + α0 b0
Ou α i (i = 0, 1, …….., n-1) sont des symboles.
C’est-à-dire α i ϵ { 0, 1, ……., b-1}
• Propriété :
La forme polynomiale d’un nombre est unique :
En effet , si on a :
α n-1 b n-1 + α n-2 b n-2 + ………..+ α2 b2 + α1 b1 + α0 b0
α' n-1 b n-1 + α' n-2 b n-2 + ………..+ α'2 b2 + α'1 b1 + α'0 b0
Alors : αi = α'i pour i = 0, 1, ……………, n-1
• Proposition :
Le nombre (X)10 peut alors s’écrire sur n digits dans la base b sous la forme :
(X)10 =( α n-1 α n-2 ……………… α2 α1 α0) b
➢ Conséquence : Nombre : Dans une base b quelconque un nombre est obtenu

par la juxtaposition de chiffres
( symboles ou digits ) les uns à côté des autres tels que chacun de ces chiffres
occupe une place bien précise dans ce nombre.
➢ Définition :
Cette place est appelée rang du chiffre dans le nombre.
Ce range est caractérisé par le poids b1 .
➢ Passage de la base 10 à la base b :

Partant de la base 10, pour écrire un nombre (X)10 dans une base b quelconque le
problème consiste à trouver les αi qui sont des symboles de la base b.
(X)10 = ( ? ) b

➢ Problème : Comment trouver les αi ?
• Réponses :
Les αi peuvent être trouvés par :
Par divisions successives par la base b
Ou par soustractions successive des puissances de la base du nombre .
• Exemples :b = 2
(13) 10 = 6 x 2 + 1
= q0 x 2 + α0 ; q0 = 6 quotient, α0 = 1 reste
(6) 10 = 3 x 2 + 0
= q1 x 2 + α1 ; q1 = 3 quotient , α1 = 0 reste
(3) 10 = 1 x 2 + 1
= q2 x 2 + α2 ; q2 = 1 quotient , α2 = 1 reste
(1) 10 = 0 x 2 + 1
= q3 x 2 + α3 ; q3= 0 quotient , α3 = 1 reste
• Note :
La divisions est faite jusqu’à ce que le quotient soit nul.
• Conclusion :
(13) 10 =( α3 α2 α1 α0 )2
=( 1 1 0 1 )2
➢ Expression de b dans la base b :
(b)10 = (10)b
(b2)10 = (100)b
(b3)10 = (1000)b
➢ Remarque : Toute base s’écrit sous la forme 10 dans sa propre base.
II. Base 2 : Base binaire :

➢ Liste des symboles : { 0 , 1 }
➢ Notation :
L’ensemble de symboles binaires { 0 , 1 } est noté B
➢ Définition :
Un symbole de la base 2 est appelé : Chiffre binaire ou digit binaire .
➢ Information :
Un digit est traduit en anglais par « binary digit ».
Techniquement « binary digit » est abrégé en bit .
➢ Conséquence :
Un bit est un élément de l’ensemble B ={ 0 , 1 } . Il vaut donc soit 0 soit 1.
➢ Important :
Ne pas confondre bit et byte.
➢ Information :
1 byte = 8 bits

➢ Comptage dans la base 2 :
0
1
10
11
100
101
110
111
……….
➢ Première puissance de la base 2 :

En base 10 En base 10 En base 2
20 1 1
21 2 10
22 4 100
23 8 1000
24 16 10000
25 32 10 0000
26 64 100 0000
27 128 1000 0000
28 256 10000 0000
29 512 10 0000 0000
210 1024 100 0000 0000
➢ Remarque :
• Le nombre de 0 à droite du 1 dans la base 2 est égal à l’exposant de 2 dans
la base 10
• 210 = 1024 = 1 kilo en informatique.
• Proposition :
Tout nombre X dans la base 10, noté (X)10 peut être mis sous la forme :
(X)10 = α n-1 2 n-1 + α n-2 2 n-2 + ………..+ α2 22 + α1 21 + α0 20
Ou αi ( i =0,1,…..,n-1) sont des symboles de la base 2.
C’est-à-dire αi ϵ { 0 , 1}
• Conséquence :
Le nombre (X)10 peut alors s’écrire sur n bits dans la base 2sous la forme
(X)10 = ( α n-1 α n-2 ……………… α2 α1 α0)2
➢ Conséquence : Nombres binaire :
➢ Un nombre binaire est obtenu par la juxtaposition de bits les uns à coté des
autres tels que chacun de ces bits occupe une place bien précise dans ce
nombre.
La place du bit dans le nombre est déterminée par son poids.

➢ Problème : Comment trouver les α i ?
Les α i peuvent être trouvés par :
Divisions successives par la base 2
Soustractions successives des puissances de 2 du nombre.
➢ Exemple :
(19)10 = ( ? )2
19/2 = 9 x 2 + 1 α0 = 1
9/2 = 4 x 2 + 1 α1 = 1
4 /2 = 2 x 2 + 0 α2 = 0
2 /2 = 1 x 2 + 0 α3 = 0
1 /2 = 0 x 2 + 1 α4 = 1
(19)10 =( α4 α3 α2 α1 α0 )2 =( 1 0 0 0 1 )2
➢ Passage de la base 10 à la base 2 (conversion ou transformation) :

• Conversion par soustractions successives :
Exemple :
(125)10 = ( ? )2 On extrait de 125 la plus grande puissance de 2.
125 = 64 + (125-64)
= 64 + 61
= 64 + 32 + (61-32)
= 64 + 32 + 29
= 64 + 32 + 16 + 13
= 64 + 32 + 16 + 8 + 4 + 1
= 1.26 + 1.25 + 1.24 + 1.23 + 1.22 + 0.21 + 1.20
(125)10 = (1111101)2
• Conversion par divisions successives par 2 :
Exemple :
(125)10 = ( ? )2
125/2 = 62 x 2 + 1 α0 = 1
62/2 = 31 x 2 + 0 α1 = 0
31 /2 = 15 x 2 + 1 α2 = 1
15 /2 = 7 x 2 + 1 α3 = 1
7 /2 = 3 x 2 + 1 α4 = 1
3 /2 = 1 x 2 + 1 α4 = 1
1 /2 = 0 x 2 + 1 α4 = 1
(125)10 = ( α6 α5 α4 α3 α2 α1 α0 )2 = (1111101)2
➢ Passage de la base 2 à la base 10 :

Cette conversion peut être faite en utilisant la notion d’équivalent décimal .
➢ Exemple :
(11101)2 = ( ? )2
= 1.24 + 1.23 + 1.22 + 0.21 + 1.20
= 16 + 8 + 4 + 0 + 1
= (29)10

III. Base 8 : Base octale :
1. Présentation :
➢ Liste des symboles : { 0, 1, 2, 3, 4, 5, 6, 7 }
➢ Comptage dans la base 8 sur deux digits :
0 1 2 ………………….. 6 7
10 11 12…………………… 16 17
………………………………………..
70 71 72………………….. 76 77
➢ Première puissance de la base :

80 81 82 83 84………………….en base
10
1 8 64 512 4096………………….en base 10
1 10 100 1000 10000………………….en base 8
Note :
Le nombre de 0 à droit du 1 dans la base 8 est égale à l’exposant de 8 dans la base
10.
2. Décomposition polynomiale : Equivalent décimal :

• Proposition : Tout nombre X dans la base 10 , noté (X)10 peut être mis sous
forme :
(X)10 = α n-1 8 n-1 + α n-2 8 n-2 + ………..+ α2 82 + α1 81 + α0 80
C’est-à-dire αi ϵ { 0 , 1,………,6,7}
• Le nombre (X)10 peut alors s’écrire sur n digits octaux sous la forme :
(X)10 = ( α n-1 α n-2 ……………… α2 α1 α0)8
3. Passage de la base 10 à la base 8 :

Conversion par soustraction successives :
Exemple :
(125)2 = ( ? )8
On extrait de 125 la plus grande puissance de 8 multipliée par un coefficient compris
entre 0 et 7 .
125 = 64 + (125- 64)
= 1 x82 + 7 x81 + 5 x 80
(125)10 = (175)8
Conversion par divisions successives par 8 :
Exemple :
(125)10 = ( ? ) 8
125/8 = 15 x 8 + 5 α0 = 5
15/8 = 1 x 8 + 7 α1 = 7
31 /8 = 0 x 8 + 1 α2 = 1
(125)10 = (α2 α1 α0 )2 = (175) 8

Ce passage peut être fait grâce à la notion d’équivalent décimal.

Exemple :
(567)8 = ( ? ) 10
(567)8 = ( 5 x 82 + 6 x 81 + 7 x 80 ) 10
= ( 375 ) 10

•
Remarque : 8 =2 3
• Equivalents en binaire des symboles de la base 8 :
Base 8 Base2
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
• Règle de passage de la base 2 à la base 8 :

Pour passer de la base 2 à la base 8 on procède de la manière suivante :
Grouper les bits par 3 à partir de la droite
Exemple : Compléter par des 0 à gauche 1111101 donne après groupement 1

111 101
Compléter par des 0 à gauche 1 111 101 donnent 001 111 101
Convertir chaque groupement en octal tout en conservant l’ordre :
(001 111 101)2 = (1 7 5) 8
Application :
(111011010010)2 = ( ? )8
(111 011 010 010) 2

(7 3 2 2) 8
(111011010010)2 = ( 7 3 2 2 ) 8

• Remarque : 8 = 23
• Règle :
Pour passer de la base 8 à la base 2 on convertir chaque digit octal en binaire sur 3
bits tout en conservant l’ordre.
• Exemple :
(2 4 6)8
(010 100 110)2

• Application : (754321)8 = ( ?)2
(7 5 4 3 2 1)_8
(111 101 100 011 010 001) 2
(754321) 8 = (111101100011010001) 2
IV. Base 16 : Base hexadécimale :

1. Présentation :
➢ Nombre de symbole :16
➢ Liste des symboles :{ 0, 1, 2,…., 9, A, B, C, D, E, F }
➢ Tableau de conversion des symboles hexadécimale en décimal, octal et
binaire :
➢
Base 16 Base 10 Base 8 Base 2
0 0 0 0000
1 1 1 0001
2 2 2 0010
3 3 3 0011
4 4 4 0100
5 5 5 0101
6 6 6 0110
7 7 7 0111
8 8 10 1000
9 9 11 1001
A 10 12 1010
B 11 13 1011
C 12 14 1100
D 13 15 1101
E 14 16 1110
F 15 17 1111
➢ Comptage, sur deux digits , dans la base 16 :
0 1 2…… 9 A B C D E
F
10 11 12 ……… 19 1A 1B 1C 1D 1E
1F
…………………………………………………
90 91 92…… 99 9A 9B 9C 9D 9E
9F
A0 A1 A2…… A9 AA AB AC AD AE
AF
…………………………………………………
E0 E1 E2…… E9 EA EB EC ED EE
EF
F0 F1 F2…… F9 FA FB FC FD FE
FF
➢ Première puissance de la base 16 :
160 161 162 163 164 en base 10
1 16 256 4096 65536 en base 10
1 10 100 1000 10000 en base 16

Note :
Le nombre de 0 à droite du 1 dans la base 16 est égal à l’exposant de 16 dans la base
10.
2. Décomposition polynomiale : Equivalent décimal :
• Proposition :
Tout nombre X dans la base 10 , noté (X)10 peut être mis sous forme :
(X)10 = α n-1 16 n-1 + ………..+ α1 161 + α0 160
C’est-à-dire αi ϵ { 0, 1, 2,…., 9, A, B, C, D, E, F }
• Conséquence :
Le nombre (X)10 peut alors s’écrire sur n hexadécimale :
(X)10 = ( α n-1 α n-2 ……………… α2 α1 α0)16
• Conversion par soustractions successives :

Exemple :
(125)10 = ( ? ) 16
On extrait de 125 la plus grande puissance de 16 multipliée par un coefficient
compris entre 0 et F .
125 = 16 x 7 + (125- 112)
= 7 x 161 + 13 x 160
= 7 x 161 + D x 160
(125)10 = (7D)16
• Conversion par divisions successives par 16 :

Exemple :
(125)10 = ( ? ) 16
125/16 = 7 x 16 + 13 α0 = D
15/16 = 1 x 16 + 7 α1 = 7
(125)10 = ( α1 α0 )16 = (7D) 16
Exemple :
(2043)10 = ( ? ) 16
= (7EB) 16
Passage de la base 16 à la base 10 :
Ce passage peut être fait grâce à la notion d’équivalent décimal.
Exemple :
(DF74)16 = ( ? ) 10
= 13 x 16 3 + 15 x 162 + 7 x 161 + 4 x 160
= (7 7 3 6 4) 10

•
Remarque : 16=2 4
• Equivalents en binaire des symboles de la base 16 :
Base 16 Base 2
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
• Règle de passage de la base 2 à la base 16 :

Pour passer de la base 2 0 La base 16 on procède de la manière suivante :
Grouper les bits par 4 à partir de la droite
Exemple :
1111101 donne après groupement 111 1101
Compléter par des 0 à gauche
111 1101 donne 0111 1101
Convertir chacun groupement en hexadécimal
( 0111 1101)2 = ( 7D )16
• Application :
(111011010010)2 = ( ? ) 16
(1110 1101 0010)2

(E D 2)16
(111011010010)2 = ( E D 2)8
(0011 1001 1111 1110)2

(3 9 F E)16
(11100111111110)2 = (3 9 F E)16

• Remarque :16 = 2 4
• Règle :
Pour passer de la 16 à la base 2 on convertir chaque digit hexadécimal en binaire
sur 4bits tout en conservant l’ordre.

• Exemple :
(C 4 A)16
(1100 0100 1010)2
Donc : (C 4 A)16 = (1100 0100 1010)2
• Application :
(3FDEFA7)16 = ( ? ) 2
3 F D E F A 7)16
(0011 1111 1101 1110 1111 1010 0111)2
(3FDEFA7)16 = (0011 1111 1101 1110 1111 1010 0111)2

V. Notion de code :
1. Définition :
Un code binaire est un mot binaire de n bits que l’on peut faire correspondre à une
information quelconque .
Exemple :
Code binaire naturel (représentation des nombres en base 2)
Code binaire correspondant à nombre négatif
Code binaire correspondant à nombre décimal
Code binaire réfléchi (code symétrique ou code Gray)
Code détecteur
Code correcteur
Etc.
Note :
Dans cette partie on va étudier le codage des nombres signés, le codage des nombres
décimaux, et présenter quelques autres codes.
2. Représentation des nombres signés :

a. Représentation Signe Module :
Dans ce cas un bit est placé à gauche du module pour représenter le signe .
Le codage habituel du signe est fait de la façon suivante :
0 → +
1 → -
Le format du nombre sur n bits est :
S M
S : signe sur 1 bit
M : module n-1 bits
Exemple :
Le nombre négatif -15, sur 8 bits, est représenté par 1 000 1111
Le nombre positif +15, sur 8 bits, est représenté par 0 000 1111
b. Représentation des nombres signés en complément à 2 :

i. Introduction :
➢ Notion de complément restrient dans la base 10 :
✓ Définition :
Le complément restrient noté Cr (X) d’un nombre X sur n digits est le nombre
qu’il faut ajouter au premier pour que le résultat soit égal à 9……99
(nombre décimal composé de n 9).

✓ Exemple :
Le complément restrient de 1278 sur 4 digits est 8721
Cr(1278) = 8721.
✓ Remarque :
Le complément restreint dans la base 10 est le complément à 9
✓ Information :
On peut coder un nombre négatif ˗ X sur n digits par Cr(X)
✓ Remarque :
Dans ce cas on aura X+Cr(X) = 9….99 (nombre décimal composé de n 9).
Ce qui est différent de 0….00 (nombre décimal composé de n 0).
➢ Notion de complément vrai dans la base 10 :

✓ Définition
Le complément vrai noté Cv(X) d’un nombre X sur n digits est égale à Cr(X)+1 :
Cv(X)= Cr(X)+1.
✓ Remarque :
Le complément vrai dans la base 10 est le complément à 10
✓ Exemple :
Le complément vrai de 1278 sur 4 digits est 8722
Cv(1278) = Cr(X)+1
= 8722
✓ Remarque :
Si X est un nombre sur n digits alors
X + Cv(X) = 10 n
= 1 0…..00 (1 suivi de n 0 l’un à coté de l’autre ).
✓ Remarque :
Si no ne tient pas compte du digit 1 de poids 10 n alors on a :
X +Cv(X) = 0…00 ( n 0 l’un à coté de l’autre ).
✓ Exploitation :
On peut coder un nombre négatif ˗X sur n digits par Cv(X)
✓ Remarque :
Dans ce cas on aura X +Cv(X) =0 …..00 (n 0 l’un à coté de l’autre ).
✓ Exemple :
Le complément à 10 de 1278 sur 4 digits est 8722
ii. Exploitation des résultats obtenus pour la base 2 :

➢ Notion de complément restrient dans la base 2 :
✓ Définition :
Le complément restrient noté Cr(X) d’un nombre binaire X sur n bits est le
nombre qu’il faut ajouter au premier pour que le résultat soit égal à
1……..1 (n 1 l’un à coté de l’autre ).
✓ Exemple :
Le complément restrient de 0000 0101 sur 8bits est 1111 1010
Cr (0000 0101)= 1111 1010 .
✓ Remarque :
Le complément restreint dans la base 2 est le complément à 1.
✓ Remarque :
Le complément restrient d’un nombre dans la base 2 est obtenu en
remplaçant, dans ce nombre, les 1 par 0 est les 0 par 1.

✓ Note :
On peut coder un nombre négatif ˗X sur n bits par Cr(X)
✓ Remarque :
Dans ce type de codage on aura X+ Cr(X) = 1...11 (nombre binaire
composé de n 1).
Ce qui est différent de 0…..00 (n 0 l’un à côté de l’autre ) .
➢ Notion de complément vrai dans la base 2 :
✓ Définition :
Le complément vrai noté Cv(X) d’un nombre X sur n bits est égale à
Cr(X)+1 :
Cv(X)= Cr(X)+1
✓ Remarque :
Le complément vrai dans la base 2 est Le complément à 2
✓ Exemple :
Le complément vrai de 0000 0101 sur 8 bits est 1111 1011
Cv(0000 0101)= 1111 1011
✓ Remarque
Si X est un nombre sur n bits alors
X+ Cv(X) =2 n
= 1 0 …………00 (1 suivi de n 0 l’un à coté de l’autre ).
✓ Remarque :
Si on ne tient pas compte du bit 1 de poids 2 n alors on a :
X+ Cv(X) = 0 …… …….00(nombre binaire composé de n 0 ).
Conséquence :
˗X = Cv(X)
✓ Exploitation :
On peut coder un nombre négatif ˗X sur n bits par Cv(X)
✓ Remarque :
Dans ce cas on aura X+ Cv(X) = 0 ……….00 (n 0 l’un à coté de l’autre).
✓ Exemple :
X = 0000 0101
˗X = 1111 1011
3. Représentation des nombres décimaux en binaire :

a. Représentation en virgule fixe :
➢ Information :
Dans l’ordinateur tout information est codée en binaire. Cette information peut alors
être considérée comme un nombre entier. L’utilisateur peut la traiter comme un
nombre décimal à virgule fixe à condition qu’il connaisse la position de la virgule.
➢ Exemple :
La mesure 3. 750m peut être considérée comme le nombre entier 375 si l’utilisateur
traduit cette longueur en centimètre ou comme le nombre entier 1250 si l’unité est le
millimètre .
➢ Position du problème dans la base 10 :
✓ Ecriture d’un nombre sous forme de puissance de 10 :
(X)10 =α n-1 10 n-1 +α n-2 10 n-1 +…+ α 1 10 1 + α 0 10 0 + α'1 10 -1 + α'2 10 -2 +…+ α'm-1 10 ˗(m-1) +
α'm 10 -m
✓ Conséquence :
(X)10 = (α n-1 α n-2 …… α 1 α 0 , α'1 α'2 α'm-1 α'm ) 10

✓ Exemple :
(382.75)10 = 3 102 + 8 101 + 2 100 + 7 10-1 + 5 10-2
➢ Dans la base b :
✓ Ecriture d’un nombre sous forme de puissance de b :
(X)10 =α n-1 b n-1 +α n-2 b n-1 +…+ α 1 b 1 + α 0 b 0 + α'1 b-1 + α'2 b-2 +… + α'm-1 b ˗(m-1) + α'm
b -m
✓ Conséquence :
(X)10 = (α n-1 α n-2 …… α 1 α 0 α'1 α'2 α'm-1 α'm ) b
➢ Dans la base 2 :
✓ Ecriture d’un nombre sous forme de puissance de 2 :
(X)10 =α n-1 2 n-1 +α n-2 2 n-1 +…+ α 1 2 1 + α 0 20 + α'1 2-1 + α'2 2-2 +… + α'm-1 2˗(m-1) +
α'm 2 -m
✓ Conséquence :
(X)10 = (α n-1 α n-2 …… α 1 α 0 α'1 α'2 α'm-1 α'm ) 2
➢ Passage de la base 10 à la base 2 :

Outil : multiplication successive par 2
✓ Exemple 1 :
(0 .375)10 = ( ? ) 2
0,375 x 2 = 0 ,75 ; α’1 = 0
0,37 x 2 = 1 ,5 ; α’2 = 1
0,5 x 2 = 1 ,0 ; α’3 = 1
0,0 x 2 = 0 ,0 ; α’4 = 0
Donc :
(0,375)10 = (0 . 0110)2
✓ Exemple 2 :
(5, 376)10 = ( ?)2
0,376 x 2 = 0 ,752 ; α'1 = 0
0,752 x 2 = 1 ,54 ; α'2 = 1
0,54 x 2 = 1 ,008 ; α'3 = 1
0,008 x 2 = 0 ,016 ; α'4 = 0
0,016 x 2 = 0 ,032 ; α'5 = 0
0,032 x 2 = 0 ,064 ; α'6 = 0
0,064 x 2 = 0 ,128 ; α'7 = 0
(5,376)10 = (101 . 0110000 )2
b. Représentation en virgule flottante :

➢ Présentation du problème dans la base 10 :
✓ Exemple :
15,75 = 0,1575 .102 = 0,01575 .103
✓ Forme normalisée :
Signe Exposant Mantisse
Dans l’exemple ci-dessous le nombre peut s’écrire :
+ 2 1575000000

➢ Représentation des nombres binaire en virgule flottante :
✓ Format général :
S E M
S : Signe
S = 0 si le nombre est positif
S = 1 si le nombre est négatif
E : Exposant
E= exposant réel + 127
M : Mantisse représentation quelquefois par F pour Fraction
✓ Format normalisé en simple précision :
1 bits 8 bits 23 bits

✓ Exemple :
Représenter, en virgule flottante, le nombre suivant :
1011010010001
1 0110 1001 0001 = 1, 0110 1001 0001 2 12
S=0
E = 12 + 127 = 139 =(1000 1011)2
0 10001011 011 0100 1000 1000 0000 0000

➢ Problème :
Comment obtenir un nombre à partir de sa représentation en virgule flottante ?
➢ Convention
Nombre = (-1) S (1+F) (2 E - 127 )
➢ Exemple :
1 10010001 100 0111 0001 0000 0000 0000
Le bit de signe S =1
Exposant polarisé E = (1001 0001)2 = 145
F = 100 0111 0001 0000 0000 0000
Donc :
Nombre = (-1) 1 (1 + 100 0111 0001 0000 0000 0000) ( 2 145 – 127 )
= (-1) (1 , 100 0111 0001 0000 0000 0000) 2 18
= ˗ 1, 100 0111 0001 2 18
= ˗ 110 0011 1000 1000 0000 2 18
4. Code binaire réfléchi ( code binaire symétrique ou code Gray ) :

a. Notation :
On va adopter les notations suivantes :
B n ˗ 1 B n ˗ 1 ………….B0 ; code binaire naturel sur n bits.
G n ˗ 1 G n ˗ 1 ………….G0 ; code binaire réfléchi sur n bits.

b. Construction :
i. Code binaire symétrique sur un seul bit :
Dans ce cas il n’y a deux combinaisons données par la table de vérité suivante :
Décimal Code binaire naturel sur 1 Code binaire symétrique sur1 bit
bit
B0 G0
0 0 0
1 1 1
Note :
Les deux premières combinaisons sont pareilles pour les deux codes /
ii. Code binaire symétrique sur deux bits :
Problème :
Etant donné un code binaire naturel sur deux bits B1 B0 construire le code binaire
symétrique correspondant. Le problème consiste à compléter la table de vérité suivante :
Décimal B1 B0 G1 G0
0 0 0
1 0 1
2 1 0
3 1 1
Règles de construction :
Le code binaire Gray sur 2 bits peut être construit selon les règles suivantes :
Règle 1 :
La variable de gauche est la même pour les deux codes. Si le nombre de bits est 2 alors
B2 = G2
B1 B0 G1 G0
0 0 0 ?
0 1 0 ?
1 0 1 ?
1 1 1 ?
Règle 2:
Les deux premières combinaisons sont pareilles pour les deux codes.
B1 B0 G1 G0
0 0 0 0
0 1 0 1
1 0 1 ?
1 1 1 ?

Règle 3 :
Pour compléter les deux lignes qui manquent pour la variable G0 on fait une
symétrie par rapport à un axe :
G0
0
1
Axe de symétrie →
1
0
D’où le tableau complet suivant :
Décimal B1 B0 G1 G0
0 0 0 0 0
1 0 1 0 1
2 1 0 1 1
3 1 1 1 0
iii. Code binaire symétrique sur 3 bits :
B2 B1 B0 G2 G1 G0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0
iv. Code binaire symétrique sur quatre bits :
B3 B2 B1 B0 G3 G2 G1 G0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0

v. Propriétés :
Remarques :
✓ Quel que soit le nombre de variables, la variable de gauche du code binaire

Gray est la même qu’en binaire naturel :
G n-1 = B n–1
Exemple :
Pour n =2 on a :
G1 = B1
✓ Une et une seule variable change d’état en passant d’une combinaison à la
suivante.
Exemple :
Pour
Passer de 01 à 11 G1 change d’état en passant de 0 à 1 mais G0 reste fixe.
Définition :
Deux combinaisons sont dites adjacents lorsqu’on passe de l’une à l’autre par changement
d’état d’une seule variable (d’un seul bit ).
Exemple :
Les combinaisons 01 et 11 sont adjacentes

Les combinaisons 00 et 10 sont adjacentes
Contre-exemple :
Les combinaisons 01 et 10 ne sont pas adjacents

Travaux dirigés
Série N°2
Base de Numération et Codes
Exercice 1 :
Faire les conversions suivantes en utilisant des divisions successives :
1-(47)10 = ( ? )2
2-(129)10 = ( ? )2
3-(517)10 = ( ? )2
4-(1540)10 = ( ? )2
5-(2560)10 = ( ? )2
Exercice 2 :
Faire les conversions suivantes en utilisant des soustractions successives :
1-(33)10 = ( ? )2
2-(132)10 = ( ? )2
3-(544)10 = ( ? )2
4-(4560)10 = ( ? )2
5-(40700)10 = ( ? )2
Exercice 3 :
Faire les conversions suivantes en expliquant la méthode utilisée:
1-(11111)2 = ( ? )10
2-(11110)2 = ( ? )10
3-(111111)2 = ( ? )10
4-(110111)2 = ( ? )10
5-(11111111)2 = ( ? )10
6-(10000000)2 = ( ? )10
7-(10000011)2 = ( ? )10
8-(11110111)2 = ( ? )10
Exercice 4 :
1-(10)10 = ( ? )8
2-(34)10 = ( ? )8
3-(67)10 = ( ? )8
4-(514)10 = ( ? )8
5-(2250)10 = ( ? )8
Exercice 5 :
1-(10)8 = ( ? )10
2-(34)8 = ( ? )10
3-(67)8 = ( ? )10
4-(514)8 = ( ? )10
5-(2250)8 = ( ? )10
Exercice 6 :
1-(10)10 = ( ? )16
2-(17)10 = ( ? )16
3-(40)10 = ( ? )16
4-(257)10 = ( ? )16
5-(2047)10 = ( ? )16

Exercice 7 :
1-(10)16 = ( ? )10
2-(7FF)16 = ( ? )10
3-(8FF)16 = ( ? )10
4-(E010)16 = ( ? )10
5-(1800)16 = ( ? )10
Exercice 8 :
1-(273)10 = ( ? )2 = ( ? )8 = ( ? )16
2-(1111111111111111)2 = ( ? )10 = ( ? )8 = ( ? )16
3-(537)8 = ( ? )2 = ( ? )10 = ( ? )16
4-(FFF0)16 = ( ? )2 = ( ? )8 = ( ? )10
Exercice 9 :
Faire les conversions suivantes en supposant que les nombres son codés sur 16 bits en
complément à 1 :
1-(-1)10 = ( ? )2 = ( ? )8 = ( ? )16
2-(-5)10 = ( ? )2 = ( ? )8 = ( ? )16
3-(-511)10 = ( ? )2 = ( ? )8 = ( ? )16
4-(-1023)10 = ( ? )2 = ( ? )8 = ( ? )10
Exercice 10 :
Faire les conversions suivantes en supposant que les nombres son codés sur 16 bits en
complément à 2 :
1-(-1)10 = ( ? )2 = ( ? )8 = ( ? )16
2-(-5)10 = ( ? )2 = ( ? )8 = ( ? )16
3-(-511)10 = ( ? )2 = ( ? )8 = ( ? )16
4-(-1023)10 = ( ? )2 = ( ? )8 = ( ? )10
Exercice 11 :
Faire les conversions suivantes :
1-(111001101.110)2 = ( ? )10
2-(1789.75)10 = ( ? )2
3-(554 .5)10 = ( ? )2
4-(275.125)16 = ( ? )2
Exercice 12 :
Faire en binaire les opérations suivantes :
1-0111 0001 + 1111 0000
2-0100 0101 + 1111 1101
3-1111 0111 + 0000 1001
4-0100 0101 + 0000 0101
5-0111 0011 + 0111 0101
6-0111 1101 + 0100 1111

Chapitre II : Algèbre de Boole & Opérateurs Logiques
I. Operateurs logiques de base :

1. Variable logique :
a. Définition :
Une variable logique est une variable dont le comportement peut être caractérisé par
deux états stables, diffèrent et s’excluant mutuellement.
b. Exemple :
Un interrupteur a deux positions : fermé / ouvert
Une diode : passante / bloquée
Un bouton de commande d’une machine : marche / arrêt ; Bouton : on / off
Une proposition : vraie / fausse
Le genre : Masculin / féminin
Un potentiel électrique : 0V / 5V
Un courant électrique : présence / absence
Une variable numérique x appartenant à l’ensemble B= {0,1}.
c. Conséquence :
Si x est une variable logique alors x à deux états x 1 et x2 (x1 ≠ x2). Donc x Є {x1, x2}.
d. Codage d’une variable logique : variable binaire ou variable booléenne :

Si x est une variable logique et si x1 et x2 sont ses deux états le codage de cette
variable logique x consiste à attribuer la valeur 0 à l’un de ses deux états et 1 à
l’autre :
On peut, par exemple, faire la correspondance suivante :

0 → x1 et 1→x2
Exemples :
• Porte : Ouverte (O) / fermée (F)

On peut attribuer 0 à ouvert et 1 à fermée
• Proposition logique : Vraie (V) / Fausse (F)
On peut attribuer : 1 à Vraie (V) et 0 à fausse (F)
Définition :
Lorsqu’on code une variable logique alors cette variable sera dite variable booléenne ou
variable binaire et prend ses valeurs dans l’ensemble B ={ 0 , 1 }.
e. Notion de complémentaire d’une variable logique :

α. Postulat d’exclusion mutuelle :
Si x est une variable logique c. – à-d. x Є {x1, x2} avec (x1 ≠ x2)
Alors on a :
x = x1 ↔ x ≠ x 2
x = x1 ↔ x ≠ x 1
β. Complémentaire :
• Définition »
Si x est une variable logique, alors le complémentaire de x, noté 𝑥, est une variable
logique définie par :
𝑥=0 𝑠𝑖 𝑥=1
𝑥=1 𝑠𝑖 𝑥=0

• Propriété :
𝑥=𝑥
2. Opérateurs logiques de base :

a. Opérations logiques sur une seule variable : Opération « unaire »
α. Définition :
Soit x une variable logique et B l’ensemble {0, 1}.
Une opération logique f sur une seule variable et une application de B dans B
qui à tout élément x de B fait correspondre un élément y = f(x) de B :
f:B→B
f : x → y = f(x) avec x Є B et y Є B
β. Proposition :
Si x Є B = { 0 , 1 } alors il existe 4 opérateurs logiques de B dans B que nous notons
f0, f1, f2, f3 et que nous définissons ci-dessous :
• Operateur nul f0 :
Cet opérateur est défini par :
f0(x) = 0 ∀ x Є {0,1}
f0(0) = 0 et f0(1) = 0
• Operateur identité f1 :
Celui-ci est défini ci-dessous :
f1(x) = x ∀ x Є {0,1}
f1(0) = 0 et f1(1) = 1
L’opérateur complémentarité est défini de la façon suivante :
f2(x) = 𝑥 ∀ x {0,1}
f2(0) = 1 et f2(1) = 0
L’opérateur complémentarité est connu aussi par : non(x), pas(x) ou not(x)
C’est un opérateur dont la définition est donnée ci-dessous :
f3(x) =1 ∀ x {0,1}
f3(0) = 1 et f2(1) = 1
Ɣ. Tableau de synthèse :
On trouve dans le tableau suivant une synthèse de la définition de ces 4 operateur.
X f2(x) f1(x) f2(x) f3(x)
0 0 0 1 1
1 0 1 0 1
Par ce tableau on comprend que tout operateur logique sur une seule variable logique ne peut
être que l’un de ces 4.
δ. Notes :
Dans un schéma les operateurs logiques f1(x) = x et f2(x) = 𝑥 ont les symboles graphique
(appelés logigrammes) suivants :

• Symbole de l’identité :
x y=x
• Symbole de la complémentaire :
x y = NOT(x)
y=𝑥
Information :
L’opérateur qui permet de réaliser la fonction y = 𝑥 s’appelle porte logique inverseuse Si on en

a besoin dans un montage électronique quelconque on peut l’acheter chez les marchands de
composants sous forme de circuit intégré contenant plusieurs inverseurs. Ce circuit intégré
existe sous plusieurs références.
Exemples de portes logiques inverseuses :
• Reference : 7404
• Schéma de brochage :
1 1A VCC 14
2 1Y 6A 13
3 2A 6Y 12
4 2Y 5A 11
5 3A 5Y 10
6 3Y 4A 9
7 GND 4Y 8
7404
➢ Commentaires :
- Ce circuit possède 14 broches (pin ou pattes)
- L’alimentation en tension est faite entre les pattes 7 et 14,
respectivement pour la masse(GND) et 5 V (VCC).
- Il contient 6 portes logiques inverseuses indépendant dont l’entrée
de chacune d’elle est identifiée par broche A, tandis que la sortie est
représentée par Y.
Exemple de l’utilisation :
1 x
0 1 1A VCC 14
2 1Y 6A 13
3 2A 6Y 12
y=𝒙̅ 4 2Y 5A 11
Lampe 5 3A 5Y 10
6 3Y 4A 9
7 GND 4Y 8
7404

Interprétation :
Si l’entrée x = 1 alors la lampe est éteinte

Si l’entrée x = 0 alors la lampe est allumée
Remarque :
L’opérateur nul et l’opérateur unité n’ont pas de symbole graphique connus.
b. Operateurs logiques sur deux variables : Operateurs binaires :

α. Introduction :
Définition :
Une opération logique f sur deux variables logiques est une application de B dans B qui a tout
élément x de B2 fait correspondre un élément y = f(x) de B où :
B = (0,1)
B=BxB
= { (0,0), (0,1), (1,0), (1,1)}
= {00, 01, 10, 11}
x= (x1,x2) Є B2 avec x1 Є B et x2 Є B.
Proposition :
Si x = (x1 , x2) Є B2 alors il y a 16 applications possibles de B2 dans B que nous notons fi(i= 0,
1, 2,…………..,14, 15) et que nous définissons par le tableau de ci-dessous :
x1 x2 f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15
00 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
01 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
10 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
11 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Remarque :
Dans ce Tableau les 8 dernières colonnes sont constituées par les complémentaires, une à une,
des première 8 colonnes.
Note :
Pour l’algèbre de Boole les plus importantes applications de ce tableau sont f 1 et f2. Ces deux
applications constituent respectivement les opérateurs logiques ET, OU dont on va faire l’étude
immédiatement sur le plan technique il y en a encore d’autres qui sont aussi importants que les
premiers. On les présentera également par la suite.
β. Présentation de l’opérateur OU :
i. Notation :
On considère x1 et x2 deux variables logiques. L’opération logique x 1 OU x2 peut être
notée :
x1 OU x2 = x1 OR x2 = x1 + x2 = x1 v x2

ii. Définition :
L’opération logique x1 OU x2 est définie par ce que l’on appelle table de vérité qui se
présente sous la forme ci-dessous :
x1 x2 x1+x2
00 0
01 1
10 1
11 1
iii. Matérialisation avec la logique à contact :

➢ Enoncé de problème :
On considère deux interrupteurs x1 et x2 deux positions (fermé, ouverte) commandant une
lampe L selon le montage suivant :
x1
E x2 L
➢ Analyse du problème:
• l’état, "Ferme/ Ouvert", de chaque interrupteur constitue une variable logique
• L'état Allumé / Éteint" de la lampe constitue également une variable logique
• On peut, donc, coder ces variables en binaire.
Codage
•Notations :
Interrupteur fermé : F
Interrupteur ouvert: O
Lampe allumée : A
Lampe éteinte: E
•Codage :
1→f
0→Ô
0→E
1→A
➢ Table de fonctionnement :
x1 x2 x1+x2
OO E
OF A
FO A
FF A

➢ Table de vérité :
x1 x2 L
00 0
01 1
10 1
11 1
iv. logigramme (symbole graphique) :

c’est le symbole par lequel on représente l’opérateur logique OU dans un schéma.
Porte OU
Information:
L’opérateur qui permet de réaliser a fonction y = x 1 + x2 s’appelle porte logique OU Si on
en a besoin pour une application quelconque on peut acheter chez les marchands de
composants sous forme de circuit intégré contenant plusieurs portes OU. Ce circuit intégré
Exemple de portes logiques OU:
• Référence: 7432
1 1A VCC 14
2 1B 4B 13
3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
7 GND 3Y 8
7432
Commentaires
- Ce circuit possède 14 broches ( pin ou pattes)
- L'alimentation en tension est faite entre les pattes 7 et 14. Respectivement pour la
masse(GND) et 5 V (VCC)
- Il contient 4 portes logiques OU indépendantes ayant 2 entrées chacune. Les entrées de
chacune de ces portes OU sont identifiées par la broche A et B. tandis que la sortie est

Exemple d'utilisation:
1 x1
0 x2 1 1A VCC 14
1 2 1B 4B 13
0 3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
y= x1+x2 7 GND 3Y 8
7432
Ɣ. Présentation de l'opérateur ET :
i. Notation:
On considère x1 et x2 deux variables logiques. L'opération logique x 1 ET x2 peut
être notée:
x1 ET x2 = x1 AND x2 = x1 . x2 = x1 x2 = x1 ᴧ x2
ii. Définition:
L’opération logique x ET y est définie par la table de vérité ci-dessous :
x1 x2 x1 x2
00 0
01 0
10 0
11 1
iii. Matérialisation avec la logique a contact :

On considère deux interrupteurs x1 et x2 à deux positions (fermé , ouvert)
Commandant une lampe L selon le montage suivant :
x1 x2
E L
➢ Analyse:
• L’État, Fermé /Ouvert, de chaque interrupteur constitue une variable logique.
• l’État "Allumé/ Eteint" de la lampe constitue également une variable logique.
• On peut donc coder ces variables.

➢ Codage:
• Notations:
Interrupteur fermé: F
Interrupteur ouvert: O
Lampe allumée : A
Lampe éteinte: E
Codage
1→F
0→O
0→E
1→A
➢ Table de fonctionnement
x1 x2 L
OO E
OF E
FO E
FF A
Table de vérité:
x1 x2 L
00 0
01 0
10 0
11 1
iii. Logigramme de l'Opérateur AND :
Porte D à deux entrées
C’est le symbole par lequel on représente l’opérateur logique ET dans in schéma.

Information:
L’opérateur qui permet de réaliser la fonction y= x 1 • x2 S’appelle porte logique ET. Si on
en a besoin pour une application quelconque o peut l’acheter chez les marchands de
Composants sous forme de circuit intégré (C) contenant plusieurs portes ET, Ce Circuit intégré

Exemple de portes logiques ET :
• Référence: 7408
1 1A VCC 14
2 1B 4B 13
3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
7 GND 3Y 8
7408
• Commentaires
- Ce circuit possède 14 broches ( pin ou pattes)

- L'alimentation en tension est faite entre les pattes 7 et 14. respectivement pour la
masse(GND) et 5 V (VCC)
- il contient 4 portes logiques ET indépendantes ayant 2 entrées chacune, Les entrées de
chacune de ces portes ET sont identifiées par la broche A et B, tandis que la sortie est
Exemple d'utilisation:
1 x1
0 x2 1 1A VCC 14
1 2 1B 4B 13
0 3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
y= x1 . x2 7 GND 3Y 8
7400
δ. Présentation d'autres opérateurs logiques sur deux variables

➢ Opérateur NAND
 Définition: L’opérateur NAND est la composition des opérateurs AND et NOT C’est le
complémentaire de AND.
Représentation algébrique: y=x1•x2

Table de vérité :
x1 x2 ̅̅̅̅̅̅̅̅̅
𝒙𝟏 . 𝒙𝟐
00 1
01 1
10 1
11 0
Symbole graphique:
L'opérateur NAND existe sous forme de circuit intègre, Nous verrons qu’il s’agit d'un
operateur universel qui permet de réaliser toute fonction logique.
 Exemple de C1 portes NAND:

Référence: 7400
Brochage:
1 1A VCC 14
2 1B 4B 13
3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
7 GND 3Y 8
7400
Entrées : A, B
Sortie Y
Alimentation: GND = 0V; VCC= 5V
➢ Opérateur NOR :
 Définition:
L'opérateur NOR est la composition des opérateurs OR et NOT. C'est le complémentaire de
L'opérateur OR.
y = ̅̅̅̅̅̅̅̅̅̅
𝑥1 + 𝑥2 x1 NOR x2
 Table de vérité :
x1 x2 ̅̅̅̅̅̅̅̅̅̅̅̅
𝒙𝟏 + 𝒙𝟐
00 1
01 0
10 0
11 0

 Logigramme :
 Exemple de référence CI NOR:
• brochage :
1 1Y VCC 14
2 1A 4Y 13
3 1B 4B 12
4 2Y 4A 11
5 2A 3Y 10
6 2B 3B 9
7 GND 3A 8
7433
Entrées : A, B
Sortie Y
Alimentation: GND = 0V; VCC= 5V
➢ Operateur XOR :
 Définition :
L’opérateur XOR est le OU exclusif. Il correspond à l’exécution de la véracité de deux
variables
 Symbole algébrique :
x XOR y = x ⊕ y
X1 ⊕ x2 = ̅̅̅𝑥
𝑥1 + 𝑥1 ̅̅̅
𝑥2
 Table de vérité :
xy xꚚy ̅̅̅̅̅̅̅̅
𝒙⊕ 𝒚
00 1 1
01 0 0
10 0 0
11 1 1
 Logigramme :

➢ Exemple de référence : 7486
➢ brochage :
1 1A VCC 14
2 1B 4B 13
3 1Y 4A 12
4 2A 4Y 11
5 2B 3B 10
6 2Y 3A 9
7 GND 3Y 8
7486
Entrées :A,B
Sortie Y
Alimentation : GND=0V ; VCC=5V
ɑ.ɑ = ɑ , ̅̅̅̅̅̅̅̅
ɑ + 𝑏 = ɑ̅ 𝑏̅
ɑ.1 = ɑ , ɑ.ɑ̅ = 0
ɑ+1 = 1 , 𝑎̅ = ɑ
0.ɑ = 0 , ̅̅̅̅̅̅
ɑ . 𝑏 = ɑ̅ + 𝑏̅

II. Notion d’algèbre de Boole :
1. Postulats de l’algèbre de Boole :
Un ensemble E contenant l’ensemble B = {0,1} et muni des operateurs (lois
de composition)
+ (OU), • (ET) est une algèbre si pour tout élément x, y et z de B on a les
postulats suivants :
➢ Associativité :
x • y • z = (x • y) • z = x • (y • z)
x + y + z = (x + y) + z = x + (y + z)
➢ Commutativité :
x•y=y•x
x+y=y+x
➢ Distributivité :
x • (y + z) = x • y +x • z
(x + y) • (x + z) = x + y • z
➢ Eléments neutres :
x+0=x
x •1=x
2. Propriétés :
➢ Propriétés des éléments neutres :

x+1=1
x •0=0
➢ Nulpotence :
𝑥 + ̅𝑥 = 1
𝑥 • ̅𝑥 = 0
➢ Idempotence :
x+x=x ;x+
x+………………………+x = x
x•x =x ;x • x +……………………….• x = x
➢ Involution : 𝑥̅̅ = 𝑥
➢ Lois De Morgan :
̅̅̅̅̅̅̅
𝑥 + 𝑦 = 𝑥̅ • 𝑦̅ ; ̅̅̅̅̅̅
𝑥 • 𝑦 = 𝑥̅ + 𝑦̅
Remarques :
• D’après la loi de Morgan nous avons : ̅̅̅̅̅̅̅̅̅

𝑥1 • 𝑥2 = 𝑥̅1 + 𝑥̅2
Donc l’opérateur NAND est équivalent à :
• D’après la loi de Morgan nous avons :
̅̅̅̅̅̅̅̅̅̅
𝑥1 + 𝑥2 = 𝑥̅1• 𝑥̅3 x1 .x2 = 𝑥̅1 + 𝑥̅2 x1 ꚛ x2 = 𝑥̅1 x2 + x1𝑥̅2

• Donc l’opérateur NOR est équivalent à :
3. Expressions logiques :
a. Définitions préliminaires :
➢ Littéral :
C’est une expression logique formée d’une seule variable.
Ex:
f(x)=x ; g(x)=𝑥̅
➢ Monôme :
C’est produit de littéraux.
Ex :
f(x,y,z)= x y z
➢ Deviseur d’un monôme :

C’est le monome obtenu par la suppression d’un nombre quelconque de
littéraux d’un produit.
Ex :
x y est un diviseur de x y z
➢ Expression logique :
Une expression logique est une expression booléenne constituée par une
combinaison cohérente de variables logiques telles que :
• La loi + est l’operateur OU
• La loi • est l’operateur ET
• Le complementaire est l’operateur PAS (NON)
Ex :
f(x,y,z) = 𝑥𝑦 + 𝑥𝑦̅𝑧 + 𝑥̅ 𝑦𝑧̅
b. Expressions logiques remarquables :
➢ Absorption :
x(x+y)=x
x+xy=x
➢ Simplification :
x + 𝑥̅ 𝑦 = x + y
x (𝑥̅ + y) = xy
➢ Consensus :
xy + 𝑥̅ z + yz = xy + 𝑥̅ z
(x + y)(𝑥̅ + z)(y + z) = (x +y )(𝑥̅ + z)

Exercices
Operateurs Logiques de base
Algèbre de Boole
Expressions logiques
Exercice 1 :
Simplifier les fonctions suivantes en précisant les outils utilisés :
F1 =a(a+b)
F2=(a+b)(𝐚̅ + b)
̅)
F3=ab +𝒄̅ +c(𝐚̅ + 𝒃
F4=(xy +z )(x+y)z
F5= (x+y)z +𝒙̅ (𝒚
̅ +z) + 𝒚̅
F6=(a+b+c)( 𝐚̅ +b+c)+ab +bc
F7= a +abc +𝐚̅bc+𝐚̅b +ad+a𝒅 ̅
̅c +𝐚̅𝒃
F8=a+𝐚̅b+ 𝐚̅𝒃 ̅𝒄̅d +𝐚̅𝒃̅𝒄̅𝒅
̅c
F9=(a+b)(a+bc) +𝒂 ̅𝒃̅ +𝒂̅𝒄̅
Exercice 2 :
1. Simplifier les fonctions suivantes :
F1 = 𝐚̅bc +ac+(a+b)𝒄̅
F2 = bc +ac +ab+b
F3 = (a𝒃̅ +c)(a+𝒃 ̅)c
F4 = (ac +b𝒄̅)( 𝐚̅+𝒃̅)b
̅
F5 = (𝐚̅b+a𝒃)(ab+𝐚̅b)
F6 = abc +ab𝒄̅ +𝐚̅b𝒄̅ +𝐚̅bc
F7 = a𝒃̅𝒄̅ +ab𝒄̅ +abc +ab𝒄̅
F8 = bd+cd+𝒄̅d+𝐚̅b𝒄̅𝒅 ̅ +ab𝒄̅
̅
F9 = abc+c (a𝒃+ab)
F10 = ab𝒄̅ +b(a+𝒄̅)+ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐚̅ + 𝒃 + 𝐚̅𝒄
2. Pour chacune des fonctions précédentes et en utilisant des portes logiques de votre choix :
a. Proposer le schéma d’un montage permettant de réaliser la forme non
simplifiée de la fonction.
b. Proposer le schéma d’un montage permettant de réaliser la forme simplifiée de
la fonction.
c. Comparer les 2 montages.
d. Conclure
Exercice 3 :
1. Complémenter puis simplifier les fonctions suivantes :

T = 𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐
F = 𝑐̅𝑑̅ + 𝑎̅𝑑̅ + 𝑐𝑑̅ + 𝑎𝑏̅
G = 𝑎̅𝑏̅ + 𝑎𝑏 + 𝑎𝑏̅
H = 𝑐̅𝑑̅ + 𝑎𝑏̅ + 𝑐𝑑̅ + 𝑎𝑏
2. Pour chacune des fonctions précédentes Proposer le schéma d’un montage permettant
de réaliser des portes logiques de votre choix.
3. Proposer les montages permettant de réaliser leur complémentaire.
Exercice 4 :
Soit F(a,b,c,d) une fonction logique de 4 variables logiques a,b,c et d donnée par l’équation ci-
dessous :
F = 𝑎̅𝑐̅ + 𝑏̅𝑐̅ + 𝑎𝑑̅ + 𝑏̅𝑑̅
1. Calculer l’expression simplifiée de 𝐹̅
2. Proposer le schéma d’un montage permettant de réaliser F
3. Proposer le schéma d’un montage permettant de réaliser 𝐹̅ .

Chapitre III : Fonctions Logiques
I. Introduction
1. Definition :
Une fonction logique f est une application de Bn → Bm telle qu’a tout élément x de
Bn on fait correspondre un élément de Bm :
F :x → y =f(x) où :
- x Є Bn . y Є Bm
- Bn = B x B x B……………. x B n fois
- Bm = B x B x B……………. x B m fois
- x = (xn-1,…,xi,……..,x2,x1,x0) xЄ Bn . xi Є B =
[0,1]
- y = (ym-1,…,yi,……..,y2,y1,y0) yЄ Bm . yi Є B =
[0,1]
2. exemple :
exemple 1 :
n=2 m=2 :
Dans ce cas on a f : B x B → B
Si x Є B x B alors x =(x1,x0) ou x0 et x1 sont des éléments de B
L’image y de x par f est un élément de B ( y Є B ) :y = y0
Alors :
F(x) = f(x1,x0) = y
= y0 car. Y=y0 ou y0 ou y0 est un élément de B
Modélisation de f :
X0
X1 f y= f(x1,x0)
x0 et x1 représentent les entrées de la fonction y = f(x 1, x0)

y = f(x1,x0)
= x1 + x0 ou ‘’+’’ represente l’opérateur logique ‘’ou’’
=y
=y0
x =(x1, x0) Є B x B
f(x) = y Є B
exemple 2 :
n=2 m=2
f:BxB→BxB
x = (x1, x0) ou x0 et x1 sont des elements de B
L’image y de x par f est un element de B x B : y = (y1 , y0)
∀ x Є B x B f(x) = y = (y1 , y0) Є B x B
X0 y0
f
x1 y1
Note : Dans cet exemple f a 2 entrées et 2 sorties

Exp. Pour l’exemple 2 :
f(x) = (x1 • x0 , x0 + x1) ou x1 . x0 = x1 AND x0 ; x0 + x1 = ; x0 OR x1
=y
=(y1 , y2)
Y1 = x1 • x0
Y0 = x1 + x0
3 . Algèbre de Boole des fonctions logique :

Ce que nous vu sur les opérateurs logiques et l’algèbre de Boole à propos des variables
logiques reste valable pour les fonctions logiques.
a. Postulats de l’algèbre de Boole :
Si f ,g et h sont des fonctions logiques prenant leur valeur dans B alors on a les postulats
suivants :
➢ Associatives :
f • g •h = (f •g ) • f = f• ( g •h)
f + g+h = (f+ g ) +h= f+ (g + h)
➢ Commutativité:
f • g =g • f
f + g =g + f
➢ Distributivité :
f • ( g + h) = f • g + f • h
f + g • h = ( f + g) • ( f +h )
➢ Eléments neutres :
f + 0 = f
f • 1 =f
b. Propriétés :
➢ Propriétés des éléments neutres :
f + 1= 1
f •1=0
➢ Nulpotence :
f + 𝑓̅ = 1
f • 𝑓̅ = 0
➢ idempotence :
f + f = f ; f + f+ …………+ f = f
f • f = f ; f • f• …………• f = f
➢ Involution :
𝑓̅ = f
➢ Lois de Morgan
𝑓 + 𝑔= 𝑓 ̅ • 𝑔̅ ; ̅̅̅̅̅̅̅
̅̅̅̅̅̅̅ 𝑓 • 𝑔 = 𝑓̅ + 𝑔̅
1. Représentations des fonctions logiques
On va étudier quatre types de représentations :
Représentations tabulaires
Représentations algébriques
Représentations par les supports
Représentations par logigramme : Schéma

1.Représentations tabulaires :
C’est la description d’une fonction logique par table. On va présenter dans cette étude
trios représentations tabulaires :
Table de vérité
Table de Veitch
Table de Karnaugh
a. Table de vérité :
Définition :
Une table de vérité est une table ayant comme entrée la liste ordonnée des
combinaisons en binaire des éléments de l’ensemble de départ et conne sortie l’image
correspondant a chaque élément
Exemple :
N=2 et m=1
F:BxB→B
F(x) = f(x1,x0)
= x1 OU x0
= x1 + x0
✓ L’ensemble de départ pour cette fonction est :B x B
✓ Nombre de variables : n = 2
✓ Nombre de combinaisons possible : 22
✓ La liste des combinaisons est constituée par les éléments de B x B
B x B = { 00,01,10,11 }
La table de vérité de f est un outil de description de cette fonction que l’on donne sous la forme
suivante :
x1 , x 0 f(x1,x0)
00 0
01 1
10 1
11 1
Note :
On doit lister toutes les combinaisons possibles pour les variables x 1x0
Proposition :
Soit f une fonction de Bn → B
f est une fonction de n variables logiques : xn-1,……….,x0
Alors il y a 2n combinaisons possibles pour ces variables.
Exemple :
n=2 il y a 4 combinaisons pour les variables x1 x0
ordre x1 x0
0 00
1 01
2 10
3 11

Proposition :
La fonction f se trouve parfaitement définie par la valeur qu’elle prend pour chacune des
combinaisons des variables xn-1,…, x0
Xn-1………………………x0
f (xn-
décimal 1……………………………..x0)
0 00……………………00 f (00……………………..00)
1 00……………………01 f (00………………………01)
2 00……………………010 f (00……………………..010)
3 00……………………011 f (00………………………011)
4 00……………………100 f (00………………………100)
…………………………….. …………………………………….
11……………………10 f (11………………………….10)
2n- 11…………………….11 f (11……………………………11)
1
Exemple :
f:BXB B
∀ 𝑥 ∈ 𝐵 × 𝐵 𝑥 = (𝑥 1 , 𝑥 0)
f (x) = f (x1, x0) = y1 =y0
=x1 .x0
Table de vérité :
décimal X1 X0 X1 .X0
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
Exemple :
n=2 ; m=2
Soit f : B×B → B×B
∀ 𝑥 ∈ 𝐵 × 𝐵 𝑓(𝑥) = 𝑓(𝑥 1 , 𝑥 0)
𝑓(𝑥) = 𝑦 = (𝑦1, 𝑦0)
où nous définissons 𝑦1 comme étant la somme arithmétique de 𝑥 1 et 𝑥 0 et 𝑦0 la
retenue de cette somme
Notation :
On note S= 𝑦1 et R= 𝑦0
𝑥0 S
f
𝑥1 R
Table de vérité de f :
Ordre X1X2 S R
0 00 0 0
1 01 1 0
2 10 1 0
3 11 0 1

EXP3 :
𝑓: 𝐵3 → B2
∀ 𝑥 ∈ 𝐵3 𝑥 = (𝑥 1,𝑥 2,𝑥 0) ou 𝑥 1,𝑥 2, 𝑥 n ∈ 𝐵3
𝑓(𝑥) = 𝑦 = ( 𝑦1, 𝑦0)
𝑦1 : somme arithmétique de x2, x1 et x0 que l’on note S
𝑦0 : retenue de cette somme que l’on note R
X0 R
X1 f
X2 S
Table de vérité :
Ordre 𝑥 1,𝑥 2,𝑥 0 S R
0 0 0 0 0 0
1 0 0 1 1 0
2 0 1 0 1 0
3 0 1 1 0 1
4 1 0 0 1 0
5 1 0 1 0 1
6 1 1 0 0 1
7 1 1 1 1 1
b-Table de Veitch
Exemple :
On traite la somme arithmétique S de 3 variables binaires et la retenue R de cette somme
➢ Somme :
X2 x1x0 00 01 10 11
0 0 1 1 0
1 1 0 0 1
➢ Retenue :
X2 x1x0 00 01 10 11
0 0 0 0 1
1 0 1 1 1
c-Table de Karnaugh :
Dans cette représentation les combinaisons sont listées dans l’ordre binaire réfléchi (binaire
Gray, binaire symétrique)
Exemple :
𝑓: 𝐵 3 → B2
S= somme arithmétique de x2, x1 et x0
R= retenue de cette somme

➢ Table de Karnaugh pour la somme S :
X2 x1x0 00 01 10 11
0 0 1 0 1
1 1 0 1 0
➢ Table de Karnaugh pour la retenue R :
X2 x1x0 00 01 10 11
0 0 0 1 0
1 0 1 1 1
2-Représentation algébriques : formes canoniques (formes normales) :

a. Représentation d’une fonction logique par sa 1ère forme canonique :
a.1-premiere forme canonique d’une fonction logique d’une seule variable
logique :
a-proposition
Soit x une variable logique 𝑥 ∈ 𝐵 = {0,1})
Alors toute fonction logique f de x peut se mettre sous la forme algébrique
suivante :
𝑓(𝑥) = 𝑥 𝑓(0) + 𝑥𝑓(1)
b-vérification
x=0 f (0) =1f (0) +0f (1) =f (0)
x=1 f (1) =0f (0) +1f (1) =f (1)
c-Exemple
f(x)=x
Donner la 1ère forme canonique de f
Nous savons que : 𝑓(𝑥) = 𝑥 𝑓(0) + 𝑥𝑓(1)
Or f(0)=0 et f(1)=1
Conclusion :
La 1ère forme canonique de la fonction logique f(x)=x est :
F(x)=x
a.2- première forme canonique d’une fonction logique de deux variables
logiques
Proposition
Soit f une fonction logique de deux variables logiques et prenant ses valeurs dans B
𝑓 ∶𝐵×𝐵 →𝐵
∀𝑥 ∈ 𝐵2 𝑥 = (𝑥1 , 𝑥0 ): 𝑓(𝑥) ∈ 𝐵
Alors toutes fonction logique f de 𝐵 × 𝐵 → 𝐵 peut être mise sous la forme canonique
suivante :
f(𝑥1 , 𝑥2 ) = 𝑥
̅̅̅1 ̅̅̅𝑓(0
𝑥2 0) + 𝑥
̅̅̅1̅𝑥2 𝑓(0 1) 𝑥1 ̅̅̅
𝑥2 𝑓(1 0) + 𝑥1 𝑥2 𝑓(1 1)

Démonstration :
F(𝑥1 , 𝑥2 ) = 𝑥1 𝑓(0 𝑥2) + 𝑥1𝑓(1 𝑥2)
f(0, x2) = 𝑥2𝑓(0 0) + 𝑥2𝑓(0 1)
𝑓(1, 𝑥2) = 𝑥2 𝑓(1 0) + 𝑥2𝑓(1 1)
f(𝑥1 , 𝑥2 ) = 𝑥
̅̅̅1 ̅̅̅𝑓(0
𝑥2 0) + 𝑥
̅̅̅1̅𝑥2 𝑓(0 1) 𝑥1 ̅̅̅
𝑥2 𝑓(1 0) + 𝑥1 𝑥2 𝑓(1 1)
Exemple :
f(x1,x2)=Somme arithmétique de (x1,x2) (𝑓 ∶ 𝐵 × 𝐵 → 𝐵)
f(00)=0 f(01)=1
f(10)=1 f(11)=0
1ère forme canonique

𝑓(𝑥1 , 𝑥2 ) = 𝑥1 𝑥2 𝑓(00) + 𝑥1 𝑥2 𝑓(01) + 𝑥1 𝑥2 𝑓(10) + 𝑥1 𝑥2 𝑓(11)
= 𝑥1 𝑥2 0 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 0
Conclusion :
La première forme canonique de S est
S=𝑥1 𝑥2 + 𝑥1 𝑥2
Remarque :
On est passé de la définition de S à son équation
Conséquence :
On peut alors proposer un schéma d’un circuit pour réaliser S
Exercice :
Proposer le schéma d’un montage permettant de réaliser S et R
Où S : somme arythmique de x1 et x2
R : retenue de cette somme
Table de vérité :
Ordre X1X2 S R
0 00 0 0
1 01 1 0
2 10 1 0
3 11 0 1
Equation :
On sait que :
S=𝑥1 𝑥2 + 𝑥1 𝑥2
Equation de R
𝑅(𝑥1 , 𝑥2 ) = 𝑥1 𝑥2 𝑅(00) + 𝑥1 𝑥2 𝑅(01) + 𝑥1 𝑥2 𝑅(10) + 𝑥1 𝑥2 𝑅(11)
= 𝑥1 𝑥2 0 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 0
R=x1x2
Conclusion
S=𝑥1 𝑥2 + 𝑥1 𝑥2
R=x1x2

Schéma :
Remarque :
• Dans l’écriture d’une fonction logique sous sa 1ère forme canonique les seuls monômes
qui
Restent sont ceux pour lesquels la fonction vaut 1
• f est donnée par une somme de produits (OU des ET)
• Dans chaque monôme doit figurer chaque variable ou bien (x où : ou exclusif) son
complémentaire
• Le nombre de monômes qui restent est égal au nombre de 1 de la fonction
• Dans la 1ère forme canonique on traite les 1 de la table de vérité
B-Représentation d’une fonction logique par sa 2ème forme canonique :
b.1-2ème forme canonique d’une fonction logique d’une seule variable logique :
a-Proposition
Soit x une variable logique (𝑥 ∈ 𝐵 = {0,1})
Alors toute fonction logique f de x peut se mettre sous la forme algébrique
suivante :
𝑓(𝑥) = (x + 𝑓(0)). (𝑥 + 𝑓(1))
b-vérification
x=0 f (0) = (0+f (0)). (1+f (1)) =f (0)
x=1 f (1) = (1+f (0)). (0+f (1)) =f (1)
c-Example
f(x)=x
Donner la 2ère forme canonique de f
Nous savons que : 𝑓(𝑥) = (x + 𝑓(0)). (𝑥 + 𝑓(1))
Or f (0) =0 et f (1) =1
Donc f(x)=x
Conclusion :
La 2ère forme canonique de la fonction logique f(x)=x est :
F(x)=x

b.2- 2ème forme canonique d’une fonction logique de deux variables logiques :
a-Proposition
Soit f une fonction logique de deux variables logiques et prenant ses valeurs dans B
𝑓 ∶𝐵×𝐵 →𝐵
∀𝑥 ∈ 𝐵2 𝑥 = (𝑥1 , 𝑥0 ): 𝑓(𝑥) ∈ 𝐵
Alors toutes fonction logique f de 𝐵 × 𝐵 → 𝐵 peut être mise sous la forme canonique
suivante :
𝑓(𝑥1 , 𝑥2 ) = (𝑥1 + 𝑥2 + 𝑓(00))((𝑥1 + 𝑥2 + 𝑓(01))( 𝑥1 + 𝑥2 + 𝑓(10))(𝑥1 + 𝑥2 + 𝑓(11))
b-démonstration
f(𝑥1 , 𝑥2 ) = (x1 + 𝑓(0 𝑥2))(𝑥1 + 𝑓(1 𝑥2))
f(0, x2) = (𝑥2 + 𝑓(0 0))(𝑥2 + 𝑓(0 1))
𝑓(1, 𝑥2) = (𝑥2 + 𝑓(1 0)(𝑥2 + 𝑓(1 1))
𝑓(𝑥1 , 𝑥2 ) = (𝑥1 + (𝑥2 + 𝑓(00))( 𝑥2 + 𝑓(01)))(𝑥1 + (𝑥2 + 𝑓(10))(𝑥2 +
𝑓(11)))
= (𝑥1 + 𝑥2 + 𝑓(00))( 𝑥1 + 𝑥2 + 𝑓(01))( 𝑥1 + 𝑥2 +
𝑓(10))(𝑥1 + 𝑥2 + 𝑓(11))
c-Exemple
f(x1,x2)=Somme arithmétique de (x1,x2) (𝑓 ∶ 𝐵 × 𝐵 → 𝐵)
f(00)=0 f(01)=1
f(10)=1 f(11)=0
2ème forme canonique de f :

𝑆(𝑥1 , 𝑥2 ) = 𝑥1 𝑥2 𝑓(00) + 𝑥1 𝑥2 𝑓(01) + 𝑥1 𝑥2 𝑓(10) + 𝑥1 𝑥2 𝑓(11)
= 𝑥1 𝑥2 0 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 0
Conclusion
La deuxième forme canonique de S est :
𝑆 = (𝑥1 + 𝑥2 )( 𝑥1 + 𝑥2 )
Exercice :
Proposer le schéma d’un montage permettant de réaliser S et R
Où S : somme arythmique de x1 et x2
R : retenue de cette somme
▪ Table de vérité :
Ordre X1X2 S R
0 00 0 0
1 01 1 0
2 10 1 0
3 11 0 1

▪ Equation :
On sait que :
𝑆 = (𝑥1 + 𝑥2 )( 𝑥1 + 𝑥2 )
Equation de R
𝑅(𝑥1 , 𝑥2 ) = 𝑥1 𝑥2 𝑅(00) + 𝑥1 𝑥2 𝑅(01) + 𝑥1 𝑥2 𝑅(10) + 𝑥1 𝑥2 𝑅(11)
= 𝑥1 𝑥2 0 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 1 + 𝑥1 𝑥2 0
▪ Conclusion :
𝑆 = (𝑥1 + 𝑥2 )( 𝑥1 + 𝑥2 )
𝑅 = (𝑥1 + 𝑥2 )(𝑥1 + 𝑥2 )(𝑥1 + 𝑥2 )
Schéma :
Remarques :
> Dans l'écriture d’une fonction logique sous sa 2ème forme canonique les seuls
monômes qui
restent sont ceux pour lesquels la fonction vaut 0
>l est donnée par un produit de sommes ( et des ou)
>Dans chaque somme doit figurer chaque variable ou(Xou: ou exclusif) son complémentaire
> Le nombre de sommes qui restent est égale au nombre de ’0’ de la fonction.
> Dans la 2ème forme canonique on traite les ‘0’ de la table de vérité.

Propositions :
>Deux fonctions logiques sont équivalentes si et seulement si elles ont la même forme
canonique
>Deux fonctions logiques sont équivalentes si et seulement si elles ont même
représentation
tabulaire
>L'écriture d’une fonction sous la forme canonique est unique
> La présentation d’une fonction par sa table de vérité est unique
Proposition :
Pour une fonction de n variables logiques, le nombre de termes de sa 1 ère forme
canonique (traitement des 1) plus le nombre de termes de sa 2ème forme canonique
(traitement de 0)
est égal à 2^n .
3. Autres représentations :
a.représentation par les supports :
La représentation par le support consiste à donner entre accolades les nombre (décimaux
ou
binaires) pour lesquels la fonction vaut 1.
Exemple :
Proposer le support de S ainsi celui de R où S est la somme arithmétique de 2 variables
logiques et R est la retenue de cette somme.
S= {1,2,4,7}
={001,010,100,111}
R = {011,101,110,111}
={3,5,6,7}
b.Représentation par les schémas :

Une fonction f peut être représentée par un schéma permettant de réaliser sa table de
vérité.
Exemple :
Proposer un schéma permettant de réaliser S et R

Note :
Pour établir le montage correspondant à S on peut utiliser un OU exclusif .C’est le ‘’ ou bien ‘’
(XOR)
IV. Notion de circuits intégrés

un circuit intégré est un composant électronique contenant des résistances des diodes des
transistors câblées ensembles et permettant de réaliser une fonction électronique définie et
déterminées.
Exemple :
Circuits intégrés analogique :
Amplificateur de puissance.
Amplificateur opérationnel
Circuits intégrés numériques :
Microprocesseur
Portes logiques
Interfaces
Compteurs
Etc.
Note :
Un circuit intégré a une référence
Exemple :
SN7408 :
74 représente la famille
08 représente la fonction de circuit
SN7400 :
74 représente la famille
00 représente la fonction de circuit
Note :
Un circuit intégré a un certain nombre de broches (pins)
Chaque broche ayant une fonction définie

Exemple :
Le circuit intégré 7400 a 14 broches
1 1A VCC 14
2 1B 4B 13
3 2Y 4A 12
4 2A 4Y 11
5 3B 3Y 10
6 3Y 3A 9
7 GND 3Y 8
7400
Notes :
Ce circuit contient 4 ports logiques NAND à deux entrées.
Dans ce circuit A et B représentent les entrées et Y la sortie.
Note :
Pour utiliser un circuit intégré if faut consulter la notice technique du constructeur/
Attention :
If faut toujours commencer par alimenter le composant /
Donc il faut repérer les broches d’alimentation.
Il s’agit des broches Vcc et GND
Exemple :
Pour S et R que nous avons déjà vus on peut utiliser les circuits suivants :
ET à 2 entrées 7408
OU à entrées 7432
Remarque :
Il est possible (sans difficulté) de passer d’une représentation à une autre.
V. Simplification des fonctions logiques par la méthode de Karnaugh :

1. Introduction :
L’objectif de la simplification est la réduction d’équations représentation une fonction logique
Quelconque. On aboutit ainsi à un schéma simple réduit Finalement de cout de la réalisation
du montage correspondant à ces équations se trouve aussi réduit .
Plusieurs méthodes de simplifications existent : Simplification algébrique, simplification

tabulaire et simplification hybride.
La simplification par le principe et les règles de simplification de la méthode de Karnaugh à

l’aide d’un certain nombre d’exemples.
2. Règles de simplification par la méthode de Karnaugh :

Exemple 1 :
On considère une fonction logique f(a , b ,c ) définie par sa table de Karnaugh ci-dessous :
bc 00 01 11 10
a
0 0 0 0 0
1 0 0 1 1

Définitions :
Deux cases de la table de Karnaugh sont dites adjacentes lorsqu’elles correspondent à deux
combinaisons binaires adjacents .
Deux ‘1’ ou deux ‘0’ de la table de Karnaugh sont dits adjacents lorsqu’ils correspondent à
deux combinaisons binaires adjacents.
Remarque :
Les deux ‘1’ de la table de Karnaugh ci-dessus sont adjacents.
Règle 1 :
Etape 1 :
On groupe par puissance de 2 les ‘1’ adjacents de la table de Karnaugh.
bc 00 01 11 10
a
0 0 0 0 0
1 0 0 1 1
Etape 2 :
On écrit l’équation de la fonction en simplification la variable qui change d’état au
sien du groupement.
Remarque :
Dans ce groupement la variable change d’état.
Conséquence :
f(a , b , c)= a b
Règle 1 :
Pour simplifier une fonction logique par la table de Karnaugh on groupe les ‘1’ ou les ‘0’
adjacents par puissance de 2 .La ou les variables qui changent d’état au sein de ce groupement
sont simplifier.
Note :
Les puissances de 2 sont 1 ,2 ,4 ,8
Applications :
Aplic.1
bc 00 01 11 10
a
0 1 1 0 0
1 0 0 1 1
F = 𝑎̅𝑏̅ + a b

Aplic.2
bc 00 01 11 10
a
0 0 1 0 0
1 0 0 1 1
f= 𝑎̅𝑏̅𝑐 + a b
aplic.3
bc 00 01 11 10
a
0 0 0 0 0
1 1 0 0 1

Chapitre IV : Circuits Logiques
I. Circuits multiplexeurs :
1. Introduction :
a. Position du problème :
Imaginons 4 ordinateurs qui se partagent la même imprimante. Il faudrait entre ces
ordinateurs et l’imprimante un élément matériel qui permet d'aiguiller les informations
de l’un parmi les 4 ordinateurs vers l’imprimante. Le modèle correspondant à cette
application est le suivant :
Ordinateur 0
Ordinateur 1
E0 M
E1 U Y Imprimante
E2 X
Ordinateur 2
E3
A1 A0
Ordinateur 3
Systeme de
Sélection
b. Analyse et Interprétation :
• Un seul ordinateur a accès à l'imprimante à un moment donnée.
• Un système permet la sélection de l’ordinateur qui doit utiliser l’imprimante.
• A1 A0 sont des entrées de sélection ou entrée d’adresses qui permettent le choix
de l'entrée que l’on veut avoir à la sortie.
• E3 E2 E1 E0 sont les entrées de données.
• Système qui permet de faire cette fonction, identifié par MUX, s’appelle
multiplexeur,
• Ce système permet un aiguillage des données il s'appelle aiguilleur.

c. Table de fonctionnement :
A1 A0 Y
00 E0
01 E1
10 E2
11 E3
La fonction qui consiste à récupérer sur une sortie une entrée parmi m est appelée
fonction Multiplexage ou Aiguillage.
Note :
Il existe deux types de MUX :
➢ MUX analogique :
Dans ce cas :
• Les entrées des données sont analogiques
Ex :
sin (w t)
f(t)
Capteur de température.
Capteur de vitesse.
• La sortie de données est également analogique.
• Mais les entrées de sélection sont toujours numériques.
➢ Mux numérique :
Dans ce cas tous les signaux sont numériques.
2. Multiplexeur numérique :
a. Schéma synoptique :
E0
E1
E2 .
. M Y Sortie de données
. U
. X
.
E n2-1
………...
An–1…………. A0

Exemple : N=2
E0 M
E1 U Y
E2 X
E3
A1 A0
Note :
A1 A0 sont généralement identifiées B A : B pour A1 , et A pour A0 .
b. Fonctionnement :
Les entrées de sélections permettent de n’avoir à la sortie Y qu'une seule entrée
parmi toutes. L’entrée Ei que l’on récupère à la sortie Y est celle dont l’indice i en
décimal correspond à ce que l’on injecte en binaire sur les entrées de sélections.
Exemple :
A1A0 = 01 => Y = Ei
c. Table de vérité :
Exemple : N=2
Entrées de sélections : A1 A0
Entrées de données : E0, E1, E2 , E3.
Sortie de données: Y
A1 A0 Y
0 00 E0
1 01 E1
2 10 E2
3 11 E3
3. Application :
Génération de fonction logiques (réalisation de fonctions logiques) :
Exemple :
Soit f une fonction logique de variables logiques a et b déterminer par sa table
de vérité ci-dessous :
ab f
0 00 1
1 01 1
2 10 0
3 11 0
Problème.:
Comment réaliser f par un MUX ?

Proposition de solution :
On peut prendre un Mux à deux entrées de sélections A1 A0 .
On met a sur A1 et b sur A0 .
A1 A0 f Y
ab
00 1 E0
01 1 E1
10 0 E2
11 0 E3
Pour que : Y = f
Il faut que :
E0 = 1
E1 = 1
E2 = 0
E3 = 0
Schéma :
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 = Q
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.

Solution:
Table de vérité de f = Maj( l ) :
ABC f Y
000 0 E0
001 0 E1
010 0 E2
011 1 E3
100 0 E4
101 1 E5
110 1 E6
111 1 E7
Schéma :
Utiliser un Mux a deux entrées de sélection:
A1 A0 A1 A0 f Y f a = A1
abc b = A0
00 000 0 E0 0
001 0
01 010 0 E1 C
011 1
10 100 0 E2 C
101 1
11 110 1 E3 1
111 1
Schéma :

III. Decodeurs d’afficheurs de 7 segments : Décodeur BCD
1. Introduction :
• Exemples de système d’affichage
Ecran vidéo :
exp : PC
Afficheurs à diode :
exp :
Indicateurs de pris dans les taxis
Panneau de publicité
Face avant d’un téléviseur ( pour affichage de canaux )
Cristaux liquides :
exp :
Calculatrice
Montres bracelets
Portables ( PC \ GSM )
Afficheurs à lampe :
exp :
Néon
Ampoules à incandescence ( exp : stade de foot )
• Type d’afficheurs à diodes électroluminescentes :

Les diodes utilisées sont les L.E.D :
L.E.D: light emitter diode
Diode émettrice de Lumière

Polarisation :
Imax = 20 mA
Vseuil = 1.2 v
R : Resistance de limitation de courant
R est une résistance chutrice. Elle permet de faire chuter la tension pour la ramener a
1.2V aux bornes de la diode.
Détermination de R :
R = (5-12) / …
Exemple :
Pour avoir I = 10 mA R = 380Ω
Note :
On prend pour R la valeur normalisée la plus proche.
Type d’afficheur à L.E.D :
Afficheurs matriciels ( afficheurs à point )

1 point est réalisé par une LED
Les afficheurs les plus utilisés sont à 35 points : 7 lignes et 5 colonnes.
Afficheurs à segments :
1 segment est réalisé par une LED
: Segment
Afficheurs à 16 segments :

Afficheurs à 7 segments :
Point décimal
2. Présentation des afficheurs 7 segments :

➢ Repérage des segments :
Proposition de repérage presque universelle ( standard )

a
f b
g
e c
Point décimal éventuel
d
➢ Types d’afficheurs à 7 segments:

• Afficheur a anodes communes :
Dans ce type d'afficheurs les anodes sont liées ensemble. La commande
se fait par les cathodes.
Note :
La commande se fait par les cathodes. L’ anode doit être fixée à un potentiel élevé de
'
1.2 V par rapport à celui de la cathode.

• Afficheur à cathodes communes:
Les cathodes sont reliées ensemble.
La commande se fait par les anodes.
Schéma de principe:
.…………………
Les résistances sont calculées par l’utilisateur en fonction du courant qu’il veut imposer
aux LED.
Notes :
Les afficheurs à 7 segments sont utilisés pour visualiser des caractères :
Décimaux : 0, … 9
'
Hexadécimaux : 0… , 9,A…, F
Ils ne conviennent pas pour l’affichage alpha numérique.

a, b … , z
A, B … , Z
……………
Pour visualiser les caractères sur les afficheurs 7 segments il faut concevoir un circuit
logique qui :
Reçoit les codes binaires des caractères 0,...,9,A,…..,F
Sort les commandes nécessaires pour visualiser Fun ou l’autre de ces
caractères.
Modélisation :
Nombre d’entrées: 4 car il faut coder 16 caractères
En effet on doit Chercher un nombre de bits n tels que : 16 = 2 n => n - 4
Nombre de sorties : 7 car il faut une sortie par segments.
a
A BCD b
B c
C d
D e
f
g
Convention :
Les entrées ABCD auront les poids respectifs : 20 ; 21 ; 22 ; 23

Appellation :
Le circuit recherché s’appelle cire ait décodeur 7 segments ou décodeur BCD (binaire
codé décimal)
3.Synthèse d’un décodeur d'afficheur 7 segments par des portes logiques :
a. Objectif :
Etude, concevoir et proposer le schéma d’un circuit qui permet la

commande d’un afficheur 7 segments à cathodes de communes.
b. Table de vérité :
Il s’agit d’une fonction f : B.. B7
Décimal DCBA a b c d e f g
0 0000 1 1 1 1 1 1 0
1 0001 0 1 1 0 0 0 0
2 0010 1 1 0 1 1 0 1
3 0011 1 1 1 1 0 0 1
4 0100 0 1 1 0 0 1 1
5 0101 1 0 1 1 0 1 1
6 0110 1 0 1 1 1 1 1
7 0111 1 1 1 0 0 0 0
8 1000 1 1 1 1 1 1 1
9 1001 1 1 1 1 0 1 1
A 1010 1 1 1 0 1 1 1
B 1011 0 0 1 1 1 1 1
C 1100 1 0 0 1 1 1 0
D 1101 0 1 1 1 1 0 1
E 1110 1 0 0 1 1 1 1
F 1111 1 0 0 0 1 1 1
c. Equations :
Equation de a :
BA 00 01 10 11
DC
00 1 0 1 1
01 0 1 1 1
11 1 0 1 1
10 1 1 0 1
a = a(A,B,C,D)
Trouver l’équation de a

Equation de b :
BA 00 01 10 11
DC
00 1 1 1 1
01 1 0 1 0
11 0 1 0 0
10 1 1 0 1
b = b(A,B,C,D)
Trouver l’équation de b
Exercice :
Donner les équations simplifiées des sorties qui manquent.
IV. Transcodeur (ou convertisseur de codes) :

1. Introduction :
Les transcodeurs sont des circuits convertisseurs de code. Ce sont des
circuits qui reçoivent un code binaire a l’entrée et en donnent un autre à la sortie.
2. Modélisation :
E0 Trans- S0
. codeur .
. .
En-1 Sn-1
En-1…………E0 Code binaire à l’entrée sur n bits

Sn-1…….……S0 Code binaire à la sortie sur n bits
3. Convertisseurs binaires naturel en binaire Gray sur 4 bits (symétrique ou
réfléchi ) :
B0 G0
B1 Transcodeur G1
B2 Naturel en Gray G2
B3 G3
Stratégie :
➢ Comprendre le problème: comprendre le cahier des charges.
➢ Table de verité.
➢ Table de Karnaugh.
➢ Equations.
➢ Logigramme ( par les portes imposées ou au choix )

Compréhension du problème :
Il faut un système qui construit automatiquement le code Gray à partir du
code binaire naturel.
Table de vérité :
B3B2B1B0 G3 G2 G1 G0
0000 0 0 0 0
0001 0 0 0 1
0010 0 0 1 1
0011 0 0 1 0
0100 0 1 1 0
0101 0 1 1 1
0110 0 1 0 1
0111 0 1 0 0
1000 1 1 0 0
1001 1 1 0 1
1010 1 1 1 1
1011 1 1 1 0
1100 1 0 1 0
1101 1 0 1 1
1110 1 0 0 1
1111 1 0 0 0
Table de Karnaugh:
Equation de G3 :
On constate que G3 = B3
Equation de G2 :
B1B0 00 01 10 11
B3B2
00 0 0 0 0
01 1 1 1 1
11 0 0 0 0
10 1 1 1 1
G2 = B3 B2 + B3 B2
G2 = B3 Ꚛ B2
Equation de G1 :
B1B0 00 01 10 11
B3B2
00 0 0 1 1
01 1 1 0 0
11 1 1 0 0
10 0 0 1 1

G1 = B2 B1 +B2B1
G1 = B2 Ꚛ B1
Equation de G0 :
B1B0 00 01 10 11
B3B2
00 0 1 0 1
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
G0 = B1 B0 – B1 B0
G0 = B1 Ꚛ B0
Synthèses des équations:

G3 = B3
G2 = B3 Ꚛ B2
G1 = B2 Ꚛ B1
G0 = B1 Ꚛ B0
Il faut 1 CI 7486

4. Convertisseur Gray naturel :
G3 G2 G1 G0 B3 B2 B1 B0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 0
0 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 1
0 1 0 1 0 1 1 0
0 1 0 0 0 1 1 1
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 1
1 1 1 1 1 0 1 0
1 1 1 0 1 0 1 1
1 0 1 0 1 1 0 0
1 0 1 1 1 1 0 1
1 0 0 1 1 1 1 0
1 0 0 0 1 1 1 1
a. Equations:
➢ Equation de B3 :
B3 = G3
Equation de B2 :
G1G0 00 01 10 11
G3 G2
00 0 0 0 0
01 1 1 1 1
11 0 0 0 0
10 1 1 1 1
B2 = G1 Ꚛ G2
Equation de B1 :
G1G0 00 01 10 11
G3 G2
00 0 0 1 1
01 1 1 0 0
11 0 0 1 1
10 1 1 0 0
B1 = G3 Ꚛ G2 Ꚛ G1

Equation de B0 :
G1G0 00 01 10 11
G3 G2
00 0 1 0 1
01 1 0 1 0
11 0 1 0 1
10 1 0 1 0
B0 = G3 Ꚛ G2 Ꚛ G1 Ꚛ G0
b. Schema:
V. Additionneur / Soustracteur :
1. Additionneur :
a. Demi-additionneur :
➢ Définition :
C’est un circuit qui recoit a son entrée 2 variables binaires x et y et qui
fournit à sa sortie deux autres variables binaires S et R ou S représente
la somme arithmétique de x et y et R la retenue de cette somme.
➢ Modélisation :
x 1/2 S
ADD
y R

➢ Table de verité:
xy S R
00 0 0
01 1 0
11 1 0
10 0 1
➢ Equations:
S=xꚚy
R=xy
➢ Schéma:
Définition :
C’est un circuit qui reçoit à son entrée 3 variables binaires x, y et z et qui fournit à sa
sortie deux autres variables binaires S et R où S représente la somme arithmétique de
x, y et z et R la retenue de cette somme .
➢ Modélisation :
x S
y ADD
z
R
➢ Table de vérité :
xyz S R
000 0 0
001 1 0
010 1 0
011 0 1
100 1 0
101 0 1
110 0 1
111 1 1

➢ Equations :
S=xꚚyꚚz
R = xy + xz + yz
➢ Schéma :
2. Soustracteur :
a. Demi-Soustracteur :
➢ Définition :
C’est un circuit qui recoit a son entrée 2 variables binaires x et y et qui
fournit à sa sortie deux autres variables binaires D et B ou D représente la
différence arithmétique de x et y et B le report de cette différence.
➢ Modélisation :
x 1/2 D
SUB
y B
xy D B
00 0 0
01 1 1
11 1 0
10 0 0

➢ Equations:
D=xꚚy
B=xy
➢ Schéma:
b. Soustracteur complet :
➢ Définition :
C’est un circuit qui recoit a son entrée 3 variables binaires x, y et z et qui
fournit à sa sortie deux autres variables binaires D et B ou D représente la
différence arithmétique de x et y et B le report de cette différence.
➢ Modélisation :
x D
y SUB
z B

SUB ADD
xyz D B S R
000 0 0 0 0
001 1 1 1 0
010 1 1 1 0
011 0 1 0 1
100 1 0 1 0
101 0 0 0 1
110 0 0 0 1
111 1 1 1 1
➢ Equations:
S=xꚚyꚚz
R=xy+xz+yz
➢ Schéma:
VI. Circuits décodeurs 1 parmi m :

1. Définition :
Un décodeur 1 parmi m est un circuit logique déterminé par les points
suivants :
➢ Il a m sorties ym-1, ym-2 ………y1, y0
➢ Lorsqu’il est en fonctionnement il a une seule sortie dont l’état électrique
est diffèrent de celui toutes les autres :
• Si une sortie est a 1 logique les autres se trouvent 0.
• Si une sortie est a 0 logique les autres se trouvent 1.
➢ Il a n entrées A B C ….. qui permettent de choisir la sortie dont l’état
électrique est différent de celui toutes les autres.

Définition :
• La sortie dont l’état électrique est différent de celui toutes les autres est dite active.
• Les entrées A B C……. sont appelées entrées d’adresse ou entrées de sélection.
Conséquence :
• Lorsque le décodeur fonctionne, il a une seule sortie active parmi ces m.
• Les n entrées de sélection permettent de choisir la sortie que l’on veut activer.
Modélisation :
y0
A y1
B y2
C
ym-1
Information:
On peut avoir m = 2n
Exemples :
n=2 m = 22 = 4
n=3 m = 23 = 8
2. Synthèse d’un décodeur 1 parmi 4 :

a. Analyse du problème :
• Il a 4 sorties y3, y2, y1, y0
• Il a 2 entrées de sélection A et B
b. Modélisation :
y0
A y1
1/4 y2
B y3

c. Table de verité:
Convention on va faire l’étude d’un décodeur dont l’activation est faite sur un
niveau logique haut ( 1 logique )
BA y0 y1 y2 y3
00 1 0 0 0
01 0 1 0 0
10 0 0 1 0
11 0 0 0 1
d. Equations:
̅𝑨
𝒚𝟎 = 𝑩 ̅ ̅𝑨
, 𝒚𝟏 = 𝑩 ̅
𝒚𝟐 = 𝑩𝑨 𝒚𝟑 = 𝑩𝑨
e. Schéma:
3. Synthèse d’un décodeur 1 parmi 4 avec une entrée de validation :

a. Objectif :
On veut concevoir un circuit décodeur ayant une entrée supplémentaire E
logique ayant les caractéristiques suivantes :
Si E = 0 le circuit fonctionne en décodeur 1/4
Si E = 1 aucune sortie n’est active.
b. Modélisation :
y0
A y1
1/4 y2
B y3

c. Table de verité:
E BA y0 y1 y2 y3
0 0 0 1 0 0 0
0 0 1 0 1 0 0
0 1 0 0 0 1 0
0 1 1 0 0 0 1
1 x x 0 0 0 0
d. Equations:
̅𝑩
𝒚𝟎 = 𝑬 ̅𝑨
̅ ̅𝑩
, 𝒚𝟏 = 𝑬 ̅𝑨 ̅ 𝑩𝑨
𝒚𝟐 = 𝑬 ̅ ̅ 𝑩𝑨
𝒚𝟑 = 𝑬
e. Schema:
VII. Circuits comparateurs :

1. Position du problème :
On voudrait comparer deux grandeurs entières X et Y codées sur n bits chacune :
x = xn-1 xn-2………….x1 x0 , y = yn-1 yn-2…………y1 y0
Cette comparaison aboutit aux résultats suivants :
x ≤ y , x=y , x ≥ y

1. Modélisation problème :
n C
x O S
P
A
R E
A
T
n E I
y U
R
S = 1 si x ≥ y ; S = 0 sinon
E = 1 si x=y ; E = 0 sinon
I = 1 si x ≤ y ; I = 0 sinon
Le circuit que nous cherchons peut être réalisé à partir de comparateurs élémentaires
pouvant comparer deux éléments binaires xi et yi.
2. Définition :
Un comparateur élémentaire est un circuit logique qui reçoit à son entrée
deux grandeurs binaires x, et y, et fournit à sa sortie 3 grandeurs binaires Si,
Ei, et Ii telles que :
Si = 1 si x ≥ y ; Si = 0 sinon
Ei = 1 si x = y ; Ei = 0 sinon
Ii = 1 si x ≤ y ; Ii = 0 sinon
➢ Modélisation :
xi CMP Si
ELEM Ei
yi Ii

5. Table de vérité :
xi yi Ii Ei Si
00 0 1 0
01 1 0 0
10 0 0 1
11 0 1 0
6. Equations:
̅i ;
Si = xi .𝒚 Ei = xi .yi + ̅i .𝒚
𝒙 ̅i ; ̅i .yi
Ii = 𝒙
7. Schéma :

Partie I - Logique Combinatoire-Finale - 221103 - 160357

Transféré par

Droits d'auteur :

Formats disponibles

Partie I - Logique Combinatoire-Finale - 221103 - 160357

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Partie I - Logique Combinatoire-Finale - 221103 - 160357

Transféré par

Droits d'auteur :

Formats disponibles

Université Hassan ll Casablanca

Ecole Supérieure de Technologie de Casablanca

Département de Génie Informatique

PARTIE 1 : LOGIQUE COMBINATOIRE 1

PARTIE 1 : LOGIQUE COMBINATOIRE 2

PARTIE 1 : LOGIQUE COMBINATOIRE 3

PARTIE 1 : LOGIQUE COMBINATOIRE 4

•Remarque : Dans la base 10 cette décomposition est fait selon des

•Le nombre (X)10 peut alors s’écrire :

Alors : α i = α'i pour i = 0, 1, ……………, n-1

PARTIE 1 : LOGIQUE COMBINATOIRE 5

➢ Comptage, sur deux digits, dans base b :

➢ Première Puissance de base b :

➢ Décomposition polynomiale : Equivalent décimal :

Alors : αi = α'i pour i = 0, 1, ……………, n-1

➢ Conséquence : Nombre : Dans une base b quelconque un nombre est obtenu

➢ Passage de la base 10 à la base b :

PARTIE 1 : LOGIQUE COMBINATOIRE 6

➢ Remarque : Toute base s’écrit sous la forme 10 dans sa propre base.

II. Base 2 : Base binaire :

PARTIE 1 : LOGIQUE COMBINATOIRE 7

➢ Première puissance de la base 2 :

PARTIE 1 : LOGIQUE COMBINATOIRE 8

➢ Passage de la base 10 à la base 2 (conversion ou transformation) :

➢ Passage de la base 2 à la base 10 :

PARTIE 1 : LOGIQUE COMBINATOIRE 9

➢ Première puissance de la base :

2. Décomposition polynomiale : Equivalent décimal :

3. Passage de la base 10 à la base 8 :

4. Passage de la base 8 à la base 10 :

PARTIE 1 : LOGIQUE COMBINATOIRE 10

5. Passage de la base 2 à la base 8 :

• Règle de passage de la base 2 à la base 8 :

Exemple : Compléter par des 0 à gauche 1111101 donne après groupement 1

(111 011 010 010) 2

6. Passage de la base 8 à la base 2 :

(010 100 110)2

PARTIE 1 : LOGIQUE COMBINATOIRE 11

IV. Base 16 : Base hexadécimale :

PARTIE 1 : LOGIQUE COMBINATOIRE 12

3. Passage de la base 10 à la base 16 :

• Conversion par soustractions successives :

• Conversion par divisions successives par 16 :

(125)10 = ( α1 α0 )16 = (7D) 16

PARTIE 1 : LOGIQUE COMBINATOIRE 13

• Règle de passage de la base 2 à la base 16 :

(1110 1101 0010)2

(0011 1001 1111 1110)2

5. Passage de la base 16 à la base 2 :

PARTIE 1 : LOGIQUE COMBINATOIRE 14

Donc : (C 4 A)16 = (1100 0100 1010)2

(3FDEFA7)16 = (0011 1111 1101 1110 1111 1010 0111)2

2. Représentation des nombres signés :

b. Représentation des nombres signés en complément à 2 :

PARTIE 1 : LOGIQUE COMBINATOIRE 15

➢ Notion de complément vrai dans la base 10 :

ii. Exploitation des résultats obtenus pour la base 2 :

PARTIE 1 : LOGIQUE COMBINATOIRE 16

3. Représentation des nombres décimaux en binaire :