Documente Academic
Documente Profesional
Documente Cultură
Codage
par Jean-Paul DUBUS
Ingnieur du Conservatoire National des Arts et Mtiers
Docteur s Sciences Physiques, Spcialit lectronique
Professeur lUniversit des Sciences et Technologies de Lille
Nota : larticle Fonction comptage des appareils fait lobjet de plusieurs fascicules :
[R 510] Bascules et compteurs ;
[R 512] Codage ;
[R 514] Logiques cbles et programmes.
Les sujets ne sont pas indpendants les uns des autres.
Le lecteur devra assez souvent se reporter aux autres fascicules.
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 1
FONCTION COMPTAGE DES APPAREILS _____________________________________________________________________________________________________
1. Codes utiliss Le bit a1 est compos de la squence 0011 qui se rflchit sous la
forme 1100, et ainsi de suite.
dans le comptage Ce code est remarquable pour ses proprits dadjacence et de
symtrie.
En effet, on passe dun mot quelconque du code un suivant en
ne changeant quun seul bit. On dit alors que ces deux mots sont
1.1 Code binaire naturel adjacents. Cette proprit est trs utilise dans les automatismes
squence, car elle permet de contrler la scurit du fonctionne-
Cest de beaucoup le code le plus utilis. Il reprsente, par la ment.
valeur numrique binaire des mots qui le composent, la suite natu- Dautre part, ce code possde des axes de symtrie tels que deux
relle des nombres entiers (tableau 1). Chaque mot de n bits du code mots situs symtriquement par rapport lun deux sont adjacents.
a pour valeur numrique : Ces deux proprits sont exploites aussi pour la simplification des
fonctions logiques dans les tables de Karnaugh.
i=n
ai 2
i Cest enfin un code cyclique, car laxe situ aprs le dernier mot
N =
du tableau 1 et celui situ avant le premier mot constituent le mme
i=0
axe de symtrie.
avec ai bit de rang i. On compare sur la figure 2 ce code binaire rflchi au code binaire
Le code binaire naturel est systmatiquement utilis dans les sys- naturel.
tmes arithmtiques.
Code BCD
Code binaire rflchi
Code binaire naturel
ou code Gray
dizaines units
rang a3 a2 a1 a0 d7 d6 d5 d4 d3 d2 d1 d0 a3 a2 a1 a0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0
4 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0
5 0 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1
6 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1
7 0 1 1 1 0 0 0 0 0 1 1 1 0 1 0 0
8 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0
9 1 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1
10 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1
11 1 0 1 1 0 0 0 1 0 0 0 1 1 1 1 0
12 1 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0
13 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1
14 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1
15 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0
Sur le tableau du code Gray, on peut mettre en vidence des axes de symtrie pour lesquels deux mots codes, situs gale distance de ces axes, sont gaux.
Cest le cas de laxe que lon peut reprer entre les rangs 7 et 8 pour les mots de trois bits a2 a1 a0 et pour laxe situ avant le rang zro et aprs le rang 15.
Pour les mots de deux bits a 1 a 0, on peut reprer les axes de symtrie placs entre les rangs 7 et 8, 3 et 4, 0 et 15, 11 et 12.
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
R 512 2 Techniques de lIngnieur, trait Mesures et Contrle
____________________________________________________________________________________________________ FONCTION COMPTAGE DES APPAREILS
0 0 0 0 (7)
0 0 0 0 INPUT A (13)
0 0 0 1 OUTPUT a
0 0 0 1
0 0 1 1
0 0 1 0
0 1 1 0
0 1 0 0
1 1 0 0
1 0 0 0 (1)
1 0 0 0 (12)
INPUT B OUTPUT b
a code 1 parmi 4 b code 2 parmi 4
a1 A1 (10)
(6) OUTPUT d
A2 INPUT D
a2
(9)
a3 A3 OUTPUT e
(4)
RBI/RBO
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 3
FONCTION COMPTAGE DES APPAREILS _____________________________________________________________________________________________________
A (1)
B 0
C
D
A (2)
1
(3)
B 2
G1 (18) G
G2 (4)
(19) 3
(5)
4
C
(23) A
A (6)
A 5
INPUTS
(22) B (7)
B 6
B
OUTPUTS
(21) C (8)
7
C
C
(9)
8
D
(10)
(20) D 9
D
D (11)
D 10
(13)
11
C
(14)
12
(15)
B 13
A (16)
14
INPUTS A, B, C, D : entres codes binaires
G (17)
A 15 G1 , G2 : entres de validation
B
CD OUTPUTS 0, ..., 15 : sorties code progressif (16, 1)
a dmultiplexeur 74 154
V
Validation
D0
D1
D2
D3 Sortie Y
Entres des donnes
D4 Sortie W
D5
D6
D7
A
A A
B
Digits d'adresse B B
C
C
C
b multiplexeur
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
R 512 4 Techniques de lIngnieur, trait Mesures et Contrle
____________________________________________________________________________________________________ FONCTION COMPTAGE DES APPAREILS
Pondrations N = M BE
Valeur numrique Pour les nombres crits en binaire pur, avec une mantisse inf-
5 2 2 1 4 4 2 1 4 3 2 1 rieure 1 et un exposant crit avec 8 bits (le huitime bit tant le bit
de signe), on peut traiter des nombres compris entre 2127 et 2127,
0 0 0 0 0 0 0 0 0 0 0 0 0 cest--dire compris entre 1040 et 1040. Le nombre de chiffres de la
1 0 0 0 1 0 0 0 1 0 0 0 1 mantisse dfinit la prcision avec laquelle on peut effectuer les cal-
culs. Lintrt de la notation en virgule flottante est que lon est
2 0 0 1 0 0 0 1 0 0 0 1 0 libr des problmes de cadrage des nombres.
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 5
FONCTION COMPTAGE DES APPAREILS _____________________________________________________________________________________________________
00111111
+63 En gnral, dans un nombre, laddition de deux chiffres de mme
+1 00000001 rang revient additionner ces deux chiffres et la retenue de laddi-
01111111 +127
tion des chiffres du rang infrieur. La table de vrit du circuit est
0 00000000 donne figure 6b et lon obtient :
128
10000000 1
11111111 Si = si ri 1
63
Ri = ri + ri 1 si
11000001
b chelle des nombres de 8 bits Laddition de mots de n bits peut seffectuer en juxtaposant des
additionneurs identiques et en reportant la retenue Ri dun tage sur
lentre retenue ri 1 de ladditionneur du chiffre binaire de poids
Figure 5 Code complment 2 immdiatement suprieur (figure 6c ).
Lorsque les circuits daddition fonctionnent des vitesses leves
(priode dhorloge de lordre de la nanoseconde avec des circuits
TTL), leffet de propagation de la retenue, due son report dun
Les nombres ngatifs ont le bit a 7 toujours gal 1. On repre
tage sur lautre, devient un inconvnient majeur.
donc un nombre ngatif en testant ltat du bit a 7.
Lorsque le rsultat dune soustraction est ngatif, on obtient Pour obtenir un circuit performant, on provoque une anticipation
la valeur absolue en prenant son complment 2. de la retenue. Elle consiste, aprs analyse de la table de vrit
Quand le rsultat dune opration daddition sur un octet est (tableau 5), remarquer quil existe trois cas de retenue provoque
un nombre dont la valeur absolue est suprieure +127, le mot par laddition des bits de rang i.
binaire obtenu a le bit a 7 = 1 et il peut tre interprt comme un
nombre ngatif. Pour lever lambigut, on gnre un bit de
dbordement : Tableau 5 Cas de provocation de retenue
V=1
Ai Bi Ri 1 Si Ri Cas
Ltat de ce bit peut tre obtenu en examinant les huitimes
bits des deux oprandes a 7 et b 7 et celui s 7 du rsultat 0 0 0 0 0
(tableau 4). 1
On voit alors que ltat du bit V peut tre gnr laide du cir- 0 0 1 1 0
cuit logique dquation : 0 1 0 1 0
V = a7 b7 s7 + a7 b7 s7 0 1 1 0 1
2
1 0 0 1 0
1 0 1 0 1
2.3 Circuits arithmtiques 1 1 0 0 1
3
1 1 1 1 1
2.3.1 Addition binaire
partir de ces trois cas, on peut crire les expressions des rete-
Laddition de deux chiffres binaires de mme poids ai et bi donne nues Ri en fonction des grandeurs :
en gnral une somme si et une retenue ri (figure 6a ) et lon a :
si = ai bi Pi = Ai + Bi
ri = ai bi et : Gi = Ai Bi
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
R 512 6 Techniques de lIngnieur, trait Mesures et Contrle
____________________________________________________________________________________________________ FONCTION COMPTAGE DES APPAREILS
ai bi si ri (10)
A0
(9)
0 0 0 0 P0
0 1 1 0
1 0 1 0 B0 (11)
1 1 0 1 (13)
C0
a semi-addition R0
ai bi ri 1 Si Ri
(8)
A1
0 0 0 0 0 (6)
P1
0 0 1 1 0
0 1 0 1 0 (7)
0 1 1 0 1 B1
1 0 0 1 0
1 0 1 0 1
R1 Retenue
1 1 0 0 1 interne
1 1 1 1 1
b addition A2 (3)
(2)
P2
ai bi ri 1
B2 (4)
R2
si
(1)
A3
(15)
P3
(16)
B3
(14)
C4
R3
Ri Si
c circuit d'addition
En comparant les deux parties du tableau 6, on voit immdiate-
ment quil suffit dajouter 6 au nombre binaire rsultat suprieur 9
(addition binaire) pour obtenir le rsultat en BCD. Il en rsulte le
Figure 6 Addition binaire schma de ladditionneur BCD deux chiffres (figure 8) o la fonc-
tion F est gale 1 pour tous les mots binaires de valeur numrique
suprieure ou gale 1.
alors [1] :
R0 = G0 + R 1P0 R 1 = G1 + R 0P1
2.3.3 Soustraction
R2 = G2 + R 1P2 R 3 = G3 + R2P3
La soustraction binaire seffectue en exploitant ltendue des
Le terme Gi est appel terme de gnration de retenue, Pi terme nombres sur un nombre fini de bits. Par exemple, pour un nombre
de propagation de retenue. Cette faon de gnrer les retenues N de 8 bits, la logique ne distinguera pas N de N + 28.
rduit le temps de propagation par le nombre de portes traverses.
Soit soustraire un nombre N1 dun nombre N2 , la soustraction
Elle conduit au schma du circuit 7483 (figure 7) qui ralise laddi- se pose :
tion de deux mots de 4 bits. S = N2 N1
(N 1 et N2 sont des nombres de n bits).
2.3.2 Addition BCD
On peut crire :
Laddition BCD seffectue laide dadditionneurs binaires chiffre n
par chiffre BCD. Laddition binaire de deux chiffres BCD donne un 2 = 1000...00 = 111...11 + 1
nombre binaire compris entre 0 et 18. Mais, au-del de la valeur 9, la n zros n uns
reprsentation binaire du rsultat diffre, comme le montre le
tableau 6, de sa reprsentation BCD. do : N + 2n = N N
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 7
FONCTION COMPTAGE DES APPAREILS _____________________________________________________________________________________________________
A1 A0
B1 B0
Additionneur
ADD ADD ADD ADD Retenue
binaire 4 bits
7483 7483
F F
Additionneur
ADD ADD ADD ADD binaire 4 bits
7483 7483
ADD additionneur
alors :
Tableau 6 Reprsentations binaire et BCD
S = N2 N1 = 2n + N2 N1
Reprsentation
Reprsentation BCD
binaire = 1111...1 + 1 N 1 + N 2
Valeur numrique n bits
10
24 23 22 21 20 (1) 23 22 21 20 = N2 + (1111...1 N1) + 1
0 0 0 1 1 0 0 0 0 1 = N2 + complment 2 de N1 .
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
R 512 8 Techniques de lIngnieur, trait Mesures et Contrle
____________________________________________________________________________________________________ FONCTION COMPTAGE DES APPAREILS
H
N RAZ
Mmorisation
H horloge
2.4 Application au comptage de passage de 0,1 L et o le prix est dfini au centime prs. Il faut donc
assurer laddition avec une prcision du millime.
la machine arithmtique squentielle
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 9
FONCTION COMPTAGE DES APPAREILS _____________________________________________________________________________________________________
bit tomb , fonctions logiques lmentaires bit bit sur les mots Lutilisation de la table de vrit de ce circuit (figure 11c ) doit tre
dentre (OU, ET, etc.)]. faite en interprtant correctement les expressions. Par exemple [1],
Lorgane qui ralise cette fonction est appel unit arithmtique la fonction arithmtique code 1100 ralisant :
et logique (ALU). Elle est ralise sous la forme du circuit intgr Fi = Ri 1 et R i = Ai
SN 54 /74 181 (figure 11) ; cest lALU la plus simple.
Dautres units arithmtiques, plus complexes, incluent des op- est note A + A et signifie que, la sortie, lentre A apparat dcale
rations de multiplication (microprocesseur 6809 ) et mme de divi- dun rang gauche quel que soit B.
sion. Elles constituent llment de base de larchitecture des units
centrales.
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
R 512 10 Techniques de lIngnieur, trait Mesures et Contrle
____________________________________________________________________________________________________ FONCTION COMPTAGE DES APPAREILS
(3)
S3
(4)
S2
S1 (5)
S0 (6)
(17)
G or Y
B3 (18) (16) C
n+4
(15)
P or X
(19)
A3
(13)
F3
B2 (20)
R2
A2 (21)
(11)
F2
A3 , A2 , A1 , A0 entres mot A
B3 , B2 , B1 , B0 entres mot B
B1 (22) R1 M entre contrle
(14) de mode
A=B
Cn retenue entrante
A1 (23)
(10) S3 , S2 , S1 , S0 entres slection
F1 de fonction
G sortie de gnration
de retenue
R0
B0 (1)
Cn + 4 retenue sortante
(9)
F0 P sortie de propagation
de retenue
(2)
A0
M (8) R 1 = M Cn F3 , F2 , F1 , F0 sorties fonction
C (7)
n
A=B sortie comparateur
a schma de dtail du circuit SN 54/74 181
Toute reproduction sans autorisation du Centre franais dexploitation du droit de copie est strictement interdite.
Techniques de lIngnieur, trait Mesures et Contrle R 512 11