0
$\begingroup$

I apologize if this is a dumb question, but I'm having some trouble seeing how we can go from the Boolean equation

P = (P1 + P2)(P3 + P4)(P1 + P3)(P5 + P6)(P2 + P5)(P4 + P6)

to

P = P1*P4*P5 + P1*P3*P5*P6 + P2*P3*P4*P5 + P2*P3*P5*P6 + 
      P1*P2*P4*P6 + P1*P2*P3*P6 + P2*P3*P4*P6 + P2*P3*P6

I keep getting P = P1 P4 P5 + P2 P3 P6 + P2 P3 P4 P5 + P1 P2 P4 P6 + P1 P3 P5 P6 as my minimization.

$\endgroup$
6
  • $\begingroup$ What exactly are you asking about? How to get symbol expression or how to find boolean value once you have it ? $\endgroup$
    – vittore
    Jan 26, 2013 at 3:28
  • 6
    $\begingroup$ Remember that in a Boolean algebra, P1*P1=P1, P2*P2=P2, etc. I haven't checked out every term but I think this is just a case of distributing and then simplifying. $\endgroup$ Jan 26, 2013 at 3:29
  • $\begingroup$ Why don't you post this as answer, @BrettFrankel $\endgroup$
    – Rustyn
    Jan 26, 2013 at 4:02
  • $\begingroup$ I keep getting P = P1 P4 P5 + P2 P3 P6 + P2 P3 P4 P5 + P1 P2 P4 P6 + P1 P3 P5 P6 as my minimization of this. $\endgroup$ Jan 26, 2013 at 4:16
  • $\begingroup$ If there is no other conditions but the fact that Pi is bool variable, both your expressions are wrong $\endgroup$
    – vittore
    Jan 26, 2013 at 4:27

2 Answers 2

3
$\begingroup$

The second answer is just a simplification of the first answer using $Q+1=1$

$P =P_1P_4P_5 + P_1P_3P_5P_6 + P_2P_3P_4P_5 + P_2P_3P_5P_6 + P_1P_2P_4P_6 + P_1P_2P_3P_6 + P_2P_3P_4P_6 + P_2P_3P_6$

$P =P_1P_4P_5 + P_1P_3P_5P_6 + P_2P_3P_4P_5 + P_1P_2P_4P_6 + (P_2P_3P_6)(P_5+P_1+P_4+1)$

$P =P_1P_4P_5 + P_1P_3P_5P_6 + P_2P_3P_4P_5 + P_1P_2P_4P_6 + P_2P_3P_6$

$\endgroup$
1
  • $\begingroup$ So both answers are right. Nice observation. +1 $\endgroup$
    – coffeemath
    Jan 26, 2013 at 9:28
1
$\begingroup$

Sorry for the bad format.

P = (P1+P2)(P3+P4)(P1+P3)(P5+P6)(P2+P5)(P4+P6)
P = (P1+P2)(P1+P3)(P4+P3)(P4+P6)(P5+P6)(P5+P2)         (rearranging terms)
P = (P1+P2*P3)(P4+P3*P6)(P5+P6*P2)                     (X+A)(X+B)=X+AB
P = (P1+P2*P3)(P4+P3*P6)P5+(P1+P2*P3)(P4+P3*P6)P6*P2   (distributive)
P = (P1+P2*P3)P4*P5+(P1+P2*P3)P3*P6*P5+(P1+P2*P3)P4*P6*P2+(P1+P2*P3)P3*P6*P2  (X*X=X)
P =  P1*P4*P5 + P2*P3*P4*P5 + P1*P3*P6*P5 + P2*P3*P6*P5 + P1*P4*P6*P2 + P2*P3*P4*P6 + P1*P3*P6*P2 + P2*P3*P6
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .