Fonction comptage des appareils

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

1. Codes utiliss dans le comptage.......................................................... R 512 - 2

1.1 Code binaire naturel..................................................................................... 2
1.2 Code binaire rflchi ou code Gray ............................................................ 2
1.3 Code dcimal cod binaire (BCD : binary coded decimal)........................ 2
1.4 Codes de commande progressifs ............................................................... 3
1.5 Dcodage et transcodage ............................................................................ 3
2. Codes et circuits arithmtiques ........................................................... 5
2.1 Code binaire pondr et code dcimal binaire symtrique...................... 5
2.2 Code binaire naturel et reprsentation des nombres en machine........... 5
2.3 Circuits arithmtiques .................................................................................. 6
2.3.1 Addition binaire ................................................................................... 6
2.3.2 Addition BCD ....................................................................................... 7
2.3.3 Soustraction......................................................................................... 7
2.4 Application au comptage de la machine arithmtique squentielle........ 8
2.5 Unit arithmtique et logique ..................................................................... 9
Pour en savoir plus ........................................................................................... Doc. R 516

I ndpendamment de la nature des bascules employes, du mode de fonction-

nement ou de la technologie de fabrication, un compteur gnre un code. Ce
code est impos par lapplication que lon fait du compteur. Parmi les 2n ! codes
possibles de n bits, seuls quelques-uns ont des proprits particulires et sont
couramment employs dans les applications des compteurs.
Frquemment, dans les appareils de mesure, les tages oprent un prtraite-
ment des grandeurs mesures, qui tend allger linterprtation de la mesure
par un oprateur ou conformer le rsultat pour sa transmission automatique
dautres systmes.
Ce prtraitement comprend des calculs assurs par des circuits arithmtiques.
Ceux-ci fonctionnent en manipulant des mots binaires qui reprsentent des
nombres sous forme code. Plusieurs codes arithmtiques ont t mis au point
et utiliss, mais la tendance consiste, avec les circuits lectroniques grande
chelle dintgration, utiliser systmatiquement le code binaire naturel et le
code complment 2.

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.

1.3 Code dcimal cod binaire

1.2 Code binaire rflchi ou code Gray
Le code binaire rflchi tire son origine de la manire dont ce code
est compos.
Le bit a0 des mots successifs est compos de la squence 0 1,
qui se rflchit sous la forme 1 0 (tableau 1), et ainsi de suite.
(BCD : binary coded decimal )
Le code BCD est trs utilis pour le comptage dcimal. Ce code
tablit la comptabilit entre le fonctionnement binaire des systmes
logiques et la reprsentation des nombres dans le systme dcimal.
Il est la reprsentation des nombres dcimaux par le codage de cha-
que chiffre en binaire naturel (tableau 1).

Tableau 1 Codes binaires naturel et rflchi et code BCD

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

1.4 Codes de commande progressifs

Un code de commande progressif (n, m ) de m bits parmi n se Entres Sorties
caractrise par une succession de mots tels que le passage dun mot D C B A a b c d e f g
de m bits au mot suivant seffectue par un dcalage droite ou
0 0 0 0 1 1 1 1 1 1 0
gauche dun bit du groupe de m bits gaux 1 parmi des zros
(figure 1). Il possde, y compris le mot nul, n + m mots. 0 0 0 1 0 0 0 0 1 1 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
1.5 Dcodage et transcodage 0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
Les oprations de dcodage et de transcodage sont des opra- 0 1 1 0 0 0 1 1 1 1 1
tions de logique combinatoire. On nomme transcodage le passage 0 1 1 1 1 1 1 0 0 0 0
dun code un autre. 1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0 0 1 1
Le principe dlaboration dun transcodeur consiste, comme le
montre lexemple du transcodage binaire naturel-binaire rflchi de a table de vrit du transcodeur
la figure 2, raliser les fonctions du type :
M
2
Ai = f (a0 , a1 , ...., aN ) 1< i < M avec N = ( 2 ) a
o : Ai est le bit i du code de destination,
f b
ai est le bit i du code origine.
g
Un des transcodeurs les plus courants est le transcodeur BCD-
7 segments, qui permet de convertir un code BCD de sortie dun
compteur dcimal en un code de commande dun afficheur 7 seg- e c
ments. Un afficheur 7 segments est compos de segments lectro-
luminescents (figure 3b ) et permet de visualiser les dix chiffres d
dcimaux. La figure 3a donne la table de vrit de ce transcodeur et
la figure 3c le schma du circuit qui ralise cette fonction. b dsignation des segments afficheurs

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

