Structure Machine 1

Ikram Remadna (PhD)

Contenu du cours
Aperçu et objectif du cours

• Ce module va présenter profondément les notions concernant les différents systèmes de

numération, la représentation de l'information qu’elle soit de type numérique ou caractère.

• La réalisation d'opérations arithmétiques et logiques effectuées par un ordinateur est traitée de

manière détaillée.

• Les bases de l'algèbre de Boole sont abordés de façon approfondie.

Chapitres
1. Introduction général (1 cours)
• L’architecture de Von Neumann

2. Les systèmes de numération (3 cours)

• Présentation des systèmes décimal, binaire, octal et hexadécimal
• Conversion entre ces différents systèmes
• Opérations de base dans le système binaire.

3. La représentation de l’information (4 cours)

• Le codage binaire
• Représentation des caractères
• Représentation des nombres (Nombres entiers, Les nombres fractionnaires)

4. L’algèbre de Boole binaire (5 cours)

• Définition et axiomes de l’algèbre de Boole
• Théorèmes et propriétés de l’algèbre de Boole
• Les opérateurs de base (ET, OU, négation logique).
• Expressions et fonctions logiques.
Evaluation
• Coefficient: 3
• Mode d’évaluation:
• Contrôle Continu 40 %

• 2 interrogations ----------15%

• Travail à domicile--------- 5%

• Midterm --------------- 20%

• Examen 60 %
Rappel

Informatique

La science de traitement automatique de l’information à l’aide d’un ordinateur.

Ordinateur

Machine automatique de traitement de l'information, obéissant à des programmes formés par des
suites d'opérations arithmétiques et logiques.

Information

Est un élément de connaissance (voix, texte, image) susceptible d'être conservé, traité ou
transmis.
Les questions fondamentales

Traiter une information par un ordinateur, nous va pousser de se

questionner:
1. Comment l’information est représentée?

2. Quels sont les systèmes de numération?

3. Comment faire la conversion entre ces différents systèmes de

numération?
Chapitre 01: Les systèmes
de numération
Structure Machine 1

Ikram Remadna (PhD)

Plan

• Machine de Von Neumann

• Typologie de l’information

• Le codage d’une information

• Présentation des systèmes décimal, binaire, octal et hexadécimal

• Conversion entre ces différents systèmes

• Opérations de base dans le système binaire

Structure de base d’un ordinateur
Architecture de Von Neumann :

• L’unité arithmétique et logique (UAL, ou ALU)

• L’unité de contrôle
• La mémoire
• Les entrées-sorties (I/O)
Architecture de Von Neumann
• UAL Son rôle est la réalisation d'opérations arithmétiques (additions,
soustractions, ...), logiques (OR, AND, NOR, ...) et les opérations de
comparaison (par exemple la comparaison d’égalité).

