You are on page 1of 58

1

Cours dAutomatismes

FSTS
2
Les systmes de numration
3
La base dun systme de numration (1)
criture polynomiale en dcimal
soit le nombre N = (93642)
10
,
N = 90000 + 3000 + 600 + 40 + 2
alors
N = 9x10
4
+ 3x10
3
+ 6x10
2
+ 4x10
1
+ 2x10
0


4
La base dun systme de numration (2)
En dcimal, on dispose de 10 chiffres (0, 1, 2,
3, 4, 5, 6, 7, 8, 9).
Le chiffre de droite sappelle le chiffre de
poids faible.
Le chiffre de gauche sappelle le chiffre de
poids fort.
5

=
=
n
i
i
i
a N
0
10
Pour un nombre N de n+1 chiffres; o a
i
est
un chiffre:
a
i
= {0, 1, , 9}; i = {0, 1, , n};
n est lexposant de 10 du chiffre de poids
fort
6
Reprsentation dans une base quelconque:
a
i
= {0, 1, , b-1}; i = {0, 1, , n};
n est lexposant de b du chiffre de poids
fort.

=
=
n
i
i
i
b a N
0
7
Exemples :

b = 2 Systme binaire a
i
= {0,1}
b = 8 Systme octal a
i
= {0,1, ,7}
b = 10 Systme dcimal a
i
= {0,1, ,9}
b = 16 Systme hexadcimal
a
i
= {0,1, ,9, A,B,C,D,E,F}
8
Valeur dcimal dun nombre de base b
Sobtient partir de la forme polynomiale
Exemple:
(101101)
2
= 1x2
5
+ 0x2
4
+ 1x2
3
+ 1x2
2
+ 0x2
1

+ 1x2
0
= (45)
10

(217)
8
=
(A26)
16
=
9
Changements de base
Il sagit de dterminer les valeurs des a
i
de la
forme polynomiale N = a
i
x b
i
partir du
nombre N crit en dcimal.
Effectuer des divisions successives du nombre
N par b
Le nombre crit dans la nouvelle base est
constitu de gauche vers la droite des restes
pris du dernier vers le premier.
10
Exemple:
Quotient reste
125 |8 15 5 = a
0
15 |8 1 7 = a
1

1 |8 0 1 = a
2
Alors : N = (175)
8

11
Nombres fractionnels
Soit le nombre dcimal fractionnel:
N = (0,82374)
10

ce nombre scrit sous la forme:
N = 8x10
-1
+ 2x10
-2
+ 3x10
-3
+ 7x10
-4
+ 4x10
-5

Dune faon plus gnrale:


=
i
i
i
b a N
12
Changement de base

Cela revient dterminer les valeurs a
i
de la
forme polynomiale correspondante. Pour cela
on effectue des multiplications successives
sur la partie fractionnelle du nombre N.
13
Exemple: N=(0,72145)
10
= (0,101110001)
2

0,72145 x 2 1,4429 a
1
= 1
0,4429 x 2 0,8858 a
2
= 0
0,8858 x 2 1,7716 a
3
= 1
0,7716 x 2 1,5432 a
4
= 1
0,5432 x 2 1,0864 a
5
= 1
0,0864 x 2 0,1728 a
6
= 0
0,1728 x 2 0,3456 a
7
= 0
0,3456 x 2 0,6912 a
8
= 0
0,6912 x 2 1,3824 a
9
= 1
Passage Binaire-Octal
( )
8
( )
2
:
Le passage de l'octal au binaire se ralise en convertissant chaque chiffre du
nombre octal en son quivalent binaire cod sur trois bits



( )
2
( )
8
:
Le passage du binaire vers l'octal s'effectue en divisant le mot binaire en des
groupes de 3 bits chacun, et de les convertir vers leurs quivalents en Octal
14
Passage Binaire-Hexadcimal
On applique le mme principe que la diapo prcdente, sauf que le
raisonnement ici se ralise avec 4 bits
15
Passage Hexadcimal-Octal
Il n'existe pas de passage direct entre ces deux bases.
On peut effectuer un passage intermdiaire travers la base
binaire.

16
( 2 6 7 E )
16

0010 0110 0111 1110

(2 3 1 7 6)
8

