Algebre de boole : a.c + /a.b = a.c + b.c + /a.b

Algebre de boole : a.c + /a.b = a.c + b.c + /a.b - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 19-11-2005 à 16:22:49    

Il faut voir les lettres soulignés comme des négations ( of course )
 
Voila l'equation (toute bête pourtant ...) :
(a+b).(a+c) = a.c + a.b    
 
Perso, j'arrive seulement à :
(a+b).(a+c) = a.c + b.c + a.b
 
Donc on aurait :  
a.c + a.b = a.c + b.c + a.b
 
Et là je bloque, je ne vois pas comment on peut montrer que c'est égal.  
Pourtant quand on essaye cas par cas (c=0 a=0 b=0 puis c=0 a=0 b=1 ...) ca marche.
On peut p-etre avec les tables de Karnaugh mais l'exercice a pour but de nous familiariser avec l'algebre de boole donc ca doit etre possible sans ( c'est toujours possible sans ... )  
 
Pourtant l' équation est tellement simple ...
 
Merci par avance


Message édité par colagen le 19-11-2005 à 16:24:20
Reply

Marsh Posté le 19-11-2005 à 16:22:49   

Reply

Marsh Posté le 19-11-2005 à 19:36:19    

Y'a sûrement plus court, j'ai fait ça vite sans chercher une solution plus rapide...  
(a+b).(a+c)  
= a.a + a.c + a.b + b.c
= a.c + a.b + b.c
= a.c + a.b.(c+c) + b.c
= a.c + a.b.c + a.b.c + b.c
= a.c + b. ( a.c + a.c + c.(a+a) )
= a.c + b. ( a.c + a.c + a.c )
= a.c + b. ( a.(c + c) + a.c )
= a.c + b. ( a + a.c )
= a.c + a.b + b.a.c
= a.c.(b + 1) + a.b
= a.c + a.b
 
Essaye de magouiller en cherchant à avoir les termes que tu n'as pas dans l'expression, pour pouvoir faire une ou plusieurs simplifications par la suite, c'est vrai qu'après avec Karnaugh ou McCluskey ça va plus vite à simplifier, mais si c'est demandé de le faire sans alors y'a pas le choix :ange:.  
 
Vérifie quand même ce que j'ai mis plus haut, t'es pas à l'abri d'une faute...


---------------
Always wear a camera!
Reply

Marsh Posté le 19-11-2005 à 19:54:46    

(a+b).(a+c) = a.c + b.c + a.b  
or tu sais que : b.c = b.c.a + b.c.a
donc on a en factorisant : a.c + b.c + a.b = a.c.(b+1) + a.b.(c+1)
= a.c + a.b    (cqfd)


Message édité par pains-aux-raisins le 19-11-2005 à 20:03:47
Reply

Marsh Posté le 19-11-2005 à 20:16:39    

Je viens d'essayer en utilisant la même methode ( au pif complet donc ) et  
effectivement ca marche !
 
Merci !

Reply

Marsh Posté le 19-11-2005 à 20:19:20    

ah celle de pain-au-raisin est bcp plus classe !
En tout cas je vois maintenant comment on peut s'y prendre avec ce genre de calcul


Message édité par colagen le 19-11-2005 à 20:26:49
Reply

Marsh Posté le 21-11-2005 à 21:43:48    

Drolement bien fait de m'attarder sur cette equation moi ! je viens d'avoir la meme ( bit pour bit ) à mon partiel !  
 
donc Flaie et pains-au-raisins je vous dois 4 pts sur 20  ;)  .

Reply

Marsh Posté le 22-11-2005 à 10:11:57    

ca sera à ton tour d'aider les futurs newbie ;)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed