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 pédagogique numérisé est la propriété exclusive de
l'UVT. Il est strictement interdit de la reproduire à des fins
commerciales. Seul le téléchargement ou impression pour un
usage personnel (1 copie par utilisateur) est permis.

1

TRABELSI Hichem

B Voici un applet Java pour vérifier la table de vérité de la porte ET - Porte OU (OR) Symboles logiques Table de vérité Symbole Américain Symbole Européen A B X A B >1 X A B X 0 0 0 0 1 1 1 0 1 1 1 1 Equation X = A+B Voici un applet Java pour vérifier la table de vérité de la porte OU 2 TRABELSI Hichem . - Porte ET (AND) Symboles logiques Table de vérité Symbole Américain Symbole Européen A B X A B & X A B X 0 0 0 0 1 0 1 0 0 1 1 1 Equation X = A. Nous terminons ce chapitre par la synthèse. En effet il existe des composants électroniques. Nous étudierons dans ce chapitre. appelés portes logiques. ainsi que leurs chronogrammes qui sont des graphes d’évolution indiquant les relations entre les signaux d’entrée et ceux de sortie en fonction du temps. à partir de portes logiques. OU et inverseur.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques PORTES LOGIQUES Objectif du chapitre Ce chapitre constitue une application pratique de l’algèbre de Boole développée dans le chapitre précédent. les différents types de portes logiques. de circuits logiques relatifs à un problème spécifique. leurs symboles standard utilisés. Portes logiques élémentaires Les portes logiques élémentaires sont des composants électroniques qui permettent de réaliser les opérateurs logiques : ET. qui permettent de réaliser toute fonction booléenne.

A B X Exemple de chronogramme d’une porte ET à deux entrées Ce chronogramme est un chronogramme idéal. A 0 0 0 0 1 1 1 1 Entrées B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Porte ET X=A.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 vérité des portes ET et OU à trois entrées Voici un applet Java pour vérifier la table de vérité des portes ET et OU à trois entrées - Chronogramme Un chronogramme est un diagramme montrant l’évolution des entrées et des sorties en fonction de temps. Le tableau suivant montre la table de vérité des portes ET et OU à trois entrées.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques - Porte Inverseuse (NOT) Symboles logiques Table de vérité Symbole Américain Symbole Européen A X A 1 X A X 0 1 1 0 Equation X = not(A) = A Voici un applet Java pour vérifier la table de vérité de la porte NOT Il existe des portes logiques ET et des portes OU à plus de deux entrées.B. un signal logique qui traverse un circuit numérique subit toujours un retard caractérisé par le temps de propagation. Voici par exemple ce à quoi pourrait ressembler un chronogramme de la porte ET. En effet. Voici un applet Java montrant le chronogramme de la porte ET à deux entrées. 3 TRABELSI Hichem . qui ne tient pas compte du retard de la sortie par rapport aux entrées.

il existe des portes.B Voici un applet Java pour vérifier la table de vérité de la porte NON ET. Les portes NON-ET et NON-OU sont qualifiées d’opérateurs complets. Vérifier vos résultats avec l’applet suivant. - Porte NON-ET (NAND) Symboles logiques Table de vérité Symbole Américain Symbole Européen A B X A B & X A B X 0 0 1 0 1 1 1 0 1 1 1 0 Equation X = A. appelées portes logiques complètes telles que les portes NON-ET et NON-OU. En déduire l’expression de X sous la forme de somme canonique.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques - Exploration :Réalisation d’un circuit logique On appelle circuit logique (ou circuit combinatoire) un ensemble de portes logiques reliées entre elles pour décrire une expression algébrique. - Porte NON-OU (NOR) Symboles logiques Table de vérité Symbole Américain Symbole Européen A B X A B >1 X A B X 0 0 1 0 1 0 1 0 0 1 1 0 Equation X = A+B Voici un applet Java pour vérifier la table de vérité de la porte NON-OU 4 TRABELSI Hichem . B et C. Dresser la table de vérité du circuit. car toute fonction logique peut être réalisée à partir d’une combinaison d’un seul type de ces portes. Soit le circuit logique suivant : A B X C • • • • Donner l’expression de X en fonction de A. Portes logiques complètes Outre que les portes logiques élémentaires.

soit NON-ET soit NON-OU.B a/ Utilisation de portes NON-ET : X = A. On peut effectuer autant de doubles inversions qu'il est nécessaire. A + B = A + B + A + B = A + B +  A + B    A B X Circuit logique avec des portes NON-OU 5 TRABELSI Hichem .Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques - Universalité des portes NON-ET. On dit qu’elles sont des portes complètes ou universelles.B + A.A.B + A. Exemple: En utilisant uniquement des portes NON-ET puis des portes NON-OU.A.B + A.B = A. puis le théorème de Morgan à l'expression de X de manière à retrouver l'expression appropriée.B = A. élaborer le circuit logique relatif à l'expression suivante : X = A.B + A. on doit appliquer une double inversion.B. Pour réaliser le circuit logique d'une fonction X quelconque à partir d'un seul type de portes.B = A.B A B X Circuit logique avec des portes NON-ET b/ Utilisation de portes NON-OU : X = A..B.B = A.B + A.B ( )( ) ( ) ( ) ( ) = A + B . NON-OU Les portes NON-ET et NON-OU sont utilisées pour générer n'importe quelle fonction logique.

B B NON. Vérifier vos résultats avec l’applet suivante.B B A OU A A+B B NON. TRABELSI Hichem .B B A.ET A B A+B B A A.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 vérifier l’équivalence des portes logiques avec des portes NON-ET - Exploration : Circuit logique à portes NON-ET uniquement Soit le circuit logique suivant : A B X C • • 6 Donner le circuit logique équivalent en utilisant que des portes NON-ET.B A.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques Le tableau ci-dessous représente les circuits équivalents de portes logiques réalisées à 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 A A A ET A A A A.

