Question

ATT WASIQSS:
Given any statement, is it possible to find a logically equivalent statement using only ~ and ⋀ ? Justify your answer.

Answer 1

omg frikkin difficult :P

Answer 2

completeness of boolean algebra

Answer 3

Well pippa no idea :P

Answer 4

Tell me what those two signs mean, and let me thinky thinky?

Answer 5

i wld say no

Answer 6

~ negation
^ and

Answer 7

Yes, it is

Answer 8

Well, I'm not sure, but I know that any logic gate can be constructed with only Nand gates

Answer 9

yeah i think so too, but it is rather a pain

Answer 10

I've done that part myself.

Answer 11

Im running :D

Answer 12

hmmm never seen that i have only learnt abt de morgans laws so far

Answer 13

what is nand gates

Answer 14

it is electronics

Answer 15

in o
00 1
11 0
01 1
10 1

Answer 16

accomplish inversion and and

Answer 17

Basically the negation of the AND gate

Answer 18

i think the idea is this
first you can show that you can use \(\lnot, \land \) and \(\lor\) to create all "disjunctive normal forms"

Answer 19

but i can only use ^ and ~

Answer 20

Well, a combination of AND and NOT can create the others.

Answer 21

then by demorgan,
\(p\lor q\) is equavelent to \(\lnot(\lnot p \land \lnot q)\)

Answer 22

so that gets rid of the \(\lor\) and you are done, modulo a raft of details

Answer 23

ohh i misread teh question hahahahahhaha

Answer 24

i am dumb wasiqss lol