Vous êtes sur la page 1sur 170

Chapitre 1:

Systmes de
numration
Abdellatif OBBADI
Par
2
Historique
Introduction
Systme dcimal
Systme binaire , octal et
hexadcimal
Conversion dun systme de
numration vers un autre systme .
Oprations arithmtiques en binaire,
octal et hexadcimal.
Chapitre 1 : Systmes de numration
3
Objectifs
Comprendre cest quoi un
systme de numration .
Apprendre la mthode de
conversion dun systme un
autre .
Apprendre faire des oprations
arithmtiques en binaire.
Dfinition
4
La numration dsigne le mode de reprsentation
des nombres: Elle concerne les mots, les gestes et
les signes qui ont permis aux diffrents peuples
d'noncer, de mimer et d'crire ces nombres.
Aujourd'hui, la notation positionnelle (ou
numration dite de position) est le principe
rpandu de manire quasi universelle. Le terme de
notation s'applique une numration par signe
distincte la fois de la numration par mots et de
l'criture de ces mots.
Le premier tudier le binaire dcimal est Leibniz au 17
me
sicle.
Ses travaux sont repris par George Boole en 1847.
En 1867 Charles Sanders Peirce trouve des similitudes
entre le systme binaire et un interrupteur dun circuit
lectrique.
Plus tard, le binaire apparaitra dans des applications de
calculateurs.
En 1936, lamricain Claude Shannon propose une union
entre les nombre binaires et les circuits lectriques,
reprenant les travaux de Boole et de Sanders.
Un an plus tard, Georges Stibitz conoit, laide de
lingnieur Samuel Williams, un calculateur complexe bas
sur le systme binaire.
Lhistorique
Leibniz
George Boole
Charles Sanders
Peirce
Claude Shannon
Lhistorique
En 1939, lABC (Atanasoff Berry Computer) est cr. Il est
capable de traiter une opration toute les 15 secondes. Les
ordinateurs vont ensuite se miniaturiser et devenir
omniprsents.
En 1942, larme amricaine commande un ordinateur
lectronique. Cest en 1946 que Presper Eckert et Johne
WilliamMauchly parviennent le crer. Il sagit de
lEUNIAC. Cet ordinateur faisait ses calculs en binaire
dcimal. Il pesait 30 tonnes et occupait 72m mais pouvait
effectuer 100000 additions ou 357 multiplications par
secondes.
Aujourdhui, le meilleur ordinateur en service est le
superordinateur japonais K, effectuant 10 millions de
milliards de calculs par secondes.
Lhistorique
George Stibitz
Presper Eckert et John
William Mauchly
LEUNIAC
Superordinateur
Japonais K
Lhistorique
QUEST-CE-QUE LELECTRONIQUE
NUMERIQUE ?
Llectronique numrique traite (entres) et fournit (sorties) des informations
BINAIRES:
Deux valeurs 0 ou 1
Tension 0 Volt ou 5 Volt (3,3 Volt)
unit de traitement
Objectif de ce cours
entres
binaires
sorties
binaires
Vers les actionneurs
par exemple un voyant
Capteurs
par exemple un interrupteur
Interrupteur ouvert ou ferm
Voyant lumineux teint ou allum
Moteur, Vrin
Reprsentations numriques analogiques
Deux manires de reprsenter les valeurs
numriques de grandeur (temprature, vitesse,
etc.)
Reprsentation analogique: Reprsentation
dune grandeur qui prend toutes les valeurs dun
intervalle continu.
Ex. tachymtre, microphone, etc.
Reprsentation numrique: Reprsentation dune
grandeur qui varie par pas discrets lintrieur
dune plage.
Ex. compteur numrique avec LED, horloge numrique,
etc.
Grandeur Numrique
Tension continue
Grandeur Analogique
V
min
< V (t) < V
max
V(t
)
t
V
max
V
min
Tension numrique
V(t)
t
5 V
2 tats (0 volt - 5 volts)
Exemples de systme numrique
Exemple de systme analogique
Exemple dun systme qui combine le
numrique et lanalogique: la camra
numrique compacte
Camra numrique compacte
Traitement analogique:
Un capteur CCD (Coupled Charge Device)
transforme lnergie lumineuse reue en un signal
lectrique.
Un convertisseur analogique/numrique (CAN)
se charge, par la suite, de convertir ce signal en
donnes binaires.
Conversion Analogique - Numrique
Exemple de convertisseur
analogique numrique (CAN)
En rsum
Avantages des systmes et techniques numriques
les systmes sont plus simples concevoir
le stockage de linformation est facile
la prcision et lexactitude sont accrues
on peut programmer leurs oprations
les circuits numriques sont moins affects par le bruit
on peut mettre un grand nombre de systmes (circuits)
numriques sur la mme puce
Un seul dsavantage:
Le monde rel est analogique
Solution
1. Traduire les signaux analogiques du monde rel en
signaux numriques.
2. Traiter (agir) sur linformation numrique
3. Convertir les sorties numriques en une forme
analogique adapter au monde rel
En rsum (suite)
21
Introduction
Nous avons pris l'habitude de reprsenter les nombres en utilisant
dix symboles diffrents: 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
Ce systme est appel le systme dcimal (dci signifie dix).
Il existe cependant d'autres formes de numration qui fonctionnent
en utilisant un nombre de symboles distincts.
Exemple :
systme binaire (bi: deux),
le systme octal (oct: huit),
le systme hexadcimal (hexa: seize).
En fait, on peut utiliser n'importe quel nombre de symboles
diffrents (pas ncessairement des chiffres).
Dans un systme de numration : le nombre de symboles distincts
est appel la base du systme de numration.
22
Digit - (DIGital unIT). Elment
alphanumrique unique servant
reprsenter un chiffre dans un systme de
numration donn
Base - Nombre de combinaisons
possibles utilises dans un systme de
numration pour chaque digit
Introduction
23
Systme de
numration:
Symboles utiliss: Base:
Binaire 0 1 2
Octal 0 1 2 3 4 5 6 7 8
Dcimal 0 1 2 3 4 5 6 7 8 9 10
Hexadcimal 0 1 2 3 4 5 6 7 8 9 A
B C D E F
16
Les diffrents systmes de numration
24
1 . Le systme dcimal
On utilise dix symboles diffrents:
{ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }
Nimporte quelle combinaison des symboles { 0 , 1 , 2 ,
3 , 4 , 5 , 6 , 7 , 8 , 9 } nous donne un nombre.
Partie fractionnelle
Partie entire
345 , 567
Poids fort
Poids faible
2 3 3 4 5 6 7
25
Dveloppement en polynme dun
nombre dans le systme dcimal
Soit le nombre 1978, ce nombre peut tre crit sous
la forme suivante :
0 1 2 3
10 * 8 10 * 7 10 * 9 10 * 1 1978
1 * 8 10 * 7 100 * 9 1000 * 1 1978
8 70 900 1000 1978