Tableau
rcapitulatif
17
Dcimal Binaire Octal Hexadecimal
0 00000 0 0
1 00001 1 1
2 00010 2 2
3 00011 3 3
4 00100 4 4
5 00101 5 5
6 00110 6 6
7 00111 7 7
8 01000 10 8
9 01001 11 9
10 01010 12 A
11 01011 13 B
12 01100 14 C
13 01101 15 D
14 01110 16 E
15 01111 17 F
16 10000 20 10
17 10001 21 11
18 10010 22 12
19 10011 23 13
20 10100 24 14
21 10101 25 15
22 10110 26 16
23 10111 27 17
24 11000 30 18
18
Les oprations arithmtiques
en binaire
19
Addition:
La table daddition est la suivante:
0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 10
Exemple:
110101 101110011111001
+ 101100 + 110111101011101
1100001 1100110001010110
20
Soustraction:
La table de soustraction est la suivante:
0-0 = 0 0-1 = 1 et retenue de 1
1-0 = 1 1-1 = 0
Exemple:
1001011
- 0101111
0011100
21
Multiplication:
Table de multiplication
0x0 = 0 0x1 = 0 1x0 = 0 1x1 = 1
Mme disposition et mme algorithme quen
dcimal.
Si on multiplie par 1 il faut crire le
multiplicande, sinon on crit 0 .


22
Exemple:
1101101
x 1010011
1101101
1101101 .
1101101 . . . .
1101101 . . . . . .
10001101010111
Lors de la multiplication par une puissance de
2 (2
n
) Nous ferons n dcalages gauche en
insrant des zros
Exemple:
23
24
Division:
Mme disposition et mme algorithme quen
dcimal:
Exemples:
11011 1001 101110111 110
1001 11 111110,1
01001
1001
0000
25
Complmentation
Complment 1:
le complment 1 dun nombre est obtenu en
remplaant les 1 par les 0 et inversement.

Exemple:
N = 10111001001
C1 (N)= 01000110110
26
Complment 2:
1
re
mthode: soustraire le nombre de la
puissance de 2 immdiatement suprieure:
Exemple: 10000000000
N = - 1101011010
0010100110
2
me
mthode: conserver tous les bits partir
de la droite jusquau premier 1, et de
complmenter les autres.
27
3
me
mthode: trouver le complment 2
revient trouver le complment 1 et lui
ajouter un 1.
Exemple: N 1101011010
C1 0010100101
+ 1
C2(N) 0010100110
28
Soustraction par complment 1 et
addition:
On complmente loprande et on
ladditionne au nombre, si un 1 dborde, on
lajoute au rsultat:
Exemple: 1101011101 1101011101
- 1011100111 C1 + 0100011000
10001110101
+ 1
0001110110
29
Soustraction par complment 2 et
addition:
On complmente 2 loprande et on
ladditionne au nombre, si un 1 dborde, on
llimine :
Exemple:
110110111 110110111
- 101011101 C2 + 010100011
1 001011010
liminer
30
Notions sur les codes
31
Adjacence:
Deux nombres sont adjacents sils ne diffrent que par les deux chiffres
dun rang unique.

Ces deux chiffres doivent eux-mmes tre adjacents.
Exemples:
(295)
10
395 195 205 285 296 294 2n = 6.
(1011)
2
1010 1001 1111 0011 n=4.
Dduction
- Dans la base 2: Un nombre N ayant n chiffres possde n nombres adjacents
- Dans les bases 10, 8 et 16: Un nombre N ayant n chiffres possde 2*n
nombres adjacents



32
Code binaire naturel et code binaire rflchi
(GRAY)
Dcimal BN
BR
a b c d
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
Problme du comptage en BN
Passage BN BR
On commence par la droite et on transcrit
chaque chiffre tel quil est si il est suivi par
0 sinon on le remplace par son complment.

( 101100001110 )
BN
( 111010001001)
BR
33
Passage BR BN
On commence par la gauche et on transcrit
chaque chiffre tel quil est sil est prcd
dans le BN par 0 sinon il est complment.

EXEMPLE:
( 1101101001 )
BR
( 1001001110 )
BN
34
35
Code BCD (Binary Coded Decimal)
On fait correspondre chaque caractre du systme dcimal
un mot du code binaire de 4 bits.

Code dcimal Code BCD

0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
36
Exemple: Conversion du Dcimal BCD
( 86387)
10
1000 1000 0110 0011 0111
BCD
37
4316
+ 81
4397
0100 0011 0001 0110
+ 1000 0001
0100 0011 1001 0111

