Vous êtes sur la page 1sur 130

Aimé DIUMI

DIKOLO
INFORMATIQUE
GENERALE
Exercices résolus

Wissen Corporation
Groupe Les Erudits et alliés
Décembre 2021
AVANT PROPOS
Wissen Corporation
C’est un groupe formé essentiellement de meilleurs étudiants de nos
groupes d’étude et d’encadrement qui se sont fixés plusieurs objectifs dont le
premier est celui du partage de la connaissance en Informatique et en
mathématique. Ainsi, pour atteindre notre premier objectif, nous organisons des
formations essentiellement gratuites pour partager le peu que nous connaissons
avec les autres. Car la connaissance, c’est comme un chandelier, sa lumière ne
diminue pas s‘il allume un autre chandelier.
Pour faire partie de Wissen, l’étudiant doit démontrer son savoir-faire et
son amour pour la connaissance pendant les cours d’encadrement etc… Pour les
externes désirant intégrer Wissen, ils doivent passer pas un test, car ne suivant pas
régulièrement les cours avec nous, c’est le seul moyen d’apprécier leur savoir-
faire et leur amour pour la connaissance.
Le cerveau est bien une richesse que nous avons tous en commun, mais
c’est son utilisation qui distingue les hommes …Parfois, il n’existe pas de gens
plus intelligents que les autres, mais c’est le travail qui nous différencie. Pour bâtir
haut, il faut creuser profond et tu seras fort dans ce que tu te donnes.
Il y a une naissance en toute connaissance, Thucydide a dit : « Avoir des
connaissances sans les partager, c’est se mettre au niveau de celui qui n’a pas
d’idées ». Wissen Corporation est là pour assurer votre formation, votre
encadrement suivant vos désirs.

Aimé DIUMI DIKOLO 1


L’amour de la connaissance et de la réussite nous
rassembla ici, agissons en conséquence….
Connectez-vous à votre espace membre pour retrouver les batts,
batts résolus, tps et des cours en vidéos.

www.wissen-corporation.com

Aimé DIUMI DIKOLO 2


www.wissen-corporation.com
INTRODUCTION
Ce livre vous présente plus de 150 exercices dont plus de 90 résolus. Les
questions sont essentiellement des interrogations, examens et tps des années
antérieures.
L’objectif poursuivi n’est pas de rendre l’étudiant faible ou paresseux mais
plutôt de mettre à sa disposition un outil d’aide pour la préparation des
évaluations. C’est pourquoi à la fin de chaque chapitre, nous proposons une série
d’exercices d’auto-évaluation. La meilleure méthode serait de faire un effort de
comprendre la logique utilisée pour la résolution de chaque problème et cela peut
vous aider devant des cas similaires et il est conseillé de ne pas bloquer les
résolutions ou utiliser ce recueil pendant les évaluations.
Il y a une naissance en toute connaissance, Thucydide a dit : « Avoir des
connaissances sans les partager, c’est se mettre au niveau de celui qui n’a pas
d’idées ». L’objectif que je poursuis n’est pas de se prévaloir supérieur à vous qui
me lisez, mais de partager le peu que je connais à ceux qui veulent. Si vous lisez
ce livre pour chercher de failles, vous les trouverez certainement mais si vous le
lisez pour apprendre, vous apprendrez surement : Vous trouverez ce que vous
cherchez. Je ne suis en compétition avec personne.
L’œuvre humaine n’est jamais parfaite et celle-ci ne fait pas exception, ainsi
vos remarques et suggestions seront les bienvenues et m’aideront à améliorer les
éditions futures.
Bonne lecture
L’auteur

+243 81 083 46 16
adiumidik@gmail.com

Aimé DIUMI DIKOLO 3


CHAPITRE 1 : TRAITEMENT DE
L’INFORMATION
SYSTEME DE NUMERATION
D’une manière générale, en base N, on a besoin de N chiffres, de 0 à N-1.
Pour la base 2 (binaire) : on a deux chiffres : 0 et 1
Pour la base 3(trinaire) : 0,1 et 2
Pour la base 4 : 0, 1, 2 et 3
Pour la base 5 : 0, 1, 2, 3, et 4
Pour la base 6 : 0,1, 2, 3, 4 et 5
Pour la base 7 : 0, 1, 2, 3, 4, 5, et 6
Pour la base 8 (octal) : 0, 1, 2, 3, 4, 5, 6 et 7
Pour la base 9(nonaire) : 0,1,2, 3, 4, 5, 6, 7 et 8
Pour la base 10 (décimale) : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9
Pour les bases strictement supérieures à 10, on a besoin de l’adjonction (ajout) de
nouveaux chiffres, généralement les lettres (A à Z) pour les 11 ≤ 𝑏𝑎𝑠𝑒𝑠 ≤ 36
Par exemple pour la base 16, les chiffres utilisés sont : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E et F.
Pour d’autres cas, on considère les nombres à plus d’un chiffre en base 10 comme
de nouveaux chiffres.
Exemple (45; 17)60 On les sépare par des points virgules pour indiquer qu’il
s’agit de chiffres.

1. Passage de base décimale vers une autre base


(Codage)
a) Cas des nombres entiers
Pour passer de la décimale vers une autre base, on effectue des divisions
successives par la base de destination et conserver les restes successifs comme
chiffres de poids croissants du résultat.
Exemple 1 :

Aimé DIUMI DIKOLO 4


www.wissen-corporation.com
(57)10 = (? )2

Donc (57)10 = (111001)2


Exemple 2
(345)10 = (? )8

Donc (345)10 = (531)8


Exemple 3
(495)10 = (? )16

(495)10 = (1𝐸𝐹)16

Aimé DIUMI DIKOLO 5


b) Cas des nombres décimaux
Séparer la partie entière de la mantisse (partie décimale) :
- Pour la partie entière, procéder comme expliquée ci-haut.
- Pour la mantisse, on procède comme suit :
Effectuer des multiplications successives de la mantisse par la base de destination
et conserver les parties entières successives comme chiffres de poids décroissants
du résultat.
Exemple 4
(31,4375)10 = (? )2

(31,4375)10 = (11111,0111)2
Exemple 5
(0,32275390625)10 = (? )16

Aimé DIUMI DIKOLO 6


www.wissen-corporation.com
(0,32275390625)10 = (0,52𝐴)16
Exemple 6
(25,589599609375)10 = (? )8

(25,589599609375)10 = (31,4557)8

2. Passage d’une autre base vers la base décimale


(Décodage)

a) Cas des nombres entiers


On calcule en base 10, la somme des puissances de la base, affectées de leurs
coefficients (chiffres).
Exemple 7
(101010)2 = (? )10
On affecte un exposant à chaque chiffre de la droite vers la gauche en commençant
par 0.
Exposant 5 4 3 2 1 0

Chiffres 1 0 1 0 1 0
Ensuite, on fait la somme de chaque chiffre multiplié par 2 élevé à la puissance
du rang du chiffre.
1 × 25 + 0 × 24 + 1 × 23 + 0 × 22 + 1 × 21 + 0 × 20

Aimé DIUMI DIKOLO 7


= 32 + 0 + 8 + 0 + 2 + 0
(101010)2 = (42)10
Exemple 8
(457)8 = (? )10
Exposant 2 1 0

chiffres 4 5 7

4 × 82 + 5 × 81 + 7 × 80
= 256 + 40 + 7
(457)8 = (303)10
Exemple 9
(𝐶𝐹𝐴8)16 = (? )10
Exposant 3 2 1 0
chiffres C F A 8

12 × 163 + 15 × 162 + 10 × 161 + 8 × 160


= 49152 + 3840 + 160 + 8
(𝐶𝐹𝐴8)16 = (53160)10
Exemple 10
(23321)4 = (? )10
Exposant 4 3 2 1 0
chiffres 2 3 3 2 1
2 × 4 + 3 × 4 + 3 × 4 + 2 × 41 + 1 × 40
4 3 2

= 512 + 192 + 48 + 8 + 1
(23321)4 = (761)10

Aimé DIUMI DIKOLO 8


www.wissen-corporation.com
b) Cas des nombres décimaux
On affecte un exposant (le rang) à chaque chiffre de la manière suivante :
- Commencer par 0 de droite vers la gauche pour la partie entière
- Et -1, -2, -3 etc. en commençant de gauche vers la droite pour la partie
décimale.
Exemple 11
(1001,10110)2 = (? )10
Exposant 3 2 1 0 -1 -2 -3 -4 -5

chiffres 1 0 0 1, 1 0 1 1 0
1 × 23 + 0 × 22 + 0 × 21 + 1 × 20 + 1 × 2−1 + 0 × 2−2 + 1 × 2−3 + 1 × 2−4 + 0 × 2−5
1 1 1 1 1
=8+0+0+1+1× +0× +1× +1× +0×
21 22 23 24 25
1 0 1 1 0
=9+ + + + +
2 4 8 16 32

=9 + 0,5 + 0 + 0,125 + 0,0625 + 0


(1001,10110)2 = (9,6875)10
Exemple 12
(𝐹𝐴𝐶, 𝐶𝐴𝐹)16 = (? )10
Exposant 2 1 0 -1 -2 -3
Chiffres F A C, C A F

15 × 162 + 10 × 161 + 12 × 160 + 12 × 16−1 + 10 × 16−2 + 15 × 16−3


1 1 1
= 3840 + 160 + 12 + 12 × + 10 × + 15 ×
161 162 163
12 10 15
= 4012 + + +
16 256 4096

(𝐹𝐴𝐶, 𝐶𝐴𝐹)16 = (4096,7927246093)10

Aimé DIUMI DIKOLO 9


3. Passage d’une base 𝒃𝟏 vers une base 𝒃𝟐
(Transcodage)
Décodage suivi de codage.

Il faut d’abord convertir le nombre en base 10 puis convertir le résultat trouvé en


base b2.
Exemple 13
(111011)2 = (? )8
Convertissons d’abord 111011 en base 10
Exposant 5 4 3 2 1 0
chiffres 1 1 1 0 1 1

1 × 25 + 1 × 24 + 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20
= 32 + 16 + 8 + 0 + 2 + 1
(111011)2 = (59)10
Convertissons maintenant 59 en base 8

Aimé DIUMI DIKOLO 10


www.wissen-corporation.com
Donc (111011)2 = (73)8
Exemple 14
(𝐷𝐶8, 𝐴8)16 = (? )8
Convertissons d’abord DC8,A8 en base 10
Exposant 2 1 0 -1 -2
chiffres D C 8, A 8

13 × 162 + 12 × 161 + 8 × 160 + 10 × 16−1 + 8 × 16−2


1 1
3328 + 192 + 8 + 10 × +8×
161 162
10 8
3528 + +
16 256

(𝐷𝐶8, 𝐴8)16 = (3528,65625)10


Convertissons 3528,65625 en base 8

Donc (𝐷𝐶8, 𝐴8)16 = (6710,52)8

4. Conversion directe entre les bases 2, 8 et 16


Il est possible de passer directement de la base 2 vers la base 8 ou 16, vice versa
sans passer par la base 10.

Aimé DIUMI DIKOLO 11


Binaire Octal Binaire Hexadécimal
000 0 0000 0
001 1 0001 1
010 2 0010 2
011 3 0011 3
100 4 0100 4
101 5 0101 5
110 6 0110 6
111 7 0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F

4.1. Conversion directe entre la base 2 et la base 8


4.1.1 Conversion de la base 2 en base 8
a) Cas de nombres entiers
- On groupe le nombre donné par groupe de 3 chiffres en commençant de la
droite vers la gauche.
- Si le dernier groupe, n’a pas 3 chiffres, complétez par le nombre de zéros
nécessaires à gauche pour avoir 3 chiffres,
- Ensuite, remplace chaque groupe par son équivalent en octal
Exemple 15
(1001110111)2 = (? )8

Aimé DIUMI DIKOLO 12


www.wissen-corporation.com
(1001110111)2 = (1167)8
b) Cas des nombres décimaux
Pour la partie entière, on procède comme vu ci-haut.
Pour la partie décimale (la mantisse), on procède comme suit :
- On groupe le nombre donné par groupe de 3 chiffres en commençant de la
gauche (après la virgule) vers la droite.
- Si le dernier groupe, n’a pas 3 chiffres, complétez par le nombre de zéros
nécessaires à droite pour avoir 3 chiffres,
- Ensuite, remplace chaque groupe par son équivalent en octal
Exemple 16
(10110,10101011)2 = (? )8

(10110,10101011)2 = (26,526)8
4.1.2 Conversion de la base 8 en base 2
Ici, on convertit grâce au tableau chaque chiffre directement en base 2
Exemple 17
(2671,77562)8 = (? )2

Aimé DIUMI DIKOLO 13


(2671,77562)8 = (010110111001,111111101110010)2
4.2. Conversion directe entre la base 2 et la base 16
4.2.1 Conversion de la base 2 en base 16
a) Cas de nombres entiers
- On groupe le nombre donné par groupe de 4 chiffres en commençant de la
droite vers la gauche.
- Si le dernier groupe, n’a pas 4 chiffres, complétez par le nombre de zéros
nécessaires à gauche pour avoir 4 chiffres,
- Ensuite, remplace chaque groupe par son équivalent en hexadécimal
Exemple 18
(10001000100111)2 = (? )16

(10001000100111)2 = (2227)16
b) Cas des nombres décimaux
Pour la partie entière, on procède comme vu ci-haut.
Pour la partie décimale (la mantisse), on procède comme suit :
- On groupe le nombre donné par groupe de 4 chiffres en commençant de la
gauche (après la virgule) vers la droite.
- Si le dernier groupe, n’a pas 4 chiffres, complétez par le nombre de zéros
nécessaires à droite pour avoir 4 chiffres,
- Ensuite, remplace chaque groupe par son équivalent en hexadécimal

Exemple 19
(110101,101010111)2 = (? )16

Aimé DIUMI DIKOLO 14


www.wissen-corporation.com
(110101,101010111)2 = (35, 𝐴𝐵8)16
4.2.2 Conversion de la base 16 en base 2
Ici, on convertit grâce au tableau chaque chiffre directement en base 2
Exemple 20
(𝐶𝐹𝐴, 𝐷𝐸𝐹𝐴)16 = (? )2

(𝐶𝐹𝐴, 𝐷𝐸𝐹𝐴)16 = (110011111010,1101111011111010)2

5. Arithmétique en binaire
Les nombres clés sont obtenus par les puissances positives de 2
Binaire 1 10 100 1.000 10.000 100.000 1.000.000 10.000.000 100.000.000
Décimal 1 2 4 8 16 32 64 128 256

Binaire 1.000.000.000 10.000.000.000 100.000.000.000 1.000.000.000.000 10.000.000.000.000


Décimal 512 1024 2048 4096 8192

Exemple 21
En utilisant l’arithmétique en binaire, convertir
(3451)10 = (? )2
On cherche le nombre le grand nombre inférieur ou égal à 3451, c’est 2048

Aimé DIUMI DIKOLO 15


En d’autres termes, on prend le plus grand de tous les nombres inférieurs ou égal
à 3451 dans le tableau.
Puis, on soustrait : 𝟑𝟒𝟓𝟏 − 𝟐𝟎𝟒𝟖 = 𝟏𝟒𝟎𝟑
On cherche encore le plus grand des nombres inférieurs ou égal à 1403, C’est
1024
1403 − 1024 = 379
La même chose pour 379
379 − 256 = 123
123 − 64 = 59
59 − 32 = 27
27 − 16 = 11
11 – 8 = 3
3- 2 = 1
Donc on peut décomposer 3451 par :
3451 = 2048+1024+256+64+32+16+8+2+1
On convertit (grâce au tableau) chaque nombre et on fait la somme à la fin
2048 : 1 0 0 0 0 0 0 0 0 0 0 0
1024 : 1 0 0 0 0 0 0 0 0 0 0
256 : 1 0 0 0 0 0 0 0 0
64 : 1 0 0 0 0 0 0
32 : 1 0 0 0 0 0
16 : + 1 0 0 0 0
8: 1 0 0 0
2: 1 0
1: 1
1 1 0 1 0 1 1 1 1 0 1 1

(3451)10 = (110101111011)2
Exemple 22
En utilisant l’arithmétique en binaire, convertir
(1001101)2 = (? )10

Aimé DIUMI DIKOLO 16


www.wissen-corporation.com
On analyse de gauche à droite pour ne retenir que les 1.
Chaque fois qu’on considère 1, tous les chiffres après lui sont remplacés par des
zéros.
Le premier 1 a six chiffres derrière lui, on a : 1.000.000
Le deuxième a trois chiffres : 1.000
Le suivant a deux chiffres après lui : 100
Le dernier est seul : 1
On peut écrire : 1001101 = 1000000+1000+100+1
On remplace chaque valeur par son correspondant en décimal (voir tableau)
1001101 = 64+8+4+1
Donc (1001101)2 = (77)10

6. Les fractions en binaire


Les nombres clés sont :
Binaire 0,1 0,01 0,001 0,0001 0,00001 0,000001 0,0000001
1 1 1 1 1 1 1
Décimal = 0,5 = 0,25 = 0,125
2 4 8 16 32 64 128
= 0,0625 = 0,03125 = 0,015625 = 0,0078125

Binaire 0,00000001 0,000000001 0,0000000001


Décimal 1 1 1
= 0,00390625 = 0,001953125 = 0,0009765625
256 512 1024

Exemple 23
En utilisant les fractions en binaire, convertir
(0,796875)10 = (? )2
On cherche le plus grand de tous les nombres (Tableau) inférieurs ou égal à
0,796875 : c’est 0,5
On soustrait : 0,796875 - 0,5 = 0,296875
On cherche de même, le nombre immédiatement inférieur ou égal à 0,296875,
c’est 0,25
0,296875 – 0,25 = 0,046875
0,046875 – 0,03125 = 0,015625

Aimé DIUMI DIKOLO 17


0,015625 - 0,015625 = 0
On peut écrire : 0,796875 = 0,5+0,25+0,03125+0,015625
Grace au tableau, on convertit chaque composante puis on additionne

0,5 : 0, 1
0,25 : 0, 0 1
0,03125 : + 0, 0 0 0 0 1
0,015625 : 0, 0 0 0 0 0 1
0, 1 1 0 0 1 1
(0,796875)10 = (0,110011)2
Exemple 24
En utilisant les fractions en binaire, convertir
(0,101001)2 = (? )10
On analyse de gauche à droite (ou de droite à gauche) après la virgule pour ne retenir que les 1.
Chaque fois qu’on considère 1, tous les chiffres avant lui sont remplacés par des zéros.
Le premier 1 se trouve à la première position : 0,1
Le suivant à la troisième position : 0,001
Le suivant à la sixième position : 0,000001
On peut écrire :
0,101001 = 0,1 + 0,001 + 0,000001
On remplace chaque valeur par sa valeur correspondante en décimal
0,101001 = 0,5 + 0,125 + 0,015625
(0,101001)2 = (0,640625)10

Aimé DIUMI DIKOLO 18


www.wissen-corporation.com
7. Opérations en binaire

7.1. Addition
A ne pas confondre avec l’addition dans l’algèbre de Boole.
A noter que 1+1 = 10
Exemple 25
10010010101 + 111010111
1 1 1 1 1 1
+ 1 0 0 1 0 0 1 0 1 0 1
1 1 1 0 1 0 1 1 1
1 1 0 0 1 1 0 1 1 0 0

Exemple 26
11001111101 + 111101101 + 10111110
1 1 1
1 1 1 0 1 0 1 0 1 1
+ 1 1 0 0 1 1 1 1 1 0 1
1 1 1 1 0 1 1 0 1
1 0 1 1 1 1 1 0
10 0 1 0 0 1 0 1 0 0 0

7.2. Soustraction
Comme la soustraction classique en décimal mais avec 10 – 1 = 1
Exemple 27
Effectuer 101110001 – 1111011

Aimé DIUMI DIKOLO 19


7.3. Multiplication
Exemple 28
𝐸𝑓𝑓𝑒𝑐𝑡𝑢𝑒𝑟 1011011 × 11001
1 0 1 1 0 1 1
1 1 1 0 0 1
1 1 1
1 1 0 1 0 1 0 1
1 0 1 1 0 1 1
0 0 0 0 0 0 0
+
0 0 0 0 0 0 0
1 0 1 1 0 1 1
1 0 1 1 0 1 1
1 0 1 1 0 1 1
1 0 1 0 0 0 1 0 0 0 0 1 1

Exemple 29
Effectuer 1010101, 101 × 101000
1 0 1 0 1 0 1 1 0 1
1 0 1 0 0 0
1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
+ 1 0 1 0 1 0 1 1 0 1
0 0 0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 1 0 1
1 1 0 1 0 1 1 0 0 0 0 1, 0 0 0

7.4 Division
Exemple 30
Effectuer 1010001000011: 1011011

Aimé DIUMI DIKOLO 20


www.wissen-corporation.com
Exemple 31
Effectuer 110101100001: 101000

Aimé DIUMI DIKOLO 21


EXERCICE 1
Soient les propositions A, B et C. Démontrer les égalités ci-après :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) 𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶

b) [(𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅


̅̅̅̅ + 𝐶](𝐴 + 𝐵)𝐴𝐵̅̅̅̅ 𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶

(Examen 2011-2012)
Résolution
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) 𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶 =
̅̅̅̅ . 𝐴𝐶
𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)𝐴𝐵 ̅̅̅̅ . ̅̅̅̅
𝐵𝐶 car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅
= 𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)(𝐴̅ + 𝐵̅)(𝐴̅ + 𝐶̅ )(𝐵̅ + 𝐶̅ ) car ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅

= 𝐴𝐵𝐶 + (𝐴𝐴̅ + 𝐴𝐵̅ + 𝐴̅𝐵 + 𝐵𝐵̅ + 𝐴̅𝐶 + 𝐵̅𝐶)(𝐴̅𝐵̅ + 𝐴̅𝐶̅ + 𝐵.


̅ 𝐶̅ + 𝐶̅ 𝐶̅ )

= 𝐴𝐵𝐶 + (∅ + 𝐴𝐵̅ + 𝐴̅𝐵 + ∅ + 𝐴̅𝐶 + 𝐵̅𝐶)(𝐴̅𝐵̅ + 𝐴̅𝐶̅ + 𝐵̅𝐶̅ + 𝐶̅ ) car 𝐴. 𝐴̅ = ∅


