Vous êtes sur la page 1sur 32

lectronique Numrique Licence Physique et Application

Introduction
Introduction llectronique
llectronique
Numrique
Numrique
Licence
Licence Physique
Physique et
et Applications
Applications
lectronique
lectronique combinatoire
combinatoire
Fabrice CAIGNET
LAAS - CNRS
fcaignet@laas.fr
http://www.laas.fr/~fcaignet
F.CAIGNET

lectronique Numrique Licence Physique et Application

Plan
Plan du
du Cours
Cours
I. Les diffrents types de codage
II. La logique combinatoire
A. Le systme combinatoire
B. La logique boolenne
C. Les tableaux de Karnaugh
III. Synthse de systmes combinatoires

F.CAIGNET

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Introduction
Introduction
Le systme de numration le mieux adapt pour effectuer des calculs est
le systme binaire, ou base 2, qui ne comprend que deux caractres 0
et 1.
Dans un systme numrique quelconque, les informations circulent
sous la forme de mots binaires forms de suites de 1 et de 0. On fixe
l'avance le nombre d'lment de ces mots (un octet est un mot de huit
lments) et la manire de les crire appele code
Chaque lment de ces mots binaires est appel lment binaire (eb)
ou plus communment bit, contraction de l'expression "binary digit
IlIlexiste
existeplusieurs
plusieursfaons
faonsd'crire
d'crireles
lesmots
motsbinaires
binairescar,
car,selon
selonles
les
besoins,
besoins,on
onaadvelopp
dveloppplusieurs
plusieurscodes
codes
F.CAIGNET

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Dfinition
Dfinition
Si lon considre la base dcimale (10) :
Les caractres dfinissant la base sont : 0, 1,2,3,4,5,6,7,8,9
Un mot (ou chiffre) est une combinaison de ces 10 caractres

1664

Ex :
Poids
fort

Mot
Motde
de44caractres
caractres
Poids
faible

Le nombre se dcompose sous la forme :

Poids

1664 = 1 * 103 + 6 * 102 + 6 * 101 + 4 * 10 0


Base
F.CAIGNET

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lecodage
codagebinaire
binairenaturel
naturel(base
(base2)
2)
Comme prcdemment, tout nombre binaire peut s'crire comme un
dveloppement suivant les puissances de 2

Poids

1100101 = 1*26 + 1*25 + 0*24 + 0*23 + 1*22 + 0*21 + 1*20


Base
1100101

Poids
fort
MSB

F.CAIGNET

Poids
faible
LSB

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lecodage
codagebinaire
binairenaturel
naturel(base
(base2)
2)

F.CAIGNET

Code
dcimal

Code binaire
naturel
0

10

11

100

101

110

111

1000

1001

10

1010

11

1011

12

1100

13

1101

14

1110

15

1111

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lecodage
codagehexadcimal
hexadcimal(base
(base16)
16)
Les caractres dfinissant la base sont : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Le nombre scrit :
F2AH = 15 * 162 + 2 * 161+ 10 * 160 = 8382d
Le principal avantage de ce code est de pouvoir cod sur un mot court,
un chiffre binaire important
1001 0101 1101b = 95DH

1 caractre hexa code 4 bits (ou quartet)

F.CAIGNET

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lepassage
passagedun
duncode
codelautre
lautre
Binaire vers hexadcimal
Un nombre hexadcimal est dcoupable en quartets facilement codables en
binaire. Donc, pour convertir du binaire en hexadcimal, on divise le nombre
binaire en tranches de quatre en partant de la droite. Chacun des paquets
est ensuite converti en hexadcimal.

1001 0101 1101b = 95DH

1 caractre hexa code 4 bits (ou quartet)

F.CAIGNET

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lecodage
codagebinaire
binairerflchit
rflchitou
oucode
codeGrey
Grey(base
(base2)
2)
Dans ce code, deux nombres successifs ne diffrent que d'un bit. Il a t
labor pour viter les risques d'erreur de dtection d'une information dans
les systmes rels

Rgle lorsque lon compte :


(1) on change le bit de poids faible en
premier. Si la combinaison existe, on
passe au bit de rang suprieur
(2) On ne peut changer quun seul bit la
fois (dune ligne sur lautre)

F.CAIGNET

lectronique Numrique Licence Physique et Application


Code dcimal

Le
Lecode
codeGrey
Grey

F.CAIGNET

Code binaire naturel

Code binaire rflchi

0000

0001

10

0011

11

0010

100

0110

101

0111

110

0101

111

0100

1000

1100

1001

1101

10

1010

1111

11

1011

1110

12

1100

1010

13

1101

1011

14

1110

1001

15

1111

1000

lectronique Numrique Licence Physique et Application

I.I.Les
Lessystmes
systmesde
decodage
codagebinaires
binaires
Le
Lecodage
codagedes
desentiers
entiersngatifs
ngatifs::complment
complment22
Rgle : Le bit de poids fort est utiliser pour coder le signe :
- 0 : si lentier est positif
- 1 : si lentier est ngatif
Le codage du nombre ngatif seffectue de la faon
suivante :

B = B +1

Exemple sur 4 bit :

2 = 2b + 1

2 = 0010 + 1
2 = 1101 + 1
2 = 1110
F.CAIGNET

2 crit en
binaire sur
4 bits

lectronique Numrique Licence Physique et Application

