Vous êtes sur la page 1sur 11

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES


Chap-I: Systmes de numration et codes

CIRCUITS LOGIQUES
COMBINATOIRES
Systmes de numration et codes

TRABELSI Hichem

Attention !
Ce produit pdagogique numris est la proprit exclusive de
l'UVT. Il est strictement interdit de la reproduire des fins
commerciales. Seul le tlchargement ou impression pour un
usage personnel (1 copie par utilisateur) est permis.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

SYSTEMES DE NUMERATION
ET CODES
Objectif du chapitre
Ce chapitre traite en dtail les diffrents systmes de numration : systmes dcimal, binaire, octal et
hexadcimal ainsi que les mthodes de conversion entre ces systmes de numration.
Nous tudierons galement les oprations arithmtiques sur les nombres binaires signs, aprs avoir
introduit la notion du complment 2 dun nombre binaire. Nous terminons ce chapitre par ltude de
plusieurs codes numriques tels que les codes B.C.D, Gray et A.S.C.I.I

Systmes de numration
De nombreux systmes de numration sont utiliss en lectronique numrique. Les plus utiliss
sont les systmes :
-

Binaire (base 2).


Octal (base 8).
Dcimal (base 10).
Hexadcimal (base 16).

Reprsentation polynomiale

Tout nombre N peut se dcomposer en fonction des puissances entires de la base de son systme de
numration. Cette dcomposition sappelle la forme polynomiale du nombre N et qui est donne par :

N = an.bn + an-1.bn-1 +a1.b1 + a0.b0 + a-1.b-1 +. a-m.b-m


b: base du systme de numration, il reprsente le nombre de chiffres diffrents
quutilise ce systme de numration.
ai: un chiffre (ou digit) parmi les chiffres de la base du systme de numration.
i: Rang du chiffre ai.
-

Systme dcimal (base 10)

Le systme dcimal comprend 10 chiffres qui sont {0,1,2,3,4,5,6,7,8,9}.


Exemples :
Chiffre de
poids fort

Chiffre de
poids faible

2 3 5 610 = 2.103 + 3.102 + 5.101 + 6.100


reprsente la base 10

4 2 9 , 6 5 710 = 4.102 + 2.101 + 9.100 + 6.10-1 +5.10-2 +7.10-3

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Systme binaire (base 2)

Dans ce systme de numration, il n'y a que deux chiffres possibles {0,1} qui sont souvent appels
bits "binary digit".

Exemples :
Bit de poids fort
not M.S.B

Bit de poids faible


not L.S.B

1 0 1 1 0 2 = 1.24 + 0.23 + 1.22 + 1.21 + 0.20 = 2210

reprsente la base 2

0110,10112 =1.24 +0.23 +1.22 +1.21 +0.20 +1.2-1 +0.2-2 +1.2-3 + 1.2-4 = 22,687510

Systme octal (base 8)

Ce systme octal ou base 8, comprend 8 chiffres qui sont {0,1,2,3,4,5,6,7}. Les chiffres 8 et 9
n'existent pas dans cette base.

Exemples :
60578 = 6.83 + 0.82 + 5.81 + 7.80 = 311910

6057,148 = 6.83 + 0.82 + 5.81 + 7.80 + 1.8-1 + 4.8-2 = 311910

Systme hexadcimal (base 16)

Le
systme
hexadcimal
ou
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}.

base

16

contient

seize

lments

qui

sont

Exemples :
N1 = 35616 = 3.162 + 5.161 + 6.160 = 85410

N2 = 2AF16 = 2.162 + 10.161 + 15.160 = 68710

N3 = 81,B16 = 8.161 + 1.160 + 11.16-1 = 129,687510

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Rsum
CODES
Dcimal
Binaire

BASE
10
2

SYMBOLES
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
0, 1

Octal
Hexadcimal

8
16

0, 1, 2, 3, 4, 5, 6, 7
0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F

UTILISATIONS
Usage courant
Cest le code le plus utilis en
lectronique numrique
Ex : 0 = 0 volt 1 = 5 volts
Utilis en informatique pour simplifier
lcriture des nombres binaires.
Ex :(110001110101)2 = (C75)16

Changement de base
Il s'agit du processus de conversion d'un nombre crit dans une base b1 une autre base b2.
-

Conversion d'un nombre en base b base 10

La valeur dcimale dun nombre N, crit dans une base b, sobtient par sa forme polynomiale.
Exemples:
N1 = 1011012 = 1.25 + 0.24 + 1.23 + 1.22 + 0.21 +1.20 = 4510

N2 = 67348 = 6.83 + 7.82 + 3.81 + 4.80 = 354810

N3 = A7316 = 10.162 + 7.161 + 3.160 = 267510

