Université de Jijel

Faculté des sciences exactes et Informatique

Dép. Math et Informatique
Module: Structure machine 1

Corrigé d’examen de la première session

2
Jeudi 17 février 2022 – Durée 1h 30

02
Exercice 1. (8 Pts - 30 min).
1. Réalisation des conversions de base. (2 pts)

L-2
45 8
5 5 8 0,375 × 8 = 3,0 Ÿ (45. 375)10 = (55.3)8 1 Pt
5 0

6 5 7 4 7 3 5 2
(6574.7352)8 = 110101111100.111011101010 = (D7C.EEA)16 1 Pt
D 7 C E E A

E
2. Réalisation des opérations binaires. (2 pts)
JIJ
10100001011.111 1101
10001.100 01101
_
1011.101 001110 1100011.011
1101
10001.111 00010101
1101 1 Pt
2
010001
1 Pt 1101
V-

0010011
01101
001101
1101
0000 2
NI

3. Réalisation des conversions gray. (1 pt)

(100010)2 = (110011)gray 0.5 Pt (111011)gray = (101101)2 0.5 Pt

4. Représentation en virgule flottante. (3 pts)

-U

a. Le plus grand nombre réel représentable dans ce système. (1 pt)

PGV = 0 1110 1111111 = +1.1111111 × 2E , tel que E=ED – D et D=24-1-1=7

On a, ED = (1110)2 = (14)10 Ÿ E = 14 – 7 = 7 1 Pt
Ÿ PGV = +1.1111111× 27 = + (11111111)2 = + (255)10
MI

b. Représentation du nombre décimal (−3.5)10 dans ce format. (1 pt)

(–3.5)10 = – (11.1)2 = – 1.11×21, on a ED = E+D = 1 + 7 = (8)10 = (1000)2

Ÿ (–3.5)10 = (110001100000)VFlot 1 Pt

c. La valeur décimale représentée par le code 110010110010. (1 pt)

(110010110010)VFlot = (1|1001 |0110010)VFlot Ÿ ED = (1001)2 = (9)10 Ÿ E=ED – D=9 – 7= 2

Ÿ (110010110010)VFlot = –1. 011001× 22 = – (101.1001)2 = – (5.5625)10 1 Pt

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

Structure Machine 1 Corrigé d’examen de la première session

Exercice 2. (12 Pts - 60 min).

I. Soit la fonction logique suivante.

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

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

02
A B C
A B C F
1 Pt
0 0 0 0
0 0 1 1

L-2
0 1 0 0
0 1 1 0
1 Pt F
1 0 0 0
1 0 1 0
1
1
1
1
0
1

E 1
1
JIJ
2. La première et la deuxième forme canonique de cette expression. (1 pt)

1ère F.C o F ( A, B, C ) A.B.C  A.B.C  A.B.C 0.5 Pt

ème
2 F.C o F ( A, B, C ) ( A  B  C )( A  B  C )( A  B  C )( A  B  C )( A  B  C ) 0.5 Pt

3. Simplification par la méthode algébrique. (1 pt)

V-

F ( A, B, C ) ( A  B  A.B)( A.B  A.C  B.C ) ( A  B(1  A))( A.B  A.C  B.C.( A  A))
( A  B)( A.B  A.C  A.B.C  A.B.C ) ( A  B)( A.B(1  C )  A.C (1  B))

( A  B)( A.B  A.C ) A.B  A.B.C 1 Pt

NI

Ou bien,

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

4. Le logigramme en utilisant trois portes NAND et deux portes NOT. (1 pt)

-U

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

A.B.C  A.B B F
0.5 Pt
MI

A.B.C. A.B
C
0.5 Pt

5. Demonstraion algébrique que la fonction F est identique à la fonction G. (1 pt)

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

( A  B)( A.B (1  C )  A.C (1  B )) ( A  B )( A.B  A.C ) A.B  A.B.C
( A  A)( A  B)( A  C )( A  B)( B  B)( B  C ) ( A  B)( A  C )( A  B)( B  C )

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

Structure Machine 1 Corrigé d’examen de la première session

( A  B)( A  C )( A  B)( B  C  A. A) 1 Pt
( A  B )( A  C )( A  B)( A  B  C )( A  B  C ) ( A  B)( A  C )( A  B )
( A † B)( A  C ) ( A † B)( A  C  B.B) ( A † B)( A  B  C )( A  B  C )

2
II. Soient les circuits logiques suivants.

02
A A
B C

F1 F2

L-2
C B

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

F1 A.B.C † A.B † B.C 1 Pt F2 (( A † C )  A.C ).B 1 Pt

F1 A.B.C † A.B † B.C

E
2. Demonstraion algébrique que F1= F2. (1 pt)

( A.B.C. A.B  A.B.C. A.B) † B.C

JIJ
(( A  B  C ) A.B  A.B.C.( A  B)) † B.C A.B.C † B.C A.B.C.B.C  A.B.C.B.C
( A  B  C ).B.C  A.B.C.( B  C ) A.B.C  B.C  A.B.C A.B.C  B.C ( A  A)  A.B.C
A.B.C  A.B.C  A.B.C B.( A.C  A.C  A.C ) (( A † C )  A.C ).B F2 1 Pt

III. Simplification par la méthode de karnaugh.

V-

(3 pts)

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

01 1 0 1 1 01 X X X 1
1 Pt 1 Pt
11 0 0 1 1 11 1 0 0 1
10 0 1 1 0 10 X 1 X 0
-U

F ( A, B, C , D) B.C  B.D  A.D F ( A, B, C , D) A.D  B.D  B.C

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
MI

01 0 1 1 0 01 0 1 1 0
1 Pt
11 0 0 0 0 11 0 1 1 0
10 1 0 1 1 10 1 1 1 1
A 0 A 1
F ( A, B, C , D, E ) C.E  B.E  C.D  A.C

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