Carte de Karnaugh et Implémentation NAND/NOR
Transféré par
ScribdTranslationsCarte de Karnaugh et Implémentation NAND/NOR
Transféré par
ScribdTranslationsExpérience#3 Carte de Karnaugh, mise en œuvre NAND et NOR
Expérience n°3
Carte de Karnaugh
Implémentation NAND & NOR
3.1 Objectifs
1- Simplification de circuit avec la carte de Karnaugh.
2- Implémenter différentes fonctions booléennes en utilisant uniquement des portes NAND.
3- Implémenter différentes fonctions booléennes en utilisant uniquement des portes NOR.
3.2 Contexte
La carte de Karnaugh
L'algèbre booléenne peut être appliquée pour simplifier une expression booléenne, mais pour
des fonctions hautement complexes, trouver la meilleure expression est très difficile car :
La procédure de simplification est maladroite car elle manque de règles spécifiques pour
prédire la prochaine étape.
Il est également difficile de déterminer si l'expression la plus simple a été
réalisé.
Nous pouvons conclure la méthode de la carte de Karnaugh comme suit :
1- Cartographier la table de vérité dans une carte de Karnaugh.
2- Pour chaque 1, entourez le plus grand bloc qui comprend ce 1.
3- Écrivez le produit qui correspond à ce bloc.
4- Faites la somme de tous les produits.
Remarque :-
Si votre objectif est la forme minimale de somme de produits, vous allez couvrir
1s (comme les étapes précédentes).
Si votre objectif est la forme minimale de produit de sommes, vous couvrirez
0's.
Implantations NAND et NOR
Les circuits numériques sont plus souvent construits avec des portes NAND ou NOR.
que les portes AND et OR. Les portes NAND et NOR sont plus faciles à fabriquer avec
composants électroniques et sont les portes de base utilisées dans toutes les familles de logique numérique des CI.
Tant de règles et de procédures ont été élaborées pour la conversion de
Fonctions booléennes données en termes de AND, OR et NOT en équivalent NAND
et des diagrammes logiques NOR.
8
Expérience#3 Carte de Karnaugh, Mise en œuvre NAND et NOR
Implémentation I-NAND
La règle pour obtenir le diagramme logique NAND à partir d'une fonction booléenne a
deux façons :
A) Mise en œuvre à deux niveaux :
1- Simplifiez la fonction et exprimez-la sous forme de somme de produits.
2- Dessinez une porte NAND pour chaque terme du produit de la fonction qui a à
au moins deux littéraux. Les entrées de chaque porte NAND sont les littéraux de la
terme. Cela constitue un groupe de portes de premier niveau.
3- Dessinez une porte NAND unique (utilisant un AND-inverseur ou un graphique inverseur-OU)
symbole) au deuxième niveau, avec des entrées provenant des sorties de
portes de premier niveau.
4- Un terme avec un seul littéral nécessite un inverseur au premier niveau ou peut
être complété et appliqué comme une entrée au NAND de deuxième niveau
porte.
Mise en œuvre du NOR
La fonction NOR est le dual de la fonction NAND. Pour cette raison, la règle
pour obtenir le diagramme logique NOR d'une fonction booléenne, c'est semblable à la
Règle NAND sauf que l'expression simplifiée doit être sous la forme produit de sommes
et les termes pour les premières portes NOR sont les termes de somme.
Pour obtenir le produit simplifié de sommes à partir d'une carte, il est nécessaire de combiner
les 0 dans la carte et ensuite compléter la fonction.
A) Procédure d'implémentation NOR à deux niveaux
a) Simplifiez la fonction sous forme de produit de sommes
b) Pour les termes de somme avec 2 littéraux ou plus, utilisez la même entrée
c) Pour les termes de somme avec un seul littéral, inverser l'entrée
d) Dessinez NOR-NOR comme si c'était une implémentation OR-AND
PRELAB
Lisez attentivement les procédures et :
1. Faites la partie I (a), (b) et (c).
2. Faites la partie II (b).
3. Faites la partie III (b).
4. Faites la partie IV (a), (b) et (c).
Dessinez le raccordement du circuit à la fois dans le diagramme logique et le diagramme de broches. (faites-le clair)
autant que possible, même vous pouvez utiliser des couleurs).
3.4 Travaux de laboratoire
Équipements :
1- 74x00 portes NAND quad à 2 entrées.
2- 74x02 portes NOR quad avec 2 entrées.
9
Expérience#3 Carte de Karnaugh, Implémentation NAND et NOR
3- 74x04 inverseur hexadécimal.
4- 74x08 portes AND quadruples à 2 entrées.
5- 74x32 portes OR quadruples à 2 entrées.
Partie I : Carte de Karnaugh
Donnée la fonction f1(A,B,C) =∑(1,3, 4,5,7).
a) Dérivez la table de vérité pour f1.
b) Simplifiez f1 en utilisant la carte de Karnaugh.
c) Montrer dans un diagramme logique et un schéma les connexions du circuit de
la fonction simplifiée f1.
d) Connectez les circuits de la partie (c) et vérifiez la table de vérité de la partie (a).
Partie II Implémentation de la porte NAND
a) En utilisant les étapes de l'implémentation NAND à deux niveaux, implémentez le
fonction f1 dans la partie I en utilisant uniquement des portes NAND.
b) Montrez dans un diagramme logique et un schéma les connexions du circuit.
c) Connectez le circuit dans la partie (b) et dérivez le tableau de vérité expérimentalement et
montrez que c'est le même que celui de la partie I.
Partie III : Implémentation de la porte NOR
a) En utilisant les étapes de l'implémentation NAND à deux niveaux, implémentez le
fonction f1 dans la partie I utilisant uniquement des portes NOR.
b) Montrez dans un diagramme logique et un schéma les connexions du circuit.
c) Connectez le circuit de la partie (b) et dérivez la table de vérité expérimentalement et
montrez que c'est le même que celui de la partie I.
Partie IV : Conception de circuit
Un réseau de commutation a deux entrées de contrôle (C1, C2), deux entrées de données.
(X1,X2), et une sortie Z.
C1
Si C1 = C2 = 0, la sortie est Z = 0.
C2 Z
Si C1 = C2 = 1, la sortie est Z = 1.
X1
Si C1 = 1 et C2 = 0, la sortie est Z = X1.
Si C1 = 0 et C2 = 1, la sortie est Z = X2. X2
a) Dérivez une table de vérité pour Z.
b) Utilisez une carte de Karnaugh pour trouver un réseau minimum de portes AND-OR à réaliser
Z.
c) Dessinez dans un diagramme logique et un schéma électrique les connexions du circuit Z.
d) Connectez le circuit de la partie (c) et vérifiez la table de vérité.
10
Expérience n°3 Carte de Karnaugh, mise en œuvre NAND et NOR
Exercices :
1. Utilisez une carte de Karnaugh pour trouver la forme minimale (SOP) et (POS) pour le
expression
F(A,B,C,D) = AB' + AB'C'D + CD + BC'D + ABCD
Implétez ensuite la fonction uniquement avec des portes NAND.
2. Utilisez une carte de Karnaugh pour trouver la forme minimale (SOP) et (POS) pour le
expression
F(A,B,C,D) = A'B(C'D' + C'D) + AB(C'D' + C'D) + AB'C'D
Implémentez ensuite la fonction uniquement avec des portes NOR.
11