What could there be left to do other than move on to the next problem?So far this what I got:
A + /A (A+B) = A + B
A + /AA + /AB = A+B
A + A + /AB = A + B
A + A + B = A + B <-- I think A + A = A so ..
A + B = A + B <-- Im not sure what to do after this
PROVE:
A + B = A + /A (A+B)
PROOF:
A + B = A + /A(A + B)
1) = A + /AA + /AB Distibutivity of AND over OR
2) = A + A + /AB <== PROBLEM. /AA is not equal to A, it is equal to 0
3) = A + /AB Indempotence
4) = A + B <== Do you have an identity that goes from (3) to (4)? If not, do it step by step
I dont understand so I didnt wrong how I am suppose to do it in a differnet way :/What could there be left to do other than move on to the next problem?
You are trying to prove that the left-hand side (LHS) is equal to the right-hand side (RHS). You proceeded to manipulate the LHS until it is identical to the RHS. Congrats.
Proof complete. Assuming it is correct and this one isn't (but it's close)
About the only thing more you could do is to identify which identity you used at each step of the proof and you should only use one identity per line.
There are different styles for doing proofs. What I use below is simply the one I am most comfortable with.
The identity that A+A=A is called "imdempotence".Rich (BB code):PROVE: A + B = A + /A (A+B) PROOF: A + B = A + /A(A + B) 1) = A + /AA + /AB Distibutivity of AND over OR 2) = A + A + /AB <== PROBLEM. /AA is not equal to A, it is equal to 0 3) = A + /AB Indempotence 4) = A + B <== Do you have an identity that goes from (3) to (4)? If not, do it step by step
The path you chose is valid (needs some cleaning), but consider that your RHS is A+B and you already have (A+B) on the LHS. Try to see if you can keep that intact and make the other stuff go away.
I'm not sure I understand what you are trying to say or ask. Please rephrase it and let's try again.I dont understand so I didnt wrong how I am suppose to do it in a differnet way :/
You seem to be claiming that /AA = AA + /AA + /AB = A+B
A + A + /AB = A + B
You make the /A go away from the third term. It's not clear the basis upon which you are doing this. I'm not saying it is wrong, I'm saying it is not clear which identity you are using. That's why you should list the identity next to each line.A + A + /AB = A + B
A + A + B = A + B
Wait I did wrong this step /A . A = 0 isnt? because that is a boolean Identity soIn going from your second line to your third line:
You seem to be claiming that /AA = A
Is that the claim you are making?
Is that a true claim?
In the transition from your third line to your fourth:
You make the /A go away from the third term. It's not clear the basis upon which you are doing this. I'm not saying it is wrong, I'm saying it is not clear which identity you are using. That's why you should list the identity next to each line.
Most tables of Boolean Identities do not list A+/AB = A+B as an identity. If your's does, great. Write the name of the identity next to that step and you are good. If it isn't listed as an identity, then you can't use it in your proof and you have to carry out the steps explicity.
Good.Wait I did wrong this step /A . A = 0 isnt? because that is a boolean Identity so
A + 0 + /A b = A + B
Nothing. As I said, if that is in the table of identities that you are allowed to use for your proofs, great. It is not in many tables (it's in none of the ones I have access to right now). But you should still identity which of the identities you are using next to each step.NOW I found in my boolean identity
A + /A b = A + B so whats wrong?
Thread starter | Similar threads | Forum | Replies | Date |
---|---|---|---|---|
which of the following boolean algebra expression is incorrect? | Homework Help | 3 | ||
Boolean Algebra question | FPGAs (Field Programmable Gate Array) | 14 | ||
Boolean Algebra | Off-Topic | 0 | ||
R | Boolean algebra simplification | Homework Help | 22 | |
V | Boolean algebra excercises | Homework Help | 2 |