ARITHMETIQUE BINAIRE

I/ Opérations sur les entiers signés :

Un entier signé est un entier qui porte un signe + ou -. Par
convention le signe + est codé par un 0 et le signe – est codé par
1. A la représentation binaire des entiers signés le signe est le
bit situé à l’extrême gauche. On utilise généralement trois
système de représentation (codage binaire) pour représenter
un nombre signé :
- Codage en grandeur exacte ou valeur absolue et signée
(VAS).
- Codage en complément à 1 ou complément restreint (CR).
- Codage en complément à deux ou complément vrai (CV).
Lors du codage des entiers signés il est impératif d’indiquer le
nombre de bits sur lesquels le codage s’effectue et le système
de codage utilisé (VAS, CR ou CV).

1/ Codage en valeur absolue et signé VAS sur n bits :

- La représentation d’un entier signé (entier relatif) sur n bits
en VAS n’est possible que s’il appartient à l’intervalle [-2n+1 ;
2n-1] le
bit cde signe n’étant pas compté.
- La représentation d’un entier relatif est identique au code
binaire naturel auquel on ajoute le bit de signe.
Pour n=4 l’intervalle est : [-15 ; 15]
Exemple : Représenter en VAS sur 4 bits +5 et -3.
+5= (00101) VAS4
-3= (10011) VAS4

2/ Complément restreint sur n bits :

L’intervalle des entiers relatifs représentable en CR sur n bits est
aussi [-2n+1 ; 2n-1].
La représentation d’un entier positif en CR est identique à sa
représentation en VAS.
La représentation d’un entier négatif en CR s’obtient à partir de la
représentation en VAS en remplaçant les 0 par les 1 et les 1 par
les 0 sauf le bit de signe qui reste inchangé.
Exemple : Soit à représenter +10 et -3 sur 4 bits.
Résolution : [-15 ; 15]
+10 (01010)CR4
-3 (10011)VAS4 (11100)CR4

3/ Codage en complément vrai CV sur n bit :

L’intervalles des entiers relatifs représentable en CV sur n bits est
aussi [-2n+1 ; 2n-1].
La réprésentation d’un entier positif en CV est identique à sa
réprésentation en CR.
La représentation d’un entier négatif en CV est identique à la
représentation en CR auquel on ajoute 1.
Exemple : Soit à représenter -15 sur 4 bits.
Résolution :
 II/ Addition soustraction binaire :
1/ Addition soustraction en VAS :
Si les nombres sont de même signe on effectue la somme de la
valeur absolue et le résultat porte le signe commun.
Si les nombres sont de signes différents on effectue la différence
de leurs valeurs absolues et le résultat porte le signe du plus
grand nombre de leur valeur absolue.
Exemple : Soit à effectuer en VAS les opérations suivantes :
5+3
-5-3
-5+3
-5+5