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

  • Thread starter Thread starter momentum
  • Start date Start date
  • Tags Tags
    Variables
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
7 replies · 2K views
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: 700
  • TmHEB8y.jpg
    TmHEB8y.jpg
    26.8 KB · Views: 646
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: 518
  • QfyLGF3.jpg
    QfyLGF3.jpg
    25.8 KB · Views: 327
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: 368
  • 2cDlv1Y.png
    2cDlv1Y.png
    4.9 KB · Views: 505
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.