Institut Africain de Djibouti ( IAD)

Département de Génie Informatique

Support de cours :
Systèmes Logiques (1)

Pour les Classes de 1er année GI

Année universitaire: 2024/2025

Chapitre 1

SYSTEMES DE NUMERATION ET CONVERSION

OBJECTIFS

▪
Traiter en détails les différents systèmes de numération : systèmes décimal, binaire,
octal et hexadécimal ainsi que les méthodes de conversion entre les systèmes de
numération.

2. SYSTEMES DE NUMERATION

Pour qu’une information numérique soit traitée par un circuit, elle doit être mise sous
forme adaptée à celui-ci. Pour cela Il faut choisir un système de numération de base
B (B un nombre entier naturel  2)

De nombreux systèmes de numération sont utilisés en technologie numérique. Les

plus utilisés sont les systèmes : Décimal (base 10), Binaire (base 2), Tétral (base 4),
Octal (base 8) et Hexadécimal (base 16).

Le tableau ci-dessous représente un récapitulatif sur ces systèmes :

Décimal Binaire Tétral Octal Hexadécimal

0 0 0 0 0
1 1 1 1 1
2 10 2 2 2
3 11 3 3 3
4 100 10 4 4
5 101 11 5 5
6 110 12 6 6
7 111 13 7 7
8 1000 20 10 8
9 1001 21 11 9
10 1010 22 12 A
11 1011 23 13 B
12 1100 30 14 C
13 1101 31 15 D
14 1110 32 16 E
15 1111 33 17 F
 2.1 Représentation polynomiale

Tout nombre N peut se décomposer en fonction des puissances entières de la base

de son système de numération. Cette décomposition s’appelle la forme polynomiale
du nombre N et qui est donnée par :
N=anBn + an-1Bn-1 + an-2Bn-2 + …+ a2B2 + a1B1+ a0B0

➢
B : Base du système de numération, elle représente le nombre des différents
chiffres qu’utilise ce système de numération.
➢
ai : un chiffre (ou digit) parmi les chiffres de la base du système de numération.
➢
i : rang du chiffre ai.

2.2 Système décimal (base 10)

Le système décimal comprend 10 chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} c’est

un système qui s’est imposé tout naturellement à l’homme qui possède 10 doigts.
Écrivons quelques nombres décimaux sous la forme polynomiale :
Exemples :
(5462)10= 5*103 + 4*102 + 6*101 + 2*100
(239.537)10= 2*102 + 3*101 + 9*100 + 5*10-1 + 3*10-2 + 7*10-3
2.3 Système binaire (base 2)
Dans ce système de numération il n’y a que deux chiffres possibles {0, 1} qui sont
souvent appelés bits « binary digit ». Comme le montre les exemples suivants, un
nombre binaire peut s’écrire sous la forme polynomiale.
Exemples :
(111011)2= 1*25 + 1*24 + 1*23 +0*22 + 1*21 + 1*20
(10011.1101)2= 1*24 + 0*23 + 0*22 + 1*21 + 1*20 + 1*2-1 + 1*2-2 + 0*2-3 + 1*2-4
2.4 Système tétral (base 4)
Ce système appelé aussi base 4 comprend quatre chiffres possibles {0, 1, 2, 3}. Un
nombre tétral peut s’écrire sous la forme polynomiale comme le montre les exemples
suivant :
Exemples :
(2331)4= 2*43 + 3*42 + 3*41 + 1*40
(130.21)4= 1*42 + 3*41 +1*40+ 2*4-1 + 1*4-2
Système Octal (base 8)

Le système octal ou base 8 comprend huit chiffres qui sont {0, 1, 2, 3, 4, 5, 6, 7}. Les
chiffres 8 et 9 n’existent pas dans cette base. Ecrivons à titre d’exemple, les nombres
45278 et 1274.6328 :

