Nous voyons qu'il s'agit de l'intersection des lignes et colonnes correspondant aux lettres v ET g. L'équation des boîtes absentes devient donc B = v g. En français: "Il manque les boîtes ovales et petites", ce qui est exact. Profitons pour observer une règle générale à tous les groupements: Si on groupe la moitié des cases d'un tableau, ce groupement sera représenté par 1 lettre; Si on groupe le quart des cases d'un tableau, ce groupement sera représenté par 2 lettres; Si on groupe le huitième des cases d'un tableau, ce groupement sera représenté par 3 lettres... Par exemple, nous savons déjà que la case inférieure droite du tableau représente un huitième des cases de ce tableau et qu'elle est identifiée par les 3 lettres g c v ( grandes boîtes de haricots ovales). La théorie de ce chapitre est terminée, voici un bref rappel des règles pour effectuer des simplifications grâce au tableau de Karnaugh, règles qui vous serviront dans les exercices du chapitre suivant. Étapes: Attribuez des lettres aux différents éléments en présence en fonction de leurs caractéristiques; Construisez un tableau de Karnaugh adapté au nombre de lettres en respectant le code de Gray; Placez dans les cases un 1 si l'élément est présent, un 0 s'il est absent; Effectuez les groupements maximum par puissances de 2 (16, 8, 4, 2, 1) sachant que les tableaux sont sphériques (le bord droit rejoint le gauche et le bas rejoint le haut); Déterminez les lettres communes à chaque groupement et additionnez-les dans l'équation finale...... ce qui ne reste plus qu'à appliquer.
Définir l'expression booléenne E correspondant aux critères de sélection du DRH. E = a. b + /a. c + b. c Sous forme littérale, on obtient: Le DRH veut que: la personne possède des connaissances informatiques (a=1) ET de l'expérience dans le domaine concerné (b=1) OU la personne ne possède pas des connaissances informatiques (a=0) ET la personne a suivi un stage de formation spécifique (c=1) la personne a de l'expérience dans le domaine concerné (b=1) ET a suivi un stage de formation spécifique (c=1) À l'aide d'un diagramme de Karnaugh ou d'un calcul booléen, trouver une écriture simplifiée de l'expression booléenne E sous la forme d'une somme de deux termes. Tableau de Karnaugh (méthode graphique) Pour cette méthode, nous utiliserons l'application Android " FLX Karnaugh " L'application est simple d'utilisation; Vous sélectionnez le nombre de variables (inputs), vous compléter votre table de vérité et vous obtenez le tableau de Karnaugh avec les regroupement et en bas de l'écran l'équation simplifier S = a. b + c.
Mais, comme chacun sait, la simplicité ne fait pas partie du monde technique. Montrons sur deux exemples que ce n'est pas toujours vrai, qu'il faut parfois éviter les formes disjonctives: Cette figure montre qu'en partie supérieure, un gain de deux portes peut être obtenu si au lieu de faire le schéma à partir de la forme disjonctive simplifiée on le fait à partir d'une forme simplifiée mais qui n'est pas disjonctive. Le gain d'une porte en partie inférieure se produit si au lieu d'implanter la forme disjonctive on implante. Remarque: Après toute synthèse en ET-NON, il faudrait chercher si une des deux optimisations ci-dessus est applicable. Conclusion: Gardez en tête que toute forme disjonctive simplifiée conduit au schéma le plus simple même si, comme on l'a montré, ce n'est pas toujours vrai. Il ne faut pas oublier, qu'à notre époque, l'informatique peut aider à résoudre ce genre de problèmes. On laissera donc tomber les optimisations, sauf pour l'exercice qui suit. Il sera toujours temps de revenir sur ces optimisations si votre métier est de réaliser, à longueur de journée, des schémas en portes ET-NON.
Exercice 2 [ modifier | modifier le wikicode] Pour chacune des équations ci-dessous, trouver la forme disjonctive simplifiée, réaliser la synthèse trois couches avec des portes ET-NON. avec 3 portes avec 2 portes avec 4 portes avec 5 portes