Simplifier une équation bool/morgan

Discutez d'informatique ici !
MATH&ME
Membre Relatif
Messages: 340
Enregistré le: 29 Nov 2011, 18:59

Simplifier une équation bool/morgan

par MATH&ME » 16 Déc 2012, 17:43

Salut :we:
Pour les connaisseurs j'aimerais savoir votre avis .
j'ai simplifié cette équation ( algèbre de boole ) mais je ne sais pas si c'est le résultat final .
Apres simplification je doit transformer en NAND (opérateur non-et) ,
S = x(y)z+(x)yz+x(y)(z)+(x)(y)(z) Les lettres entre parenthèses c'est bar.
= (y)[(z)+x]+(x)yz
Distributivité = (y)(z)+(y)x+(x)yz ??
Je vois pas comment simplifier plus que ca .



nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 16 Déc 2012, 18:11

La simplification me donne:
x(y)+(x)yz+(x)(y)(z)
D'autre part, on a la règle ab=(a)+(b) pour transformer les 2 "+" en 2 "*".
Pour autant que je me souvienne.

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 16 Déc 2012, 18:12

je voulais dire pour la règle générale
ab=((a)+(b)) c'est à dire une barre commune.

MATH&ME
Membre Relatif
Messages: 340
Enregistré le: 29 Nov 2011, 18:59

par MATH&ME » 16 Déc 2012, 18:35

Merci pour la réponse rapide .
Mais comment tu es arrivé à cette simplification ??
Pour ta simplification , j'ai remarqué :
x(y)+(x)yz+(x)(y)(z)
= x(y) +(x)[yz+(y)(z)]
Pour (a)(b)+ab , est qu’on à le même cas que (a)+a = 1 ??

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 16 Déc 2012, 18:46

Non. (a)(b)+ab veut dire qu'on sort 1 si a et b sont dans le même état logique, tous les 2 à 0 ou tous les deux à 1. Ce n'est pas un 1 systématique comme a+(a).

MATH&ME
Membre Relatif
Messages: 340
Enregistré le: 29 Nov 2011, 18:59

par MATH&ME » 16 Déc 2012, 18:54

Merci .
Je veux just savoir comment tu es arrivée à x(y)+(x)yz+(x)(y)(z) ? , j'ai essayé mais je tombe toujours sur (y)[(z)+x]+(x)yz

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 16:35

par nodjim » 16 Déc 2012, 19:18

x(y) représente la somme des 1er et 3ème termes de S, les 2 autres sont restés inchangés afin de mieux passer du + à l'*.

MATH&ME
Membre Relatif
Messages: 340
Enregistré le: 29 Nov 2011, 18:59

par MATH&ME » 16 Déc 2012, 20:10

OK merci .

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite