OpenStax CNX

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 the content: An algorithm to implement a boolean function using only NAND's or only NOR's.

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 -0600
Last revision to module: Sep 4, 2009 10:51 am -0500

Downloads

PDF: m13240_1.6.pdf PDF file, for viewing content offline and printing. Learn more.
EPUB: m13240_1.6.epub Electronic publication file, for viewing in handheld devices. Learn more.
XML: m13240_1.6.cnxml XML that defines the structure and contents of the module, minus any included media files. Can be reimported in the editing interface. Learn more.
Source Export ZIP: m13240_1.6.zip ZIP containing the module XML plus any included media files. Can be reimported in the editing interface. Learn more.
Offline ZIP: m13240_1.6_offline.zip An offline HTML copy of the content. Also includes XML, included media files, and other support files. Learn more.

Version History

Version: 1.6 Sep 4, 2009 10:51 am -0500 by Katherine Fletcher
Changes:
Testing versioning edge cases. No real changes here.

Version: 1.5 Jul 21, 2009 2:01 pm -0500 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 -0500 by Katherine Fletcher
Changes:
Nothing changed -- testing publish.

Version: 1.3 Jan 30, 2009 8:15 pm -0600 by Katherine Fletcher
Changes:
CNXML 0.6 test.

Version: 1.2 Sep 4, 2007 7:26 pm -0500 by Katherine Fletcher
Changes:
Deleted an extra space -- mainly testing publish.

Version: 1.1 Jan 5, 2006 1:37 pm -0600 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 OpenStax_CNX 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 OpenStax_CNX 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., OpenStax_CNX 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. [OpenStax_CNX 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 OpenStax_CNX 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." OpenStax_CNX. 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.," OpenStax_CNX, 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. OpenStax_CNX, 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.. OpenStax_CNX. 4 Sep. 2009 <http://cnx.org/content/m13240/1.6/>.