Vous êtes sur la page 1sur 50

1/ Introduction

En logique, il y a une question qu'un nombre fini de rponse possibles qui se


rduit souvent deux seulement (oui ou non, vrai ou faux). Dans ce cas, on parle de
logique binaire. our dcrire mat!matiquement le comportement de syst"mes
binaires, on utilise un formalisme mat!matique introduit par #oole au milieu du $%
e
si"cle.
2/ Algbre de Boole
Dans l'alg"bre de #oole, une variable & ne peut prendre que deux valeurs que l'on
dsigne par ' et $. (n dfinit alors )
2.1/ Fonctions logiques lmentaires
a) Le complment & de & qui vaut )
& * ' si & * $
& * $ si & * '
b) La somme logique de deux variables boolennes.
+'est l'opration (, que nous noterons par le signe - )
& - # * $ si & * $ (, # *$
c) le produit logique de deux variables boolennes.
+'est l'opration E. que nous noterons par le signe )
& # * $ si & * $ E. # * $
+es deux oprations logiques peuvent /tre associes des reprsentations
gomtriques que l'on appelle diagramme de 0enn et que l'on dfinit en considrant
un plan dans lequel on dlimite une rgion ou la variable & vaut $ et une autre rgion
dans laquelle # vaut $ (figure 1.$). 2a somme logique a pour valeur $ dans la surface
forme par la reunion des deux rgions prcdentes tandis que le produit logique,
quant lui, vaut $ dans la surface forme par l'intersection de ces deux m/me rgions.
+'est pourquoi, par analogie avec la t!orie des ensembles, la fonction logique (,
s'appelle galement ,31(3 et est parfois note . De m/me, la fonction logique E.
porte aussi le nom d'13.E45E+.1(3 et est parfois note 6.
1
I ! AL"#B$# %# B&&L# #' F&()'I&(* L&"I+,#*
En ce qui concerne la fonction logique (,, il faut donc bien prendre garde au fait que
le signe - n'a pas ici la signification !abituelle et qu'videmment en alg"bre de #oole )
$ - $ * $ 7
#*$
#*$
&*$
&*$
diagramme de 0enn pour &-#*$ diagramme de 0enn pour
-igure I.1 %iagrammes de .enn
2.2/ /roprits des oprations logiques lmentaires
a) In0olution & * &
b) Idempotence & - & * &
& . & * &
c) )omplmentarit & - & * $
& . & * '
d) #lments neutres
& - ' * ' - & * &
& . $ * $ . & * &
2es oprations d'addition et de multiplication logiques ont les proprits des
oprations de m/me nom en arit!mt!ique classique.
e) )ommutati0it
& - # * # - &
& . # * # . &
-) Associati0it
( & - # ) - + * & - ( # - + ) * & - # - +
( & . # ) . + * & . ( # . + ) * & . # . +
g) %istributi0it par rapport 1 l2addition
& . ( # - + ) * & . # - & . +
+ertains t!or"mes importants peuvent en /tre dduits )
3) '3ormes d2absorption & - & . # * &
& . ( & - # ) * &
& . # - & . # * & &
- & . # * & - #
i) '3ormes de %e 4organ
& - # * & #
& # * & - #
2e complment d'une somme est gal au produit des complments des termes.
2e complment d'un produit est gal la somme des complments des termes.
2.5/ Autres -onctions lmentaires de deu6 0ariables
2es fonctions E., (, et +(82E8E3. suffisent elles seules effectuer
toutes les oprations. +ependant, plusieurs autres fonctions sont couramment
rencontres )
a) La -onction (&$ c'est la fonction (, ((4) complmente (3(4 * 3(9(4).
b) La -onction (A(% c'est la fonction E. (&3D) complmente (3&3D * 3(9&3D)
c) la -onction &,7#6clusi- c'est la fonction qui vaut $ si & (, # valent $ mais non les
deux la fois. (n la note et on la nomme parfois :(4
(:(4 * e:clusive9(4)
2a fonction (,9Exclusif traduit en fait l'ingalit de deux variables & et #. 2a
fonction (,9Exclusif complmente qui traduit donc l'galit de deux variables & et #
est dite fonction co;ncidence.
5/ $eprsentation des -onctions logiques
5.1/ 'able de 0rit
+'est tout simplement un tableau dans lequel sont indiques les diffrentes
valeurs prisent par la fonction considre en fonction des diverses valeurs des
variables d'entre.
& < # ' $
'
$
ar exemple )
)
fonction E.
& # & . #
' ' '
' $ '
$ ' '
$ $ $
& # & #
' ' '
' $ $
$ ' $
$ $ '
5.2/ 'ableau6 de 8arnaug3
+'est une forme particuli"re de la table de vrit. 2e tableau de =arnaug! se
compose d'un rectangle divis en >
n
cases, n tant le nombre de variables de la
fonction considre. Dans c!acune de ces cases, les variables ont une valeur
dtermine et on y place un ' ou un $ suivant la valeur correspondante de la fonction.
2'ordre des variables en abscisse et ordonne est tel que lorsque l'on passe d'une case
la case ad?acente une seule 0ariable est modi-ie.
Exemples )
a) 2 0ariables (>
>
* @ cases)
ici & * ' et # * $
2a fonction (,9Exclusif se reprsente sur ce tableau )
& < # ' $
' ' $
$ $ '
& # * $ si
& * ' et # * $
& * $ et # * '
b) 5 0ariables (>
A
* B cases)
1l faut utiliser par exemple un tableau de @ colonnes et > lignes.
& < # + '' '$ $$ $'
'
$
2a fonction ) 5 * & # - & +
a pour table de vrit )
& # + 5
' ' ' '
' ' $ $
' $ ' '
' $ $ $
$ ' ' '
$ ' $ '
$ $ ' $
$ $ $ $
et pour tableau de =arnaug! )
& < #
+
'' '$ $$ $'
' ' $ $ '
$ ' ' $ $
c) 9 0ariables (>
@
* $C cases)
&.# < +.D '' '$ $$ $'
''
'$
$$
$'
ar exemple, la fonction ) 5 * & # + - & # + D a pour tableau de =arnaug! )
&.# < +.D '' '$ $$ $'
'' ' ' ' '
'$ ' $ ' '
$$ ' ' $ $
$' ' ' ' '
5.5/ Formes canoniques
a) *omme canonique
,ne fonction boolenne de p variables est mise sous la forme d'une somme
canonique si elle est mise sous la forme d'une somme de termes dont c!acun est un
produit des p variables ou de leur complment.
)
& # + - & # + - & # + est une somme canonique de A variables.
)
& - # + - & # + nDest pas un somme canonique de A variables.
b) /roduit canonique
(n dfinit galement un produit canonique qui est le produit de somme
contenant toutes les variables.
)
& - # - + & - # - + & - # - + est un produit canonique de A variables.
5.9/ *impli-ication des -onctions logiques
2a mise en quations d'un probl"me de logique peut conduire une fonction
boolenne asseE complexe qui, gnralement, peut se mettre sous une forme beaucoup
plus condense que celle directement issue de sa table de vrit. ,ne mt!ode de
simplification consiste alors utiliser la relation & # - & # * & en c!erc!ant faire
apparaFtre dans l'expression de la fonction simplifier des groupes de termes produits
ad?acents c'est99dire de termes qui ne diff"rent que par une seule variable qui
apparaFt complmente l'un de ces termes et non complmente dans l'autre. 2e
regroupement de ces produits ad?acents permet donc de diminuer le nombre de
produits apparaissant dans l'expression de la fonction considre ainsi que le nombre
de variables apparaissant dans ces produits.
Dans le cas de G variables au plus, une mise en forme sous tableau de =arnaug!
facilite grandement la rec!erc!e de produits ad?acents. En effet, s'ils font partie d'une
somme canonique (c'est le cas s'ils sont directement issus d'une table de vrit), deux
termes produits ad?acents correspondent dans un tableau de =arnaug! deux $
placs dans des cases ad?acentes. 4egrouper ces deux termes afin d'liminer une
variable revient former ce que l'on appelle une boucle d'ordre deux.
a) Boucle d:ordre 2
1l faut remarquer que deux cases doivent /tre considres comme ad?acentes si
l'on passe de l'une l'autre en ne modifiant qu'une seule variable ce qui est le cas
lorsque deux cases sont places rellement cHte cHte mais aussi places aux deux
extrmits d'une ligne ou d'une colonne.
cases ad?acentes
cases ad?acentes
cases ad?acentes
-igure I.9 )ases ad;acentes dans un tableau de 8arnaug3
ar exemple, la fonction )
a pour tableau de =arnaug! )
5 * & # + D - & # + D - & # + D
- & # + D - & # + D - & # + D
+D
&#
'' '$ $$ $'
''
$ >
1
A @
1
'$
G C I
1
B
$$
% $' $$
1
$>
$'
$A $@
1
$G $C
1
-igure I.< Boucles d:ordre 2 dans un tableau de 8arnaug3
(n peut de ce fait former A boucle avec les cases ad?acentes )
(>) 9 ($@) qui donne le terme ) # + D
(I) 9 ($$) ................................. ) # + D
(@) 9 ($C) ................................. ) # + D
d'oJ ) 5 * # + D - # + D - # + D
b) Boucles imbriques
5oit la fonction ) 5 * & # + D - & # + D - & # + D . (n constate (figure 19C)
que deux boucles sont possibles (I)9($$) et ($')9($$). #ien que ces deux boucles
poss"dent la case ($$) en commun, il est nanmoins tout fait possible d'appliquer la
r"gle prcdente tant donn que 5 ne c!ange pas si on ddouble un de ses termes.
+D
&#
'' '$ $$ $'
''
'$
$$ 1 1 1 1
$'
+D
&#
'' '$ $$ $'
''
1 1
'$
$$
$' 1
1
+D
&#
'' '$ $$ $'
''
$ > A @
'$
G C I
1
B
$$
% $'
1
$$
1
$>
$'
$A $@ $G $C
-igure I.= Boucles imbriques dans un tableau de 8arnaug3
En effet )
5 * & # + D - & # + D - & # + D
* & # + D - & # + D - & # + D - & # + D
($') 9 ($$) (I) 9 ($$)
1l vient alors en utilisant ces deux boucles imbriques )
5 * & # D - # + D * # D & - +
c) Boucles d:ordre 9
,ne boucle d'ordre @ peut prendre diverses formes )
+D
&#
'' '$ $$ $'
''
1
'$ 1
$$ 1
$'
1
+D
&#
'' '$ $$ $'
''
'$ 1
1
$$ 1
1
$'
-igure I.> Boucles d:ordre 9 dans un tableau de 8arnaug3
.lcom 13. $'
$'
+D
&#
'' '$ $$ $'
'' 1 1
'$ 1 1
$$ 1 1
$' 1 1
voire /tre en partie commune avec une boucle d'ordre > )
+D
&#
'' '$ $$ $'
'' 1 1
'$
$$
$' 1 1 1
-igure I.? Boucles d2ordres 2 et 9 imbriques dans un tableau de 8arnaug3
d) Boucle d2ordre ?
5i deux boucles dDordre @ sont ad?acentes, elles peuvent former une boucle dDordre B
pour laquelle A variables disparaissent )
+D
&#
'' '$ $$ $'
''
1 1
'$ 1 1
$$ 1 1
$' 1
1
-igure I.@ Boucle d2ordre ? dans un tableau de 8arnaug3
5.</ Fonctions ) boolennes
1l existe des cas oJ toutes les combinaisons possibles de n variables d'une
fonction logique ne sont pas utilises. +es combinaisons inutilises peuvent
correspondre des situations dites KindterminesK, KimpossiblesK voire KinterditesK.
Dans ces conditions, pour simplifier l'expression de cette fonction logique, une valeur
quelconque peut /tre donne la fonction dans les cases du tableau de =arnaug!
correspondant ces situations et ce de faLon pouvoir constituer des boucles d'ordre le
plus lev possible. our indiquer qu'un $ ou un ' convient, on utilise alors le signe
et on parle de fonctions boolennes.
.lcom 13. $$
$$
II 7 F&()'I&(* #' /&$'#* L&"I+,#*
1/ Introduction
Dans un syst"me binaire, la variable peut prendre deux valeurs distinctes. (n les
dsigne par les c!iffres ' et $. En lectronique, ces deux valeurs correspondent deux
tats ) bloqu et saturM ou deux niveaux ) !aut (!ig!, N) et bas (loO, 2).
+es tats ou niveaux sont gnralement affects aux valeurs lectriques (tensions ou
courants) de l'lment interrupteur.
2a correspondance entre le signal p!ysique et la variable logique peut /tre tablie de
deux mani"res (figure 119$).
0
$ 9 9 9 0($)
(tension) 0
' 9 9 9 0(')
(tension)
' 9 9 9 0(')
logique positive
t
(temps)
$ 9 9 9 0($)
logique ngative
t
(temps)
-igure II71 Logiques positi0e et ngati0e
)
la logique est dite positi0e, lorsque la variable $ logique correspond la
tension la plus positive.
)
la logique est dite ngati0e, lorsque la variable $ logique correspond la
tension la plus ngative.
Dans ce qui suit, nous travaillerons tou?ours en logique positive.
+!aque c!iffre binaire ou bit (binary digit) est porteur d'une information. 2es mots
binaires sont des groupes bits ayant une signification collective. ,n groupe de B
bits est appel octet.
2es fonctions logiques sont conLues partir d'un groupe d'oprateurs lmentaires
couramment dsigns sous le nom de portes )
)
.&8(3 (#,PPE4)
)
3(3
(3(.)
)
E. (&3D)
)
3(39E.
(3&3D)
)
(, ((4)
)
3(39(,
(3(4)
)
(,9E:+2,510E (:(4)
)
3(39(,9E:+2,510E (3(.9
:(4)
.lcom 13. $>
$>
+!aque oprateur est prsent par un sAmbole et sa fonction est dfinie par une
table de 0rit.
2/ Les portes logiques
2.1/ /orte 'A4/&( BB,FF#$)
)
9 symbole )
& 5*& &
$ 5*&
(symbole courant) (norme 1EEE Q &351)
)
9 table de vrit
)
& 5*&
' '
$ $
2.2/ /orte (&( B(&')
)
9 symbole )
& 5*& &
$
5*&
)
9 table de vrit
)
&
5 * &
' $
$ '
2.5/ /orte #' BA(%)
)
9 symbole )
&
5 * & . #
&
R
#
#
5 * & . #
& # 5 * & #
' ' '
' $ '
$ ' '
$ $ $
2.9/ /orte (&(7#' B(A(%)
)
9 symbole )
&
&
5 * & . #
R
#
#
5 * & . #
& # 5 * & #
' ' '
' $ $
$ ' $
$ $ $
& #
5 * & - #
' ' $
' $ '
$ ' '
$ $ '
)
9 table de vrit )
2.</ /orte &, B&$)
)
9 symbole )
& #
5 * & #
' ' $
' $ $
$ ' $
$ $ '
&
5 * & - #
#
&
$ 5 * & - #
#
)
9 table de vrit )
2.=/ /orte (&(7&, B(&$)
)
9 symbole )
&
5 * & - #
#
&
$ 5 * & - #
#
)
9 table de vrit )
2.>/ /orte &,7#C)L,*I.# BC&$)
)
9 symbole )
&
5 * & #
#
&
* $
5 * & #
#
)
9 table de vrit
)
& # 5 * & #
' ' '
' $ $
$ ' $
$ $ '
5 * & # - &#
& #
5 * &
#
' ' $
' $ '
$ ' '
$ $ $
2.?/ /orte (&(7&,7#C)L,*I.# B(&'7C&$)
)
9 symbole )
&
#
)
9 table de vrit )
5 * & #
&
* $
5 * & #
#
5 * &.# - & . #
.
$@ >
' I >
$ A >
$ $
III7 F&()'I&(* #' )I$),I'* L&"I+,#*
)&4BI(A'&I$#*
1/ Introduction
,n circuit est dit combinatoire si sa sortie ne dpend que de la combinaison de
ses entres. & une seule combinaison des variables d'entre correspond une seule
combinaison de sortie. En particulier, la variable temps n'intervient pas dans la
dtermination de l'tat des sorties, le circuit ne conserve aucune mmoire de l'tat
prcdent et toute nouvelle combinaison des entres donne naissance une nouvelle
et unique combinaison des sorties.
En fait, le temps de propagation intervient videmment au niveau de c!aque
oprateur mais ces retards n'ont pour effet que de diffrer l'obtention de la
combinaison des sorties qui reste alors stable si on maintient la m/me combinaison
des entres. +e temps n'agira qu'au niveau de la frquence des c!angements de
combinaison l'entre. +es tats transitoires ne sont pas pris en considration dans
l'tude intrins"que des circuits.
2/ Fonctions combinatoires arit3mtiques
2.1/ $eprsentation des nombres
2.1.1/ $eprsentation des nombres entiers positi-s
a) )ode binaire pur
,n nombre 3 peut s'crire sous la forme )
3 * #
n
.>
n
-#
n9$
.>
n9$
-...-#
$
.>
$
-#
'
.>
'
,n code binaire pur s'crit )
#
n
#
n9$
...#
$
#
'
avec #
i
* ' ou $
#n est le bit de plus fort poids ou le bit le plus significatif (85# ) 8ost 5ignificiant
#it), tandis que #' est le bit le moins significatif (25# ) 2east 5ignificant #it).
our obtenir le nombre binaire, on peut prendre les restes successifs et le dernier
rsultat de la division du nombre en base $' par >.
) Exemple
)
.lcom 13. @'
@'
(n a donc ) $@
base $'
* $ $ $ '
base >
85# 25#
b) )ode octal 7 )ode 3e6adcimal
our viter les nombres trop levs de bits pour les nombres de grandes valeurs,
on utilise le code octal et le code !exadcimal.
2e nombre octal quivalent un nombre binaire s'obtient en dcoupant ce dernier en
tranc!es de trois c!iffres partir de la droite et en convertissant c!aque tranc!es en
octal. 2e passage de l'octal au binaire s'effectue par le processus inverse.
2e passage de l'!exadcimal au binaire s'effectue avec une r"gle voisine, en dcoupant
le nombre binaire en tranc!e de quatre c!iffres.
) Exemple ) 7 con0ersion binaire o
octal
binaire ) '$ ' '' ' '$ $ '' $
octal ) > ' A $ on crit ) >'A$
B
7 con0ersion octal o binaire
octal ) G $ I
binaire ) $'$ ''$ $$$
7 con0ersion binaire o 3e6adcimal
binaire ) ''$ $ $$$ $
!exadcimal ) A P on crit ) AP
$C
7 con0ersion 3e6adcimal o binaire
!exadcimal ) P E
binaire ) $$$$ $$$'
2e code !exadcimal qui consiste utiliser les lettres &, #, +, D, E et P pour coder les
nombres entre $' et $G est tr"s utilis dans les microprocesseurs.
2'opration qui consiste dcouper un nombre binaire en tranc!es de trois ou quatre
c!iffres pour obtenir son expression en code octal ou !exadcimal revient en fait
effectuer des divisions successives par B ou par $C du nombre dcimal quivalent au
nombre binaire. En effet, la division d'un nombre 3 par # permet d'obtenir un
quotient S et un reste 4 tels que ) 3 * S.# - 4. our nous le reste 4 de la division
donne le c!iffre a
'
. En divisant ensuite le quotient S par #, on obtient le c!iffre
suivant a
$
. 2e processus continue ?usqu' l'obtention d'un quotient nul.
.lcom 13. @$
@$
+e qui donne ) 3 * a
n
.#
n
-a
n9$
.#
n9$
-...-a
$
.#
$
-a
'
.#
'
En suivant ce principe, on obtient donc par exemple )
AIB
$'
* $.>
B
-'.>
I
-$.>
C
-$.>
G
-$.>
@
-$.>
A
-'.>
>
-$.>
$
-'.>
'
* $'$$$$'$'
>
* G.B
>
-I.B
$
->.B
'
* GI>
B
* $.$C
>
-I.$C
$
-$'.$C
'
* $I&
$C
c) )ode B)%
+e code reprsente directement c!aque c!iffre dcimal par son quivalent
binaire.
''$ $ ''$ ' '$$ $
A > I on crit ) A>I
$'
+'est le code dcimal cod binaire (#inary +oded Decimal), il est tr"s commode pour
visualiser des c!iffres, il trouve une application importante dans les appareils de
mesures numriques. +ependant, il s'av"re peu commode dans les oprations
mat!matiques. En effet, dans le cas oJ il y a une retenue on peut obtenir un rsultat
qui ne correspond aucune combinaison de ce code.
) Exemple
)
$ ' ' ' B
$'
- ' $ ' $ - G
$'
$ $ ' $ $A
$'
2e rsultat $$'$ ne correspond aucune valeur du code #+D. our tablir le rsultat
correct, il faut qu'on ait )
#+D ) $ ''$ $
dcimal ) $ A
+e rsultat sera obtenu en a?outant au rsultat initial '$$' (* C
$'
).
(n a donc )
$ $ ' $
- ' $ $ '
$ . ' ' $ $
d) )ode #6cess 5 7 B)%
(n code c!aque c!iffre dcimal par son quivalent binaire augment de A.
) Exemple ) le c!iffre $ est cod '$'' parce que )
binaire ) ' ' ' $
- ' ' $ $ A
$'
.lcom 13. @>
@>
' $ ' '
.lcom 13. @A
@A
2es quivalences sont indiques dans le tableau ci9dessous )
Dcimal Excess A 9 #+D
' ' ' $ $
$ ' $ ' '
> ' $ ' $
A ' $ $ '
@ ' $ $ $
G $ ' ' '
C $ ' ' $
I $ ' $ '
B $ ' $ $
% $ $ ' '
+e code a pour but de symtriser l'addition par la considration des deux cas sans et
avec retenue.
) Exemple ) 7 addition sans retenue
>
$'
'$'$
#+D-A
- @
$'
C
$'
- '$$ $
#+D -A
$$''
#+D-A
%
$'
9A
$''$
#+D-A
$''$
#+D-A
C
$'
pour obtenir le rsultat correct, il faut retranc!er A.
7 addition a0ec retenue
B
$'
$'$$
#+D-A
- G
$'
- $'' '
#+D -A
$A
$'
$ . ''$$
#+D-A
T
-A -A
'$'' '$$'
#+D-A
'$'' '$$' $A
$'
pour obtenir le rsultat correct, il faut a?outer A.
Dans la pratique, ce codage reste tout de m/me peu utilis.
e) )ode 2 parmi <
+!aque c!iffre dcimal est cod par G bits dont deux seulement ont la valeur $.
2a tableau d'quivalences est indiqu ci9dessous )
Dcimal Uray
' ' ' ' '
$ ' ' ' $
> ' ' $ $
A ' ' $ '
@ ' $ $ '
G ' $ $ $
C ' $ ' $
I ' $ ' '
B $ $ ' '
% $ $ ' $
$' $ $ $ $
$$ $ $ $ '
$> $ ' $ '
$A $ ' $ $
$@ $ ' ' $
$G $ ' ' '
.lcom 13. @@
@@
Dcimal +ode > parmi G
' ' $ $ ' '
$ $ $ ' ' '
> $ ' $ ' '
A $ ' ' $ '
@ ' $ ' $ '
G ' ' $ $ '
C $ ' ' ' $
I ' $ ' ' $
B ' ' $ ' $
% ' ' ' $ $
+e code est utilis dans les transmissions parce que l'exactitude de l'information est
facilement vrifiable.
-) )ode "raA
+e code permet de passer d'un nombre au suivant en c!angeant seulement un
bit. 2e tableau d'quivalence est indiqu ci9dessous )
axe de symtrie
+e code est tr"s commode pour la fabrication de capteurs numriques comme les
codeurs angulaires qui sont utiliss pour la mesure des dplacements.
2e code Uray permet de supprimer l'ambiguit aux fronti"res car entre deux positions
successives un seul bit c!ange.
2'existence de l'axe de symtrie entre I et B donne ce code le nom de binaire
r-lc3i. 2'inconvnient de ce code est bien sVr sa non pondrationM ceci explique la
ncessit d'effectuer un transcodage c!aque fois que l'on doit faire des oprations
arit!mtiques.
.lcom 13. @G
@G
g) )ode "raA #6cess 5 7 B)%
+'est un code #+D qui garde la priorit du code Uray consistant un c!angement
d'un seul bit lorsqu'on passe d'un nombre au suivant. 2e tableau d'quivalence est
donn ci9dessous )
Dcimal Uray Excess A 9 #+D
' ' ' $ '
$ ' $ $ '
> ' $ $ $
A ' $ ' $
@ ' $ ' '
G $ $ ' '
C $ $ ' $
I $ $ $ $
B $ $ $ '
% $ ' $ '
2.1.2/ $eprsentation des nombres entiers relati-s
1l existe plusieurs reprsentations )
a) *igne et 4odule
2a valeur absolue ou le module est cod en binaire pur, le signe est reprsent
par un bit ) ' pour positif, $ pour ngatif. 2'inconvnient est d'avoir deux Eros ) - ' et
9 '. De plus, les oprations d'addition et de soustraction doivent /tre faites par des
circuits diffrents.
b) )omplment 1 1
2a reprsentation est identique celle de la mt!ode prcdente ) le premier bit
indique le signeM les bits suivants indiquent le module en binaire naturel pour les
nombre positifM pour les nombres ngatifs on remplace les bits du nombre positif par
leur complment $. +e codage facilite la soustraction mais garde tou?ours
l'inconvnient des deux Eros.
) Exemple
)
- >C
$'
' $$'$'
>
9 >C
$'
$ ''$'$
>
2es oprations d'addition et de soustraction de nombres cods par le complment $
sont dtailles au travers des exemples suivants )
) Exemple ) 7 addition de deu6 nombres de mDme signe
(-$A)
$'
''$$'$
>
- (- $$ )
$'
- ''$'$ $
>
(->@)
$'
'$$'''
>
(les nombres sont cods sur C bits pour pouvoir compt de -A$* 9A>
et que ) C@ * >
C
)
(9$A)
$'
$$''$'
>
- (9$$ )
$'
- $$'$' '
>
(9>@)
$'
c $''$$'
>
W- $
>
* (9>G)
$'
retenue
$''$$$
>
* (9>@)
$'
7 addition de deu6 nombres de signes opposs
(9$A)
$'
$$''$'
>
- (- $$ )
$'
(9>)
$'
- ''$'$ $
>
$$$$'$
>
* (9>)
$'
(-$A)
$'
''$$'$
>
- (9$$ )
$'
- $$'$' '
>
(->)
$'
c '''''$
>
W- $
>
* (-$)
$'
retenue
''''$'
>
* (->)
$'
our obtenir des rsultats corrects, il faut donc prendre en compte la retenue des bits
de KsigneK.
c) )omplment 1 2
2e premier bit indique tou?ours le signe (' pour - et $ pour 9). our les nombres
positifs on utilise encore le code binaire pur. 8ais pour les nombres ngatifs, on
remplace les bits du nombre positifs par leur complment puis on a?oute $. +e code se
distingue donc du code prcdent par l'addition de $. 2'intr/t de ce code est tout
d'abord la suppression de l'inconvnient du double Ero du code prcdent et ensuite la
possibilit d'utiliser des additionneurs pour effectuer les soustractions.
) Exemples d'additions )
(9$A)
$'
$$''$$
>
- (9$$ )
$'
(9>@)
$'
- $$'$' $
>
c $'$'''
>
* 9>@
$'
(-$A)
$'
- (9$$ )
$'
''$$'$
>
- $$'$' $
>
(->)
$'
c ''''$'
>
*->
$'
- (- $$ )
$'
- ''$'$ $
>
(9>)
$'
$$$$$'
>
* 9>
$'
(9$A)
$'
$$''$$
>
) Exemples de soustractions )
(-$A)
$'
''$$'$
>
9 (- $$ )
$'
9 ''$'$ $
>
(->)
$'
''$$'$
>
- $$'$''
>
- $
c ''''$'
>
* ->
$'
(-$A)
$'
''$$'$
>
9 (9$$ )
$'
9 $$'$' $
>
(->@)
$'
''$$'$
>
- ''$'$'
>
- $
>
'$$'''
>
* ->@
$'
d) )ode binaire dcal B&--set BinarA)
+Dest le code complment > dont les bits KsignesK sont inverss ) $ pour - et '
pour 9 . +e code est commode pour la conversion numrique9analogique ) la valeur
maximale positive est code par tous les bits $, la valeur minimale ngative par tous
les bits '.
) Exemples ) - $' 0olts $$$$$$$$ (B bits)
9 $' 0olts '''''''' (B bits)
2.1.5/ $eprsentation en 0irgule
a) .irgule -i6e
(n a tudi des nombres entiers pour lesquels on a constat que tous les bits
associs ont des poids en puissance de > croissant partir de ' inclus (>
'
, >
$
, >
>
, ...).
2'utilisation des bits de poids en puissances de > dcroissants partir de ' (>
9$
, >
9>
, ...)
constitue l'ide directrice de la reprsentation des nombres fractionnaires en virgule
fixe. &insi, pour reprsenter, par exemple ) A,C>G on a )
A
X
, C>G
X
' $ $ $ ' $
>
>
>
$
>
'
>
9$
>
9>
>
9A
' > $ '.G ' '.$>G
2a virgule se trouve entre les bits correspondant >
'
et >
9$
, elle se trouve au milieu
du nombre binaire. +ette reprsentation est certes tr"s simple, donc facile mettre en
oeuvreM son utilisation est cependant rapidement limite lorsqu'on a traiter des
oprandes d'ordres de grandeurs tr"s diffrents car on devra prendre un grand nombre
de bits de part et d'autre de la virgule, la position de la virgule tant la m/me pour
toutes les oprandes.
b) .irgule -lottante
2e nombre est cod sous la forme ) 3 * : . >
Y
: est la mantisse et Y l'exposant avec ) '.G : Z$
5uppossons qu'on utilise deux mots de $C bits c!acun, le nombre peut se prsenter
sous la forme suivante )
bit signe exposant
>
9$
>
9>
>
9$G
>
9$C
>
9>>
>
9>A
>
C
>
'
8antisse (>@ bits)
Exposant (B bits)
bit signe mantisse
&vec B bits d'exposant, le plus grand exposant est gal $>I, ce code permet donc de
reprsenter des nombres entre >
$>I
( $'
AB
) et >
9$>B
( $'
9AB
). 2e Eros est en gnral
reprsent par une mantisse et un exposant nul. (n caractrise souvent une
reprsentation par sa prcision. +ette derni"re est dfinie par le nombre de bits de la
mantisse. Dans le cas de l'exemple considr d'une mantisse de >@ bits, l'erreur
maximale est gale >
9>A
( $'
9I
), cela correspond une prcision avec I c!iffres
significatifs en dcimal. our augmenter la prcision, on doit utiliser une mantisse
plus longue qui ncessite d'autres mots supplmentaires.
D.&.
2.2/ L2addition sur des entiers
2.2.1/ %emi7Additionneur
+'est un additionneur $ bit. 1l prsente deux entres & et # et deux sorties 5
(5omme) et 4 (4etenue). 2a table de vrit est la suivante )
& # 5 4
' ' ' '
' $ $ '
$ ' $ '
$ $ ' $
D'oJ ) 5 * &# - &# * & # (A9$)
4 * &# (A9>)
+e qui nous donne le sc!ma suivant )
&
5
#
4
-igure III71 *c3ma d2un demi7additionneur
Sui peut se symboliser par )
& 5
# 4
2.2.2/ Additionneur complet
Dans le cas gnral, compte tenu de la retenue, on doit crire la somme de & et #
sous la forme suivante )
&
n
- #
n
- 4
n9$
* 5
n
- 4
n
(A9A)
2a table de vrit comprend alors A entres )
Entres 5orties
&
n
#
n
4
n9$
5
n
4
n
' ' ' ' '
' ' $ $ '
' $ ' $ '
' $ $ ' $
$ ' ' $ '
$ ' $ ' $
$ $ ' ' $
$ $ $ $ $
4n9$
&n#n
' $
''
$
0
>
1
'$
A
1
@
0
$$
I
0
B
1
$'
G
1
C
0
4n9$
&n#n
' $
''
$
0
>
0
'$
A
0
@
1
$$
I
1
B
1
$'
G
0
C
1
&.+.
2es tableaux de =arnaug! donnent les fonctions logiques suivantes )
5n
5
n
* &
n
#
n
4
n9$
(A9@)
4n
4
n
* &
n
#
n
- (&
n
- #
n
).4
n9$
(A9Ga)
(avec A boucles dDordre > ) @9B, C9B, I9B)
4
n
* &
n
#
n
- (&
n
#
n
).4
n9$
(A9Gb)
(avec $ boucle dDordre > ) I9B)
+e qui nous donne comme sc!ma de l'additionneur complet (de nombre de $ bit) )
4n9$
& 5n
#
4n
-igure III72 *c3ma d2un additionneur complet 1 1 bit
Sui peut se symboliser par )
4n9$ 5n
&n
#n 4n
2.2.5/ Additionneur binaire parallle 1 propagation de retenue en srie
& partir des additionneurs complets &.+., il est ais d'effectuer l'addition de deux
nombres plusieurs bits comme le montre la figure ci9desous )
&A #A 4>
&> #> 4$
&$ #$ 4' &' #'
&.+.A
&.+.> &.+.$ &.+.'
4A 5A
4> 5> 4$ 5$ 4' 5'
-igure III75 Additionneur parallle 1 propagation de retenue en srie
+ette addition de deux nombres & et # quatre bits est ralises en parall"le car on
additionne les bits de poids identiques en m/me temps. 2e circuit &+' effectue
l'opration sur les bits les moins significatifs, il n'y a donc pas de retenue. (n voit
immdiatement l'inconvnient ma?eur de cette mt!ode ) le temps de calcul est tr"s
long. En effet, pour obtenir un calcul correct, il faut donc laisser le temps la retenue
de se propager des poids faibles vers les poids forts. +e temps videmment sera
d'autant plus long que les nombres additionner seront plus grands.
2.2.9/ #6emple d2additionneur parallle 1 propagation de retenue en srie
Dans la tec!nologie intgre, les additionneurs ne sont pas raliss partir des
demi9additionneurs comme nous l'avons montr.
5i on prend la table de vrit d'un additionneur complet, on peut crire )
5
n
* &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
(A9C)
4
n
&
n
#
n
4
n $
- &
n
#
n
4
n $
- &
n
#
n
4
n $
- &
n
#
n
4
n $
En utilisant les proprits ) & - & * $ et & - & * & , l'expression de 4n peut /tre
simplifie )
4
n
* &
n
4
n 9$
-
#
n
4
n 9$
- &
n
#
n
(A9I)
que l'on peut aussi crire sous la forme )
4
n
* &
n
.4
n 9$
- #
n
.4
n 9$
&
n
.#
n
4
n
* &
n
.4
n9$
.#
n
.4
n 9$
.&
n
.#
n
4
n
* 4
n
*
50
&
n
- 4
n 9$
.
#
n
- 4
n 9$
. &
n
- #
n
&
n
.#
n
- &
n
.4
n 9$
- #
n
.4
n9$
- 4
n $
. &
n
- #
n
4
n
*
&
n
.#
n
- 4
n9
$
. &
n
- #
n
4
n
* &
n
. #
n
- &
n
. 4
n 9$
- #
n
. 4
n 9$
(A9
B)
51
(r l'quation (A9C) nous dit que )
5
n
* &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
- &
n
#
n
4
n 9$
mais ) &
n
. #
n
. 4
n 9$
* &
n
. #
n
- &
n
. 4
n 9$
- #
n
. 4
n 9$
. 4
n 9$
* 4
n
. 4
n 9$
&
n
. #
n
. 4
n 9$
* &
n
. #
n
- &
n
. 4
n 9$
- #
n
. 4
n 9$
. #
n
* 4
n
. #
n
&
n.
. #
n
. 4
n 9$
* &
n
. #
n
- &
n
. 4
n 9$
- #
n
. 4
n 9$
. &
n
* 4
n
. &
n
d'oJ ) 5
n
* &
n
. 4
n
- #
n
. 4
n
- 4
n 9$
. 4
n
- &
n
. #
n
. 4
n 9$
(A9%) 2es relations (A9I) et (A9%) fournissent la structure interne des &+ en
tec!nologie
intgre (voir figure 1119@).
Dans la figure 1119@, on calcule 5
n
puis 5
n
car il n'y a pas de porte (, plus de >
entres et il est plus rapide de passer par le couple porte 3(39(,-130 que de passer
par trois portes (, > entres. En effet, les temps de propagation moyen en
tec!nologie ..2 standard sont de )
I@'@ (5extuple porte 130) * Cns
I@>G (Double porte 3(3 (, quatre entres) * $'.G ns
I@A> (Suadruple porte (, deux entres) * $> ns
D'oJ ) 3(39(, - 130 * $'.G - C * $C.G ns
A x (, * A x $> * AC ns
4emarque ) En gnrale les portes ngatives (3(4 et 3&3D) sont respectivement au
moins aussi rapide que les portes logiques non complmentes du m/me type ((4 et
&3D).
Exemple de t
p
moyen ) 9 I@&25'' (@ x 3(39E. > entres) * Cns
9 I@&25'B (@ x E. > entres) * Bns
9 I@&25'> (@ x 3(39(, > entres) * Ins
9 I@&25A> (@ x (, > entres) * Bns
&n
#n
4n9$
4n
4n
5n
5n
-igure III79 *tructure interne d:un additionneur complet en tec3nologie
intgre
2a structure reprsente figure 1119@ est certes plus complexe que celle de la
figure 1119>, cependant elle permet de rduire le temps de propagation de la retenue.
En effet, les temps de propagation moyen fournis par les constructeurs sont par
exemple )
9 I@&25'B (@ x E. > entres) * Bns
9 I@&25>I (A x 3(39(, A entres) * Bns
9 I@&25A> (@ x (, > entres) * Bns
9 I@&25BC (@ x (,9E:clusif > entres) * Bns
d'oJ les temps d'obtention de la retenue 4n )
9 figure 1119> ) $ x (,9E:clusif - $ x E. - $ x (, * >@ns
9 figure 1119@ ) $ x E. - $ x 3(39(, * $Cns
+ette structure (figure 1119@) est utilise dans les &+ > bits (I@B>) et @bits (I@BA).
Dans l'exemple du I@B> (figure 1119G), on peut constater que l'on dispose des sorties
somme ( ) pour c!aque bit et que la retenue rsultante est obtenue partir du second
bit. 2e retenue d'entre +
'
permet la mise en cascade de nombreux dispositifs pour la
construction d'additionneurs plus grand nombre de bits. 2a retenue de sortie du bit
infrieur devient la retenue d'entre du bit suprieur, ce circuit est donc dit
additionneur propagation de retenue. 1l est employ pour des applications vitesse
moyenne. 1l faut bien noter, par ailleurs, que +
$
est directement applique l'tage
suivant sans aucune inversion pralableM en revanc!e, les entres &
>
et #
>
sont
complmentes avant d'/tre appliques cet tage. +ette inversion n'a aucune
influence sur le temps de propagation. Dans cette condition, les sorties
>
et +
>
seront
obtenues sans aucun inverseur.
-igure III7< #6emple d2additionneur parallle 1 propagation de
retenue en srie B%oc 'e6as)
2.2.</ Additionneur binaire parallle 1 propagation de retenue anticipe
De nombreuses tec!niques ont t inventes pour augmenter la vitesse de
fonctionnement des additionneursM dans le cadre de ce c!apitre, nous nous bornerons
exposer le principe de la retenue anticipe largement utilis dans les circuits
intgrs modernes.
2es quations (A9$) et (A9>) nous fournissent comme expressions de la somme (5) et de
la retenue (4) d'un demi9additionneur )
5 * & # et 4 * &. #
avec & et # les deux entres de $ bit additionner.
+onsidrons maintenant un tage d'additionneur binaire parall"le avec &
n
et #
n
les
bits n additionner.
2es quations (A9Ga) et (A9Gb) nous ont montres que pour un additionneur complet )
4
n
* &
n
#
n
- (&
n
- #
n
).4
n9$
(A9Ga)
ou
4
n
* &
n
#
n
- (&
n
#
n
).4
n9$
(A9Gb)
renons le cas de l'quation (A9Ga) et posons )
U
n
* &
n
.#
n
(A9$')

n
* &
n
- #
n
(A9$$)
1l vient ) 4
n
* U
n
-
n
. 4
n 9$
(A9$>)
ar extension ) 4
n
9$
* U
n 9$
-
n 9$
. 4
n 9 >
+e qui donne ) 4
n
* U
n
-
n
.U
n 9$
-
n
.
n 9$
. 4
n 9 >
En gnralisant, on obtient avec un additionneur binaire n tages )
4
n
* U
n
-
n
.U
n9$
-
n
.
n9$
.U
n9>
-...-
n
.
n9$
...
>
.
$
.U
'
-
n
.
n9$
...
$
.
'
.4
in
(A9$A)
+e rsultat montre que le bit de retenue transmis un tage n est une fonction
logique des bits additionner d'ordre infrieur ou gal n (&', &$, ... , &n, #', #$, ... ,
#n) et qu'il peut /tre obtenu par une opration purement combinatoire entre ces bits.
2e terme U
n
est appel gnration car si &
n
et #
n
* $, l'tage n engendre une retenue
quel que soit la retenue provenant des tages prcdents.
2e terme
n
est appel propagation car si &
n
ou #
n
* $, l'tage n propage la retenue
provenant des tages prcdents.
,ne retenue est donc engendre ou propage par l'tage n.
2e terme 4
in
est appel retenue entrante.
2es sommes s'obtiennent aussi en parall"le partir des bits additionner et de la
retenue entrante.
En effet, l'quation (A9@) nous donne )
5
n
* &
n
#n 4
n 9$
5
n
* &
n
. #
n
- &
n
.
#
n
4
n 9$
5
n
* &
n
. #
n
- &
n
. #
n
- &
n
. &
n
- #
n
.
#
n
4
n 9$
5
n
* &
n
- #
n
5
n
* &
n
- #
n
. &
n
- #
n
. &
n
. #
n
4n 9 $
4
n 9$
5
n
*
n
. U
n
4
n 9$
(A9$@)
2e sc!ma de principe d'un additionneur binaire parall"le @ bits propagation de
retenue anticipe est donn figure 1119C. +ette figure montre que sauf pour le premier
A5 B5
)alcul de
A2 B2
)alcul de
A1 B1
)alcul de
AE BE
)alcul de
/5F"5 /2F"2 /1F"1 /EF"E
$
in
)alcul de )alcul de )alcul de )alcul de
$
out
$5 $2 $1 $E
)alcul de )alcul de )alcul de )alcul de
*5 *2 *1 *E
tage, le c!emin logique est le m/me pour toutes les sommes ) calcul de et U, calcul
de 4 et calcul de 5.
-igure III7= *c3ma de principe d2un additionneur binaire 9 bits 1
propagation de retenue anticipe
2.2.=/ $eprsentations sAmboliques d2un additionneur B9bits)
) 5ymbole logique simplifi )
3ombres additionner 4etenue entrante
&A &> &$ &' #A #> #$ #' +in
C
+out
5A 5> 5$ 5'
) 5ymbole 1EEE Q &351
)
4etenue sortante 5omme
&
'
'
Entres &
&
$