A.
A.Dfinitions
Dfinitions::Notions
Notionslmentaires
lmentairesen
enlectroniques
lectroniquesnumrique
numrique
Llectronique
Llectroniquecombinatoire
combinatoire
1. Le systme combinatoire

Pour raliser de tels systmes, on fait appel des portes dites


logiques correspondantes aux fonctions autorises par
lalgbre de Boole
F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
I.1. Variable binaire
On appelle variable binaire (ou logique), une variable prenant ses valeurs dans
lensemble {0, 1}.
Exemple : tat dun interrupteur, dun bouton poussoir, la prsence dune tension,...
Soit a la variable associe ltat dun bouton poussoir, alors a = 0 (faux ou bas) signifie
quil nest pas actionn, a = 1 (vrai ou haut) signifie quil est actionn.
I.2. Equation logique
On appelle quation logique une combinaison de plusieurs variables logiques donnant
ltat dune variable dite de sortie associe. Cette combinaison est ralise laide
doprations logiques :
Soit xi (i [1, n]) les variables dentre. Lquation A = f(xi ) dfinit ltat de la variable
de sortie A.
I.3. Table de vrit
La table de vrit reprsente ltat de la variable de sortie pour chacune des combinaisons
des n variables dentre (2n lignes).
F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne

II. Les Oprateurs


II.1. Oprateur OUI
Lopration (ou oprateur) OUI est dite unaire (ne
sapplique qu une seule oprande). Elle affecte
la variable de sortie ltat logique de la variable
dentre.

Equation : x est la lentre, S la sortie : S = x.

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
II.2. Oprateur NON ou inverseur (not- INV)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
II.3. Oprateur ET (AND)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
II.4. Oprateur OU (OR)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
II.5. Oprateur NON ET (NAND)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
II.6. Oprateur NON OU (NOR)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne

II.7. Oprateur OU EXCLUSIF (XOR)

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
Toutes les portes lmentaires logiques sont associes un composants cod.

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne

III. Les expressions logiques et leurs simplifications


III.1. Proprits

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
III.2. Les autres proprits

III.3. Les proprits dduites


* Proprit dabsorbtion : Lorsquune somme logique contient un terme et un de ses multiples,
on peut ngliger le multiple. Exemple : x + x y = x
* Rgle du multiple du complment
F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne
III.3. Proprits de De Morgan.

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne

III. Les expressions logiques et leurs simplifications


On considre lexemple suivant :

)(

)(

l = a+b+c a+c a+b

Rsoudre par lalgbre en dveloppant.


Rsoudre par lutilisation des proprits de De Morgan
Autres exemples :

F.CAIGNET

lectronique Numrique Licence Physique et Application

B.
B.La
Lalogique
logiqueBoolenne
Boolenne

III. Les tables de vrits et leurs utilisations

3 entres

A B C
Systme
combinatoire

S
1 sortie

F.CAIGNET

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

S
0
1
0
0
1
1
1
1

lectronique Numrique Licence Physique et Application

C.
C.Les
Lestableaux
tableauxde
deKarnaugh
Karnaugh
I. Dfinition
Le tableau de Karnaugh est une reprsentation diffrente de toutes les
possibilits dvolution dun systme, sous forme de matrice
- Cest un tableau de 2n cases, n tant le nombre de variables.
- Dans chacune des cases, on place ltat de la sortie pour les combinaisons dentre
correspondante.
Attention au codage :
Code GRAY

C
0
0
0
0
1
1
1
1

F.CAIGNET

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

S
0
1
0
0
1
1
1
1

lectronique Numrique Licence Physique et Application

C.
C.Les
Lestableaux
tableauxde
deKarnaugh
Karnaugh
II. Utilisation
Le tableau de Karnaugh permet de faire des simplifications
Les tableaux de KARNAUGH permettent la simplification des quations logiques. Ils comportent 2n cases, n tant le nombres de variables dentre, organiss selon le code GRAY. (
ex : 4 variables donnent 16 cases ).
Il est ensuite possible de regrouper les cases par 2, 4, 8, 2n afin dliminer les variables
qui change dtat dans le regroupement :
- un regroupement de 2 cases limine 1 variable;
- un regroupement de 2x cases limine x variables.
S

S = BA + C
F.CAIGNET

lectronique Numrique Licence Physique et Application

C.
C.Les
Lestableaux
tableauxde
deKarnaugh
Karnaugh
III.1. Des exemples de regroupements autoriss

F.CAIGNET

lectronique Numrique Licence Physique et Application

C.
C.Les
Lestableaux
tableauxde
deKarnaugh
Karnaugh
III.2. Des exemples de regroupements non autoriss ou redondants

F.CAIGNET

lectronique Numrique Licence Physique et Application

C.
C.Les
Lestableaux
tableauxde
deKarnaugh
Karnaugh
III.2. Des exemples de regroupements non autoriss ou redondants

F.CAIGNET

lectronique Numrique Licence Physique et Application

IV.
IV.Mthode
Mthodede
desynthse
synthsedes
dessystmes
systmescombinatoires
combinatoires
But
But::raliser
raliserpar
parun
unassemblage
assemblagede
deportes
porteslogiques
logiques

A partir du cahier des charges, identifier les entres et sorties du systme

Mettre en place la table de vrit dcrivant le systme

Trouver les quations simplifies de chaque sortie en fonction des


entres.

Raliser le schma lectrique par lassemblage de portes en respectant


les contraintes du cahier des charges

F.CAIGNET