= 𝐴𝐵𝐶 + (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶)(𝐴̅𝐵̅ + 𝐴̅𝐶̅ + 𝐵̅𝐶̅ +𝐶̅ ) car 𝐴 + ∅ = 𝐴
= 𝐴𝐵𝐶 + (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶)[ 𝐶̅ (𝐴̅ + 𝐵̅ + 𝐼) + 𝐴̅𝐵̅] Mise en évidence
= 𝐴𝐵𝐶 + (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶)[ 𝐶̅ (𝐼) + 𝐴̅𝐵̅] car 𝐴 + 𝐼 = 𝐼
= 𝐴𝐵𝐶 + (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶)(𝐶̅ + 𝐴̅𝐵̅) car 𝐴. 𝐼 = 𝐴
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴𝐵̅𝐴̅𝐵̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐴̅𝐵̅+𝐴̅𝐶 𝐶̅ + 𝐴̅𝐶 𝐴̅𝐵̅+𝐵̅𝐶𝐶̅ + 𝐵̅𝐶𝐴̅𝐵̅)
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + ∅ + 𝐴̅𝐵𝐶̅ + ∅ + ∅ + 𝐴̅𝐵̅𝐶+ ∅+ 𝐴̅𝐵̅𝐶)
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + (𝐴̅𝐵̅𝐶 + 𝐴̅𝐵̅𝐶) car 𝐴 + ∅ = 𝐴
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 car 𝐴 + 𝐴 = 𝐴
c.q.f.d.

b) [(𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅


̅̅̅̅ + 𝐶](𝐴 + 𝐵)𝐴𝐵̅̅̅̅ 𝐶=
̅̅̅̅̅̅̅̅̅̅
=[(𝐴 + 𝐵)(𝐴̅ + 𝐵̅) + 𝐶][(𝐴 + 𝐵) + ̅̅̅̅
𝐴𝐵+𝐶̅ ] car ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅

=(𝐴𝐴̅ + 𝐴𝐵̅ + 𝐴̅𝐵+𝐵 𝐵̅ + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ ) car ̅̅̅̅̅̅̅̅


𝐴 + 𝐵 = 𝐴̅. 𝐵̅ et 𝐴̅ = 𝐴
= (∅ + 𝐴𝐵̅ + 𝐴̅𝐵+∅ + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ ) car 𝐴. 𝐴̅ = ∅
= (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ )
= 𝐴𝐵̅𝐴̅𝐵̅+ 𝐴𝐵̅𝐴𝐵 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐴̅𝐵̅ + 𝐴̅𝐵𝐴𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶 + 𝐶𝐶̅

Aimé DIUMI DIKOLO 22


www.wissen-corporation.com
= ∅+ ∅ + 𝐴𝐵̅𝐶̅ + ∅ + ∅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶 + ∅
= 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 Associativité
c.q.f.d.

EXERCICE 2
Soit l’expression algébrique suivante :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐶̅ + 𝐵)(𝐷
(𝐴𝐷 + 𝐶̅ )(𝐵̅ + 𝐴) ̅̅̅̅̅̅̅̅̅
𝐴𝐵̅𝐶𝐷(𝐶𝐷̅ + 𝐴̅𝐵)

Simplifier et trouver la machine booléenne correspondante à l’expression la plus


simple qui lui est équivalente.
(Interro 2013-2014)
Résolution
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐶̅ + 𝐵)(𝐷
(𝐴𝐷 + 𝐶̅ )(𝐵̅ + 𝐴) ̅̅̅̅̅̅̅̅̅
𝐴𝐵̅𝐶𝐷(𝐶𝐷̅ + 𝐴̅𝐵)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐶̅ + 𝐵) + (𝐷
= [(𝐴𝐷 + 𝐶̅ )(𝐵̅ + 𝐴)][(𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷 ̅ + 𝐴̅𝐵) ]
̅ )( 𝐶𝐷
̅̅̅̅ . 𝐶̅̅ . 𝐵̅ + (𝐷 + 𝐶̅ )(𝐵̅ + 𝐴)] [ (𝐴̅ + 𝐵 + 𝐶̅ + 𝐷
= [𝐴𝐷 ̅ + 𝐴̅𝐵)]
̅ )(𝐶𝐷

= (𝐴𝐵̅ 𝐶𝐷 + 𝐵̅ 𝐷 + 𝐴𝐷 + 𝐵̅ 𝐶̅ + 𝐴𝐶̅ )(𝐴̅𝐶 𝐷


̅ + 𝐴̅𝐴̅𝐵 + 𝐵𝐶𝐷
̅ + 𝐴̅𝐵𝐵 + 𝐶̅ 𝐶 𝐷
̅ + 𝐴̅𝐵𝐶̅ + 𝐶𝐷
̅𝐷̅+
𝐴̅𝐵 𝐷
̅)
̅ 𝐶𝐷
= [𝐴𝐷(𝐵̅ 𝐶 + 𝐼) + 𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ + 𝐴𝐶̅ ][𝐴 ̅ + 𝐴̅𝐵 + 𝐵𝐶𝐷
̅ + 𝐴̅𝐵 + ∅ + 𝐴̅𝐵 𝐶̅ + 𝐶𝐷
̅ + 𝐴̅𝐵𝐷
̅]
̅ 𝐶𝐷
= (𝐴𝐷 + 𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ + 𝐴𝐶̅ )(𝐴 ̅ + 𝐴̅𝐵 + 𝐵𝐶𝐷
̅ + 𝐴̅𝐵𝐶̅ + 𝐶𝐷
̅ + 𝐴̅𝐵𝐷
̅)

= (𝐴𝐷 + 𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ + 𝐴𝐶̅ )[ 𝐶𝐷
̅ (𝐴̅ + 𝐵 + 𝐼) + 𝐴̅𝐵 (𝐼 + 𝐶̅ + 𝐷
̅ )]

= (𝐴𝐷 + 𝐵̅ 𝐷 + 𝐵̅ 𝐶̅ + 𝐴𝐶̅ )(𝐶𝐷


̅ + 𝐴̅𝐵)
̅ + 𝐴𝐷𝐴̅𝐵 + 𝐵̅ 𝐷𝐶𝐷
= 𝐴𝐷𝐶𝐷 ̅ + 𝐵̅ 𝐷𝐴̅𝐵 + 𝐵̅ 𝐶̅ 𝐶𝐷
̅ + 𝐵̅ 𝐶̅ 𝐴̅𝐵 + 𝐴𝐶̅ 𝐶 𝐷
̅ + 𝐴𝐶̅ 𝐴̅𝐵

=∅

Aimé DIUMI DIKOLO 23


EXERCICE 3
Soit 1 l’état désignant le cas où un article a été publié et 0 le cas où il ne l’a pas
été. On considère les séquences suivantes :
A=1011011, « L’article a été publié au 1er , 3e , 4e, 6e et 7e jour » ;
B=0101010, « L’article a été publié au 2e, 4e et 6e jour ».
A la lumière des données ci-dessus ainsi que du schéma ci-dessous, établissez la
sortie :

(Travail pratique 2014-2015)


Résolution

Aimé DIUMI DIKOLO 24


www.wissen-corporation.com
A B 𝐴̅ 𝐵̅ ̅̅̅̅
̅𝑩
𝑨 ̅̅̅̅̅
𝑨. ̅
𝑩 ̅̅̅̅
𝑨̅ 𝑩 + ̅̅̅̅̅
̅
𝑨. 𝑩 ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝑨̅ 𝑩 + ̅̅̅̅̅
̅
𝑨. 𝑩
1 0 0 1 1 0 1 0
0 1 1 0 0 1 1 0
1 0 0 1 1 0 1 0
1 1 0 0 1 1 1 0
0 0 1 1 1 1 1 0
1 1 0 0 1 1 1 0
1 0 0 1 1 0 1 0

EXERCICE 4
On donne les séquences A, B et C suivantes, donner les preuves algébriques des
relations :
̅̅̅̅̅̅ = 𝐴𝐵̅ + 𝐵𝐶̅ + 𝐶𝐴̅
a) (𝐴 + 𝐵 + 𝐶)𝐴𝐵𝐶
b) 𝐴𝐵̅ + 𝐵𝐶̅ + 𝐶𝐴̅ = 𝐴̅𝐵 + 𝐵̅𝐶 + 𝐶̅ 𝐴
(Interro)
Résolution
̅̅̅̅̅̅ = (𝐴 + 𝐵 + 𝐶)(𝐴̅ + 𝐵̅ + 𝐶̅ )
a) (𝐴 + 𝐵 + 𝐶)𝐴𝐵𝐶 car ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅
= 𝐴. 𝐴̅ + 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴̅𝐵 + 𝐵𝐵̅ + 𝐵𝐶̅ + 𝐴̅𝐶 + 𝐵̅ 𝐶 + 𝐶𝐶̅ Distributivité
= ∅ + 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴̅𝐵 + ∅ + 𝐵𝐶̅ + 𝐴̅𝐶 + 𝐵̅ 𝐶 + ∅ car 𝐴. 𝐴̅ = ∅
= 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴̅𝐵 + 𝐵𝐶̅ + 𝐴̅𝐶 + 𝐵̅ 𝐶 car 𝐴 + ∅ = 𝐴
=( 𝐴𝐵̅ + 𝐴𝐵̅ ) + (𝐵𝐶̅ + 𝐵𝐶̅ ) + (𝐴𝐶̅ + 𝐴𝐶̅ ) Associativité
=𝐴𝐵̅ + 𝐵𝐶̅ + 𝐴𝐶̅ car 𝐴 + 𝐴 = 𝐴
c.q.f.d.
b) 𝐴𝐵̅ + 𝐵𝐶̅ + 𝐶𝐴̅ = 𝐴𝐵̅ 𝐼 + 𝐵𝐶̅ 𝐼 + 𝐶𝐴̅I car 𝐴. 𝐼 = 𝐴
= 𝐴𝐵̅ (𝐶 + 𝐶̅ ) + 𝐵𝐶̅ (𝐴 + 𝐴̅) + 𝐶𝐴̅(𝐵 + 𝐵̅ ) car 𝐴 + 𝐴̅ = 𝐼
= 𝐴𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶̅ + 𝐴̅𝐵 𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵̅ 𝐶
= 𝐴̅𝐵( 𝐶̅ + 𝐶) + 𝐵̅ 𝐶(𝐴 + 𝐴̅) + 𝐴𝐶̅ (𝐵̅ + 𝐵) Mise en évidence
= 𝐴̅𝐵( 𝐼) + 𝐵̅ 𝐶(𝐼) + 𝐴𝐶̅ (𝐼) car 𝐴 + 𝐴̅ = 𝐼
= 𝐴̅𝐵 + 𝐵̅ 𝐶 + 𝐴𝐶̅ car 𝐴. 𝐼 = 𝐴
= 𝐴̅𝐵 + 𝐵̅ 𝐶 + 𝐶̅ 𝐴 Commutativité

Aimé DIUMI DIKOLO 25


EXERCICE 5
Soit l’expression algébrique suivante :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐺(𝐸
𝐻𝐺𝐸𝐹 ̅ + 𝐹̅ )𝐻(𝐴𝐵̅ + 𝐴𝐹(𝐴̅ + 𝐵))
L’expression équivalente est :
̅̅̅̅ + 𝐹 + 𝐴̅𝐵
a) 𝐻𝐺𝐸𝐹 b) ∅ c) I d)Aucune bonne réponse
e ) 𝐴𝐹̅ 𝐵+𝐻𝐺𝐸𝐹
̅̅̅̅ f) 𝐴( 𝐵̅ + 𝐹) + 𝐻 ̅̅̅̅
𝐸𝐹 𝐺
(Examen S1 2017-2018)
Résolution
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐺(𝐸
𝐻𝐺𝐸𝐹 ̅ + 𝐹̅ )𝐻(𝐴𝐵̅ + 𝐴𝐹(𝐴̅ + 𝐵))

̅̅̅̅ + ̅̅̅̅̅̅̅̅̅̅̅
= 𝐻𝐺𝐸𝐹 𝐻𝐺(𝐸𝐹)̅̅̅̅̅(𝐴𝐵̅ + 𝐴𝐹(𝐴̅ + 𝐵)) car 𝐴
̅̅̅̅̅̅̅̅
+ 𝐵 = 𝐴̅ + 𝐵̅, Associativité
̅̅̅̅ + ̅̅̅̅̅̅̅̅
= 𝐻𝐺𝐸𝐹 𝐻𝐺𝐸𝐹̅̅̅̅ (𝐴𝐵̅ + 𝐴𝐹(𝐴̅ + 𝐵))
̅̅̅̅ + 𝐴𝐵̅ + 𝐴𝐹(𝐴̅ + 𝐵) car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐻𝐺𝐸𝐹
̅̅̅̅ + 𝐴𝐵̅ + 𝐴𝐹𝐴̅ + 𝐴𝐹𝐵
= 𝐻𝐺𝐸𝐹 Distributivité
̅̅̅̅ + 𝐴𝐵̅ + ∅ + 𝐴𝐹𝐵
= 𝐻𝐺𝐸𝐹 𝑐𝑎𝑟 𝐴. 𝐴̅ = ∅
̅̅̅̅ + 𝐴𝐵̅ + 𝐴𝐹𝐵
= 𝐻𝐺𝐸𝐹 car 𝐴 + ∅ = 𝐴
̅̅̅̅ + 𝐴(𝐵̅ + 𝐹𝐵)
=𝐻𝐺𝐸𝐹 Mise en évidence
̅̅̅̅ + 𝐴(𝐵̅ + 𝐹)
= 𝐻𝐺𝐸𝐹 car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐴(𝐵̅ + 𝐹) + 𝐻𝐺𝐸𝐹
̅̅̅̅ Commutativité

= 𝐴( 𝐵̅ + 𝐹) + 𝐻 ̅̅̅̅
𝐸𝐹 𝐺 Associativité
R) f

Aimé DIUMI DIKOLO 26


www.wissen-corporation.com
EXERCICE 6
Soient les propositions ci-après :
E : « L’étudiant ne mange pas du riz »
F : « L’étudiant ne mange pas les haricots »
G : « L’étudiant ne mange pas la viande »
Et la proposition combinée : « L’étudiant mange du riz ou de la viande ; et
l’étudiant mange du riz ou les haricots ; et l’étudiant mange les haricots ou la
viande ; et l’étudiant ne mange pas du riz, les haricots et la viande ; ou
l’étudiant ne mange pas du riz, les haricots et la viande ».
Donnez l’expression algébrique de la proposition combinée et la machine
booléenne correspondante.
Résolution
Réservée au lecteur.

EXERCICE 7
Trouver la machine équivalente la plus simple à
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐷𝐶 + 𝐵𝐴𝐼𝐶𝐷 + ̅̅̅̅̅̅̅̅
𝐶+𝐵
(Examen S1 2013-2014)
Résolution
Trouvons d’abord l’expression la plus simple
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐷𝐶 + 𝐵𝐴𝐼𝐶𝐷 + ̅̅̅̅̅̅̅̅
𝐶+𝐵

= ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐷𝐶 + 𝐵 + 𝐴̅ + 𝐶̅ + 𝐷
̅ + 𝐶̅ 𝐵̅ car ̅̅̅̅
𝐴𝐵 = 𝐴̅ + 𝐵̅; ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅; 𝐴. 𝐼 = 𝐴

= 𝐴𝐷𝐶 + 𝐵 + 𝐴̅ + 𝐶̅ + 𝐷
̅ + 𝐶̅ 𝐵̅ car 𝐴̅ = 𝐴
= 𝐴𝐷𝐶 + 𝐵 + 𝐴̅ + 𝐷
̅ + (𝐶̅ + 𝐶̅ 𝐵̅) Associativité

= 𝐴𝐷𝐶 + 𝐵 + 𝐴̅ + 𝐷
̅ + 𝐶̅ car 𝐴 + 𝐴𝐵 = 𝐴
= (𝐴̅ + 𝐴𝐷𝐶) + 𝐵 + 𝐷
̅ + 𝐶̅ Mise en évidence

= 𝐴̅ + 𝐷𝐶 + 𝐵 + 𝐷
̅ + 𝐶̅ car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵

= 𝐴̅ + (𝐶̅ + 𝐶𝐷) + 𝐵 + 𝐷
̅ Associativité et commutativité

Aimé DIUMI DIKOLO 27


= 𝐴̅ + 𝐶̅ + 𝐷 + 𝐵 + 𝐷
̅ car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵

= 𝐴̅ + 𝐶̅ + 𝐵 + (𝐷 + 𝐷
̅ ) Associativité

= 𝐴̅ + 𝐶̅ + 𝐵 + 𝐼 car 𝐴 + 𝐴̅ = 𝐼
=𝐼 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐼
La machine réservée au lecteur : Utilisez l’avant ou la dernière expression.

EXERCICE 8
Déterminer la valeur (0 ou 1) des propositions suivantes :
a) « Il existe exactement 2 nombres relatifs dont le carré est 1 »
b) « Un est plus petit qu’un »
c) « Un nombre pair n’est pas premier »
d) Il fait chaud aujourd’hui »
(Interro G1 Pharmacie)
Résolution
a) 1
b) 0
c) 1
d) Réservé au lecteur.

EXERCICE 9
Dessinez le circuit correspondant à chacune d’expressions algébriques suivantes :
̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + 𝐶̅ 𝐴𝐵
𝐷𝐸
Résolution

Aimé DIUMI DIKOLO 28


www.wissen-corporation.com
EXERCICE 10
Dessinez la machine booléenne correspondant à chacune d’expressions
algébriques suivantes :

a) [(𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅


̅̅̅̅ + 𝐶](𝐴 + 𝐵)𝐴𝐵̅̅̅̅ 𝐶
b) ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ 𝐶
𝐴𝐵 ̅̅̅̅̅̅̅̅
+ 𝐷(𝐴̅𝐶̅ 𝐷̅ + 𝐵) + 𝐶̅ 𝐷 ̅ (𝐴̅ + 𝐵̅)

Résolution
a)

b) Réservé au lecteur

Aimé DIUMI DIKOLO 29


EXERCICE 11
Simplifiez l’expression algébrique suivante :

𝐷𝐸𝐵𝐴𝐶 ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅ + (𝐻 + 𝐹𝐸𝐺)𝐷𝐸
̅̅̅̅ + 𝐶̅ 𝐵𝐴 + 𝐴 + 𝐻𝐺𝐸𝐹

Résolution

𝐷𝐸𝐵𝐴𝐶 ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅ + (𝐻 + 𝐹𝐸𝐺)𝐷𝐸
̅̅̅̅ + 𝐶̅ 𝐵𝐴 + 𝐴 + 𝐻𝐺𝐸𝐹

̅̅̅̅̅̅̅̅̅̅ + (𝐻 + 𝐹𝐸𝐺)(𝐷𝐸
= 𝐷𝐸𝐵𝐴𝐶 ̅̅̅̅ 𝐶̅ 𝐵𝐴) + 𝐴 + 𝐻𝐺𝐸𝐹 car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅
̅̅̅̅̅̅̅̅̅̅ + (𝐻 + 𝐹𝐸𝐺)𝐷𝐸𝐶𝐵𝐴 + 𝐴 + 𝐻𝐺𝐸𝐹 car 𝐴.
= 𝐷𝐸𝐵𝐴𝐶 ̅̅̅̅̅
𝐵 = 𝐴̅ + 𝐵̅
̅̅̅̅̅̅̅̅̅̅ + 𝐻 + 𝐹𝐸𝐺 + 𝐴 + 𝐻𝐺𝐸𝐹 car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐷𝐸𝐵𝐴𝐶
̅̅̅̅̅̅̅̅̅̅ + 𝐻 + 𝐹𝐸𝐺(𝐼 + 𝐻) + 𝐴
= 𝐷𝐸𝐵𝐴𝐶 Mise en évidence
̅̅̅̅̅̅̅̅̅̅ + 𝐻 + 𝐹𝐸𝐺(𝐼) + 𝐴
= 𝐷𝐸𝐵𝐴𝐶 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐴
̅ + 𝐸̅ + 𝐵̅ + 𝐴̅ + 𝐶̅ + 𝐻 + 𝐹𝐸𝐺 + 𝐴 car ̅̅̅̅̅
=𝐷 𝐴. 𝐵 = 𝐴̅ + 𝐵̅ 𝑒𝑡 𝐴. 𝐼 = 𝐴
̅ + 𝐸̅ + 𝐵̅ + 𝐶̅ + 𝐻 + 𝐹𝐸𝐺 + (𝐴 + 𝐴̅)
=𝐷 Associativité
̅ + 𝐸̅ + 𝐵̅ + 𝐶̅ + 𝐻 + 𝐹𝐸𝐺 + 𝐼
=𝐷 car 𝐴 + 𝐴̅ = 𝐼
=𝐼 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐼

EXERCICE 12
Trouvez la machine équivalente la plus simple à
(𝐴𝐵𝐶 + 𝐴𝐵𝐶)𝐴𝐷𝐶 + 𝐴𝐼𝐶𝐷
Résolution
Commençons par simplifier l’expression donnée.
(𝐴𝐵𝐶 + 𝐴𝐵𝐶)𝐴𝐷𝐶 + 𝐴𝐼𝐶𝐷 = (𝐴𝐵𝐶)𝐴𝐷𝐶 + 𝐴𝐶𝐷 car 𝐴 + 𝐴 = 𝐴 𝑒𝑡 𝐴. 𝐼 = 𝐴
= (𝐴𝐵𝐶)𝐴𝐶𝐷 + 𝐴𝐶𝐷 𝐴𝑠𝑠𝑜𝑐𝑖𝑎𝑡𝑖𝑣𝑖𝑡é
= 𝐴𝐶𝐷(𝐴𝐵𝐶 + 𝐼) Mise en évidence
= 𝐴𝐶𝐷(𝐼) 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐴
= 𝐴𝐶𝐷

Aimé DIUMI DIKOLO 30


www.wissen-corporation.com
EXERCICE 13
Soit l’expression algébrique suivante :
̅̅̅̅̅̅̅̅̅̅
𝐴𝐶 + (𝐴 + 𝐵)𝐴𝐶 +𝐷
a) Trouvez son expression simplifiée
b) Construire une machine booléenne simplifiée constituée seulement des NI
(NOU : 2e version) équivalente à l’expression simplifiée.
Résolution
̅̅̅̅̅̅̅̅̅̅
a) 𝐴𝐶 + (𝐴 + 𝐵)𝐴𝐶 ̅̅̅̅ . 𝐷
+ 𝐷 = 𝐴𝐶 + (𝐴 + 𝐵)𝐴𝐶 ̅ car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅
̅̅̅̅ (𝐴 + 𝐵)𝐷
= 𝐴𝐶 + 𝐴𝐶 ̅ Associativité
̅
= 𝐴𝐶 + (𝐴 + 𝐵)𝐷 𝐶𝑎𝑟 𝐴 + 𝐴̅ = 𝐴 + 𝐵

