La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Licence 1ère année Math-Informatique1 Représentation logique des données.

Présentations similaires


Présentation au sujet: "Licence 1ère année Math-Informatique1 Représentation logique des données."— Transcription de la présentation:

1 Licence 1ère année Math-Informatique1 Représentation logique des données

2 Définition Un système de numération est une représentation de variables. Ces variables codées sont basées sur un ensemble de symboles appelés «chiffres», (digits), et de règles de composition représentant les opérations entre ces variables. Les opérations de base sont laddition, la multiplication et les autres opérations arithmétiques.

3 Base dun système (1/2) La base dun système numérique est le nombre de chiffre de lensemble.

4 Base dun système (2/2) ( N ) r = [ (partie entière), (fraction) ] r r base N nombre Ex. = [ 124, 659 ] ( N ) r = [ (partie entière), (fraction) ] r r base N nombre Ex. = [ 124, 659 ] 10

5 Représentation des nombres Notation juxtaposé : ( N ) r = ( a n-1 a n-2 … a 1 a 0, a -1 a -2 … a -m ) r 0 a i ou a -f r - 1 Ex. : ( 741,10) 8

6 Notation polynomiale et poids de chiffres : [N] r = a n-1 r n-1 +a n-2 r n-2 +…+ a 0 r 0 + a -m+1 r -m+1 +a -m r -m

7 Polynomiale Ex.: [191.27] 10 1X X X X X10 -2 Ex.:[ ] 5 4X X X X x5 -1

8 Quelques bases TypeBaseChiffresExemple Décimal Hexadécimal160-9,A,B,C,D,E,F1A7.F2 Octal ,6 Binaire

9 Polynomiale Ex.: X X X X X10 -2 Ex.: X X X X x5 -1

10 Le système binaire

11 Toute linformation en électronique digital est binaire.

12 Alors… Equivalent décimal: 1x8 + 0x4 +1x2 + 1x1 + 1x x x x =

13 Décimal - Binaire

14 Licence 1ère année Math-Informatique14 Opérations arithmétiques

15 Opérations On se souvient que: = = = = 0 [ 1] 0 * 0 = 0 1 * 0 = 0 * 1 = 0 1 * 1 = 1

16 Addition Opération sur les nombres, en base 2

17 Multiplication

18 Compléments Fonction : Utilisées pour simplifier les opérations de soustraction en base r

19 Complément à r r n – N Si N 0 0 Si N = 0 n = Nombre de chiffres

20 Exemples r Complément à 10 de [ ] 10 n =5 Alors = 10 5 – = Complément à 10 de [ 0,3267 ] 10 n =0 Alors = 1 – 0,3267 = 0,6733

21 Complément à r-1 r n – 1 - N Si N 0 0 Si N = 0

22 Exemples r-1 Complément à 9 de [ ] 10 n =5 Alors = = = Complément à 9 de [ 0,3267 ] 10 n =0 Alors = – 0,3267 = 0,9999 – 0,3267 = 0,6732

23 Complément à 2 en binaire Changer les 0 1 Additionner 1

24 Exemple N = Cà2(N) =

25 Complément à 1 en binaire Changer les 0 1 N = Cà1 (N) =

26 Codes décimal / octal / hexadécimal : DécimalOctalHexadécimal ……… A 1113B 1214C 1315D 1416E 1517F

27 A quoi ça sert?…

28 Soient: M = Trouver M - N N = Cà9(N) = 10 5 – = M = Soustractions = 69282

29 Soient: M = Trouver M - N N = Cà9(N) = = Soustractions

30 Autre exemple Complément à 9 de 30717: – = M – N =

31 Complément à 2 ex.1 Soient: M = Trouver M - N N = Cà2(N) = = M + Cà2(N) =

32 Complément à 2 ex.2 Soient: M = Trouver M - N N = Cà2(N) = = M + Cà2(N) =

33 Ex.2 cont… Complement à 2 du résultat anterieur : X = Cà2(X) = = M – N =

34 Changement de base

35 Base N en base 10 : Méthode de substitution Ex. :(101.11) 2 ( ?) 10 1 X X X X X ½ + ¼ = 5.75

36 Base 10 en base M : Méthode par division et multiplication Ex. : (19.75) 10 ( ?) 2 Partie entièrePartie fractionnaire 19 2 = X 2 = = X 2 = = X 2 = = = =

37 Base N en base M : N en 10 : Substitution 10 en M : Multiplication


Télécharger ppt "Licence 1ère année Math-Informatique1 Représentation logique des données."

Présentations similaires


Annonces Google