Cette forma sappelle la forme polynomiale
Un nombre rel peut tre crit aussi sous la forme
polynomiale
3 2 1 0 1 2 3
10 * 5 10 * 6 10 * 2 10 * 8 10 * 7 10 * 9 10 * 1 265 , 1978


26
Comptage en dcimal
Sur une seule position : 0 ,1,2,3,4,5,.9= 10
1
-1
Sur deux positions : 00 , 01,02, ..,99=10
2
-1
Sur trois positions: 000,001,,999=10
3
-1
Sur n positions : minimum 0
maximum 10
n
-1
nombre de combinaisons 10
n
27
2 . Systme binaire ( systme base 2 ):
exemple illustratif
Supposons quon a 14 jetons , si on forme des
groupes de 10 jetons. On va obtenir 1 seul
groupe et il reste 4 jetons.
1 4
Les units
Les dizaines
28
Nombre de jetons qui restent en dehors des groupes : 0
Nombre de groupes qui contiennent 2 jetons : 1
Nombre de groupes qui contiennent 2 groupes de 2 jetons : 1
Nombre de groupes qui contiennent des groupes de 2 groupes de 4 jetons : 1
Si on regroupe les diffrents chiffres on obtient : 1110
1110 est la reprsentation de 14 dans la base 2
Maintenant on va former des groupes de 2
jetons ( on obtient 7 groupes)
Par la suite on va regrouper les 7 groupes
2 2 (on obtient 3 groupes ).
On va regrouper ces derniers aussi 2 2 (
on obtient 1 seul groupe )
Le schma illustre le principe :
2 . Systme binaire ( systme base 2 ):
exemple illustratif (suite)
29
Dans le systme binaire, pour exprimer nimporte quelle valeur on
utilise uniquement 2 symboles : { 0 , 1}
10
3 2 1 0 1 2 3
2
10
0 1 2 3
2
) 625 , 14 ( 2 * 1 2 * 0 2 * 1 2 * 0 2 * 1 2 * 1 2 * 1 (1110,101)
) 14 ( 2 * 0 2 * 1 2 * 1 2 * 1 (1110)



Un nombre dans la base 2 peut tre crit aussi sous la forme polynomial
( 1101)
2
La base
Un bit
( 1 1 0 1)
2
Le bits du poids forts
Le bits du poids faible
2 . Systme binaire ( systme base 2 )
30
Comptage en binaire
Sur un seul bit : 0 , 1
Dcimal Binaire
0
1
2
3
00
01
10
11
Sur 3 Bits
Dcimal Binaire
0
1
2
3
4
5
6
7
000
001
010
011
100
101
110
111
Sur 2 bits :
4 combinaisons= 2
2
8 combinaisons= 2
3
31
Le systme octal ( base 8 )
8 symboles sont utiliss dans ce systme:
{ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 }
Exemple 1 :
2 1 0 1 2
8
0 1 2
8
8 * 5 8 * 6 8 * 7 8 * 2 8 * 1 (127,65)
8 * 7 8 * 2 8 * 1 (127)



Exemple 2 :
Le nombre (1289) nexiste pas dans la base 8
puisque les symboles 8 et 9 nappartiennent pas
la base .
32
Le systme hexadcimal ( base 16 )
On utilise seize (16) symboles
diffrents:
Hexadcimal Dcimal
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
A 10
B 11
C 12
D 13
E 14
F 15
1 * 11 16 * 10 16 * 16 * (AB)
16 * 7 16 * 1 (17)
1 0 1
16
0 1
16


B A
33
Rsum
Dans une base X , on utilise X
symboles distincts pour reprsenter
les nombres.
La valeur de chaque symbole doit
tre strictement infrieur la base X.
Chaque nombre dans une base X
peut tre crit sous sa forme
polynomiale .
34
3. Conversion dune base X la base 10
Cette conversion est assez simple puisque il
suffit de faire le dveloppement en polynme de
ce nombre dans la base X , et de faire la somme
par la suite.
10
1 0 1
5
10
3 2 1 0 1 2 3
2
10
0 1 2 0 1 2
16
10
0 1 2 3
2
) 4 , 23 ( 4 , 0 3 20 5 * 2 5 * 3 5 * 4 ) 2 , 43 (
) 625 , 13 ( 2 * 1 2 * 0 2 * 1 2 * 1 2 * 0 2 * 1 2 * 1 (1101,101)
) 423 ( 7 160 256 16 * 7 16 * 10 16 * 1 16 * 7 16 * 16 * 1 (1A7)
) 13 ( 2 * 1 2 * 0 2 * 1 2 * 1 (1101)




A
Exemple :
35
dcimal
1 1 0 0 1 1 0 0
1*2
7
+ 1*2
6
+ 0*2
5
+ 0*2
4
+ 1*2
3
+ 1*2
2
+ 0*2
1
+ 0*2
0
=
1*128 + 1*64 + 0*32 + 0*16 + 1*8 + 1*4 + 0*2 + 0*1
=
128 + 64 + 0 + 0 + 8 + 4 + 0 + 0
=
204
11001100 en binaire a convertir en dcimal :
Conversion binaire dcimal
36
Exercice
Effectuer les transformations suivantes
la base 10 ?
(123)6=(?)10
(45,76)8 =(?)10
(1100,11)2 =(?)10
(1ABC)16 =(?)10
37
Conversion de la base 10 la base 2
35 2
17
1
2
8
1
2
4
0
2
2 0 2
0
1 2
1 0
Exemple 1 : (35)
10
=(?)
2
Le principe consiste faire des divisions
successives du nombre sur 2 , et prendre le
reste des divisions dans lordre inverse.
Aprs division :
on obtient :
(35)
10
=(100011)
2
38
Conversion de la base 10 la base 2 : cas
dun nombre rel
Un nombre rel est constitu de deux parties : la partie entire et la
partie fractionnelle.
La partie entire est transforme en effectuant des divisions
successives.
La partie fractionnelle est transforme en effectuant des
multiplications successives par 2 .
Exemple : 35,625=(?)
2
P.E= 35 = (100011)
2
PF= 0,625 = (?)
2
(0,625)=(0,101)
2
Donc 35,625=(100011,101)
2
0,625 * 2 = 1 ,25
0,25 * 2 = 0 ,5
0,5 * 2 = 1 ,0
39
Exemple 2: (0,6)
10
=(?)
2
0,6 * 2 = 1,2
0,2 * 2 = 0,4
0,4 * 2 = 0,8
0,8 * 2 = 1,6
(0,6)= (0,1001)
2
Remarque :
Le nombre de bits aprs la virgule va dterminer la prcision .
Exercice :
Effectuer les transformations suivantes :
(23,65)=(? )
2
(18,190)=(?)
2
Conversion de la base 10 la base 2 : cas
dun nombre rel (suite)
40
Conversion du dcimal une base X
La conversion se fait en prenant les restes des divisions
successives sur la base X dans le sens inverse.
35 3
11
2
3
3
2
3
1
0
3
0 1
Exemple :
35 = (?)
3
35=(1022)
3
Question : Effectuer les transformations suivantes :
(43)
10
=(?)
2
=(?)
5
=(?)
8
=(?)
16
41
43 2
21
1
2
10 1
2
5
0
2
2 1 2
0
1 2
1 0
43 16
2
11
16
0 2
43 5
8
3
5
1 3 5
1 1
(101011)
2
(133)
5
(2B)
16
8
5
3
8
0 5
(53)
8
43
Conversion du dcimal une base X (suite)
42
Conversion dune base b1 une base b2
Il nexiste pas de mthode pour passer dune base b1 une autre
base b2 directement.
Lide est de convertir le nombre de la base b1 la base 10 , en suit
convertir le rsultat de la base 10 la base b2 .
b1
b2
10
Dveloppement
en polynme
Divisions successives
?
43
Exemple : ( 34)
5
=(?)
7
7 10
0 1
5
(?) ) 19 ( 4 15 5 * 4 5 * 3 ) 34 (
19 7
2
5
7
0 2
(19)
10
=(25)
7
( 34)
5
=(25)
7
Exercice : effectuer les transformations suivantes
(43)
6
=(?)
5
=(?)
8
(2A)
16
=(?)
9
Conversion dune base b1 une base b2 (suite)
44
Binaire Octal
000
001
010
011
100
101
110
111
0
1
2
3
4
5
6
7
En octal chaque, symbole de la base scrit sur
3 bits en binaire.
Lide de base est de replacer chaque symbole
dans la base octal par sa valeur en binaire sur 3
bits ( faire des clatement sur 3 bits ).
Exemples :
(345)8=(011 100 101)2
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2
Remarque :
le remplacement se fait de droite gauche pour la partie entire
et de gauche droite pour la partie fractionnelle .
Conversion : Octal binaire
45
Lide de base est de faire des regroupements de 3 bits partir
du poids faible.
Par la suite remplacer chaque regroupement par la valeur octal
correspondante .
Exemple :
(11001010010110)
2
=(011 001 010 010 110)
2
=(31226)
8
(110010100,10101)
2
= (110 010 100 , 101 010)
2
=(624,51)
8
Remarque :
le regroupement se fait de droite gauche pour la partie entire
et de gauche droite pour la partie fractionnelle .
Conversion : binaire octal
46
Conversion : hexadcimal binaire
Hexadcimal Dcimal
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
A 10
B 11
C 12
D 13
E 14
F 15
En Hexa chaque symbole de la base
scrit sur 4 bits.
Lide de base est de replacer chaque
symbole
par sa valeur en binaire sur 4 bits (
faire des
clatement sur 4 bits ).
Exemple :
(345B)
16
=(0011 0100 0101 1011)
2
(AB3,4F6)
16
= ( 1010 1011 0011 , 0100 1111 0110 )
2
47
C8
=
12 | 8
=
8 + 4 + 0 + 0
|
8 + 0 + 0 + 0
=
1*2
3
+ 1*2
2
+ 0*2
1
+ 0*2
0
|
1*2
3
+ 0*2
2
+ 0*2
1
+ 0*2
0
=
1 1 0 0 1 0 0 0
C8 en Hexadcimal a convertir en binaire :
Conversion : hexadcimal binaire
48
Conversion : binaire hexadcimal
Lide de base est de faire des regroupements de 4 bits
partir du poids faible.
Par la suite remplacer chaque regroupement par la valeur
Hxa correspondante .
Exemple :
(11001010100110)
2
=(0011 0010 1010 0110)
2
=(32A6)
16
(110010100,10101)
2
= (0001 1001 0100,1010 1000)
2
=(194,A8)
16
49
4. Oprations arithmtiques en binaire
0
0
+
0
0
1
+
1
1
0
+
1
1
1
+
1 0
1 1 0 0 0 1 1
+
1 0 0 0 1 0 1 1
0
1
1
1
1 1 0 1 1 1
50
Oprations arithmtiques en octal
Le rsultat final : (5036)
8
4 3 6 5
+
4 5 1
11
En octal 11 scrit 13
3
1
8
En octal 8 scrit 10
0
1
5 6
51
Oprations arithmtiques en hexadcimal
Le rsultat final : (C2B6)
16
4 8 6 5
+
7 A 5 1
11
En hexa 11 scrit B
B
18
En hexa 18 scrit 12
2
1
12
C
6
52
Exercice
Effectuer les oprations suivantes et transformer
le rsultat au dcimal chaque fois:
(1101,111)
2
+(11,1)
2
=(?)
2
(43)
8
+(34)
8
=(?)
8
(43)
6
+(34)
6
=(?)
6
(AB1)
16
+(237)
8
=(?)
16
53
5. Quel est le systme utilis dans les
dispositifs numriques ?
Tension Binaire
(logique )
0 V 0
5 V 1
0 v
0,8 v
2,8 v
5 v
Binaire : 0
Binaire : 1
Inutilise
Les machines numriques utilisent le systme binaire.
Dans le systme binaire : uniquement 2 symboles sont
utiliss : 0 et 1.
Cest facile de reprsenter ces deux symboles dans les
machines numriques.
Le 0 et le 1 sont reprsents par deux tensions .
Chapitre 2 :
Reprsentation de
linformation dans
la machine
Abdellatif OBBADI
Par
Chapitre 2 : Reprsentation de linformation
dans la machine
Introduction
Reprsentation des nombres ngatifs
Signe / valeur absolue
Complment 1
Complment 2
Reprsentation des nombres rels
Virgule fixe
Virgule flottante
Le codage BCD et EXCESS3
Reprsentation des caractres
Introduction
Information
Instructions Donnes
Caractre Numrique
Entiers
Rels
Non signs
Signs
1. Reprsentation des nombres entiers
Il existe deux types dentiers :
les entiers non signs ( positifs )
et les entiers signs ( positifs ou ngatifs )
Problme : Comment indiquer la machine quun
nombre est ngatif ou positif ?
Il existe 3 mthodes pour reprsenter les nombres
ngatifs :
Signe/ valeur absolue
Complment 1( complment restreint )
Complment 2 ( complment vrai )
Reprsentation des nombres
ngatifs
En dcimal on utilise les signes + ou -
Positif : + 114 ou 114 Ngatif : - 114
Comment reprsenter un nombre ngatif dans
un ordinateur ?
Contraintes
* En binaire seul 0 et 1 sont utilisables
* Utilisation dun nombre fixe de bits
Mthode 1: signe/valeur absolue
Si on travail sur n bits, alors le bit de poids fort
indique le signe du nombre :
0 si nombre positif - 1 indique un nombre
ngatif
Les autres bits indiquent la valeur absolue
Exemple
1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1
+ 113
- 113
Bit de
signe
Bit de
signe
valeur VA signe
+ 0
+ 1
+ 2
+ 3
00
01
10
11
0
0
0
0
- 0
- 1
- 2
- 3
00
01
10
11
1
1
1
1
Les valeurs sont comprises
entre -3 et +3
-3 N +3
- ( 4-1 ) N + (4 -1 )
-(2
2
-1) N +(2
2
-1 )
-(2
(3 -1)
-1) N +(2
(3 -1)
-1 )
Sur 3 bits on obtient :
Si on travail sur n bits , lintervalle des valeurs quon
peut reprsenter en S/VA :
-(2
(n -1)
-1) N +(2
(n -1)
-1 )
Avantages et inconvnients de la
reprsentation signe/valeur absolue
Avantage
Cest une reprsentation assez simple
Inconvnients
Le zro possde deux reprsentations +0 et -0 ce qui
conduit des difficults au niveau des oprations
arithmtiques.
Pour les oprations arithmtiques il nous faut deux
circuits : lun pour laddition et l autre pour la
soustraction .
Lidal est dutiliser un seul circuit pour faire les deux oprations,
puisque
a- b =a + ( -b )
Mthode 2: Reprsentation en complment un
On appel complment un dun nombre N un le nombre N tel
que :
N+N=2
n
-1
n : est le nombre de bits de la reprsentation du nombre N .
Exemple :
Soit N=1010 sur 4 bits N= (2
4
- 1)-N
N=(16-1 )-(10) = (1111)
2
(1010)
2
= 0101
1 0 1 0
0 1 0 1
+
1 1 1 1
Pour trouver le complment un dun nombre, il suffit
dinverser tous les bits de ce nombre : le bit 0
devient 1 et le 1 devient 0.
0 1 0 1 0
1 0 1 0 1
1 0 1 0
0 1 0 1
Sur 4 Bits Sur 5 Bits
Exemple
Remarque 1
Remarque 2
Le complment un du complment un dun nombre est gale au
nombre lui mme .
CA1(CA1(N))= N
On dispose galement dun bit de signe comme dans la
mthode signe/valeur absolue mais pour la valeur
ngative on prend le complment 1 de la valeur
absolue.
Pour la valeur positive on garde la mme valeur que
dans la mthode Signe / Valeur absolue
Pour la valeur ngative on complmente 1 et on prend
1 pour le bit de signe.
Exemple 1
1 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1
+ 113
- 113
Bit de
signe
Bit de
signe
Exemple 2 :
Quelle est la valeur dcimale reprsente par la
valeur 101010 en complment 1 sur 6 bits ?
Le bit du poids fort indique qu'il s'agit d'un nombre
ngatif.
Valeur = - CA1(101010)
= - (010101)
2
= - ( 21)
10
Valeur
dcimal
Valeur en
binaire
Valeur en
CA1
+ 0
+ 1
+ 2
+ 3
000
001
010
011
000
001
010
011
- 3
- 2
- 1
- 0
- 011
- 010
- 001
- 000
100
101
110
111
On remarque que dans cette reprsentation le zro possde aussi
une double reprsentation ( +0 et 0 ) .
Si on travail sur 3 bits :
Dans cette reprsentation , le bit du poids fort nous indique le signe .
Sur 3 bits on remarque que les valeurs sont comprises
entre -3 et +3
-3 N +3
- ( 4-1 ) N + (4 -1 )
-(2
2
-1) N +(2
2
-1 )
-(2
(3 -1)
-1) N +(2
(3 -1)
-1 )
Si on travail sur n bits , lintervalle des valeurs quon peut
reprsenter en CA1 :
-(2
(n -1)
-1) N +(2
(n -1)
-1 )
Mthode 3: Reprsentation en complment
deux
Remarque 1
Pour trouver le comptemment 2 dun nombre : il faut
parcourir les bits de ce nombre partir du poids faible et
garder tous les bits avant le premier 1 et inverser les autres
bits qui viennent aprs.
0 1 0 0 0 1 0 1
1 0 1 1 1 0 1 1
1 1 0 1 0 1 0 0
0 0 1 0 1 1 0 0
Remarque 2
Dans cette reprsentation , le bit du poids fort nous indique le
signe ( 0 : positif , 1 : ngatif ).
Le complment deux du complment deux dun nombre est
gale au nombre lui mme .
CA2(CA2(N))= N
Exemple :
* Quelle est la valeur dcimale reprsente par la
valeur 101010 en complment deux sur 6 bits ?
* Le bit poids fort indique qu'il s'agit d'un nombre
ngatif.
Valeur = - CA2(101010)
= - (010101 + 1)
= - (010110)
2
= - ( 22)
Valeur
dcimal
Valeur en
binaire
Valeur en
CA1
+ 0
+ 1
+ 2
+ 3
000
001
010
011
000
001
010
011
- 3
- 2
- 1
- 0
- 011
- 010
- 001
- 000
100
101
110
111
Si on travail sur 3 bits :
Valeur
dcimal
Valeur en
binaire
Valeur en
CA2
+ 0
+ 1
+ 2
+ 3
000
001
010
011
000
001
010
011
- 4
- 3
- 2
- 1
- 100
- 011
- 010
- 001
100
101
110
111
CA2(0) = (111)+1= 1 000 = (000) sur 3 bits
On remarque que le zro na pas une double reprsentation.
Sur 3 bits on remarque que les valeurs sont comprises entre -4 et +3
-4 N +3
- 4 N + (4 -1 )
- 2
2
N +(2
2
-1 )
-2
(3 -1)
N (2
(3 -1)
-1 )
Si on travail sur n bits , lintervalle des valeurs quon peut
reprsenter en CA2 :
-(2
(n -1)
) N +(2
(n -1)
-1 )
La reprsentation en complment deux ( complment vrai )
est la reprsentation la plus utilise pour la reprsentation des
nombres ngatifs dans la machine
Si on suppose que a est un nombre sur n bits alors :
a + 2
n
= a modulo 2
n
et si on prend le rsultat sur n bits on va obtenir la mme
valeur que a .
a + 2
n
= a
Exemple : soit a = 1001 sur 4 bits
2
4
= 10000
1 0 0 1
1 0 0 0 0
+
1 1 0 0 1
Si on prend le rsultat sur 4 bits on trouve la mme valeur de a = 1001
La reprsentation en complment deux est la plus
utilise
Si on prend deux nombres entiers a et b sur n bits , on remarque
que la soustraction peut tre ramener une addition : a b = a
+ (-b)
Pour cela il suffit de trouver une valeur quivalente -b ?
a b = a + 2
n
b = a + (2
n
1) b + 1
On a b + CA1(b)= 2
n
1 donc CA1(b) = (2
n
1)
b
Si on remplace dans la premire quation on obtient :
a b = a + CA1(b) + 1
= a + CA2(b)
On donc transformer la soustraction en une addition .
Oprations arithmtiques en CA2
+ 9
+ 4
+ 13
0 1 0 0 1
0 0 1 0 0
+
0 1 1 0 1
Effectuer les oprations suivantes sur 5 Bits , en utilisant la
reprsentation en CA2
Le rsultat est positif
(01101)
2
= ( 13)
10
Le rsultat est positif
(00101)
2
= ( 5)
10
+ 9
- 4
+ 5
0 1 0 0 1
1 1 1 0 0
+
1 0 0 1 0
1
Report
- 9
- 4
- 13
1 0 1 1 1
1 1 1 0 0
+
1 1 0 0 1 1
- 9
+ 9
+ 0
1 0 1 1 1
0 1 0 0 1
+
1 0 0 0 0 0
Le rsultat est ngatif :
Rsultat = - CA2 (10011)= -( 01101)
= - 13
Le rsultat est positif
(00000)
2
= ( 0)
10
Report Report
Retenue et dbordement
On dit quil y a une retenue si une opration
arithmtique gnre un report .
On dit quil y a un dbordement (Over Flow )
ou dpassement de capacit: si le nombre de
bits utiliss est insuffisant pour contenir le
rsultat. L opration est donc fausse.
Cas de dbordement
+ 9
+ 8
+ 17
0 1 0 0 1
0 1 0 0 0
+
1 0 0 0 1
- 9
- 8
- 17
1 0 1 1 1
1 1 0 0 0
+
0 1 1 1 1
dbordement si la somme de deux nombres positifs donne un
nombre ngatif
Ou la somme de deux nombres ngatifs donne un Nombre positif
Il y a jamais un dbordement si les deux nombres sont de signes
diffrents.
1
Ngatif
Positif
1
0
0
2. La reprsentation des nombres rels
Un nombre rel est constitu de deux parties : la partie
entire et la partie fractionnelle ( les deux parties sont
spares par une virgule )
Problme : comment indiquer la machine la position de
la virgule ?
Il existe deux mthodes pour reprsenter les nombre
rel :
Virgule fixe : la position de la virgule est fixe
Virgule flottante : la position de la virgule change (
dynamique )
2.1 La virgule fixe
Dans cette reprsentation la partie entire est reprsente sur
n bits et la partie fractionnelle sur p bits , en plus un bit est
utilis pour le signe.
Exemple : si n=3 et p=2 on va avoir les valeurs suivantes
valeur P.F P.E Signe
+ 0,0
+ 0,25
+ 0,5
+ 0,75
+ 1,0
.
.
00
01
10
11
.00
.
.
000
000
000
000
001
.
.
0
0
0
0
0
.
.
Dans cette reprsentation les
valeurs sont limites et nous
navons pas une grande prcision
2.2 Reprsentation en virgule flottante
Chaque nombre rel peut scrire de la faon suivante :
N= M * b
e
M : mantisse ,
b : la base ,
e : lexposant
Exemple :
15,6 = 0,156 * 10
+2
- ( 110,101)
2
= - (0,110101)
2
* 2
+3
(0,00101)
2
= ( 0,101)
2
* 2
-2
Remarque :
on dit que la mantisse est normalise si le premier chiffre
aprs la virgule est diffrent de 0 et le premier chiffre
avant la virgule est gale 0.
Dans cette reprsentation sur n bits :
La mantisse est sous la forme signe/valeur absolue
1 bit pour le signe
et k bits pour la valeur.
Lexposant ( positif ou ngatif ) est reprsent sur p
bits .
Signe mantisse Exposant Mantisse normalise
1 bit p bits k bits
Pour la reprsentation de lexposant on utilise :
Le complment deux
Exposant dcal ou biais
Reprsentation de lexposant en complment deux
On veut reprsenter les nombres ( 0,015)
8
et -( 15, 01)
8
en virgule
flottante sur une machine ayant le format suivant :
Signe mantisse Exposant en CA2 Mantisse normalise
1 bit 4 bits 8 bits
(0,015)
8
=(0,000001101)
2
= 0,1101 * 2
-5
Signe mantisse : positif ( 0)
Mantisse normalis : 0,1101
Exposant = -5 utiliser le complment deux pour reprsenter le -5
Sur 4 bits CA2(0101)=1011
0 1 0 1 1 1 1 0 1 0 0 0 0
1 bit 4 bits 8 bits
- (15,01)
8
= - (001101,000001)
2
= - 0,1101000001 * 2
4
Signe mantisse : ngatif ( 1)
Mantisse normalise : 0,1101000001
Exposant = 4 , en complment deux il garde la mme valeur ( 0100)
1 0 1 0 0 1 1 0 1 0 0 0 0
1 bit 4 bits 8 bits
Remarque :
si la mantisse est sur k bits et si elle est reprsent sur la machine
sur k bits tel que k> k , alors la mantisse sera tronque : on va prendre
uniquement k bits perdre dans la prcision .
On remarque que la mantisse est sur 10 bits (1101 0000 01), et sur la
machine seulement 8 bits sont utiliss pour la mantisse.
Dans ce cas on va prendre les 8 premiers bits de la mantisse
L Exposant dcal ( biais )
en complment 2, lintervalle des valeurs quon peut reprsenter sur
p bits :
- 2
(p -1)
N 2
(p -1)
-1
Si on rajoute la valeur 2
(p -1)
tout les terme de cette ingalit :
- 2
(p -1)
+ 2
(p -1)
N + 2
(p -1)
2
(p -1)
- 1 + 2
(p -1)
0 N + 2
(p -1)
2
p
- 1
On pose N= N + 2
(p -1)
donc : 0 N 2
p
-1
Dans ce cas on obtient des valeur positives.
La valeur 2
p-1
sappelle le biais ou le dcalage
Avec lexposant biais on a transform les exposants
ngatifs des exposants positifs en rajoutons lexposant
la valeur 2
p -1
.
Exposant Biais = Exposant rel + Biais
Exemple
On veut reprsenter les nombres ( 0,015)
8
et -( 15, 01)
8
en virgule
flottante sur une machine ayant le format suivant :
Signe mantisse Exposant dcal Mantisse normalise
1 bit 4 bits 11 bits
(0,015)
8
=(0,000001101)
2
= 0,1101 * 2
-5
Signe mantisse : positif ( 0)
Mantisse normalis : 0,1101
Exposant rel = -5
Calculer le biais : b= 2
4-1
= 8
Exposant Biais = -5 + 8 = +3 = ( 0011)
2
0 0011 1 1 0 1 0 0 0 0 0 0 0
1 bit 4 bits 11 bits
- (15,01)
8
=(001101,000001)
2
= 0,1101000001 * 2
4
Signe mantisse : ngatif ( 1)
Mantisse normalise : 0,1101000001
Exposant rel = + 4
Calculer le biais : b= 2
4-1
= 8
Exposant Biais = 4 + 8 = +12 = ( 1100)
2
1 1100 1 1 0 1 0 0 0 0 0 1 0
1 bit 4 bits 11 bits
Oprations arithmtiques en virgule flottante
Soit deux nombres rels N1 et N2 tel que
N1=M1*b
e1
et N2=M2*b
e2
On veut calculer N1+N2 ?
Deux cas se prsentent :
Si e1 = e2 alors N3= (M1+M2) b
e1
Si e1 <> e2 alors lev au plus grand exposant et faire laddition
des mantisses et par la suite normalise la mantisse du rsultat.
Exemple
Effectuer lopration suivante : (0,15)
8
+ (1,5)
8
=(?) :
(0,15)
8
= (0,001101) = 0,1101 *2
-2
(1,5)
8
= (001, 1 01) = 0,1101 *2
1
(0,15)
8
+ (1,5)
8
= 0,1101 *2
-2
+ 0,1101 *2
1
= 0,0001101 *2
1
+ 0,1101 *2
1
= 0, 1110101 * 2
1
0 0001 111010
1 bit 4 bits 6 bits
Exercice
Donner la reprsentation des deux nombres N1= (-0,014)
8
et
N2=(0,14)
8
sur la machine suivante :
Signe
mantisse
Exposant biais
(dcal)
Mantisse normalise
Calculer N2-N1 ?.
1 bit 5 bits 10 bits
Avant de reprsenter les deux nombres on doit calculer le biais (dcalage)
B = 2
5-1
= 2
4
= 16
N1 = (-0,014)
8
= (-0,000001100)
2
= (-0,1100)
2
. 2
- 5
ExpB= -5 + 16 = 11 = (01011)
2
N2 = (0,14)
8
= (0,001100)
2
= (0,1100)
2
. 2
-2
ExpB = -2 + 16 = 14 = (01110)
2
Donc on va avoir la reprsentation suivante pour N1 et N2:
1 01011 1100000000
0 01110 1100000000
N1
N2
1 010 1111 0000 0000
( AF00)
16
0011 10 11 0000 0000
(3B00)
16
N2 - N1 = 0,14 (-0,014) = 0,14 + 0,014
N2 - N1 = (0,1100)
2
. 2
-2
+(0,1100)
2
. 2
-5
= (0,1100)
2
. 2
-2
+(0,0001100)
2 .
2
-2
= (0,1101100)
2
. 2
-2
Si on fait les calculs avec lexposant biais :
N2 - N1 = (0,1100)
2
. 2
14
+ (0,1100)
2
. 2
11
= (0,1100)
2
. 2
14
+ (0,0001100)
2
. 2
14
= (0,1101100)
2
. 2
14
Exposant biais = 14
Exposant rel = Exposant biais Biais
Exposant rel = 14 16 = -2
Donc on trouve le mme rsultat que la premire opration.
Codes
BCD Binary Coded Decimal
Gray ou binaire rflchi
ASCII American Standard Code for
Information Interchange
Dcimal Cod Binaire : en franais
Chaque chiffre d'un nombre est cod sur 4
bits
Code BCD
(Binary Coded Decimal )
Exemple
1 2 9
1001 0010 0001
5 6 2
0010 0110 0101
(129)
10
= ( 0001 0010 1001)
BCD
(562)
10
= (0101 0110 0010)
BCD
Code Gray ou binaire rflchi : code symtries multiples
Construction 0
1
Code Gray
Code Gray ou binaire rflchi : code symtries multiples
Construction 0
1
1
0
Symtrie
Miroir
Code Gray
Code Gray ou binaire rflchi : code symtries multiples
Construction
0 0
0 1
1 1
1 0
On complte par des 0
On complte par des 1
Code Gray
Code Gray ou binaire rflchi : code symtries multiples
Construction
0 0
0 1
1 1
1 0
1 0
1 1
0 1
0 0
Symtrie
Code Gray
Code Gray ou binaire rflchi : code symtries multiples
Construction 0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
On complte par des 0
On complte par des 1
Code Gray
Binary Gray
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
Code Gray
Conversion de la base binaire au code
Gray (1
me
mthode)
Le bit de gauche, du poids le plus fort, reste le mme
quen binaire;
De la gauche vers la droite, chaque bit est additionn
son voisin de droite. La somme est reporte la
ligne infrieure, qui correspond au code Gray. Les
retenues sont ngliges;
Le rsultat en Gray comporte toujours le mme
nombre de bits que la reprsentation binaire ordinaire
(0111)
2
=(?)
Gray
0 1 1 1
0
0
1
Code binaire
Code Gray
1 1
1 0 0
Le retenue est nglige
Conversion de la base binaire au code
Gray (1eme mthode)
+
1
Le retenue est nglige
Conversion du code Gray la base
binaire
Le bit de gauche, du poids le plus fort, reste le
mme quen binaire;
De la gauche vers la droite, on additionne au
bit Gray le rsultat binaire de la colonne
prcdente. Les retenues sont ngliges;
Le rsultat en binaire comporte toujours le
mme nombre de bits que la reprsentation
Gray.
(0100)
Gray
=(?)
2
0 1 0 0
0
0
Code binaire
Code Gray
1 1 1
Conversion du code Gray la base
binaire (1eme mthode)
+
1 1
Conversion de la base binaire au code
Gray (2eme mthode)
Codage des caractres
Les caractres englobent : les lettres alphabtiques ( A, a, B ,
B,.. ) , les chiffres , et les autres symboles ( > , ; / : . ) .
Le codage le plus utilis est le ASCII (American Standard
Code for Information Interchange)
Dans ce codage chaque caractre est reprsent sur 8 bits .
Avec 8 bits on peut avoir 2
8
= 256 combinaisons
Chaque combinaison reprsente un caractre
Exemple :
Le code 65 (01000001)
2
correspond au caractre A
Le code 97 (01100001) correspond au caractre a
Le code 58 (00111010 )correspond au caractre :
Reprsentation des caractres
Chapitre 3 : Algbre
de Boole et
Logique combinatoire
Abdellatif OBBADI
Par
Tables de vrit
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
Oprations de base
Reposent sur 3 oprateurs de base:
ET, OU, NON
Toutes les quations logiques sont formes de ces
3 oprateurs
Fonction logique NON
Entre Sortie
A F
0 1
1 0
Table de vrit
A F
Symbole graphique
En anglais: NOT
Reprsentation:
F = A
a
a
1
Oprateur NON
Botier
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS04
Symbole
1
1
1
1
1
1
1
3
5
9
11
13
2
4
6
8
10
12
74LS04
Fonction logique ET
En anglais: AND
Reprsentation:
F = A * B ou A B ou AB
Entre Sorti e
F
1
Table de vrit
A B
0 0
1
1
1 1
0
0
0
0
0
A
F
Symbole graphique
B
Oprateur ET
&
1
3
2
&
4
6
5
&
9
8
10
&
12
11
13
74LS08
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS08
&
1
12 2
74LS11
13
&
3
6 4
5
&
9
8 10
11
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS11
&
1
6
2
74LS21
4
5
&
9
8
10
12
13
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS21
Application de la porte ET
En anglais: OR
Reprsentation:
F = A + B
Entre Sortie
F
1
Table de vrit
A B
0 0
1
1
1 1
0
1
1
0
0
A
F
Symbole graphique
B
Fonction logique OU
Oprateur OU
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS32
1
1
3
2
1
4
6
5
1
9
8
10
1
12
11
13
74LS32
1234567
1
4
1
3
1
2
1
1
1
098
VSS
V
DD
HEF4075
1
3
6 4
4075
5
1
1
9 2
8
1
11
10 12
13
1234567
1
4
1
3
1
2
1
1
1
098
VSS
V
DD
HEF4072
1
2
1
3
4072
4
5
1
9
13
10
11
12
Application de la porte OU
Fonction logique NON-ET
En anglais: NAND
Reprsentation:
F = A * B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
1
0
A
F
Symbole graphique
B
&
1
12 2
74LS10
13
&
3
6 4
5
&
9
8 10
11
&
1
3
2
&
4
6
5
&
9
8
10
&
12
11
13
74LS00
&
1
6
2
74LS20
4
5
&
9
8
10
12
13
&
1
8
2
74LS30
3
4
5
6
11
12
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
7
4
L
S
x
x
Oprateur NONET
Application de la porte NON ET
Fonction logique NON-OU
En anglais: NOR
Reprsentation:
F = A + B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
x
x
x
x
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
7
4
L
S
0
2

1
2
1
3

1
5
4
6

1
8
10
9

1
11
13
12
74LS02

1
1
12 2
74LS27
13

1
3
6 4
5

1
9
8 10
11
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
7
4
L
S
2
7

1
2
1
3
4002
4
5

1
9
13
10
11
12
1
2
3
4
5
6
7
14
13
12
11
10
9
8
VSS
V
DD
H
E
F
4
0
0
2

1
2
13
3
4078
4
5
9
10
11
12
1
2
3
4
5
6
7
14
13
12
11
10
9
8
VSS
V
DD
H
E
F
4
0
7
8
Oprateur NONOU
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
7
4
L
S
0
2

1
2
1
3

1
5
4
6

1
8
10
9

1
11
13
12
74LS02

1
1
12 2
74LS27
13

1
3
6 4
5

1
9
8 10
11
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
7
4
L
S
2
7

1
2
1
3
4002
4
5

1
9
13
10
11
12
1
2
3
4
5
6
7
14
13
12
11
10
9
8
VSS
V
DD
H
E
F
4
0
0
2

1
2
13
3
4078
4
5
9
10
11
12
1
2
3
4
5
6
7
14
13
12
11
10
9
8
VSS
V
DD
H
E
F
4
0
7
8
Oprateur NONOU
1
2
3
4
5
6
7
14
13
12
11
10
9
8
GND
V
CC
x
x
x
x
En anglais: EXOR
Reprsentation:
F = A B
Entre Sortie
F
0
Table de vrit
A B
0 0
1
1
1 1
0
1
1
0
0
A
F
Symbole graphique
B
a
a + b
b
=1
Fonction OU-EXCLUSIF
A*B+A*B
Oprateur OU exclusif
1234567
1
4
1
3
1
2
1
1
1
098
GND
V
CC
74LS86
=1
1
3
2
=1
4
6
5
=1
9
8
10
=1
12
11
13
74LS86
En anglais: EXNOR
Reprsentation:
F = A B
Entre Sorti e
F
1
Table de vrit
A B
0 0
1
1
1 1
0
0
0
1
0
A
F
Symbole graphique
B
a
b
=1
Fonction NON OU-EXCLUSIF
A*B+A*B
Exemple de logigramme raliser
1
&
1
&
A
B
C
D
S1= A*B+C*D
IC3a - 74LS32
IC2a - 74LS08
IC1a - 74LS04
IC2b - 74LS08
1
3
2
1
3
2
4
6
5 1 2
D
C
B
A
S1
1
&
&
1
Schma structurel
Logigramme
Solution 1
Exemple de logigramme raliser
IC3a - 74LS32
IC2a - 74LS08
IC1a - 74LS04
IC2b - 74LS08
1
3
2
1
3
2
4
6
5 1 2
D
C
B
A
S1
1
&
&
1
Schma structurel
Circuit imprim
A D B C S1
VCC
GND
Solution 1
1234567
1
4
1
3
1
2
1
1
1
098
GND
VCC
74LS04
1234567
1
4
1
3
1
2
1
1
1
098
GND
VCC
74LS08
1234567
1
4
1
3
1
2
1
1
1
098
GND
VCC
74LS32
Exemple de logigramme raliser
1
&
1
&
A
B
C
D
S1= A*B+C*D
IC1a - 74LS00
&
&
&
&
1
3
2
4
6
5
9
8
10
12
11
13
B
C
D
A
S1
IC1c - 74LS00
IC1b - 74LS00
IC1d - 74LS00
Schma structurel
Logigramme
Solution 2
Exemple de logigramme raliser
IC1a - 74LS00
&
&
&
&
1
3
2
4
6
5
9
8
10
12
11
13
B
C
D
A
S1
IC1c - 74LS00
IC1b - 74LS00
IC1d - 74LS00
Schma structurel
A
D
B
C
S1
VCC
GND
Circuit imprim
Solution 2
1234567
1
4
1
3
1
2
1
1
1
098
GND
VCC
74LS00
Rgles, postulats et thormes
Utiles pour la simplification des quations
logiques !
Lois fondamentales de lalgbre
boolenne
Fermeture:
Si A et B sont des variables Boolennes, alors
A+B , A*B sont aussi des variables Boolennes.
Commutativit
A + B = B + A
A * B = B * A
Rgles, postulats et thormes
Associativit
A + (B + C) = (A + B) + C
A * (B * C) = (A * B) * C
Distributivit
ET/OU: A(B + C) = AB + AC
OU/ET: A+(B*C) = (A+B)*(A+C)
Rgles, postulats et thormes
Idempotence
A + A = A
A * A = A
Complmentarit
A + A = 1
A * A = 0
Rgles, postulats et thormes
Rgles, postulats et thormes
Identits remarquables
1 + A = 1 et 1 * A = A
0 + A = A et 0 * A = 0
A B + A B = B et (A + B) (A + B) = B
A + A B = A et A (A + B) = A
A + A B = A + B et A ( A + B ) = A B
Distributivit interne
A + (B + C) = (A + B) + (A + C)
A * (B * C) = (A * B) * (A * C)
a a b a a a b a a a b a a a b a b . . . . . ( ).( )
a 0
Dmonstrations
Rgles (ou proprits) de lalgbre
boolenne
Thorme de de Morgan
Application principale :
Transformation dune somme en produit et inversement
A . B = A + B
A + B = A . B
Ecriture des quations logiques
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
Solution pour S=1.
si C=0 et B=1 et A=0;
ou si C=0 et B=1 et A=1;
ou si C=1 et B=0 et A=1;
ou si C=1 et B=1 et A=0.
S ABC ABC ABC ABC
On peut donc crire:
1
1
1
1
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
Solution pour S=0.
si C=0 ou B=0 ou A=0;
Et si C=0 ou B=0 ou A=1;
Et si C=1 ou B=0 ou A=0;
Et si C=1 ou B=1 ou A=1.
( ) . ( ) . ( ) . ( ) S A B C A B C A B C A B C
On peut donc crire:
0
0
0
0
Ecriture des quations logiques
Premire forme canonique
Minterme ou intersection de base
Deuxime forme canonique
( , , ) ( ) . ( ) . ( ) . ( ) S f A B C A B C A B C A B C A B C
Maxterme ou runion de base
Formes canoniques
Premire forme canonique : Somme de minterne
deuxieme forme canonique : Produit de maxterne
On appelle minterme
de n variables, lun des
produits de ces variables
ou de leurs
complmentaires.
On appelle maxterme
de n variables, lune des
sommes de ces variables
ou de leurs
complmentaires.

4 variables , , ,
est un minterme
est un autre minterme
n'est pas un minterme
exemple n a b c d
m a b c d
m a b c d
m a b c




est un maxterme
est un autre maxterme
n'est pas un maxterme
M a b c d
M a b c d
M a b c



f fonction logique de n variables
Premire forme canonique = expression des 1 de la fonction
Deuxime forme canonique = expression des 0 de la fonction
Les deux formes canoniques sont quivalentes
On choisit celle qui donne le rsultat le plus simple
peu de 0 => deuxime forme
peu de 1 => premire forme
Choix de la formes canoniques
Passage dune forme canonique une autre
f f
Soit f une expression boolenne crite sous
la forme dune somme de mintermes
(respectivement dun produit de
maxtermes), son complment f est le
produit de tous les maxtermes
(respectivement la somme de tous les
mintermes ) qui ne figurent pas dans f.
Exemples : 1
re
forme vers 2
me
forme


f a b a b a b a b
aa

ab ab bb
= ( ) ( ) a b a b a b a b
Objectif : Fabriquer un systme
moindre cot
rapide
fiable
peu consommateur
et/ou
Mthodes :
Algbriques
Graphiques
Rsultat : on cherche la forme minimale dune fonction
nombre minimal de monmes
Possibilit de plusieurs formes minimales : formes quivalentes
Simplification des fonctions
Diagrammes de Karnaugh
Reprsentation de la table de vrit sous
forme graphique.
Nombre de cases = nombre de lignes de la
table de vrit.
Multiple de 2
n
(1, 2, 4, 8, 16, ...)
n = Nombre d entres
Avec n = 2:
Entres B et A
4 cases
0 . 1 .
2 . 3 .
A
B
0 1
0
1
Diagrammes de Karnaugh
A B Sortie
0 0
0 1
1 0
1 1
Diagrammes de Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
A B C Sortie
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Diagrammes de Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
Exemple (Karnaugh)
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
TABLE DE VRIT
DIAGRAMME DE KARNAUGH
Prsentation de la mthode de simplification
1. partir de la table, on simplifie en groupant les 1 adjacents.
2. La taille dun groupe est un multiple de 2
k
(1, 2, 4, 8, ...)
3. Effectuer le moins de regroupements possible, AVEC des
regroupements de plus grande dimension possible.
4. Recouvrir toutes les cases de valeur 1
5. Une case d'un bord est aussi adjacente celle correspondante
du bord oppos
6. un regroupement de 2 cases permet l'limination d'une
variable, un regroupement de 4 cases l'limination de deux
variables, etc...
7. La valeur de la sortie est alors la somme logique des termes
associs chaque regroupement.
Prsentation de la mthode de simplification
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
Exemple (Karnaugh)
C.B.A + C.B.A = C.B
C.B. A+C.B. A=B. A
C.B.A
Simplification: S = C.B + B.A + C.B.A
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
1 1 0 1
0 0 1 0
0 0 0 0
1 1 0 1
Exemple (Karnaugh)
Les 1 des bords extrmes sont adjacents.
La table se referme sur elle mme.
C. A
D.C.B.A
C.B
Exemples de regroupements autoriss
Exemples de regroupements
non autoriss ou redondants
Non autoris Non autoris redondants
Mthode de synthse des
systmes combinatoires