b) 𝐴𝐶 + 𝐴𝐷 ̅ + 𝐵𝐷 ̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐶 + 𝐴𝐷 ̅ + 𝐵𝐷 ̅ car 𝐴̅ = 𝐴
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ ̅̅̅̅
= 𝐴𝐶 𝐴𝐷̅ ̅̅̅̅
𝐵𝐷̅ Car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ ̅̅̅̅̅̅
𝐴𝐶 ̅̅̅̅ ̅̅̅̅̅̅
𝐴𝐷𝐷 ̅̅̅̅
𝐵𝐷𝐷 car 𝐴. 𝐴 = 𝐴

Aimé DIUMI DIKOLO 31


EXERCICE 14
Soient les expressions ci-après :

i) ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 ̅̅̅̅̅̅̅̅
𝐶 + 𝐷(𝐴̅𝐶̅ 𝐷
̅ + 𝐵) + 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅)
ii) 𝐵 + ̅̅̅̅
𝐴𝐵𝐶̅ 𝐷̅
a) Montrer par la méthode de table de vérité que i) et équivalente à ii)
b) Trouver l’expression simplifiée de ii)
c) Construire une machine booléenne constituée seulement des circuits ET des
circuits NON équivalente à l’expression trouvée en b)
Résolution
a)

Aimé DIUMI DIKOLO 32


www.wissen-corporation.com
A B C D 𝐴̅ 𝐵̅ 𝐶̅ 𝐷
̅ 𝐴𝐵
̅̅̅̅ ̅̅̅̅̅̅̅̅
𝐶+𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 ̅̅̅̅̅̅̅̅
𝐶+𝐷 𝐶̅ 𝐷
̅ 𝐴̅𝐶̅ 𝐷
̅ 𝐴̅𝐶̅ 𝐷
̅ 𝐴̅ + 𝐵̅

+𝐵
1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1
2 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1
3 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1
4 0 0 1 1 1 1 0 0 1 0 1 0 0 0 1
5 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1
6 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1
7 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1
8 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1
9 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1
10 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1
11 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1
12 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1
13 1 1 0 0 0 0 1 1 0 1 1 1 0 1 0
14 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0
15 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0
16 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0

𝐶̅ 𝐷
̅ (𝐴̅ ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 ̅̅̅̅̅̅̅̅
𝐶 + 𝐷(𝐴̅𝐶̅ 𝐷
̅ i A B C D 𝐶̅ 𝐷
̅ ̅̅̅̅
𝐴𝐵 𝐶̅ 𝐷
̅ ̅̅̅̅
𝐴𝐵𝐶̅ 𝐷
̅ ii
+ 𝐵̅) + 𝐵)
1 0 1 0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 0 1 1 0 1 0 0 0
0 0 0 0 0 1 0 0 1 1 0 0 0
0 0 0 0 0 1 1 0 0 1 0 0 0
1 0 1 0 1 0 0 1 1 1 1 1 1
0 1 1 0 1 0 1 1 0 1 0 0 1
0 1 1 0 1 1 0 0 1 1 0 0 1
0 1 1 0 1 1 1 0 0 1 0 0 1
1 0 1 1 0 0 0 1 1 1 1 1 1
0 0 0 1 0 0 1 1 0 1 0 0 0
0 0 0 1 0 1 0 0 1 1 0 0 0
0 0 0 1 0 1 1 0 0 1 0 0 0
0 1 1 1 1 0 0 1 1 0 1 0 1
0 1 1 1 1 0 1 1 0 0 0 0 1
0 1 1 1 1 1 0 0 1 0 0 0 1
0 1 1 1 1 1 1 0 0 0 0 0 1

Aimé DIUMI DIKOLO 33


̅̅̅̅ 𝐶̅ 𝐷
b) 𝐵 + 𝐴𝐵 ̅ = 𝐵 + (𝐴̅ + 𝐵̅)𝐶̅ 𝐷
̅ 𝑐𝑎𝑟 ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅
= 𝐵 + 𝐴̅𝐶̅ 𝐷
̅ + 𝐵̅𝐶̅ 𝐷
̅

= (𝐵 + 𝐵̅𝐶̅ 𝐷
̅ ) + 𝐴̅𝐶̅ 𝐷
̅ Associativité

= 𝐵 + 𝐶̅ 𝐷
̅ + 𝐴̅𝐶̅ 𝐷
̅ Car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐵 + 𝐶̅ 𝐷
̅ (𝐼 + 𝐴̅) Mise en évidence
= 𝐵 + 𝐶̅ 𝐷
̅ (𝐼) 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐴
= 𝐵 + 𝐶̅ 𝐷
̅ 𝐶𝑎𝑟 𝐴. 𝐼 = 𝐴
̅ = ̅̅̅̅̅̅̅̅̅̅
c) 𝐵 + 𝐶̅ 𝐷 𝐵 + 𝐶̅ 𝐷̅ 𝑐𝑎𝑟 𝐴̅ = 𝐴
̅̅̅̅̅̅
= 𝐵̅̅̅̅̅
𝐶̅ 𝐷
̅ Car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅ + 𝐵̅

EXERCICE 15
Montrer par la méthode algébrique que :

a) ̅̅̅̅̅̅̅̅
𝐶𝐵𝐴𝐷̅̅̅̅ ((𝐶 + 𝐵)𝐵𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + (𝐶 + 𝐵)𝐴𝐵̅̅̅̅ (𝐴 + 𝐶)) + ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 ̅̅̅̅
𝐴𝐷 = 𝐵̅ + 𝐶̅ + 𝐴𝐷
̅̅̅̅̅̅̅̅̅̅̅̅
b) ̅̅̅̅
𝐴𝐵 ̅̅̅̅̅̅̅̅
𝐶 + 𝐷(𝐴̅𝐶̅ 𝐷 ̅ + 𝐵) + 𝐶̅ 𝐷 ̅ (𝐴̅ + 𝐵̅) = 𝐵 + ̅̅̅̅
𝐴𝐵𝐶̅ 𝐷̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
c) 𝐴 + 𝐵 + (𝐴𝐵 + 𝐶) + 𝐴𝐶 . (𝐴 + 𝐷) = 𝐴𝐶 + 𝐴𝐵̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐷 ̅

Aimé DIUMI DIKOLO 34


www.wissen-corporation.com
Résolution

a) ̅̅̅̅̅̅̅̅
𝐶𝐵𝐴𝐷̅̅̅̅ ((𝐶 + 𝐵)𝐵𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ + (𝐶 + 𝐵)𝐴𝐵̅̅̅̅ (𝐴 + 𝐶)) + ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 ̅̅̅̅
𝐴𝐷
= ̅̅̅̅̅̅̅̅
𝐶𝐵𝐴𝐷 ̅̅̅̅ ((𝐶 + 𝐵) + (𝐴 + 𝐶)) + ̅̅̅̅̅̅̅̅
𝐵 + 𝐶 ̅̅̅̅
𝐴𝐷 car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= (𝐶𝐵̅̅̅̅ + ̅̅̅̅
𝐴𝐷)(𝐶 + 𝐵 + 𝐴 + 𝐶) + 𝐵̅𝐶̅ (𝐴̅ + 𝐷 ̅ ) car ̅̅̅̅
𝐴𝐵 = 𝐴̅ + 𝐵̅ 𝑒𝑡 ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅𝐵̅
= (𝐶̅ + 𝐵̅ + 𝐴𝐷)(𝐴 + 𝐵 + 𝐶) + 𝐴̅𝐵̅𝐶̅ + 𝐵̅𝐶̅ 𝐷
̅ car 𝐴𝐵
̅̅̅̅ = 𝐴̅ + 𝐵̅ 𝑒𝑡 𝐴 + 𝐴 = 𝐴

= 𝐴𝐶̅ + 𝐵𝐶̅ + 𝐶𝐶̅ + 𝐴𝐵̅ + 𝐵𝐵̅ + 𝐵̅ 𝐶 + 𝐴𝐴𝐷 + 𝐴𝐷𝐵 + 𝐴𝐷𝐶 + 𝐴̅𝐵̅ 𝐶̅ + 𝐵̅ 𝐶̅𝐷
̅

= 𝐴𝐶̅ + 𝐵𝐶̅ + ∅ + 𝐴𝐵̅ + ∅ + 𝐵̅ 𝐶 + 𝐴𝐷 + 𝐴𝐷𝐵 + 𝐴𝐷𝐶 + 𝐴̅ 𝐵̅ 𝐶̅ + 𝐵̅ 𝐶̅ 𝐷


̅ car 𝐴. 𝐴̅ = 𝐴
= 𝐴𝐶̅ + 𝐵𝐶̅ + 𝐴𝐵̅ + 𝐵̅𝐶 + 𝐴𝐷 + 𝐴𝐷𝐵 + 𝐴𝐷𝐶 + 𝐴̅𝐵̅𝐶̅ + 𝐵̅𝐶̅ 𝐷
̅

= 𝐴𝐷(𝐼 + 𝐵 + 𝐶) + 𝐵̅(𝐶 + 𝐴̅𝐶̅ ) + 𝐶̅ (𝐵 + 𝐵̅𝐷


̅ ) + 𝐴𝐶̅ + 𝐴𝐵̅
= 𝐴𝐷(𝐼) + 𝐵̅ (𝐶 + 𝐴̅) + 𝐶̅ (𝐵 + 𝐷
̅ ) + 𝐴𝐶̅ + 𝐴𝐵̅ 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐴 𝑒𝑡 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵

= 𝐴𝐷 + 𝐵̅𝐶 + 𝐴̅𝐵̅ + 𝐵𝐶̅ + 𝐶̅ 𝐷


̅ + 𝐴𝐶̅ + 𝐴𝐵̅ 𝑐𝑎𝑟 𝐴. 𝐼 = 𝐴

= 𝐴𝐷 + 𝐵̅(𝐶 + 𝐴̅ + 𝐴) + 𝐵𝐶̅ + 𝐶̅ 𝐷
̅ + 𝐴𝐶̅

= 𝐴𝐷 + 𝐵̅(𝐶 + 𝐼) + 𝐵𝐶̅ + 𝐶̅ 𝐷
̅ + 𝐴𝐶̅ car 𝐴 + 𝐴̅ = 𝐼

= 𝐴𝐷 + 𝐵̅ + 𝐵𝐶̅ + 𝐶̅ 𝐷
̅ + 𝐴𝐶̅ 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐴 𝑒𝑡 𝐴. 𝐼 = 𝐴

= 𝐴𝐷 + (𝐵̅ + 𝐵𝐶̅ ) + 𝐶̅ 𝐷
̅ + 𝐴𝐶̅ Associativité

= 𝐴𝐷 + 𝐵̅ + 𝐶̅ + 𝐶̅ 𝐷
̅ + 𝐴𝐶̅ car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐴𝐷 + 𝐵̅ + 𝐶̅ (𝐼 + 𝐷
̅ + 𝐴) Mise en évidence

= 𝐴𝐷 + 𝐵̅ + 𝐶̅ (𝐼) 𝑐𝑎𝑟 𝐴 + 𝐼 = 𝐼
= 𝐴𝐷 + 𝐵̅ + 𝐶̅ 𝑐𝑎𝑟 𝐴. 𝐼 = 𝐴

= 𝐵̅ + 𝐶̅ + 𝐴𝐷 Associativité
c.q.f.d.

b) ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 ̅̅̅̅̅̅̅̅
𝐶 + 𝐷 (𝐴̅𝐶̅ 𝐷
̅ + 𝐵) + 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅)

̅ (𝐴̅ + 𝐵̅) + ̅̅̅̅̅̅̅̅̅̅̅̅


= 𝐶̅ 𝐷 ̅̅̅̅ ̅̅̅̅̅̅̅̅
𝐴𝐵 𝐶 + 𝐷(𝐴̅𝐶̅ 𝐷
̅ + 𝐵) Commutativité

̅ (𝐴̅ + 𝐵̅) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅


= 𝐶̅ 𝐷 (𝐴̅ + 𝐵̅)𝐶̅ 𝐷
̅ (𝐴̅𝐶̅ 𝐷
̅ + 𝐵) car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅ 𝑒𝑡 𝐴𝐵
̅̅̅̅ = 𝐴̅ + 𝐵̅

= 𝐶̅ 𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ (𝐴̅ + 𝐵̅) + 𝐶
̅𝐷 ̅ (𝐴̅ + 𝐵̅)(𝐴̅𝐶̅ 𝐷
̅ + 𝐵) Commutativité

= 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅) + 𝐴̅𝐶̅ 𝐷
̅+𝐵 car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅ + 𝐴̅) + 𝐵 Mise en évidence

Aimé DIUMI DIKOLO 35


= 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅) + 𝐵 𝑐𝑎𝑟 𝐴 + 𝐴 = 𝐴
= 𝐶̅ 𝐷
̅ ̅̅̅̅
𝐴𝐵 + 𝐵 𝐶𝑎𝑟 ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅
̅̅̅̅ 𝐶̅ 𝐷
= 𝐵 + 𝐴𝐵 ̅ Associativité, commutativité
c.q.f.d.
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + (𝐴𝐵 + 𝐶) + 𝐴𝐶 . (𝐴 + 𝐷)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + (𝐴𝐵 + 𝐶) + 𝐴𝐶 + (𝐴 ̅̅̅̅̅̅̅̅̅̅
+ 𝐷) car ̅̅̅̅
𝐴𝐵 = 𝐴̅ + 𝐵̅

= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + (𝐴𝐵 + 𝐶) + 𝐴𝐶 + 𝐴̅ ̅ 𝐴𝐵 = 𝐴̅ + 𝐵̅ 𝑒𝑡 𝐴̅ = 𝐴
𝐷 car ̅̅̅̅

= ̅̅̅̅̅̅̅̅
𝐴 + 𝐵. ̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + 𝐶 + 𝐴𝐶 + 𝐴̅ 𝐷
̅ car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅
̅̅̅̅. 𝐶̅ ) + 𝐴𝐶 + 𝐴̅ 𝐷
= (𝐴 + 𝐵)(𝐴𝐵 𝐴 + 𝐵 = 𝐴̅. 𝐵̅ 𝑒𝑡 𝐴̅ = 𝐴
̅ car ̅̅̅̅̅̅̅̅

= (𝐴 + 𝐵)(𝐴̅ + 𝐵̅)𝐶̅ + 𝐴𝐶 + 𝐴̅ 𝐷
̅ car ̅̅̅̅
𝐴𝐵 = 𝐴̅ + 𝐵̅
= (𝐴 + 𝐵)(𝐴̅ 𝐶̅ + 𝐵̅ 𝐶̅ ) + 𝐴𝐶 + 𝐴̅ 𝐷
̅

= 𝐴𝐴̅ 𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐵𝐵̅ 𝐶̅ + 𝐴𝐶 + 𝐴̅ 𝐷


̅

= ∅ + 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ + ∅ + 𝐴𝐶 + 𝐴̅ 𝐷
̅ 𝐶𝑎𝑟 𝐴. 𝐴̅ = ∅
= 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴𝐶 + 𝐴̅ 𝐷
̅ 𝑐𝑎𝑟 𝐴 + ∅ = 𝐴
= 𝐴(𝐶 + 𝐵̅ 𝐶̅ ) + 𝐴̅𝐵𝐶̅ + 𝐴̅ 𝐷
̅ Mise en évidence
= 𝐴(𝐶 + 𝐵̅ ) + 𝐴̅𝐵𝐶̅ + 𝐴̅ 𝐷
̅ car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐴𝐶 + 𝐴𝐵̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅ 𝐷
̅

c.q.f.d.

EXERCICE 16
a) Montrez à l’aide d’une table de vérité que
𝐴⨁𝐵 = 𝐴̅𝐵 + 𝐴𝐵̅ et 𝐴⨁𝐵 = (𝐴 + 𝐵)(𝐴̅ + 𝐵̅)
b) On considère l’expression E des variables booléennes A, B et C définie
par : 𝐸 = 𝐴̅𝐵𝐶 + 𝐴𝐶 + 𝐴 𝐵̅𝐶̅ + 𝐴̅𝐵̅; déduire que 𝐸 = 𝐵̅ + 𝐶
(Examen S1 2018-2019)

Aimé DIUMI DIKOLO 36


www.wissen-corporation.com
Résolution
a)
A B 𝐴⊕𝐵 A B 𝐴̅ 𝐵̅ 𝐴̅𝐵 𝐴𝐵̅ 𝐴̅𝐵 + 𝐴𝐵̅
0 0 0 0 0 1 1 0 0 0
0 1 1 0 1 1 0 1 0 1
1 0 1 1 0 0 1 0 1 1
1 1 0 1 1 0 0 0 0 0

Donc 𝐴⨁𝐵 = 𝐴̅𝐵 + 𝐴𝐵̅


A B 𝐴⊕𝐵 A B 𝐴̅ 𝐵̅ 𝐴+𝐵 𝐴̅ + 𝐵̅ (𝐴 + 𝐵)(𝐴̅ + 𝐵̅)
0 0 0 0 0 1 1 0 1 0
0 1 1 0 1 1 0 1 1 1
1 0 1 1 0 0 1 1 1 1
1 1 0 1 1 0 0 1 0 0

Donc 𝐴⨁𝐵 = (𝐴 + 𝐵)(𝐴̅ + 𝐵̅)


b) 𝐸 = 𝐴̅𝐵𝐶 + 𝐴𝐶 + 𝐴 𝐵̅𝐶̅ + 𝐴̅𝐵̅
= 𝐴̅(𝐵̅ + 𝐵𝐶) + 𝐴(𝐶 + 𝐵̅𝐶̅ ) Mise en évidence
= 𝐴̅(𝐵̅ + 𝐶) + 𝐴(𝐶 + 𝐵̅) car 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐴̅𝐵̅ + 𝐴̅𝐶 + 𝐴𝐶 + 𝐴𝐵̅
= 𝐵̅(𝐴 + 𝐴̅) + 𝐶(𝐴 + 𝐴̅) Mise en évidence
= 𝐵̅(𝐼) + 𝐶(𝐼) 𝑐𝑎𝑟 𝐴 + 𝐴̅ = 𝐼
= 𝐵̅ + 𝐶

EXERCICE 17
a) Calculer 𝑃 = (𝐺 + 𝑍 2 − 2𝐴)8 avec 𝐺 = (9𝐴𝐶, 𝐵𝐴𝐶)16 , 𝑍 = (37, 𝐶3)4 et
𝐴 = (110111,0110)2
b) Convertir la somme de l’année des martyrs de l’indépendance de la RDC
et de l’année actuelle en binaire puis en hexadécimal
(Examen S1 2018-2019)
Résolution
a) Convertissons tous ces nombres en base 10
En considérant le nombre Z, on voit qu’il des chiffres non autorisés en base 4,
donc la question est mal posée.
b) Année de martyrs de l’indépendance = 1959

Aimé DIUMI DIKOLO 37


Année actuelle = 2019
Somme = 3978
(3978)10 = (? )2

(3978)10 = (111110001010)2
(3978)10 = (? )16

(3978)10 = (𝐹8𝐴)16

Aimé DIUMI DIKOLO 38


www.wissen-corporation.com
EXERCICE 18
Les systèmes de numération
1) Convertir les nombres suivants en décimal :
a) 11000000 c) 11110000 e) 00110011
b) 10101010 d) 11001100 f) 01010101
2) Convertir 0,421875 et 0,3333 en binaire
(Examen 2011-2012)
Résolution
1)
a) 11000000
Exposant 7 6 5 4 3 2 1 0
chiffres 1 1 0 0 0 0 0 0

= 1 × 27 + 1 × 26 + 0 × 25 + 0 × 24 + 0 × 23 + 0 × 22 + 0 × 21 + 0 × 20
= 128 + 64 + 0 + 0 + 0 + 0 + 0 + 0
= 192
𝐷𝑜𝑛𝑐 (11000000)2 = (192)10
b) 10101010
Exposant 7 6 5 4 3 2 1 0
chiffres 1 0 1 0 1 0 1 0

= 1 × 27 + 0 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 0 × 22 + 1 × 21 + 0 × 20
= 128 + 0 + 32 + 0 + 8 + 0 + 2 + 0
= 170
𝐷𝑜𝑛𝑐 (10101010)2 = (170)10
c) 11110000
Exposant 7 6 5 4 3 2 1 0
chiffres 1 1 1 1 0 0 0 0

= 1 × 27 + 1 × 26 + 1 × 25 + 1 × 24 + 0 × 23 + 0 × 22 + 0 × 21 + 0 × 20
= 128 + 64 + 32 + 16 + 0 + 0 + 0 + 0
= 240

𝐷𝑜𝑛𝑐 (11110000)2 = (240)10

Aimé DIUMI DIKOLO 39


d) 11001100
Exposant 7 6 5 4 3 2 1 0
chiffres 1 1 0 0 1 1 0 0
= 1 × 27 + 1 × 26 + 0 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 0 × 20
= 128 + 64 + 0 + 0 + 8 + 4 + 0 + 0
= 204
𝐷𝑜𝑛𝑐 (11001100)2 = (204)10
e) 00110011
Exposant 7 6 5 4 3 2 1 0
chiffres 0 0 1 1 0 0 1 1

= 0 × 27 + 0 × 26 + 1 × 25 + 1 × 24 + 0 × 23 + 0 × 22 + 1 × 21 + 1 × 20
= 0 + 0 + 32 + 16 + 0 + 0 + 2 + 1
= 51
𝐷𝑜𝑛𝑐 (00110011)2 = (51)10
f) 01010101
Exposant 7 6 5 4 3 2 1 0
chiffres 0 1 0 1 0 1 0 1

= 0 × 27 + 1 × 26 + 0 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 0 × 21 + 1 × 20
= 0 + 64 + 0 + 16 + 0 + 4 + 0 + 1
= 85
𝐷𝑜𝑛𝑐 (01010101)2 = (85)10
2) a) 0,421875
0,421875
×2
0,84375 0

0,84375
×2
1,6875 1

0,6875
×2
1,375 1
0,375
×2
0,75 0

0,75
×2
1,5 1

0,5
×2
1 1
Donc (0,421875)10 = (0,011011)2

Aimé DIUMI DIKOLO 40


www.wissen-corporation.com
b) 0,3333

0,3333 0,3328
×2 ×2
0,6666 0 0,6656 0

0,666 0,6656
×2 ×2
1,3332 1 1,3312 1

0,3332 0,3312
×2 ×2
0,6664 0 0,6624 0

0,6664 0,6624
×2 ×2
1,3328 1 1,3248 1

Donc (0,3333)10 = (0,01010101 … . )2

EXERCICE 19
a) Soit N un ensemble de nombres décimaux et 𝐵∗ un ensemble de nombres
binaires. Considérons un codage :
𝐶: 𝑁 ⟶ 𝐵∗
𝑝 → 𝐶(𝑝)
Soit encore une fonction 𝑓: 𝐵∗ ⟶ 𝐵∗
𝑥 → 𝑓(𝑥) = 2(𝑥 + 1) + 2𝑥 + 11101,1101
Evaluer 𝑓𝑜𝑐 𝑑𝑒 565,0125 sachant que 𝑓𝑜𝐶(𝑥) = 𝑓[𝐶(𝑥)]
b) Calculer 𝑍 = (2𝑋 + 3√𝑌 + 1)16 avec 𝑋 = (854,567)12 et 𝑌=
(2𝐴𝐸𝐷, 25𝐹)16
(Interrogation G1 Pharmacie)

Aimé DIUMI DIKOLO 41


Résolution
a) 𝑓𝑜𝐶(𝑥) = 𝑓[𝐶(𝑥)]
𝑓𝑜𝐶(565,0125) = 𝑓[𝐶(565,0125)]
Trouvons d’abord 𝐶(565,0125)
Ceci revient à convertir le nombre 565,0125 en binaire
565 2
-564 282 2
1 -282 141 2
0 -140 70 2
1 -70 35 2
0 -34 17 2
1 -16 8 2
1 -8 4 2
0 -4 2 2
0 -2 1 2
0 -0 0
1

La partie entière donne 1000110101


Trouvons la partie décimale
0,0125 0,4
×2 ×2
0,025 0 0,8 0

0,025 0,8
×2 ×2
0,05 0 1,6 1

0,05 0,6
×2 ×2
0,1 0 1,2 1

0,1 0,2
×2 ×2
0,2 0 0,4 0

0,2 0,4

Aimé DIUMI DIKOLO 42


www.wissen-corporation.com
×2 ×2
0,4 0 0,8 0

𝐶(565,0125) = 1000110101,00000011000110001100011 …
̅̅̅̅̅̅̅̅̅
Ou 𝐶(565,0125) = 1000110101,00000011
𝑓𝑜𝐶(565,0125) = 𝑓[𝐶(565,0125)]
̅̅̅̅̅̅̅̅̅)
= 𝑓(1000110101,00000011
Or 𝑓(𝑥) = 2(𝑥 + 1) + 2𝑥 + 11101,1101
̅̅̅̅̅̅̅̅̅
𝑥: 1000110101,00000011
+ 1
̅̅̅̅̅̅̅̅̅
𝑥 + 1 = 1000110110,00000011
Trouvons d’abord 2(𝑥 + 1)
1 1 1 1 1 1
𝑥+1: 1 0 0 0 1 1 0 1 1 0, 0 0 0 0 0 0 1 1
×2
2(𝑥 + 1): 10 0 0 1 1 0 1 1 0 0, 0 0 0 0 0 1 1 0

̅̅̅̅̅̅̅̅̅
2(𝑥 + 1) = 10001101100,0000011
Trouvons maintenant 2𝑥
1 1 1 1 1 1
𝑥: 1 0 0 0 1 1 0 1 0 1, 0 0 0 0 0 0 1 1
×2
2𝑥: 10 0 0 1 1 0 1 0 1 0, 0 0 0 0 0 1 1 0

̅̅̅̅̅̅̅̅̅
2𝑥 = 10001101010,0000011
Calculons 𝑓(𝑥) = 2(𝑥 + 1) + 2𝑥 + 11101,1101

1 1 1 0 1 1 1
2(𝑥 + 1) + 1 0 0 0 1 1 0 1 1 0 0, 0 0 0 0 0 1 1 0
2𝑥 : 1 0 0 0 1 1 0 1 0 1 0, 0 0 0 0 0 1 1 0
1 1 1 0 1, 1 1 0 1
1 0 0 0 1 1 1 1 0 0 1 1, 1 1 0 1 1 1 0 0

Aimé DIUMI DIKOLO 43


̅̅̅̅̅̅̅̅̅
D’où 𝑓𝑜𝐶(565,0125) = 100011110011,11011100011
b) 𝑍 = (2𝑋 + 3√𝑌 + 1)16

avec 𝑋 = (854,567)12 et 𝑌 = (2𝐴𝐸𝐷, 25𝐹)16


Convertissons les deux nombres en base 10
854,567
Exposant 2 1 0 -1 -2 -3
Chiffre 8 5 4, 5 6 7

8 × 122 + 5 × 121 + 4 × 120 + 5 × 12−1 + 6 × 12−2 + 7 × 12−3


1 1 1
= 1152 + 60 + 4 + 5 × +6× +7×
12 122 123

= 1216,4623842592
𝑋 = (854,567)12 = (1216,4623842592)10
𝑌 = (2𝐴𝐸𝐷, 25𝐹)16 =? ( )10
Exposant 3 2 1 0 -1 -2 -3
Chiffres 2 A E D, 2 5 F

2 × 163 + 10 × 162 + 14 × 161 + 13 × 160 + 2 × 16−1 + 5 × 16−2 + 15 × 16−3


1 1 1
= 8192 + 2560 + 224 + 13 + 2 × +5× + 15 ×
16 162 133

= 10989, 148193359
𝑌 = (2𝐴𝐸𝐷, 25𝐹)16 = (10989, 148193359 )10
Calculons Z en base 10.
𝑍 = (2𝑋 + 3√𝑌 + 1)10

= (2 × 1216,4623842592 + 3√10989, 148193359 + 1


= 2432,9247685184 + 314,50172295272
𝑍 = (2747,4264914711)10
Convertissons le résultat en base 16

Aimé DIUMI DIKOLO 44


www.wissen-corporation.com
2747 16
-2736 171 16
11 -160 10 16
11 0
10

0,4264914711 0,5450500096
× 16 × 16
6,8238635376 6 8,7208001536 8

0,8238635376 0,7208001536
× 16 × 16
13,1818166016 13 11,5328024576 11

0,1818166016 0,5328024576
× 16 × 16
2,9090656256 2 8,5248393216 8

0,9090656256 0,5248393216
× 16 × 16
14,5450500096 14 8,3974291456 8

𝑍 = (𝐴𝐵𝐵, 6𝐷2𝐸8𝐵88 … . )16

EXERCICE 20
Convertir
1. Les nombres suivants de binaire en décimal
a. 0,10010101
b. 1001,00101
2. Les nombres suivants de décimal en binaire
a. 0,2756644
b. 0,7437775
(Interro)

Aimé DIUMI DIKOLO 45


Résolution
1. a) 0,10010101
Exposant 0 -1 -2 -3 -4 -5 -6 -7 -8
chiffres 0, 1 0 0 1 0 1 0 1

0 × 20 + 1 × 2−1 + 0 × 2−2 + 0 × 2−3 + 1 × 2−4 + 0 × 2−5 + 1 × 2−6 + 0 × 2−7 + 1 × 2−8


1 1 1 1 1 1 1 1
=0+1× +0× 2+0× 3+1× 4+0× 5+1× 6+0× 7+1× 8
2 2 2 2 2 2 2 2
= 0 + 0,5 + 0 + 0 + 0,0625 + 0 + 0,015625 + 0 + 0,00390625
= 0,58203125
b) 1001,00101
Exposant 3 2 1 0 -1 -2 -3 -4 -5
chiffres 1 0 0 1, 0 0 1 0 1

1 × 23 + 0 × 22 + 0 × 21 + 1 × 20 + 0 × 2−1 + 0 × 2−2 + 1 × 2−3 + 0 × 2−4 + 1 × 2−5


1 1 1 1 1
=8+0+0+1+0× +0× +1× +0× +1×
2 22 23 24 25

= 9 + 0 + 0 + 0,125 + 0 + 0,03125
= 9,15625
2. a) 0,2756644

0,2756644 0,8212608
×2 ×2
0,5513288 0 1,6425216 1

0,5513288 0,6425216
×2 ×2
1,1026576 1 1,2850432 1

0,1026576 0,2850432
×2 ×2
0,2053152 0 0,5700864 0

0,2053152 0,5700864
×2 ×2
0,4106304 0 1,1401728 1

0,4106304 0,1401728
×2 ×2
0,8212608 0 0,2803456 0

Aimé DIUMI DIKOLO 46


www.wissen-corporation.com
(0,2756644)10 = (0,0100011010 … )2
b) 0,7437775
0,7437775 0,80088
×2 ×2
1,487555 1 1,60176 1

0,487555 0,60176
×2 ×2
0,97511 0 1,20352 1

0,97511 0,20352
×2 ×2
1,95022 1 0,40704 0

0, 95022 0,40704
×2 ×2
1,90044 1 0,81408 0

0,90044 0,81408
×2 ×2
1,80088 1 1,62816 1

(0,7437775)10 = (0,1011111001 … )2

EXERCICE 21
Une adresse IP est composée de 4 octets séparés par des points. Que vaut en
binaire l’adresse suivante : (10.12.1.5)
(Examen S1 2018-2019)
Résolution

Aimé DIUMI DIKOLO 47


(00001010.00001011.00010111.00000001)

EXERCICE 22
a) (421,9609375)10 = (… )2 En utilisant l’arithmétique et les fractions en
binaire.
b) Soient 𝑋 = (𝐹𝐴, 𝐵𝐴)16 𝑌 = (1133,01)4 et 𝑍 = (1,1011101)2
Calculer 𝑇 = (𝑋 − 𝑌 + 𝑍 2 )8
(Interro G1 Pharmacie)
Résolution
a) (421,9609375)10
Convertissons d’abord la partie entière
421-256=165
165-128=37
37-32=5
5-4=1
Donc 421 = 256 + 128 + 32 + 4 + 1

256 : 1 0 0 0 0 0 0 0 0

Aimé DIUMI DIKOLO 48


www.wissen-corporation.com
128 : 1 0 0 0 0 0 0 0
32 : + 1 0 0 0 0 0
4 1 0 0
1 1
1 1 0 1 0 0 1 0 1

Pour la partie décimale


0,9609375-0,5=0,4609375
0,4609375-0,25=0,2109375
0,2109375-0,125=0,0859375
0,0859375-0,0625=0,0234375
0,0234375-0,015625=0,0078125
Donc 0,9609375=0,5+0,25+0,125+0,0625+0,015625+0,0078125
0,5 : 0, 1
0,25 : 0, 0 1
0,125 : 0, 0 0 1
0,0625 :
0,015625 : + 0,
0,
0
0
0
0
0
0
1
0 0 1
0,0078125 : 0, 0 0 0 0 0 0 1
0, 1 1 1 1 0 1 1

Donc (421,9609375)10 = (110100101,1111011)2


b) 𝑋 = (𝐹𝐴, 𝐵𝐴)16 𝑌 = (1133,01)4 et 𝑍 = (1,1011101)2
Calculer 𝑇 = (𝑋 − 𝑌 + 𝑍 2 )8
Convertissons tous ces nombres en base 10
𝑋 = (𝐹𝐴, 𝐵𝐴)16 = (… )10
Exposant 1 0 -1 -2
chiffre F A, B A
15 × 16 + 10 × 16 + 11 × 16−1 + 10 × 16−2
1 0

1 1
= 240 + 10 + 11 × + 10 ×
16 162

= 250 + 0,6875 + 0,0390625


𝑿 = (𝑭𝑨, 𝑩𝑨)𝟏𝟔 = (𝟐𝟓𝟎, 𝟕𝟐𝟔𝟓𝟔𝟐𝟓)𝟏𝟎
𝑌 = (1133,01)4 = (… )10

Aimé DIUMI DIKOLO 49


Exposant 3 2 1 0 -1- -2
chiffre 1 1 3 3, 0 1

1 × 43 + 1 × 42 + 3 × 41 + 3 × 40 + 0 × 4−1 + 1 × 4−2
1 1
= 64 + 16 + 12 + 3 + 0 × + 1 ×
4 42

𝒀 = (𝟏𝟏𝟑𝟑, 𝟎𝟏)𝟒 = (𝟗𝟓, 𝟎𝟔𝟐𝟓 )𝟏𝟎


𝑍 = (1,1011101)2 = (… )10
Exposant 0 -1 -2 -3 -4 -5 -6 -7
chiffres 1, 1 0 1 1 1 0 1

1 × 20 + 1 × 2−1 + 0 × 2−2 + 1 × 2−3 + 1 × 2−4 + 1 × 2−5 + 0 × 2−6 + 1 × 2−7


1 1 1 1 1 1 1
1+1× +0× +1× +1× +1× +0× +1×
2 22 23 24 25 26 27

𝑍 = (1,1011101)2 = (1,7265625)10
𝑇 = (𝑋 − 𝑌 + 𝑍 2 )10
= (𝟐𝟓𝟎, 𝟕𝟐𝟔𝟓𝟔𝟐𝟓 − 𝟗𝟓, 𝟎𝟔𝟐𝟓 + (1,7265625)𝟐 )10
𝑇 = (158,6450805664)10
Convertissons le résultat en base 8

158 8 0,6450805664
-152 ×8
19 8 5,1606445312 5
6 -16 2 8
-0 0,1606445312
×8
3 0 1,2851562496 1
2
0,2851562496
×8
2,2812499968 2

0,2812499968
×8
2,2499999744 2

Aimé DIUMI DIKOLO 50


www.wissen-corporation.com
𝑻 = (𝟐𝟑𝟔, 𝟓𝟏𝟐𝟐 … )𝟖

EXERCICE 23
Calculer
a) (𝐸𝐹𝐴, 𝐷8)16 = ( )8
b) (723,421875)10 = ( )2
c) (11,202)4 + (1,1011101)2 = ( )8
(Interro G1 Pharmacie)
Résolution
a) (𝐸𝐹𝐴, 𝐷8)16 = ( )8
Convertissons d’abord en base 10.
Exposant 2 1 0 -1 -2
chiffres E F A, D 8
14 × 16 + 15 × 161 + 10 × 160 + 13 × 16−1 + 8 × 16−2
2

1 1
= 3584 + 240 + 10 + 13 × +8×
16 162

(𝐸𝐹𝐴, 𝐷8)16 = ( 3834,84375)10


Convertissons maintenant vers la base 8

3834 8 0,84375
-3832 ×8
479 8 6,75 6
2 -472 59 8 0,75
-56 ×8
7 7 8 6 6
3 -0 0
7

(𝐸𝐹𝐴, 𝐷8)16 = ( 7372,66)8

Aimé DIUMI DIKOLO 51


b) (723,421875)10 = ( )2

(723,421875)10 = ( 1011010011,011011 )2

c) (11,202)4 + (1,1011101)2 = ( )8
Convertissons les deux nombres en base 10
(11,202)4 = (… . )10
Exposant 1 0 -1 -2 -3
chiffres 1 1, 2 0 2

1 × 41 + 1 × 40 + 2 × 4−1 + 0 × 4−2 + 2 × 4−3


1 1 1
=4+1+2× +0× +2×
4 42 23

(11,202)4 = (5,53125)10
(1,1011101)2 = ( … . )10
Exposant 0 -1 -2 -3 -4 -5 -6 -7
chiffres 1, 1 0 1 1 1 0 1

1 × 20 + 1 × 2−1 + 0 × 2−2 + 1 × 2−3 + 1 × 2−4 + 1 × 2−5 + 0 × 2−6 + 1 × 2−7

Aimé DIUMI DIKOLO 52


www.wissen-corporation.com
1 1 1 1 1 1 1
1+1× +0× +1× +1× +1× +0× +1×
2 22 23 24 25 26 27

(1,1011101)2 = (1,7265625)10
(5,53125)10 + (1,7265625)10 = (7,2578125)10
Convertissons le résultat en base 8

(11,202)4 + (1,1011101)2 = (7,204 )8

EXERCICE 24
Une adresse IP est composée de 4 octets séparés par des points. Que vaut en
binaire l’adresse suivante : (10.12.1.5)
(Examen S1 2018-2019)
Résolution

(00001010.00001100.00000001.00000101)

Aimé DIUMI DIKOLO 53


EXERCICE 25
Calculer
a) (2𝐴𝐷, 5𝐶)16 = ( )2
b) (2223,3031)4 = ( )16
c) (1, 𝐵𝐴)16 = ( )2
Résolution
a) Convertissons d’abord en base 10
(2𝐴𝐷, 5𝐶)16 = ( ? )10
Exposant 2 1 0 -1 -2
Chiffres 2 A D, 5 C

2 × 162 + 10 × 161 + 13 × 160 + 5 × 16−1 + 12 × 16−2


1 1
= 512 + 1600 + 13 + 5 × + 12 ×
16 162

(2𝐴𝐷, 5𝐶)16 = ( 685,36328125)10


Convertissons enfin la valeur trouvée en base 2

(2𝐴𝐷, 5𝐶)16 = ( 1010101101,010111)2

Aimé DIUMI DIKOLO 54


www.wissen-corporation.com
b) (2223,3031)4 = ( )16
Convertissons ne base 10
(2223,3031)4 = ( ? )10
Exposant 3 2 1 0 -1 -2 -3 -4
chiffres 2 2 2 3, 3 0 3 1

2 × 43 + 2 × 42 + 2 × 41 + 3 × 40 + 3 × 4−1 + 0 × 4−2 + 3 × 4−3 + 1 × 4−4


1 1 1 1
= 128 + 32 + 8 + 3 + 3 × + 0 × +3× +1×
4 42 43 44

(2223,3031)4 = (171,80078125 )10


Convertissons enfin en base 16

(2223,3031)4 = (𝐴𝐵, 𝐶𝐷 )10


c) (1, 𝐵𝐴)16 = ( )2
Convertissons d’abord en base 10
(1, 𝐵𝐴)16 = ( ? )10

Exposant 0 -1 -2
chiffres 1, B A
1 × 16 + 11 × 16 + 10 × 16−2 = 1 + 0,6875 + 0,0390625
0 −1

(1, 𝐵𝐴)16 = ( 1,7265625)10


Convertissons afin en base 2

Aimé DIUMI DIKOLO 55


(1, 𝐵𝐴)16 = ( 1,1011101)2

EXERCICE 26
Transformer l’adresse IP composée des blocs de 4 blocs d’un octet chacun
(192.32.16.8) en binaire.
Résolution
Il suffit de convertir chaque bloc en binaire et ajouter des zéros à gauche au cas
où le nombre correspondant en binaire ne comporte pas huit bits (un octet)

Aimé DIUMI DIKOLO 56


www.wissen-corporation.com
(192)10 = (11000000)2 (16)10 = (10000)2
(32)10 = (100000)2 (8)10 = (1000)2
L’adresse IP en binaire sera (11000000.001000000.00010000.00001000)

EXERCICE 27
Une adresse IP est composée de 4 octets séparés par des points. Que vaut en
binaire l’adresse suivante : (10.11.21.5)
(Examen S1 2018-2019)
Résolution

Aimé DIUMI DIKOLO 57


(00001010.00001011.00010101.00000101)

EXERCICE 28
Construire le circuit logique équivalant au problème suivant :
Dans une entreprise, on décide d’ouvrir une porte par un code numérique.
Pour ce faire, l’on dispose d’un clavier de 12 touches : 10 chiffres, de 0-9, la
touche C (Clear) et la touche V (Validate).
Toute saisie de code est validée par V et réinitialisé par C.
Le code correspond à 4 chiffres qui doivent être saisis dans l’ordre. Après 3
tentatives erronées, le système déclenche une alarme.
(TP 2019-2020)
(TP 2020-2021)
Résolution
Soient les séquences suivantes :
𝐴1 : La valeur de la première touche appuyée.
𝐴2 : La valeur de la deuxième touche appuyée.
𝐴3 : La valeur de la troisième touche appuyée.
𝐴4 : La valeur de la quatrième touche appuyée.
𝑉: La touche Validate est appuyée
𝐶 : La touche Clear est appuyée

Aimé DIUMI DIKOLO 58


www.wissen-corporation.com
Le code saisi sera 𝐴1 . 𝐴2 . 𝐴3 . 𝐴4 . Supposons que le code correct est 𝐵1 . 𝐵2 . 𝐵3 . 𝐵4
Le code saisi égal au code correct, si :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴1 = 𝐵1 ⟺ 𝐴 1 𝐶𝑂𝑀𝑃 𝐵1

𝐴2 = 𝐵2 ⟺ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴2 𝐶𝑂𝑀𝑃 𝐵2
𝐴3 = 𝐵3 ⟺ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴3 𝐶𝑂𝑀𝑃 𝐵3
Avant de vérifier si le code saisi est correct, on doit s’assurer qu’il y a eu
réinitialisation et validation. Donc il y a accès si :
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶 𝐸𝑇 (𝐴1 𝐸𝑇 𝐴2 𝐸𝑇 𝐴3 𝐸𝑇 𝐴4 ) 𝐸𝑇 𝑉 𝐸𝑇 (𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
1 𝐶𝑂𝑀𝑃 𝐵1 𝐸𝑇 𝐴2 𝐶𝑂𝑀𝑃 𝐵2 𝐸𝑇 𝐴3 𝐶𝑂𝑀𝑃 𝐵3 )

Le code saisi est incorrect, si :


𝐴1 𝐶𝑂𝑀𝑃 𝐵1 + 𝐴2 𝐶𝑂𝑀𝑃 𝐵2 + 𝐴3 𝐶𝑂𝑀𝑃 𝐵3
Le circuit logique correspondant est :

EXERCICE 29
Moyennant l’arithmétique et les fractions binaire
𝑎)Calculer : (10111,1001)2 = ( )10 ; (0,01011)2 = ( )10 ; (41,21875)10 = ( )2

𝑏) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒𝑟 ∶ 𝑃 = 𝐺 + √𝐾 ∶ 𝑎𝑣𝑒𝑐 𝐺 = (𝐵𝐴𝐶, 𝐵𝐴𝐶)16 𝑒𝑡 𝐾 = (𝐵7, 𝐶𝐵)16


N.B. : démontrer sur papier

𝑐) Soient 𝑋 = (1, 𝐴)16 , 𝑌 = (1,0)4 𝑒𝑡 𝑇 = (97,01)16 𝑐𝑎𝑙𝑐𝑢𝑙𝑒𝑟 𝑍 = (𝑋 + √𝑌 + 𝑇 2 )8

𝑑) Convertir la somme de l’année des martyrs de l’indépendance de la RDC et


de l’année prochaine en octal puis en hexadécimal.
(Examen S1 2019-2020)
Résolution
𝑎) (10111,1001)2 = (? )10
10111,1001 = 10000 + 100 + 10 + 1 + 0,1 + 0,0001
1 1
= 16 + 4 + 2 + 1 + 2 + 16

= 23 + 0,5 + 0,0625
(10111,1001)2 = (23,5625)10
(0,01011)2 = (? )10
0,01011 = 0,01 + 0,0001 + 0,00001
1 1 1
= 4 + 16 + 32

Aimé DIUMI DIKOLO 59


= 0,25 + 0,0625 + 0,03125
(0,01011)2 = (0,34375 )10
(41,21875)10 = (? )2
Pour la partie entière
41 − 32 = 9
9−8=1
1−1=0
Donc 41 = 32 + 8 + 1
32 : 1 0 0 0 0 0
8: 1 0 0 0
1: 1
1 0 1 0 0 1

Pour la partie fractionnaire :


0,21875 − 0,125 = 0,09375
0,09375 − 0,0625 = 0,03125
0,03125 − 0,03125 = 0
0,21875 = 0,125 + 0,0625 + 0,03125
1 1 1
= 8 + 16 + 32

= 0,001 + 0,0001 + 0,00001


= 0,00111
(41,21875)10 = (101001,00111 )2

𝑏) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒𝑟 ∶ 𝑃 = 𝐺 + √𝐾 ∶ 𝑎𝑣𝑒𝑐 𝐺 = (𝐵𝐴𝐶, 𝐵𝐴𝐶)16 𝑒𝑡 𝐾 = (𝐵7, 𝐶𝐵)16


Convertissons G et K en décimale
Exposant 2 1 0 -1 -2 -3

B A C ,B A C

11 × 162 + 10 × 161 + 12 × 160 + 11 × 16−1 + 10 × 16−2 + 12 × 16−3


11 10 12
= 11 × 256 + 10 × 16 + 12 × 1 + 16 + 256 + 4096

= 2816 + 160 + 12 + 0,6875 + 0,0390625 + 0,002929687


𝐺 = (𝐵𝐴𝐶, 𝐵𝐴𝐶)16 = (2988,7294921875)10

Aimé DIUMI DIKOLO 60


www.wissen-corporation.com
Exposant 1 0 -1 -2

B 7 ,C B

= 11 × 161 + 7 × 160 + 12 × 16−1 + 11 × 16−2


12 11
= 11 × 16 + 7 × 1 + 16 + 256

= 176 + 7 + 0,75 + 0,04296875


𝐾 = (𝐵7, 𝐶𝐵)16 = (183,79296875)10

𝑃 = 𝐺 + √𝐾

= 2988,7294921875 + √183,79296875
= 2988,7294921875 + 13,557026545301
𝑃 = (3002,286518732811)10
Convertissons P en hexadécimale

𝑃 = (3002,286518732811)10 = (𝐵𝐵𝐴, 49 … )16

𝑐) Soient 𝑋 = (1, 𝐴)16 , 𝑌 = (1,0)4 𝑒𝑡 𝑇 = (97,01)16 𝑐𝑎𝑙𝑐𝑢𝑙𝑒𝑟 𝑍 = (𝑋 + √𝑌 + 𝑇 2 )8

𝑋 = (1, 𝐴)16 = (? )10


Exposant 0 -1
1, A
= 1 × 160 + 10 × 16−1
10
= 1 × 1 + 16

= 1 + 0,625
𝑋 = (1,625)10
𝑌 = (1,0)4 = (? )10
Exposant 0 -1
1, 0

Aimé DIUMI DIKOLO 61


= 1 × 160 + 0 × 16−1
0
= 1 × 1 + 16

𝑌 = (1)10
𝑇 = (97,01)16 = (? )10
Exposant 1 0 -1 -2
9 7, 0 1
= 9 × 16 + 7 × 160 + 0 × 16−1 + 1 × 16−2
1

0 1
= 9 × 16 + 7 × 1 + 16 + 256

= 144 + 7 + 0 + 0,00390625
𝑇 = (151,00390625)10

𝑍 = (𝑋 + √𝑌 + 𝑇 2 )10 = 1,625 + √1 + (151,00390625)2

𝑍 = (22 804,8047)10
𝑍 = (? )8

𝑍 = (54424,634 … )8
𝑑) Année de martyrs de l’indépendance de la RDC : 1959
Année prochaine : 2022
Somme 1959 + 2022 = (3981)10

Aimé DIUMI DIKOLO 62


www.wissen-corporation.com
(3981)10 = (7615)8 = (𝐹8𝐷)16

EXERCICE 30
Compléter le tableau de conversion
Binaire Octal Hexadécimal Décimal
111100
1,CA
12,375

(Examen S1 2019-2020)
Résolution
Première ligne (111100)2
= 1 × 25 + 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 0 × 20
= 1 × 32 + 1 × 16 + 1 × 8 + 1 × 4 + 0 × 2 + 0 × 1
(111100)2 = (60)10

(111100)2 = (60)10 = (74)8 = (3𝐶)16


Deuxième ligne : (1, 𝐶𝐴)16
= 1 × 160 + 12 × 16−1 + 10 × 16−2
12 10
= 1 × 1 + 16 + 256

= 1 + 0,75 + 0,0390625
= (1,7890625)10

Aimé DIUMI DIKOLO 63


(1, 𝐶𝐴)16 = (1,7890625)10 = (1,1100101)2 = (1,624)8
Troisième ligne : (12,375)10

Aimé DIUMI DIKOLO 64


www.wissen-corporation.com
Le tableau complété est :
Binaire Octal Hexadécimal Décimal
111100 74 3C 60
1,1100101 1,624 1,CA 1,7890625
1100,011 14,3 C,6 12,375

EXERCICE 31
Boire ou conduire, il faut choisir :
En allant passer son permis de conduire, Bavon a lu sur la porte de l’auto-
école « Il est interdit de boire et conduire ». On associe l’autorisation de
« boire » à la variable logique B et l’autorisation de « conduire » à la variable
logique C.
𝑎) Comment écrire « Il est interdit de boire et conduire en fonction de B et C ?
𝑏) Déduire de ce problème une propriété de l’algèbre de Boole exprimant CB
en fonction de B et de C
(Examen S1 2019-2020)
Résolution
̅̅̅̅
𝑎) 𝐵𝐶

Aimé DIUMI DIKOLO 65


EXERCICE 32
Moyennant l’arithmétique et les fractions binaire
𝑎)Calculer : (1101010,01011)2 = ( )10 ; (0,10101)2 = ( )10 ; (421,421875)10 = ( )2

𝑏) 𝐶𝑎𝑙𝑐𝑢𝑙𝑒𝑟 ∶ 𝑍16 = 𝑋 + √𝑌 ∶ 𝑠𝑎𝑐ℎ𝑎𝑛𝑡 𝑋9 = (6,18)9 𝑒𝑡 𝑌16 = (𝐶𝐹𝐴, 𝐵)16


N.B. : démontrer sur papier
𝑐) 𝑐𝑎𝑙𝑐𝑢𝑙𝑒𝑟 𝑃 = (𝐺 + 𝑍 2 − 2𝐴)8 𝑎𝑣𝑒𝑐 𝐺 = (8𝐴𝐶, 𝐵𝐴𝐶)16 , 𝑍 = (1133,01)4 𝑒𝑡 𝐴 =
(111111,1010)2
𝑑) Convertir la somme de l’année des martyrs de l’indépendance de la RDC et
de l’année prochaine en binaire puis en hexadécimal.
(Examen S1 2019-2020)

EXERCICE 33
Compléter le tableau de conversion
Décimal Binaire Octal Hexadécimal BCD
211
101010101
317
8B
1001110100

(Examen S1 2019-2020)
(TP 2020-2021)
Résolution
Première ligne
(211)10 = (? )2

Aimé DIUMI DIKOLO 66


www.wissen-corporation.com
Deuxième ligne
(101010101)2 = (? )10
Exposant 8 7 6 5 4 3 2 1 0
Chiffre 1 0 1 0 1 0 1 0 1
= 1 × 28 + 0 × 27 + 1 × 26 + 0 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 0 × 21 + 1 × 20
= 1 × 256 + 0 × 128 + 1 × 64 + 0 × 32 + 1 × 16 + 0 × 8 + 1 × 4 + 0 × 2 + 1 × 1
= 256 + 0 + 64 + 0 + 16 + 0 + 4 + 0 + 1
(101010101)2 = (341)10

Troisième ligne
(317)8 = (? )10
Exposant 2 1 0

Chiffre 3 1 7
= 3 × 8 + 1 × 8 + 7 × 80
2 1

= 3 × 64 + 1 × 8 + 7 × 1
= 192 + 8 + 7
(317)8 = (207)10

Aimé DIUMI DIKOLO 67


Quatrième ligne
(8𝐵)16 = (? )10
Exposant 1 0

Chiffre 8 B
= 8 × 16 + 11 × 160
1

= 128 + 11
(8𝐵)16 = (139)10

Cinquième ligne
(1001110100)𝑏𝑐𝑑 = (? )10
(10 0111 0100)𝑏𝑐𝑑 = (274)10

Aimé DIUMI DIKOLO 68


www.wissen-corporation.com
Le tableau complété est :
Décimal Binaire Octal Hexadécimal BCD
211 11010011 323 D3 0010 0001 0001
341 101010101 525 155 0011 0100 0001
207 1001111 317 CF 0010 0000 0111
139 10001011 213 8B 0001 0011 1001
274 100010010 422 112 1001110100

EXERCICE 34
Dans une voiture, on veut qu’une alarme se déclenche si :
Il n’y a un poids sur le siège, la ceinture n’est pas attachée, la clé de contact
est sur ON
La clé de contact est sur ON sans qu’il y ait un poids sur le siège.
Construire le circuit électronique correspondant après avoir simplifié
l’expression logique.
(Examen S1 2019-2020)

Aimé DIUMI DIKOLO 69


EXERCICE 35
Analyser le circuit simple ci-dessous :
1.Quelle est l’expression booléenne de la sortie S pour le circuit suivant :

𝑎) Ecrire la table de vérité de ce circuit. En déduire une expression simplifiée


équivalente pour S.
𝑏) Donner l’expression simplifiée et le circuit correspondant en n’utilisant que
les opérateurs NON, ET et OU (par calcul)
𝑐) Si nous avons à l’entrée la séquence suivante A :01110111, B :11111100,
C :10010111. Donnez la séquence de sortie de la machine
(TP 2020-2021)
Résolution

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑆 = [(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ + [(𝐴 ̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶

𝑎) Table de vérité

Aimé DIUMI DIKOLO 70


www.wissen-corporation.com
𝐴 0 0 0 0 1 1 1 1
𝐵 0 0 1 1 0 0 1 1
𝐶 0 1 0 1 0 1 0 1
𝐴̅ 1 1 1 1 0 0 0 0
𝐵̅ 1 1 0 0 1 1 0 0
𝐶̅ 1 0 1 0 1 0 1 0
𝐴 + 𝐵̅
̅ 1 1 1 1 1 1 0 0
𝐴+𝐵 0 0 1 1 1 1 1 1
(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵) 0 0 1 1 1 1 0 0
[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ 0 0 1 0 1 0 0 0
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵) 1 1 0 0 0 0 1 1
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶 0 1 0 0 0 0 0 1
[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ + [(𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶 0 1 1 0 1 0 0 1

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑏)[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ + [(𝐴 ̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶

̅̅̅̅̅̅̅̅
= (𝐴̅ 𝐴 + 𝐴̅𝐵 + 𝐴𝐵̅ + 𝐵 𝐵̅ ) 𝐶̅ + [𝐴 ̅ + 𝐵̅ + 𝐴
̅̅̅̅̅̅̅̅ ̅̅̅̅ = 𝐴̅ + 𝐵̅
+ 𝐵 ] 𝐶 Distributivité et 𝐴𝐵

= (∅ + 𝐴̅𝐵 + 𝐴𝐵̅ + ∅) 𝐶̅ + [𝐴̿ 𝐵̿ + 𝐴̅𝐵̅ ] 𝐶 Car 𝐴̅ 𝐴 = ∅ 𝑒𝑡 ̅̅̅̅̅̅̅̅


𝐴 + 𝐵 = 𝐴̅ 𝐵̅

= (𝐴̅𝐵 + 𝐴𝐵̅ ) 𝐶̅ + (𝐴𝐵 + 𝐴̅𝐵̅ ) 𝐶 𝐶𝑎𝑟 𝐴 + ∅ = 𝐴 𝑒𝑡 𝐴̿ = 𝐴

Aimé DIUMI DIKOLO 71


𝑐) 𝐴 : 01110111, 𝐵 : 11111100, 𝐶 : 10010111
𝐴 0 1 1 1 0 1 1 1
𝐵 1 1 1 1 1 1 0 0
𝐶 1 0 0 1 0 1 1 1
𝐴̅ 1 0 0 0 1 0 0 0
𝐵̅ 0 0 0 0 0 0 1 1
𝐶̅ 0 1 1 0 1 0 0 0
𝐴̅ + 𝐵̅ 1 0 0 0 1 0 1 1
𝐴+𝐵 1 1 1 1 1 1 1 1
(𝐴 + 𝐵̅ ) ( 𝐴 + 𝐵)
̅ 1 0 0 0 1 0 1 1
[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ 0 0 0 0 1 0 0 0
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵) 0 1 1 1 0 1 0 0
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝐴 ̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶 0 0 0 1 0 1 0 0
[(𝐴̅ + 𝐵̅ ) ( 𝐴 + 𝐵)] 𝐶̅ + [(𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐵̅ ) ( 𝐴 + 𝐵) ] 𝐶 0 0 0 1 1 1 0 0

La séquence de sortie est 00011100

EXERCICE 36
𝑎) On considère l’expression E des variables booléennes A, B et C définie par :
𝐸 = 𝐴̅𝐵𝐶 + 𝐴𝐶 + 𝐴 𝐵̅ 𝐶̅ + 𝐴̅ 𝐵̅ déduire que 𝐸 = 𝐵̅ + 𝐶
𝑏) On donne les expressions algébriques suivantes :
𝑎) ̅̅̅̅
𝐴𝐵 𝐶̅ 𝐷
̅+𝐵

𝑏) (𝐴̅ + 𝐵̅ )𝐶̅ 𝐷 ̅ ) ̅̅̅̅̅̅̅̅̅̅̅̅


̅ + (𝐵 + 𝐴̅ 𝐶̅ 𝐷 ̅̅̅̅̅̅̅̅
𝐶 + 𝐷 𝐴𝐵
-Montrer par la méthode de table de vérité que a est équivalente à b
-Trouver une expression simplifiée de b
(TP 2020-2021)
Résolution
𝑎) 𝐸 = 𝐴̅𝐵𝐶 + 𝐴𝐶 + 𝐴 𝐵̅ 𝐶̅ + 𝐴̅ 𝐵̅
= 𝐴̅(𝐵̅ + 𝐵𝐶) + 𝐴(𝐶 + 𝐵̅ 𝐶̅ ) Mise en évidence
= 𝐴̅(𝐵̅ + 𝐶) + 𝐴(𝐶 + 𝐵̅ ) 𝐶𝑎𝑟 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵
= 𝐴̅(𝐵̅ + 𝐶) + 𝐴(𝐵̅ + 𝐶) Commutativité
= (𝐵̅ + 𝐶) (𝐴̅ + 𝐴) Mise en évidence

Aimé DIUMI DIKOLO 72


www.wissen-corporation.com
= 𝐵̅ + 𝐶 (𝐼) 𝐶𝑎𝑟 𝐴̅ + 𝐴 = 𝐼
= 𝐵̅ + 𝐶 𝐶𝑎𝑟 𝐴 𝐼 = 𝐴
Donc 𝐸 = 𝐵̅ + 𝐶
𝑏)
𝐴 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
𝐵 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
𝐶 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
𝐷 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
𝐶̅ 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
𝐷̅ 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
𝐴𝐵 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
̅̅̅̅
𝐴𝐵 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0
̅̅̅̅
𝐴𝐵 𝐶̅ 𝐷 ̅ 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0
̅̅̅̅ 𝐶̅ 𝐷
𝐴𝐵 ̅+𝐵 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1

𝐴 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
𝐵 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
𝐶 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
𝐷 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
𝐴̅ 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
𝐵̅ 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0
𝐶̅ 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
̅
𝐷 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
𝐴̅ + 𝐵̅ 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0
(𝐴̅ + 𝐵̅ )𝐶̅ 𝐷 ̅ 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0
̅
𝐴𝐶𝐷 ̅ ̅ 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
𝐵 + 𝐴̅ 𝐶̅ 𝐷 ̅ 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
𝐴𝐵 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
𝐶+𝐷 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1
̅̅̅̅̅̅̅̅
𝐶+𝐷 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0
̅̅̅̅̅̅̅̅
𝐶 + 𝐷 𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐶 + 𝐷 𝐴𝐵
(𝐵 + 𝐴̅ 𝐶̅ 𝐷̅ ) ̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐶 + 𝐷 𝐴𝐵
(𝐴̅ + 𝐵̅ )𝐶̅ 𝐷
̅ + (𝐵 + 𝐴̅ 𝐶̅ 𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅
̅ ) ̅̅̅̅̅̅̅̅
𝐶 + 𝐷 𝐴𝐵

EXERCICE 38
Considérons trois séquences suivantes :
𝐴: 11110000 𝐶: 11001100 𝐵: 01010101
Trouver :
- A OU B - B NON-OU A - A COMP C
- B ET A - C NON-ET A - C COMP B

Aimé DIUMI DIKOLO 73


- A OU C - 𝐴 ⨁𝐵 - A NI B
- C ET A - 𝐴 ⨁𝐶 - A NOU B
- A NON-ET B - 𝐶 ⨁𝐵

(TD 2019-2020)
Résolution
A OU B=A+B B ET A=BA A OU C=A+C
C ET A=CA A NON-ET B= ̅̅̅̅
𝐴𝐵 ̅̅̅̅
B NON-ET A=𝐵𝐴
̅̅̅̅
C NON-ET A= 𝐶𝐴 ̅̅̅̅̅̅̅̅
A NOU B=𝐴 +𝐵 ̅̅̅̅̅
A NI B=𝐴 𝐵
A B C A+B BA A+C CA 𝐴𝐵
̅̅̅̅ ̅̅̅̅̅̅̅̅
𝐵 + 𝐴 𝐶𝐴 ̅̅̅̅ 𝐴 ⨁𝐵 𝐴⨁𝐶 𝐶⨁𝐵 𝐴𝐵
̅̅̅̅ 𝐴 +𝐵 A
̅̅̅̅̅̅̅̅ C
COMP COMP
C
B
1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0
1 1 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1
0 0 1 0 0 1 0 1 1 1 0 1 1 1 1 0 1
0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0
0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0
0 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1

EXERCICE 39
Considérons quatre séquences A, B, C et D. Donner en se servant de la table
de vérité, les résultats correspondants aux circuits ci-après :

Aimé DIUMI DIKOLO 74


www.wissen-corporation.com
(TD 2019-2020)
Résolution

A B C D AC B+D ̅̅̅̅̅̅̅̅̅
𝐴𝐶 + 𝐶 ̅̅̅̅̅̅̅̅̅
𝐴𝐶 + 𝐶 . (𝐵 + 𝐷) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅
(𝐴𝐶 + 𝐶 . (𝐵 + 𝐷)) 𝐴𝐶
0 0 0 0 0 0 1 0 1
0 0 0 1 0 1 1 1 1
0 0 1 0 0 0 0 0 1
0 0 1 1 0 1 0 0 1
0 1 0 0 0 1 1 1 1
0 1 0 1 0 1 1 1 1
0 1 1 0 0 1 0 0 1
0 1 1 1 0 1 0 0 1
1 0 0 0 0 0 1 0 1
1 0 0 1 0 1 1 1 1
1 0 1 0 1 0 0 0 1
1 0 1 1 1 1 0 0 1
1 1 0 0 0 1 1 1 1
1 1 0 1 0 1 1 1 1
1 1 1 0 1 1 0 0 1
1 1 1 1 1 1 0 0 1

Aimé DIUMI DIKOLO 75


A B C D A+C BD (𝐴
̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐶). 𝐶 ̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐶). 𝐶 + 𝐵𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
((𝐴 + 𝐶). 𝐶 + 𝐵𝐷) + (𝐴 + 𝐶)
0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 1 1 0
0 0 1 0 1 0 0 0 0
0 0 1 1 1 0 0 0 0
0 1 0 0 0 0 1 1 0
0 1 0 1 0 1 1 1 0
0 1 1 0 1 0 0 0 0
0 1 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1 0
1 0 0 1 1 0 1 1 0
1 0 1 0 1 0 0 0 0
1 0 1 1 1 0 0 0 0
1 1 0 0 1 0 1 1 0
1 1 0 1 1 1 1 1 0
1 1 1 0 1 0 0 0 0
1 1 1 1 1 1 0 1 0

EXERCICE 40
Démontrer par la méthode algébrique l’égalité suivante :

[(𝐴 + 𝐵) ̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅


𝐴𝐵 + 𝐶](𝐴 + 𝐵)𝐴𝐵̅̅̅̅𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵̅𝐶

(TD 2019-2020)
Résolution
Partant du premier membre

