Two Plus Two Newer Archives

Two Plus Two Newer Archives (http://archives1.twoplustwo.com/index.php)
-   Science, Math, and Philosophy (http://archives1.twoplustwo.com/forumdisplay.php?f=49)
-   -   Question about DISCRETE MATH! (http://archives1.twoplustwo.com/showthread.php?t=510088)

anto 09-26-2007 06:32 PM

Question about DISCRETE MATH!
 
Can anyone please help me answer this question?

We define the operator "*" as the following : p * q = p -> !q (negation of q).

Without using any other operators EXCEPT the * (you cant use !, ^, v etc.), and using only the propositions p and q, express the following :

(a) !p
(b) p ^ q
(c) p v q
(d) p -> q
(e) p <-> q

Any help would be appreciated.
Thanks in advance

tshort 09-26-2007 07:48 PM

Re: Question about DISCRETE MATH!
 
Not enough information.

Siegmund 09-26-2007 09:02 PM

Re: Question about DISCRETE MATH!
 
"P implies !Q" is the same thing as "!(P and Q)". Maybe this is enough of a hint to get OP started?

In other words, this is the classic computer-science result that any logic circuit can be built from NAND gates.


All times are GMT -4. The time now is 06:32 PM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.