Cour

Systèmes numériques
Prof. Abdellah Amine_ EST_FKIH BEN SALAH 1

Plan
I. Introduction à l’algèbre de Boole

II. Etude des circuits logiques de base « Portes logiques »
III. Etude des circuits combinatoires, codeurs, décodeurs, Multiplexeur
IV. Etude des bascules et les systèmes séquentiels
V. Applications sur les compteurs, registres….

Note du module : Circuits logiques
• Circuits logiques : 1 DS (30 %), note des TP sur compte rendu +
évaluation individuelle séance tenante (30 %), Examen (40%)
• Modalités de validation du module
• Circuits logiques : 40 %

Chapitre I
Introduction à l’algèbre de Boole

Représentation de l’information
• OBJECTIFS
• Traiter en détails les différents systèmes de numération : systèmes décimal, binaire, octal et
hexadécimal ainsi que les méthodes de conversion entre les systèmes de numération.
• Traiter les opérations arithmétiques sur les nombres.
• Etudier plusieurs codes numériques tels que les codes DCB, GRAY et ASCII.

Introduction
• Information
 Les informations traitées par un microprocesseur sont de différents types (nombres,

instructions, images, vidéo, etc…) mais elles sont toujours représentées sous un format binaire.
 En binaire, une information élémentaire est appelé bit et ne peut prendre que deux valeurs
différentes: 0 ou 1.
 Une information plus complexe sera codée sur plusieurs bit.
 Physiquement , les informations sont représentées par 2 niveaux de tensions différents.

Systèmes de numération
• Pour qu’une information numérique soit traitée par un circuit, elle doit être mise sous forme adaptée à celui-
ci. Pour cela Il faut choisir un système de numération de base B (B un nombre entier naturel ≥ 2)
• De nombreux systèmes de numération sont utilisés en technologie numérique. Les plus utilisés sont les
systèmes : Décimal (base 10), Binaire (base 2), Tétral (base 4), Octal (base 8) et Hexadécimal (base 16).
• Le tableau ci-dessous représente un récapitulatif sur ces systèmes :

Représentation polynomiale
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.
Quelque soit la base numérique employée, elle suit la relation suivante :
ou : bi : chiffre de la base de rang i

et : ai : puissance de la base a d'exposant de rang i

Système décimal (base 10)
 Le système décimal est celui dans lequel nous avons le plus l'habitude d'écrire.
 Chaque chiffre peut avoir 10 valeurs différentes :
 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, de ce fait, le système décimal a pour base 10.
 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
 Chaque chiffre du nombre est à multiplier par une puissance de 10 : c'est ce que l'on nomme le
poids du chiffre.

Système décimal (base 10) (suite)
 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.
 12 435 = 1 × 104 + 2 × 103 + 4 × 102 + 3 × 101 + 5 × 100 .
 Cette façon d'écrire les nombres est appelée système de numération de position.
 Dans notre système conventionnel, nous utilisons les puissances de 10 pour pondérer la valeur
des chiffres selon leur position, cependant il est possible d'imaginer d'autres systèmes de
nombres ayant comme base un nombre entier différent.

Système binaire (base 2)
• Dans le système binaire , chaque chiffre peut avoir 2 valeurs différentes : 0, 1.
• De ce fait, le système a pour base 2.
• Tout nombre écrit dans ce système vérifie la relation suivante :
• (10 110)2 = 1 × 24 + 0 × 23 + 1 × 22 + 1 × 21 + 0 × 20
• (10 110)2 = 1 × 16 + 0 × 8 + 1 × 4 + 1 × 2 + 0 × 1
• donc : (10110)2 = (22)10 .

Système Tétral (base 4)
• Le système quaternaire est le système de numération positionnelle en base 4. Il utilise les chiffres
0, 1, 2 et 3 pour représenter n’importe quel nombre.

Système Octal (base 8)

Conversion d’un nombre décimal entier

Exemples

Exemples

Exemples

Exemples

Conversion d’un nombre décimal à virgule

Exemples

Remarque

Autres conversions

Exemples

Exemples

• 10110112
= 1 x 26 + 0 x 25 + 1 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20
= 64 + 0 + 16 + 8 + 0 + 2 + 1= 91
• 1758
= 1 x 82 + 7 x 81 + 5 x 80 = 1 x 64 + 7 x 8 + 5 x 1 = 125
• 7D16
= 7 x 161 + 13 x 160
= 7 x 16 + 13 x 1
= 112 + 13= 125

