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
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