Exemples :
(4527)8= 4*83 + 5*82 + 2*81 + 7*80
(1274.632)8= 1*83 + 2*82 + 7*81 +4*80+ 6*8-1 + 3*8-2 + 2*8-3
2.5 Système Hexadécimal (base 16)
Le système Hexadécimal ou base 16 contient seize éléments qui sont {0, 1, 2, 3, 4,
5, 6, 7, 8, 9, A, B, C, D, E, F}. Les chiffres A, B, C, D, E, et représentent
respectivement 10, 11, 12, 13, 14 et 15.
Exemples :
(3256)16= 3*163 + 2*162 + 5*161 + 6*160
(9C4F)16= 9*163 + 12*162 + 4*161 + 15*160
(A2B.E1)16= 10*162 + 2*161 + 11*160 +14*16-1+ 1*16-2
3. CHANGEMENT DE BASE

Il s’agit de la conversion d’un nombre écrit dans une base B1 à son équivalent dans
une autre base B2
3.1 Conversion d’un nombre N de base B en un nombre décimal

La valeur décimale d’un nombre N, écrit dans une base B, s’obtient par sa forme
polynomiale décrite précédemment.

Exemples :
(1011101)2= 1*26 + 0*25 + 1*24 + 1*23 + 1*22 + 0*21+ 1*20=(93)10
(231102)4= 2*45 + 3*44 + 1*43 + 1*42 + 0*41+ 2*40=(2898)10
(7452)8= 7*83 + 4*82 + 5*81+ 2*80=(3882)10
(D7A)16= 13*162 + 7*161 + 10*160 =(3450)10
3.1.1 Conversion d’un nombre décimal entier

Pour convertir un nombre décimal entier en un nombre de base B quelconque, il faut

faire des divisions entières successives par la base B et conserver à chaque fois le
reste de la division. On s’arrête l’lorsqu’on obtient un résultat inferieur à* la base B.
Le nombre recherche N dans la base B s’écrit de la gauche vers la droite en
commençant par le dernier résultat allant jusqu’au premier reste.
Exemples :

 
(84)10=( ? )2 (110)10=( ? )8
84 2
0 42 2
0 21 2 110 8
1 10 2 6 13 8
0 5 2 5 1
Lecture du
1 2 2
Lecture du résultat
0 1
résultat

(84)10 =(1010100) 2 (110)10=(156)8

 
(105)10=( ? )4 (827)10=( ? )16
105 4
1 26 4
827 16
2 6 4
Lecture du B 51 16
2 1
résultat 3 3
Lecture du
résultat

(105)10 =(1221)4 (827)10 =(33B)8

3.1.2 Conversion d’un nombre décimal à virgule

Pour convertir un nombre décimal à virgule dans une base B quelconque, il faut :

Convertir la partie entière en effectuant des divisions successives par B (comme nous
l’avons vu précédemment).

Convertir la partie fractionnaire en effectuent des multiplications successives par B et en
conservant à chaque fois le chiffre devenant entier.
Exemples :

Conversion du nombre (58,625) en base 2


Conversion de la partie entière Conversion de la partie fractionnaire

58 2 0.625 *2= 1 .25

Lecture du
0 29 2 Résultat de la
1 14 2 0. 25 *2= 0 .5 partie
0 7 2 fractionnaire
1 3 2 0.5*2 = 1 .0
Lecture du
Résultat de la 1 1
partie entière

(58.625)10=(111010.101)2

Remarques :

Parfois en multipliant la partie fractionnaire par la base B on n’arrive pas à convertir

toute la partie fractionnaire. Ceci est dû essentiellement au fait que le nombre à
convertir n’a pas un équivalent exacte dans la base B et sa partie fractionnaire est
cyclique
Exemple : (0.15)10=( ? )2
0.15 *2 =0.3
0.3 *2 =0.6
0.6 *2 =1.2
0.2 *2 =0.4
0.4*2 =0.8
0.8*2 =1.6
0.6 *2 =1.2
0.2 *2 =0.4
0.4*2 =0.8
0.8*2 =1.6

(0.15)10=(0.0010011001)2
On dit que le nombre (0.15)10 est cyclique dans la base 2 de période 1001.
Chapitre 2

ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES

