Dr. Essid Chaker CHAPITRE II : CHAPITRE II : Logique combinatoire Logique combinatoire 1 OBJECTIF: •Utiliser et Analyser des circuits combinatoires •Développer la Table de vérité d’un C L C •Utiliser le diagramme de karnaugh pour développer une expression de sortie. •Ecrire l’expression booléenne de la sortie d’un C L C Concevoir un C L C à partir d’une expression booléenne ou à partir d’une table de vérité donnée
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Dr. Essid Chaker
CHAPITRE II : CHAPITRE II :
Logique combinatoireLogique combinatoire
1
OBJECTIF:
•Utiliser et Analyser des circuits combinatoires
•Développer la Table de vérité d’un C L C
•Utiliser le diagramme de karnaugh pour développer
une expression de sortie.
•Ecrire l’expression booléenne de la sortie d’un C L C
Concevoir un C L C à partir d’une expression
booléenne ou à partir d’une table de vérité donnée
Dr. Essid Chaker
I. INTRODUCTION
2
Il existe deux grands types de fonctions logiques :
�Les fonctions logiques « combinatoires » résultent de l'analyse
combinatoire des variations des grandeurs d'entrées uniquement.
� On appelle système combinatoire tout système numérique dont
les sorties sont exclusivement définies à partir des variables
d’entrée.
� Les fonctions logiques « séquentielles » ou bascules, qui
résultent de l'association de plusieurs fonctions logiques
combinatoires et qui supposent l'existence d'une horloge (facteur
temps) : l’état de la sortie dépend, non seulement de l’état des
entrées mais aussi de l’état précédent de la sortie.
Dr. Essid Chaker
II. CIRCUIT LOGIQUE COMBINATOIRE DE BASE
3
�En algèbre de Boole, une donnée, qu'elle soit en entrée ou en
sortie, n'a que deux niveaux possibles.
�Selon les applications, ces deux niveaux peuvent porter des
noms différents : marche / arrêt, haut / bas, un (1) / zéro (0),
fermé, différence de potentiel / pas de différence.
�Dans le cas de circuits électroniques, les deux niveaux sont
représentés par deux niveaux de tension, « haut » et « bas ».
� Chaque type de circuit possède ses propres niveaux de
tension, pour s'assurer de la connectivité entre les entrées et
sorties des circuits.
� Habituellement, deux niveaux bien distincts (ne risquant pas
de se chevaucher) sont définis. Pour harmoniser la notation, ces
deux niveaux seront notés ici 1 et 0.
Dr. Essid Chaker
II. CIRCUIT LOGIQUE COMBINATOIRE DE BASE
4
Les portes peuvent être classées suivant leur nombre d'entrées :� « portes » sans entrée : VRAI, FAUX ; � portes à une entrée : NON (NOT) ; � portes à deux entrées : ET (AND), NON-ET (NAND), OU (OR), NON-OU (NOR), OU exclusif (XOR), NON-OU exclusif ou équivalence (XNOR);
À partir de trois entrées, le nombre de fonctions commence àsubir l'influence de l'explosion combinatoire. On note toutefois l'existence de : ET, OU, etc. à plus de deux entrées.
Dr. Essid Chaker
II. CIRCUIT LOGIQUE COMBINATOIRE DE BASE
5
�Il est possible de reconstituer les fonctions NON, ET et OU en utilisant uniquement soit la fonction NON-ET, soit la fonction NON-OU.
�On évoque cette caractéristique sous la notion d'universalité des opérateurs NON-OU et NON-ET .
Dr. Essid Chaker 6
Dr. Essid Chaker 7
Dr. Essid Chaker 8
Dr. Essid Chaker 9
Dr. Essid Chaker 10
Dr. Essid Chaker 11
Dr. Essid Chaker 12
Dr. Essid Chaker 13
Dr. Essid Chaker 14
Dr. Essid Chaker 15
Dr. Essid Chaker 16
Dr. Essid Chaker 17
Dr. Essid Chaker 18
Dr. Essid Chaker 19
Dr. Essid Chaker 20
Dr. Essid Chaker
1. Logique ET-OU
21
La figure 2.1 ci-dessous illustre un circuit ET-OU comprenant deux porte ET à 2 entrées et une porte OU. En général, un circuit ET-OU peut comporter un grand nombre de porte ET munie d’autant d’entrées que nécessaire.
Figure 2.1
A.B+C.D+E=Y
Dr. Essid Chaker
2. Logique ET-OU-NON
22
�Lorsque La sortie d’un circuit ET-OU est complémentée (inversée), nous obtenons un circuit ET-OU-NON. �Les expressions de sortie peuvent être mise en œuvre directement avec la logique ET-OU-NON. �L’exemple suivant illustre une expression de sortie et le développement de l’expression ET-OU-NON correspondante.
Dr. Essid Chaker
III. CONCEPTION DE CIRCUITS LOGIQUES COMBINATOIRES
23
Cette section présente des exemples illustrant la mise en œuvre de circuits logiques à partir d’une expression booléenne ou d’une table de vérité. Nous discutons également la minimisation de circuits logiques.
Dr. Essid Chaker
III. CONCEPTION DE CIRCUITS LOGIQUES COMBINATOIRES
1. D’une expression booléenne à un circuit logique
24
Examinons l’expression booléenne suivante :
Pour cette expression particulière, notez que les opérations ET forme les deux termes individuels AB et CDE doivent être exécutés avant leur mise en opération OU.Pour mettre en œuvre cette expression booléenne, il faut : une porte ET àdeux entrées pour créer le terme AB et une porte ET à trois entrées pour créer le terme CDE. Une porte OU à deux entrées est ensuite requise pour combiner les deux termes ET.
OU
ET
Dr. Essid Chaker
III. CONCEPTION DE CIRCUITS LOGIQUES COMBINATOIRES
2. D’une table de vérité à un circuit logique
25
Si vous procédez à partir d’une table de vérité, vous pouvez écrire l’expression d’une sortie et ensuite créer le circuit logique. Le tableau suivant illustre une fonction logique.
Entrées Sortie
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
L’expression booléennes de SDP obtenue à partir de la table de vérité en additionnant les termes de produits pour lesquels X=1 est :
Les portes logiques requises sont trois inverseurs, trois portes ET àtrois entrées et une porte OU àtrois entrées..
Dr. Essid Chaker
II. CIRCUITS LOGIQUES COMBINATOIRES DE BASES
3. Logique OU exclusif
26
Il se compose de deux portes ET, une porte OU et de deux inverseurs. Son expression booléenne à la sortie X est égale à :
Dresser le diagramme logique de la porte OU exclusif ?
Dr. Essid Chaker
II. CIRCUITS LOGIQUES COMBINATOIRES DE BASES
4. Logique NON OU exclusif
27
Comme vous le savez, le complément de la fonction OU exclusif est le NON- OU exclusif, obtenue de la façon suivante :
Dresser le diagramme logique de la porte NON-OU exclusif de deux manières différentes?