Département de la Formation Préparatoire

de l'Ecole Nationale Supérieure de TechnologieAvancés, Dergana, Alger.

1ere Année classe préparatoire CP1 Matiére : Informatique 1
Calculatrice non autorisée ; Durée : 1h :30
Examen DS1
Exercice 1 : Conversion Binaire/Hexadécimal/Décimal
1. Convertissez le nombre binaire 110101 en hexadécimal.
2. Convertissez le nombre hexadécimal 1A3 en binaire.
3. Convertissez le nombre décimal 47 en octal.
4. Convertir (11.011)2= (……..)10, (11.625)10= (………..)2

Exercice 2 : Conversion en Complément à Deux

5. Convertissez le nombre binaire 110101110101 en complément à deux.
6. Convertissez le nombre décimal −27 en binaire en utilisant la représentation en
complément à deux.
7. Considérez les nombres binaires suivants : A=1101 et B=1010, X=100110etY=010011
a) Effectuez l'addition A+B en utilisant la représentation en complément à deux.
b) Effectuez la soustraction X−Y en utilisant la représentation en complément à
deux.
Exercice 3 : Algèbre de Boole

b. Dresser la table de vérité de ce circuit

c. Quelle est la fonction logique réalisée et quel est son symbole ?

Exercice 4
Soit la table de vérité suivante de la fonction S :

1. Déduire de la table de vérité la fonction S

2. Simplifier la fonction S par le tableau de Karnaugh

pour cette fonction.

Exercice 5 :
Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes
canoniques :

Bon courage 
Corrigé exo 3 :

Corrigé 4 ;
Exercice 5 corrigé

Corrigé
Exo 1 : 7 Pts

1) Convertir les nombres suivants aux bases indiquées :

(236)8 = (12212)3; (258,24)5 = (Impossible) 7; (302,25)5 = (Impossible) 9 (0.5x 5) Points
(A26E,B5)16 = (22021232,2311)4 ; ( (EF1)16 = (110300) 5
(25)10=(100)b b=5 et (545)10=(1406)b =7 déterminer la valeur de b (1x 2) Pts
1) Effectuer en binaire (sur 8 bits) les opérations : 1−2, 51+127, −3−127, −127+127,
−63−63. Préciser, pour chaque opération, la retenue et le débordement (0.5x 5) Pts
2)
Correction : On code les nombres négatifs en complément à 2.
Débordement :
– L’addition de deux nombres de signes différents ne produit jamais de débordement (la valeur absolue du résultat
est toujours inférieure au maximum des valeurs absolues des deux opérandes).
– L’addition de deux nombres de même signe produit un débordement si le signe du résultat est différent du signe
des deux opérandes.
00110011 (51) 11111101 (-3) 10000001 (-127) 11000001 (-63)
00000001 (1) + 10000001 (-127) + 01111111 (127) + 11000001 (-63)
+ 11111110 (-2) + 01111111 (127)
11111111 (-1) 10110010 (-78) 01111110 (126) 00000000 (0) 10000010 (-126)
retenue : 0, débordement : 0 retenue : 0, débordement : 1 retenue : 1, débordement : 0 retenue : 1, débordement : 0
retenue : 1, débordement : 1

1) En virgule fixe, Convertir (11.011)2= (3.375)10 ; (11.625)10 = (1011.101)2. (0.5x 2)

Pts
4)

2) Exercice 3 4 Pts

Algorithme Suite ;

Var I,N :entier ; X,Y,Un :reel ;

3) Exercice 4 (5) Pts

: Program calcul;

Var A : array [1..5, 1..5] of integer;

V : array[1..6] of real;
L,j,n,m cp,l,k,s,x : Integer;
Moy : real;

Begin
Read(n,m);
1) {**** la lecture de la matrice ******}
Write (‘donner les éléments de la matrice’) ;
For i := 1 to n do
For j := 1 to m do
Read(A[i,j]) ;
{**** la lecture du vecteur V *****}
Write (‘donner les éléments du vecteur’) ;
For i:=1 to n do
read(V[i]);
2) {***** Calcul de la moyenne *****}
S :=0 ;
For i:= 1 to n do
For J:= 1 to M do
S:= S+ A[i,j];
Moy:= S/ (n*m);
Write('La moyenne est ', moy);
3) {****** Calcul du nombre d’élément > moy****}
Cp:=0;