You are on page 1of 10

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES


Chap-III: Portes logiques

CIRCUITS LOGIQUES
COMBINATOIRES
Portes logiques

TRABELSI Hichem

Attention !
Ce produit pdagogique numris est la proprit exclusive de
l'UVT. Il est strictement interdit de la reproduire des fins
commerciales. Seul le tlchargement ou impression pour un
usage personnel (1 copie par utilisateur) est permis.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

PORTES LOGIQUES

Objectif du chapitre
Ce chapitre constitue une application pratique de lalgbre de Boole dveloppe dans le chapitre
prcdent. En effet il existe des composants lectroniques, appels portes logiques, qui
permettent de raliser toute fonction boolenne. Nous tudierons dans ce chapitre, les diffrents
types de portes logiques, leurs symboles standard utiliss, ainsi que leurs chronogrammes qui
sont des graphes dvolution indiquant les relations entre les signaux dentre et ceux de sortie
en fonction du temps. Nous terminons ce chapitre par la synthse, partir de portes logiques, de
circuits logiques relatifs un problme spcifique.

Portes logiques lmentaires


Les portes logiques lmentaires sont des composants lectroniques qui permettent de raliser
les oprateurs logiques : ET, OU et inverseur.
-

Porte ET (AND)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen


A
B

A
B

&

Equation
X = A.B

Voici un applet Java pour vrifier la table de vrit de la porte ET


-

Porte OU (OR)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen

A
B

A
B

>1

Equation
X = A+B

Voici un applet Java pour vrifier la table de vrit de la porte OU

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Porte Inverseuse (NOT)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen


A

Equation
X = not(A) = A

Voici un applet Java pour vrifier la table de vrit de la porte NOT


Il existe des portes logiques ET et des portes OU plus de deux entres. Le tableau suivant
montre la table de vrit des portes ET et OU trois entres.

A
0
0
0
0
1
1
1
1

Entres
B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Porte ET
X=A.B.C
0
0
0
0
0
0
0
1

Porte OU
X=A+B+C
0
1
1
1
1
1
1
1

Table de vrit des portes ET et OU trois entres


Voici un applet Java pour vrifier la table de vrit des portes ET et OU trois entres
-

Chronogramme

Un chronogramme est un diagramme montrant lvolution des entres et des sorties en fonction
de temps. Voici par exemple ce quoi pourrait ressembler un chronogramme de la porte ET.

A
B
X
Exemple de chronogramme dune porte ET deux entres

Ce chronogramme est un chronogramme idal, qui ne tient pas compte du retard de la sortie par
rapport aux entres. En effet, un signal logique qui traverse un circuit numrique subit toujours
un retard caractris par le temps de propagation.
Voici un applet Java montrant le chronogramme de la porte ET deux entres.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Exploration :Ralisation dun circuit logique

On appelle circuit logique (ou circuit combinatoire) un ensemble de portes logiques relies
entre elles pour dcrire une expression algbrique.

Soit le circuit logique suivant :


A
B

Donner lexpression de X en fonction de A, B et C.


Dresser la table de vrit du circuit.
Vrifier vos rsultats avec lapplet suivant.
En dduire lexpression de X sous la forme de somme canonique.

Portes logiques compltes


Outre que les portes logiques lmentaires, il existe des portes, appeles portes logiques
compltes telles que les portes NON-ET et NON-OU.
Les portes NON-ET et NON-OU sont qualifies doprateurs complets, car toute fonction
logique peut tre ralise partir dune combinaison dun seul type de ces portes.
-

Porte NON-ET (NAND)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen


A
B

A
B

&

Equation
X = A.B

Voici un applet Java pour vrifier la table de vrit de la porte NON ET.
-

Porte NON-OU (NOR)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen


A
B

A
B

>1

Equation
X = A+B

Voici un applet Java pour vrifier la table de vrit de la porte NON-OU

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Universalit des portes NON-ET, NON-OU

Les portes NON-ET et NON-OU sont utilises pour gnrer n'importe quelle fonction logique.
On dit quelles sont des portes compltes ou universelles.
Pour raliser le circuit logique d'une fonction X quelconque partir d'un seul type de portes, soit
NON-ET soit NON-OU, on doit appliquer une double inversion, puis le thorme de Morgan
l'expression de X de manire retrouver l'expression approprie. On peut effectuer autant de
doubles inversions qu'il est ncessaire.
Exemple:
En utilisant uniquement des portes NON-ET puis des portes NON-OU, laborer le circuit
logique relatif l'expression suivante :
X = A.B + A.B
a/ Utilisation de portes NON-ET :
X = A..B + A.B = A.B + A.B = A.B.A.B

A
B
X

Circuit logique avec des portes NON-ET


