Simplification of a logical equation

  • Thread starter momentum
  • Start date
  • #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
    16 KB · Views: 635
  • US2rt2Q.jpg
    US2rt2Q.jpg
    8.3 KB · Views: 629
  • mqJSf8w.jpg
    mqJSf8w.jpg
    21.1 KB · Views: 515

Answers and Replies

  • #2
BvU
Science Advisor
Homework Helper
15,184
4,203
You can write X'Y = X'Y + X'Y : the truth tables left and right are identical ...
 
  • #3
momentum
111
0
X'Y = X'Y + X'Y : the truth tables left and right are identical ...
Is it a Law ? which Law is this ?
 
  • #4
NascentOxygen
Staff Emeritus
Science Advisor
9,242
1,073
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
NascentOxygen
Staff Emeritus
Science Advisor
9,242
1,073
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
 

Suggested for: Simplification of a logical equation

  • Last Post
Replies
5
Views
787
  • Last Post
Replies
5
Views
667
  • Last Post
Replies
6
Views
322
Replies
35
Views
1K
Replies
0
Views
343
  • Last Post
Replies
16
Views
1K
  • Last Post
Replies
5
Views
404
Replies
3
Views
907
Replies
1
Views
376
  • Last Post
Replies
3
Views
461
Top