- Porte OU exclusif (XOR) Symboles logiques Table de vérité Symbole Américain Symbole Européen A B X A B =1 X A B X 0 0 0 0 1 1 1 0 1 1 1 0 Equation X = A⊕B = A.B + A.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques Autres portes logiques Deux autres circuits logiques interviennent souvent dans les systèmes numériques sont les portes OU-exclusif et NI-exclusif. . Généralité : Pour le cas d'une porte OU-exclusif à N variables on peut généraliser les résultats suivants : .X vaut 0 lorsqu’un nombre pair de variables prennent la valeur 1. • Vérifier vos résultats avec l’applet suivant • Montrer que la sortie X =1 si une seule des variables vaut 1 ou quand les trois variables d’entée valent 1.(A ⊕ B) ⊕ C = A ⊕ (B ⊕ C) (associativité) -A⊕A=0 -A⊕ A =1 -A⊕0=A -A⊕1= A - Exploration: Porte OU-exclusif à 3 entrées • Donner la table de vérité de la fonction X = (A ⊕ B) ⊕ C. 7 TRABELSI Hichem . La porte OU-exclusif met la sortie à 1 quand les signaux sur ses deux entrées sont différents.X vaut 1 lorsqu’un nombre impair de variables prennent la valeur 1.B Voici un applet Java pour vérifier la table de vérité de la porte XOR. Propriétés : La porte OU-exclusif vérifie les propriétés suivantes : -A⊕B=B⊕A (commutativité) .

Inverser toutes les entrées et la sortie du symbole standard. .B + A.B A+B B A B A A. A B A A A. .B A+B B A B A B A .B Voici un applet Java pour vérifier la table de vérité de la porte XNOR. Généralité : Pour le cas d'une porte NI-exclusif à N variables on peut généraliser les résultats suivants : . Ces règles découlent immédiatement de l’application du théorème de Morgan.X vaut 1 lorsqu’un nombre pair de variables prennent la valeur 1. B = A+B A Représentation synonyme des portes logiques 8 TRABELSI Hichem .X vaut 0 lorsqu’un nombre impair de variables prennent la valeur 1.Changer la porte ET par la porte OU et inversement. qui découlent des symboles standards en appliquant les deux règles suivantes : .Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques - Porte Ni exclusif (XNOR) Symboles logiques Table de vérité Symbole Américain Symbole Européen A X B A B =1 X A B X 0 0 1 0 1 0 1 0 0 1 1 1 Equation X = A⊕B = A. Le tableau ci-dessous représente les symboles synonymes de différentes portes logiques. B = A+B A B A B A A + B = A. Représentations synonymes des portes logiques On représente les opérateurs logiques par leurs symboles standards. La porte NI-exclusif met la sortie à 1 quand les signaux sur ses deux entrées sont identiques. D’autres symboles synonymes peuvent être utilisés.B A A + B = A.B A .

chacune d'elles pouvant être utilisée de façon individuelle. • A partir de cette expression simplifiée. le concepteur doit utiliser plusieurs portes logiques. Cette puce est enfermée dans un boîtier en plastique ou en céramique.Réponse : La table de vérité est la suivante : A 0 0 0 0 1 1 1 1 9 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 . • Simplifier cette expression en utilisant le diagramme de Karnaugh ou les théorèmes de l’algèbre de Boole. constitue le problème général de la synthèse. qui fait l’objet de ce paragraphe. commune. Cependant leur alimentation électrique. Un circuit intégré contient en général. par un assemblage de portes. les portes qui constituent ce circuit. plusieurs portes identiques et indépendantes. VCC 4B 4A 4Y 3B 3A 3Y 14 13 12 11 10 9 8 1 2 3 4 5 6 7 VCC 4B NC H G NC NC 1A 1B 1Y 2A 2B 2Y GND 14 13 12 11 10 9 8 1 2 3 4 5 6 7 A B C D E F GND Exemples de portes logiques en circuits intégrés Synthèse de circuits logiques Pour réaliser la fonction logique d’un système combinatoire. Ces circuits sont formés d'une puce sur laquelle ont été intégrées par divers procédés technologiques. Application Déterminer le circuit logique à trois entrées A B C de façon que la sortie X soit Haute quand au moins deux entrées sont à l’état Haut.Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques Portes logiques en circuits intégrés Les portes logiques sont commercialisées sous forme de circuits intégrés. La figure ci-dessous représente quelques exemples de portes logiques réalisées en circuits intégrés. requiert deux broches (VCC et la masse ′GND′). La synthèse d’un circuit logique relatif à un problème doit suivre les étapes suivantes : • Préparer la table de vérité relative à l’énoncé du problème. La réalisation de cette fonction. La simplification algébrique de la fonction de sortie entraîne une diminution du nombre des composants de l’assemblage final. • Déterminer la forme algébrique de l’expression logique de sortie. on peut construire le circuit logique. .

B .C + A .B + A.B A. B . B . C + A .B 0 0 0 1 1 1 0 1 C C On déduit l’expression simplifiée de X : X = A.C + B. C Cette expression peut être simplifiée à l’aide du diagramme de Karnaugh suivant: A .B A .B.C Le circuit électronique qui représente cette expression logique est donné par l’applet suivant 10 TRABELSI Hichem .Université Virtuelle de Tunis CIRCUITS LOGIQUES COMBINATOIRES _____________________________________________________________________________________________________________________________________________ Chap-III : Portes logiques Donc X = A. C + A .B A .