Conversion d'un nombre en base 10 base b

La conversion dun nombre dcimal entier en un nombre crit dans une base b quelconque est obtenu
par la division successive par b.

Exemples :Convertir le nombre dcimal 42310 en nombre binaire, octal et hexadcimal.


a/ Conversion dcimale binaire

423 2
1 211 2
1 105
1

2
52
0

Sens

2
26
0

de la
lecture

2
13
1

Rsultat :42310

2
6
0

2
3
1

2
1
1

= 1101001112

2
0

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes


b/ Conversion dcimale octale

423 8
7 52
4

8
6
6

Sens

de la

8
0

Rsultat : 42310

= 6478

Rsultat : 42310

= 1A716

lecture
c/ Conversion dcimale hexadcimale

423
7

16
26
10

Sens
de la

16
1
1

16
0

lecture

Pour convertir un nombre dcimal virgule dans une base b quelconque, nous effectuons la
division successive par b de la partie entire et on multiplie la partie fractionnaire du nombre
convertir par la base b et on note sa partie entire.
Exemple:
Conversion du nombre 58,3210 en base 2.
Recherche de la partie fractionnaire
par multiplications successives par 2

Recherche de la partie entire


par divisions successives par 2

58
0

2
29
1

2
14
0

Sens

2
7
1

de la
lecture

2
3
1

0,32
2
0,64

2
1
1

0,64
2

1,28

0,28
2
0,56

0,56
2
1,12

0,12
2

0,24

Sens de la lecture

2
0

Pour la partie dcimale, on s'arrte quand le


nombre de bits permet de respecter la
prcision souhaite.

Rsultat : 58,3210 = 111010,010102


Remarque : On limite le nombre de chiffre aprs la virgule en fonction de la prcision souhaite. Si
par exemple, un nombre dcimal est exprim avec 3 chiffres aprs la virgule, il est connu avec une
prcision de 10-3. Exprim en base 2, la partie fractionnaire devra comporter au plus 10 chiffres; en
effet 2-10 =1/1024 10-3.
-

Autres conversions : octal-binaire, hexadcimal-binaire, et vice versa

a- La conversion octal-binaire sobtient en remplaant chaque chiffre du nombre octal par son
quivalent binaire crit sur trois bits.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Exemples:

2 5 78 = 010 101 1112

5 7 , 3 18 = 101 111, 011 0012

Inversement, pour convertir un nombre binaire en un nombre octal, il faut regrouper les bits du
nombre binaire par trois en allant vers la gauche partir de la virgule pour la partie entire, et vers
la droite pour la partie fractionnaire, puis chaque groupe est remplac par le chiffre octal
correspondant.
Exemples:

110011011112 = 11 001 101 111 = 31578



3 1 5 7

11010,10112 = 11 010 , 101 100 = 32,548




3 2 , 5 4

b- La conversion hexadcimal-binaire sobtient en remplaant chaque chiffre du nombre hexadcimal


par son quivalent binaire sur quatre bits.
Exemples:
9 B 216 = 1001 1011 00102

C 3, 4 F16 = 1100 0011 0100 11112

Inversement, pour convertir un nombre binaire en hexadcimal, il faut regrouper les bits du
nombre binaire par quatre en allant vers la gauche partir de la virgule pour la partie entire, et
vers la droite pour la partie fractionnaire, puis chaque groupe est remplac par le chiffre
hexadcimal correspondant.
Exemples:

0011101001102 = 0011 1010 0110 = 3A616

3
A
6

101011,1101112 = 10 1011, 1101 1100


2 B , D
C

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Oprations arithmtiques binaires


Avant deffectuer des oprations arithmtiques sur les nombres binaires, il faut dfinir au pralable, la
reprsentation des nombres binaires signs. Le codage des nombres ngatifs se fait le plus souvent en
notation complment 2.
Reprsentation en complment 2
Un nombre binaire sign est crit en notation complment 2 comme suit:
- Si le nombre est positif, il est crit en nombre binaire pur avec un bit de signe 0, reprsent par le bit
de poids le plus fort.
- Si le nombre est ngatif, il possde un bit de signe 1, mais il est crit en notation en complment 2.
Le complment 2 d'un nombre binaire est obtenu en changeant chaque 0 par 1 et chaque 1 par 0
(cette tape est appele complment 1) et en ajoutant 1 au bit de poids le plus faible.
Mthode pratique pour le calcul du complment 2 :
Cette mthode consiste examiner chaque bit du nombre binaire, en commenant par celui de poids le
plus faible (L.S.B). Tous les zros partir du L.S.B (sil y en a) jusquau premier 1 rencontr seront
conservs et tous les bits suivants seront inverss.
Exemple
Premier 1
rencontr

N:

Complment 2 de N :

bits
inverss

bits
inchangs

Le tableau ci-dessous donne tous les nombres binaires crits en notation en complment 2 sur 4 bits :
Valeur
Nombre binaire en
dcimale
complment 2
7=23 - 1
0111
6
0110
5
0101
4
0100
3
0011
2
0010
1
0001
0
0000
-1
1111
-2
1110
-3
1101
-4
1100
-5
1011
-6
1010
-7
1001
-8=-23
1000

Complment 2 des nombres binaires 4 bits

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Daprs le tableau ci-dessus, on remarque :


En notation en complment 2, les nombres positifs sont reprsents avec un bit de signe 0 et
les nombres ngatifs par un bit de signe 1.
En notation en complment 2 et avec n bits, on reprsente les nombres signs compris dans
lintervalle [-2n-1,2n-1-1].
La reprsentation en complment 2 est ts utile dans les oprations arithmtiques binaires car
toute soustraction peut se ramener une addition en remplaant les nombres ngatifs par leurs
complments 2. Cela est trs important dans le cas des ordinateurs et les calculateurs, puisqu'avec les
mmes circuits, on effectue l'addition et la soustraction. Dmonstration.
Addition binaire
La mthode daddition pour des nombres binaires signs, consiste crire les nombres positifs en
binaire avec un bit de signe 0, et remplacer les nombres ngatifs par leur complment 2 avant
l'addition. Si le rsultat est positif, il est en notation binaire, s'il est ngatif, il est en notation
complment 2.
En voici quelques exemples, o les nombres binaires sont crits avec n=5 bits.
a/ 910 + 410 = ?
0 1 0 0 1

910

0 0 1 0 0

410

0 1 1 0 1

910

b/ 910 - 410 = ?
Comme -410 est un nombre ngatif, il faut le remplacer par son complment 2.
0 1 0 0 1
+
1 1 1 0 0
= 1 0 0 1 0 1

910
Complment 2 de 4

510

dbordement
liminer

c/ -910 - 410 = ?
Comme -910 et -410 sont des nombres ngatifs, il faut les remplacer par leurs complments 2
respectifs.
1 0 1 1 1
+
1 1 1 0 0
= 1 1 0 0 1 1

Complment 2 de 9

Complment 2 de 4

Complment 2 de 13

dbordement
liminer

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Le bit de signe est 1, donc le rsultat de la somme est ngatif, Il faut le complmenter 2 pour trouver
sa valeur absolue.
Remarque: Le dbordement sur le (n+1)me bit du rsultat de laddition est toujours ignor, car la taille
des nombres binaires est limite n bits uniquement.

Oprations arithmtiques hexadcimales


Addition hexadcimale
La procdure propose est la suivante :
- Additionner les deux chiffres hexadcimaux comme des chiffres dcimaux, en
mentalement les lettres par leurs quivalents dcimaux.
- Si la somme 15, inscrire directement le chiffre hexadcimal.
- Si la somme est gale ou suprieur 16, soustraire 16 et reporter 1 sur le rang gauche.

remplaant

Exemples:

+
=

5 3
8 8
4 C

+
=

5 4
A 8
B 3

+
=

3
4
7

A
3
E

F
C
B

C
C
9

+
1

A
A
5

F
F
F

E
E
C

Soustraction hexadcimale
On peut soustraire les nombres hexadcimaux en utilisant la mme mthode que celle pour les
nombres dcimaux.
Exemples:
C 5 B
- 5 9 2
= 6 C 9

1
=

5
7
D

C
D
F

E
5
9

B
9
1

4
D
7

C
7
4

9
A
F

Les codes
Laction de faire correspondre des nombres, des lettres ou des mots, un groupe spcial de symboles
sappelle codage. On distingue deux types de codes: les codes numriques (codes B.C.D, Gray...) et
alphanumriques (code A.S.C.I.I, ).
Code B.C.D (Binary Coded Decimal)
Le code B.C.D est un code pondr qui reprsente chaque chiffre dcimal par son quivalent binaire
sur 4 bits, comme le montre le tableau suivant:

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes


Code
dcimal
0
1
2
3
4
5
6
7
8
9

Code
B.C.D
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Code B.C.D
On note que les codes 1010, 1011, 1100, 1101, 1110, 1111 sont des combinaisons interdites, on les
appelle des pseudo-ttrades.
Le codage en B.C.D dun nombre dcimal se fait en remplaant chaque chiffre individuel de ce
nombre par son quivalent binaire sur 4 bits.
Exemple:
8

1000

0111

Code dcimal

0100

Code B.C.D