1. OBJECTIFS
➢
Étudier les règles et les théorèmes de l’algèbre de Boole.
Comprendre le fonctionnement des portes logiques.
2. LES VARIABLES ET LES FONCTIONS LOGIQUES

2.1 Les variables logiques

Une variable logique est une grandeur qui ne peut prendre que deux états logiques.
Nous les symbolisons par 0 ou 1.
Exemples :

Un interrupteur peut être soit fermée (1 logique), soit ouvert (0 logique).

Il possède donc 2 états possibles de fonctionnement.

Une lampe possède également 2 états possibles de fonctionnement qui sont

éteinte (0 logique) ou allumée (1 logique).

2.2 Les fonctions logiques

Une fonction logique est une variable logique dont la valeur dépend d’autres
variables,
▪
Le fonctionnement d’un système logique est décrit par une ou plusieurs
propositions logiques simples qui présentent le caractère binaire "VRAI" ou
"FAUX".
▪
Une fonction logique qui prend les valeurs 0 ou 1 peut être considérée comme une
variable binaire pour une autre fonction logique.

▪
Pour décrire le fonctionnement d’un système en cherchant l’état de la sortie
pour toutes les combinaisons possibles des entrées, on utilisera « La table de
vérité ».
 Exemple :
c b a

Circuit F1(c, b)
logique 1
F2(F1, a)= F2(c, b, a)
Circuit
logique 2

3. LES OPERATIONS DE BASE DE L’ALGEBRE DE BOOLE

ET LES PROPRIETES ASSOCIEES

L’algèbre de Boole est un ensemble de variables à deux états {0 et 1} dites aussi

booléennes muni de 3 operateurs élémentaires présentés dans le tableau suivant :

Addition Multiplication Inversion

Opération logique
OU ET NON
Notation Algébrique A OU B=A+B A ET B=A.B Non A=A

A B A+B A B A.B
0 0 0 0 0 0 A NON A
Table de vérité 0 1 1 0 1 0 0 1
1 0 1 1 0 0 1 0
1 1 1 1 1 1

3.1 Les propriétés des opérations de base

Quelques propriétés remarquables sont à connaitre :
Fonctions OU ET Commentaires
A+A=A A.A=A Idempotence
A+1=1 A.0=0 Élément absorbant
A+0=A A.1=A Élément Neutre
1 variable
A+A=1 A.A=0 Complément

A=A Involution
 Fonctions OU ET Commentaires
2 variables A+B=B+A A.B=B.A Commutativité
A+(B+C)=(A+B)+C A.(B.C)=(A.B).C
Associativité
=A+B+C =A.B.C
3 variables
A+B.C=(A+B).(A+C) A.(B+C)=A.B+A.C Distributivité

3.2 Les théorèmes de l’algèbre de Boole

Pour effectuer tout calcul Booléen, on utilise, en plus des propriétés, un ensemble
de théorèmes :
Théorèmes OU ET
A+B =A.B A.B=A+B
De
Ce théorème peut être généralisé à plusieurs variables
DEMORGAN

A+B+ …+Z=A . B. … .Z A.B. … .Z=A+B+ … +Z

D’absorption A+AB=A A.(A+B)=A

A+AB=A+B A.(A+B)=A.B
D’allègement
A.B+AC+BC=AB+AC

4. MATERIALISATION DES OPERATEURS LOGIQUES

4.1 Les portes logiques de base

Les portes logiques sont des circuits électroniques dont les fonctions de transfert
(relations entre les entrées et les sorties) matérialisant les opérations de base
appliquées à des variables électriques.
 4.1.1 La porte ET (AND)

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)
TTL : 7408
A A S=A.B
& S S CMOS : 4081
B B

Si V0 représente le niveau BAS de tension (état 0) et V1 représente le niveau HAUT

(état 1), on relève en sortie du circuit les tensions données dans la table de
fonctionnement et on en déduit la table de vérité.

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V1 1 1 1

4.1.2 La porte OU (OR)

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A S=A+B TTL : 7432

