Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Logical Equivalences

created by binarydreams

(idea) by binarydreams (2.4 wk) (print)   ?   I like it! Tue Mar 06 2001 at 22:08:35

In boolean algebra, the propositions p and q are called logically equivalent if p <-> q (biconditional) is a tautology. The notation p <==> q denotes that p and q are logically equivalent (modified slightly to fit into ASCII).

See Everything Logic Symbols for the meanings of the other symbols.

Identity laws:         p * T <==> p
                       p ^ F <==> p

Domination laws:       p * T <==> T
                       p ^ F <==> F

Idempotent laws:       p ^ p <==> p
                       p * p <==> p

Double negation law:   ~( ~p ) <==> p

Commutative laws:      p ^ q <==> q ^ p
                       p * q <==> q * p

Associative laws:      ( p ^ q ) ^ r <==> p ^ ( q ^ r )
                       ( p * q ) * r <==> p * ( q * r )

Distributive laws:     p ^ ( q * r ) <==> ( p ^ q ) * ( p ^ r )
                       p * ( q ^ r ) <==> ( p * q ) ^ ( p * r )

De Morgan's laws:      ~( p * q ) <==> ~p ^ ~q
                       ~( p ^ q ) <==> ~p * ~q

printable version
chaos

Everything logic symbols Boolean algebra Checkerboard puzzle &equiv;
tautology Augustus De Morgan compactness theorem Temporal logic
intense Identity Logical necessity soundness
You are language white box testing DeMorgan's Laws Distributive
Commutative idempotent Logical validity
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Coase Theorem
The Devil Went Down to Georgia
The Spanish Armada
I bottled out of the e2 picnic fearing for my life!
Overcoming arachnophobia, or how I learned to love the spiders with HUMAN HEADS!
Mensa
Kurt Vonnegut, Jr.
Why it seems you get good ideas when you're stoned
The fall and rise of online community
Schumann resonance
Dracaena
The Pig War
Somewhere there's a god who wants me
New Writeups
Ouzo
Goodwill Hunting, Thrift Store(ies)(log)
Pandeism Fish
How conatus compels divine ketosis through a radical kenosis(essay)
cryforhelp
Major dictionaries of the world(review)
Glowing Fish
The Uncanny X-Men and the New Teen Titans(thing)
WolfKeeper
Launch loop(idea)
TendoKing
Katana(person)
Wuukiee
Highly ornamental cultivars of brambles still have as many thorns as their wild counterparts(idea)
TheDeadGuy
Editor Log: May 2008(log)
everyday j.Lo
pray do not molest them(thing)
ammie
Bands Who Take Their Names from Eighteenth-century English Poetry and Prose(idea)
shaogo
Under My Thumb(review)
ammie
Rock On(person)
The Custodian
The Dresden Files(thing)
Ouzo
PETA becomes you, a proposed future(fiction)
Ereneta
Stone Soup, Part Two(fiction)
This page courtesy of The Everything Development Company