Problem with Simplifying Boolean Expression

Click For Summary
The discussion revolves around simplifying a Boolean expression and proving its equivalence. The user initially struggles with the algebraic manipulation of the expression AB + BC'D' + A'BC + C'D and seeks assistance. Participants suggest using a Karnaugh map to visualize the combinations and facilitate simplification. Through a series of algebraic steps, the user successfully simplifies the expression to B + C'D, confirming its correctness. The collaborative effort highlights the effectiveness of visual aids and systematic approaches in solving Boolean algebra problems.
mr_coffee
Messages
1,613
Reaction score
1
Hello everyone I'm having problems proving this:
note: A' will stand for complemented;

AB + BC'D' + A'BC + C'D = B + C'D
B(A+C'D')
B(A+C'+D')
BA + BC' + BD' + A'BC + C'D
BA + BD' + A'BC + C'(B+D)
B(A + D' + A'C) + C'(B+D)
now I'm stuck, i don't see how that is going to work out. Any help would be great.
 
Engineering news on Phys.org
It works on a Karnaugh map. Try mapping it out to help you with the algebra. Look for combinations on the map that you can use as tricks in the algebraic manipulations.
 
OK this is going to be long but i but a lot off steps for explanation so you can skip some
steps

AB+BC'D'+A'BC+C'D
B(A+A'C)+BC'D'+C'D
B((A+A').(A+C))+BC'D'+C'D
B((1).(A+C))+BC'D'+C'D
AB+BC+BC'D'+C'D
B(C+C'D')+AB+C'D
B((C+C').(C+D'))+AB+C'D
BC+BD'+AB+C'D
BC.(D+D')+BD'+AB+C'D
BCD+BCD'+BD'+AB+C'D
BCD+BD'+AB+C'D
D(C'+BC)+BD'+AB
D((C'+C).(C'+B))+BD'+AB
D((1).(C'+B))+BD'+AB
CD'+BD+BD'+AB
C'D+B+AB
B(A+1)+C'D
B+C'D = RHS
 
awesome, thanks for the help guys!
 
Your welcome
 
I am trying to understand how transferring electric from the powerplant to my house is more effective using high voltage. The suggested explanation that the current is equal to the power supply divided by the voltage, and hence higher voltage leads to lower current and as a result to a lower power loss on the conductives is very confusing me. I know that the current is determined by the voltage and the resistance, and not by a power capability - which defines a limit to the allowable...

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K