[(𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅


̅̅̅̅ + 𝐶](𝐴 + 𝐵)𝐴𝐵̅̅̅̅ 𝐶=
̅̅̅̅̅̅̅̅̅̅
=[(𝐴 + 𝐵)(𝐴̅ + 𝐵̅) + 𝐶][(𝐴 + 𝐵) + ̅̅̅̅
𝐴𝐵+𝐶̅ ] car ̅̅̅̅̅
𝐴. 𝐵 = 𝐴̅ + 𝐵̅

Aimé DIUMI DIKOLO 76


www.wissen-corporation.com
=(𝐴𝐴̅ + 𝐴𝐵̅ + 𝐴̅𝐵+𝐵 𝐵̅ + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ ) car ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅. 𝐵̅ et 𝐴̅ = 𝐴,
distributivité de . par rapport à +
= (∅ + 𝐴𝐵̅ + 𝐴̅𝐵+∅ + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ ) car 𝐴. 𝐴̅ = ∅
= (𝐴𝐵̅ + 𝐴̅𝐵 + 𝐶)(𝐴̅𝐵̅ + 𝐴𝐵 + 𝐶̅ ) 𝑐𝑎𝑟 𝐴 + ∅ = 𝐴
= 𝐴𝐵̅𝐴̅𝐵̅+ 𝐴𝐵̅𝐴𝐵 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐴̅𝐵̅ + 𝐴̅𝐵𝐴𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶 + 𝐶𝐶̅
distributivité de . par rapport à +
= ∅+ ∅ + 𝐴𝐵̅𝐶̅ + ∅ + ∅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶 + ∅ 𝑐𝑎𝑟 𝐴 𝐴̅ = ∅
= 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶 𝑐𝑎𝑟 𝐴 + ∅ = 𝐴
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 Associativité
≠ 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵̅𝐶
Donc les deux membres ne sont pas égaux.

EXERCICE 41
Remplir le tableau de conversions suivant :
Binaire Octal Décimal Hexadécimal
10001111,0111
164529874,472
745423
BDF76A45,12A

(TP 2019-2020)
Résolution
Binaire Octal Décimal Hexadécimal
10001111,0111 217,34 𝟏𝟒𝟑, 𝟒𝟑𝟕𝟓 𝟖𝑭, 𝟕
𝟏𝟎𝟎𝟏 𝟏𝟏𝟎𝟎 𝟏𝟏𝟏𝟎 𝟏𝟎𝟎𝟎 𝟎𝟏𝟏𝟎 𝟏𝟏𝟎𝟏 𝟎𝟎𝟏𝟎, 𝟎𝟏𝟏𝟏 𝟏𝟎𝟎𝟎 1163503322,36152375 164529874,472 𝟗𝑪𝑬𝟖𝟔𝑫𝟐, 𝟕𝟖𝑫𝟒𝑭𝑫 …
111 100 101 100 010 011 745423 248595 3CB13
1011 1101 1111 0111 0110 27575665105,0452 3187108421 BDF76A45,12A
1010 0100 0101,0001 0010 ,07275390625
1010

DETAILS DE CALCUL
(1) (10001111,0111)2 = (? )8 = (? )10 = (? )16
Binaire → 𝑂𝑐𝑡𝑎𝑙

Aimé DIUMI DIKOLO 77


(10001111,0111)2 = (217, 34)8
𝐵𝑖𝑛𝑎𝑖𝑟𝑒 → 𝐷é𝑐𝑖𝑚𝑎𝑙
Poids 7 6 5 4 3 2 1 0 -1 -2 -3 -4
Chiffre 1 0 0 0 1 1 1 1, 0 1 1 1

1 × 27 + 0 × 26 + 0 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 1 × 21 + 1 × 20 + 0 × 2−1 + 1 × 2−2 + 1 × 2−3 + 1 × 2−4


0 1 1 1
1 × 128 + 0 × 64 + 0 × 32 + 0 × 16 + 1 × 8 + 1 × 4 + 1 × 2 + 1 × 1 + 2 + 4 + 8 + 16

128 + 0 + 0 + 0 + 8 + 4 + 2 + 1 + 0 + 0,25 + 0,125 + 0,0625


143, 4375
(10001111,0111)2 = (𝟏𝟒𝟑, 𝟒𝟑𝟕𝟓)𝟏𝟎

𝐵𝑖𝑛𝑎𝑖𝑟𝑒 → 𝐻𝑒𝑥𝑎𝑑é𝑐𝑖𝑚𝑎𝑙

(10001111,0111)2 = (𝟖𝑭, 𝟕)𝟏𝟔


(2) (164529874, 472)10 = (? )2 = (? )8 = (? )16
𝐷é𝑐𝑖𝑚𝑎𝑙 → 𝐻𝑒𝑥𝑎𝑑𝑒𝑐𝑖𝑚𝑎𝑙

Aimé DIUMI DIKOLO 78


www.wissen-corporation.com
Aimé DIUMI DIKOLO 79
(164529874, 472)10 = (𝟗𝑪𝑬𝟖𝟔𝑫𝟐, 𝟕𝟖𝑫𝟒𝑭𝑫 … )𝟏𝟔

𝐷é𝑐𝑖𝑚𝑎𝑙 → 𝐵𝑖𝑛𝑎𝑖𝑟𝑒
Convertissons la valeur trouvée en Hexadécimal vers binaire

(164529874, 472)10 = (𝟏𝟎𝟎𝟏 𝟏𝟏𝟎𝟎 𝟏𝟏𝟏𝟎 𝟏𝟎𝟎𝟎 𝟎𝟏𝟏𝟎 𝟏𝟏𝟎𝟏 𝟎𝟎𝟏𝟎, 𝟎𝟏𝟏𝟏 𝟏𝟎𝟎𝟎 𝟏𝟏𝟎𝟏 … )𝟐

𝐷é𝑐𝑖𝑚𝑎𝑙 → 𝑂𝑐𝑡𝑎𝑙
Convertissons la valeur correspondante en binaire en octal
P

(164529874, 472)10 = (𝟏𝟏𝟔𝟑𝟓𝟎𝟑𝟑𝟐𝟐, 𝟑𝟔𝟏𝟓𝟐𝟑𝟕𝟓 )𝟖


(3) (745423)8 = (? )2 = (? )10 = (? )16
𝑂𝑐𝑡𝑎𝑙 → 𝐵𝑖𝑛𝑎𝑖𝑟𝑒

(745423)8 = (111 100 101 100 010 011 )2


𝑂𝑐𝑡𝑎𝑙 → 𝐷é𝑐𝑖𝑚𝑎𝑙
Poids 5 4 3 2 1 0
Chiffres 7 4 5 4 2 3

Aimé DIUMI DIKOLO 80


www.wissen-corporation.com
7 × 85 + 4 × 84 + 5 × 83 + 4 × 82 + 2 × 81 + 3 × 80
7 × 32768 + 4 × 4096 + 5 × 512 + 4 × 64 + 2 × 8 + 3 × 1
229 376 + 16 384 + 2560 + 256 + 16 + 3
248 595
(745423)8 = (248595)10

𝑂𝑐𝑡𝑎𝑙 → 𝐻𝑒𝑥𝑎𝑑é𝑐𝑖𝑚𝑎𝑙
Utilisons la valeur trouvée en binaire

(745423)8 = (3𝐶𝐵13)16
(4) (𝐵𝐷𝐹76𝐴45,12𝐴)16 = (? )2 = (? )8 = (? )16
𝐻𝑒𝑥𝑎𝑑é𝑐𝑖𝑚𝑎𝑙 → 𝐵𝑖𝑛𝑎𝑖𝑟𝑒

𝐻𝑒𝑥𝑎𝑑é𝑐𝑖𝑚𝑎𝑙 → 𝑂𝑐𝑡𝑎𝑙
Utilisons la valeur trouvée en binaire

(𝐵𝐷𝐹76𝐴45,12𝐴)16 = (27575665105,0452)8
𝐻𝑒𝑥𝑎𝑑é𝑐𝑖𝑚𝑎𝑙 → 𝐷é𝑐𝑖𝑚𝑎𝑙
Poids 7 6 5 4 3 2 1 0 -1 -2 -3
Chiffres B D F 7 6 A 4 5, 1 2 A

Aimé DIUMI DIKOLO 81


11 × 167 + 13 × 166 + 15 × 165 + 7 × 164 + 6 × 163 + 10 × 162 + 4 × 161 + 5 × 160 +
1 × 16−1 + 2 × 16−2 + 10 × 16−3
= 11 × 268435456 + 13 × 16777216 + 15 × 1048576 + 7 × 65536 + 6 × 4096 +
1 2 10
10 × 256 + 4 × 16 + 5 × 1 + 16 + 256 + 4096

= 2952790016 + 218103808 + 15728640 + 458752 + 24576 + 2560 + 64 + 5 +


0,0625 + 0,0078125 + 0,00244140625
= 3 187 108 421, 07275390625
(𝐵𝐷𝐹76𝐴45,12𝐴)16 = (3187108421,07275390625)10

EXERCICES D’AUTO EVALUATION


EXERCICE AE1
Soient les propositions A, B, C et D. Démontrer les égalités ci-après :
a) 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶̅ = 𝐴𝐵 + 𝐴𝐶
b) 𝐴𝐶 + 𝐴𝐵 + 𝐴̅𝐵 + 𝐴̅𝐶 = 𝐵 + 𝐶
c) (𝐵 + 𝐴̅)(𝐴 + 𝐵 + 𝐷)𝐷
̅ = 𝐵𝐷̅
d) 𝐵𝐶 + 𝐶 + (𝐴 + 𝐷)(𝐴̅ + 𝐷)𝐶̅ = 𝐶 + 𝐷

EXERCICE AE2
Soit l’expression algébrique suivante :
𝐴𝐵 + (𝐴̅ + 𝐵̅)[(𝐶𝐷
̅̅̅̅ + 𝐴𝐵)] + 𝐴

Simplifier et trouver la machine booléenne correspondante à l’expression la plus


simple qui lui est équivalente.

EXERCICE AE3
En utilisant la méthode algébrique, vérifier les égalités suivantes :
a) 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵̅𝐶 + 𝐴𝐵̅𝐶̅ = 𝐴
b) 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴̅𝐵𝐶 = 𝐶(𝐴 + 𝐵)

EXERCICE AE4
Soit l’expression algébrique suivante :
𝐴𝐵 + 𝐵𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶 + 𝐴𝐵̅𝐶𝐷
̅

Aimé DIUMI DIKOLO 82


www.wissen-corporation.com
Simplifier et trouver la machine booléenne correspondante à l’expression la plus
simple qui lui est équivalente.

EXERCICE AE5
Démontrer les égalités suivantes :
a) 𝐴𝐵 + 𝐶̅ + 𝐴̅𝐵 + 𝐵̅𝐶 = 𝐼
b) 𝐴𝐵 + 𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)(𝐴̅ + 𝐵 + 𝐶) = 𝐵 + 𝐶
c) 𝐴 + 𝐴𝐵𝐶 + 𝐴̅𝐵𝐶 + 𝐴̅𝐵 + 𝐴𝐷 + 𝐴𝐷 ̅ =𝐴+𝐵
d) 𝐴 + 𝐴̅𝐵 + 𝐴̅𝐵̅𝐶 + 𝐴̅ 𝐶̅ 𝐵̅𝐷 + 𝐴̅ 𝐵̅ 𝐶̅ 𝐷
̅𝐸 =𝐴+𝐵+𝐶+𝐷+𝐸
e) 𝐴̅ 𝐵̅ + 𝐴̅ 𝐶̅ + (𝐴 + 𝐵)(𝐴 + 𝐵𝐶) = 𝐼

EXERCICE AE6
Simplifier chacune des expressions ci-après et dessinez la machine booléenne
correspondant à chaque expression simplifiée.
a) 𝐴𝐶 + 𝐴̅𝐵𝐶 + (𝐴 + 𝐵)𝐶̅
b) 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) 𝐴𝐵𝐶̅ + 𝐴𝐵 + 𝐵𝐶̅ + 𝐴 ̅ + 𝐵 + 𝐴̅𝐶

EXERCICE AE7
Simplifier chacune des expressions ci-après et dessinez la machine booléenne
correspondant à chaque expression simplifiée.

a) 𝐵𝐷 + 𝐶𝐷 + 𝐶̅ 𝐷 + ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅𝐵 + 𝐶̅ 𝐷̅ + 𝐴𝐵𝐶̅
b) 𝐴𝐵𝐶 + 𝐶(𝐴𝐵̅ + 𝐴̅𝐵)

EXERCICE AE8
Dessiner les machines booléennes correspondant aux expressions suivantes :
a) 𝐴𝐵 + (𝐴 + 𝐵)𝐴𝐵̅̅̅̅ 𝐶
b) 𝐴𝐵̅ + 𝐵𝐶̅ + 𝐴̅𝐶
c) 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴𝐵̅𝐶̅
d) 𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐴𝐶 + 𝐵𝐶
e) ̅̅̅̅ + 𝐶](𝐴
[(𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐵)𝐴𝐵̅̅̅̅ 𝐶

Aimé DIUMI DIKOLO 83


EXERCICE AE9
Soit l’expression algébrique suivante :
𝐴𝐷 + 𝐶(𝐵̅𝐷 + 𝐴̅𝐵) + 𝐷
̅ (𝐵̅𝐶 + 𝐴𝐵) + 𝐴𝐶̅ 𝐷
̅
a) Trouver l’expression la plus simple qui lui est équivalente
b) Dessiner la machine booléenne formée uniquement des circuits NI
équivalente à l’expression trouvée en a)
c) Dessiner la machine booléenne formée uniquement des circuits NOU
équivalente à l’expression trouvée en a)

EXERCICE AE10
Simplifier les expressions suivantes :
a) 𝐴̅ 𝐵̅𝐶𝐷̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
̅
b) 𝐴̅𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶̅ 𝐷
̅ + 𝐴𝐵𝐶𝐷 ̅ + 𝐴𝐵̅𝐶̅ 𝐷
̅ + 𝐴𝐵̅𝐶𝐷̅
c) 𝐴𝐵𝐶 + 𝐵̅𝐶 + 𝐵̅𝐶𝐷 ̅ + 𝐴𝐶𝐷̅

EXERCICE AE11
𝑎) Calculer 𝑅 = (𝐴 + 𝐶 2 − 2𝐵)16 avec 𝐴 = (𝐹𝐴𝐶, 𝐵𝐴)16 , 𝐵 = (264,101)8
et 𝐶 = (110111,010110)2
𝑏) Convertir la somme de l’année de l’indépendance de la RDC et de l’année
actuelle en binaire puis en hexadécimal

EXERCICE AE12
Effectuer
a) 1001101/1011 la réponse trouvée
b) Multiplier par 1011 la réponse trouvée
c) Soustraire par 100011 la réponse trouvée
d) Additionner par 111010

EXERCICE AE3
Convertissez :
a) (2𝐷𝐵, 456𝐹𝐴𝐶)16 = ( )4
b) (2𝐷𝐵)16 = ( )10
c) (10110110111)2 = ( )10
d) (1011111100110111)2 = ( )16

Aimé DIUMI DIKOLO 84


www.wissen-corporation.com
e) (2667)8 = ( )10
f) (567863)10 = ( )8 = ( )2 = ( )16

EXERCICE AE14
Les systèmes de numération
1)Convertir les nombres suivants en décimal :
a) 11000011100 c) 10011110000 e) 0110110011
b) 101011100010 d) 1101111001100 f) 010111000101
2) Convertir 0,5390626 et 0,392578125 en binaire

EXERCICE AE15
c) Soit N un ensemble de nombres décimaux et 𝐵∗ un ensemble de nombres
binaires. Considérons un codage :
𝐶: 𝑁 ⟶ 𝐵∗
𝑝 → 𝐶(𝑝)
Soit encore une fonction 𝑓: 𝐵∗ ⟶ 𝐵∗
𝑥 → 𝑓(𝑥) = 3(𝑥 + 111110) + 2𝑥 2 + 11100101,11110101
Evaluer 𝑓𝑜𝑐 𝑑𝑒 165,65625 sachant que 𝑓𝑜𝐶(𝑥) = 𝑓[𝐶(𝑥)]
d) Calculer 𝑍 = (2𝑋 + 3√𝑌 + 1)16 avec 𝑋 = (884,567)12 et 𝑌=
(𝐴𝐷, 𝐷𝐴𝐷)16

EXERCICE AE16
Convertir
3. Les nombres suivants de binaire en décimal
c. 111010,1011010101
d. 1011101,0010101
4. Les nombres suivants de décimal en binaire
c. 0,234375
d. 0,7437775

Aimé DIUMI DIKOLO 85


EXERCICE AE17
𝑎) (5674,9609375)10 = (… )2 En utilisant l’arithmétique et les fractions
en binaire.
𝑏) Soient 𝑋 = (𝐹𝐴𝐶, 𝐵𝐴𝐶)16 𝑌 = (11233,01)4 et 𝑍=
(11101,1011101)2
Calculer 𝑇 = (𝑋 − 𝑌 + 𝑍 2 )8

EXERCICE AE18
Calculer
𝑎) (𝐷𝐸𝐹𝐴, 1000𝐹𝐶)16 = ( )8
𝑏) (73,421875)10 = ( )4
𝑐) (11,2032)4 + (1101,1011101)2 = ( )16

EXERCICE AE19
Une adresse IP est composée de 4 octets séparés par des points. Que vaut en
binaire l’adresse suivante : (120.12.19.3)

EXERCICE AE20
Une adresse IP est composée de 4 octets séparés par des points. Que vaut en
binaire l’adresse suivante : (20.11.79.34)

Aimé DIUMI DIKOLO 86


www.wissen-corporation.com
CHAPITRE 2 : L’ORDINATEUR
TAILLE DE LA MEMOIRE
Il existe plusieurs unités pour mesurer la taille de la mémoire, notre problème est
de faire la conversion entre les différentes unités.
Voici la méthode simple :

Les règles sont :


- Si nous quittons de gauche vers la droite, on effectue la division
- Si c’est de la droite vers la gauche, on effectue la multiplication
- Les valeurs en dessous représentent la valeur à multiplier ou à diviser.
Exemple 32
a) 5 𝐾𝑜 =? 𝑂
b) 12 𝑇𝑜 = ? 𝑀𝑜
c) 125 Go = ? To

a) On va effectuer la multiplication
5 𝐾𝑜 = 5 × 210 = 5120 𝑂.
b) On va effectuer la multiplication
12 𝑇𝑜 = 12 × 220 = 12582912 𝑀𝑜

Aimé DIUMI DIKOLO 87


c) On effectue la division
125
125 𝐺𝑜 = = 0,1220703125 𝑇𝑜
210

EXERCICE 42
Un répertoire contient un film de 7000 Mo, des documents de 3500 bytes, des
chansons de 5500 Ko et des images de 1000 600 456 bits. Quelle est la capacité
maximale du disque qui peut contenir ces fichiers ?
(Examen S1 2018-2019)
Résolution
Il suffit de faire la somme de la taille des fichiers, avant cela, convertissons-les en
Ko.
Film = 7000 Mo = 7000 × 210 = 7.168.000 𝐾𝑜 (1)
3500
Documents = 3500 bytes = = 3,41796875 𝐾𝑜 (2)
1024

Chansons = 5500 Ko (3)


1.000.600.456
Images = 1.000.600.456 bits = = 122.143,61035156 𝐾𝑜 (4)
8×210

Capacité minimale = (1) + (2) + (3) + (4)


Capacité minimale (en Ko) = 7.295.647,0283203 Ko

EXERCICE 43
Un disque dur de 500 Go est partitionné en part1, part2, part3 tel que part1 vaut
2⁄ du disque et les autres 1,5⁄ . Part1 contient un système d’exploitation de 3
5 5
Go et un antivirus de 287600 Ko et quelques logiciels d’applications qui occupent
950 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels dans
part1.
b) Combien de documents de 810 pages peut-on enregistrer dans l’espace
disponible de Part1 sachant qu’une page contient des images de 1500 bytes
la ligne à raison de 350 lignes ?
c) Combien de documents de 810 pages peut-on enregistrer dans l’espace
disponible de Part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo.

Aimé DIUMI DIKOLO 88


www.wissen-corporation.com
d) Combien de documents de 810 pages peut-on enregistrer dans l’espace
disponible de Part3 sachant qu’une page contient 450 lignes à raison de 200
bits la ligne.
e) Quel est l’espace disponible (en Ko) pour l’ensemble du disque ?
Résolution
a) Disque dur =500 Go
2 2
𝑃𝑎𝑟𝑡1 = 𝑑𝑢 𝑑𝑖𝑠𝑞𝑢𝑒 = × 500 = 200 𝐺𝑜
5 5
1,5 1,5
𝑃𝑎𝑟𝑡2 = 𝑑𝑢 𝑑𝑖𝑠𝑞𝑢𝑒 = × 500 = 150 𝐺𝑜
5 5
1,5 1,5
𝑃𝑎𝑟𝑡3 = 𝑑𝑢 𝑑𝑖𝑠𝑞𝑢𝑒 = × 500 = 150 𝐺𝑜
5 5

Espace disponible= Espace total-Espace occupé.


Convertissons toutes les valeurs dans une même unité (en Ko)
Espace total= 200 𝐺𝑜 × 220 = 200 × 1.048.576 𝐾𝑜 = 209.715.200 𝐾𝑜
Espace occupé :
S.E.= 3 𝐺𝑜 = 3 × 220 = 3.145.728 𝐾𝑜
A.V.= 287600 𝐾𝑂 = 287.600 𝐾𝑜
10
L.A.= 950 𝑀𝑜 = 950 × 2 = 972.800 𝐾𝑜
Total espace occupé= 𝟒. 𝟒𝟎𝟔. 𝟏𝟐𝟖 𝑲𝒐

Espace disponible== 209.715.200 − 4.406.128 = 205.309.072 𝐾𝑜


Espace disponible (en Ko) = 𝟐𝟎𝟓. 𝟑𝟎𝟗. 𝟎𝟕𝟐 𝑲𝒐
Convertissons en To
205.309.072 205.309.072
Espace disponible (en To)= =
230 1.073.741.824

Espace disponible (en To) =𝟎, 𝟏𝟗𝟏𝟐𝟎𝟖𝟗𝟕𝟑𝟓𝟐𝟔𝟗 𝑻𝒐

Aimé DIUMI DIKOLO 89


b) 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 810 𝑝𝑎𝑔𝑒𝑠
1 𝑝𝑎𝑔𝑒 = 350 𝑙𝑖𝑔𝑛𝑒𝑠
1 𝑙𝑖𝑔𝑛𝑒 = 1500 𝑏𝑦𝑡𝑒𝑠
⇒ 1 𝑝𝑎𝑔𝑒 = 1500 × 350 = 525.000 𝑏𝑦𝑡𝑒𝑠
1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 525.000 × 810 = 425.250.000 𝑏𝑦𝑡𝑒𝑠
425.250.000
= = 415.283,203125 𝐾𝑜
1024

1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 415.283,203125 𝐾𝑜
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
Nombre de document=
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡
205.309.072
=
415.283,203125

Nombre de documents= 494,38327978365 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠


𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠 ≅ 494 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠
𝑐) 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 810 𝑝𝑎𝑔𝑒𝑠
1 𝑝𝑎𝑔𝑒 = 1400 𝑐𝑎𝑟𝑎𝑐𝑡è𝑟𝑒𝑠 = 1400 𝑏𝑦𝑡𝑒𝑠
⇒ 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 810 × 1400 = 11.340.000 𝑏𝑦𝑡𝑒𝑠
11.340.000
= 20
= 10,814666748046 𝑀𝑜
2
1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 10,814666748046 𝑀𝑜
Espace disponible =Espace total- Espace occupé
= (150 𝐺𝑜 × 1024) − 250 𝑀𝑜
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 = 153.350 𝑀𝑜
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
Nombre de document=
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡
153.350
=
10,814666748046

Nombre de documents= 14.179,817425045 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠


𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠 ≅ 14.179 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠
d) 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 810 𝑝𝑎𝑔𝑒𝑠
1 𝑝𝑎𝑔𝑒 = 450 𝑙𝑖𝑔𝑛𝑒𝑠
1 𝑙𝑖𝑔𝑛𝑒 = 200 𝑏𝑖𝑡𝑠
⇒ 1 𝑝𝑎𝑔𝑒 = 200 × 450 = 900.000 𝑏𝑖𝑡𝑠
1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 900.000 𝑏𝑖𝑡𝑠 × 810 = 72.900.000 𝑏𝑖𝑡𝑠
72.900.000
= = 9.112.500 𝑏𝑦𝑡𝑒𝑠
8
1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 9.112.500 𝑏𝑦𝑡𝑒𝑠

Aimé DIUMI DIKOLO 90


