Simplification of a logical equation

  • Thread starter Thread starter momentum
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the simplification of a logical equation in Boolean algebra. Participants are examining a specific solution from a book and expressing confusion regarding certain steps and laws applied in the simplification process.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions the presence of two identical items in a solution provided by a book, indicating a lack of clarity regarding that part of the simplification.
  • Another participant suggests that the expression X'Y can be rewritten as X'Y + X'Y, asserting that the truth tables for both sides are identical.
  • There is a query about whether the rewriting of X'Y as X'Y + X'Y constitutes a specific law in Boolean algebra.
  • A participant explains that one can OR a term with itself without changing its value, providing examples of how this holds true for both true and false values.
  • Another participant discusses the introduction of extra terms in simplifications, comparing it to algebraic manipulations, and expresses skepticism about the necessity of the steps taken in the book's solution.
  • This participant emphasizes the importance of understanding the equivalence of A + A'B to A + B and suggests demonstrating this with a truth table before using Boolean algebra rules for proof.
  • They also encourage applying this understanding to further simplify terms in the original problem.

Areas of Agreement / Disagreement

Participants express differing views on the necessity and correctness of the steps taken in the book's solution, indicating that multiple competing interpretations and approaches remain unresolved.

Contextual Notes

Some participants note that the simplification process may involve assumptions about the application of Boolean laws, and there is an acknowledgment of the potential for unnecessary complexity in the solution provided.

momentum
Messages
111
Reaction score
0
Member advised to use the formatting template for all homework help requests
here is what my book has given for simplification.

ukMZQ2W.jpg

US2rt2Q.jpg


I'm not clear with that red marked part in the given solution. How come they got two same items in that red box ?

However, my solution is different
mqJSf8w.jpg
 

Attachments

  • ukMZQ2W.jpg
    ukMZQ2W.jpg
    8.4 KB · Views: 777
  • US2rt2Q.jpg
    US2rt2Q.jpg
    4 KB · Views: 770
  • mqJSf8w.jpg
    mqJSf8w.jpg
    9.2 KB · Views: 665
Physics news on Phys.org
You can write X'Y = X'Y + X'Y : the truth tables left and right are identical ...
 
BvU said:
X'Y = X'Y + X'Y : the truth tables left and right are identical ...
Is it a Law ? which Law is this ?
 
momentum said:
Is it a Law ? which Law is this ?
You can OR something with itself and the expression doesn't change its value. If it had the value T then T+T is still True, and if it had the value F then F+F is still False.
 
Occasionally, it aids simplification if you first introduce an extra term without changing anything. Just as in algebra you can replace B by 1× B, or by (B + 0) or by B×W/W, then in Boolean algebra you can replace A by A + A or by A•True.

Now, in your cited example I can see no reason for doing this where they have. I expected the author was going to perform some neat move, but he doesn't. He just causes a couple of extra unnecessary lines, before using the fact that A + A’ B is equivalent to A + B.

This is something you should commit to memory, it comes in very handy. Demonstrate it using a Truth Table before trying to prove it using rules of Boolean algebra.

Apply this to further simplify the terms in your solution that you have circled: x’ y’ + x’ y z
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 59 ·
2
Replies
59
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
6K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K