Simplification of a logical equation

  • Thread starter momentum
  • Start date
In summary, the author explains that in Boolean algebra, the expression X'Y can be simplified to X'Y + X'Y where the truth tables on the left and right are identical. This is a helpful rule to remember and can be demonstrated using a truth table. The author also suggests using an extra term in simplification, such as replacing A with A + A or A•True. This is useful in simplifying expressions like x' y' + x' y z.
  • #1
momentum
111
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: 701
  • US2rt2Q.jpg
    US2rt2Q.jpg
    4 KB · Views: 687
  • mqJSf8w.jpg
    mqJSf8w.jpg
    9.2 KB · Views: 575
Physics news on Phys.org
  • #2
You can write X'Y = X'Y + X'Y : the truth tables left and right are identical ...
 
  • #3
BvU said:
X'Y = X'Y + X'Y : the truth tables left and right are identical ...
Is it a Law ? which Law is this ?
 
  • #4
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.
 
  • #5
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
 

Related to Simplification of a logical equation

What is simplification of a logical equation?

Simplification of a logical equation is the process of reducing a complex logical expression into a simpler form using various logical laws and rules. This is done in order to make the equation easier to understand and work with.

Why is simplification of a logical equation important?

Simplification of a logical equation is important because it helps to reduce complexity and increase clarity in logical expressions. It also makes it easier to identify and correct errors in the equation.

What are some common logical laws and rules used in simplification?

Some common logical laws and rules used in simplification include the commutative law, associative law, distributive law, De Morgan's laws, and the identity and negation laws. These laws and rules help to simplify expressions by rearranging and grouping terms in a logical manner.

What are some techniques for simplifying a logical equation?

Some techniques for simplifying a logical equation include using truth tables, applying logical laws and rules, and using algebraic manipulation. It is also helpful to break down the equation into smaller parts and simplify each part individually.

Are there any limitations to simplifying a logical equation?

Yes, there are limitations to simplifying a logical equation. Some complex logical expressions may not be able to be simplified using traditional methods, and may require advanced techniques such as Karnaugh maps or Boolean algebra. Additionally, simplification may sometimes result in a loss of information, so it is important to check the validity of the simplified equation.

Similar threads

  • Engineering and Comp Sci Homework Help
2
Replies
59
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
12
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
11
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
831
  • Engineering and Comp Sci Homework Help
Replies
0
Views
951
  • Engineering and Comp Sci Homework Help
Replies
7
Views
7K
Back
Top