Université de Tlemcen Structure Machine1 17 Janvier 2023

Faculté des Sciences Epreuve Finale S 1-L1-MI+M 1h30 mn

Département de Mathématiques Calculatrice interdite Auteur: Mme Chouraqui

Exercice 1 (8 points). (Cours)

1. (1 point) Quel est l’intervalle des entiers représentables en BCD sur deux
octets ?
2. (1 point) Quelles sont les valeurs en décimal des nombres codés en Com-
plément à deux ; 10000000C2 et 01111111C2 ?
3. Soit a une variable logique.
1. (1 1/2 points) Montrer que a.a = a.
2. (1/2 point) Simplifier la fonction logique S = a.(a + b).
3. (1 point) Tracer le logigramme de S.
4. (1 point) Soit f une fonction à deux variables logiques a, b. Donner les
expressions des mintermes possibles.
5. (1 point) Appliquer le théorème de Morgan sur la fonction logique :
f (A, B, C) = A.(B + C).
6. (1 point) Représenter la fonction logique S = A en utilisant une porte
logique NAND à deux entrées.
Exercice 2 (7 points).

1. (2 points) Donner le nombre de caractères de la chaîne encodée en UTF-

8 suivante.
C3 A9 6C C3 A8 76 65 73
2. (2 1/2 points) Coder en UTF-8 le caractère
È
de l’alphabet arabe, codé en Unicode U+0644 en suivant les étapes.
— Convertir 0644 en binaire.
— Compter le nombre de bits significatifs.
— Choisir le motif.
— Donner le code en binaire.
— Convertir ce code en hexadécimal.
3. (2 1/2 points) Convertir le nombre -16.25 en IEEE 754 simple précision.

1 2
Université de Tlemcen Structure Machine1 17 Janvier 2023
Faculté des Sciences Epreuve Finale S 1-L1-MI+M 1h30 mn
Département de Mathématiques Calculatrice interdite Auteur: Mme Chouraqui

Exercice 3 (5 points).

1. (1 point) En utilisant la formule du binôme de Newton, montrer que

(b + 1)3 = b3 + 3b2 + 3b + 1; ∀b ∈ N.

2. (2 points) Soit b un entier naturel tel que b ≥ 4. Montrer que le nombre

1331b est le cube d’un entier.
3. (2 points) Soit N = 21013 un nombre écrit dans la base 3. Déterminer
la base b pour laquelle N s’écrit 224b .( ∗ )
Bon courage

∗. 112 = 121, 33 = 27, 222 = 484

2 2
Université de Tlemcen Corrigé de l’Epreuve Finale 17 Janvier 2023
Faculté des Sciences Structure Machine1 1h30 mn
Département de Mathématiques S 1-L1-MI+M Auteur: Mme Chouraqui

Exercice 1 (8 points). (Cours)

1. (1 point) Quel est l’intervalle des entiers représentables en BCD sur deux octets ?

Solution: L’intervalle des entiers représentables en BCD sur deux octets est : [0, 9999].

2. (1 point) Quelles sont les valeurs en décimal des nombres codés en Complément à deux ;
10000000C2 et 01111111C2 ?

