Vous êtes sur la page 1sur 67

La construction des portes logiques

Campus-Booster ID : 57682

www.supinfo.com
Copyright SUPINFO. All

rights reserved

La construction des portes logiques

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.

La construction des portes logiques

Plan du chapitre
Voici les parties que nous allons aborder :
Lalgbre de Boole.
La construction des portes logiques.

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

Rappels sur les prdicats


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

Rappels sur les prdicats


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

Synthse des 4 oprateurs


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

Synthse des 4 oprateurs


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

Analogie entre , , , et +, x,
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

Analogie entre , , , et +, x,
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

Analogie entre , , , et +, x,
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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

Les tables de Karnaugh


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

La construction des portes logiques

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.

La construction des portes logiques

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

La construction des portes logiques

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

La construction des portes logiques

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

La construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

La porte ET
Construction de la porte 00=0 Nous mettons linterrupteur A et linterrupteur B en srie (lun derrire lautre).
Interrupteur A Interrupteur B

0 0 0

La construction des portes logiques

La porte ET
Construction de la porte 01=0 Nous mettons linterrupteur A et linterrupteur B en srie (lun derrire lautre).
Interrupteur A Interrupteur B

0 0 1

La construction des portes logiques

La porte ET
Construction de la porte 10=0 Nous mettons linterrupteur A et linterrupteur B en srie (lun derrire lautre).
Interrupteur A Interrupteur B

0 1 0

La construction des portes logiques

La porte ET
Construction de la porte 11=1 Nous mettons linterrupteur A et linterrupteur B en srie (lun derrire lautre).
Interrupteur A Interrupteur B

1 1 1

La construction des portes logiques

La porte ET
Symboles Nous constatons (selon le logiciel de construction de portes utilis) quil existe deux symboles pour reprsenter une porte ET.
&

La construction des portes logiques

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 construction des portes logiques

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.

Interrupteur A Interrupteur B

Lampe

0= 0=
1= 1=

0= 1=
0= 1=

0= 1=
1= 1=

La construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

La porte OU
Construction de la porte 0+1=1 Nous mettons linterrupteur A et linterrupteur B en parallle (lun ct de lautre).
Interrupteur A

0
Interrupteur B

1 1

La construction des portes logiques

La porte OU
Construction de la porte 1+0=1 Nous mettons linterrupteur A et linterrupteur B en parallle (lun ct de lautre).
Interrupteur A

1
Interrupteur B

1 0

La construction des portes logiques

La porte OU
Construction de la porte 1+1=1 Nous mettons linterrupteur A et linterrupteur B en parallle (lun ct de lautre).
Interrupteur A

1
Interrupteur B

1 1

La construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

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 construction des portes logiques

La porte NON
Construction de la porte /0 = 1 Nous utilisons simplement un interrupteur invers.
Interrupteur A

1 0

La construction des portes logiques

La porte NON
Construction de la porte /1 = 0 Nous utilisons simplement un interrupteur invers.
Interrupteur A

0 1

La construction des portes logiques

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.

La construction des portes logiques

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

&

La construction des portes logiques

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

La construction des portes logiques

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

La construction des portes logiques

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 ?

La construction des portes logiques

Rsum du chapitre
Mise en pratique de lalgbre de Boole Table de Karnaugh

Prdicat

Algbre de Boole

Construction des portes logiques

La 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

La construction des portes logiques

Pour aller plus loin


Si vous voulez approfondir vos connaissances:
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

La construction des portes logiques

Pour aller plus loin


Si vous voulez approfondir vos connaissances:
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

La construction des portes logiques

Pour aller plus loin


Si vous voulez approfondir vos connaissances:
Sites web Partie 2 :
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

La construction des portes logiques

Pour aller plus loin


Si vous voulez approfondir vos connaissances:
Sites web Partie 3 :
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

La construction des portes logiques

Pour aller plus loin


Si vous voulez approfondir vos connaissances:
Sites web Partie 4 :
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

La construction des portes logiques

Fin