Cour Électronique Numérique
Cour Électronique Numérique
Cour Électronique Numérique
Département de physique
Cours d’électronique numérique
Chapitre1: Systèmes de numération et codage
Capsule1
préparé par:
Pr. E. Aassif
Année universitaire : 2020-2021
1
Systèmes de numération
Objectifs du chapitre:
- Apprendre à quoi correspond un système de
numération,
- Apprendre à compter dans n’importe quelle base B,
- Convertir un nombre N d’une Base B1 vers une base B2,
- Représenter des nombres binaires signés et des
nombres fractionnaires dans la base binaire,
- Comprendre la notion de code( code détecteur
d’erreurs lors d’une transmission de données),
- Comprendre le principe de la numérisation de
l’information,
- Comprendre l’intérêt de la numérisation de
l’information.
2
Systèmes de numération
1.Introduction:
- La numération désigne le mode de représentation des nombres.
- Pour compter, la plupart des civilisations ont adopté le système décimal (base
10). Cela est dû au fait qu'il a toujours été naturel de compter sur ses doigts.
- Dans les domaines de l'électronique et de l'informatique , on utilise la base
binaire (Base 2). On représente tous les nombres en utilisant les deux chiffres 0
et 1. On fait appel au système binaire car les systèmes numériques (ordinateur)
ont souvent deux états stables:
* Un interrupteur est ouvert ou fermé,
* Une diode est allumée ou éteinte,
* Une tension est présente ou absente,
* etc.
Par exemple, la présence d'une tension sera représentée par " 1 " et son absence
par "0 ".
- L’utilisation de la base Hexadécimale est très développée en informatique, car
plus compacte que le binaire et plus facile à écrire. Elle est utilisée pour
l’affichage du contenu d’une zone mémoire d’un ordinateur. Chaque chiffre
hexadécimal correspond exactement à quatre chiffres binaires (ou bits), rendant
les conversions très simples et fournissant une écriture plus compacte.
L'hexadécimal a été utilisé la première fois en 1956 par les ingénieurs de
l‘ordinateur Bendix G-15. 3
Systèmes de numération
2. Système de numération: On utilise les " systèmes
de numération" pour compter des objets et les
représenter par des nombres.
La définition d’un système de numération repose sur
3 notions:
- la base B du système,
- Les digits, chiffres ou caractères du système,
- Le poids du chiffre selon son rang.
4
Systèmes de numération
3- la base: La "base B" d’un système de numération est
le nombre de caractères (chiffres) différents qu’utilise ce
système pour représenter les nombres.
- Le système décimal (base 10): il se compose de 10
chiffres qui sont: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
- Le système binaire (base 2) qui utilise 2 chiffres qui
sont : 0 et 1.
- Le système octal (base 8). Il utilise les chiffres suivants:
0, 1, 2, 3, 4, 5, 6 et 7.
- Le système hexadécimal (base 16). Il se compose des
chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Lorsqu’on est amené à manipuler des nombres dans
des bases différentes, il convient de préciser cette base
afin d’éviter les confusions.
5
Systèmes de numération
4-Ecriture d'un nombre N dans la base B :
Le nombre N dans la base B peut s’écrire:
(𝑵)𝐵 = 𝑎3 𝑎2 𝑎1 𝑎0 sur 4 chiffres.
La forme polynomiale de N est :
3
(𝑵)𝐵 = 𝑎𝑖 𝐵𝑖 = 𝑎0 𝐵0 + 𝑎1 𝐵1 + 𝑎2 𝐵2 + 𝑎3 𝐵3
𝑖=0
Le poids du chiffre 𝑎𝑖 est 𝐵𝑖
5- Système décimal: Dans la base 10, il y a dix chiffres qui sont :
0,1,2,3,4,5,6,7,8,9.
Le nombre N=1453 dans la base 10, se met sous la forme:
(1453)10 = 3𝑥100 + 5𝑥101 + 4𝑥102 + 1𝑥103
B=10;
Poids:
- du premier digit est 100 =1 (Unité)
- du deuxième digit est 101 =10 (Dizaine)
- du troisième digit est 102=100 (Centaine)
- du quatrième digit est 103 =1000 (Milliers) 6
Systèmes de numération
6. Système Binaire: Dans ce système, la base B vaut
2, et il y a donc 2 digits 0 et 1 appelés dans ce cas "
BIT" (Binary digIT). Par exemple, le nombre 1011
exprimé en binaire signifie:
7. Système octal:
Dans ce système, la base B vaut 8 et il y a 8 chiffres:
0,1,2,3,4,5,6 et 7.
Par exemple: le nombre 275 exprimé en octal:
7
Systèmes de numération
8. Système hexadécimal:
Dans ce système, la base B vaut 16 et il y a 16
chiffres: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E et F. Les dix
premiers digits de 0 à 9 sont les chiffres du système
décimal et les digits de 10 à 15 sont les premières
lettres majuscules de l'alphabet.
Exemple: le nombre BAC exprimé en hexadécimal:
8
Systèmes de numération
9
Faculté des sciences -Agadir
Département de physique
Cours d’électronique numérique
Chapitre1: Systèmes de numération et codage
Capsule2
préparé par:
Pr. E. Aassif
Année universitaire : 2020-2021
10
Systèmes de numération
9. Changement de base:
a. conversion octal → binaire et binaire → octal
On peut remarquer que: 𝟖 = 𝟐𝟑 ;
On peut donc faire correspondre à chaque digit d'un
nombre exprimé en octal un ensemble de 3 bits du
même nombre exprimé en binaire. Par exemple:
(763)8 = (111)(110)(011) =(111110011)2
La conversion inverse, binaire → octal, se fait de la
même façon, en décomposant le nombre binaire par
ensembles de 3 bits à partir de la droite.
Par exemple: (10111011101)2=(2735)8
11
Systèmes de numération
b. conversion hexadécimal → binaire et binaire →
hexadécimal
De la même manière, on peut remarquer que: 16 = 24
On fera donc correspondre à chaque digit d'un
nombre hexadécimal 4 bits du nombre binaire
correspondant.
Par exemple : (A28)16=(101000101000)2
La conversion inverse: binairehexadécimal, se fait
en décomposant le nombre binaire par ensembles
de 4 bits à partir de la droite.
12
Systèmes de numération
Par exemple:
(101110011101001)2 = ( 0101)(1100)(1110)(1001) =(5CE9)16
L'expression hexadécimale d'un nombre binaire est très
utilisée pour interpréter des résultats fournis par un
"microprocesseur".
c. conversion décimal → binaire , décimal → octal, ou
décimal → hexadécimal:
La conversion de l'expression décimale d'un nombre en son
expression binaire, octale ou hexadécimale repose sur la
recherche des multiples des puissances successives de la base
(2,8 ou 16 selon le cas) que contient ce nombre. La méthode
pratique consiste à effectuer des divisions successives: du
nombre par la base, puis du quotient obtenu par la base, puis
du nouveau quotient par la base,… jusqu'à ce que le quotient
devienne nul. L'expression cherchée est constituée par
l'ensemble des restes successifs des divisions, lu à l'envers.
13
Systèmes de numération
15
Systèmes de numération
10-Représentation d'un négatif en Complément à 2:
Pour représenter un nombre binaire en nombre positif
ou négatif, on utilise le bit le plus à gauche pour indiquer
le signe:
- Si l'état de ce bit = 0 alors le nombre est positif,
- Si l'état de ce bit = 1 alors le nombre est négatif.
* Complément à 1 (Complément restreint ou NOT):
Le complément à 1 d’un nombre binaire consiste à
change les "1 " en " 0 " et les " 0 " en " 1". On le note:
CR(N).
Si (N)= 10011010 alors CR(N)= 01100101
On a aussi Not 10011010 = 01100101
16
Systèmes de numération
* Complément à 2 (ou Complément Vrai):
Le complément à 2 de N est noté: CV(N).
Le calcul du complément à 2 de N se calcule par:
CV(N)=CR(N)+1
Cette relation est à rapprocher de :
17
Faculté des sciences -Agadir
Département de physique
Cours d’électronique numérique
Chapitre1: Systèmes de numération et codage
Capsule3
préparé par:
Pr. E. Aassif
Année universitaire : 2020-2021
18
Codage
11- Codage de l’information:
Pour la transmission de l’information sous forme
numérique, il est nécessaire de la coder. Il y a
différents types de codes. Les plus utilisés sont:
- le code binaire naturel,
- le code GRAY (binaire réfléchi),
- le code DCB,
- le code p parmi n,
- le code ASCII,
- etc.
19
Codage
Le tableau suivant donne le code binaire naturel et
le code binaire réfléchi sur 4 bits:
20
Codage
*Incovénient du code binaire naturel:
Quand on passe d’un nombre binaire (N)2 à (N+1)2,
plusieurs bits peuvent changer de valeur.
Par exemple : 0111 1000
*Avantage du code binaire réfléchi(GRAY):
Quand on passe d’un nombre à son successeur, un
seul bit change de valeur.
Par exemple : 0111 0101
21
Codage
Passage du code BN au code GRAY:
Relation générale:
22
Codage
• Décimal Codé Binaire(DCB):
Pour un nombre entier N exprimé en base 10 soit
(N)10, le code DCB s’obtient en codant en binaire
naturel chaque chiffre de N sur 4 bits.
Exemples:
(3426)10=(0011 0100 0010 0110)DCB
(791)10= (0111 1001 0001)DCB
23
Codage
• Code p parmi n:
Dans ce type de codage, il y a n bits au total dont p
sont à 1 et (n-p) sont à 0. C’est un codage que l’on
utilise pour la détection des erreurs lors de la
transmission de l’information.
24
Codage
Exemple: on considère le code: 2 parmi 5 (p=2 et
n=5)
25
Faculté des sciences
Département de physique - Agadir
𝑓1 = 𝑎𝑏 𝑐ҧ + 𝑎𝑏 ത + 𝑎𝑏𝑐
ത 𝑐ҧ + 𝑎𝑏𝑐
Mintermes
Algèbre de Boole et fonctions logiques
𝑓2 = 𝑎 + 𝑏 + 𝑐ҧ . 𝑎ത + 𝑏 + 𝑐ҧ . 𝑎 + 𝑏ത + 𝑐 . (𝑎 + 𝑏 + 𝑐)
f2 est écrite sous forme de produit de sommes de
(PDS).
𝑓2 = 𝑎 + 𝑏 + 𝑐ҧ . 𝑎ത + 𝑏 + 𝑐ҧ . 𝑎 + 𝑏ത + 𝑐 . (𝑎 + 𝑏 + 𝑐)
Maxtermes
Algèbre de Boole et fonctions logiques
7.2- Représentation par la table de vérité:
𝑔 𝑥, 𝑦, 𝑧 = 𝑥𝑦 + 𝑦𝑧ҧ + 𝑥𝑦𝑧
g(x,y,z) n’est pas une forme canonique
Algèbre de Boole et fonctions logiques
*Forme décimale d’une fonction logique:
Soit la fonction f donnée par:
𝑓 = 𝑎𝑏ത 𝑐ҧ + a𝑏𝑐
ത + 𝑎𝑏𝑐
ത + 𝑎𝑏𝑐
On peut écrire f sous la forme:
𝑓 = (3,4,5,7)
ത + 𝑎𝑏
𝑓 = 𝑏𝑐 ത
Algèbre de Boole et fonctions logiques
Le logigramme de f est :
Logigramme de la fonction f
Algèbre de Boole et fonctions logiques
2) Soit la fonction f définie par :
𝑓 𝑎, 𝑏, 𝑐, 𝑑 = 𝑎ത 𝑏ത 𝑐𝑑 ത + 𝑎𝑏
ҧ + 𝑎ത 𝑏𝑐𝑑 ҧ ҧ + 𝑎𝑏
ത 𝑐𝑑 ത 𝑐𝑑
ҧ + 𝑎𝑏𝑐𝑑
ത
La forme décimale de la fonction f est :
𝑓 𝑎, 𝑏, 𝑐, 𝑑 =(1, 3, 4, 5, 7)
Simplifier la fonction f par le tableau de Karnaugh:
Et combinatoire
S m-1
Schéma Bloc
DEUR
S2
*
CO
Sy-1
E> A S2
* © s
* WW e
* Lu e
Ri a Sha
Eo So
TRANSCODEUR
Ey $1
E2 S2
E p-l
Sk-1
CC
=a
—h
Ce
aq
ms
o
o
d
Afficheur 7 segments
Circuits combinatoires
5-Multiplexeur( MUX):
C’est un circuit quia 2” entrées, N entrées d’adresse (ou
sélection) et une seule sortie S. Le multiplexeur assure
l'aiguillage de l’une de ses entrées vers la sortie S en
tenant compte des entrees d’adressage.
E, —
FE,
T
|
E,; ——
rf
ai ao
0 0 EO
0 1 E1
1 0 E2
1 1 E3
+—— S2
+H—— $3
0 0 E 0 0 0
0 1 0 E 0 0
1 0 0 0 E 0
1 1 0 0 0 E
x x 0 0 0 0
ct one
! [ | pe S1
| | ye S3
|
|
| A IA !
Io RL Lik — |
al ad
Figure 2
La table de vérité est : ajyb ;s17R
}O
-O{0 {0 |
}O | 1 }1 jo |
2 {O }1 Jo |
1}1ijoj1|
Circuits combinatoires
Les expressions des sorties sont S=a#b et R=a.b
Le circuit est:
a
T Ss
a 5
b Xe
Ris Ri
S= a@berR i-1
et
R. = (a® b).R., +a.b
Circuits combinatoires
Le circuit d’un additionneur complet est le suivant :
4 a A )>
tay, ‘
LJ
Schema de l’additionneur complet
Circuits combinatoires
9- Demi-soustracteur:
Le schéma bloc d’un demi-soustracteur est:
a D (Différence)
1/2 Soustract.
b R (Retenue)
D=aAQb et R=a.b
Circuits combinatoires
10- Soustracteur complet:
Le schema bloc du soustracteur complet est:
Soustracteur
Complet
Ris
Sa table de vérité est:
Et R= (a® b).R,..+a.b
Circuits combinatoires
Le logigramme du soustracteur complet est:
Ria ) > D
a0] l $
Table de vérité: Oo; o]yrejym
rlo};Rjolg
0 0
Bele io]o
0
pay
oS
Circuits combinatoires
Les expressions des 3 sorties d’un comparateur sont:
Préparé par :
Pr. E. Aassif
Année universitaire : 2020-2021
Logique séquentielle
1) Définition d’un circuit séquentiel:
Un circuit séquentiel est un circuit dans lequel le
temps intervient dans la définition des sorties.
Un circuit séquentiel peut être représenté de la
manière suivante:
et
* Si R=1 et S=1 alors les valeurs des sorties Q et sont :
Q= 0 et =0 ce qui est interdit. Q et ne doivent pas
prendre la même valeur.
Ces 4 étapes peuvent être rassemblées dans la table de
vérité suivante:
(Etat mémoire)
(S=1, Set , Mise à 1)
(R=1, Reset, Mise à 0)
(Interdit)
Logique séquentielle:Bascule RS
Remarque: sur la table de vérité, on a écrit: et . Ce sont les valeurs des
sorties de la bascule RS à l’instant n-1 et n.
est la valeur de la sortie à l’instant n-1,
est la valeur de la sortie à l’instant n,
5) Relation entre les entrées R, S , et la sortie :
Pour trouver cette relation, on utilise la table de vérité dans laquelle on considère
comme une entrée.
D’après ce schéma, lorsque H=0, Les sorties Q et ne changent pas. Si H=1, alors les
sorties Q et peuvent changer en respectant les combinaisons de la table de vérité
de la bascule SR c’est-à dire la bascule avec des portes NAND .
Logique séquentielle:Bascule RS
7) Représentation d’une bascule RSH:
La bascule RSH est représentée par:
Figure: Bascule JK
Si =0 et =1 alors Q=1,
Si =1 et =0 alors Q=0,
Si =1 et =1 alors on a le fonctionnement normal de la bascule,
Si =0 et =0 alors on a un état interdit.
Le tableau suivant résume le fonctionnement des entrées de forçage:
Logique séquentielle:Bascule JK
Chronogramme d’une bascule JK active sur le front montant:
Préparé par :
Pr. E. Aassif
On peut obtenir une bascule D en utilisant une bascule RS (ou SR si on utilise les
portes NAND),
Préparé par :
Pr. E. Aassif
Année universitaire : 2020-2021
1
Compteurs
1- Introduction
Les compteurs sont des circuits séquentiels qui comportent N états(modulo N) et qui
passent d'un état k à l'état k+1 à chaque coup d'horloge.
Compteurs asynchrones
Il existe deux types de compteurs:
Compteurs synchrones
a) Compteur asynchrone
Un compteur asynchrone est un système logique composé de bascules. Le signal
d’horloge est appliqué à l’entrée de la première horloge. Ce signal d’horloge traverse la
première bascule avant de pouvoir commander la seconde et ainsi de suite jusqu’à la
dernière bascule. Avec n bascules, on obtient N=2𝑛 combinaisons donc un compteur
modulo N=2𝑛 . On note que les bascules d’un compteur asynchrone n’ont pas le même
signal d’horloge.
3
Compteurs
Exemple: Compteur asynchrone modulo 5:
Le compteur asynchrone modulo 5 compte en respectant la séquence: 0,1,2,3,4.
4
Compteurs
3) Compteurs synchrones:
Un compteur est dit synchrone si toutes ses bascules reçoivent le même signal
d’horloge H. Autrement dit, toutes les bascules sont synchronisées sur le même
signal d’horloge H.
Un compteur synchrone modulo N= permet de compter de 0 à . Le nombre
de bascules à utiliser est donc n.
Exemple: Conception d’un compteur synchrone module 5.
Pour la conception d’un compteur, on suit toujours les mêmes étapes:
- Dresser le tableau des états présents et futurs et déduire les valeurs des
entrées correspondantes en se basant sur la table de transition de la bascule
utilisée,
- Simplifier les expressions des entrées Jn, Kn , Jn-1, Kn-1,…., J0 et K0 à l’aide du
tableau de Karnaugh,
- Dessiner le circuit du compteur.
Ces trois étapes seront appliquées pour réaliser un compteur synchrone modulo
5.
5
Compteurs
Le compteur synchrone modulo5 suit la séquence :0,1,2,3,4. à partir de cette
séquence , on établit le tableau suivant:
8
Faculté des sciences –Agadir
département de physique
Cours d’électronique numérique
2
Les registres
Figure 1
C'est un registre à entrées parallèles et sorties
parallèles. On s'en sert pour mémoriser les données et
les transférer surtout vers des circuits lents. Ce registre
est appelé registre tampon.
A chaque front montant de l’horloge H, les valeurs des
entrées D0,D1 et D2 du registre sont copiées sur les
sorties Q0,Q1 et Q2.
3
Les registres
3- Types de registres:
Il existe plusieurs types de registres:
- Registre à entrées parallèles et sorties
parallèles(registre à chargement parallèle ou
registre tampon),
- Registre à entrée série et sortie série,
- Registre à entrée série et sorties parallèles,
- Registre à entrées parallèles et sortie série,
- Registre à décalage.
4
Les registres
4-Registre de mémorisation(ou registre tampon):
Un registre permet la mémorisation de n bits. Il est constitué de
n bascules, mémorisant chacune un bit. L'information est
emmagasinée sur le front montant du signal d’horloge et
ensuite conservée et disponible en lecture. La figure suivante
donne un exemple de registre 4 bits réalisé avec quatre bascules
D.
Figure 2
5
Les registres
5-Registre entrée-série sorties parallèles:
La figure suivante donne un exemple de registre de 4
bits à entrée-série(E.S.) et sorties-parallèles
(S0,S1,S2,S3) réalisé avec des bascules D.
Figure 3
C’est un registre à écriture série et à lecture
parallèle.
6
Les registres
6-Registre entrée-série sortie-série (registre à
décalage)
6.1-Registre à décalage à droite
L'entrée ES du registre est reliée à l'entrée D1 de la
première bascule. De même, les sorties Q1, Q2 et Q3
sont reliées respectivement aux entrées D2, D3 et D4
de la deuxième, de la troisième et de la quatrième
bascule.
D’après le schéma du registre, on voit que:
D1 = ES, D2 = Q1, D3 = Q2 et D4 = Q3.
7
Les registres
Figure 5
9