Karnaugh

Résolu
emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   -  
emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   -
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.
    KX Messages postés 19031 Statut Modérateur 3 020
     
    Fais une table de vérité pour chaque et compare, si elles sont égales c'est gagné !
    0
  2. emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   3
     
    Je viens de le faire et effectivement ca me donne la même chose mais comment je peut savoir la simplification de l'expression?
    0
  3. KX Messages postés 19031 Statut Modérateur 3 020
     
    À 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)
    0
  4. emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   3
     
    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
    0
    1. KX Messages postés 19031 Statut Modérateur 3 020
       
      "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
      0

  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   3
     
    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é
    0
    1. KX Messages postés 19031 Statut Modérateur 3 020
       
      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
      0
  7. emma6 Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   3
     
    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.
    0