Les opérations dans les bases
• On peut évidemment effectuer les quatre opérations arithmétiques fondamentales (addition,
soustraction, multiplication et division) non seulement dans le système décimal mais aussi dans les
autres systèmes numériques et en particulier dans le système binaire ; les règles du système
décimal seront valables pour ces opérations.

OPÉRATIONS DANS LE SYSTÈME BINAIRE
• Pour additionner deux nombres binaires, on procède de la même façon que dans l'arithmétique des nombres
décimaux.
• On écrit les nombres sur des lignes successives en les mettant en colonne, en partant de la droite ; ensuite on
additionne les chiffres de chaque colonne en commençant par celle de droite
Addition
• 0+0=0
• 1+0=1
• 0+1=1
• 1+1=0 Retenue 1
• 1+1+1= 1 Retenue 1
• 1 + 1 + 1 + 1=0 avec retenue de 10.

Exemple
• additionner les nombres (110010111)2 et (1010011)2 :
Additionner les nombres 1012, 1112, 12, 1102 :

Soustraction
• 0-0=0
• 1-0=1
• 1-1=0
• 0-1=1 emprunt 1
En particulier, quand le chiffre du premier terme est "0" et celui correspondant au second terme est "1", dans
le premier terme on inverse tous les chiffres situés à gauche jusqu'au premier 1 inclus, et on met "1" devant
le "0" initial pour former ainsi le nombre binaire 10. De ce nombre, on soustrait ensuite le chiffre 1 du second
terme, en se rappelant que dans le système binaire, on a : 10 - 1 = 1.

Exemples
• soustraire de 101110110002 le nombre 11001112 :

Multiplication
• La multiplication et la division, comme les opérations précédentes, se calculent toujours selon les règles
arithmétiques traditionnelles ; elles sont peu utilisées
• Exemple de multiplication :
• Exemple de division :

A faire:
1100110+11001+10010
1011001+10010
10010001
1101011
1111:11
11001:101
101
101

A faire:
11011-1101
111001-10100
01110
100101
101*10
1111*101
1010
1101001

OPÉRATIONS DANS LE SYSTÈME OCTAL
• Addition et Soustraction
• il serait bon de se servir du tableau suivant:

Exemples :
• 326+735=?
• 524-263=?

OPÉRATIONS DANS LE SYSTÈME HEXADÉCIMAL
• Pour l addition on utilise le tableau suivant:

Exemple d'addition et de Soustraction hexadécimale

Rappel
a- Dite quel est le plus grand nombre que l’on peut représenter au moyen de 8 Bits
b- Donner l’équivalent décimal de 11010112
c- Indiquer le nombre binaire qui suit 10111
d- Dite combien faut – il de bits pour compter jusqu’à 511.
e- Convertissez le nombre binaire 1001,10012 en son équivalent décimal. Dite quel est la valeur
décimal du bit du poids le plus fort d’un nombre de 8 bits.
f- Convertissez le nombre décimal 729 en binaire au moyen des 2 méthodes étudiées.
g- Convertissez le nombre octal 614 en son équivalent décimal
h- Convertissez 100111012 en son équivalent octal
i- Convertissez 24CE16 en décimal
j- Convertissez 311710 en hexadécimal puis ce nombre hexadécimal en binaire.
k- Convertissez le nombre décimal 137 en binaire

Solution

Représentation des données
Représentation des nombres entiers signés
Entiers positifs
Convention du codage BCD
• Le code BCD (Binary Coded Decimal) qui signifie Décimal codé

binaire permet de représenter un chiffre décimal de 0 à 9 par un
ensemble de 4 bits.
• 10 combinaisons possibles
• 6 combinaisons interdites
• Exemples: (72)10=(01110010) BCD
Intervalles de formats de données
Le nombre de valeurs codées en DCB est moins important qu’en binaire

Code de Gray
• Règle de formation à partir d’un nombre binaire pur:

n = (N XOR 2N)/2
Exemple N=(7) 10
N= (100) GRAY
Convention du codage DCB
Une première représentation intuitive mais insatisfaisante :
le binaire signé
Problèmes avec cette méthode
Plage de valeurs possibles
Représentation interne des données
Représentation des nombres entiers (1)
• Nombres entiers non signes