Figure 1 Codes de commande progressifs (11)

(2) OUTPUT c
INPUT C

a1 A1 (10)
(6) OUTPUT d
A2 INPUT D
a2
(9)
a3 A3 OUTPUT e
(4)
RBI/RBO

Code origine : Code destination : (15)

binaire naturel code Gray OUTPUT f
a1 a2 a3 A1 A2 A3
0 0 0 0 0 0 LAMP-TEST
0 0 1 0 0 1 INPUT (3) (14)
RBI OUTPUT g
0 1 0 0 1 1
(5)
0 1 1 0 1 0
1 0 0 1 1 0 INPUT : entre
1 0 1 1 1 1 OUTPUT : sortie
RBI : effacement entres
1 1 0 1 0 1 RBO : effacement sorties
1 1 1 1 0 0
Sur cette figure et les suivantes les nombres ( ) correspondent
A1 = a1 au numro des connexions du botier
A2 = a1 a2 c schma de ralisation
A3 = a2 a3

Figure 2 Transcodage binaire naturel-binaire rflchi Figure 3 Transcodeur BCD -7 segments

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

Figure 4 Multiplexeur et dmultiplexeur

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

On nomme dcodage (ou dmultiplexage) le passage dun code

quelconque au code progressif (n , 1). Un dcodeur (ou dmulti- Tableau 3 Codes symtriques
plexeur) permet daffecter une position distincte du bit 1 du code
progressif, pour chaque mot du code origine. Suite binaire
Code Aiken Code excdent 3
La figure 4a donne le schma du dcodeur type 74154 qui conver- naturelle
tit le code binaire naturel en code progressif (16, 1). On peut associer
plusieurs dcodeurs pour augmenter la capacit de dcodage : par 0 0 0 0 0
exemple, conversion dun code binaire en code progressif (64, 1) par 0 0 0 1 1
association de quatre dcodeurs 74154.
0 0 1 0 2
Ces dcodeurs ont pour principales applications la slection de
circuits ou de plaquettes de caractres qui composent les panneaux 0 0 1 1 3 0
daffichage public (gares) et le dmultiplexage ou laiguillage de 0 1 0 0 4 1
donnes.
0 1 0 1 2
Lopration oppose au dmultiplexage est le multiplexage
(figure 4b ). Il permet de transmettre, sur une mme sortie, la don- 0 1 1 0 3
ne de lune ou lautre de ses 2n entres, slectionne par un mot de 0 1 1 1 4
n bits.
1 0 0 0 5
1 0 0 1 6
1 0 1 0 7
1 0 1 1 5 8
2. Codes et 1 1 0 0 6 9
circuits arithmtiques 1 1 0 1 7
1 1 1 0 8
2.1 Code binaire pondr et code dcimal 1 1 1 1 9
binaire symtrique
Les codes binaires pondrs reprsentent, par la pondration
conventionnelle quon leur attribue, la valeur numrique dun chiffre
dcimal. Ils sont employs dans les machines arithmtiques dci- 2.2 Code binaire naturel et reprsentation
males. Les principaux sont dcrits au tableau 2. des nombres en machine
Le calcul automatique de la soustraction ( 2.3.3) dans un sys-
tme base N fait appel la notion de complment (N 1). Les Le code binaire naturel est actuellement le plus utilis dans les cir-
deux codes dcimaux binaires symtriques principaux sont le code cuits arithmtiques des appareils de mesure. Il existe deux modes
Aiken et le code excdent 3 reprsents tableau 3. Ils sont utiliss de reprsentation dun nombre en machine.
aussi dans les machines dcimales et tels que le complment 9
dun chiffre corresponde au changement dun 0 par un 1 de chaque
bit et rciproquement. Le mode virgule fixe comporte le signe, une partie entire et
une partie fractionnaire. En mode virgule fixe dcimal, la reprsen-
On constate que ltendue des mots codes se rpartit symtrique- tation du nombre est :
ment par rapport un axe situ entre les mots binaires de valeur
numrique (en code BCD) 7 et 8. N = 524,236

