UM5. E.N.S.E.T. Rabat. M-11-1 : Introduction aux systèmes numériques.

TD 1.

I: Systèmes de numération et codage.

1. 253 = (11111101)2, 1980 = (3674)8, 94 = (5E)16 , 35,75 = (100011,11)2;
2. (2256)8 = (1198)10, (B3)16 = (179)10, (101001001101)2 = (2637)10;
3. (45,62)8=(100101,110010)2 = (37,78125)10, (8AD)16=(4255)8, (1010010100,011)2=(294,6)16.
4. (58,39)10 = (0101 1000,0011 1001)BCD ; (0,075)10 = ( 0000,0000 0111 010)BCD;

5. (+26) = (00011010) 2 → (-26) = (11100101) C1,

(+71) = (01000111) 2 → (-71) = (10111001) C2,

(+100) = (01100100) 2 → (-100) = (11100100) S/VA ,

(+33) = (00100001) 2 → , (-33)=(11011111) C2

6. 24 + 11.5 = (100011,1) 2, (– 37) + 18 = (11101101) 2, 52 x 7 = (01101100) 2,

49 / 6 → Q = (1000) 2, R=(0001) 2;
a b c f
II: Introduction à l'algèbre de Boole. 0 0 0 0 1
1 0 0 1 1
1.
2 0 1 0 0
 Table de vérité : f (a, b, c) =  (0, 1, 3, 4, 6, 7) (a : Msb et c : Lsb), 3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
 Écriture algébrique  Π (à partir de la table de vérité): 6 1 1 0 1
f (a, b, c) = a.b.c + a.b.c + a.b.c + a.b.c + a.b.c + a.b.c 7 1 1 1 1

 Par développement de f (a, b, c) on a : f (a, b, c) = g (a, b, c)= a.b + bc + ac.

2.
F e1 e 0 G ab H xy
00 01 11 10 00 01 11 10 00 01 11 10
00 0 0 0 0 00 0 0 1 1 00 0 1 1 0
01 1 1 1 1 01 1 1 0 0 01 1 0 0 1
e3 e 2 cd zt
11 0 0 0 0 11 1 1 0 0 11 1 0 0 1
10 1 1 1 1 10 0 0 1 1 10 1 0 1 1

F(e0,e1, e2, e3) = e3.e2 + e3.e2 G (a, b, c, d) = a.d + a.d

= e3  e2. = a  d.

H(x, y, z, t) = y.t + y.z + y.z.t + x.y.t ( + x.z.t ) .

E. Benaata. Filière Ingénieurs – EEIN / 1. 1

UM5. E.N.S.E.T. Rabat. M-11-1 : Introduction aux systèmes numériques.

3.
• Simplification par la méthode algébrique :
F (a ,b ,c ,d)=a .b . c .d+a .b.c.d+a. b .c .d+a.b.c.d+a .b . c .d+a. b . c .d+a .b.c. d+a.b.c. d ;

=a⋅b⋅c⋅(d+d)+b⋅c⋅d⋅(a+a)+a⋅b⋅c⋅(d+d)+b⋅c⋅d⋅(a+a)
=b⋅c⋅(a+a)+b⋅c⋅(d+d)

=b⋅c+b⋅c=b⊕c .

• Simplification par la méthode de Karnaugh :

F ab
00 01 11 10
00 1 0 0 1
01 1 0 0 1
cd
11 0 1 1 0
10 0 1 1 0

F (a ,b ,c ,d)=b⋅c+b⋅c =b⊕c .

4. A(a,b,c,d) = a.b + a.c.d + a.(b + d)

• Transformation NON-ET :

A(a , b ,c , d)=a⋅b+a⋅c⋅d+a⋅(b+d)
=(a⋅b)⋅(a⋅c⋅d)⋅(a⋅(b+d)) ,

=(a⋅b)⋅(a⋅c⋅d)⋅a⋅(b⋅d)

• Transformation NON-OU :

A(a ,b ,c , d)=a⋅b+a⋅c⋅d+a⋅(b+d)
=(a⋅b)⋅(a⋅c⋅d)⋅(a⋅(b+d)) ,
=(a+b)⋅(a+c+d)⋅(a+(b+d ))

=a+b+a+c+d+a+(b+d)

=a+b+a+c+d+a+(b+d)



E. Benaata. Filière Ingénieurs – EEIN / 1. 2