CIRCUITS LOGIQUES COMBINATOIRES

Transcription

1 CIRCUITS LOGIQUES COMINTOIRES Chap-III: Portes logiques CIRCUITS LOGIQUES COMINTOIRES Portes logiques TRELSI Hichem ttention! 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 TRELSI Hichem

2 CIRCUITS LOGIQUES COMINTOIRES PORTES LOGIQUES Objectif du chapitre Ce chapitre constitue une application pratique de l algèbre de oole développée dans le chapitre précédent. En effet il existe des composants électroniques, appelés portes logiques, qui permettent de réaliser toute fonction booléenne. Nous étudierons dans ce chapitre, les différents types de portes logiques, leurs symboles standard utilisés, 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. Nous terminons ce chapitre par la synthèse, à partir de portes logiques, de circuits logiques relatifs à un problème spécifique. Portes logiques élémentaires Les portes logiques élémentaires sont des composants électroniques qui permettent de réaliser les opérateurs logiques : ET, OU et inverseur. - Porte ET (ND) Symbole méricain Symbole Européen & =. Voici un applet Java pour vérifier la table de vérité de la porte ET - Porte OU (OR) Symbole méricain Symbole Européen > = + Voici un applet Java pour vérifier la table de vérité de la porte OU 2 TRELSI Hichem

3 CIRCUITS LOGIQUES COMINTOIRES - Porte Inverseuse (NOT) Symbole méricain Symbole Européen 0 1 = not() = 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. Le tableau suivant montre la table de vérité des portes ET et OU à trois entrées. Entrées Porte ET Porte OU C =..C =++C 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. Voici par exemple ce à quoi pourrait ressembler un chronogramme de la porte ET. Exemple de chronogramme d une porte ET à deux entrées Ce chronogramme est un chronogramme idéal, qui ne tient pas compte du retard de la sortie par rapport aux entrées. En effet, un signal logique qui traverse un circuit numérique subit toujours un retard caractérisé par le temps de propagation. Voici un applet Java montrant le chronogramme de la porte ET à deux entrées. 3 TRELSI Hichem

4 CIRCUITS LOGIQUES COMINTOIRES - 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. Soit le circuit logique suivant : Donner l expression de en fonction de, et C. Dresser la table de vérité du circuit. Vérifier vos résultats avec l applet suivant. En déduire l expression de sous la forme de somme canonique. Portes logiques complètes Outre que les portes logiques élémentaires, il existe des portes, appelées portes logiques complètes telles que les portes NON-ET et NON-OU. Les portes NON-ET et NON-OU sont qualifiées d opérateurs complets, car toute fonction logique peut être réalisée à partir d une combinaison d un seul type de ces portes. - Porte NON-ET (NND) Symbole méricain Symbole Européen Voici un applet Java pour vérifier la table de vérité de la porte NON ET. - Porte NON-OU (NOR) =. Symbole méricain Symbole Européen C Voici un applet Java pour vérifier la table de vérité de la porte NON-OU & >1 = + 4 TRELSI Hichem

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

6 CIRCUITS LOGIQUES COMINTOIRES 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 PORTES CIRCUITS EQUIVLENTS VEC DES PORTES NON-ET CIRCUITS EQUIVLENTS VEC DES PORTES NON-OU INVERSEUR ET.. OU + + NON- ET.. NON- OU + + 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 : C Donner le circuit logique équivalent en utilisant que des portes NON-ET. Vérifier vos résultats avec l applet suivante. 6 TRELSI Hichem

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

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

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

10 CIRCUITS LOGIQUES COMINTOIRES Donc =.. C +.. C +.. C +.. C Cette expression peut être simplifiée à l aide du diagramme de Karnaugh suivant:.... C C On déduit l expression simplifiée de : =. +.C +.C Le circuit électronique qui représente cette expression logique est donné par l applet suivant 10 TRELSI Hichem