Everything2
Near Matches
Ignore Exact
Full Text
Everything2

DeMorgan's Laws

created by jakohn

(idea) by jakohn (1.6 mon) (print)   ?   (I like it!) 2 C!s Fri Apr 28 2000 at 20:07:12

DeMorgan's Laws (logically):

These laws dictate how one must take the complement of a logical statement.

As a consequence of this, in the design of digital systems, any AND gate can be replaced with an OR gate -> One must merely invert the assertion levels of all the inputs and the output. In world of mixed logic this can be very useful for reducing the amount of hardware needed to implement a function.


printable version
chaos

DeMorgan's Rule My town is boring Boolean algebra Augustus De Morgan
Reducing boolean equations logical eponymous laws Complement
Distributive propositional logic logic bomb What the world thinks in 2002
NP-complete Delphi The pie of Bill Gates HTML tags
complex question inverter maxterm Duality
Learn to Program: If/Then Verilog Dr. Manhattan the infamous 'needless else'
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
Little presents from the Node Fairy:
Mahatma Gandhi
The Grey Album
It's only love: at the end of the day, there are still thunderstorms and sunsets
My correspondence with the Westboro Baptist Church
Ground Control to Major Tom
Nagasaki
Binomial Theorem
Red Auerbach
January 4, 2005
I called for the Emergency Destruct Plan
July 30, 2003
Our eyes reflect the light of dead suns
Interpretations of the lyrics to American Pie
New Writeups
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
Heitah
After sneeze(idea)
This page courtesy of The Everything Development Company