02 AO Construction Portes Logiques

La construction des portes logiques
Campus-Booster ID : 57682
www.supinfo.com
Copyright SUPINFO. All
rights reserved
Objectifs de ce chapitre
En suivant ce chapitre vous allez :
Etudier lutilisation de lalgbre de Boole pour construire les portes logiques. Dcouvrir la manire dont sont construites les portes logiques partir des transistors.
Plan du chapitre
Voici les parties que nous allons aborder :
Lalgbre de Boole.
La construction des portes logiques.
Lalgbre de Boole
Lalgbre de Boole
Plan de la partie
Voici les parties que nous allons aborder:
Rappels sur la thorie des ensembles. Rappels sur le prdicats. Synthse des 4 oprateurs. George Boole.
Caractristiques de +, x, .
Principe de dualit et lois de (De) Morgan. Analogie entre , et , et +, x, . Loprateur . Les tables de Karnaugh.
Lalgbre de Boole
Rappels sur les prdicats

Introduction Un prdicat est un test dont le rsultat peut prendre deux valeurs : vrai ou faux. Ces deux valeurs peuvent tre codes (en informatique) par 1 et 0. En dfinitive, lensemble {0,1} peut tre manipul selon les rgles de l'algbre binaire et celles de l'algbre de Boole.
Lalgbre de Boole

Exemple Dans l'exemple ci-dessous, le prdicat (B C) est faux alors que (A C) est vrai.
B Ensemble C A
Lalgbre de Boole

Les oprateurs : Le ou logique not ,
Le et logique not ,
Le ou exclusif not oue, La ngation not ,
Lalgbre de Boole
Synthse des 4 oprateurs

La table de vrit Les oprateurs qui ont t prsents prcdemment, peuvent tre dcrits de manire plus concise grce une table de vrit. Il s'agit d'un tableau spar en deux parties : la partie de gauche indique l'tat (vrai ou faux) des prdicats de dpart la partie de droite indique correspondant l'opration l'tat du prdicat
Lalgbre de Boole

La table de vrit
A
faux faux vrai vrai
B
faux vrai faux vrai
AB
faux vrai vrai vrai
A
faux faux vrai vrai
B
faux vrai faux vrai
AB
faux faux faux vrai
A
faux faux vrai vrai
B
faux vrai faux vrai
A oue B
faux vrai vrai faux
A
faux vrai
A
vrai faux
Lalgbre de Boole

Oprateurs unaires, binaires et ternaires Nous constatons que les oprateurs , et oue utilisent deux oprandes : ces oprateurs sont donc qualifis de binaires. A linverse, loprateur nutilise quune oprande, il est donc qualifi dunaire.
Lalgbre de Boole
Analogie entre , , , et +, x,
Le principe A linstar des oprateur , et , les oprateurs +, x, peuvent tre prsentes sous forme d'une table de vrit. Si nous associons 1 vrai et 0 faux, nous constatons qu il existe une quivalence entre l'oprateur + et l'oprateur l'oprateur x et l'oprateur l'oprateur et l'oprateur
Lalgbre de Boole
Les oprateurs et +
A faux faux vrai vrai
B faux vrai faux vrai
AB faux vrai vrai vrai
A 0 0 1 1
B 0 1 0 1
A+B 0 1 1 1
Lalgbre de Boole
Les oprateurs et (ainsi que )
A faux faux vrai vrai
B faux vrai faux vrai
AB faux faux faux vrai
A 0 0 1 1
B 0 1 0 1
AB 0 0 0 1
Lalgbre de Boole
Les oprateurs et , (ainsi que !)
A faux vrai
A vrai faux
A 0 1
/A 1 0
Lalgbre de Boole
Loprateur
La construction de loprateur et sa table de vrit Nous ajoutons un nouvel oprateur qui est dfini de la manire suivante :
a, b, a b = (a /b) + (b /a) Cet oprateur correspond naturellement l'oprateur oue dcrit prcdemment.
A
faux faux vrai vrai
B
faux vrai faux vrai
A oue B
faux vrai vrai faux
A B /A /B A /B B /A A + B
0 0 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0
Lalgbre de Boole
Les tables de Karnaugh

Le principe La table de Karnaugh est un outil qui a t invent par Maurice Karnaugh, un ingnieur tlcom des Bells Labs. Elle permet de simplifier des expressions boolennes qui se prsentent sous la forme dune suite de ou logique dont les membres sont des et logique entre des variables de base.
Exemple :
F = (A (B) C) (A B ( C)) (( A) B C)
Lalgbre de Boole

