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

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

Discussion Overview

The discussion revolves around a problem statement and solution from a book related to Boolean algebra. Participants seek clarification on specific steps and laws applied in the solution, particularly focusing on the use of DeMorgan's Laws and the properties of Boolean operations.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses confusion about a specific part of the solution and seeks clarification on its correctness.
  • Another participant suggests adding implied parentheses to clarify the steps in the solution, providing alternative representations of the equations.
  • A participant mentions the use of DeMorgan's Laws in deriving a specific expression and asks for further elaboration on a particular step.
  • There is a discussion about the commutative property of Boolean operations, with one participant confirming that rearranging terms is permissible.
  • Another participant points out a potential typo regarding the simplification of an expression, questioning the correctness of a previous claim.
  • Participants acknowledge the simplification of expressions and the implications of Boolean identities, but there is uncertainty about the correctness of some steps.

Areas of Agreement / Disagreement

Participants generally agree on the application of Boolean algebra rules, but there are multiple competing views regarding specific steps and potential typos, indicating that the discussion remains unresolved in certain areas.

Contextual Notes

Some participants express uncertainty about the validity of rearranging terms and the implications of applying Boolean laws, highlighting the need for clarification on these points.

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: 688
  • TmHEB8y.jpg
    TmHEB8y.jpg
    26.8 KB · Views: 638
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: 507
  • QfyLGF3.jpg
    QfyLGF3.jpg
    25.8 KB · Views: 317
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: 359
  • 2cDlv1Y.png
    2cDlv1Y.png
    4.9 KB · Views: 493
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 6 ·
Replies
6
Views
1K
  • · Replies 59 ·
2
Replies
59
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K