[PDF] [PDF] Logique 03 Karnaugh - De Morg

[PDF] Tableau de KARNAUGH : exercices corrigés - Electroussafi

Il ne reste que le produit des variables, qui gardent la même valeur Dans un groupement de deux termes on élimine donc la variable qui change d'état et on

[PDF] Simplification des fonctions logique à laide des tableaux de

parlante que la table de vérité et permet la simplification des fonctions Construction du tableau de karnaugh avec le marquage des « 1 » VI) Exercices

[PDF] CORRIGÉ - Robert cireddu

Exercices sur les tableaux de karnaugh-corrige doc ✍ CORRIGÉ D'après les tableaux de KARNAUGH ci-dessous, faire les regroupements et rechercher les 

[PDF] Corrigé des exercices

Si on préfère une conjonction, on a F ≡ ab + ac, donc F ≡ (a + b)(a + c) £ ¢ ¡ Exercice 5 Les tableaux de Karnaugh des formules F et G sont les suivants :

[PDF] Logique 03 Karnaugh - De Morg

Le tableau de Karnaugh n'est qu'une table de vérité mais présentée d'une autre manière : la solution de cet exercice à la page 19 vous venez de _ reprendre les expressions suivantes du chapitre précédent et simplifier-les par Karnaugh

[PDF] Exercices de logique combinatoire Méthode de Karnaugh

Donner la table de vérité liant V, C, R, A à Cv, Cc, Cr et Ca 2 2 Simplifier ces fonctions à l'aide de tableaux de Karnaugh 2 3 Dessiner le schéma structurel en  

[PDF] TD n 4 Alg`ebre de Boole, Tableaux de Karnaugh - Département

Exercice 4 - Soient deux fonctions booléennes E et F de trois variables dont les tables de vérité sont données Exprimez E et F en fonction de X,Y,Z et simplifiez 

[PDF] Recueil dexercices sur les propriétés des variables et fonctions

Mettre les fonctions de l'exercice précédent sous la seconde forme canonique Utiliser les zéros du tableau de Karnaugh et donner le résultat sous forme Solution 1 : Deux fonctions logiques sont identiques si et seulement si leurs tables 

[PDF] FONCTIONS LOGIQUES COMBINATOIRES - Iset Nabeul

TD N°3: Synthèse Simplification par Tableau de Karnaugh accompagner le travail personnel de l'étudiant avec l'aide précieuse de Exercice 1: 1) Ecrire les nombres précédents de l'exercice 3 en base 2 2) Ecrire cette solution ?

[PDF] exercice tableau de variation d'une fonction seconde

[PDF] exercice taux d'accroissement 1ere es

[PDF] exercice taux de variation coefficient multiplicateur

[PDF] exercice technique bancaire

[PDF] exercice technique bancaire pdf

[PDF] exercice technique de vente ofppt

[PDF] exercice test statistique corrigé

[PDF] exercice texte descriptif secondaire 1

[PDF] exercice thales 3ème

[PDF] exercice thème anglais corrigé

[PDF] exercice théorème de pythagore 3ème avec correction

[PDF] exercice théorème de pythagore 3ème pdf

[PDF] exercice théorème de pythagore avec correction

[PDF] exercice theoreme pythagore avec corrigé

[PDF] exercice thermodynamique avec correction

Karnaugh - De Morgan

Page 1

Tableau de Karnaugh à 2 variablesI TABLEAU DE KARNAUGH _Reprenons une expression vue au chapitre précédent on avait Q = a b + b + a Cette expression se simplifiait e = a + b mais la démonstration n'était pas évidente. _ La méthode par tableau de Karnaugh va nous permettre d'utliser une méthode systématique. Le tableau de Karnaugh n'est qu'une table de vérité mais présentée d'une autre manière : - il y a autant de cases dans un tableau de karnaugh qu'il y a de combinaisons soit

2 cases ( n étant le nombre de variables).

- en passant d'une case contigüe à une autre, c'est-à-dire en changeant de ligne ou de colonne, on ne change qu'une variable à la fois. Achaque ligne d'une table de vérité correspond une case du tableau de Karnaugh. Le trait en face d'une ligne ou d'une colonne signifie que la variable vaut 1 dans cette ligne ou dans cette colonne.a b n

Table de vérité Tableau de Karnaugh

1) TABLEAU DE KARNAUGHA2 VARIABLES

a b 0 0 0 1 1 0

1 1a a

b b TD 3 _Reprenons notre expression Q = a b + b + a _ on peut en établir la table de vérité et reporter celle-ci dans le tableau de Karnaugh ( en s'aidant de la page précédente ). _ on peut aussi remplir directement le tableau de Karnaugh à partir de l'équation, chaque case du tableau représentant une combinaison " a b ". _ l'équation la plus simple sera obtenue en faisant la somme des équations des groupements de 1 tout en observant les règles suivantes : * un groupement est constitué de"1" rassemblés par puissance de 2 et occupant des cases contigües * chaque "1" doit être pris dans un groupement au moins * les groupements peuvent se recouper * l'équation du groupement est obtenue en éliminant les variables qui changent d'état pour ne garder que celles qui ne changent pas. _ reprenons notre exemple

équation du groupement : a

équation du groupement : ba b

Q = a + b

Page 2

Karnaugh - De Morgan

Tableau de Karnaugh à 2 variables

Q a 0 1 b 1 1 Q a 0 1 b 1 1 Q a 0 1 b 1 1 Q a a b a b a b ba b a b a ba b TD 3 a b L 0 0 0 0 1 1 1 0 1 1 1 1

Page 3

Karnaugh - De Morgan

Exercice n° 1 et n° 2

exercice n° 1 : _ lire les tableaux suivants en donnant pour chacun d'eux les valeurs des fonctions logiques simplifiées. _ pour D : trouver un autre groupement ? donner son équation . Conclusion ? la solution de cet exercice à la page 19 vous venez de la page 19

la solution de cet exercice à la page 19exercice n° 2 :_ reprendre les expressions suivantes du chapitre précédent et simplifier-les par Karnaugh

R = a + a . b

S = a + . b

T = a . (a + b)

_ comparer avec ce que l'on avait obtenu ..a A a 1 1 b 0 0B a 1 0 b 1 0 C a 1 1 b 1 0D a 1 1 b 1 1 TD 3

Page 4

Karnaugh - De Morgan

Tableau de karnaugh à 3 variables

vous venez de la page 19

2) TABLEAU DE KARNAUGHA3 VARIABLESremarque : _ Dans un tableau de Karnaugh à 2 variables : Il y a 2 soit 4 cases

- 1 case est définie par la combinaison de 2 variables - 2 cases sont définies par la combinaison de 1 variable - 4 cases sont définies par la combinaison de 0 variable _ Pour chaque variable, le choix de 0 ou de 1 représente la moitié des cas _ Le tableau comprendra 2 cases soit 8 cases _ le tableau à 2 variables est doublé : - une fois pour c = 0 - une fois pour c = 12 3 a 1 0 b 1 0

L = aa

0 1 b 0 1 L = a a 0 0 b 1 1

L = ba

1 1 b 0 0 L = b a a b c = 1c = 0 TD 3

Page 5

Karnaugh - De Morgan

Tableau de Karnaugh à 3 variables

_ Là encore, 0 ou 1 pour une variable correspond à la moitié des cas : _ les deux parties de la région = 1 doivent se considérer comme jointivesATTENTIONa remarque : exercice n° 3 :_ Dans un tableau à 3 variables: il y a 2 cases soit 8 cases - 1 case est définie par la combinaison de 3 variables - 2 cases sont définies par la combinaison de 2 variables - 4 cases sont définies par la combinaison de 1 variable - 8 cases sont définies par la combinaison de 0 variable _ numéroter les 8 lignes de la table de vérité c, b, a et reporter ces numéros dans les 8 cases correspondantes du tableau.3 la solution de cet exercice à la page 20 b c a = 1 a b c a = 0 a b c b = 1 a b c b = 0 a b c c = 1 a b c c = 0 a TD 3

Page 6

Karnaugh - De Morgan

Exercices n° 4 et n° 5

vous venez de la page 20 la solution de cet exercice à la page 20 vous venez de la page 20exercice n° 4 : exercice n° 5 :_ représenter par des tableaux les équations suivantes :

A= a . b . c D = a . b

B = a . . c E = a . b + . . c

C = . b . F = + .

_ lire l'équation représentée dans les tableaux suivants :b a b a c a b c G

0 0 1 1

b

0 0 1 1

caK

1 0 0 1

b

0 0 0 0

ca H

0 0 1 0

b

0 0 1 0

caL

1 1 0 0

b

0 0 1 0

ca I

0 0 1 1

b

0 0 0 0

caM

1 1 0 0

b

0 1 1 0

ca TD 3

Page 7

Karnaugh - De Morgan

Exercices n° 6 - Tableau à 4 variables

la solution de cet exercice à la page 21 vous venez de la page 22 la solution de cet exercice à la page 23 vous venez de la page 24

3) TABLEAU DE KARNAUGHA4 VARIABLESexercice n° 6 : _ représenter par des tableaux de Karnaugh les tables de vérité :

_on peut : - reporter ligne par ligne - reporter les cas 1 compléter par des 0 - reporter les cas 0 d'abord s'ils sont moins nombreux et compléter par des 1. _ la aussi, on doublele nombre de cas par rapport à celui à

3 variables.

J

0 0 0 0

b

0 1 0 0

caN

1 1 1 0

b

0 1 1 0

ca a b c G H I J K

0 0 0 1 0 1 0 1

0 0 1 0 0 1 1 1

0 1 0 0 1 1 0 0

0 1 1 1 0 0 0 1

1 0 0 1 0 0 0 1

1 0 1 0 0 0 1 0

1 1 0 0 0 1 0 1

1 1 1 1 1 1 0 0

b ca d=1 d=0 TD 3

Page 8

Karnaugh - De Morgan

Tableau de karnaugh à 4 variables

_ les mêmes remarques pour les tableaux précédents peuvent s'appliquer au tableau à 4 variables. _ les parties hachurées doivent être considérées comme jointives. remarque : Important :_ Dans un tableau à 4 variables: il y a 2 cases soit 16 cases - 1 case est définie par la combinaison de 4 variables - 2 cases sont définies par la combinaison de 3 variables - 4 cases sont définies par la combinaison de 2 variables - 8 cases sont définies par la combinaison de 1 variable - 16 cases sont définies par la combinaison de 0 variable _ les appellations et l'ordre a, b, c, sont arbitraires. Seule compte la disposition des différentes variables.4 a = 0a = 0 b ca = 1 d b=0 b=1 b=0 TD 3

Page 9

Exercice n° 7Karnaugh - De Morgan

Voici maintenant un exercice

_ écrire l'équation correspondant à chacun des tableaux : exercice n° 7 : _ rechercher les groupements de 2, 4, 8 cases, les plus larges possibles. la solution de cet exercice à la page 24 A

0 0 1 1

b

0 1 1 1

0 1 1 1

0 0 1 1c

a dB

0 0 0 0

y

1 1 0 0

1 1 0 0

1 1 0 0z

w xquotesdbs_dbs19.pdfusesText_25