Transcodage & Opérations

arithmétiques
Pr.
Reda CHEFIRA

Promotion: INFO-1.
 Codage d’information

 Les informations traitées par les ordinateurs sont de différentes natures

 nombres, texte,
 images, sons, vidéo,
 programmes, …
 Dans un ordinateur, elles sont toujours représentées sous forme binaire (BIT :
Binary digIT)
 une suite de 0 et de 1
 Système de numération

Système de numération décrit la façon avec laquelle les nombres son représentés.
Un système de numération est défini par un alphabet A : ensemble de symboles ou
chiffres, Des règles d’écritures des nombres
 Exemples de Système de
numération (2)
 Numération décimale :
 C’est le système de numération le plus pratique actuellement.
 L’alphabet est composé de dix chiffres :
A = {0,1,2,3,4,5,6,7,8,9}
 Le nombre 10 est la base de cette numération

 C’est un système positionnel. Chaque position

possède un poids.
 Par exemple, le nombre 4134 s’écrit comme :

 4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100

Bases de numération
(Binaire, Octale et Hexadécimale)

 Système binaire (b=2) utilise deux chiffres : {0,1}

 C’est avec ce système que fonctionnent les ordinateurs

 Système Octale (b=8) utilise huit chiffres :

{0,1,2,3,4,5,6,7}
 Utilisé il y a un certain temps en Informatique.
 Elle permet de coder 3 bits par un seul symbole.

 Système Hexadécimale (b=16) utilise 16 chiffres :

{0,1,2,3,4,5,6,7,8,9,A=10(10),B=11(10),C=12(10),D=13(10),E=14 (10) ,F=15 (10) }
 Cette base est très utilisée dans le monde de la micro informatique.
 Elle permet de coder 4 bits par un seul symbole.
Transcodage (ou conversion de
base)
 Le transcodage (ou conversion de base) est l’opération qui permet
de passer de la représentation d’un nombre exprimé dans une
base à la représentation du même nombre mais exprimé dans
une autre base.
 Par la suite, on verra les conversions suivantes:
 Décimale vers Binaire, Octale et Hexadécimale
 Binaire vers Décimale, Octale et Hexadécimale
 Changement de base
de la base 10 vers une base b
 La règle à suivre est les divisions successives :
 On divise le nombre par la base b
 Puis le quotient par la base b
 Ainsi de suite jusqu’a l’obtention d’un quotient nul

La suite
 Ondes restes
obtient correspond
en premier auxfaible
le chiffre de poids symboles dele chiffre
et en dernier
la base visée.
de poids fort.
 De la base binaire vers une base b

 Première solution :
Convertir le nombre en base binaire vers la base décimale puis convertir ce
nombre en base 10 vers la base b.
 Arithmétique en base 2
Opérations Arithmétiques
Addition en Binaire
Principe
L’addition de deux nombres binaires est réalisée de la même façon
que l’addition décimale.

L’addition de deux nombres binaires se résume par la table

suivante :
Exemple : soit à additionner 101 + 111, on
pose l’opération :

1.3 Décomposition de la procédure

Soit à effectuer l’addition de deux nombres binaires A et B tels que :
A= 11001011 (203 en décimal)
B= 10011110 (158 en décimal)
 Addition en hexadécimal
Les règles sont les mêmes que celles de l’addition en décimal ou en
binaire à la seule différence que

la retenue est égale à 1 dès que la somme de deux digits atteint 16.
Exemple soit à additionner les deux nombres :
 Soustraction en binaire

Comme vous l'avez vu dans le cas du système décimal , la soustraction en binaire est
également basée sur la notion de retenue.

Cependant, dans le système binaire, il n'y a que deux chiffres dont le plus grand est 1.

Quatre règles sont alors nécessaires pour effectuer rigoureusement la soustraction en binaire :
 Soustraction en binaire

Résolvez l’exemple pratique suivant :

Commençons par la méthode des rusés !

Et la méthode arithmétique binaire ? 10011 – 01110 = ?

 Soustraction en binaire

Exemples pratiques

Travail à faire : choisissez au pif 2 nombres et appliquez les opérations !

Multiplication (produit) en binaire
 Multiplication (produit) en binaire

Commençons par un exemple en base

décimale !

14*52 = ?
 Multiplication (produit) en binaire

Place maintenant à notre exemple en base binaire (même principe que la

base décimale)
 Multiplication (produit) en binaire

Place maintenant à notre exemple en base binaire (même principe que la

base décimale)
 Dvision en binaire

Commençons déjà par une division à la base décimale ?

Choisissez deux nombres et appliquez vous !

Dvision en binaire