Département D’Informatique

DEVOIR SURVEILLE DU PREMIER SEMESTRE

Module : Informatique 1 Année : 2016-2017
Date : 19/11/2016 Durée : 1H30’

REMARQUE : - L’USAGE DE LA CALCULATRICE EST STRICTEMENT INTERDIT.

- DEMONTRER VOS CALCULS.

Question de cours (6pt)

Choisissez la bonne réponse :
1. Quelle est l’élément qui se charge par les fonctions de décodage et d'exécution des ordres
exprimés sous forme d'instruction:
A) Unité de contrôle. B) Unité arithmétique et Logique. C) Mémoire principale.

2. Parmi les mémoires suivantes quelles sont celles qui sont volatiles ?
A) RAM. B) EEPROM flash. C) EEPROM.

3. Parmi les éléments suivants, quel est celui qui permet de stocker une valeur ?
A) Instruction. B) Variable. C) Expression.

4. Parmi les propositions suivantes sélectionner celle(s) qui est ou sont Fausse(s)
A) Une variable non initialisé peut prendre une valeur aléatoire dans un programme.
B) On peut modifier le nom d’une variable après sa déclaration.
C) La valeur d’une variable peut changer dans un programme.

5. Soit A, B et C des variables booléennes. En utilisant les lois et les théorèmes de l’Algèbre
de BOOLE simplifier la fonction suivante (cité les lois utilisé):
𝑓(𝐴, 𝐵, 𝐶) = (𝐵 + 𝐴𝐵 + 𝐶)(𝐴 + 𝐵̅ + 𝐴̅𝐶̅ )

6. Donnée les valeurs des variables de sorties

Nom : AlgorithmDS1 ;
après l’exécution de l’algorithme
Variable d’entrées : A,B : entier,
(AlgorithmDS1), pour A=12 et B=10. Variable de sorties : X,Y: entier,
Début
Lire (A)
Lire (B)
si (A%2==0) alors début_si
X=A+B
fin_si
sinon début_sinon
X=A-B
fin_sinon
X=A-1
Ecrire(X)
Y=X
X=X-1
Ecrire(Y)
Fin

Page 1/2
Exercice 1 (5pt)

I. Soit N=(10000)4 un nombre non signé écrit en base 4.

1. Donner le décimal de N.
2. Déterminer les chiffres x et y tels que le nombre N s’écrive : (x0y)16 en base 16 et (4y0)8
en base 8.
II. Soit P= (1101 1001)2 un nombre signé codé sur 8 bits en complément à 2.
1. Donner le décimal de P.
2. Donner la valeur binaire et décimale sur 8 bits de l’entier signé M tel que: P+M=(F4)16
où les nombres sont représentés en Complément à 2 sur 8 bits (les opérations doivent
être effectué en binaire).

Exercice 2 (5pt)

I. Soit le circuit suivant:

1- Déterminer l’expression logique de sa sortie S.
2- En utilisant les lois de l’algèbre de Boole,
- Simplifier la fonction logique S.
II. Soit la fonction logique 𝐹(𝐴, 𝐵, 𝐶) donnée par la
formule suivante :
𝐹(𝐴, 𝐵, 𝐶) = 𝑆(𝐴, 𝐵, 𝐶) + 𝐺(𝐴, 𝐵, 𝐶).
Tel que : 𝐺(𝐴, 𝐵, 𝐶) = 𝐴𝐵𝐶 + 𝐵̅ 𝐶̅ .
1- Simplifiez la fonction 𝐹(𝐴, 𝐵, 𝐶) en utilisant le tableau de karnaugh.
2- Tracer le circuit de la fonction 𝐹(𝐴, 𝐵, 𝐶) simplifier.

