Variante CC

OFPPT Office de la Formation Professionnelle et de la

Promotion du Travail

Module Notions de mathématiques appliquées à

l'informatique

Contrôle Continu n°2 correction

Filière : TRI Epreuve : Théorique

Durée : 2h Barème : 20/20pts

Documents : non autorisés

I) Remplir le tableau suivant en effectuant les conversions nécessaires. (5 Pts)

Base 6 Binaire Hexadécimal BCD Binaire réfléchi Base 3 Octale

41 11001 16 100101 010101 221 81
25 10001 11 10111 11001 122 21
- - - 101010 - - -
30 10010 12 11000 11011 200 22
22 1110 E 10100 10001 112 16

II) développez l'équation si-dessous, puis simplifiez la au maximum (un tableau de

Karnaugh peut aider) puis dessinez logigrammes réalisant cette fonction. (4 Pts)

Logigramme

DMIRI 1 CC2-Math-V-CC
 III) (3 Pts):

M1 = I1.I2 + I2.I3 + I1.I3

M2 = I1 + I2 + I3
Réalisation avec des portes NON ET :

Soit 2 NAND2 et 1 NAND3 pour M1, et 3 NAND2 (pour les inversions) et I

NAND3 pour M2

IV) Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux
formes canoniques (disjonctive et conjonctive) (4 Pts)

DMIRI 2 CC2-Math-V-CC
 X Y Z T F4
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1 X Y Z F5
0 0 1 1 1 0 0 0 0
0 1 0 0 1 0 0 1 0
0 1 0 1 1 0 1 0 1
0 1 1 0 1 0 1 1 1
1 0 0 0
0 1 1 1 1
1 0 1 1
1 0 0 0 0
1 1 0 0
1 0 0 1 1
1 1 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

Equation canonique disjonctive

Equation canonique conjonctive

V) Optimisiez la fonction suivante à l’aide dela méthode de Quine Mc Cluskey (4 Pts)

DMIRI 3 CC2-Math-V-CC
Nombre a b c d F
0 0 0 0 0 1
1 0 0 0 1 0 Nombre a b c d groupe
2 0 0 1 0 1 0 0 0 0 0 I
3 0 0 1 1 0 2 0 0 1 0
4 0 1 0 0 1 4 0 1 0 0 II
5 0 1 0 1 1 8 1 0 0 0
6 0 1 1 0 0 5 0 1 0 1
7 0 1 1 1 0 III
10 1 0 1 0
8 1 0 0 0 1 11 1 0 1 1
9 1 0 0 1 0 IV
13 1 1 0 1
10 1 0 1 0 1 15 1 1 1 1 V
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1

DMIRI 4 CC2-Math-V-CC