EFM (TDI : 1re Anne) ISMONTIC Tanger

Examen de Fin de Module

MODULE 3 : NOTIONS DE MATHMATIQUES APPLIQUES LINFORMATIQUE

Filire : TDI Gr G Epreuve : Thorique

Dure : 2 : 30 h Date : 23 / 02/ 2009 Documents et calculatrice non autorises

Exercice 1: (8 pt)
Q 1.1. Convertissez en base 10 les nombres suivants : 2 pt
(1)2, (1)16, (10)2, (10)16, (12)2, (101)2, (BAFFE) 16, (BAG) 16
Q 1.2. Convertissez en bases 2 et 16 les nombres suivants (donns en base 10) : 2 pt
0, 8, 10, 15, 16, 31, 32, 255
Q 1.3. Conversions entre base 2 et 16 : 0.75 pt
A. Convertissez (101011110000)2 en base 16.
B. Convertissez (BAFFE) 16 en base 2.
C. Expliquez le mcanisme de conversion dune base b une base bn et rciproquement.
Q1.4. Effectuez les conversions en base 10 de : 0.5 pt
(111, 101)2, (35C, 38)16
Q 1.5. Codifier le nombres rel suivant sur 32 bits selon la norme IEEE : 3.140625 (10). Donner le
rsultat sous forme hexadcimale. 0.75 pt
Q 1.6. Dcodez le nombre C3 AD D0 00 H cod selon la norme I3E 754. 0.75 pt
Q 1.7.A Compltez 1.25 pt
Valeur en base 10 Valeur en base 10
Binaire
nombre non sign nombre sign
8 bits
(Codage naturel) (code complment 2)
1010 1101

0110 0001

B. Effectuez la somme (sur 8 bits) des nombres ci-dessus.

C. Le rsultat est-il correct :
- En codage naturel (justifiez sur la base du calcul binaire) ?
- En codage complment deux (justifiez sur la base du calcul binaire) ?

Exercice 2 : (7 pt)
Q 2.1. Soient A, B, C, D, E et F six variables logiques, quelle sera la valeur de : 0.25 pt

(A, B, C, D, E, F) = A.B.C.D.E.F. A ?
Q 2.2. tablir les tables de vrit des fonctions suivantes,
Puis les crire sous les deux formes canoniques: 1 pt

(a, b, c) = (a b a b)c (a b ab) c

(a, b, c) a b c a b c a b c ab c abc

Mostafa ALUAHABI Page 1 /2

EFM (TDI : 1re Anne) ISMONTIC Tanger
Q 2.3. Simplifie algbriquement Les fonctions logiques suivantes en utilisant les rgles de lalgbre de
Boole : 1.25 pt

(a, b) = (a + b)( a + b)

(a, b, c) = ab abc ab c a bc ?
(a, b, c) = ab c c a cb
Q 2.4. Soient a, b et c trois variables boolennes. Dmontrez les proprits suivantes en utilisant les rgles
de calcul de lalgbre de Boole : 1.25 pt

(a b bc ) ab

a c a a b c(ad c) bc

ab ac b c ab b c
Q 2.5. Combien lister Des fonctions boolennes possibles y en aurait-il mettant en jeu trois
variables ? 0.5 pt
Q 2.6. Soit B une algbre de Boole et a, b, c, d et e des variables boolennes. Dfinissons dans B la
fonction par : 3.75 pt

(a, b, c, d)= a bd d(a b a b) ad

A. Donnez le diagramme de Karnaugh de la fonction . 1 pt
B. Utilisez ce diagramme pour donner une expression simplifie de la fonction . 1 pt
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. 1 pt
D. Complmenter la fonction . 0.75 pt

Exercice 3 : (2 pt)
Une population est forme de 40 % d'hommes et de 60 % de femmes. On sait que le pourcentage de
fumeurs parmi les hommes est de 50 %, et parmi les femmes, de 30 %. On choisit un individu au hasard
dans cette population.
Q.3.1. Quelle est la probabilit qu'il soit fumeur ? 1 pt
Q.3.2. Quelle est la probabilit qu'il soit un homme, sachant qu'il est fumeur ? 1 pt

Exercice 4 : (3 pt)
Pour l'examen du code de la route, les candidats doivent remplir un questionnaire de 40 questions, en
choisissant, pour chacune d'elles l'une des quatre rponses proposes, dont une seule est exacte. Un
candidat totalement ignorant dcide de tenter sa chance en cochant compltement au hasard une rponse
pour chaque question.
Q 4.1. Quelle est la loi de probabilit du nombre X de bonnes rponses du candidat ? 0.5 pt
Q 4.2. Donner la loi de probabilit. 0.75 pt
Q 4.3. Calculer lesprance de X et son cart type. 0.75 pt
Q 4.4. Calculer P (X 36). 1 pt

Mostafa ALUAHABI Page 2 /2