4 3 9 7
38
Difficults des Oprations en BCD (exemple)
9237
+ 81
9318
1001 0010 0011 0111
+ 1000 0001
1001 0010 1011 1000

9 2 BCD 8
e
39
Solution:
On ajoute un 6 (0110)
2
au code non BCD
1001 0010 1011 1000
+ 0110
0011 0001
9 3 1 8
40
Codes dtecteurs derreurs
C. d 2
3
2
2
2
1
2
0
p
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
P: bit de parit
p = 0 si le nombre de 1 du code est pair
P = 1 si le nombre de 1 du code est impair
N.B: Permet de dtecter des erreurs simples
P: bit de parit
p = 0 si le nombre de 1 du code est impair
P = 1 si le nombre de 1 du code est pair
N.B: Permet de dtecter des erreurs simples
Parit impaire
Parit paire
41
Codes dtecteurs et correcteurs
derreurs
0
0
0
1
3 4 1 7

0 0 0 0
0 1 0 1
1 0 0 1
1 0 1 1
0 1 1 1 Parit verticale
Parit
longitudinale
42
Algbre de BOOLE
43
Introduction
Lalgbre de Boole est un ensemble de variables
deux tats de valeurs de vrit:
1 (vrai), 0 (faux)
muni dun nombre limit doprateurs:
NON; ET; OU (NOT; AND; OR).

La manipulation de ces variables boolennes donne
des fonctions boolennes.
44
1. Fonctions de base:
45
Opration NON (NOT):
Soit x {0,1}.
x x NON = ) (
est une fonction boolenne
entre sortie
x
0
1
1
0
Table de vrit
x
Symbole graphique
46
Opration ET (AND):
Soit x et y {0,1}.
On note x.y = x ET y.
Table de vrit
Symbole graphique
x y x.y
0
0
1
1
0
1
0
1
0
0
0
1
47
Opration OU (OR):
Soit x et y {0,1}.
On note x+y = x OR y.
Table de vrit
Symbole graphique
x y x+y
0
0
1
1
0
1
0
1
0
1
1
1
48
Loi de commutativit:
A.B = B.A
A + B = B + A
Loi dassociativit:
A.(B.C) = (A.B).C
A + (B + C) = (A + B) + C
Loi de distributivit:
ET sur OU: A.(B + C) = (A.B) + (A.C)
OU sur ET: A + (B.C) = (A + B).(A + C)

2. Lois fondamentales (1)
49
2. Lois fondamentales (2)
Loi didempotence:
A + A = A
A.A = A
Loi de complmentarit


0 A . A
1 A A
=
= +
50
2. Lois fondamentales (3)
Identits remarquables:
1.A = A
1 + A = 1
0.A = 0
0 + A = A
Lois de distributivit interne:
A + (B + C) = (A + B) + (A + C)
A.(B.C) = (A.B).(A.C)
A.(A + B) = A + (A.B)

51
2. Lois fondamentales (4)
Loi de DeMorgan:

A A
B A B . A
B . A B A
=
+ =
= +
52
Autres fonctions
Fonction NOR (NON OU):
y x y x F
1
+ = =
Fonction NAND (NON ET):
y x y x F
2
= + =
53
Autres fonctions (2)
Fonction OU Exclusif :
y x y x y x F
3
= + =
Fonction concidence ou galit : ( OU inclusif)
y x y x y x F
4
= + =
54
lments de connexions universels
La porte NOR:
A
A B
A B
A
OR
NOT
AND
B A+
B A+
B A
55
lments de connexions universels (2)
La porte NAND:
A B
AND
B A
B A
A
A
NOT
A B
OR
B A+
56
Quelques relations dmontrer
( )
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( )( ) x y x y x
z x y x z y x y x z x y x z y x y x
z x y x z y z x y x y x y x x
y x y x x x y x x
x y x x x y x y x
= + +
+ + = + + + + = +
+ + = + + + + = +
= + = +
= + = +
57
Simplification des fonctions
Tableau de Karnaugh
Inconvnient de la table de vrit:
Nombre de lignes important
On placera les variables dentre dans une table aussi
carre que possible.
Soit n variables: 2
p
colonnes; 2
q
lignes.
n pair: p = q = n/2
n impair: |p-q| = 1
Les cases seront numrotes selon le code de Gray
58
Simplification par table de Karnaugh
On exploite la proprit
dadjacence du code
binaire rflchi.
a b S
0 0 0
0 1 1
1 0 1
1 1 1