Notion Mathématique

Appliquée
1° Séance
 Plan du Cours
Chapitre 1 : Systèmes de numération
1. Base d’un système de numération
1.1 Principe d'une base
1.2 Système décimal
1.3 Système binaire
1.4 Système octal
1.5 Système hexadécimal

1.6 Autres systèmes de codage

1.6.1 Code gray ou binaire réfléchi
1.6.2 Le code BCD

1.6.3 Le code ASCII

1.7 Tableau récapitulatif des différents codes binaires
 Plan du Cours
2. Changement de base
2.1 Conversion d’un nombre d’une base « b » en un nombre décimal
2.2 Conversion d’un nombre décimal en un nombre d’une autre base
2.3 Conversion d’un nombre hexadécimal en binaire

2.4 Conversion d’un nombre binaire en hexadécimal

 Plan du Cours
3. Les opérations en binaire
3.1 L’addition
3.2 La multiplication
3.3 La soustraction
3.4 La division
4. Représentation des nombres
4.1 Le binaire signé : Représentation d'un entier relatif
4.1.1 Représentation Signe - Valeur absolue
4.1.1 Représentation par complément à 2
4.1.2 Représentation biaisée (par excès)
4.2 Représentation à "virgule fixe"

4.3 Représentation "à virgule flottante"

 Plan du Cours
Chapitre 2 : Algèbre de Boole
1. Généralités
2. Définitions
2.1 Variable logique ou variable binaire
2.2 Fonction logique
2.3 Table de vérité
2.4 Forme canonique
3. Les fonctions logiques fondamentales
3.1 Fonction NON ou "NO"
3.2 Fonction OU ou "OR"

3.3 Fonction ET ou "AND"

De nombreux systèmes ont été inventés et
utilisés à des époques variées :
Un système unaire (base 1)
Un système binaire (base 2)
Un système ternaire (base 3)
Un système quaternaire (base 4).
Un système quinaire (base 5)
Un système sénaire (base 6)
Un système octal (base 8)
Un système nonaire (base 9)
Un système décimal (base 10)
Un système duodécimal (base 12)
Un système hexadécimal (base 16)
Un système vigésimal (ou vicésimal, base 20)
 Chapitre 1 : Systèmes de numération
1. Base d’un système de numération
1.1 Principe d'une base

La base est le nombre qui sert à définir un système de numération.

La base du système décimal est dix alors que celle du système octal est huit.
Quel que soit la base numérique employée, elle suit la relation suivante :

Avec bi : chiffre de la base de rang i

ai : puissance de la base a d'exposant de rang i
 Chapitre 1 : Systèmes de Numération
Exemple : base 10
Exemple avec correction
1986=(1 x 103) + (9 x 102) + (8 x 101) + (6 x 100)
Exercices
2021=
2010=
1990=
 Chapitre 1 : Systèmes de Numération
1.2 Système décimal
C’est le système de base 10 que nous utilisons tous les jours.
Il comprend dix symboles différents: 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Tout nombre écrit dans le système décimal vérifie la relation suivante : 745 = 7 × 100 + 4 × 10 + 5 × 1
745 = 7 × 10 × 10 + 4 × 10 + 5 × 1
745 = 7 × 102 + 4 × 101 + 5 × 100
Exercices

8340=

10350=

21=
 Chapitre 1 : Systèmes de Numération
Chaque chiffre du nombre est à multiplier par une puissance de 10 : c'est ce que l'on nomme le
poids du chiffre.
L'exposant de cette puissance est nul pour le chiffre situé le plus à droite et s'accroît d'une unité
pour chaque passage à un chiffre vers la gauche.
Cette méthode de décomposition sera utilisée pour toutes les autres bases.
Par convention nous l’écrirons N= (745)10. L’indice '10' indique la base dans laquelle le nombre
est écrit. Nous verrons plus tard que cela a son importance.
 Chapitre 1 : Systèmes de Numération
1.3 Système binaire

Ce système dit de base 2 comprend deux symboles différents : 0 et 1. Chacun d’eux est aussi
appelé bit qui est la contraction de l’anglais binary digit (élément binaire).
Exemple : (1001 1011)2 est un nombre binaire de 8 bits.
Pour écrire un chiffre on ne peut utiliser que ces deux symboles. Ainsi l'écriture suivante est
correcte : N = (11001)2. Par contre l'écriture suivante ne l'est pas : N = (201253)2. Dans cette
dernière écriture les symboles 2, 3 et 5 sont interdits car la base utilisée est la base binaire
(indiquée par l'indice 2).
 Chapitre 1 : Systèmes de Numération
Tout ceci est très bien, mais que vaut le chiffre (11001)2 dans la base 10 (qui est pour nous la
base naturelle) ?
Tout d'abord nous allons décomposer le nombre dans sa base (comme ci-dessus).
Nous avons donc :
N = (11001)2 = 1x2 4 + 1x23 + 0x22 + 0x21 + 1x20
Il ne reste plus qu'à calculer ce que nous venons d'écrire, ainsi N vaut (25)10.
 Chapitre 1 : Systèmes de Numération
En utilisant n bits, on peut former 2n nombres différents et le plus grand d’entre eux est égal à
2n-1. Par exemple avec un dispositif à 3 bits (n = 3), on peut représenter 23 = 8 nombres
différents dont le plus grand est (111)2 = (7)10.
 Chapitre 1 : Systèmes de Numération
Quelques définitions :
Mot binaire : En informatique, l’unité de traitement de l’information est le mot binaire (en anglais
Binary Word).
Nota :
- Un ensemble de 4 bits (Ou Mot de 4 bits) = Quartet
- Un ensemble de 8 bits (Ou Mot de 8 bits) = Octet.
Octet : Un octet (en anglais Byte) est composé de 8 bits :
 Chapitre 1 : Systèmes de Numération
On distingue :
Le bits de poids fort b7 (MSB : Most Significant Bit).
Le bits de poids faible b0 (LSB : Least Significant Bit).
Autres unités :
Un kilooctet (1 Ko) = 103 octets = 1024 octets
Un Mégaoctet (1 Mo) = 106octets = 1024 Ko = 1 048 576 octets
Un Gigaoctet (1 Go) = 109 octets = 1024 Mo = 1 073 741 824 octets
Un Téraoctet (1 To) = 1012octets = 1024 Go = 1 099 511 627 776 octets
 Chapitre 1 : Systèmes de Numération
Remarque : Il est utile de noter que la communauté internationale dans son ensemble utilise
préférentiellement le nom de "byte" plutôt que le terme "octet" purement francophone. Cela
donne les notations suivantes pour kilobyte, mégabyte, gigabyte et terabyte : KB, MB, GB, TB.
Notez l'utilisation d'un B majuscule pour différencier Byte et bit.