1 S S CMOS : 4071
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V1 1 1 1
Remarque : Il existe des portes logiques OU et ET à 2, 3, 4, 8, et 13 entrées sous
forme de circuit intégrés.
4.1.3 La porte NON (NOT)

C’est une porte à une seule entrée, elle matérialise l’opérateur inverseur.

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)
TTL : 7404
S=A
A 1 S A S CMOS : 4069

Table de fonctionnement Table de vérité

VA VS A S
V0 V1 0 1
V1 V0 1 0

4.1.4 La porte OU-exclusif (XOR)

Symbole logique Équation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A S= AB TTL : 7486

=1 S S = AB*AB CMOS : 4070
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V0 0 0 0
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0
REMARQUE

La fonction OU-exclusif vaut 1 si une seule des entrées est à l’état 1 et l’autre est
l’état 0.

Généralisations de la fonction OU-EXCLUSIF : La sortie de la fonction OU-

EXCLUSIF prend l’état logique 1 si un nombre impair des variables d’entrée est à
l’état logique 1.

Exemple : OU-exclusif a trois entrées

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
S S=ABC TTL : 74386
B =1 B S
C
C

Table de fonctionnement Table de vérité

VA VB VC VS A B C S
V0 V0 V0 V0 0 0 0 0
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V1 1 1 1 1
 4.2 Les portes universelles
Autre que les portes logiques de base (ou élémentaires), il existe des portes
appelées portes logique universelles (complètes) telles que les portes NON-ET et
NON-OU.

4.2.1 La porte NON-ET (NAND)

Elle est équivalente à une porte suivie d’un inverseur.

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
& S S S= A/B
B B TTL : 7400
S=A.B
CMOS : 4011-4093
S=A+B
A A
1 S S
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V1 0 1 1
V1 V0 V1 1 0 1
V1 V1 V0 1 1 0

Pour la porte NAND à trois entrées on trouve :

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
S=A|B|C
B & S B S
C C S=A.B.C TTL : 7410
S=A+B+C CMOS : 4023
A A
B 1 S B S
B B
 Cours de systèmes logiques (1)

Table de fonctionnement Table de vérité

VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V1 0 0 1 1
V0 V1 V0 V1 0 1 0 1
V0 V1 V1 V1 0 1 1 1
V1 V0 V0 V1 1 0 0 1
V1 V0 V1 V1 1 0 1 1
V1 V1 V0 V1 1 1 0 1
V1 V1 V1 V0 1 1 1 0

4.2.2 La porte NON-OU (NOR)

Elle est équivalente à une porte suivie d’un inverseur.

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
B 1 S S
S=AB
B S=A+B TTL : 7402
CMOS : 4001
S=A.B
A A
& S S
B B

Table de fonctionnement Table de vérité

VA VB VS A B S
V0 V0 V1 0 0 1
V0 V1 V0 0 1 0
V1 V0 V0 1 0 0
V1 V1 V0 1 1 0
 Cours de systèmes logiques (1)

Pour la porte NOR à trois entrées on trouve :

Symbole logique Equation Circuit intégré

Symbole International (CEI) Symbole Européen (MIL)

A A
S=ABC
B 1 S B S
C C S=A+B+C TTL : 7427
S=A.B.C CMOS : 4025
A A
B & S B S
C C

Table de fonctionnement Table de vérité

VA VB VC VS A B C S
V0 V0 V0 V1 0 0 0 1
V0 V0 V1 V0 0 0 1 0
V0 V1 V0 V0 0 1 0 0
V0 V1 V1 V0 0 1 1 0
V1 V0 V0 V0 1 0 0 0
V1 V0 V1 V0 1 0 1 0
V1 V1 V0 V0 1 1 0 0
V1 V1 V1 V0 1 1 1 0
4.2.3 Exercice

1) Démontrer si les foncions universelles sont associatives :

? ?
(A|B)|C=A|(B|C)= A|B|C
? ?
(AB)C=A(BC)= ABC

2) Réaliser la fonction NAND à trois entrées à l’aide des opérateurs NAND à

deux entrées.