Le mode virgule flottante comporte le signe, la partie fraction-

naire appele mantisse M et un exposant E de la base B. En mode
Tableau 2 Codes binaires pondrs virgule flottante, le nombre se reprsente sous la forme :

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.

3 0 0 1 1 0 0 1 1 0 1 0 0 La reprsentation des nombres ngatifs est la mme en virgule

fixe et en virgule flottante ; la reprsentation la mieux adapte aux
4 0 1 1 0 0 1 0 0 1 0 0 0
circuits arithmtiques est la reprsentation dans le code compl-
5 1 0 0 0 0 1 0 1 1 0 0 1 ment 2. Celui-ci sobtient en complmentant ltat de chaque bit
du nombre (on obtient alors le complment 1) et en ajoutant 1 au
6 1 0 0 1 0 1 1 0 1 0 1 0 nombre obtenu.
7 1 0 1 0 0 1 1 1 1 1 0 0 La figure 5 donne quelques exemples de reprsentation de nom-
bres ngatifs dans le code complment 2, et lchelle des nombres
8 1 0 1 1 1 1 0 0 1 1 0 1 de 8 bits stendant de 128 +127.

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 _____________________________________________________________________________________________________

Tableau 4 Table de vrit de la fonction dbordement

Oprations
Oprations binaires
dcimales
a7 b7 s7 V
a7 a6 a5 a4 a3 a2 a1 a0
0 1 1 1 1 1 1 1 +127 0 0 0 0
1 0 0 0 0 0 0 0 (+127)1
0 0 0 0 0 0 0 1 +1 0 0 1 1
1 0 0 0 0 0 0 1 127
0 0 0 0 0 0 0 0 +0
0 1 0 0
1 1 1 1 1 1 1 1 (+0)1 0 1 1 0
0 0 0 0 0 0 0 1 +1
0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 +1
1 1 1 1 1 1 1 0 (+1)1
1 0 1 0
0 0 0 0 0 0 0 1 +1 1 1 0 1
1 1 1 1 1 1 1 1 1
1 1 1 0
a codage des nombres dans le code complment 2

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

Figure 7 Additionneur 7483 avec retenue anticipe

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

Retenue S1 (dizaines) S0 (units)

ADD additionneur

Figure 8 Additionneur BCD

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 0 0 0 0 0 0 0 = N2 + complment 1 de N1 (complment bit bit) + 1

0 0 0 1 1 0 0 0 0 1 = N2 + complment 2 de N1 .

0 0 1 0 2 0 0 0 1 0 La soustraction dans un systme base B seffectue suivant

0 0 1 1 3 0 0 0 1 1 le mme principe et lon peut crire pour B = 10 :

0 1 0 0 4 0 0 1 0 0 S = N2 N1 = N2 + complment 9 de chaque chiffre de N1 + 1