• Unité de commande: (L'unité de contrôle) facilite et synchronise la

communication entre l'unité arithmétique et logique, la mémoire
ainsi que les périphériques. Elle gère la plupart des exécutions des
instructions dans l'ordinateur.
• Mémoire centrale: Elle contient les instructions du ou des programmes en cours

d’exécution et les données associées à ce programme. Physiquement, elle se

décompose souvent en :

– une mémoire morte ( ROM = Read Only Memory ) chargée de stocker le

programme. C’est une mémoire à lecture seule.

– une mémoire vive ( RAM = Random Access Memory ) chargée de stocker les

données intermédiaires ou les résultats de calculs. On peut lire ou écrire des

données dedans, ces données sont perdues à la mise hors tension.

• Les bus : Un bus est un ensemble de fils qui assure la liaison pour la transmission
du même type d’information. On retrouve trois types de bus véhiculant des
informations en parallèle dans un système de traitement programmé de
l’information :

- un bus de données : bidirectionnel qui assure le transfert des informations entre le

microprocesseur et son environnement, et inversement. Son nombre de lignes est
égal à la capacité de traitement du microprocesseur.

- un bus d'adresses: unidirectionnel, qui transporter les adresses mémoires et qui

permet la sélection des informations à traiter dans un espace mémoire (ou espace
adressable).
- un bus de commande: transporte les différents signaux de
synchronisation nécessaires au fonctionnement du système (signal de
lecture (RD), signal d'écriture (WR), signal de sélection). Il est
constitué par quelques conducteurs qui assurent la synchronisation
des flux d'informations sur les bus des données et des adresses.

• Les entrées-sorties : dispositifs qui permettent de communiquer avec

le monde extérieur.
Typologie de l’information
 Support de l’information
• Bien que l’information soit numérisée, son support est physique, donc analogique :

typiquement, dans la technologie actuelle, la tension.

• Donc, pour qu’il y ait information, il faut préciser l’instant auquel on regarde l’état du
signal.
 Codage de l’information
• Le terme bit : signifie « binary digit », c'est-à dire 0 ou 1 en numérotation binaire.

• Il s'agit de la plus petite unité d'information manipulable par une machine numérique

000
• Remarque :
001
Avec un bit il est ainsi possible d'obtenir deux états : soit 1, soit 0 010
011
• 2 bits  4 états différents (2)2 00
100
3
• 3 bits  8 états différents (2) 01 101
10 110
11 111
 Codage de l’information
n
• Pour un groupe de n bits, il est possible de représenter (2 ) suite binaire (sur n bits).
0000000………………0
0000000…..…………..1
0000000….…………10
00000000…….…….11
0000000……….…..100

-
-
-
11111111…………..…1

n bits
Codage de l’information
• Mot binaire : Un mot de n bits est une suite binaire (ai), 0 ≤ i ≤ n−1 ;
a0 est le bit de poids faible, an-1 est le bit de poids fort.

• Exemple:
Codage de l’information
 Codage de l’information
• L’octet: (en anglais byte) est une unité d'information composée de 8 bits. Il permet
par exemple de stocker un caractère, tel qu'une lettre ou un chiffre.

Pour un octet:

• Le plus petit nombre est 0 (représenté par huit zéros 00000000)

• Et le plus grand est 255 (représenté par huit chiffres « un » 1111 1111)
Codage de l’information

Un octet = 8 Bits
10
Un kilo octets (ko) = 2 octets = 1024 octets
20
Un Méga octets (Mo) = 2 octets = 1024 ko = 1 048 576 octets
30
Un Giga octets (Go) = 2 octets = 1024 Mo = 1 073 741 824 octets
40
Un Téra octets (To) = 2 octets = 1024 Go = 1 099 511 627 776 octets
Système de numération
On utilise la base 10 pour représenter les nombres, c'est-à-dire que
l’on écrit à l’aide de 10 symboles distincts : les chiffres.

En base b, on utilise b chiffres. Notons ai les chiffres utilisés pour écrire un nombre

N = an-1………………..a1a0
Système de numération

• En décimal, b = 10, ai ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 10 chiffres décimaux

• En binaire, b = 2, ai ∈ {0, 1} : 2 chiffres binaires, ou bits

• En octal, b = 8, ai ∈ {0, 1, 2, 3, 4, 5, 6, 7} : 8 chiffres octales

• En hexadécimal, b = 16, ai ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} 16

chiffres hexadécimaux
Convertir un nombre N décimal vers un nombre en système à base b

• Pour passer d’un nombre décimal à un nombre exprimé dans une autre base, on utilise
la méthode des divisions successives.

Nombre en 92 2 Base
base décimale 46 2
0
• On divise alors le nombre décimal 0
23 2
N(10) par la base B(binaire, base 2). Reste
1
11 2
• Le reste de la division est un digit du 5 2
1
résultat Bit de poids faible 2 2
Sens de 1
lecture du 1 2
résultat 0
(1011100) 0
1

Bit de poids fort

Convertir un nombre N décimal vers un nombre en système à base b

• On divise alors le nombre décimal N(10) par la base B. Le reste de la division

est un digit du résultat

N(10) B
92 16
5 16
Reste
12 0
5
Sens de
12 en hexadécimal est
représenté par la lettre
lecture du
C (10 par A, 11 par B, résultat
… 15 par F) (5C)
Convertir un nombre N d’une base b vers un nombre décimal

• Soit N = ( an−1...a1a0 ) b suite de chiffres dans un système à base b.

Pour convertir un mot dans n’importe quelle base en un nombre décimal, il
suffit de multiplier la valeur de chaque chiffre par son poids, puis
d'additionner chaque résultat.
Convertir un nombre N d’une base b vers un nombre décimal
Exemple:
• Le mot binaire 0101 vaut en décimal:

• Le mot hexadécimal (2AC017 )16 vaut en décimal :

• Le mot octal (20157 )8 vaut en décimal :

Système de numération décimal
0
octal
0
hexadécimal
0
binaire
0000
1 1 1 0001
2 2 2 0010
3 3 3 0011
4 4 4 0100

Les 16 5
6
5
6
5
6
0101
0110
premiers 7 7 7 0111
8 10 8 1000
nombres 9 11 9 1001
10 12 A 1010
11 13 B 1011
12 14 C 1100
13 15 D 1101
14 16 E 1110
15 17 F 1111
 Représentation des nombres fractionnaires
(nombres réels non signés)
• Les nombres fractionnaires sont ceux qui comportent des chiffres après
la virgule
Exemple: Dans le système décimal, on écrit

• En général, en base b, on écrit :

• L’équivalent en décimal est obtenu par la formule suivante :

Convertir un nombre décimal fractionnaire vers un
nombre binaire

• On multiplie la partie fractionnaire par la base en répétant l’opération sur

la partie fractionnaire du produit jusqu’à ce qu’elle soit nulle (ou que la
précision voulue soit atteinte)

• Pour la partie entière, on procède par divisions comme pour un entier

Convertir un nombre décimal fractionnaire vers un
nombre binaire
• Exemple:
Conversion de N=(54, 25)10 en base 2 :

(54, 25)10=(110110,010)
Convertir un nombre en système binaire vers un
nombre hexadécimal et vers un nombre octal
Cas des bases 2, 8 et 16:
1 3 4
• Ces bases correspondent à des puissances de 2 (2 , 2 et 2 ), d’où des
passages de l’une à l’autre très simples

• Les bases 8 et 16 sont pour cela très utilisées en informatique, elles

permettent de représenter rapidement et de manière compacte des
configurations binaires. La base 8 est appelée notation octale, et la base
16 notation hexadécimale.
Convertir un nombre en système binaire vers un
nombre hexadécimal et vers un nombre octal

4
• Chaque chiffre en base 16 (2 ) représente un paquet de 4 bits consécutifs.

• Exemple: (1101010010110111)2=(?)16
 Convertir un nombre en système binaire vers un
nombre hexadécimal et vers un nombre octal
• Chaque chiffre octal représente 3 bits. On manipule souvent des nombres
formés de 8 bits, nommés octets, qui sont donc notés sur 2 chiffres
hexadécimaux.

• Exemple: (110101001011)2=(?)8
 Les Opérations arithmétiques sur les nombres
binaires

Définition de Retenue et de débordement

• On dit qu’il y a une retenue si une opération arithmétique génère un report à la fin.

• On dit qu’il y a un débordement (Over Flow) ou dépassement de capacité : Si le

résultat de l’opération sur n bits est faux. Le nombre de bits utilisés est insuffisant
pour contenir le résultat. Autrement dit le résultat dépasse l’intervalle des valeurs sur
les n bits utilisés.
 Les Opérations arithmétiques sur les nombres
naturels en binaire

• Les opérations en binaire naturel s’effectuent comme en base 10

1) L’addition:

L’addition se fait chiffre par chiffre de poids faibles aux poids forts en
propageant la retenue
Les Opérations arithmétiques sur les nombres
naturels en binaire
• Exemple:
Additionner les deux nombres binaires 11101101 et 10111001

11101101
+
10111001
 Les Opérations arithmétiques sur les nombres
naturels en binaire
1) La soustraction :
La soustraction se fait chiffre par chiffre de poids faibles aux poids forts
Les Opérations arithmétiques sur les nombres
naturels en binaire
• Exemple:
Faire la soustraction suivante: 11001010 - 10101001

11001010
-
10101001
Les Opérations arithmétiques sur les nombres
naturels en binaire
• La multiplication :
Comme en système décimal par série d’additions (la somme doit être en
binaire)
Les Opérations arithmétiques sur les nombres
naturels en binaire
• Exemple:
Multiplier 11011 par 10101

X 11011
10101
………………
Les Opérations arithmétiques sur les nombres
naturels en binaire

• La division binaire :
Comme en système décimal il faut que le nombre qu’on veut diviser
soit plus grand que le diviseur, Sinon le résultat est 0
• Exercice: Effectuer l’opération suivante
(1100011)2 +(10001011)2 =(?)2
• Exercice: Effectuer les opérations suivantes:
(4365)8 +(451)8 =(?)8 (4865)16 +(7A51)16 =(?)16