Logique (sciences de l'ingénieur)/Exercices/TD4

Travaux dirigés n°4
Image logo représentative de la faculté
Exercices no4
Leçon : Logique (sciences de l'ingénieur)

Exercices de niveau 11.

Exo préc. :Travaux dirigés n°3
Exo suiv. :Travaux dirigés n°5
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : Travaux dirigés n°4
Logique (sciences de l'ingénieur)/Exercices/TD4
 », n'a pu être restituée correctement ci-dessus.




Simplification par Karnaugh

modifier

Les tableaux de Karnaugh permettent d'obtenir les formes conjonctives simplifiées en regroupant des termes (représentés par des 0).

On peut avoir des regroupements de 2, 4, 8, 16…termes. Ce sont des puissances de 2. Pour obtenir la forme somme de produit simplifiée on regroupe les zéros du tableaux de Karnaugh pour obtenir /y. Puis on applique deux fois De Morgan :  

soit :

 

J'applique une première fois de Morgan :

 

puis une deuxième fois :

 

Sipour une raison quelconque une ou plusieurs combinaisons des entrées ne peut arriver, ce qui se passera en sortie n'a aucune importance pour ces combinaisons. On dit que l’on a des cas indéterminés. Ils sont traités comme dans le TD précédent.

Implantation d’une forme conjonctive

modifier

Une forme conjonctive, qu'elle soit simplifiée ou non, s'implante de manière naturelle en une structure OU-ET (les OU d’abord pour finir un ET). Cette forme OU-ET conduit directement, en utilisant De Morgan, à un schéma en OU-NON (NOR). Prenons comme exemple la forme simplifiée du tableau de Karnaugh précédent.

Pour obtenir un schéma en OU-NON (NOR) on part d’une forme conjonctive si possible simplifiée et on fait une schéma en trois couches OU/ET puis on transforme le ET final en OU-NON en faisant glisser les inverseurs de ses entrées. Le schéma obtenu est alors en trois couches mais utilise des portes à nombre d'entrées illimité. Si on limite le nombre d'entrées des OU-NON on ne limite alors plus le nombre de couches à trois. On peut partir d’un schéma trois couches et utiliser les équivalences. Elles sont tellement similaires aux équivalences du TD précédent qu’elles ne sont pas reproduites ici. De même pour les optimisations.

Exercice

modifier

Pour chacune des équations ci-dessous, trouver la forme disjonctive simplifiée, réaliser la synthèse trois couches avec des portes 0U-NON.

  avec 3 portes

  avec 4 portes

  avec 4 portes

  avec 5 portes

  avec 4 portes

  avec 7 portes