2015/20

16

E S
U RE
IQ
I
A E
G
G B
IN A
O
L IQ DÉ
U
E
C
O
D

T S T

U I H
M
É
E
E
T

RC R
I T
A
G

CI A
C
O
D

[Link]
Khaled
 ARITHMÉTIQUE BINAIRE

Addition Binaire:
Somme Retenue
0+0 0 0
0+1 1 0
1+0 1 0
1+1 0 1

Soustraction binaire:
Différenc Retenue
e
0–0 0 0
0–1 1 1
1–0 1 0
1-1 0 0

Multiplication et division binaire

Arithmétique Binaire 2
 ARITHMÉTIQUE BINAIRE

Addition Binaire:
Exemple:

10101  (21) d
1001  (9)d 
10101
1010100 
10111101  (189) d

Arithmétique Binaire 3
 REPRÉSENTATION DES NOMBRES
BINAIRES NÉGATIFS ET COMPLÉMENT À
DEUX
Complément à 2:
le complément à 2 = codage des nombres signés (+ et -),
Nombre binaire de n bits  Codage des nombres entiers décimaux de 0 à
2n -1
Codage des nombres signés N à partir de n bits : -2 n-1 ≤ N ≤ 2n-1 -1 :
 codage du nombre sur (n -1) bits
 1 bit de signe (celui de gauche : 0 : positif , 1 : négatif )
Exemple: n=4
Il est possible de coder:
Nombres non signés sur 4 bits : 24=16 : 0 à 16

Nombres signés sur 4 bits : on « coupe en 2 » 16 / 2 = : -8 à

8 +7

R E P R É S E N TAT I O N D E S N O M B R E S B I N A I R E S N É G AT I F S
ET COMPLÉMENT À DEUX 4
 REPRÉSENTATION DES NOMBRES
BINAIRES NÉGATIFS ET COMPLÉMENT À
DEUX

R E P R É S E N TAT I O N D E S N O M B R E S B I N A I R E S N É G AT I F S
ET COMPLÉMENT À DEUX 5
 REPRÉSENTATION DES NOMBRES
BINAIRES NÉGATIFS ET COMPLÉMENT À
DEUX
Comment trouver le complément à 2 d'un nombre binaire ?
Méthode 1:

Méthode 2:

Méthode 3:

R E P R É S E N TAT I O N D E S N O M B R E S B I N A I R E S N É G AT I F S
ET COMPLÉMENT À DEUX 6
 REPRÉSENTATION DES NOMBRES
BINAIRES NÉGATIFS ET COMPLÉMENT À
DEUX
Représentation des nombres normalisés:
Les mots binaires sont représentés en forme normalisée de 8 bits, de 16
bits, etc.…

Exemple : Représenter « -39 » en forme normalisé de 8 bits

Exemple : Effectuer la soustraction suivante en forme normalisée de 8 bits

: 103-39

REMARQUE : Le résultat du calcul ne doit dépasser la limite des valeurs des nombres. En forme normalisée de 8
bits cette limite est 27- 1=128-1=127. En générale, avec un mot de n bits, la valeur numérique de ce mot s’étend:

R E P R É S E N TAT I O N D E S N O M B R E S B I N A I R E S N É G AT I F S
ET COMPLÉMENT À DEUX 7
 CODAGE ET DÉCODAGE

Les codes pondérés:

 Code binaire naturel Ce codage consiste en une
représentation de chaque nombre
décimal par sa valeur en binaire
naturel.

C’est un codage simple mais peu

pratique car le nombre de bits
nécessaires pour exprimer les
nombres augmente très
 Code DCB ou BCD (Décimal Codé Binairerapidement.
ou Binary Coded Decimal)
Ce codage consiste à représenter chaque
chiffre décimal par son équivalent binaire
naturel. Chaque chiffre est ainsi
représenté sur 4 bits.

Exemple : le codage du nombre 32 se fera

de la manière suivante.

CODAGE ET DÉCODAGE 8
 CODAGE ET DÉCODAGE

Les codes non pondérés:

 Code Excédent-3

Ce codage est un dérivé du précédent en cela que les

chiffres décimaux sont codés séparément et sur 4 bits.
Cependant le code binaire de chaque chiffre est décalé de 3
par rapport au code binaire naturel. Ainsi le décimal 0 est
représenté par le codage binaire 0011 (égal à 3 en binaire
naturel).
Le point remarquable de ce codage est la symétrie qui
apparaît par rapport au centre du tableau. Pour obtenir le
complément à 9 de chaque chiffre du tableau, il suffit de
changer les 0 en 1 et les 1 en 0 dans son codage.

CODAGE ET DÉCODAGE 9
 CODAGE ET DÉCODAGE

Les codes non pondérés:

 Code de Gray ou Binaire Réfléchi

Ce code a les mêmes propriétés que le codage

binaire naturel à savoir qu’on ne code pas chaque
chiffre séparément mais le nombre en entier.

L’intérêt de ce code est que l’on a un seul

changement de digit lorsque l’on passe d’un nombre
au nombre immédiatement supérieur. On dira que 2
nombres consécutifs sont adjacents.

Cette propriété sera utilisée en particulier pour

construire les tableaux de Karnaugh.

CODAGE ET DÉCODAGE 10
 CODAGE ET DÉCODAGE

Les codes non pondérés:

 Les codes détecteurs d’erreurs
Les codes p parmi n Les codes avec bit de parité.

A chaque chiffre décimal correspond n bits L’émetteur et le récepteur d’information