Exercice 3 (4pt)
Nous voulons concevoir un circuit qui permet d’ajouter un 1 à un nombre binaire codé sur
trois bits.
Donc soit le nombre (B2B1B0)2 est le résultat d’addition du nombre (A2A1A0)2 avec le nombre
(1)2 tel que :
(B2B1B0)2 =(A2A1A0)2 +(001)2 ;
1- Donner la table de vérité pour les sorties B0, B1, B2 En fonction des Entrés A0, A1, A2.
2- Simplifier les fonctions de sorties B0, B1, B2.
3- Tracer le Circuit équivalent de la sortie B0.

Page 2/2
 Correction
Question de cours (6pt)
1. Quelle est l’élément qui se charge par les fonctions de décodage et d'exécution des ordres
exprimés sous forme d'instruction:
A) Unité de contrôle. (1pt)

2. Parmi les mémoires suivantes quelles sont celles qui sont volatiles ? :
A) RAM. (1pt)

3. Parmi les éléments suivants, quel est celui qui permet de stocker une valeur ?
B) Variable. (0,5 pt)

4. Parmi les propositions suivantes sélectionner celle(s) qui est ou sont Fausse(s)
B) On peut modifier le nom d’une variable après sa déclaration. (1pt)

5. La fonction 𝑓(𝐴, 𝐵, 𝐶) simplifier est:

𝑓(𝐴, 𝐵, 𝐶) = (𝐵 + 𝐴𝐵 + 𝐶)(𝐴 + 𝐵̅ + 𝐴̅𝐶̅ ) =
[𝐵(1 + 𝐴) + 𝐶][𝐵̅ + 𝐴 + 𝐶̅ ]
= (𝐵 + 𝐶)(𝐴 + 𝐵̅ + 𝐶̅ ) = 𝐴𝐵 + 𝐵𝐵̅ + 𝐵𝐶̅ + 𝐴𝐶 + 𝐶𝐵̅ + 𝐶𝐶̅ = 𝐴𝐵 + 𝐵̅ 𝐶 + 𝐵𝐶̅
(1,5pt)

6. les valeurs des variables de sorties X et Y après l’exécution de l’algorithme

(AlgorithmDS1):
X=21 et Y=21 (1pt)
Exercice 1 (5pt)

I. Soit N=(10000)4 un nombre non signé écrit en base 4.

3. Donner le décimal de N.
N=(10000)4 =0×40+0×41+0×42+0×43+1×44= 256)10 (1pt)
4. Déterminer les chiffres x et y tels que le nombre N s’écrive : (x0y)16 en base 16 et (4y0)8
en base 8. (1,5 pt)
1ère méthode : 256)10= 100)16 256 16
x=1 et y=0 0 16 16
0 1 16
2ème méthode : 1 0
4y0)8= 0×80+y×81+4×82=8y+256
256=8y+256 y= 0
x0y)16= y×160+0×161+x×162=y+256x
256 - 0= 256x x=1

Page 1/2
 II. Soit P= (1101 1001)2 un nombre signé codé sur 8 bits en complément à 2.
1. Donner le décimal de P.
1101 1001)2 C’est un nombre négatif
1101 1001
- 1
1101 1000 CP à1
0010 0111 Valeur absolue
- 39)10 . (1,5 pt)
5. Donner la valeur binaire et décimale sur 8 bits de l’entier signé M tel que: P+M=(F4)16
où les nombres sont représentés en Complément à 2 sur 8 bits (les opérations doivent
être effectué en binaire). (1,5 pt)
P+M=F4 M=F4 – P
1111 0100
- 1101 1001
0001 1011 Nombre positif
+ 27)10

Exercice 2 (5pt)

I. Soit le circuit suivant:

1- Déterminer l’expression logique de sa sortie S.
̅̅̅̅̅̅̅ + ̅̅̅̅̅̅̅
S(A,B,C)= 𝐴𝐵⨁𝐶 ̅̅̅̅̅̅̅ (1 pt)
𝐵⨁𝐶 + 𝐴𝐵⨁𝐶

