Boolean logic deMorgans theorem

  • Thread starter Thread starter fran1942
  • Start date Start date
  • Tags Tags
    Logic Theorem
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
fran1942
Messages
80
Reaction score
0
Hello, I am trying to prove that the following two expressions are the inverse of each other by using deMorgan's theorem.

i) X = A(B+C)
ii) X = A' + B'C'

I am having trouble doing this. Can this actually be achieved with these two expressions ?

Thank you for any help.
 
Physics news on Phys.org
fran1942 said:
Hello, I am trying to prove that the following two expressions are the inverse of each other by using deMorgan's theorem.

i) X = A(B+C)
ii) X = A' + B'C'

I am having trouble doing this.
It is confusing the way you have written this, fran1942.

I think you'll find the question should be something like:

If X = A(B+C), apply de Morgans's theorem to show that X' = A' + B'C'[/color]