Everything2
Near Matches
Ignore Exact
Full Text
Everything2

DeMorgan's Laws

created by jakohn

(idea) by jakohn (3.7 wk) (print)   ?   2 C!s I like it! 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
Just another sprinkling of indeterminacy
How to carve a dodecahedron out of a cube
Creating a bad homepage
This ocean is angry but I might live through it
Sappho
All you need is love
Harvey Milk
Problem of Persistent Knowledge
Waverley
O Fortuna
angel hair
Rene Magritte
Stop running
time
New Writeups
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)
jjen
Sorrier than I ever thought I would be(personal)
locke baron
Moskva class antisubmarine cruiser(thing)
Wuukiee
May 15, 2008(idea)
locke baron
Kuznetsov class aircraft carrier(thing)
Adaptive Child
Annie's garden salsa(recipe)
Simulacron3
Zig-Zag(thing)
Noung
Tiananmen Square Massacre(idea)
aneurin
Lord St Clair(person)
This page courtesy of The Everything Development Company