Is Demorgan's Theorem Applicable to This Boolean Expression?

  • Thread starter Thread starter needhelp83
  • Start date Start date
  • Tags Tags
    Theorem
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
5 replies · 5K views
needhelp83
Messages
193
Reaction score
0
[tex]\overline{ \overline{A}+ \overline{B} + \overline{A}B }[/tex]

[tex]\overline{ \overline{A}+ \overline{B} } * \overline{ \overline{A}B }[/tex]

[tex]\overline{ \overline{A}}* \overline{\overline{B} } * (\overline{ \overline{A}}+\overline{\overline{B }})[/tex]

[tex]AB(A + \overline{B})[/tex]

[tex]AAB + AB\overline{B}[/tex]

ANSWER=AB

Just wanted to check. I haven't done this in a while
 
Physics news on Phys.org
The third step is wrong, but you got the right answer.
 
I see the mistake. It should be:

[tex]\overline{ \overline{A}}* \overline{\overline{B}} * (\overline{ \overline{A}}+\overline{B})[/tex]

[tex]AB(A + \overline{B})[/tex]

[tex]AAB + AB\overline{B}[/tex]

[tex](A)B + A(0)[/tex]

[tex]AB[/tex]

Thanks for pointing that out
 
I put this equation in a K-map and I was unable to simplify it. Is there anyway to do this with exclusive or? Thanks for the help

\overline{A1}\overline{A0}\overline{B1}\overline{B0} + \overline{A1}A0\overline{B1}B0 +
A1\overline{A0}B1\overline{B0} + A1A0B1B0
 
Oops the equation should go as follows:

[tex](\overline{A1}*\overline{A0}*\overline{B1}*\overline{B 0}) + \overline{A1}A0\overline{B1}B0 + A1\overline{A0}B1\overline{B0} + A1A0B1B0[/tex]