EFM (TRI : 1re Anne)

OFPPT

ISMONTIC Tanger

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 :
Base 2
10001001

(3 Pts)

Base 10

Base 8

BCD

103
44
10

Q.2. Effectuez les changements de base suivants:

Base
10
10
16
8
2
2

Nombre
214
312.125
3FE
517
11111111
11001.1011

(3 Pts)
Equivalent

Vers la Base
2
2
2
10
4
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

Valeur 1
Valeur 2

Code complment 2

11110101
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 :

110011001

01110100

- 1101101

10011011

(2 Pts)

1011
x

11100111

10

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
Mostafa ALUAHABI

(2 Pts)
Page 1 /2

EFM (TRI : 1re Anne)

ISMONTIC Tanger

Q.3. Complter les tables de vrit des oprateurs et, ou, ou exclusif.
a
0
1
0
1

b
0
0
1
1

AND a,b

OR a,b

(3 Pts)

XOR a,b

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 ?

Mostafa ALUAHABI

(2.5 Pts)

Page 2 /2