Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

UNIVERSITE ALGER 1 – Benyoucef Benkhedda

FACULTE DES SCIENCES
DEPARTEMENT INFORMATIQUE
Nature de l’examen : ETLD Module : STRM1
Durée : 1h30 Date : 19/02/2020 Filière : MI-S1

Directives : Aucun document n’est autorisé. L’usage de la calculatrice est autorisé. Le téléphone portable
doit être éteint et rangé. Encadrez chaque résultat obtenu. Justifiez vos réponses. N’utilisez pas le stylo
rouge.

Exercice 1 (6 points)
1- soit un système de numération de base b > 1 :
- Effectuer les conversions suivantes :
𝑏 = (… … )𝑏 ; 𝑏 2 = (… … )𝑏 ; 𝑏 𝑛 = (… … )𝑏 (𝑛 ≥ 1)

- Soit X un nombre décimal tel que : X = 4. 𝑏 5 + 2. 𝑏 3 + 𝑏 + 7 . Représenter X dans la base b

2- Soient A et B deux entiers non signés tels que A=(1000100010)Gray et B=(7432)9

Calculer (A+B)BCD

3- Soient A et B deux entiers non signés tels que A=(1000010011)Gray et B=(10000101)7

Calculer (A+B)Ex3

Exercice 2 (7 points)
1- Dans une représentation en Cà2, sur 7 bits :
- Déterminer le nombre d’entiers signés possibles et donner l’intervalle correspondant.
- Effectuer l’opération (- 40) + (- 40) dans le même format et expliquer le problème rencontré. Proposer
une solution.

2- Soit C = (128)10 et D = (-32,75)10 deux nombres décimaux :

- Donner la représentation de C et D en IEEE 754 simple précision.
- Calculer (C + D) en IEEE 754 simple précision, et représenter le résultat en hexadécimal.

Exercice 3 (7 points)

1. Soit a une variable booléenne, que valent les expressions suivantes : 0⊕a , 1⊕a , a⊕a
2. Soit le circuit logique suivant :

- Donner l’équation de la fonction F représentée par ce logigramme ?

- Quels sont les cas possibles des entrées pour aboutir à une sortie F vraie ?
- Donner l’équation disjonctive simplifiée de F et tracer le nouveau logigramme.

Bon courage
 Corrigé examen
Exercice 1 (6 points)
1- soit un système de numération de base b > 1 :
- Effectuer les conversions suivantes :
𝑏 = (… … )𝑏 ; 𝑏 2 = (… … )𝑏
𝑏 𝑏 𝑏2 𝑏
0 1 𝑏 0 𝑏 𝑏
1 0 0 1 𝑏
𝒃 = (𝟏𝟎)𝒃 (𝟎. 𝟓) 1 0 𝒃𝟐 = (𝟏𝟎𝟎)𝒃 (𝟎. 𝟓)

On déduit que : 𝒃𝒏 = (𝟏𝟎𝟎𝟎 … 𝟎𝟎𝟎)𝒃 (𝑛 ≥ 1) (0.5)

n zéro
- Soit X un nombre décimal tel que : X = 4. 𝑏 5 + 2. 𝑏 3 + 𝑏 + 7 . Représenter X dans la base b
X = 4. 𝑏 5 + 0. 𝑏 4 + 2. 𝑏 3 + 0. 𝑏 2 + 1. 𝑏1 + 7. 𝑏 0 (0.25)
𝐗 = (𝟒𝟎𝟐𝟎𝟏𝟕)𝒃 (0.25)

2- Soient A et B deux entiers non signés tels que A=(1000100010)Gray et B=(7432)9

Calculer (A+B)BCD

A=(1000100010)Gray=(1111000011)2 = (963)10 = (1001 0110 0011)BCD (0.5)

B=(7432)9=(5456)10=(0101 0100 0101 0110)BCD (0.5)
(A+ B)BCD=

(1)
A+ B=(0110 0100 0001 1001)BCD=(6419)10

3- Soient A et B deux entiers non signés tels que A=(1000010011)Gray et B=(10000101)7

Calculer (A+B)Ex3

A=(1000010011)Gray=(1111100010)2=(994)10=(1100 1100 0111)Ex3 (0.5)

B=(10000101)7=(823593)10=(1011 0101 0110 1000 1100 0110)Ex3 (0.5)

(A+ B)Ex3=(824587)10

(1)
Exercice 2 (7 points) :
1. Sur 7 bits en Cà2 :
B. Il est possible de représenter 27 = 128 entiers signés différents. (0.5)
L’intervalle de valeurs : -27-1, +27-1 -1 = [-64, +63] (0.5)
C. on a (-40)10 =(1101000)SVA =(1010111)C1 =(1011000)C2. (0.5) donc :

1 1

1011000
+ 1011000
10110000 =(0110000)C2 (0.5)

On a : l’addition de deux nombres négatifs donne un nombre positif, donc il y a un débordement.

(0.5) Ce phénomène se produit dès qu’il est impossible de représenter le résultat d’une opération
sur le même nombre de bits que les opérandes. (0.25)
Solution : effectuer l’opération sur 8 bits. (0.25)

2. Soit C=(128)10 et D=(-32,75)10 :

