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

Ex : 1664 Mot
Motde
de44caractres
caractres

Poids Poids
fort 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 Poids
fort faible
MSB LSB

F.CAIGNET
lectronique Numrique Licence Physique et Application

Code Code binaire


I.I.Les dcimal naturel
Lessystmes
systmesde
decodage
codagebinaires
binaires
0 0
Le
Lecodage
codagebinaire
binairenaturel
naturel(base
(base2)
2) 1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
F.CAIGNET
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 Code binaire naturel Code binaire rflchi

Le
Lecode
codeGrey
Grey 0 0 0000
1 1 0001
2 10 0011
3 11 0010
4 100 0110
5 101 0111
6 110 0101
7 111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
F.CAIGNET
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 crit en
2 = 1101 + 1 binaire sur
2 = 1110 4 bits

F.CAIGNET
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

C B A S
A B C
0 0 0 0
0 0 1 1
Systme 0 1 0 0
combinatoire
0 1 1 0
1 0 0 1
S
1 0 1 1
1 sortie 1 1 0 1
1 1 1 1
F.CAIGNET
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 B A S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
F.CAIGNET
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 com-
portent 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 = 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

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

2 Mettre en place la table de vrit dcrivant le systme

3 Trouver les quations simplifies de chaque sortie en fonction des


entres.
4 Raliser le schma lectrique par lassemblage de portes en respectant
les contraintes du cahier des charges

F.CAIGNET