• Nombres entiers signes
Ce sont des nombres possédant un signe + ou -, Il existe 3 méthodes pour les représenter :
Signe et valeur absolue (SVA)
• Complément a 1 (Ca1)
La représentation choisie : le complément à 2
• La méthode du complément à 2
Considérons que l’on code nos entiers sur = 4 bits (on peut généraliser tout ce qui sera vu). On ne s’intéresse
ici qu’à la représentation des entiers négatifs.
Représentation du nombre −5 par la méthode du complément à 2 :
• On passe d’abord en positif : 5
• On représente 5 sur 4 bits : 0101
• On inverse tous les bits (les 1 deviennent 0 et réciproquement) : 1010.
• On ajoute 1 au nombre obtenu (sans tenir compte de la retenue finale)
Représentation circulaire de la notation en complément à deux
• Les nombres binaires sont écrits dans l’ordre en tournant dans le sens des aiguilles d’une montre, tout en
conservant la signification du bit de signe. Comme on n’a pas de « −0 » il y a un décalage de 1 dans la
symétrie entre entiers positifs et négatifs alors qu’elle est parfaite pour les binaires.
Et dans l’autre sens ?
• Addition en complément a 2
Complément logique
Complément logique
Add / Sub en complément à 9
Complément vrai
Exercice – Conversion en C-à-2
Détails pour -20 -> 11101100
Détails pour 1100011 -> - 29
En Général (intervalles)
Notion de carry et d’overflow
Représentation des nombres réels
Format en virgule flottante
Codage en Virgule Flottante Normalise
Le standard IEEE754
Exemple
IEEE754 double précision (64 bits)
• Multiplication
Chapitre II
Etude des circuits logiques de base « Portes logiques »

Introduction
• Tout ordinateur est conçu à partir de circuits intégrés qui ont tous une fonction spécialisée (ALU,
mémoire, circuit décodant les instructions etc.)
• Ces circuits sont fait à partir de circuits logiques dont le but est d’exécuter des opérations sur des
variables logiques (binaires)

Introduction
• Les circuits logiques sont élaborés à partir de composants électroniques – transistors
• Types de circuits logiques:
– Combinatoires
– Séquentiels

Circuits combinatoires
• Support théorique – algèbre de Boole

• Les fonctions de sortie s’expriment selon des expressions logiques des seules variables d’entrée
– Un circuit combinatoire est défini par une ou plusieurs fonctions logiques

Variables booléennes
• Un système binaire est un système qui ne peut exister que dans deux états autorisés.
• Diverses notations peuvent être utilisées pour représenter ces deux états :
– numérique : 1 et 0
– logique : vrai et faux
– électronique : ON et OFF, haut et bas
• Une variable logique est une variable qui peut prendre deux états ou valeurs: vrai (V) ou faux (F)
• En faisant correspondre V avec le chiffre binaire 1 et F – 0, ce type de variable devient une variable
booléenne ou binaire

Circuits combinatoires
• Le circuit combinatoire est défini lorsque son nombre d’entrées, sont nombre de sorties ainsi que
l’état de chaque sortie en fonction des entrées ont été précisés
• Ces informations sont fournies grâce à une table de vérité
• La table de vérité d’une fonction de n variables a 2n lignes - états d’entrée
• Algèbre de Boole et les fonctions logiques sont le support théorique des circuits combinatoires

Table de vérité

Portes logiques
• En électronique les deux états d'une variable booléenne sont associés à deux niveaux de tension :
V(0) et V(1) pour les états 0 et 1 respectivement.
• On distingue les logiques positive et négative selon que V(1) > V(0) ou V(1) < V(0)
Toute fonction logique peut être réalisée à l’aide d’un nombre de fonctions logiques de base
appelées portes
• Un circuit se représente par un logigramme
Porte OU
• Au moins deux entrées

• La sortie d'une fonction OU est dans l'état 1 si au moins une de ses entrées est dans l'état 1

Porte ET

• La sortie d'une fonction AND est dans l'état 1 si et seulement si toutes ses entrées sont dans l'état 1

Inverseur : porte NON
• Une seule entrée et une seule sortie

• La sortie d'une fonction NON prend l'état 1 si et seulement si son
entrée est dans l'état 0

Porte NON ET
• Est constituée par un inverseur à la sortie d'une porte ET

Portes NON OU
• Une négation à la sortie d'une porte OU constitue une fonction NON OU (NOR : NOT OR)

Porte OU-EXCLUSIF (XOR)

• La sortie d'une fonction XOR est dans l'état 1 si le nombre de ses entrées à 1 est un nombre impair

Réalisation des fonctions booléennes
• Toute fonction logique peut être réalisée à l’aide des portes
• Réalisation d’une fonction booléenne
– Écrire l’équation de la fonction à partir de sa table de vérité
– Simplifier l’équation
– Réaliser l’équation à l’aide des portes disponibles