2- En utilisant les lois de l’algèbre de Boole,

- Simplifier la fonction logique S.
̅̅̅̅̅̅̅ + ̅̅̅̅̅̅̅
S(A,B,C)= 𝐴𝐵⨁𝐶 ̅̅̅̅̅̅̅ = 𝐴𝐵⨁𝐶
𝐵⨁𝐶 + 𝐴𝐵⨁𝐶 ̅̅̅̅̅̅̅ + 𝐵⨁𝐶
̅̅̅̅̅̅̅ = ̅̅̅̅̅̅̅
𝐵⨁𝐶 (𝐴 + 1) = ̅̅̅̅̅̅̅
𝐵⨁𝐶 (1,5 pt)

Page 2/2
II. Soit la fonction logique 𝐹(𝐴, 𝐵, 𝐶) donnée par la formule suivante :
𝐹(𝐴, 𝐵, 𝐶) = 𝑆(𝐴, 𝐵, 𝐶) + 𝐺(𝐴, 𝐵, 𝐶).
Tel que : 𝐺(𝐴, 𝐵, 𝐶) = 𝐴𝐵𝐶 + 𝐵̅ 𝐶̅ .
1- Simplifiez la fonction 𝐹(𝐴, 𝐵, 𝐶) en utilisant le tableau de karnaugh.

BC 00 11
A 01 10

0 1 0 1 0

1 1 0 1 0

̅̅̅̅̅̅̅
𝐹(𝐴, 𝐵, 𝐶) = 𝐵⨁𝐶 (1,5 pt)

2- Tracer le circuit de la fonction 𝐹(𝐴, 𝐵, 𝐶) simplifié. (1pt)

Page 1/2
Exercice 3 (4pt)
Nous voulons concevoir un circuit qui permet d’ajouter un 1 à un nombre binaire codé sur
trois bits.
Donc soit le nombre (B2B1B0)2 est le résultat d’addition du nombre (A2A1A0)2 avec le nombre
(1)2 tel que :
(B2B1B0)2 =(A2A1A0)2 +(001)2 ;
1- Donner la table de vérité pour les sorties B0, B1, B2 En fonction des Entrés A0, A1, A2.
A2 A1 A0 B2 B1 B0
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0

2- Simplifier les fonctions de sorties B0, B1, B2.

̅̅̅̅ 𝐴1
B0= 𝐴2 ̅̅̅̅ 𝐴0
̅̅̅̅ + 𝐴2
̅̅̅̅𝐴1𝐴0
̅̅̅̅ + 𝐴2𝐴1
̅̅̅̅ 𝐴0
̅̅̅̅ + 𝐴2𝐴1𝐴0
̅̅̅̅ = 𝐴2
̅̅̅̅ 𝐴0
̅̅̅̅ + 𝐴2𝐴0
̅̅̅̅ = 𝐴0
̅̅̅̅
B1= ̅̅̅̅
𝐴2 ̅̅̅̅
𝐴1 𝐴0 + ̅̅̅̅ ̅̅̅̅ + 𝐴2𝐴1
𝐴2𝐴1𝐴0 ̅̅̅̅ 𝐴0 + 𝐴2𝐴1𝐴0
̅̅̅̅ = 𝐴1𝐴0
̅̅̅̅ + ̅̅̅̅
𝐴1𝐴0
B2= ̅̅̅̅ ̅̅̅̅̅̅̅̅
𝐴2 𝐴1 𝐴0 + 𝐴2𝐴1 ̅̅̅̅𝐴0 + 𝐴2𝐴1𝐴0
𝐴0 + 𝐴2𝐴1 ̅̅̅̅ = ̅̅̅̅ ̅̅̅̅ + 𝐴2𝐴0
𝐴2𝐴1𝐴0 + 𝐴2𝐴1 ̅̅̅̅

3- Tracer le Circuit équivalent de la sortie B0.

Page 2/2