www.wissen-corporation.com
Espace disponible= 150 𝐺𝑜 × 230 = 161.061.273.600 𝑏𝑖𝑡𝑠
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
Nombre de document=
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡
161.061.273.600
=
9.112.500

Nombre de documents= 17.674,762534979 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠


𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠 ≅ 17.674 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠
e)
Part1 = 𝟐𝟎𝟓. 𝟑𝟎𝟗. 𝟎𝟕𝟐 𝑲𝒐
Part 2= 153.350 𝑀𝑜 = 153.350 × 1024 = 157.030.400 Ko
Part3 = 150 𝐺𝑜 = 150 × 220 = 157.286.400 𝐾𝑜
Espace disponible du disque= 519.625.872 𝐾𝑜

EXERCICE 44
Un répertoire contient un film de 700 Mo, des documents de 3500 bytes, des
chansons de 5500 Ko et des images de 1000 600 560 bits. Quelle est la capacité
maximale du disque qui peut contenir ces fichiers ?
(Examen S1 2018-2019)
Résolution
Il suffit de faire la somme de la taille des fichiers, avant cela, convertissons-les en
Ko.
Film = 700 Mo = 700 × 210 = 716.800 𝐾𝑜 (1)
3500
Documents = 3500 bytes = = 3,41796875 𝐾𝑜 (2)
1024

Chansons = 5500 Ko (3)


1.000.600.560
Images = 1.000.600.560 bits = = 122.143, 62304687 𝐾𝑜 (4)
8×210

Capacité minimale = (1) + (2) + (3) + (4)


Capacité minimale (en Ko) = 844.447,04101562 Ko

Aimé DIUMI DIKOLO 91


EXERCICE 45
Un disque dur est partitionné en part1, part2, part3 tel que part1 vaut le double de
part2, part2 vaut le triple de part3 diminué de la moitié, alors ce dernier vaut 35
Go.
Part1 contient un système d’exploitation de 3Go, un antivirus de 287500 Ko et
quelques logiciels d’application qui occupent 950 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels sans
part1
b) Combien de document de 810 pages peut-on enregistrer dans l’espace
disponible de part1 sachant qu’une page contient des images de 1500 bytes
à raison de 350 lignes ?
c) Combien des documents de 810 pages peut-on enregistrer dans l’espace
disponible de part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo ?
d) Quel est l’espace disponible (en Ko) pour l’ensemble du disque dur ?
(TP 2014-2015)
Résolution
Réservée lecteur

EXERCICE 46
Un disque dur est partitionné en part1, part2 et part3 tels que part1 =23350000
Ko, part2 = 500000 octets et part3 = 20,029 Mo. Part1 contient un système
d’exploitation de 480 Mo, un antivirus de 12,5 Mo et quelques utilitaires de
14,5 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres informations
dans part1
b) Combien de documents de 480 pages peut-on enregistrer dans cet espace
disponible, sachant qu’une page contient des images de 3 Ko la ligne à
raison de 210 lignes ?

Aimé DIUMI DIKOLO 92


www.wissen-corporation.com
Résolution
a) 𝑃𝑎𝑟𝑡1 = 23.350.000 𝐾𝑜

Espace disponible= Espace total-Espace occupé


Espace occupé =(480 + 12,5 + 14,5) × 1024 = 519.168 𝐾𝑜
Espace disponible = 23.350.000 𝐾𝑜 − 519.168 𝐾𝑜
Espace disponible (en Ko) = 𝟐𝟐. 𝟖𝟑𝟎. 𝟖𝟑𝟐 𝑲𝒐
22.830.832
Espace disponible (en To) = 30
= 0,0212628692388 𝑇𝑜
2
Espace disponible (en To) = 𝟎, 𝟎𝟐𝟏𝟐𝟔𝟐𝟖𝟔𝟗𝟐𝟑𝟖𝟖 𝑻𝒐
b) 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 480 𝑝𝑎𝑔𝑒𝑠
1 𝑝𝑎𝑔𝑒 = 210 𝑙𝑖𝑔𝑛𝑒𝑠
1 𝑙𝑖𝑔𝑛𝑒 = 3 𝐾𝑜
⇒ 1 𝑝𝑎𝑔𝑒 = 3 × 210 = 630 𝐾𝑜
1 𝑑𝑜𝑐𝑢𝑒𝑚𝑒𝑛𝑡 = 630 × 480 = 302.400 𝐾𝑜
1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 302.400 𝐾𝑜
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
Nombre de document=
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡
22.830.832
=
302.400

Nombre de documents= 75,498783068783 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠


𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠 ≅ 75 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠

EXERCICE 47
Le laboratoire d’informatique a été approvisionné en ordinateur de 1000 Go
de disque. Deux partitions sont nécessaires pour une bonne gestion de l’espace
disque. Le chef du laboratoire a choisi 4 étudiants de G1 Informatique (Diumi,
Dikolo, Alomba, Apami) pour déterminer l’espace de stockage minimal des
fichiers audiovisuels (2e partition).

Aimé DIUMI DIKOLO 93


3,865471× 1012 bits sont nécessaires pour cette fin. Que vaut en Go l’espace
de la première partition.
(Examen S1 2012-2014)
Résolution
Espace 1ere partition = Espace du disque – Espace 2e partition
Espace 2e partition = 3,865471 × 1012 𝑏𝑖𝑡𝑠
3,865471×1012
= = 483.183.875.000 𝑏𝑦𝑡𝑒𝑠
8
483.183.875.000
= 𝐺𝑜
230

Espace 2e partition = 450,00005047768 𝐺𝑜 ≅ 450 𝐺𝑜


Espace 1e partition = 1000 𝐺𝑜 − 450 𝐺𝑜
Espace 1e partition =550 Go

EXERCICE 48
Complétez les cellules vides
Byte Méga-octet
Ko 1024
T-octet

(Examen S2 2018-2019)
Résolution
Byte Méga-octet
Ko 1 1024
1024
T-octet 1 1
240 220

Aimé DIUMI DIKOLO 94


www.wissen-corporation.com
EXERCICE 49
Pour la gestion de votre disque dur de 1 To, on vous demande de pouvoir le
partitionner comme suit : 300 Go partition pour le Data et 200 Go partition pour
les films et le reste de capacité sera attribué à la partition du système.
a) Que vaut la partition système en Mo ?
b) L’espace occupé dans la partition système est de 2,8534363 × 1012 bits.
Que vaut en Go l’espace libre de cette partition.
c) Combien de documents de 310 pages peut-on enregistrer dans l’espace
disponible de la partition films sachant qu’une page contient 1200
caractères et il se trouve déjà un ensemble de documents de 220 Mo.
Résolution
a) Partition système = espace disque – partition films-partition Data
Espace du disque = 1 𝑇𝑜 = 1 × 1.048.576 𝑀𝑜
Espace partition films = 200 𝐺𝑜 = 200 × 1024 = 204.800 𝑀𝑜
Espace partition Data= 300 𝐺𝑜 = 300 × 1024 = 307.200 𝑀𝑜
Partition système = 1.048.576 − 240.800 − 307.200
Partition système = 536.576 𝑀𝑜
b) Espace libre = Espace total – Espace occupé
2,8534363×1012
Espace occupé = 2,8534363 × 1012 𝑏𝑖𝑡𝑠 = 𝑏𝑦𝑡𝑒𝑠
8
356.679.537.500
= 356.679.537.500 𝑏𝑦𝑡𝑒𝑠 = Go
230

Espace occupé = 332,18370517715 𝐺𝑜


536.576
Espace total = 536.576 𝑀𝑜 = Go
1024

Espace total = 524 Go


Espace libre = 524 − 332,18370517715
Espace libre = 191,81629482285 𝐺𝑜
c) 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 310 𝑝𝑎𝑔𝑒𝑠
1 𝑝𝑎𝑔𝑒 = 1200 𝑐𝑎𝑟𝑎𝑐𝑐𝑡è𝑟𝑒𝑠 = 1200 𝑏𝑦𝑡𝑒𝑠
372.000
⇒ 1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 1200 × 310 = 372.000 𝑏𝑦𝑡𝑒𝑠 = 20 𝑀𝑜
2

1 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡 = 0,3547668457031 𝑀𝑜

Aimé DIUMI DIKOLO 95


Espace disponible= 𝐸𝑠𝑝𝑎𝑐𝑒 𝑡𝑜𝑡𝑎𝑙 − 𝐸𝑠𝑝𝑎𝑐𝑒 𝑜𝑐𝑐𝑢𝑝é
Espace total = 204.800 𝑀𝑜
Espace occupé = 220 Mo
Espace disponible = 204.800 – 220 = 204.580 Mo
𝐸𝑠𝑝𝑎𝑐𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
Nombre de document=
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡
204.580
=
0,3547668457031

Nombre de documents= 577.280,55053767 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠


𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠 ≅ 577.280 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑠

EXERCICE 50
Une disquette 4 pouce 1⁄3 a une taille de stockage de 2,55 Mo.

a) Quel est le nombre de caractères que peut contenir un fichier dont la taille
est deux fois plus grande que la taille de la disquette ?
b) Combien de disquette peut contenir un CD-ROM dont la taille est 750 Mo ?
c) Combien de disquettes peuvent contenir un disque dur de 120 Go ?
(Examen S1 2018-2019)
Résolution
a) Taille fichier = 2 × 2,55 = 5,1 𝑀𝑜
Il suffit de convertir en octets pour trouver le nombre de caractères
Nombre de caractères = 5,1 × 220 = 5 347 737,6 𝑐𝑎𝑟𝑎𝑐𝑡è𝑟𝑒𝑠
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑢 𝐶𝐷−𝑅𝑂𝑀
b) Nombre de disquette =
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑖𝑠𝑞𝑢𝑒𝑡𝑡𝑒
750
= = 294,11764705882
2,55
𝑁𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑑𝑖𝑠𝑞𝑢𝑒𝑡𝑡𝑒𝑠 ≅ 294 𝑑𝑖𝑠𝑞𝑢𝑒𝑡𝑡𝑒𝑠
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑖𝑠𝑞𝑢𝑒 𝑑𝑢𝑟
c) Nombre de disquette =
𝑇𝑎𝑖𝑙𝑙𝑒 𝑑𝑖𝑠𝑞𝑢𝑒𝑡𝑡𝑒
Convertissons d’abord la taille du disque dur en Mo
Taille disque dur = 120 × 210 = 122880 𝑀𝑜
122880
Nombre de disquette = = 48188,235294117
2,55

Aimé DIUMI DIKOLO 96


www.wissen-corporation.com
Nombre de disquettes ≅ 48 188 𝑑𝑖𝑠𝑞𝑢𝑒𝑡𝑡𝑒𝑠

EXERCICE 51
Quel est l’avantage du port USB par rapport à tous les autres ports ?
(TP 2019-2020)

EXERCICE 52
Quelles sont les caractéristiques qui permettent de distinguer les imprimantes
les unes des autres ?
(TP 2019-2020)

EXERCICE 53
1. Un disque dur est repartitionné en Part1, Part2 et Part3 tel que Part1 vaut
le double de Part2, la Part2 vaut le triple de Part3 diminué de la moitié, cette
dernière est de 800 Gigabytes. Part2 contient un système d’exploitation de 7
Go, un antivirus de 78.880 Ko, ainsi que certains logiciels qui occupent 444
Mo. On vous demande :
𝑎) Donnez en yottaoctet (Yo), l’espace disponible pour stocker d’autres logiciels
dans Part2 ?
𝑏) Quelle est l’espace disponible en Ko pour l’ensemble des disques durs ?
(Examen S1 2019-2020)
Résolution
Réservée au lecteur
Indication : 1 𝑌𝑜 = 280 𝑂𝑐𝑡𝑒𝑡𝑠 ou 1 𝑌𝑜 = 1024 𝑂𝑐𝑡𝑒𝑡𝑠

EXERCICE 54
1. Un disque dur est repartitionné en Part1, Part2 et Part3 tel que Part1 vaut
le triple de Part2, la Part2 vaut le double de Part3 diminué de la moitié, cette
dernière est de 600 Gigabytes. Part1 contient un système d’exploitation de 1,2
Go, un antivirus de 97599 Mo, ainsi que certains logiciels qui occupent 800
Ko . On vous demande :
𝑎) Donnez en zettaoctet (Zo), l’espace disponible pour stocker d’autres logiciels
dans Part1 ?
𝑏) Quelle est l’espace disponible en Ko pour l’ensemble des disques durs ?
(Examen S1 2019-2020)

Aimé DIUMI DIKOLO 97


Résolution
Réservée au lecteur
Indication : 1 𝑍𝑜 = 270 𝑂𝑐𝑡𝑒𝑡𝑠 ou 1 𝑍𝑜 = 1021 𝑂𝑐𝑡𝑒𝑡𝑠

EXERCICES D’AUTO EVALUATION

EXERCICE AE21
Un disque dur de 200 Go est partitionné en part1, part2, part3 tel que Part1 a trois
fois autant de Go que Part2. Si on ôte 8 Go dans les deux partitions, Part1 vaudrait
cinq fois que Part2.Et le reste de la capacité du disque est alloué à Part3. Part1
contient un système d’exploitation de 1,5 Go et un antivirus de 28760 Ko et
quelques logiciels d’applications qui occupent 450 Mo.
f) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels dans
part1.
g) Combien de documents de 410 pages peut-on enregistrer dans l’espace
disponible de Part1 sachant qu’une page contient des images de 1500 bytes
la ligne à raison de 150 lignes ?
h) Combien de documents de 410 pages peut-on enregistrer dans l’espace
disponible de Part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo.
i) Combien de documents de 410 pages peut-on enregistrer dans l’espace
disponible de Part3 sachant qu’une page contient 450 lignes à raison de 200
bits la ligne.
j) Quel est l’espace disponible (en Ko) pour l’ensemble du disque ?

EXERCICE AE22
Une partition d’un disque dur vaut 64 Go si elle perd 20% de sa capacité
initiale. Elle contient un système d’exploitation de 3 Go, un antivirus de 55700
Mo et quelques utilitaires de 140,5 Mo.
c) Donner en To et Ko l’espace disponible pour stocker d’autres informations
dans cette partition
d) Combien de documents de 480 pages peut-on enregistrer dans cet espace
disponible, sachant qu’une page contient des images de 3 Ko la ligne à
raison de 210 lignes ?

Aimé DIUMI DIKOLO 98


www.wissen-corporation.com
EXERCICE AE23
Un disque dur est partitionné en part1, part2, part3 tel que les capacités de Part1
et Part2 sont deux nombres consécutifs dont le produit est 420 Go, part3 vaut le
triple de part2 diminué de la moitié.
Part1 contient un système d’exploitation de 1,5Go, un antivirus de 28750 Ko et
quelques logiciels d’application qui occupent 900 Mo.
e) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels sans
part1
f) Combien de document de 310 pages peut-on enregistrer dans l’espace
disponible de part1 sachant qu’une page contient des images de 1500 bytes
à raison de 50 lignes ?
g) Combien des documents de 410 pages peut-on enregistrer dans l’espace
disponible de part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo ?
h) Quel est l’espace disponible (en Ko) pour l’ensemble du disque dur ?

EXERCICE AE24
Un répertoire contient un film de 500 Mo, des documents de 2500 bytes, des
chansons de 5 Go et des images de 100 600 560 bits. Quelle est la capacité
maximale du disque qui peut contenir ces fichiers ?

EXERCICE AE25
Un disque dur est partitionné en part1, part2, part3 tel que part1 vaut un nombre
en Go dont les trois quarts de ce nombre augmentés d’un, multipliés par les quatre
tiers de ce nombre diminués de 15 donnent 16. Part 2 vaut le double de Part1 et
Part3 le triple de Part2. Part1 contient un système d’exploitation de 2 Go et un
antivirus de 2876 Ko et quelques logiciels d’applications qui occupent 250 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels dans
part1.
b) Combien de documents de 210 pages peut-on enregistrer dans l’espace
disponible de Part1 sachant qu’une page contient des images de 1500 bytes
la ligne à raison de 150 lignes ?

Aimé DIUMI DIKOLO 99


c) Combien de documents de 10 pages peut-on enregistrer dans l’espace
disponible de Part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 2150 Mo.
d) Combien de documents de 810 pages peut-on enregistrer dans l’espace
disponible de Part3 sachant qu’une page contient 450 lignes à raison de 200
bits la ligne.
e) Quel est l’espace disponible (en Ko) pour l’ensemble du disque ?

EXERCICE AE26
Une partition d’un disque dur vaut en Go un nombre de deux chiffres dont la
somme est de 13. Si on ajoute 14 au produit de deux chiffres, on obtient le nombre
le nombre dont les deux chiffres sont ceux du premier nombre dans l’ordre
inverse.
a) Trouver en Ko et bits la taille de cette partition
b) Combien de chansons de 1.000.000 bits peut-on enregistrer dans cette
partition

EXERCICE AE27
Un disque dur est partitionné en part1 et part2 tel que les deux partitions sont en
Go deux nombres dont leur produit vaut 120 et le premier augmenté de 1 égal le
deuxième diminué de 1.
Part1 contient un système d’exploitation de 1Go, un antivirus de7500 Ko et
quelques logiciels d’application qui occupent 250 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels sans
part1
b) Combien de document de 210 pages peut-on enregistrer dans l’espace
disponible de part1 sachant qu’une page contient des images de 1500 bytes
à raison de 150 lignes ?
c) Combien des documents de 210 pages peut-on enregistrer dans l’espace
disponible de part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo ?
d) Quel est l’espace disponible (en Ko) pour l’ensemble du disque dur ?

Aimé DIUMI DIKOLO 100


www.wissen-corporation.com
EXERCICE AE28
Un disque dur est partitionné en part1, part2, part3 tel que part1 vaut le double de
part2, part2 vaut le triple de part3 diminué de la moitié, alors ce dernier vaut 20
Go.
Part1 contient un système d’exploitation de 4 Go, un antivirus de 387500 Ko et
quelques logiciels d’application qui occupent 450 Mo.
a) Donner en To et Ko l’espace disponible pour stocker d’autres logiciels sans
part1
b) Combien de document de 510 pages peut-on enregistrer dans l’espace
disponible de part1 sachant qu’une page contient des images de 1500 bytes
à raison de 250 lignes ?
c) Combien des documents de 510 pages peut-on enregistrer dans l’espace
disponible de part2 sachant qu’une page contient 1400 caractères et qu’il
s’y trouve déjà un ensemble de documents de 250 Mo ?
d) Quel est l’espace disponible (en Ko et Mo) pour l’ensemble du disque dur ?

Aimé DIUMI DIKOLO 101


CHAPITRE 4 : LE SYSTÈME
D’EXPLOITATION
EXERCICE 55
a) Que fait la commande DIR *pp*. * /p
b) Vrai ou faux DEL est une marque d’ordinateur.
(Interro 2013-2014)
Résolution
a) La commande affiche tous les fichiers dont le nom contient les lettres pp
page par page ou écran par écran
b) Faux, DEL n’est pas une marque d’ordinateur mais une commande

EXERCICE 56
a) Supprime tous les dossiers commençant par Pr et finissant par pdf
b) Copie dans le disque E tous les fichiers avec extension pdf, dont le premier
caractère est G, le troisième caractère est P et le dernier est S à partir du
répertoire actuel (ces noms de fichiers peuvent avoir plus de 5 caractères)
(TP 2014-2015)
(Examen S1 2013-2014)
Résolution

a)

b)

EXERCICE 57
Donner la commande DOS qui affiche les noms des fichiers ayant
successivement les lettres A, J, L à partir du deuxième caractère et
finissant par M.
(Examen S1 2017-2018)

Aimé DIUMI DIKOLO 102


www.wissen-corporation.com
Résolution

EXERCICE 58
Donnez la commande DOS qui copie dans le disque D tous les fichiers avec
extension pdf, dont le premier caractère est Y, le cinquième est P et l’avant
dernier caractère est S à partir du répertoire actuel.
(Examen S2 2018-2019)
Résolution

EXERCICE 59
Encerclez la (les) bonne(s) réponse(s)
En matière de système d’exploitation DOS, pour supprimer un dossier, utiliser
la commande :
a) DILITE b) DELITE c) RMDIR d) SUPEXC e)Aucune bonne réponse
(Examen S2 2018-2019)
R) c

EXERCICE 60
Donnez la commande DOS qui :
a) Supprime tous les fichiers commençant par Dr et finissant par rtf
b) Copie dans le flash F : tous les fichiers avec extension .xlsx dont le premier
caractère est G, le troisième est P et le dernier caractère est S à partir du
répertoire actuel. (Ces noms de fichiers peuvent avoir plus de 5 caractères)
Résolution

a)

b)

Aimé DIUMI DIKOLO 103


EXERCICE 61
Soit un disque D contenant les données ci-dessous
Réseaux info.ppt
Labeur.doc
Ordinateur.xls
Que fait chacune des commandes suivantes :
a) DIR D:\ Réseau*.*
b) DEL D:\ labe ?.xls
c) MOVE D:\*a*.* A :
(Interro G1 Pharmacie)
Résolution
a) Affiche Réseaux info.ppt
b) Aucun effet
c) Déplace tous les 3 fichiers vers A : (la corbeille)

EXERCICE 62
Citez les différentes familles de BIOS rencontrés sur le marché.
(TP 2019-2020)

EXERCICES D’AUTO EVALUATION

EXERCICE AE29
Donner la commande DOS qui affiche les noms de fichiers ayant les lettres A, L,
L, O à partir du troisième caractère du nom

EXERCICE AE30
Soit C, le lecteur en cours. Que fait chacune des commandes suivantes :
a) REN D:\ Congo. * Afrique. *
b) 𝑅𝑀𝐷𝐼𝑅 𝐴:\𝐾𝑖𝑛𝑠ℎ𝑎𝑠𝑎
c) COPY Info*.* A:\ Science

Aimé DIUMI DIKOLO 104


www.wissen-corporation.com
d) DIR *.bas/P
e) MOVE Ali.* A:\Ali
f) MD MATADI\ BOMA
g) MOVE C:\ *o*.* Matadi
h) COPY UNIKIN \ *.xlsx A :
i) CD A : \ Math
j) DEL Matadi \ *que.bas

EXERCICE AE31
Prenons A comme lecteur en cours. Que fait chacune de commandes suivantes :
a) CD MATADI \ NZANZA
b) MOVE *.* C : \ ARCHIVES
c) DIR Matadi \ *.doc
d) DEL GOMA \ *I*.*
e) TYPE Lettre.txt

