Expression à réduire : alg. bool

par **valgoku** » 26 Déc 2009, 16:38

Bonjour,

Pourriez vous me dire si cette expression est bien simplifiée :

E= (a.b.c) + (!a . c) + ( b .!c)
E=(a.b.c) + (!a+b).(!a+!c).(c+b).(c+!c)
E=(a.b.c)+(!a+b).(!a+!c).(c+b).0
E=(a.b.c)

Est ce juste ? Si non merci de bien vouloir me dire où :)

Val

ps: !a = a "barre" ^^

par **XENSECP** » 26 Déc 2009, 16:44

et

non ?

par **valgoku** » 26 Déc 2009, 16:56

Vrai !

Alors cela donne :

E=(a.b.c)+(!a+b).(!a+!c).(c+b).1
E=(a.b.c)+(!a+b).(!a+!c).(c+b)
E=(a.b.c)+ !a+(b.!c).(c+b)

Je bloque. Pourrais tu m'aider ??

par **XENSECP** » 26 Déc 2009, 17:02

Moi j'aurais développer la fin seulement :

Mieux ?

par **valgoku** » 26 Déc 2009, 17:22

C'est vrai que c'est possible :

E= (a.b.c) + (!a.b.c) + (!a.c.!c)
E= (a.b.c) + (!a.b.c)
E= (b.c)+(!a.a)
E=(b.c)+0
E=(b.c) ???

par **XENSECP** » 26 Déc 2009, 17:23

Mouais tu peux pas faire un tableau de Karnaugh?

par **valgoku** » 26 Déc 2009, 17:28

Justement, j'avais mon expression mais vu que je n'étais pas sur de mon tableau je voulais ( et dois car mon exo le demande ) le vérifier avec le développement.

tab K :
bc b!c !b!c !bc
a 1 1 0 0
!a 1 1 0 1

Ca donnerait : E= b.!a

Es tu d'accord ?

Et si oui , mon dev serait faux ... Et la j'aurai besoin de votre aide :)

par **valgoku** » 26 Déc 2009, 18:04

Si d'autres veulent répondre ... qu'ils le fasse :)

par **XENSECP** » 26 Déc 2009, 18:21

Euh j'ai pas très bien suivi ton tableau...

Dans ce cas c'est juste :

par **valgoku** » 26 Déc 2009, 18:27

Pas faux . Es tu sur ?

alors le développement est faux XD

Correction ?

par **XENSECP** » 26 Déc 2009, 18:42

Bah si le tableau de Karnaugh est celui que j'ai reproduit... ça me semble correct... A part si ton tableau initial est faux (l'enchainement dans la première ligne me parait suspect... c'est du code de gray normalement : http://fr.wikipedia.org/wiki/Table_de_Karnaugh)

par **valgoku** » 29 Déc 2009, 10:46

ok ! Donc ton tableau est juste, mais alors que faire de l'expression à réduire... car elle ne tombe pas juste.. enfin pas en coïncidence avec le tableau...

par **fatal_error** » 29 Déc 2009, 11:19

salut,

E = (a.b.c) + (!a . c) + ( b .!c)
E = c(a.b+!a) + b.!c
E = c.(b+!a) + b.!c
E = b+!ac

pour karnaugh, et retrouver pareil, c comme pour la deuxieme ligne
E = b+!a!bc
E = b+!b(!ac)
E = b+!ac

par **fatal_error** » 29 Déc 2009, 11:24

concernant karnaugh

E = b+!(ab)c
E = b + !b (!ac)
E = !ac+b

par **valgoku** » 29 Déc 2009, 11:26

Merci fatal error ! On se rapproche de la fin :)

Mais le tableau de karnaugh est faux alors ...

par **fatal_error** » 29 Déc 2009, 11:27

jviens juste d'éditer mon post précédent

par **valgoku** » 29 Déc 2009, 11:28

:)

Tu es mon sauveur !!!

Merci pour tout !

Merci d'avoir répondu à mes questions.

Je remercie aussi le forum !!! :)

A bientôt !

par **fatal_error** » 29 Déc 2009, 11:31

un dernier truc,

toujours concernant karnaugh,
il me semble qu'on peut grouper les "un" en sortant du tableau. Tant que le groupe est un nombre de 1 Paire et "accollés.
Ici notre 1 est isolé, ( tout en bas a droite) et on peut le grouper avec le 1 tout en bas a gauche.
Cad trouver lexpression qui satisfait
!abc et !a!bc
On voit clairement que seul !ac est a garder

par **valgoku** » 29 Déc 2009, 11:32

Juste une derniere question :

b + !b ca ne fait pas 1 normalement ?

par **fatal_error** » 29 Déc 2009, 11:33

je ne sais pas. Trace une table de vérité au besoin

Expression à réduire : alg. bool

Expression à réduire : alg. bool

Qui est en ligne