EFM (TRI : 1ére Année) ISMONTIC Tanger

OFPPT
Examen de Fin de Module
MODULE 03 : NOTIONS DE MATHÉMATIQUES APPLIQUÉES À L’INFORMATIQUE
Filière : TRI Gr G Epreuve : Théorique
Durée : 2 : 30 H Date : 05 / 06/ 2009 Barème /40

Exercice 1 (15 Pts) :

Q.1. Complétez 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 codés en binaire réfléchi des valeurs décimales suivantes : 8, 15, 81 (1 Pts)
Q.4. Ecrire le nombre décimale -37 avec 8 bit, on utilisant les différent méthodes de représentation des
nombre négatifs en binaires. (1 Pts)
Q.5. Donnez les valeurs décimales (en base 10) correspondantes à chaque valeur selon que l’on
considère un codage naturel ou un codage complément à deux. (2.5 Pts)
Codage naturel binaire 8 bits Code complément à 2
Valeur 1 11110101
Valeur 2
01110011
A. Effectuer l'addition en binaire 8 bits.
B. Préciser selon le type de codage s'il y a débordement. Justifier par le résultat ninaire
C. Traduire la valeur 11110101 b (sur 8 bits) en base 16 selon le type de codage (Naturel ou Code
complément à 2)
Q.6. Convertir en décimale le nombre hexadécimale réel donnée ici au format IEEE 754 en 32 bits :
42E48000. (2.5 Pts)
Q.7. faire les opérations 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 booléennes. Démontrez les propriétés suivantes en utilisant les
règles de calcul de l’algèbre de Boole. (2 Pts)
a + b = ( a + b )( a + )
( a + b )( b + c )( a + c ) = ab + ac + bc
Q.2. Établir la table de vérité 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 : 1ére Année) ISMONTIC Tanger
Q.3. Compléter les tables de vérité des opérateurs 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 simplifiée de la fonction définie par la table de Karnaugh Suivante : (2 Pts)

Q.5. Soit B une algèbre de Boole et a, b, c, d et e des variables booléennes. Définissons 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 simplifiée de la fonction . (1.5 Pts)
C. Dessiner le schéma de la fonction . Vous utiliserez exclusivement des portes de type ET, OU,
NON. Ce schéma devra comporter un nombre minimal de portes. (2 Pts)
D. Complémenter 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 différent 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 formée 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