&
A A
#
'
'
Entres # #
$
S
#
A
A
' 5
'
5
$
A
5
A
5orties somme
) 4emarques
)
4eport d' entre
+1 +(
4eport de sortie
9 2a lettre est utilise pour dsigner l'opration d'addition
9 2es lettres et S sont employes pour reprsenter les entres @ bits
9 2a lettre sert aussi pour indiquer la somme fournie en sortie
9 2es lettres , S et prescrites dans la norme 1EEE Q &351 et doivent figurer
l'intrieur du prim"tre du symbole
9 2es dsignations ou indications l'extrieur du prim"tre du symbole ne sont
pas normalises et peuvent varier d'un fabricant de circuits intgrs un l'autre
2.2.>/ #6emple d2additionneur binaire parallle 1 propagation de retenue
anticipe
2Dadditionneur I@25>BA (figure 1119I) traite des nombres de quatre bits avec une
retenue entrante +
'
. 1l fournit la somme et une retenue sortante +
@
. 2es retenues sont
calcules en parall"le.
-igure III7> #6emple d2additionneur binaire parallle 1 propagation
de retenue anticipe B%oc. 'e6as)
. . .
2.5/ La soustraction sur des entiers
3ous avons montr prcdemment que le code complment > rend possible
l'utilisation de l'additionneur pour la soustraction car soustraire une oprande revient
additionner son complment > ou encore son complment $ plus $ puisque le
complment > s'obtient en prenant le complment $ et en a?outant $.
2a figure 1119B, donne un exemple de conversion d'un additionneur de @ bits en un
soustracteur de deux nombres
* $
&A &> &$ &' #A #> #$ #' +in
C
+out
5A 5> 5$ 5'
-igur III7? *c3ma de principe d2un soustracteur 9 bits
5/ Les autres -onctions combinatoires logiques
5.1/ Le multiple6age
5.1.1/ $Gle d2un multiple6eur
,n multiplexeur aiguille une information c!oisie dans un groupe de 3 entres et
la dirige vers une sortie. our selectionner cette entre, le multiplexeur reLoit une
adresse code sur n bits.
En gnrale donc, un circuit multiplexeur comporte 3*>
n
entres d'information (en
principe de > $C), n entres d'adresse (en principe de $ @) et une sortie. Suand
l'adresse prend la valeur i, la sortie prend l'tat de l'entre de rang i (figure 1119%).
Entres ( d' information )
A
i
$
>
. . . 3 * >
n
Entres ( d' adresse )
n
Aiguilleur
5ortie
-igure III7@ 4ultiple6age d:une in-ormation
2es multiplexeurs peuvent avoir de nombreuses autres applications que lDaiguillage
proprement dit d'informations comme la synt!"se de fonctions logiques combinatoires,
la conversion parall"le9srie,...
Entres 5ortie
&dresse 1 n f o r m a ti o n
DA D> D$ D' # &
'
Y
'
X X X W D'
' $ X X W D$
$ ' X W D>
$ $ W DA
U + # & DI DC DG D@ DA D> D$ D'
4,C
Y [
avec ) [
5.1.2/ $alisation pratique d2un multiple6eur
5i on dsire raliser un multiplexeur de type @ vers $, on aura donc ) @ entres
d'information (D', D$, D>, DA), > entres d'adresse (&, #) et $ sortie (Y).
5ymboliquement la table de vrit de ce multiplexeur pourrait /tre reprsente
comme suit )
2'quation de la sortie Y est donc ) Y * #. &. D
'
- #. &. D
$
- #. &. D
>
- #. &. D
A
+e qui en pratique donne (figure 1119$')
DA D> D$ D'
#
&
Y
-igure III71E $alisation pratique d2un multiple6eur 9 0ers 1
5.1.5/ $eprsentations sAmboliques du multiple6eur B5 0ers ?)
) 5ymbole logique simplifi )
2e multiplexeur dispose gnralement d'une entre de validation U . ar
exemple, U *$ impose Y*' quelle que soit l'adresse applique et quelle que
soit la valeur prsente sur les entres d'informationM U *', le multiplexeur
dlivre en Y l'tat de l'information prsente sur l'entre adrsse.
Entre de
validation
Entres
dDadresse Entres d' informations
* Y
) 5ymbole 1EEE Q &351 )
E
8,:
E3
5
'
'
5
$ U 'QI
\
5
>
>
1
'
'
1
$
$
1
>
>
1
A
A
1
@
@
1
G
G
1
C
C
1
I
I
5.1.9/ #6emples de circuits multiple6eur
) 2e circuit I@&25$G$ contient $ multiplexeur de B vers $, A entres
d'adresse &, #, +, une entre de validation U active en inverse, B entres
d'information D]'9I^ et deux sorties Y et [ actives en direct et en inverse
respectivement (figure 1119$$).
-igure III711 #6emple de multiple6eur ? 0ers 1 B%oc. 'e6as)
. . .
) 2e circuit I@&25$@I contient @ multiplexeurs de > vers $.
) 2e circuit I@&25$GA contient > multiplexeurs de @ vers $.
5.2/ Le codage
5.2.1/ $Gle d2un codeur
,n codeur ou encore un encodeur se prsente l'origine comme un
convertisseur qui transforme en entre un code de type $ parmi 3*>
n
(un seul bit $
parmi 3 bits) en code binaire sur n bits en sortie. +'est l'inverse du dcodeur (figure
1119$>)
+ode $ parmi 3
A
i
$
>
. . .
3 * >
n
#ncodeur
n
+ode binaire de i
-igure III712 #ncodeur
.outefois, pour viter tout ambigu;t dans le cas oJ plusieurs entres
sont simultanment actives, les constructeurs proposent des encodeurs dits
priorit. Dans ces conditions, l'encodeur dlivre en sortie le code binaire de l'entre de
poids (ou de rang) le plus lev.
5.2.2/ $eprsentation sAmbolique de l2encodeur
5a reprsentation est la m/me que celle d'un dcodeur (avec : Q Y).
4eprsentation qui vaut d'ailleurs pour tout les circuits ralisant des conversions de
codes.
5.2.5/ #6emples de circuits codeur 1 piorit
) 2e circuit I@25$@I contient un codeur priorit Dcimal 9 #+D
) 2e circuit I@&25$@B contient un codeur priorit #inaire B vers A
60
Entres 5orties
0alidation &dresse
U
# & Y
'
Y
$
Y
>
Y
A
N : : N N N N
2 2 2 2 N N N
2 2 N N 2 N N
2 N 2 N N 2 N
2 N N N N N 2
A
5.5/ Le dcodage B / %multiple6age)
5.5.1/ $Gle d2un dcodeur B / dmultiple6eur)
+e type de dcodeur se prsente soit comme un aiguilleur d'information, soit
comme un convertisseur de code. +omme aiguilleur, il transmet l'information prsente
sur une entre vers une sortie c!oisie dans un groupe de 3 sorties (figure 1119$Aa).
Dans ce type de fonction le dcodeur est aussi appel dmultiple6eur. +omme
convertisseur, il transforme un code binaire sur n bits en un code positonn de type $
parmi 3 avec 3*>
n
. Suand l'adresse prend la valeur i, la sortie de rang i est active
(figure 1119$Ab).
&dresse
n
Entre
%codeur
n
&dresse
%multiple6eur
$
>
. . .
. . .
A
i
5orties
3 * >
n $
> . . .
. . .
i
5orties
3 * >
n
( >
n
sorties mais une seule active la fois )
-igure III715 %codeur / %multiple6eur
5.5.2/ $alisation pratique d2un dcodeur
5i on dsire raliser un dcodeur binaire > vers @, on aura ) > entres d'adresse
(&, #), @ sorties (Y
'
, Y
$
, Y
>
, Y
A
) et un signal de validation U .
2a table de vrit pourrait /tre la suivante )
2 * 2oO (bas)
N * Nig! (!aut)
: * irrelevant
(indtermine)
1ci les sorties Y
i
sont activent au niveau bas.
+e qui en pratique donne la figure 1119$@ )
#13Q(+.
$
>
@
R E3
DE8,:
'
U 'QI
>
R E3
#
&
U
Y' Y$ Y> YA
-igure III719 %codeur binaire 2 0ers 9
5i on applique une donne sur l'entre de validation U alors cette donne apparaFt
seulement la ligne d'adresse #&. Dans ce cas de figure, le dcodeur binaire se
transforme en dmultiplexeur.
5.5.5/ $eprsentations sAmboliques du dcodeur / dmultiple6eur B5 0ers ?)
) 5ymbole logique simplifi )
Entre de
validation
Entres
d' adresse
U + # &
C / H ou %4,C
YI YC YG Y@ YA Y> Y$ Y'
: Q Y ) pour la fonction dcodage
D8,: ) pour la fonction dmultiplexage
) 5ymboles 1EEE Q &351 )
ou )
&
'
(
'
&
$
(
$
&
>
(
>
(A
(
@
E
$ (
G
E
>
(
C
(
I
E
A
&
'
(
'
&
$
(
$
&
>
(
>
(
A
(@
E
$ (
G
E
>
(
C
(
I
E
A
) 4emarques )
9 2e libell #13 Q (+. signifie un dcocage de binaire vers octal
9 2es entres de validations sont combines dans une porte E. afin de constituer
un seul signal de validation E3
5.5.9/ #6emples de circuits dcodeur
) 2e circuit I@&25$AB contient un Dcodeur binaire9Dmultiplexeur de type A
vers B, A entres d'adresse &, # ,+ affectes des poids >
>
, >
$
et >
'
, trois
entres de validation (U
$
) active en direct, U
>&
et U
>#
actives en
inverse) et B sorties Y
'
Y
I
actives en inverse correspondant aux B
valeurs
possibles de l'adresse +#&.
(exemple ) &*$, #*' +*$ adresse * $x>
'
- 'x>
$
- $x>
G
* G).
2e dcodeur est valid par le produit U
$
. U
>&
. U
>#
(en logique
positive). +e circuit est prsent figure 1119$G
-igure III71< #6emple de dcodeur binaire 7 dmultiple6eur 5 0ers ?
B%oc 'e6as)

'
S
'

'
* S
'
' ' $
' $ '
$ ' '
$ $ $
) 2e circuit I@&25$A% contient > dcodeurs binaires9Dmultiplexeurs de type
> vers @.
) 2e circuit I@&25$G@ contient $ dcodeur binaire9Dmultiplexeur de type @
vers $C
) 2e circuit I@&25@> contient un dcodeur #+D 9 Dcimal
) 2e circuit I@&25@A contient un dcodeur Excess A 9 Dcimal
) 2e circuit I@&25@@ contient un dcodeur Uray Excess A 9 Dcimal
5.9/ Le transcodage
5.9.1/ $Gle d2un transcodeur
,n transcodeur nDest ni plus ni moins quDun circuit qui transforme un
code (souvent binaire) en un autre code donn. 1l remplit donc la double
fonction de Dcodeur 9 +odeur dont il garde souvent le premier nom.
5.9.2/ #6emple de transcodeur
) 2es plus connus sont les dcodeurs #+D 9 &ffic!eurs I segments comme le
circuit I@25@B.
5.</ La comparaison
5.<.1/ $Gle d2un comparateur
,n comparateur indique si deux quantits sont gales ou diffrentes. 1l sert
prendre une dcision ou engendrer une commande en fonction de l'galit ou de
l'ingalit des informations compares. +e type de circuit en gnrale utilise les
proprits de la fonction (,9Exclusif.
5.<.2/ $alisation pratique d2un comparateur 2 bits
5oient deux nombre > bits et S
a) %tection de / I +
or )
D'oJ la fonction ) * S *
'
S
'
.

$
S
$
(voir figure 1119$C)
$
S$
'
S'
* S
-igure III71= Fonction #galit
b) %tection de /J+
_ S si )
$
_ S
$
&,
$
* S
$
#'
'
_ S
'
or )

'
S
'

'
_ S
'
' ' '
' $ '
$ ' $
$ $ '

'
S
'
*
'
. S
'
D'oJ la fonction ) S *
$
. S
$
-
'
. S
'
.

$
S
$
(voir figure 1119$I)
c) %tection de / K +
Z S si )
$
Z S
$
&,
$
* S
$
#'
'
Z S
'
or )

