UFR DE SCIENCE ECONOMIQUES

ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022
Travaux Dirigés (TD) : ARCHITECTURE DES ORDINATEURS

Série n°1 : Généralités sur les ordinateurs

1) Connaissance générale en Informatique

1.1 Définir les termes suivants :

- SERVEUR - ROM

- SURFEUR - RAM

- EMAIL - UAL

- USB - CPU

- TCP/IP - CLIENT

- PROVIDER - HTLM

- MSB - LSB / LSD

2ième Partie : Système de Numération

2.1 Convertir :

a) 360,500 (8) = ? (2)

b) ADC (16) = ? (10)

2.2 Posez et Effectuer les opérations suivantes :

a) 175 + 1112 = ? (2) = ? (8)

b) A8B (16) + 1112 = ? (8)

c) 1100000 / 1100

d) 1011001111/ 1100

e) ABC-9AD (Base 16)

f) Effectuer les opérations en BCD puis sa correspondance en base 10 : 15+4 ; 18+5

1
 UFR DE SCIENCE ECONOMIQUES
ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022
3ième Partie : Algèbre de Boole

3.1 Simplifiez à l’aide de Tableau de Karnaugh les expressions algébriques suivantes :

3.1.1 T= b + b + bc + abc + c + c

3.1.2 Y=a + c+a +

3.1.3 U = (a+d).( + )

3.1.4 Donnez le logigramme de chaque fonction ci-dessous en les ayant simplifier.

a) b)

A B S A B C R
0 0 1 0 0 0 1
1 0 1 1 0 0 1
0 1 1 0 1 0 0
1 1 0 0
1 1 0
0 0 1 0
1 0 1 0
0 1 1 1
1 1 1 1

3.1.5 Soit la table de vérité suivante :

A B C Q
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

TAF : Utilisez le Tableau de Karnaugh pour simplifier cette fonction puis construire le
logigramme.

2
 UFR DE SCIENCE ECONOMIQUES
ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022

4.1 Soit la table de vérité suivante :

1) Proposer une expression booléenne ayant la table de vérité ci-contre :

a) Donner la première forme canonique

b) Donner la deuxième forme canonique

2) A l’aide du tableau de Karnaugh, simplifier la fonction 1a)

A B C D F(A,B,C,D)

0 0 0 0 1

0 0 0 1 1

0 0 1 0 1

0 0 1 1 1

0 1 0 0 0

0 1 0 1 1

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 1

1 0 1 0 1

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 0

1 1 1 1 1

3
 UFR DE SCIENCE ECONOMIQUES
ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022
4.2 Soit les tables de vérité suivantes :

a)

A B C S b) A B S

0 0 0 0 0 0 0

0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

TAF : Déterminer la première et deuxième forme canonique des fonction F(A,B,C) et F(A,B)
représentée par (a) et (b).

Série n°2 : Système de numération binaire (suite)

1) Cas pratique

Soit x une base quelconque, montrez que 10110x est un multiple de 11x . Exprimez le quotient
dans la base 2 ; 8 ; 10 ; 16

2) Pour la sauvegarde de sa base de données, l’ingénieur informaticien de SICTA dispose

uniquement que des disquettes de 1,44 Mo. Sachant que sa base de données a une taille de 80
Go, combien de disquettes doit il disposer pour le stockage de ces données ? Et s’il disposait
de CD (1 CD = 700Mo) ; combien de CD aurait il besoin ?

Exercices 2 :

I. Conversion : Base 10 à la base 2

2910 ; 197 ; 899 ; 127,75 ; 0,625

II. Conversion Base 2 à la base 10

100111012 ; 11012 ; 10012 ; 1110,0112

III. Conversion de la Base 16 à la base 10 et base 8

4
 UFR DE SCIENCE ECONOMIQUES
ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022
4B916 ; FFF16 ; 14B816

IV. Quelle est la représentation en binaire du nombre d’étudiants N de L1 où N = 74510 ? ; en

octal et hexadécimal.

Exercices 3 :

A- Effectuer les opérations en binaire suivantes :

g) 175 + 1112 = ? (2) = ? (8)

h) A7B (16) + 1012 = ? (8)

i) 11102 - 11002 = ? (2)

j) 110000 / 110

k) 101100111 / 1100

B- Effectuer les opérations en hexadécimale (Base 16) suivantes :

19 + B9 ; 3DE + 4AC ; 1BD + 789 + DEF ; ABC – 9AD ; EDF – DF3

BCD 14 + 5 ; 18 + 5 ; 19 + 6

C- Compléter le tableau suivant :

Décimal Binaire Octal Hexadécimal BCD

211

101010101

317

88 1001110100

5
 UFR DE SCIENCE ECONOMIQUES
ET DEVELOPPEMENT UFR-SED
Mathématiques – Informatique Année Scolaire 2021-2022
Série n°3 : Algèbre de Boole (suite)

Exercice 1

1) Simplifiez à l’aide de Tableau de Karnaugh les expressions algébriques suivantes :

a) T= b + b + bc + abc + c + c

b) Y = a + c+a +

2) Construire le logigramme correspondant à cette expression algébrique :

S = (a + b).( )

3) Déterminer puis construire les tables de vérité pour n = 2 (porte Et) ; n = 3 (Porte ou) ;

4) n = 4 (porte non ou).

Exercice 2

Trois interrupteurs A, B, C commandent l’allumage de 2 lampes R et S suivant les conditions

suivantes :

Dès qu’un ou plusieurs interrupteurs sont activés, la lampe R doit s’allumer, la lampe S ne
doit être allumée que si au moins 2 interrupteurs sont activés.

1) Donner la table de vérité des fonctions R et S

2) Donner les expressions des fonctions binaires R et S

3) Donner les expressions des fonctions R et S à l’aide de porte NON ET

4) Dessiner le logigramme à l’aide de porte NON ET

Exercice 3

1) Simplifier algébriquement les expressions suivantes :

2) Démontrer que ABC + AB/C + A/BCD = AB + ACD

BON TD !!!