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

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
Document Type: -//CNX//DTD CNXML 0.5 plus MathML//EN
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)
Version: 1.2 (history)
Created: Jan 4, 2006 2:23 pm US/Central
Revised: Sep 4, 2007 7:26 pm GMT-5

Version History

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.2/

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.2/, Sep 4, 2007.

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, 2007. Available at: http://cnx.org/content/m13240/1.2/.

American Psychological Assocation (APA) Publication Manual:

Fletcher, K. (2007, 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.2/

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, 2007. http://cnx.org/content/m13240/1.2/.

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, 2007, http://cnx.org/content/m13240/1.2/.

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

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

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. 2007 <http://cnx.org/content/m13240/1.2/>.