Computing.Net > Forums > Programming > Demorgan Theorem

Computer Problems? Computing.Net has over 1,000,000 posts about all things technology related! Over 90% answered within 24 hours! Click here to start participating now! Also, be sure to check out the New User Guide.

Demorgan Theorem

Reply to Message Icon

Name: eMra__
Date: March 24, 2006 at 07:53:50 Pacific
OS: Windows XP Home Edition
CPU/Ram: Intel 4/ 512
Product: HP Pavilion
Comment:

hey
can someone check the morgan theorem for me ! I will reply with my answers soon as i compare answers

1. A(Complement) x B x C(complement) and its all complemented ... I hope its easy to understand hehehe

Thanks



Sponsored Link
Ads by Google

Response Number 1
Name: SN
Date: March 24, 2006 at 10:42:51 Pacific
Reply:

What does the x mean? Doesn't DeMorgan's theorem just involve complementing all the operands and reversing the ANDs and ORs?

Also, as you're the original poster and it's a learning exercise, if you want any answers you should post your own first along with how you got them...Then we can guide you in the right direction without giving answers.

Good luck,
-SN


0

Response Number 2
Name: geohoffman49431
Date: March 24, 2006 at 21:54:58 Pacific
Reply:

Typically complemented variables are written as A' or on paper as A bar (A with a horizontal bar over it).

(A' and B and C')' ? I don't get what your question is - use demorans theorem to find an equivalent expression?

(A'BC')' == (A')' + B' + (C')' == A+B'+C

If I understand correctly your question then (A or B' or C) it the answer.

An enumerative proof with a truth table:

R = (A'BC')'
S = A+B'+C

A B C| R | S
------------
0 0 0| 1 | 1
0 0 1| 1 | 1
0 1 0| 0 | 0
0 1 1| 1 | 1
1 0 0| 1 | 1
1 0 1| 1 | 1
1 1 0| 1 | 1
1 1 1| 1 | 1


0

Response Number 3
Name: geohoffman49431
Date: March 24, 2006 at 21:58:45 Pacific
Reply:

I think the xs are supposed to represent and operations. Typically ands are written as hats: ^

A^B == A and B == AB

and ors are typically written as

AvB == A or B == A+B

You can think of A and B as a sort of multiplication. But it is still usually not written with a * or x symbol (A*B or AxB).


0

Response Number 4
Name: Wolfbone
Date: March 25, 2006 at 00:49:59 Pacific
Reply:

De Morgan's Laws (not Theorem). There is a related De Morgan duality principle too. Notation varies depending on context and taste but the \vee and \wedge pair are usually used in logic, not boolean algebra or set theory.

Set theory notation: usually cup, cap and ' or superscript c for complement.

Propositional calc: usually v ([la]tex \vee), & or ^ ([la]tex \wedge) and ~ for complement.

Boolean algebra (presumably the relevant context here): usually +, . ([la]tex \cdot) or sometimes x ([la]tex \times) and primes or a bar for complement.


0

Response Number 5
Name: eMra__
Date: April 11, 2006 at 05:51:23 Pacific
Reply:

Thanks geohoffman49431,Wolfbone, SN.
It's fully clear to me now.


0


Sponsored Link
Ads by Google
Reply to Message Icon






Post Locked

This post is quite old and has been locked from receiving new replies. Please create a new posting instead.


Go to Programming Forum Home


Sponsored links

Ads by Google


Results for: Demorgan Theorem

help w/ coding www.computing.net/answers/programming/help-w-coding/923.html

Logical gate question www.computing.net/answers/programming/logical-gate-question/8670.html

Find prime numbers in Java? www.computing.net/answers/programming/find-prime-numbers-in-java/11287.html