EFM (TRI : 1re Anne) ISMONTIC Tanger

OFPPT
Examen de Fin de Module
MODULE 03 : NOTIONS DE MATHMATIQUES APPLIQUES LINFORMATIQUE
Filire : TRI Gr G Epreuve : Thorique
Dure : 2 : 30 H Date : 05 / 06/ 2009 Barme /40

Exercice 1 (15 Pts) :

Q.1. Compltez le tableau suivant : (3 Pts)
Base 2 Base 10 Base 8 BCD
10001001
103
44
10
Q.2. Effectuez les changements de base suivants: (3 Pts)
Base Nombre Equivalent Vers la Base
10 214 2
10 312.125 2
16 3FE 2
8 517 10
2 11111111 4
2 11001.1011 10
Q.3. donnez les chiffres cods en binaire rflchi des valeurs dcimales suivantes : 8, 15, 81 (1 Pts)
Q.4. Ecrire le nombre dcimale -37 avec 8 bit, on utilisant les diffrent mthodes de reprsentation des
nombre ngatifs en binaires. (1 Pts)
Q.5. Donnez les valeurs dcimales (en base 10) correspondantes chaque valeur selon que lon
considre un codage naturel ou un codage complment deux. (2.5 Pts)
Codage naturel binaire 8 bits Code complment 2
Valeur 1 11110101
Valeur 2
01110011
A. Effectuer l'addition en binaire 8 bits.
B. Prciser selon le type de codage s'il y a dbordement. Justifier par le rsultat ninaire
C. Traduire la valeur 11110101 b (sur 8 bits) en base 16 selon le type de codage (Naturel ou Code
complment 2)
Q.6. Convertir en dcimale le nombre hexadcimale rel donne ici au format IEEE 754 en 32 bits :
42E48000. (2.5 Pts)
Q.7. faire les oprations binaires suivantes : (2 Pts)

110011001 01110100 1011 11100111 10

- 1101101 10011011 x 111

Exercice 2 (17 Pts):

Q.1. Soient a, b et c trois variables boolennes. Dmontrez les proprits suivantes en utilisant les
rgles de calcul de lalgbre de Boole. (2 Pts)
a + b = ( a + b )( a + )
( a + b )( b + c )( a + c ) = ab + ac + bc
Q.2. tablir la table de vrit de la fonction suivante, Puis les crire sous les deux formes canoniques:
F (A, B, C) = a.b + a.b.c + a.b. c + a.b.c (2 Pts)

Mostafa ALUAHABI Page 1 /2

EFM (TRI : 1re Anne) ISMONTIC Tanger
Q.3. Complter les tables de vrit des oprateurs et, ou, ou exclusif. (3 Pts)
a b AND a,b OR a,b XOR a,b
0 0
1 0
0 1
1 1
Q.4. crire la forme simplifie de la fonction dfinie par la table de Karnaugh Suivante : (2 Pts)

Q.5. Soit B une algbre de Boole et a, b, c, d et e des variables boolennes. Dfinissons dans B la
fonction par :
(a, b, c, d)= ac a b d abc abc a c bcd
A. Donnez le diagramme de Karnaugh de la fonction . (3 Pts)
B. Utilisez ce diagramme pour donner une expression simplifie de la fonction . (1.5 Pts)
C. Dessiner le schma de la fonction . Vous utiliserez exclusivement des portes de type ET, OU,
NON. Ce schma devra comporter un nombre minimal de portes. (2 Pts)
D. Complmenter la fonction . (1.5 Pts)

Exercice 3 (4 Pts):
Un atelier comprend 15 ouvriers, 8 femmes et 7 hommes. On choisit dans cet atelier des groupes de 5
ouvriers :
Q.1. Combien de groupes diffrent peut-on former ? (1.5 Pts)
Q.2. Combien de groupes comportant 3 hommes et 3 hommes seulement peut-on former? (2.5 Pts)

Exercice 4 (4 Pts):
Une population est forme de 35 % d'hommes et de 65 % de femmes. On sait que le pourcentage de
fumeurs parmi les hommes est de 30 %, et parmi les femmes, de 12 %. On choisit un individu au hasard
dans cette population.
Q.1. Quelle est la probabilit qu'il soit fumeur ? (1.5 Pts)
Q.2. Quelle est la probabilit qu'il soit un homme, sachant qu'il est fumeur ? (2.5 Pts)

Mostafa ALUAHABI Page 2 /2