Connexions

Sections
You are here: Home » Content » An algorithm to implement a boolean function using only NAND's or only NOR's.

About: An algorithm to implement a boolean function using only NAND's or only NOR's.

Module by: Katherine Fletcher. E-mail the author

View content

Metadata

Name: An algorithm to implement a boolean function using only NAND's or only NOR's.
ID: m13240
Language: English (en)
Summary: An algorithm to implement a boolean function as a gate network using only NAND's or only NOR's is presented. Any boolean function can be implemented straightforwardly using AND's, OR's, and NOT gates. Using DeMorgan's Law in different forms gates in the network can be successively converted to use only NAND's or only NOR's.
Subject: Science and Technology
Keywords: DeMorgan's Law, Gate conversion, Logical Completeness
License: Creative Commons Attribution License CC-BY 2.0
Authors: Katherine Fletcher (kef@rice.edu)
Copyright Holders: Katherine Fletcher (kef@rice.edu)
Maintainers: Katherine Fletcher (kef@rice.edu)
Latest version: 1.6 (history)
First publication date: Jan 4, 2006 2:23 pm US/Central
Last revision to module: Sep 4, 2009 10:51 am GMT-5
Module XML: m13240_1.6.cnxml

Version History

Version: 1.6 Sep 4, 2009 10:51 am GMT-5 by Katherine Fletcher
Changes: 
Testing versioning edge cases. No real changes here.
Version: 1.5 Jul 21, 2009 2:01 pm GMT-5 by Katherine Fletcher
Changes: 
No real changes -- test publish to see what happens when this is in another workgroup in the "published" state but at the prior version number.
Version: 1.4 Jul 1, 2009 1:45 pm GMT-5 by Katherine Fletcher
Changes: 
Nothing changed -- testing publish.
Version: 1.3 Jan 30, 2009 8:15 pm US/Central by Katherine Fletcher
Changes: 
CNXML 0.6 test.
Version: 1.2 Sep 4, 2007 7:26 pm GMT-5 by Katherine Fletcher
Changes: 
Deleted an extra space -- mainly testing publish.
Version: 1.1 Jan 5, 2006 1:37 pm US/Central by Katherine Fletcher
Changes: 
Initial publication (I think)

How to Reuse and Attribute This Content

If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.

If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 2.0), you must include

  • the authors' names: Katherine Fletcher
  • the title of the work: An algorithm to implement a boolean function using only NAND's or only NOR's.
  • the Connexions URL where the work can be found: http://cnx.org/content/m13240/1.6/

See the citation section below for examples you can copy.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 2.0) of this work:

American Chemical Society (ACS) Style Guide:

Fletcher, K. An algorithm to implement a boolean function using only NAND's or only NOR's., Connexions Web site. http://cnx.org/content/m13240/1.6/, Sep 4, 2009.

American Medical Assocation (AMA) Manual of Style:

Fletcher K. An algorithm to implement a boolean function using only NAND's or only NOR's. [Connexions Web site]. September 4, 2009. Available at: http://cnx.org/content/m13240/1.6/.

American Psychological Assocation (APA) Publication Manual:

Fletcher, K. (2009, September 4). An algorithm to implement a boolean function using only NAND's or only NOR's. Retrieved from the Connexions Web site: http://cnx.org/content/m13240/1.6/

Chicago Manual of Style (Bibliography):

Fletcher, Katherine. "An algorithm to implement a boolean function using only NAND's or only NOR's." Connexions. September 4, 2009. http://cnx.org/content/m13240/1.6/.

Chicago Manual of Style (Note):

Katherine Fletcher, "An algorithm to implement a boolean function using only NAND's or only NOR's.," Connexions, September 4, 2009, http://cnx.org/content/m13240/1.6/.

Chicago Manual of Style (Reference, in Author-Date style):

Fletcher, K. 2009. An algorithm to implement a boolean function using only NAND's or only NOR's. Connexions, September 4, 2009. http://cnx.org/content/m13240/1.6/.

Modern Languages Association (MLA) Style Manual:

Fletcher, Katherine. An algorithm to implement a boolean function using only NAND's or only NOR's.. Connexions. 4 Sep. 2009 <http://cnx.org/content/m13240/1.6/>.