Problem with Simplifying Boolean Expression

Click For Summary

Discussion Overview

The discussion revolves around simplifying a Boolean expression and proving its equivalence to a given right-hand side (RHS). Participants explore various algebraic manipulations and techniques, including the use of Karnaugh maps, to aid in the simplification process.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant presents a Boolean expression and seeks assistance in proving its equivalence to a specified RHS.
  • Another participant suggests using a Karnaugh map to visualize the expression and identify combinations that may simplify the algebraic manipulations.
  • A detailed step-by-step breakdown of the simplification process is provided by a participant, demonstrating various algebraic techniques and transformations.
  • Participants express appreciation for the assistance provided in the discussion.

Areas of Agreement / Disagreement

The discussion does not indicate any disagreement among participants, and the final steps of the simplification appear to be accepted by those involved.

Contextual Notes

The discussion includes multiple algebraic steps, which may depend on specific interpretations of Boolean algebra rules. Some assumptions about the expressions and their transformations are not explicitly stated.

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
 

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
5K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K