Karnaugh

Résolu
emma6 -  
Bonjour,

Je dois simplifier l'expression :

E= abc+abc(barre)+a(barre)bc(barre)+a(barre)bc+a(barre)b(barre)c

Pour cela j'ai fait le tableau de Karnaugh et j'ai trouvé que la simplification de E était :
abc+ab+ab(barre)

Mais je ne suis pas sur

6 réponses

  1. emma6 Auteur
    Ah oui c'est parce que je l'ai modifié

    OK j'ai compris merci beaucoup enfaite il suffit de trouver les valeur commune au groupe ( encore faut-il y arriver a faire des groupes, car je ne les avaient pas regroupés comme ça )
    C'est déjà plus clair dans ma tête.
    1. emma6 Auteur
      Ah mince, ba je ne sais pas comment faire autrement j'ai appris que comme ça
      Tempis je ne vais pas vous embêtez plus longtemps avec ça
      Merci beaucoup de m'avoir aidé
      1. KX Modérateur
        Tu as changé ton tableau entre le moment où je l'ai lu et le moment où j'ai envoyé ma réponse, comme il est là, il est correct. (avant tu n'avais que 7 cases avec 6 "1" dans le tableau)

        Maintenant il faut faire des regroupements rectangulaires aussi grands que possibles avec des puissances de 2, c'est à dire qu'il y en a deux : un carré 2x2 à droite, et une case toute seule.

        Le carré correspond au "b" (c'est la seule valeur commune au groupe), et la case toute seule est a(barre)b(barre)c
    2. emma6 Auteur
      Wouah je n'ai pas encore vu cette façon d'écrire les expressions

      a/bc....00 01 11 10

      0 .............. 1... 1...1

      1 ......................1....1

      Voila ce que donne le tableau que j'ai fais après ça je suis bloquer pour la simplification
      1. KX Modérateur
        "je n'ai pas encore vu cette façon d'écrire les expressions"
        Ça va venir alors, ∨ = OU (ton addition), ∧ = ET (ta multiplication), ¬ = NON (ta "barre")

        Avec tes notations, la solution que je trouve est : b + a(barre)b(barre)c

        Remarque : ton tableau est faux, déjà parce qu'il manque des cases, et surtout parce que tu as plus de "1" que tu n'as de disjonctions ! 

         bc 00 01 11 10
a
0    0  1  1  1
1    0  0  1  1
    3.  KX Modérateur
      À condition de bien savoir l'utiliser le tableau de Karnaugh, la simplification est immédiate (surtout dans des exemples à 4 variables et moins).

      Alors ça fait longtemps que je n'en ai pas fait, mais moi je trouve : b ∨ (¬a ∧ ¬b ∧ c)
      2. emma6 Auteur
        Je viens de le faire et effectivement ca me donne la même chose mais comment je peut savoir la simplification de l'expression?
        1. KX Modérateur
          Fais une table de vérité pour chaque et compare, si elles sont égales c'est gagné !