Représentation logique des données
-
Upload
davis-wiggins -
Category
Documents
-
view
39 -
download
1
description
Transcript of Représentation logique des données
![Page 1: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/1.jpg)
Licence 1ère année Math-Informatique 1
Représentation logique des Représentation logique des donnéesdonnées
![Page 2: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/2.jpg)
DéfinitionDé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 l’addition, la multiplication et les autres opérations arithmétiques.
![Page 3: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/3.jpg)
Base d’un système (1/2)Base d’un système (1/2)
La base d’un système numérique est le nombre de chiffre de l’ensemble.
![Page 4: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/4.jpg)
Base d’un système (2/2)Base d’un système (2/2)
( N ) ( N ) rr = [ (partie entière) , (fraction) ] = [ (partie entière) , (fraction) ]
rr
r r base baseN N nombre nombre
Ex. = [ 124 , 659 ]Ex. = [ 124 , 659 ]10
![Page 5: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/5.jpg)
Représentation des nombresReprésentation des nombres
Notation juxtaposé :
( N )r = ( an-1 an-2 … a1 a0 , a-1 a-2 … a-m )r
0 ai ou a-f r - 1
Ex. : ( 741,10)8
![Page 6: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/6.jpg)
Notation polynomiale et poids de chiffres :
N a rr jj
j m
n 1
[N]r= an-1• rn-1+an-2 • rn-2+…+ a0 • r0 +
a-m+1 • r-m+1+a-m • r-m
![Page 7: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/7.jpg)
PolynomialePolynomiale
Ex.: [191.27]10
1X102 + 9X101 + 1X100 + 2X10-1 + 7X10-2
Ex.:[ 4021.2]5
4X53 + 0X52 + 2X51 + 1X50 + 2x5-1
![Page 8: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/8.jpg)
Quelques basesQuelques bases
Type Base Chiffres Exemple
Décimal 10 0-9 121.9
Hexadécimal 16 0-9,A,B,C,D,E,F 1A7.F2
Octal 8 0-7 121,6
Binaire 2 0-1 1011.1101
![Page 9: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/9.jpg)
PolynomialePolynomiale
Ex.: 191.27
1X102 + 9X101 + 1X100 + 2X10-1 + 7X10-2
Ex.: 4021.25
4X53 + 0X52 + 2X51 + 1X50 + 2x5-1
![Page 10: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/10.jpg)
Le système binaireLe système binaire
![Page 11: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/11.jpg)
Le système binaireLe système binaire Toute l’information en électronique digital est binaire.
![Page 12: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/12.jpg)
Alors…Alors…
Equivalent décimal:
1x8 + 0x4 +1x2 + 1x1 +1x0.5 + 1x0.25 + 0x0.125 +1x0.0625
1011.1101 = 11.8125
![Page 13: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/13.jpg)
Décimal - BinaireDécimal - Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
![Page 14: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/14.jpg)
Licence 1ère année Math-Informatique 14
Opérations arithmétiquesOpérations arithmétiques
![Page 15: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/15.jpg)
OpérationsOpérations
On se souvient que:
0 + 0 = 01 + 0 = 0 + 1 = 11 + 1 = 0 [ 1]
0 * 0 = 01 * 0 = 0 * 1 = 01 * 1 = 1
![Page 16: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/16.jpg)
Addition
Opération sur les nombres, en Opération sur les nombres, en base 2base 2
![Page 17: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/17.jpg)
Multiplication
![Page 18: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/18.jpg)
ComplémentsCompléments
Fonction :
Utilisées pour simplifier les opérations de soustraction en base r
![Page 19: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/19.jpg)
Complément à rComplément à r
rn – N Si N 0
0 Si N = 0
n = Nombre de chiffres
![Page 20: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/20.jpg)
Exemples rExemples r
Complément à 10 de [ 52520 ]10
n =5
Alors = 105 – 52520 = 47480
Complément à 10 de [ 0,3267 ]10
n =0
Alors = 1 – 0,3267 = 0,6733
![Page 21: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/21.jpg)
Complément à r-1Complément à r-1
rn – 1 - N Si N 0
0 Si N = 0
![Page 22: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/22.jpg)
Exemples r-1Exemples r-1
Complément à 9 de [ 52520 ]10
n =5Alors = 105 - 1 - 52520 = 99999- 5250
= 47479
Complément à 9 de [ 0,3267 ]10
n =0Alors = 100 - 10-4 – 0,3267 = 0,9999 – 0,3267 = 0,6732
![Page 23: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/23.jpg)
Complément à 2 en binaireComplément à 2 en binaire
Changer les 0 1
Additionner 1
![Page 24: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/24.jpg)
ExempleExemple
N = 1 0 1 1 0 0
0 1 0 0 1 1
+ 1
Cà2(N) = 0 1 0 1 0 0
![Page 25: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/25.jpg)
Complément à 1 en binaireComplément à 1 en binaire
Changer les 0 1
N = 1 0 1 1 0 0
Cà1 (N) = 0 1 0 0 1 1
![Page 26: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/26.jpg)
Codes décimal / octal / hexadécimal : Codes décimal / octal / hexadécimal :
Décimal Octal Hexadécimal
0 0 0
1 1 1
… … …
6 6 6
7 7 7
8 10 8
9 11 9
10 12 A
11 13 B
12 14 C
13 15 D
14 16 E
15 17 F
16 20 10
![Page 27: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/27.jpg)
A quoi ça sert?…A quoi ça sert?…
![Page 28: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/28.jpg)
Soient: M = 72532 Trouver M - N
N = 03250
Cà9(N) = 105 – 1 - 3250 = 96749
M + 96749 = 72532
+ 96749
--------------
1 69281
SoustractionsSoustractions
69281 +1 = 69282
![Page 29: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/29.jpg)
Soient: M = 03250 Trouver M - N
N = 72532
Cà9(N) = 99999 - 72532 = 27467
03250
+ 27467
--------------
0 30717
SoustractionsSoustractions
![Page 30: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/30.jpg)
Autre exempleAutre exemple
Complément à 9 de 30717:
99999 – 30717 = 69282
- 69282M – N =
![Page 31: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/31.jpg)
Complément à 2 ex.1Complément à 2 ex.1
Soient: M = 1010100 Trouver M - N
N = 1000100
Cà2(N) = 0111011 + 1 = 0 1 1 1 1 0 0
M + Cà2(N) = 1010100
+ 0111100
--------------
1 0010000
![Page 32: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/32.jpg)
Complément à 2 ex.2Complément à 2 ex.2
Soient: M = 1000100 Trouver M - N
N = 1010100
Cà2(N) = 0101011 + 1 = 0 1 0 1 1 0 0
M + Cà2(N) = 1000100
+ 0101100
--------------
0 1110000
![Page 33: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/33.jpg)
Ex.2 cont…Ex.2 cont…
Complement à 2 du résultat anterieur :
X = 1110000
Cà2(X) = 0001111 + 1 = 0 0 1 0 0 0 0
M – N = - 10000
![Page 34: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/34.jpg)
Changement de baseChangement de base
![Page 35: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/35.jpg)
Base N en base 10 : Base N en base 10 :
Méthode de substitution
Ex. : (101.11)2 ( ?)10
1X22 + 0X21 + 1X20 + 1X2-1 + 1X2-2
4 + 0 + 1 + ½ + ¼ = 5.75
![Page 36: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/36.jpg)
Base 10 en base M : Base 10 en base M :
Méthode par division et multiplication
Ex. : (19.75)10 ( ?)2
Partie entière Partie fractionnaire
19 2 = 9 + 1 .75 X 2 = 1.50
9 2 = 4 + 1 .50 X 2 = 1.00 4 2 = 2 + 0 .00 X 2 =
0.00
2 2 = 1 + 0
1 2 = 0 + 1
= 1 0 0 1 1 . 1 1 0
![Page 37: Représentation logique des données](https://reader036.fdocument.pub/reader036/viewer/2022062301/568137c7550346895d9f64c4/html5/thumbnails/37.jpg)
Base N en base M : Base N en base M :
N en 10 : Substitution
10 en M : Multiplication