Comment rendre une table de vérité en une fonction
booléenne
• À partir de la table de vérité, nous pouvons avoir deux formes analytiques, dénommées formes
canoniques
– somme canonique de produits (SOP)
– produit canonique de sommes (POS)

Écritures canoniques (SOP)
• 3 variables, terme produit, qu’on appelle minterme, égal au ET des variables qui composent cette
combinaison

Écritures canoniques, SOP

Écritures canoniques (POS)
• 3 variables, terme somme, qu’on appelle maxterme, égal au OU des variables qui composent
cette combinaison

Écritures canoniques, POS

Écritures canoniques
• Écritures canoniques expriment une fonction booléenne à l’aide des opérateurs logiques ET, OU,
NON
On peut réaliser une fonction à l’aide des portes

ET, OU, NON

Écritures canoniques d'une fonction logique

Relation d’équivalence des circuits

Toutes les relations de l’algèbre de Boole
George BOOLE était un mathématicien britannique, 1815 – 1864
• Les propriétés de l’algèbre de Boole

Les théorèmes de l’algèbre de Boole

Résumé des identités booléennes de base

Résumé des identités booléennes

• La manipulation algébrique

• Deux fonctions logiques sont équivalentes si, et seulement si, les valeurs de leurs sorties sont les
mêmes pour toutes les configurations identiques de leurs variables d’entrée

Tableaux de Karnaugh

Exercice
NON ET OU

Chapitre III
Etude des circuits combinatoires, codeurs, décodeurs, Multiplexeur

Symbole
Réalisation des fonctions logiques avec un Multiplexeur
Exemple
Le Démultiplexeur
Exemple
Logique Combinatoire (Décodeur, Codeur ,
Transcodeur)
Décodeur
Exemple1: décodeur 1 parmi 4 ou 2 vers 4
Exemple 2: Décodeur BCD – 7 Segments
Codeur ou encodeur
Transcodeur
Comparateur
Comparateur
Un comparateur permet de comparer 2 mots binaires, c’est à dire d’indiquer si ces 2 mots
sont égaux, mais également, si ça n’est pas le cas, lequel est le plus grand. Il est basé sur
l’utilisation d’un comparateur 1 bit.
Comparateur de 1 bit
• A<B A=B A>B
Chapitre IV
Etude des bascules et les systèmes séquentiels

Les registres
Applications
Types de registres
Registre de mémorisation
Exemple
Registre a décalage
Exemple
Types d entrées
Types de sortie
Sens de décalage

Cour

Transféré par

Informations du document

Description :

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Description :

Droits d'auteur :

Formats disponibles

Cour

Transféré par

Description :

Droits d'auteur :

Formats disponibles

Systèmes numériques

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 1

I. Introduction à l’algèbre de Boole

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 2

• Modalités de validation du module

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 3

Introduction à l’algèbre de Boole

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 4

• Traiter les opérations arithmétiques sur les nombres.

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 5

 Les informations traitées par un microprocesseur sont de différents types (nombres,

 Une information plus complexe sera codée sur plusieurs bit.

 Physiquement , les informations sont représentées par 2 niveaux de tensions différents.

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 6

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 7

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

ou : bi : chiffre de la base de rang i

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 8

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 9

 12 435 = 1 × 104 + 2 × 103 + 4 × 102 + 3 × 101 + 5 × 100 .

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 10

• Dans le système binaire , chaque chiffre peut avoir 2 valeurs différentes : 0, 1.

• De ce fait, le système a pour base 2.

• Tout nombre écrit dans ce système vérifie la relation suivante :

• donc : (10110)2 = (22)10 .

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 11

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 12

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 13

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 14

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 15

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 16

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 17

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 18

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 19

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 20

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 21

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 22

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 23

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 24

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 25

• On peut évidemment effectuer les quatre opérations arithmétiques fondamentales (addition,

décimal seront valables pour ces opérations.

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 26

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 27

• additionner les nombres (110010111)2 et (1010011)2 :

Additionner les nombres 1012, 1112, 12, 1102 :

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 28

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 29

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 30

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 31

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 32

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 33

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 34

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 35

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 36

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 37

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 38

Prof. Abdellah Amine_ EST_FKIH BEN SALAH 39

• Le code BCD (Binary Coded Decimal) qui signifie Décimal codé

Le nombre de valeurs codées en DCB est moins important qu’en binaire

• Règle de formation à partir d’un nombre binaire pur: