Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Examen 1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Université de Jijel

Faculté des sciences exactes et Informatique


Dép. Math et Informatique
Module: Structure machine 1
Jeudi 17 février 2022

Examen de la première session

2
Calculatrice autorisée - appareils de communications non autorisés - Durée 1h 30

02
Exercice 1. (8 Pts - 30 min).
1. Réaliser les conversions suivantes. (2 pts)

L-2
(45.375)10 = (?)8 ; (6574.7352)8 = (?)16 ;
2. Réaliser les opérations binaires suivantes. (2 pts)
(10101.1)2 − (11.101)2 ; (101000010.11111)2 ÷ (11.01)2
3. Effectuer les conversions gray suivantes. (1 pt)
(100010)2 = (?)Gray ; (111011)Gray = (?)2 ;

E
4. Soit une machine où les nombres réels sont représentés en virgule flottante sur 12
bits, tel que le champ d’exposant est de 4 bits et le champ de mantisse est de 7 bits.
JIJ
Signe (S) Exposant décalé (ED) Mantisse (M)
R

R
←− 1 bit −→ ←−−−−− 4 bits −−−−−→ ←−−−−−−−−−− 7 bits −−−−−−−−−−→

a. Quel est le plus grand nombre réel représentable dans ce système ? (1 pt)
V-

b. Représenter le nombre décimal suivant dans ce format (−3.5)10 . (1 pt)

c. Donner la valeur décimale représentée par le code suivant : 110010110010. (1 pt)

Remarque importante : Vous devez montrer la méthode de calcul pour chaque question.
NI

Exercice 2. (12 Pts - 60 min).


I. Soit la fonction logique suivante.
-U

F (A, B, C) = (A + B + A.B).(A.B + A.C + B.C)

1. Tracer la table de vérité et le logigramme correspondant à cette expression. (2 pts)


2. Déterminer la première et la deuxième forme canonique de cette expression. (1 pt)
MI

3. Simplifier cette expression en se basant sur les règles de l’algèbre de Boole. (1 pt)
4. Tracer le logigramme de ce circuit en utilisant uniquement trois portes NAND et
deux portes NOT. (1 pt)
5. En se basant sur les règles de l’algèbre de Boole, montrer que la fonction F est
identique à la fonction G suivante (montrer que F = G, en démarrant de F pour
arriver à G). (1 pt)

G(A, B, C) = (A ⊕ B).(A + B + C).(A + B + C)

1ere année MI Page 1/2 A.Boulaiche


Structure Machine 1 Examen de la première session

II. Soient les circuits logiques suivants.

A A
B C

2
F1 F2

02
C B

1. Exprimer les sorties F1 et F2 en fonction des entrées A, B et C. (2 pts)

L-2
2. En se basant sur les règles de l’algèbre de Boole, montrer que F1= F2 (démarrer
de F1 pour arriver à F2). (1 pt)

III. Simplifier les expressions logiques données par les tables de karnaugh à 4 et à 5
variables suivantes. (3 pts)

A.B

E
A.B
00 01 11 10 00 01 11 10
C.D C.D
00 1 1 1 1 00 X 1 0 1
JIJ
01 1 0 1 1 01 X X X 1

11 0 0 1 1 11 1 0 0 1

10 0 1 1 0 10 X 1 X 0
V-
NI

B.C B.C
00 01 11 10 00 01 11 10
D.E D.E
00 1 1 1 1 00 1 1 1 1

01 0 1 1 0 01 0 1 1 0
-U

11 0 0 0 0 11 0 1 1 0

10 1 0 1 1 10 1 1 1 1
MI

A 0 A 1

Bonne chance à tous ©

1ere année MI Page 2/2 A.Boulaiche

Vous aimerez peut-être aussi