[PDF] [PDF] Codage des nombres négatifs





Previous PDF Next PDF



[PDF] Polycopier de comptabilité générale I 1

Le procédé du complément à zéro Dans le cas d'omission le comptable enregistre l'opération omise et porte au niveau du libellé explicatif de l'opération 



[PDF] Complément à un : addition signes opposés

En complément à deux le bit de signe sk?1a comme poids ?2k?1 Pour k = 8 bits on a les entiers signés : ?128 = 1 0 0 0 0 0 0 0



[PDF] Représentation des nombres entiers

0 n Binaire Nombre de bits Important !! de 0 à (2n – 1) => 2n valeurs différentes ! Trouver un complément sur 3 digits 2 méthodes: • 1) 1000-Nombre



[PDF] Chapitre 2 : Représentation de linformation - CNRS

Il existe 3 méthodes pour représenter les nombres négatifs : – Signe/ valeur absolue – Complément à 1( complément restreint )



[PDF] GELE2442 Chapitre 2 : Syst`emes de nombres et codes

Un syst`eme `a 8 bits peut représenter des chiffres de 0 `a 28 ? 1 = 255 Une autre méthode de faire le calcul est de prendre le complément de



[PDF] Chapitre 2 - Syst `emes de nombres et codes

0 = 4668710 2 2 Conversions de base Il existe quelques méthodes pour convertir Une autre méthode de faire le calcul est de prendre le complément de 



[PDF] 422 Complément à 1 (C1) - Les nombres positifs sont - lmdmi

L'inconvénient de la méthode C1 est la double représentation du zéro +0 Les nombres négatifs sont obtenus en calculant d'abord le complément à 1 puis



[PDF] Codage des nombres négatifs

6 oct 2018 · –Méthode du complément à 1 (One's- c'est le nombre est négatif et 0 si c'est le le signe du nombre (0 : positif / 1 : négatif)



[PDF] Zéro mathématique et zéro informatique - Numdam

la solution étant obtenue par une méthode quelconque on peut résultat fourni complètement faux comme nous allons le voir



La correction des erreurs - Procomptablecom

3 Le complément à zéro Cette méthode consiste à débiter les mêmes comptes et à créditer les mêmes comptes utilisés mais de valeur complémentaire à zéro Donc annuler l'article et par la suite passer l'écriture correcte dans un nouvel article Le complément à zéro d'un nombre est son inverse par exemple 40 a pour



Le projet transdisciplinaire : de la théorie à la pratique

Le complément à deux du complément à deux d'un entier n est l'entier lui même En effet 2 k (2 k n ) = n Le complément à deux de zéro est zéro En effet 2 k 0 = 2 k on néglige la retenue qui dépasse la taille xée Le nom complet de cette opération est «complément à 2 k » qui est en général tronqué en «complément à 2»

  • Procédé de contre Passation

    Ce procédé de correction consiste à annuler l’article erroné et passer ensuite l’article exact. Pour un achat en espèce d’une marchandise 20 000.00, l'étudiant a passé l’écriture suivante : Débit : Achats de marchandises20 000.00 Crédit : Banque20 000.00 Alors qu’il a fallu crédité le compte Caisse à la place du compte Banque, pour rectifier avec l...

  • différents Types d'erreurs et Comment Les rectifiées

    Erreur dans le titre ou l'intitulé du compte :On contre passe l'écriture erroné et on passe l'écriture régulière suivant la méthode de contre passation. Erreur dans les sommes :On passe l'écriture de la différence aux même comptes et dans le même sens si le montant déjà comptabilisé est inférieur au montant exact, et dans le sens inverse si le mont...

Quel est le principe de complémentarité?

Le principe de complémentarité Dans la pratique, le degré de transversalité d'une situation d'apprentissage est conditionné par la nature des contenus enseignés. Plus les contenus sont complémentaires plus la mise en œuvre a de chance

Comment introduire le complément du nom ?

On introduit le complément du nom par la préposition «?pour?». Les mots «?contre la fièvre?» constituent le complément du nom, et donnent des informations sur le groupe nominal «?un sirop?» (de quel sirop s’agit-il??). On introduit le complément du nom par la préposition «?contre?». Une table à repasser. Une poêle à frire.

Comment fonctionne le complément ?

Schématiquement le système du complément se compose de protéines plasmatiques et membranaires qui vont être activées en cascade par 3 voies principales. La voie alterne constitue la première ligne de défense contre l’infection et elle active en permanence, contrairement aux 2 autres voies.

Quels sont les différents types de méthodes complémentaires?

Deux méthodes complémentaires sont utilisées : Prospection à vue : Pour ce qui est de la détection à vue, une paire de jumelles à faible distance de mise au point peut être utile, ainsi qu'un appareil photo pour un examen complémentaire ultérieur pour lever les éventuels doutes d'identification.

[PDF] Codage des nombres négatifs

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Trois méthodes classiques pour coder lesentiers négatifs (signe moins) : -Méthode du signe-module(Sign-

Magnitude

Method)

-Méthode du complément à 1(One"s-

Complement

Method)

-Méthode du complément à 2(Two"s-

Complement

Method)

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Méthode du signe-module (valeur absolue) -Le bit du poids fort(MSB, MostSignificant Bit) est réservé pour le signe du nombre : 1si c"est le nombre est négatif, et 0si c"est le nombre est positif. -Les (

N-1) bits restants sont utilisés pour coder

la valeur absolue du nombre(en binaire pur). -L"intervalle des entiers représentables avec cette méthode est alors :

2N-1+1, 2N-1-1]

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

Opération Additionner les modulesSoustraire les modules

A > B A < B A = B

(+A) + (+B) + (A + B) (+A) + (-B) + (A - B ) - (B -A ) + (A - B ) (-A) + (+B) - (A - B ) + (B -A ) + (A - B ) (-A) + (-B) - ( A + B) (+A) - (+B) + (A - B ) - (B -A ) + (A - B ) (+A) - (-B) + (A + B) (-A) - (+B) - ( A + B) (-A) - (-B) - (A - B ) + (B -A ) + (A - B ) •Inconvénients de la méthode signe-module -Il y a deux représentations distinctes pour lenombre zéro : +0 =

0000...000

- 0 = 1000...000 - Les opérations arithmétiquesne sont pas faciles à effectuer : il faut tenir compte dessignes et des modules des opérandes - Il peut y avoir une erreur de débordement (Overflow) lorsque les résultats ne sont pas dans l"intervalle[-

2N-1+1,2N-1-1].

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemples -Sur N = 8 bits : •X = 102 Rep(X) =

01100110

•Y = -102 Rep(Y) =11100110 •Z = 127 Rep(Z) = 01111111 •U = 128 U est non représentable •V = -127 Rep(V) =

11111111

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exercice corrigé (en séance du cours) -Effectuer les opérations suivantes en utilisant le codage du signe-module sur 8 bits : •22 + 11 •(-22) + 11 •22 + (-11) •22 + (-22) •(-22) + (-11) •22 + 120 •(-22) + (-106)

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Méthode du complément à 1 (ou complémentlogique) -Cas d"un nombre positif: on le code comme dans la méthode de la valeur absolue. -Cas d"un nombre négatif: •On code son nombre opposé(qui est positif). •On calcule le complément logiquedu code obtenu ( en transformant les 0 en 1, etvice- versa -Le bit du poids fortest toujours utilisé pour coder le signe du nombre (0 : positif / 1 : négatif)

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Inconvénients -Il y a deux représentations distinctes pour le nombrezéro : +0 =

0000...000

- 0 = 1111...111 -Il y aura uneerreur de débordement(Overflow) lorsque le résultat n"est pas dans l"intervalle[- 2N-1+

1,2N-1-1].

•Avantages -La soustraction peut être effectuée en utilisantl"addition.

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemples -Sur N = 8 bits : •X = 102 Rep(X) =

01100110

•Y = -102 Rep(Y) =CA1(01100110) =

10011001

•Z = 127 Rep(Z) = 01111111 •U = 128 U est non représentable •V = -127 Rep(V) =

CA1(0111111) =

10000000

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exercice corrigé

-Donner la valeur décimale du nombre dont le code sur N = 8 bits en utilisant la méthode du complément à 1 est :

11000100

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Solution -Le bit du poids fort est = 1 X est négatif -La valeur absolue du nombre est obtenue en calculant le complément à 1 du code :

CA1(11000100) = 00111011

-|X| = 25+ 24+ 23+ 21+ 20 -|X| = 32 + 16 + 8 + 2 + 1 -|X| = 59 X = -59

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Méthode du complément à 2 (ou complément arithmétique) -Un nombre positif est représenté en binaire pur, avec un 0 en bit de poids fort. -Un nombre négatif est représenté avec une séquence de bits en respectant les deux conditions suivantes : •La somme du nombre et de son opposé est égale à 0. •Le bit de poids fort est égal à 1.

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Méthode du complément à 2 (ou complément arithmétique) -Soit -Aun nombre négatif à coder en complément à 2 (

Aétant positif) sur Nbits

-On veut que -

A=1???...???

-A = 0§§§...§§§ -On veut que : -A+ A= 0 -L"idée est de représenter -Acomme étant la valeur binaire de - A+ 2N

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Méthode du complément à 2 (ou complément arithmétique) -Par suite : -A+ A+ 2N= 0 + 2N=2N -Le nombre

2N se représente sur N+1 bits

comme

1000...000 (1, suivi de N zéros).

-Si l"on ignore le bit de poids fort 1, on s"aperçoit qu"effectivement :-

A+ A= 0.

-C"est la méthode du complément à 2. -Avec Cette méthode, on peut coder sans erreur tous les entiers de l"intervalle [-

2N-1, 2N-1-1]

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemple

-Pour coder X = -12 en complément à 2 sur 8 bits en utilisant la méthode du complément à 2, on suit les étapes suivantes :

-(-12) ?[-27, 27-1] = [-128, 127] -(-12) + 28= 256 - 12 = 244 -244 = (11110100)2 -(-12) = (11110100)CA2

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Algorithme (1) de codage d"un nombre négatif (-A) en complément à 2 -Calculer la représentation binaire de A -Calculer le complément à 1de A: CA1(A) -Ajouter+1au résultat

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemple -Codons (-12) en complément à 2 sur 8 bits. -Étape 1: (12)

10= (00001100)2

-Étape 2:

CA1(12)10= (11110011)CA1

-Étape 3:

CA21+(11110011)CA1 = (11110100)CA2

-12= (11110100)CA2

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Algorithme (1) de codage d"un nombre négatif -A en complément à 2 -Calculer la représentation binaire de A -Copier tous les bits 0à partir de la droite jusqu"au premier bit égal à 1(ce bit inclus). -Complémenter les bits restants

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemple -Codons (-12) en complément à 2 sur 8 bits. -Étape 1: (12) 10= (

00001100)2

-Étape 2: Copie des bits 0 et du 1er1 à droite

00001100)2

-Étape 3: Complémentation des bits restants(11110100)CA2 -12= (11110100)CA2

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Avantages de la méthode du complément à 2

-Il est facile de tester si un nombre est négatif : sa représentation binaire commence par un 1.

-Les opérations arithmétiques sont très simples à effectuer en complément à 2.

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Règles de calcul en complément à 2 -Calculer l"opposé d"un nombre X : -X = CA2(X). -A + B : s"effectue comme en binaire. -A - B : on calcule A + CA2(B) -Il y débordement(Overflow)seulement dans le cas où si deux nombres de même signe qui sont additionnés donne un résultat de signe différent.

Architecture des ordinateurs & AlgorithmiquePr. DARGHAM Abdelmajid ENSAK

Codage des nombres négatifs

•Exemples (sur 4 bits) -(-5) (5)10= (0101)2= (1011)CA2 -(5)10+ (2)10= (0101)CA2+ (0010)CA2= (0111)

CA2= (7)10

-(5)10+ (3)10= (0101)CA2+ (0011)CA2=

1000)CA2Overflow

-(5)10- (2)10= (0101)CA2- (0010)CA2= (0101)

CA2+ (1110)CA2= (

quotesdbs_dbs33.pdfusesText_39
[PDF] méthode de cramer exercice corrigé

[PDF] méthode de cramer matrice 4x4

[PDF] méthode de cramer 4 inconnues

[PDF] méthode de cramer 3 inconnues

[PDF] méthode de cramer 2 inconnues

[PDF] couverture de cahier ? imprimer

[PDF] travail couverture cahier maternelle

[PDF] couverture cahier arts plastiques

[PDF] décoration cahier maternelle

[PDF] couverture cahier art plastique 6eme

[PDF] cahier art plastique 6ème

[PDF] cahier d'art plastique original

[PDF] couverture cahier maternelle ps

[PDF] datation absolue svt

[PDF] interview metteur en scène théâtre