(0.5)
Solution: 10000000C2 = −28−1 = −27 = −128, 01111111C2 = +1111111 = +(27 −
z}|{
(0.5)
1) = +127
z}|{

3. (1.5 points) Soit a une variable logique ; montrer que a.a = a

(0.25) (0.25) (0.25) (0.25) (0.5)

Solution: On a ; a = a.1 = a.(a + a) = a.a + a.a = a.a + 0 = a.a, ou en
z}|{ z}|{ z}|{ z}|{ z}|{

démontrant la forme duale ; a + a = a. On a ; a = a + 0 = a + a.a = (a + a).(a + a) =

(a + a).1 = a + a.

1. (0.5 points) Simplifier la fonction logique S = a.(a + b)

Solution: S = a.a + a.b = a + a.b = a(1 + b) = a (La première simplification

est juste, la deuxième aussi donc l’étudiant aura 01 pour les deux cas)

2. (1 point) Tracer le logigramme de S

Solution: Les deux logigrammes sont accépté et même a − − − − − − − − − S

est accépté.

1 4
Université de Tlemcen Corrigé de l’Epreuve Finale 17 Janvier 2023
Faculté des Sciences Structure Machine1 1h30 mn
Département de Mathématiques S 1-L1-MI+M Auteur: Mme Chouraqui

3. (1 point) Soit f une fonction à deux variables logiques a, b. Donner les expressions des
mintermes possibles.

Solution: Pour une fonction logique à deux variables logiques, il existe quatre min-
termes : m0 = a.b(0.25), m1 = a.b(0.25), m2 = a.b(0.25), m3 = a.b(0.25).

4. (1 point) Appliquer le théorème de Morgan sur la fonction logique :

f (A, B, C) = A.(B + C).

Solution: D’après le théorème de Morgan ; f (A, B, C) = |{z} + B

A |{z} +C
| {z }
(0.25) (0.25) (0.5)

5. (1 point) Représenter la fonction logique S = A en utilisant une porte logique NAND à

deux entrées.

Solution: On a A = A.A(0.5)

(0.5)

Exercice 2 (7 points).

1. (2 points) Donner le nombre de caractères de la chaîne encodée en UTF-8 suivante.

C3 A9 6C C3 A8 76 65 73.

Solution: On vonvertit la chaîne en binaire ;

(0.5) (0.25) (0.5) (0.25) (0.25) (0.25)
z }| { z }| { z }| { z }| { z }| { z }| {
11000011
| 10101001
{z 01101100
} | {z } | 11000011 10101000
{z } 01110110
| {z } 01100101
| {z } 01110011
| {z }, on
un caractère un caractère un caractère un caractère un caractère un caractère
a donc 6 caractères.

2. (2.5 points) Coder en UTF-8 le caractère

È
de l’alphabet arabe, codé en Unicode U+0644 en suivant les étapes.

2 4
Université de Tlemcen Corrigé de l’Epreuve Finale 17 Janvier 2023
Faculté des Sciences Structure Machine1 1h30 mn
Département de Mathématiques S 1-L1-MI+M Auteur: Mme Chouraqui

— Convertir 0644 en binaire.

— Compter le nombre de bits significatifs.
— Choisir le motif.
— Donner le code en binaire.
— Convertir ce code en hexadécimal.

Solution:
— 0644 = 0000011001000100,(01)
— Les bits significatifs : 11001000100,(0.25)
— le motif : 110xxxxx 10xxxxxx,(0.25)
— le code en binaire : 1101100110000100,(0.25)
— le code en hexadécimal : D984.(0.75)

3. (2.5 points) Convertir le nombre -16.25 en IEEE 754 simple précision.

(0.5) (0.25)
Solution: On convertit −16.25 en binaire −16.25 = −10000.012 = −1.000001 ×
z}|{ z}|{
(0.25)
24 , on détermine l’exposant décalé ; Ed = E + 127 = 131, ensuite on le convertit
z}|{

en binaire ; Ed = 100000112 (0.25).

(0.25) (0.25) (0.25)
z }| { z }| { z }| { (0.5)
Finalement −16.25 = 1 10000011
| {z } 00000100000000000000000
} = C1820000IEEE754héxa .
z}|{
|{z} | {z
Signe Ed M antisse

Exercice 3 (5 points).

1. (1 point) En utilisant la formule du binôme de Newton, montrer que

(b + 1)3 = b3 + 3b2 + 3b + 1; ∀b ∈ N

(0.25) 3 3 (0.25)
C3k .bk .13−k C3k .bk = C30 .b0 +C31 .b1 +C32 .b2 +C33 .b3 =
X X
3
Solution: (b+1) = =
z}|{ z}|{
k=0 k=0
1 + 3.b + 3.b2 + b3 (0.5)

2. (2 points) Soit b un entier naturel tel que b ≥ 4. Montrer que le nombre 1331b est le
cube d’un entier.

(01) (01)
Solution: On a 1331b = 1.b + 3.b + 3.b + 1.b = b + 3.b + 3.b + 1 = (b + 1)3 ,
3 2 1 0 3 2
z}|{ z}|{

d’où le résultat.

3 4
Université de Tlemcen Corrigé de l’Epreuve Finale 17 Janvier 2023
Faculté des Sciences Structure Machine1 1h30 mn
Département de Mathématiques S 1-L1-MI+M Auteur: Mme Chouraqui

3. (2 points) Soit N = 21013 un nombre écrit dans la base 3. Déterminer la base b pour
laquelle N s’écrit 224b .

(0.5)
Solution: On a l’égalité N = 21013 = 224b ⇐⇒ 2.33 + 1.32 + 0.31 + 1.30 = 2.b2 +
z }| {

2.b1 + 4.b0 ⇐⇒ b2 + b − 30 = 0
On résoud une équation d’orrdre 2 ; ∆ = 121 = 112 ,
d’où les solutions b1 = −6 ∈
/ N(0.5), b2 = 5 > 4(0.5). Donc b = 5 et N = 2245 .(0.5)

Bon courage

4 4