Solve Variables with Ease from My Book's Problem Statement to Solution

  • Thread starter Thread starter momentum
  • Start date Start date
  • Tags Tags
    Variables
AI Thread Summary
The discussion focuses on solving a problem statement from a book involving Boolean algebra and the application of DeMorgan's Laws. Participants seek clarification on specific steps in the solution, particularly the use of implied parentheses and the simplification of expressions. They confirm that Boolean operations are commutative, allowing for rearrangement of terms. The conversation highlights the importance of accurately applying Boolean laws to achieve correct simplifications. Overall, the participants gain clarity on the problem and its solution through collaborative discussion.
momentum
Messages
111
Reaction score
0
Here is the problem statement in my book

RPkA9Sh.jpg
Here is the solution as per my book
TmHEB8y.jpg


I don't understand that marked part. Is that correct? Can we write that? How?
Need help to understand that part.
 

Attachments

  • RPkA9Sh.jpg
    RPkA9Sh.jpg
    18.4 KB · Views: 659
  • TmHEB8y.jpg
    TmHEB8y.jpg
    26.8 KB · Views: 620
Physics news on Phys.org
It might be easier to follow if we put the implied parentheses in:

\begin{align*}
A&=B*C\\
&=B*(A*B)\\
&=\overline{B}\ \overline{(A*B)} + B (A*B)
\end{align*}
In the last step they are just applying the definition of the '##*##' operator to the first instance of '##*##' in the second line.

Another way to look at it is:
\begin{align*}
A&= B*C\\
&= BC + \overline B\ \overline C\\
&= \overline{B}\ \overline{(A*B)} + B (A*B)
\end{align*}
 
Thanks. I am clear on that part now...very nice.

But stuck with the next step :(

How the next step working. Is it any law? Could you please elaborate more on this red part below?

QfyLGF3.jpg
 

Attachments

  • Up6n1lv.jpg
    Up6n1lv.jpg
    23 KB · Views: 490
  • QfyLGF3.jpg
    QfyLGF3.jpg
    25.8 KB · Views: 291
To get to the circled expression, the author has used DeMorgan's Laws several times.

##\overline{\bar A\bar B + AB}= (\overline{\bar A \bar B}) (\overline{AB})##
Can you continue from there? This expression does simplify to ##\bar A B + B\bar A##.

You will also need to use the fact that for a Boolean variable B, ##B\bar B = 0##
 
Mark44 said:
Can you continue from there? This expression does simplify to
yes..applying DeMorgan's Laws two times I achieve that...not a problem.

one more query ,

2cDlv1Y.png


I just rearranged those values ...I am not sure if this is allowed ...could you please confirm ?
 

Attachments

  • 2cDlv1Y.png
    2cDlv1Y.png
    4.9 KB · Views: 324
  • 2cDlv1Y.png
    2cDlv1Y.png
    4.9 KB · Views: 461
Yes, the Boolean AND and OR operations are commutative, so ##\bar B \bar A B = \bar A \bar B B##, which can be further simplified to ##\bar A##.

Edit: ##\bar A \bar B B## simplifies to 0.
 
Last edited:
Mark44 said:
Yes, the Boolean AND and OR operations are commutative, so ##\bar B \bar A B = \bar A \bar B B##, which can be further simplified to ##\bar A##.

I think you made a typo here.

since B!B =0 ... so the value of this expression should be 0

correct me if I'm wrong.
 
momentum said:
I think you made a typo here.

since B!B =0 ... so the value of this expression should be 0

correct me if I'm wrong.
Right, I got ahead of myself.
I have edited my earlier reply.
 

Similar threads

Replies
59
Views
4K
Replies
11
Views
2K
Replies
3
Views
2K
Replies
12
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K
Back
Top