Le principe dutilisation est le suivant : Construire la table de telle manire que nous passons dune variable son complmentaire lorsque nous changeons de ligne ou de colonne Placer dans le tableau, des croix qui correspondent aux variables apparaissant dans lexpression boolenne simplifier Mettre en vidence les croix adjacentes qui indiquent la prsence dun ou logique entre une variable et son complmentaire dans une partie de lexpression
Ecrire lexpression intermdiaire correspondant au groupement des croix : lexpression finale est un ou logique entre ces expressions intermdiaires
Lalgbre de Boole

Exemple avec 3 variables Nous considrons lexpression boolenne suivante : F = (A (!B) C) + (A B (!C)) + ((!A) B C). (A B (!C)) B C)
Nous construisons dabord une table de Karnaugh vide

Nous plaons lexpression.
AB C !C X
alors
les
A(!B) X
croix
correspondant
(!A)B X
(!A)(!B)
Nous constatons alors que F nest pas simplifiable car nous ne pouvons pas grouper les croix.
Lalgbre de Boole

Un autre exemple avec 3 variables Nous considrons lexpression boolenne suivante : (!C)) C) F = ((!A) B (!C)) + (A B (!C)) + ((!A) B C). ((!A)
AB C !C
X
A(!B)
(!A)(!B)
(!A)B X
X
Le groupe form par les croix bleue et rouge correspond lexpression (!A)B et le groupe form par les croix verte et rouge (le tableau tant circulaire) correspond lexpression B(!C). F est donc finalement gal (!A)B + B(!C).
Lalgbre de Boole

Un autre exemple avec 3 variables Vrification
Nous construisons la table de vrit afin de comparer les deux expressions : nous constatons que les deux colonnes sont identiques donc les expressions sont quivalentes.
A B C ((!A) B (!C)) + (A B (!C)) + ((!A) B C) (!A)B + B(!C)
0
0 0 0 1 1 1 1
0
0 1 1 0 0 1 1
0
1 0 1 0 1 0 1
0
0 1 1 0 0 1 0
0
0 1 1 0 0 1 0
Lalgbre de Boole

Exercice avec 4 variables Simplifier lexpression : F = AB(!C)(!D) + (!A)B(!C)D + (!A)BC(!D) + (!A)B(!C)(!D) + (!A)BCD
AB A(!B) (!A)(!B) (!A)B
CD
(!C)D (!C)(!D) C(!D)
Lalgbre de Boole

Exercice avec 4 variables Simplifier lexpression : F = AB(!C)(!D) + (!A)B(!C)D + (!A)BC(!D) + (!A)B(!C)(!D) + (!A)BCD
AB CD (!C)D (!C)(!D) C(!D) X A(!B) (!A)(!B) (!A)B X X X X
En groupant X, X, X et X, nous obtenons (!A)B et en groupant X et X, nous obtenons B(!C)(!D) Finalement, nous avons F = (!A)B + B(!C)(!D)
Lalgbre de Boole

Passage table de vrit vers table de Karnaugh Nous pouvons construire une table de vrit depuis une table de Karnaugh. Pour cela, il faut : numrer les diffrentes combinaisons entre les variables et leurs complmentaires dans la partie gauche
placer, dans la partie droite du tableau, des 1 correspondant au X du tableau (et des 0 pour signifier labsence de X)
Lalgbre de Boole

Passage table de vrit vers table de Karnaugh Exemple
AB CD C(!D) (!C)D (!C)(!D) X X X X A(!B) (!A)(!B) (!A)B A 0 0 0 0 0 0 0 0 1 B 0 0 0 0 1 1 1 1 0 C 0 0 1 1 0 0 1 1 0 D 0 1 0 1 0 1 0 1 0 Expression
1 1
0 0
1 1
0 0 0
1
1 1 1 1
0
0 0 1 1
0
1 1 0 0
1
0 1 0 1
0
0 0 0 0
1
1
1
1
1
1
0
1
0
0
La construction de portes logiques
Pause-rflexion sur cette 1re partie Avez-vous des questions ?
La construction des porte logiques
Plan de la partie
Voici les parties que nous allons aborder : Analogie lectrique.
La porte ET.
La porte OU. La porte NON.
Les autres portes.
Analogie lectrique
Transposition de la logique binaire Nous supposons que nous avons un circuit lectronique qui ne peut avoir que deux niveaux dintensit : 0 mA et 10 mA. Nous associons 0 (ou faux) 0 mA (pas de courant, ampoule teinte) ; 1 (ou vrai) 10 mA (du courant, ampoule allume).
Analogie lectrique
Le transistor vu comme un interrupteur tlcommand Nous assimilons le transistor, fonctionnant dans les modes blocage et saturation, un interrupteur. Nous associons 0 (ou faux) linterrupteur ouvert (le courant ne passe pas, le transistor est bloqu) ; 1 (ou vrai) linterrupteur ferm (le courant passe, le transistor est satur).
Analogie lectrique
Le transistor vu comme un interrupteur tlcommand Cette analogie est limite car elle ne permet pas de modliser correctement les transistors MOSFET. Nous avons vu quil existe de deux types, les N-MOS et les P-MOS, qui ont un fonctionnement inverse lun par rapport lautre.
Pour modliser le fonctionnement des P-MOS, nous allons utiliser des interrupteurs inverss . Nous associons donc :
0 (ou faux) linterrupteur ferm (le courant passe, le transistor est satur) ; 1 (ou vrai) linterrupteur ouvert (le courant ne passe pas, le transistor est bloqu).
Analogie lectrique
Le transistor vu comme un interrupteur tlcommand Nous rsumons cette analogie par le tableau de synthse ci-dessous.
Interrupteurs Valeur logique 0= 0=
Normaux 1=
0=
1=
1=
Inverss 1= 0=
La porte ET
Rappel de la table de vrit Loprateur ET est un oprateur binaire qui renvoie 1 (ou vrai) si et seulement si ses deux entres sont 1 ou (vrai).
A
0 0 1 1
B
0 1 0 1
AB
0 0 0 1
La porte ET
La table de vrit Si nous disposons de deux interrupteurs A et B, dune lampe tmoin et dune pile pour fournir le courant, la table de vrit prcdente peut tre transpose de la manire suivante.
Interrupteur A Interrupteur B
Lampe
0= 0=
1= 1=
0= 1=
0= 1=
0= 0=
0= 1=
La porte ET
Construction de la porte Comment relier ces deux interrupteurs, le gnrateur et la lampe tmoin afin dobtenir le rsultat dcrit prcdemment ?
La porte ET
Construction de la porte 00=0 Nous mettons linterrupteur A et linterrupteur B en srie (lun derrire lautre).
0 0 0
La porte ET
0 0 1
La porte ET
0 1 0
La porte ET
1 1 1
La porte ET
Symboles Nous constatons (selon le logiciel de construction de portes utilis) quil existe deux symboles pour reprsenter une porte ET.
&
La porte OU
Rappel de la table de vrit Loprateur OU est un oprateur binaire qui renvoie 1 (ou vrai) lorsquau moins lun de ses deux entres sont 1 ou (vrai).
A 0 0 1 1
B 0 1 0 1
A+B 0 1 1 1
La porte OU
La table de vrit Si nous disposons de deux interrupteurs A et B, dune lampe tmoin et dune pile pour fournir le courant, la table de vrit prcdente peut tre transpose de la manire suivante.
Lampe
0= 0=
1= 1=
0= 1=
0= 1=
0= 1=
1= 1=
La porte OU
Construction de la porte Comment relier ces deux interrupteurs, le gnrateur et la lampe tmoin afin dobtenir le rsultat dcrit prcdemment ?
La porte OU
Construction de la porte 0+0=0 Nous mettons linterrupteur A et linterrupteur B en parallle (lun ct de lautre).
Interrupteur A
0
Interrupteur B
0 0
La porte OU
Interrupteur A
0
Interrupteur B
1 1
La porte OU
Interrupteur A
1
Interrupteur B
1 0
La porte OU
Interrupteur A
1
Interrupteur B
1 1
La porte OU
Symboles Nous constate (selon le logiciel de construction de portes utilis) quil existe deux symboles pour reprsenter une porte OU.
>=1
La porte NON
Rappel de la table de vrit Loprateur NON est un oprateur unaire qui renvoie une valeur inverse de la valeur dentre.
A 0 1
/A 1 0
La porte NON
La table de vrit Nous ne disposons que dun seul interrupteur invers A, dune lampe tmoin et dune pile pour fournir le courant, la table de vrit prcdente peut tre transpose de la manire suivante.
Interrupteur A 0= 1=
Lampe 1= 0=
La porte NON
Construction de la porte /0 = 1 Nous utilisons simplement un interrupteur invers.
Interrupteur A
1 0
La porte NON
Construction de la porte /1 = 0 Nous utilisons simplement un interrupteur invers.
Interrupteur A
0 1
La porte NON
Symbole Nous constatons (selon le logiciel de construction de portes utilis) quil nexiste pas de symbole pour reprsenter la porte NON. Certains logiciels la reprsente laide dun triangle suivi dun rond pour dautres, il faudra utiliser les portes NONET et NON-OU en reliant les deux entres au mme signal.
Remarque : Nous dsignons souvent cette porte comme un inverseur (de signaux) car elle transforme le 0 en 1 et le 1 en 0.
Les autres portes

La porte NON-ET (NAND) Dun point de vue logique, il sagit dune porte ET suivie dune porte NON
A 0 0 1 1
B 0 1 0 1
sortie 1 1 1 0
&
Les autres portes

La porte NON-OU (NOR) Dun point de vue logique, il sagit dune porte OU suivie dune porte NON
A 0 0 1 1
B 0 1 0 1
sortie 1 0 0 0
>=1
Les autres portes

La porte XOR Cest la porte OU exclusif qui est forme par la combinaison de portes de bases selon la formule : A B = (A /B) + (/A B)
=1
A 0 0 1 1
B 0 1 0 1
sortie 0 1 1 0
Les autres portes

La porte NON-XOR Cest la porte XOR suivi dun inverseur
A 0 0 1 1
B 0 1 0 1
sortie 1 0 0 1
La construction de portes logiques
Pause-rflexion sur cette 2me partie Avez-vous des questions ?
Rsum du chapitre
Mise en pratique de lalgbre de Boole Table de Karnaugh
Prdicat
Algbre de Boole
Construction des portes logiques
Pour aller plus loin

Si vous voulez approfondir vos connaissances:
Publications
http://www.amazon.fr/exec/obidos/ASIN/2711748219 http://www.amazon.fr/exec/obidos/ASIN/2100046624

Chapitres de cours
Chapitre 3 du cours dAO : Linterconnexion des portes logiques dans les circuits lectroniques. Chapitre 4 du cours dAO : La construction des mmoires. Chapitre 5 du cours dAO : Le processeur et son environnement Chapitre 6 : Lassembleur

Sites web Partie 1 :
http://chimie.net.free.fr/nombres_quantiques_et_orbitales.htm
http://www.orbitals.com/orb/index.html
http://www.sciences.ch/htmlfr/chimie/chimiequantique01.php http://www2.cegep-st-laurent.qc.ca/depar/chimie/tp.html http://www.eudil.fr/eudil/bbsc/sc00a.htm http://www.webelements.com/webelements/scholar/ http://www.falstad.com/mathphysics.html#qm http://www.unifr.ch/physics/me/cours/methodes/node55.html

http://www.abcelectronique.com/
http://www.bedwani.ch/electro/ch12/index.htm
http://perso.orange.fr/f5zv/RADIO/RM/RM23/RM23D/RM23D06.html http://www.bibsciences.org/bibsup/optcoll/pub/page.php?vol=2&art=devos&cont=info http://hebergement.ac-poitiers.fr/l-cc-angouleme/coulomb-exosphy/applets/transist_fonct/transist_fonct.htm http://www.unifr.ch/physics/me/cours/methodes/node56.html http://perso.orange.fr/e-lektronik/LEKTRONIK/C4.htm

http://www.allaboutcircuits.com/vol_3/index.html
http://www.comelec.enst.fr/tpsp/eni/poly/enich4.html
http://etronics.free.fr/dossiers/num/num03/porteset.htm http://www.ptitrain.com/electronique/tekno/pages/51nonet_logique.htm

http://solutions.journaldunet.com/dossiers/pratique/fabricationprocesseur/1.shtml http://www.x86-secret.com/popups/articleswindow.php?id=64 http://www.microelectronique.univ-rennes1.fr/ http://jas.eng.buffalo.edu/education/fab/pn/diodeframe.html http://www.sfc.fr/Donnees/mine/si/texsi.htm#Silicium_pour_ http://fr.wikipedia.org/wiki/Silicium http://www.futura-sciences.com/comprendre/d/dossier567-1.php http://perso.orange.fr/f6crp/elec/index.htm
Flicitations
Vous avez suivi avec succs le chapitre n2 La construction des portes logiques
Fin

02 AO Construction Portes Logiques

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

02 AO Construction Portes Logiques

Uploaded by

Copyright:

Available Formats

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

Rappels sur les prdicats

Rappels sur les prdicats

Rappels sur les prdicats

Synthse des 4 oprateurs

Synthse des 4 oprateurs

Synthse des 4 oprateurs

A faux faux vrai vrai

B faux vrai faux vrai

AB faux vrai vrai vrai

A faux faux vrai vrai

B faux vrai faux vrai

AB faux faux faux vrai

Les tables de Karnaugh

Les tables de Karnaugh

Les tables de Karnaugh

Nous construisons dabord une table de Karnaugh vide

Les tables de Karnaugh

Les tables de Karnaugh

Les tables de Karnaugh

Les tables de Karnaugh

Les tables de Karnaugh

Les tables de Karnaugh

La construction de portes logiques

Pause-rflexion sur cette 1re partie Avez-vous des questions ?

La construction des portes logiques

La construction des portes logiques

La construction des porte logiques

Les autres portes.

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

Interrupteurs Valeur logique 0= 0=

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

La construction des portes logiques

Les autres portes

La construction des portes logiques

Les autres portes

La construction des portes logiques