0 1 0 1 5 0 0 1 0 1
= N2 + complment 10 de N1 .
0 1 1 0 6 0 0 1 1 0
0 1 1 1 7 0 0 1 1 1 Elle se fait en combinant le principe du complment 10 et laddi-
tion BCD, comme en binaire.
1 0 0 0 8 0 1 0 0 0
La figure 9a reprsente un systme ralisant laddition et la
1 0 0 1 9 0 1 0 0 1
soustraction de nombres binaires, commands par une
1 0 1 0 10 1 0 0 0 0 variable C . Pour C = 1, chaque bit bi du nombre Nv est complment
par un circuit dquation :
1 0 1 1 11 1 0 0 0 1
1 1 0 0 12 1 0 0 1 0 Cb i + Cb i = C b i
1 1 0 1 13 1 0 0 1 1
et le systme effectue la soustraction. Pour C = 0, il effectue laddi-
1 1 1 0 14 1 0 1 0 0 tion dont la squence est dtaille sur la figure 9b . Le systme
1 1 1 1 15 1 0 1 0 1 comporte une mmoire verrou 1 qui permet de mmoriser le rsul-
tat, tout en pratiquant un isolement entre la prsentation de lop-
1 0 0 0 0 16 1 0 1 1 0 rande Nv lentre de ladditionneur et le rsultat lentre du
verrou 1.
1 0 0 0 1 17 1 0 1 1 1
Ce procd introduit la notion de machine arithmtique squen-
1 0 0 1 0 18 1 1 0 0 0
tielle ( 2.4), o, pour laborer une opration, il faut gnrer la
(1) Le contenu de la colonne de poids 10 de la reprsentation BCD est gal squence dfinie figure 9b . Cette squence est caractristique de
la retenue BCD. laddition.

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

Verrou 1 squences de l'addition

Ne C
RAZ Cycles RAZ C Ne Nv N H
Nv
Verrou 2 0 0 0 0 0 0
1 0 N1 0 N1 1
4 bits N1 N1 2 N1
1 0 0
2 0 N2 N1 N1 + N2 1
Additionneur 4 bits 7483 2 0 N2 N2 + N1 N1 + 2N2 0
S1
Rsultat de l'addition

Additionneur 4 bits 7483

Retenue

a schma b tableau des squences de l'addition

Figure 9 Additionneur-soustracteur binaire 4 bits

Affichage prix du litre

Entre des implusions
de comptage
RAZ 4 8 8

Mmorisation

H Mmoire verrou 8 chiffres BCD

Addition Addition Addition Addition Addition Addition Addition Addition

BCD BCD BCD BCD BCD BCD BCD BCD
dix milliers milliers centaines dizaines units diximes centimes millimes

H horloge

Figure 10 Systme type volucompteur

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

Lapplication la plus immdiate de la machine arithmtique munie

dun additionneur BCD est le systme du volucompteur : celui-ci 2.5 Unit arithmtique et logique
reoit un nombre dimpulsions proportionnel une grandeur qui
scoule et il doit afficher le nombre dimpulsions entres et un
nombre proportionnel ce premier rsultat (le prix de la grandeur
Dans une machine arithmtique, laddition et la soustraction ne
mesure, par exemple).
suffisent pas pour accomplir toutes les tches de traitement. Il faut
Le schma de principe de ce systme est reprsent sur la aussi pouvoir associer des oprations logiques [complment bit,
figure 10. Il dcrit le cas o chaque impulsion dentre reprsente le dcalage gauche, dcalage droite avec ou sans rcupration du

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

M Fonction Fonction Fonction

slectionne logique arithmtique
S3 S2 S1 S0 M=1 M=0
A0 0 0 0 0 A A moins 1
F0
0 0 0 1 AB AB moins 1
B0
0 0 1 0 A+B AB moins 1
A1 0 0 1 1 tat 1 moins 1
F1
B1 0 1 0 0 A+B A plus (A + B)
ALU Sortie
A2 0 1 0 1 B AB plus (A + B)
F2 0 1 1 0 AB A moins B moins 1
B2
0 1 1 1 A+B A+B
A3 1 0 0 0 AB A plus A + B
B3 F3 1 0 0 1 AB A plus B
1 0 1 0 B AB plus (A + B)
1 0 1 1 A+B A+B
1 1 0 0 tat 0 A plus A
1 1 0 1 AB AB plus A
S0 S1 S2 S3
1 1 1 0 AB A B plus A
Code de fonction 1 1 1 1 A A

b reprsentation symbolique c table des fonctions de l'ALU

Figure 11 Unit arithmtique et logique 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