EXERCICE AE32
Soient données les commandes MS-DOS suivantes, avec comme répertoire en
cours la racine C :
1) DIR C : \ Info*.*
2) DEL C:\ Infini.bas
3) RD C:\ Info
4) MOVE C:\ *fin.* A :
Considérons enregistrés dans ce répertoire les fichiers ci-après :
a) Infinitésimal.txt
b) Information.bas
c) Infin.mak
d) Informel.doc
Dire pour chacune des commandes sur la liste, l’action qui sera accomplie et
les fichiers qui seront manipulés parmi ceux qui sont cités.

EXERCICE AE33
Donner la commande DOS qui supprime les noms de dossiers commençant par
DOC dont le cinquième caractère (dans le nom) est K contenus dans USERS, si
mon répertoire actuel est C : \ US\ Users\DIDE
(Examen S1 2018-2019)

Aimé DIUMI DIKOLO 105


EXERCICE AE34
Soit un disque dur dont la subdivision est : (le répertoire racine est le répertoire
en cours).

Proposez des commandes MS-DOS qui permettent d’effectuer successivement les


opérations suivantes :
a. Déplacer vers une disquette tous les fichiers d’extension bas contenus dans
le répertoire Prog.
b. Accéder au répertoire Doc, ensuite renommer le fichier d votre nom en
votre post nom
c. Revenir au répertoire racine, puis supprimer le répertoire Txt qui contient
uniquement quelques fichiers.

EXERCICE AE35
Donner la commande DOS qui supprime les noms de dossiers commençant par
DOC dont le septième caractère (dans le nom) est K contenus dans USERS, si le
répertoire actuel est C : \ US\ Users\DIDIER
(Examen S1 2018-2019)

EXERCICE AE36
Soit un disque dur avec la subdivision suivante (la partition M : qui le répertoire
racine est le répertoire en cours).

Aimé DIUMI DIKOLO 106


www.wissen-corporation.com
Proposez les commandes MS-DOS qui permettent de (M) :
- Créer la structure ci-dessous (répertoire)
- Déplacer vers la disquette, tous les fichiers Excel contenus dans le
répertoire Médecine
- Accéder au répertoire sciences et renommer le fichier info.PDF en
basic_vb.pdf
(Examen S1 2018-2019)

EXERCICE AE37
Donner la commande DOS qui supprime les noms de dossiers commençant par
DOC dont le sixième caractère (dans le nom) est K contenus dans USERS, si le
répertoire actuel est C : \ US\ Users\DIDIE
(Examen S1 2018-2019)

Aimé DIUMI DIKOLO 107


CHAPITRE 5 : ALGORITHMES ET
PROGRAMMATION1
EXERCICE 63
Proposer un algorithme et un ordinogramme qui calculent l’expression :
log (𝑡 2 − 𝑎) 𝑠𝑖 𝑡 2 > 𝑎 𝑎𝑣𝑒𝑐 𝑐 > 0 𝑒𝑡 𝑐 ≠ 1
𝑃= { 𝑐 2
|𝑡 − 𝑎| 𝑠𝑖 𝑡 2 ≤ 𝑎
(Interro 2013-2014)
Résolution

Ordinogramme

www.wissen-corporation.com
1
Nous avons utilisé le logiciel LARP pour les algorithmes et ordinogrammes

Aimé DIUMI DIKOLO 108


Aimé DIUMI DIKOLO 109
EXERCICE 64
La BIAC organise une opération d’épargne dénommé « compte bloqué » ou
« Ekonzo », tel qu’un capital de départ bénéficie d’un intérêt annuel de 4% tant
que celui-ci est inférieur à 100, et de 2% une fois que celui-ci est ou devient
supérieur à 100 (on a que CR=CD(1+T) où CD=capital de départ d’un exercice,
CR=capital réalisé après une année d’exercice, T=taux d’intérêt annuel). Proposer
un algorithme et un programme BASIC qui déterminent le nombre d’années où le
capital réalisé dépassera le double du capital de départ du 1er exercice.
(TP 2014-2015)
Résolution
Algorithme

Programme QBASIC

Aimé DIUMI DIKOLO 110


www.wissen-corporation.com
EXERCICE 65
Soit un tableau cotes de dimension (N x 2) contenant dans la première colonne les
points de Mathématiques des étudiants de G1 Info (cours de pondération 4) et les
points d’anglais dans la deuxième colonne (pondération 2). Chaque cours est coté
sur 20. Dessiner l’ordinogramme et écrire un algorithme qui calcule le
pourcentage de chaque étudiant et la moyenne sur 100 de la classe.
Résolution
Algorithme

Aimé DIUMI DIKOLO 111


EXERCICE 66
Soit un tableau A de dimension (N x 5) contenant dans la première colonne le
numéro de chaque étudiant, la cote en Mathématiques (pondération 4) dans la
deuxième colonne, l’anglais (pondération 2) troisième colonne, INFO GEN
(pondération 6) quatrième colonne et Statistique I (pondération 4) dans la dernière
colonne. Chaque cours est coté sur 20. Dessiner l’ordinogramme et écrire un
algorithme qui calcule le pourcentage de chaque étudiant.
Résolution
Algorithme

Ordinogramme
Réservé au lecteur

Aimé DIUMI DIKOLO 112


www.wissen-corporation.com
EXERCICE 67
Ecrire un algorithme qui reconnait un nombre parfait.
N.B. : un nombre est dit parfait si la somme de ses diviseurs sauf lui-même égale
à lui-même.
(Examen S1 2018-2019)
Résolution

EXERCICE 68
La classification internationale de maladie (CIM) vient de détecter une
pandémie au nom de CORONAVIRUS dans le monde, cette organisation
sollicite un groupe des experts en maladie tropicale pour lancer sa campagne
de vaccination dans le monde. En tant qu’informaticien dans cette ONG, on
vous demande d’écrire un algorithme qui notifie les nombres des malades
contaminés avec une nouvelle variante, non contaminés, vaccinés et non
vaccinés.
N.B. cet algorithme prévoit une mise en quarantaine de 14 jours.
(Examen S1 2019-2020)

Aimé DIUMI DIKOLO 113


EXERCICE 69
Concevoir un algorithme, un ordinogramme et un programme qui fusionne
deux tableaux linéaires T(I), S(J) dans le tableau F(K)
Solution
On commence par montrer le remplissage de deux tableaux.
Algorithme
ALGO FUSION
Var T(I) : entiers
Var S(J) : entiers
Var F(K) : entiers
Var a, b, c : entiers
DEBUT
AFFICHER "Lecture des éléments du tableau T"
POUR a = 1 A I FAIRE
LIRE T(a)
a suivant (FIN POUR)
AFFICHER "Lecture des éléments du tableau S"
POUR b = 1 A J FAIRE
LIRE S(b)
b suivant (FIN POUR)
𝑎 ⟵1
𝑐⟵1
20 𝐹(𝑐) ⟵ 𝑇(𝑎)
𝑎 ⟵𝑎+1
𝑐⟵𝑎
SI a<=I ALORS
ALLER A 20
SINON
𝑏 ⟵1

Aimé DIUMI DIKOLO 114


www.wissen-corporation.com
FINSI
30 𝑐 ⟵ 𝑏 + 𝐼
𝐹(𝑐) ⟵ 𝑆(𝑏)
𝑏 ⟵𝑏+1
SI b<=J ALORS
ALLER A 30
SINON
AFFICHER "Voici le tableau fusionné"
POUR a=1 A K FAIRE
AFFICHER F(a)
FIN POUR
FINSI
FIN

PROGRAMME BASIC
REM PROGRAMME DE FUSION
DIM T(I) AS INTEGER
DIM S(J) AS INTEGER
DIM F(K) AS INTEGER
DIM a, b, c AS INTEGER
PRINT "Lecture des éléments du tableau T"
FOR a = 1 TO I
INPUT T(a)
NEXT a
PRINT "Lecture des éléments du tableau S"
FOR b = 1 A J
INPUT S(b)
NEXT b
𝑎=1
𝑐=1

Aimé DIUMI DIKOLO 115


20 𝐹(𝑐) = 𝑇(𝑎)
𝑎 =𝑎+1
𝑐=𝑎
IF a<=I THEN
GOTO 20
ELSE
𝑏=1
END IF
30 𝑐 = 𝑏 + 𝐼
𝐹(𝑐) = 𝑆(𝑏)
𝑏 =𝑏+1
IF b<=J THEN
GOTO 30
ELSE
PRINT "Voici le tableau fusionné"
FOR a=1 A K
PRINT F(a)
NEXT a
END IF
END

EXERCICES D’AUTO EVALUATION

EXERCICE AE38
Deux nombres entiers n et m sont qualifiés d’amis si la somme des diviseurs de
m est égale à n et la somme des diviseurs de n est égale à m (on ne tient pas compte
du nombre lui-même et de 1).
Exemple : les nombres 48 et 75 sont deux nombres amis puisque :
Les diviseurs de 48 sont : 2, 3, 4, 6, 8, 12, 16, 24 et 2+3+4+6+8+12+16+24=75
Les diviseurs de 75 sont : 3, 5, 15, 25 et 3+5+15+25 = 48.

Aimé DIUMI DIKOLO 116


www.wissen-corporation.com
Ecrire un algorithme qui permet de déterminer si deux entiers n et m sont amis ou
non.

EXERCICE AE39
Ecrire un algorithme qui détermine les n nombres premiers. Prévoir que n varie
dans l’intervalle [10; 60]

EXERCICE AE40
Ecrire un programme QBASIC qui lit une phrase, une lettre se trouvant dans la
phrase et une lettre quelconque, et ensuite le programme remplace à chaque
occurrence la première lettre par la deuxième.

EXERCICE AE41
Ecrire un programme QBASIC qui permet de dire si un mot est un mot
palindrome ; c’est-à-dire identique à son mot miroir. Exemple : KAYAK,
ESSE…

EXERCICE AE42
Ecrire un algorithme et un programme QBASIC qui détermine, puis affiche le
plus petit entier impair contenu dans un tableau d’entiers strictement positifs.
Attention, si le tableau ne contient aucun entier impair, le programme affichera le
message « le tableau ne contient aucun entier impair ».

Aimé DIUMI DIKOLO 117


CHAPITRE 6 : LOGICIELS
D’APPLICATION MICROSOFT WORD
ET EXCEL
EXERCICE 70
a) Donner l’architecture fonctionnelle de l’unité centrale d’un ordinateur et
expliquez le rôle de chaque composant (Chapitre 2)
b) Donnez la formule complète d’Excel qui évalue ce qui suit : la somme des
cellules A1 et A2 est multipliée par le contenu de la cellule A3.
(Interro 2013-2014)
Résolution
a) Réservé au lecteur

b)

EXERCICE 71
Donner la formule d’Excel, qui calcule ce qui suit : Diviser le résultat de la
somme de A1, A2 et A5 par A3 ; additionner A1 au résultat précédent et le
tout divisé par le produit de A4 et A6.
(Travail pratique 2014-2015)
Résolution
= (((𝐴1 + 𝐴2 + 𝐴5)/𝐴3) + 𝐴1)/(𝐴4 ∗ 𝐴6)

Aimé DIUMI DIKOLO 118


www.wissen-corporation.com
EXERCICE 72
Soit le tableau Excel suivant :
A B C D
1 Réalité
2 Pas assassins Assassins
3 Décision Pas assassins 20 10
4 enquête Assassins 30 80
a) Donnez la formule Excel (une seule) qui calcule la proportion de bonnes
décisions de la part des enquêteurs.
b) Donnez la formule Excel (une seule) qui calcule le pourcentage de non
assassins selon la réalité et la décision des enquêteurs.
c) Donnez la formule Excel (une seule) qui donne la proportion de mauvaises
décisions pour ceux qui sont en réalité assassins.
(Examen S1 2017-2018)
Résolution
Réservée au lecteur

EXERCICE 73
a) Que peut faire un ordinateur sans système d’exploitation (chap.4)
b) Donnez la formule d’Excel, qui calcule ce qui suit : Diviser le résultat de la
somme de A1, A2 et A5 par A3 ; additionner A1 au résultat précédent et le
tout divisé par le produit de A4 et A6.
(Examen S1 2013-2014)
(Examen S2 2018-2019)
Résolution
a) Réservé au lecteur
b) = (((𝐴1 + 𝐴2 + 𝐴5)/𝐴3) + 𝐴1)/(𝐴4 ∗ 𝐴6)

EXERCICE 74
a) Donnez la formule d’Excel qui calcule ce qui suit : Diviser le résultat de la
somme de A5 à A10 par le produit de A1 et A2 ; additionner au résultat
précédent le produit de A3 et A4.
b) Donnez la formule complète d’Excel qui évalue ce qui suit : le contenu de
la cellule A5 est divisé par la somme des cellules A1, A2 et A3.

Aimé DIUMI DIKOLO 119


Résolution
𝑎) = (𝑆𝑂𝑀𝑀𝐸(𝐴5: 𝐴10))/(𝐴1 ∗ 𝐴2) + (𝐴3 ∗ 𝐴4)
𝑏) = 𝐴5/(𝑆𝑂𝑀𝑀𝐸(𝐴1: 𝐴3))

EXERCICE 75
Le tableau ci-dessous contient le nombre de personnes jugées selon la race de
l’accusé et du juge.
E F G H
1 CONDAMNE
2 Race de Race du OUI NON
l’accusé juge
3 Blanche Blanche 500 100
4 Noire 8 37
5 Noire Noire 400 200
6 Blanche 3 10
a) Donnez la formule Excel qui calcule la proportion de noirs parmi ceux-là
jugés par un blanc.
b) Que vaut en Excel le calcul suivant : 6+1/7 ?
(Examen S1 2018-2019)
Résolution
a) = (𝐺6 + 𝐻6)/(𝐺3 + 𝐻3 + 𝐺6 + 𝐻6)
b) 6+1/7 (car il n’est pas précédé du signe =)

EXERCICE 76
Complétez les cellules de la table Excel ci-dessous par les formules
correspondantes
A B C D E F G
1 Race Contaminés Non Total
contaminés
2 sexe Masculin Noire 21 25
3 Blanche 425 812
4 Féminin Noire 5 1
5 Blanche 18 73
6 Total Masculin
7 Féminin
(Interro G1 Pharmacie)

Aimé DIUMI DIKOLO 120


www.wissen-corporation.com
Résolution

A B C D E F G
1 Race Contaminés Non Total
contaminés
2 sexe Masculin Noire 21 25 = 𝑬𝟐 + 𝑭𝟐
3 Blanche 425 812 = 𝑬𝟑 + 𝑭𝟑
4 Féminin Noire 5 1 = 𝑬𝟒 + 𝑭𝟒
5 Blanche 18 73 = 𝑬𝟓 + 𝑭𝟓
6 Total Masculin = 𝑬𝟐 + 𝑬𝟑 = 𝑭𝟐 + 𝑭𝟑 = 𝑬𝟔 + 𝑭𝟔
7 Féminin = 𝑬𝟒 + 𝑬𝟓 = 𝑭𝟒 + 𝑭𝟓 = 𝑬𝟕 + 𝑭𝟕

EXERCICE 77
Le tableau ci-dessous contient le nombre de personnes jugées selon la race de
l’accusé et du juge.
E F G H
1 CONDAMNE
2 Race de Race du OUI NON
l’accusé juge
3 Blanche Blanche 500 100
4 Noire 8 37
5 Noire Noire 400 200
6 Blanche 3 10
a) Donnez la formule Excel qui calcule la proportion de blancs parmi ceux-là
jugés par un blanc.
b) Que vaut en Excel le calcul suivant : 6+1/7 ?
(Examen S1 2018-2019)
Résolution
𝑎) = (𝐺3 + 𝐻3)/(𝐺3 + 𝐻3 + 𝐺6 + 𝐻6)
𝑏) 6+1/7 (car il n’est pas précédé du signe =)

Aimé DIUMI DIKOLO 121


EXERCICE 78
A quoi sert le publipostage dans le traitement des textes ? Justifiez par un
exemple pratique plausible !
(TP 2019-2020)
Réponse
Le publipostage sert à reproduire un document de base en autant
d’exemplaires personnalisés selon les règles et les destinateurs.
Exemple : Pour envoyer une lettre d’invitation aux professeurs de Math-Info,
au lieu d’écrire plusieurs lettres contenant le nom de chaque professeur, avec
le publipostage, on écrit une seule lettre de base, et reproduire les autres
lettres personnalisées (contenant le nom de chaque professeur par exemple)

EXERCICE 79
Citez 3 logiciels de traitement de textes libres. Justifier pourquoi ne sont-ils
pas aussi populaires que MS Word alors qu’ils ne sont pas payants
contrairement à ce dernier.
(TP 2019-2020)
Résolution
Google Docs
Apache Open Office
Libre Office

EXERCICES D’AUTO EVALUATION

EXERCICE AE43
a) Donnez la formule complète d’Excel qui évalue ce qui suit : la somme des
cellules contenues à l’intersection de la colonne A et les lignes 1 et 2 est
multipliée par le contenu de la cellule A3.
b) Donner la formule d’Excel, qui calcule ce qui suit : Diviser le résultat de la
somme de A1, A2 et A5 par le contenu de la cellule située à l’intersection
de la colonne A et de la ligne 3 ; additionner le contenu de la cellule située
à l’intersection de la colonne A et la ligne 1 au résultat précédent et le tout
divisé par le produit de A4 et A6.

Aimé DIUMI DIKOLO 122


www.wissen-corporation.com
EXERCICE AE44
a) Donnez la formule d’Excel, qui calcule ce qui suit : Diviser le résultat de la
somme des contenus des cellules situées à l’intersection de la colonne A et
de la 1er, 2e et 5e ligne par A3 ; additionner A1 au résultat précédent et le
tout divisé par le produit de cellules situées à l’intersection de la colonne A
et des lignes 4 et 5.
b) Donnez la formule d’Excel qui calcule ce qui suit : Diviser le résultat de la
somme de A5 à A10 par le produit de A3 et A4 ; additionner au résultat
précédent le produit de A1 et A2

EXERCICE AE45
Le tableau ci-dessous contient le nombre de personnes jugées selon la race de
l’accusé et du juge.
E F G H
1 CONDAMNE
2 Race de Race du OUI NON
l’accusé juge
3 Blanche Blanche 300 200
4 Noire 83 370
5 Noire Noire 200 100
6 Blanche 35 100
a) Donnez la formule Excel qui calcule la proportion de noirs parmi ceux-
là jugés par un noir.
b) Donnez la formule Excel qui calcule la proportion de blancs parmi ceux-
là jugés par un noir

Aimé DIUMI DIKOLO 123


CHAPITRE 7 : INTRODUCTION AUX
RESEAUX INFORMATIQUES
EXERCICE 80
a) Quels sont les avantages et désavantages de l’utilisation de la fibre optique
b) Quel est le protocole utilisé pour la communication sur Internet ?
c) Donner deux raisons majeurs pour lesquelles on sécurise un réseau
d) Quel est le rôle d’un serveur web ?
(Interro 2013-2014)

EXERCICE 81
a) Que fait-on pour afficher les informations suivantes sous Windows :
Intel(R) Core(TM) i3 CPU M 370@ 2,4 GHz. (Chap. 2)
b) Quelle différence il y a entre Hub et Switch ?
(Examen S1 2013-2014)

EXERCICE 82
𝑎) Soit http://ftp.monentreprise.net:8080/service/client.html
Le chemin d’accès à la ressource est……
Le domaine est…..
𝑏) Que signifie : WAN-Internet-http
𝑐) Parlez de l’enseignement assisté par ordinateur en 3 lignes
𝑑) Citez 5 domaines de l’informatique parmi les multiples qui existent
(Examen S1 2019-2020)

Aimé DIUMI DIKOLO 124


www.wissen-corporation.com
CHAPITRE 8 : LES LANGAGES HTML
ET PHP
EXERCICE 83
Quelles sont les différences entre un site Web statique et un site Web dynamique ?
(Examen 2011-2012)

EXERCICE 84
En PHP, 10+2/12 donne le(s) résultat(s) ci-dessous :
a) Impossible b) Aucune bonne réponse c)12,17 d) 1 e)11
(Examen S1 2017-2018)

EXERCICE 85
Soit un tableau rectangulaire R de L lignes et C colonnes dont 90% de cellules
contiennent des chiffres et 10% sont vides. On aimerait compter le nombre de
chiffres au moins égaux à 100.
On donne la fonction IsNull() définie comme suit : IsNull(A)=1 lorsque A est nul.
Donner les différents tests (en PHP) utilisés dans la résolution de ce problème.
(Examen S1 2017-2018)
Résolution

Aimé DIUMI DIKOLO 125


EXERCICE 86
Soit un tableau A de dimension (N X 2) contenant dans la première colonne les
points de Mathématiques des étudiants de G1 info (cours de pondération 4) et les
points d’anglais dans la deuxième colonne (pondération 2). Chaque cours est coté
sur 20. Ecrire un programme PHP qui calcule le pourcentage de chaque étudiant
et la moyenne sur 100 de la classe.
Résolution

EXERCICE 87
Soit un tableau rectangulaire de L lignes et C colonnes dont 98% de cellules
contiennent des chiffres et 2% de cellules sont vides. Ecrire un programme PHP
qui compte le nombre des chiffres supérieurs ou égal à 100 et le nombre de
chiffres inférieurs à 100.
Résolution

Aimé DIUMI DIKOLO 126


www.wissen-corporation.com
EXERCICE 88
Proposez un programme PHP qui déplace les éléments d’un tableau de N cellules.
L’élément i (i= 1,2, N-2) est déplacé à la cellule i+2, celui de la cellule N-1 à la
cellule 1 ; et celui de la cellule N à la cellule 2.
Résolution

Aimé DIUMI DIKOLO 127


EXERCICE 89
Proposez un code PHP qui permet de compter le nombre de visiteurs d’une
page web. N.B. le code tient compte du nombre de fois que la page est
demandée sans tenir compte du nombre de périphériques qui demandent la
page.
(TD 2019-2020)
Résolution
Le nombre de visites sera enregistré dans un fichier txt que nous avons
nommé visites
Code PHP
<?php
session_start();
if(file_exists('visites.txt'))
{
$compteur_f = fopen('visites.txt', 'r+');
$compte = fgets($compteur_f);
}
else
{
$compteur_f = fopen('visites.txt', 'a+');
$compte = 0;
}

$compte++;
fseek($compteur_f, 0);
fputs($compteur_f, $compte);

fclose($compteur_f);

?>

EXERCICE 90
A quoi sert le CSS dans le développement Web ?
(TD 2019-2020)
Résolution
CSS permet de faire la mise en forme des pages web

Aimé DIUMI DIKOLO 128


www.wissen-corporation.com
EXERCICE 91
Faites la différence entre un Bootstrap et un site web dynamique
(TD 2019-2020)

Aimé DIUMI DIKOLO 129

Vous aimerez peut-être aussi