On note bien la facilit relative avec laquelle on passe de ce code au nombre dcimal correspondant
et vice versa.
Il y a une mthode qui permet deffectuer laddition sur des nombres en B.C.D mthode.
Code Gray)
Le code Gray (ou code binaire rflchi) est un code qui appartient la catgorie des codes dit
distance minimale, du fait quune reprsentation code en Gray ne diffre de celle qui la prcde que
dun lment binaire et dun seul, comme le montre le tableau 1.3.
Code dcimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Code binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Code Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

Code dcimal, binaire et Gray

10

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_______________________________________________________________________________________________________________________________________________________

Chap-I : Systmes de numration et codes

Le code de Gray peut tre gnr par rflexion effet miroir.


Il existe une mthode pratique qui permet la conversion binaire Gray et vice versa mthode.
Code A.S.C.I.I (American Standard Code for Information Interchange)
Le code A.S.C.I.I est un code alphanumrique, devenu une norme internationale. Il est utilis pour la
transmission entre ordinateurs ou entre un ordinateur et des priphriques. Sous sa forme standard, il
utilise 7 bits, ce qui permet de gnrer 27 =128 caractres. Ce code reprsente les lettres alphabtiques
majuscules et minuscules, les chiffres dcimaux, des signes de ponctuation et des caractres de
commande. Le code A.S.C.I.I est reprsent sur le tableau suivant.
b6b5b4
b3b2b1b0
0000 (0)H
0001 (1)H
0010 (2)H
0011 (3)H
0100 (4)H
0101 (5)H
0110 (6)H
0111 (7)H
1000 (8)H
1001 (9)H
1010 (A)H
1011 (B)H
1100 (C)H
1101 (D)H
1110 (E) H
1111 (F)H

000
(0)H

001
(1)H

010
(2)H

011
(3)H

100
(4)H

101
(5)H

110
(6)H

111
(7)H

NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
SO
SI

DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US

(space)
!
"
#
$
%
&
'
(
)
*
+
,
.
/

0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?

@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_

'
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o

p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL

NUL (Null): caractre nul.


SOH (Start Of Heading): dbut d'en-tte.
STX (Start of Text): dbut de texte.
ETX (End of Text): fin de texte.
EOT (End Of Transmission): fin de transmission.
ENQ (ENQuiry): demande de renseignement.
ACK (ACKnowledge): accus de rception.
BEL (Bell): caractre d'appel.
BS (Back Space): retour arrire.
HT (Horizental Tabulation): tabulation horizontale.
LF (Line Feed): changement de ligne.
VT (Vertical Tabulation): tabulation verticale.
FF (From Feed): changement de page.
CR (Carriage Return): retour chariot.
SO (Shift Out): caractre hors code.
SI (Shift In): caractre en code normal.
DLE (Data Link Escape): chappement transmission

DC1 (Direct Control 1): commande d'appareil auxiliaire 1.


DC2 (Direct Control 2): commande d'appareil auxiliaire 2.
DC3 (Direct Control 3): commande d'appareil auxiliaire 3.
DC4 (Direct Control 4): commande d'appareil auxiliaire 4.
NAK (Negative Acknowledge): accus de rception ngatif.
SYN (SYNchronous idle): caractre de synchronisation.
ETB (End Transmission Block): fin de bloc de transmission.
CAN (CANcel): annulation.
EM (End of Medium): fin de support.
SUB (SUBstitute): caractre substitut.
ESC (ESCape): chappement.
FS (Form Separator): sparateur de page.
GS (Group Separator): sparateur de groupe.
RS (Record Separator): sparateur d'enregistrement.
US (Unit Separator): sparateur d'lment.
SP (SPace): espace.
DEL (DELete): caractre d'effacement.

Codes A.S.C.I.I
Chaque code est dfini par 3 bits d'ordre suprieur b6b5b4 et 4 bits d'ordre infrieurs b3b2b1b0. Ainsi
le caractre "A" a pour code hexadcimal 41H (intersection de la colonne 4 et la ligne 1), ce qui
correspond au code binaire 1000001.
Les caractres de 00H 1FH (les deux premires colonnes) sont des caractres de commande. Ils
sont employs pour commander le fonctionnement d'un dispositif rcepteur, telle qu'une imprimante,
pour effectuer par exemple, un retour chariot ou l'avance ligne. Les caractres relatifs ces codes ne
sont pas supposs produire une marque sur le papier, toutefois, ils sont reprsents par des symboles
graphiques, si on les envoie un cran d'affichage.
Les caractres de 20H 7FH reprsentent les chiffres dcimaux, les lettres alphabtiques majuscules
et minuscules et les signes de ponctuation. Le dernier caractre de la colonne 7 n'est pas un caractre
imprimable, c'est DEL (delete).
Il existe le code ASCII 8 bits.

11

TRABELSI Hichem

Vous aimerez peut-être aussi