b/ Utilisation de portes NON-OU :
X = A.B + A.B = A.B + A.B = A.B.A.B

)(

) (

) (

) (

= A + B . A + B = A + B + A + B = A + B + A + B

A
B
X

Circuit logique avec des portes NON-OU

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Le tableau ci-dessous reprsente les circuits quivalents de portes logiques ralises partir de
portes NON-ET ou de portes NON-OU
CIRCUITS EQUIVALENTS AVEC DES
PORTES NON-ET

PORTES

CIRCUITS EQUIVALENTS AVEC DES


PORTES NON-OU

INVERSEUR

ET

A.B

A.B
B

OU

A+B
B
NON- ET

A
B

A+B

A
A.B

A.B
B

NON- OU

A
A+B
B

A
B

A+B

Equivalences de portes logiques partir de portes


NON-ET ou de portes NON-OU
Voici un applet Java pour vrifier lquivalence des portes logiques avec des portes NON-ET
-

Exploration : Circuit logique portes NON-ET uniquement

Soit le circuit logique suivant :


A
B

Donner le circuit logique quivalent en utilisant que des portes NON-ET.


Vrifier vos rsultats avec lapplet suivante.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Autres portes logiques


Deux autres circuits logiques interviennent souvent dans les systmes numriques sont les
portes OU-exclusif et NI-exclusif.
-

Porte OU exclusif (XOR)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen

A
B

A
B

=1

Equation
X = AB
= A.B + A.B

Voici un applet Java pour vrifier la table de vrit de la porte XOR.


La porte OU-exclusif met la sortie 1 quand les signaux sur ses deux entres sont diffrents.
Proprits :
La porte OU-exclusif vrifie les proprits suivantes :
-AB=BA

(commutativit)

- (A B) C = A (B C) (associativit)
-AA=0
-A A =1
-A0=A
-A1= A

Exploration: Porte OU-exclusif 3 entres

Donner la table de vrit de la fonction X = (A B) C.


Vrifier vos rsultats avec lapplet suivant
Montrer que la sortie X =1 si une seule des variables vaut 1 ou quand les trois
variables dente valent 1.
Gnralit : Pour le cas d'une porte OU-exclusif N variables on peut gnraliser les
rsultats suivants :
- X vaut 1 lorsquun nombre impair de variables prennent la valeur 1.
- X vaut 0 lorsquun nombre pair de variables prennent la valeur 1.

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Porte Ni exclusif (XNOR)

Symboles logiques

Table de vrit

Symbole Amricain Symbole Europen


A

A
B

=1

Equation

X = AB
= A.B + A.B

Voici un applet Java pour vrifier la table de vrit de la porte XNOR.


La porte NI-exclusif met la sortie 1 quand les signaux sur ses deux entres sont identiques.
Gnralit : Pour le cas d'une porte NI-exclusif N variables on peut gnraliser les
rsultats suivants :
- X vaut 1 lorsquun nombre pair de variables prennent la valeur 1.
- X vaut 0 lorsquun nombre impair de variables prennent la valeur 1.

Reprsentations synonymes des portes logiques


On reprsente les oprateurs logiques par leurs symboles standards. Dautres symboles
synonymes peuvent tre utiliss, qui dcoulent des symboles standards en appliquant les deux
rgles suivantes :
- Inverser toutes les entres et la sortie du symbole standard.
- Changer la porte ET par la porte OU et inversement.
Ces rgles dcoulent immdiatement de lapplication du thorme de Morgan.
Le tableau ci-dessous reprsente les symboles synonymes de diffrentes portes logiques.

A
B

A
A.B

A+B

A
B

A.B

A+B

A
B

A . B = A+B

A
B

A
B

A + B = A.B

A + B = A.B

A . B = A+B

Reprsentation synonyme des portes logiques

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Portes logiques en circuits intgrs


Les portes logiques sont commercialises sous forme de circuits intgrs. Ces circuits sont
forms d'une puce sur laquelle ont t intgres par divers procds technologiques, les portes
qui constituent ce circuit. Cette puce est enferme dans un botier en plastique ou en cramique.
Un circuit intgr contient en gnral, plusieurs portes identiques et indpendantes, chacune
d'elles pouvant tre utilise de faon individuelle. Cependant leur alimentation lectrique,
commune, requiert deux broches (VCC et la masse GND).
La figure ci-dessous reprsente quelques exemples de portes logiques ralises en circuits
intgrs.
VCC 4B 4A 4Y 3B 3A 3Y
14

13

12

11

10

VCC 4B NC H G NC NC

1A 1B 1Y 2A 2B 2Y GND

14

13

12

11

10

A B C D E F GND

Exemples de portes logiques en circuits intgrs

Synthse de circuits logiques


Pour raliser la fonction logique dun systme combinatoire, le concepteur doit utiliser plusieurs
portes logiques. La ralisation de cette fonction, par un assemblage de portes, constitue le
problme gnral de la synthse, qui fait lobjet de ce paragraphe.
La synthse dun circuit logique relatif un problme doit suivre les tapes suivantes :
Prparer la table de vrit relative lnonc du problme.
Dterminer la forme algbrique de lexpression logique de sortie.
Simplifier cette expression en utilisant le diagramme de Karnaugh ou les thormes de
lalgbre de Boole. La simplification algbrique de la fonction de sortie entrane une
diminution du nombre des composants de lassemblage final.
A partir de cette expression simplifie, on peut construire le circuit logique.
Application
Dterminer le circuit logique trois entres A B C de faon que la sortie X soit Haute quand au
moins deux entres sont ltat Haut.
- Rponse : La table de vrit est la suivante :
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

X
0
0
0
1
0
1
1
1

TRABELSI Hichem

Universit Virtuelle de Tunis

CIRCUITS LOGIQUES COMBINATOIRES

_____________________________________________________________________________________________________________________________________________

Chap-III : Portes logiques

Donc X = A. B . C + A .B. C + A . B .C + A . B . C
Cette expression peut tre simplifie laide du diagramme de Karnaugh suivant:
A .B

A .B

A.B

A .B

0
0

0
1

1
1

0
1

On dduit lexpression simplifie de X :


X = A.B + A.C + B.C
Le circuit lectronique qui reprsente cette expression logique est donn par lapplet suivant

10

TRABELSI Hichem