'
S
'

'
Z S
'
' ' '
' $ $
$ ' '
$ $ '

'
S
'
*
'
. S
'
D'oJ la fonction ) S *
$
. S
$
-
'
. S
'
.

$
S
$
(voir figure 1119$B)
+(8
'

A
Z
ZS
*
*S
_
_S
'
S
A
$
S$
'
S'
_ S
-igure III71> Fonction *upriorit
$
S$
'
S'
Z S
-igure III71? Fonction In-riorit
5.<.5/ $eprsentations sAmboliques d2un comparateur
) 5ymbole logique simplifi )
1nformation 1nformation S
Entre de
validation
A > $ ' SA S> S$ S' U
)&4/
_ S * S Z S
) 5ymboles 1EEE Q &351 )

'

>

A
ZS
*S
_S
S
'
S
$
S
>
S
A
5.<.9/ #6emples de circuits comparateur
) 2e circuit I@25BG contient un comparateur @ bits cascadable sur n bits
grace A entres (ZS, *S, _S). 1lMposs"de @ entres d'information et
S, pas d'entre de validation U , trois sorties S , * S , S activent
en inverse (figure 1119$%)
-igure III71@ #6emple de comparateur 9 bits B%oc. 'e6as)
) 2e circuit I@25CBG contient un comparateur B bits. 1l poss"de B entres
d'informations et S, > entres de validation U
$
et U
>
, deux
sorties * S , S activent en inverse.
5.=/ La gnration de parit
5.=.1/ $Gle du gnrateur de parit
2orsqu'un syst"me communique avec un autre syst"me, des erreurs se produisent
parfois suite des dfaillances de composants, des variations de la tension
d'alimentation ou des perturbations lectriques. Des modes de codage de l'information
ont t imagin pour dtecter une information errone.
2a protection par parit (even parity) consiste a?outer un bit de parit au mot
transmettre (l'information utile) de faLon ce que le nombre de $ du mot total
transmettre (information utile - $ bit de parit) soit pair. 1l existe aussi une protection
par imparit (odd parity) telle que le nombre total de bits $ soit impair.
+e bit de parit est parfois appel bit de parit pair pour traduire une protection par
parit et bit de parit impaire pour traduire une protection par imparit.
Suoi qu'il en soit, l'mission, le gnrateur de parit doit positionner le bit de paritM
la reception, il doit indiquer si le nombre de $ du mot total est pair ou impair. (n en
dduit alors si la transmission est correcte ou non.
2e gnrateur de parit fonctionne donc aussi en contrHleur. +'est pourquoi, l'appelle9
t9on souvent gnrateur9contrHleur de parit (arity c!ec`er generator)
5.=.2/ $alisation pratique d2un gnrateur de parit
2'lment de base de ce dispositf est une porte K(,9ExclusifK. En effet, la sortie
(,9Exclusif vaut ', si les deux entres & et # sont toutes les deux ' ou $M elle vaut
$ si & ou # est $. (n a donc en sortie *$ lorsque le mot &# poss"de un nombre
impair de $. our raliser un gnrateur de parit, le bit de parit peut /tre constitu
par *& # car le mot total &# transmettre prsente tou?ours un nombre pair de $.
& partir de ce principe, on ralise un gnrateur9contrHleur de parit comme suit
(figure 1119$%).
our comprendre son fonctionnement, il est prfrable d'tablir sa table de vrit )
3ombre de $ aux entres
in

out
air ' '
air $ $
1mpair ' $
1mpair $ '
&
#
in
out
-igure III71@ *c3ma de principe du gnrateur7contrGleur de parit

(n en dduit ) 9 5i
in
* ' alors
out
* valeur du bit de parit (paire)
circuit gnrateur de parit
9 5i
in
* bit de parit transmis alors
out
* ' si parit respecte
circuit contrHleur de parit
5ous un forme simplifie, un syst"me de transmission utilisant un gnrateur de
parit et un contrHleur de parit aurait donc la forme suivante (figure 1119>') )
& &
Emetteur
4ecepteur
# #
E
out
E
#it de parit
4
out
4

in

in
Unrateur de parit +ontrHleur de parit
-igure III72E *Astme de transmission utilisant un gnrateur
et un contrGleur de parit
5.=.5/ $eprsentation sAmbolique d2un gnrateur7contrGleur de parit
) 5ymbole logique simplifi )
Entres d' informations
Entre de
validation
& # + D E P U N 1 U
2L
even odd
5.=.9/ #6emples de circuit gnrateur7contrGleur de parit
) 2e circuit I@25$B' contient un gnrateur9contrHleur de parit % bits (parit
paire ou impaire) (voir figure 1119>$).
) 2e circuit I@25>B' contient aussi un gnrateur9contrHleur de parit % bits.
>>>
-igure III721 #6emple de gnrateur7contrGleur de parit B%oc. 'e6as)