dont p sont «1» et n-p sont «0». Ainsi en numérique ayant convenu que le nombre total
recevant un nombre des «1», diffèrent de de «1» doit être pair (impair) on ajoute aux n
p, on sait qu’il y a une erreur de bits de code binaire un (n+1)ème bit calculé de
transmission. manière que les (n+1) bits comprennent un
nombre pair (impair) de «1» :
Par exemple dans les codes 2 parmi 5,
chaque nombre décimal est représenté par A la réception, on vérifie la parité (imparité) du
2 bits «1» et 3 bits «0». Le tableau ci- nombre de «1» reçu. En cas d’erreur, il faut
contre représente deux codes (2 parmi 5) reprendre la transmission de la séquence
différents. erronée jusqu’à l’obtention d’un résultat correct.

CODAGE ET DÉCODAGE 11
 CODAGE ET DÉCODAGE

Le code alphanumérique, dit ASCII.

Chaque symbole y est codé par 8 bits (dont 1 de parité).

Code ASCII
(American Standard
Code for Information
Interchange)

CODAGE ET DÉCODAGE 12
 INTRODUCTION À LA LOGIQUE
Proposition: on appelle proposition un assemblage de signes alphabétiques (mots) ou de signes numériques
(chiffres) qui possèdent un sens (phrase grammaticalement correcte).
Exemple :
Logique: la logique est l'art d'émettre des pensées claires, d'enchaîner les propositions de façon claire.
Exemple :
Proposition 1 Proposition 2

Axiomes de base
La logique est construite sur 3 axiomes (propositions non démontrées).

 Axiome 1 : Toute proposition est soit Vraie soit Fausse

 Axiome 2 : A toute proposition P correspond une proposition négative de notée qui est :
Fausse si P est Vrai
Vraie si P est Fausse

Axiome 3: Etant données 2 propositions P et Q, il existe une proposition appelée conjonction de P

et Q notée P.Q qui est :

Vraie si P et Q sont Vraies

Fausse dans tous les autres cas

INTRODUCTION À L A LOGIQUE 13
 INTRODUCTION À LA LOGIQUE
Table de vérité
Définition : on appelle Table de vérité d'une proposition un tableau explicitant
l'exactitude de cette proposition dans tous les cas d'hypothèses possibles.
Exemple :

Le signal logique:
En logique on appelle SIGNAL LOGIQUE toute grandeur physique ne pouvant prendre que 2
états distincts et 2 seulement :
 présence du signal
 absence du signal
Exemple : pour la logique informatique qui nous intéresse plus particulièrement, on
utilise :
 la différence de potentiel
 le courant électrique

INTRODUCTION À L A LOGIQUE 14
 INTRODUCTION À LA LOGIQUE
Logiques positive et négative
Lorsque l’on parle de présence ou d'absence de signal, il faut distinguer si l'on travaille en
logique positive ou en logique négative.
Logique positive:
On dit que l'on travaille en logique positive lorsque, pour passer de l'état "0" à l'état "1",
la grandeur logique croît en valeur algébrique.
Logique négative:
On dit que l'on travaille en logique négative lorsque, pour passer de l'état "0" à l'état "1",
la grandeur logique décroît en valeur algébrique.
Les circuits et les fonctions logiques
On appelle CIRCUIT LOGIQUE ou PORTE ou OPERATEUR ("Gate" pour les anglo-saxons) un
dispositif à une ou plusieurs entrées et une seule sortie sur laquelle un signal sera
présent si et seulement si une certaine combinaison de signaux est appliquée à l'entrée.

Un circuit logique est représenté de façon théorique par une FONCTION LOGIQUE "F",
des VARIABLES LOGIQUES (e1, e2, e3,.......,en), et S le résultat.

Exemple : S = F (e1, e2, e3, ......., en)

INTRODUCTION À L A LOGIQUE 15
 INTRODUCTION À LA LOGIQUE
Logique combinatoire et séquentielle
Les fonctions logiques (et les circuits) peuvent se classer en deux catégories :
• Les fonctions COMBINATOIRES
• Les fonctions SEQUENTIELLES

Circuits combinatoires :
Un circuit de logique combinatoire est un dispositif pour lequel, à chaque
combinaison de signaux appliquée à l'entrée, correspond toujours un signal de sortie
déterminé et ceci quel que soit l'ordre dans lequel on applique les combinaisons de
signaux de l'entrée.
Un tel fonctionnement est indépendant du temps.
Circuits séquentiels :
Il existe des circuits plus compliqués pour lesquels l'état du signal de sortie est fonction :
• non seulement de la combinaison des signaux appliqués à l'entrée.
• mais aussi de l'état antérieur de cette sortie.
L'état d'une fonction logique à l'instant (t) est entièrement déterminé par la
connaissance de son état à l'instant (t-1) et de la valeur présente à l'instant (t) des
entrées.

INTRODUCTION À L A LOGIQUE 16
 OPÉRATEURS LOGIQUES ET ALGÈBRE DE
BOOLE
L'opérateur NON (NOT):
La porte NON est également appelée “Inverseur”.
Cette opération s’applique sur une seule variable logique et donne l’inverse de
l’état de cette variable.

L'opérateur ET (AND)
La porte ET est également appelée la porte "tout ou rien".

O P É R AT E U R S L O G I Q U E S E T A L G È B R E D E B O O L E 17
 OPÉRATEURS LOGIQUES ET ALGÈBRE DE
BOOLE
L'opérateur NON (NOT):

O P É R AT E U R S L O G I Q U E S E T A L G È B R E D E B O O L E 18