A. Donner la représentation, en IEEE 754 (32 bits), de C et D.

C=(128)10 =(10000000)2 =(1,0 * 27 )2 (0.5)
C est positif ➔ SM=0; (0.25)
Er=7 → EB = 7+ 28−1 − 1= 7 + 127 = 134 = (10000110)2 ;(0.25)
1,M= (1,0).
Donc : C=(0 10000110 0000 0000 0000 0000 0000 000)IEEE754 (0.25)

D=(-32,75)10 =(-100000,11)2 =(1,0000011 * 25 )2 (0.5)

D est négatif ➔ SM=1; (0.25)
Er=5 → EB = 5+ 28−1 − 1= 5 + 127 = 132 = (10000100)2 ; (0.25)
1,M= (1, 0000011).
Donc : D=(1 10000100 0000 0110 0000 0000 0000 000)IEEE754 (0.25)

B. C + D = ?
On a : C =(1,0 * 27 )2 , D =(1,0000011 * 25 )2
Etape 1 (Dé-normalisation) : D =(1,0000011 * 25 )2 =(0,010000011 * 27 )2 (0.5)
Etape 2 (Addition
1 des mantisses) :
1111 11111
1,000000000
1
- 1 0,010000011
1 1 1 1 1 1 1

0,101111101 (0.25)
Etape 3 (Normalisation du résultat) :
C+D =( + 0,101111101* 27 )2 =( + 1,01111101* 26 )2 (0.25)
SM=0;
Er=6 → EB = 6+ 28−1 − 1= 6 + 127 = 133 = (10000101)2 ; (0.25)
1,M = (1,01111101).
Donc : C+D =(0 10000101 0111 1101 0000 0000 0000 000)IEEE754 = (42BE8000)H (0.25)
Exercice 3 (7 points)
1- Soit a une variable booléenne :
- 0⊕a = a (0.5)
- 1⊕a = 𝑎̅ (0.5)
- a⊕a = 0 (0.5)
2- Donner l’équation de F présentée dans le logigramme :
On commence à analyser le circuit par identification des fonctions associées à chaque porte
logique comme suit :

- Chaque numéro sur le logigramme représente une sortie d’une porte logique, on commence à
déterminer ces différentes sorties :

Sachant que l’opérateur XOR est commutatif

1. A⊕0 = A
2. (A⊕ 0) ⊕ B = A⊕ B ⊕ 0 = A⊕ B car déjà (A⊕ 0) traitée dans l’équation 1 (0.25)
3. (A⊕ 0 ⊕ B) ⊕ C = A⊕ B ⊕ C car déjà (A⊕ 0 ⊕ B) traitée dans l’équation 2 (0.25)
4. (A⊕ 0 ⊕ B ⊕ C) ⊕ D = A⊕ B ⊕ C ⊕ D (0.25)
5. ̅̅̅̅̅̅̅̅̅
A ⊕ A = 0̅ = 1 (0.25)
6. ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A ⊕ B ⊕ B = ̅̅̅̅̅̅̅̅̅̅
A ⊕ 0 = A̅ . Voir la question 1 (B⊕B = 0) et l’équation 1 (A⊕0 = A) (0.25)
7. A⊕ B ⊕ C ⊕ C = A⊕ B ⊕ 0 = A⊕ B . Voir la question 1 (C⊕C = 0) et l’équation 1 (0.25)
((A⊕B)⊕0= (A⊕B))
8. A⊕ B ⊕ C ⊕ D ⊕ D = A⊕ B ⊕ C ⊕ 0 = A⊕ B ⊕ C . Voir la question 1 (D⊕D = 0) et
l’équation 1 ((A⊕B⊕ C)⊕0= (A⊕B⊕ C)) (0.25)
Donc finalement F qui est la composition des sorties 5.6.7.8 par une porte ET logique est donnée
comme suit : F = 1 . A̅ . (A⊕ B) . (A⊕ B ⊕ C)
F= 𝐀 ̅ . (A⊕ B) . (A⊕ B ⊕ C) (0.25)
3- Déterminer les cas possibles des entrées pour aboutir à une sortie F vraie :
Pour déterminer ces cas, il faut établir la table de vérité de la fonction F . (1)
A B C D 𝐀̅ A⊕ B A⊕ B ⊕ C F
0 0 0 0 1 0 0 0
0 0 0 1 1 0 0 0
0 0 1 0 1 0 1 0
0 0 1 1 1 0 1 0
0 1 0 0 1 1 1 1
0 1 0 1 1 1 1 1
0 1 1 0 1 1 0 0
0 1 1 1 1 1 0 0
1 0 0 0 0 1 1 0
1 0 0 1 0 1 1 0
1 0 1 0 0 1 0 0
1 0 1 1 0 1 0 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0
1 1 1 0 0 0 1 0
1 1 1 1 0 0 1 0

D’après la table de vérité on a bien deux solutions (deux cas) pour (A, B, C, D) : (0, 1, 0, 0) ou (0, 1,
0, 1). (0.25) + (0.25)
4- Donner l’équation simplifiée de F et son logigramme : (1)
- La simplification via tableau de karnaugh :

̅ .B. 𝐂̅
F (A,B,C,D) = 𝐀

- Le logigramme : (1)