Tables de Karnaugh Table de vérité : Table de Karnaugh

Slides:



Advertisements
Présentations similaires
L’électronique numérique
Advertisements

Les formats Stage – Semaine 4.
Gains à l’échange sur les marchés
Les opérateurs combinatoires
Introduction à la minimisation logique
Les circuits séquentiels
Algèbre de Boole Définitions :
Architecture des Ordinateurs
Fonctions Booléennes.
Termes préfixés et N-uplets
La Logique Issus de l'algèbre de Bool (mathématicien Anglais ), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » =
Introduction à la logique
Système formel Nous avons introduit : signes de variables (x, y, z, …), de constantes (0, 1), d’opérations (+, ), de relations (=, ) Axiomes : ce sont.
Rectangle Rectangle Définition Construction Propriété 1 Règle
Tests et Validation du logiciel
Fonctions Booléennes primaires
Architecture de machines Eléments de logique
Nombre de chaînes de longueur r
ALGEBRE DE BOOLE Mohamed Yassine Haouam
3.1 Portes logiques et algèbre de Boole
Cours Systèmes logiques
Introduction à la logique
Commande séquentielle d’un moteur
MACHINE DE MOORE SYNCHRONE SIMPLIFIÉE Professeur à l'UHP / ESIAL
Logique Combinatoire Fonction OUI Fonction NON Fonction ET Fonction OU
Optimisation des Requêtes. Introduction Introduction.
Architecture et technologie des ordinateurs II
Garantir les résultats par
B.Shishedjiev - Modèle relationnel
Algèbre de Boole et les Boucles
Révisions Logique combinatoire
Le Langage Binaire.
Outils « bureautique » 1. Traitement de texte 2. Tableur.
LA CINETIQUE LOGIQUE Les gènes Hox. 1.Propriétés des gènes Hox 2.Réduction du modèle 3.Construction du modèle –Conventions –Modèle descriptif –Système.
Chapitre 7: Le théorème de Kleene
Fonction logique OUI a S 1 a S 1 a S S = a La sortie est toujours
Direction générale de la santé Mo VII-2-1 Des résultats évalués : vers un tableau de bord de la santé en France Principes de choix des objectifs nationaux.
Exemple : (fichier “ automobile ”)
Les circuits avec résistances ohmiques
Équations Logiques État Physique État Électrique État Logique L
SIMPLIFICATION DES EQUATIONS LOGIQUES
TP math-G-101.
31/01/06 14:01 Yannick Herve, Wilfried Uhring, Jihad Zallat 1 Électronique Numérique Chapitre 1 Algèbre binaire Écriture et simplification des fonctions.
Chapitre 3 :Algèbre de Boole
Algèbre de Boole Définition des variables et fonctions logiques
Chapitre 7 Calcul littéral.
Rappel - analyse et synthèse de fonctions combinatoires
Mathématique Expression algébrique Variable Coefficient
MATHÉMATIQUES DISCRÈTES Chapitre 1 (Section 5)
Algèbre de Boole Définition des variables et fonctions logiques
UE MAREP Cours 1 : Algèbre de Boole et entiers naturels
LES TABLEAUX DE KARNAUGH
Savoir ce qu’est un facteur.
Calcul mental Autres exercices.
Multiplexeurs A.Lebrun.
A. Lebrun. Théorème de Shannon Soit F une fonction logique de n variables xn F(x1,..,xi, xn)=xi.f(x1,…,1, xn)+xi.g (x1,…,0,,xn) F(x1,..,xi, xn)=(xi+g(x1,…,0,
L’électronique des ordinateurs Laurent JEANPIERRE IUT de CAEN – Campus 3.
1 Objectifs Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur, additionneur complet,……..). Apprendre comment.
F. Touchard Polytech Marseille IRM Cours Architecture Logique booléenne 1 Algèbre de Boole.
Algèbre de Boole.
Logique Combinatoire.
Introduction à la minimisation logique
Lois fondamentales de l'algèbre de Boole
Architecture de machines Eléments de logique
Fonctions Logiques & Algèbre de BOOLE
TD2 Logique combinatoire F. Touchard Architecture des ordinateurs TD.
Optimisation Logique Bruno Rouzeyre
Présenté par: Mr: KARKOUB Rida Mme: ERRAIH Izza
Transcription de la présentation:

Tables de Karnaugh Table de vérité : Table de Karnaugh qui simplifie en général la présentation d'un problème logique (mathématique, électronique, micro-électronique, fiabilité des systèmes) Table de Karnaugh est dans de nombreux cas un outil de travail facile à manipuler comporte donc autant de cases que de combinaisons possibles de variables qui la composent (2n) b a F 1 a \ b 1 āƃ āb ab

Exemple à 3 variables (1) La F.N.D est donc mais elle peut se simplifier algébriquement sous la forme    mais nous voyons que ceci peut encore se simplifier en    où nous voyons que les quatre cases adjacents sont là où b vaut partout 1.

Exemple à 3 variables (2) Une autre manière de simplifier : a \ bc 00 10 01 11 1

Tables de Karnaugh Choix des dispositions Une difficulté subsiste cependant avec cette technique : comment choisir la meilleure construction du tableau (choix des lettres en colonnes ou en ligne) ? => associer la règle de complémentation de l'algèbre de Boole avec le "code Gray" Définition: Dans le code de Gray, deux termes successifs ne diffèrent que par un seul bit. Les termes ne différant que par un seul bit sont appelés "adjacents". En utilisant le code Gray nous pouvons créer des tables de Karnaugh optimales

Règles de simplification (1) R1. Deux 1 sont juxtaposés dans le tableau : R2. Quand deux 1 sont aux extrémités du tableau : R3. Quand une rangée pleine fait disparaître les deux variables  BA dans ce cas :

Règles de simplification R4. Une colonne pleine fait disparaître deux variables DC dans ce cas : R5. Quatre cases font disparaître deux variables A et C dans ce cas : R6. La même case peut servir à deux réductions : /B/D + /DBA /B/D + /DA R7. La même case peut servir à deux réductions : /D/C/B + /D/CA