NOR logic

NOR logic
A single NOR gate

Like NAND gates, NOR gates are so-called "universal gates" that can be combined to form any other kind of logic gate. For example, the first embedded system, Apollo Guidance Computer, was built exclusively from NOR gates, about 5,600 in total for the later versions. Today, integrated circuits are not constructed exclusively from a single type of gate. Instead, EDA tools are used to convert the description of a logical circuit to a netlist of complex gates (standard cells) or transistors (full custom approach).

Contents

NOR

A NOR gate is logically an inverted OR gate. By itself has the following truth table:

NOR ANSI Labelled.svg
Truth Table
Input A Input B Output Q
0 0 1
0 1 0
1 0 0
1 1 0

Making other gates by using NOR gates

A NOR gate is a universal gate, meaning that any other gate can be represented as a combination of NOR gates.

NOT

This is made by joining the inputs of a NOR gate. As a NOR gate is equivalent to an OR gate leading to NOT gate, this automatically sees to the "OR" part of the NOR gate, eliminating it from consideration and leaving only the NOT part.

Desired Gate NOR Construction
NOT ANSI Labelled.svg NOT from NOR.svg
Truth Table
Input A Output Q
0 1
1 0

OR

The OR gate is simply a NOR gate followed by a NOT gate.

Desired Gate NOR Construction
OR ANSI Labelled.svg OR from NOR.svg
Truth Table
Input A Input B Output Q
0 0 0
0 1 1
1 0 1
1 1 1

AND

An AND gate gives a 1 output when both inputs are 1; a NOR gate gives a 1 output only when both inputs are 0. Therefore, an AND gate is made by inverting the inputs to a NOR gate.

Desired Gate NOR Construction
AND ANSI Labelled.svg AND from NOR.svg
Truth Table
Input A Input B Output Q
0 0 0
0 1 0
1 0 0
1 1 1

NAND

A NAND gate is made using an AND gate in series with a NOT gate:

Desired Gate NOR Construction
NAND ANSI Labelled.svg NAND from NOR.svg
Truth Table
Input A Input B Output Q
0 0 1
0 1 1
1 0 1
1 1 0

XOR

An XOR gate is made by connecting the output of 3 NOR gates (connected as an AND gate) and the output of a NOR gate to the respective inputs of a NOR gate. This expresses the logical fomula (A AND B) NOR (A NOR B). This construction entails a propagation delay three times that of a single NOR gate.

Desired Gate NOR Construction
XOR ANSI Labelled.svg XOR from NOR.svg
Truth Table
Input A Input B Output Q
0 0 0
0 1 1
1 0 1
1 1 0

XNOR

An XNOR gate can be constructed from four NOR gates implementing the expression "(A NOR N) NOR (B NOR N) where N = A NOR B".This construction has a propagation delay three times that of a single NOR gate, and uses more gates.

Desired Gate XNOR Construction
XNOR ANSI Labelled.svg XNOR from NOR.svg
Truth Table
Input A Input B Output Q
0 0 1
0 1 0
1 0 0
1 1 1

See also

  • NAND Logic. Like NOR gates, NAND gates are also universal gates.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • NOR gate — This article is about NOR in the sense of an electronic logic gate (e.g. CMOS 4001). For NOR in the purely logical sense, see Logical NOR. For other uses of NOR or Nor, see Nor (disambiguation). 4001 redirects here. For the year, see 5th… …   Wikipedia

  • Nor-flash — bezeichnet einen Typ von Flash Speicher, welcher aus NOR Gattern besteht. NOR Speicher wurde als flexibler Ersatz für EPROM , PROM und ROM Speicher entwickelt. NOR Flash wird über eine klassische Adress und Datenbus Schnittstelle angesprochen und …   Deutsch Wikipedia

  • Logic — • A historical survey from Indian and Pre Aristotelian philosophy to the Logic of John Stuart Mill Catholic Encyclopedia. Kevin Knight. 2006. Logic     Logic      …   Catholic encyclopedia

  • NOR-Flash — bezeichnet einen Typ von Flash Speicher, welcher aus NOR Gattern besteht. NOR Speicher wurde als flexibler Ersatz für EPROM , PROM und ROM Speicher entwickelt. NOR Flash wird über eine klassische Adress und Datenbus Schnittstelle angesprochen und …   Deutsch Wikipedia

  • Logic gate — A logic gate is an idealized or physical device implementing a Boolean function, that is, it performs a logical operation on one or more logic inputs and produces a single logic output. Depending on the context, the term may refer to an ideal… …   Wikipedia

  • logic, history of — Introduction       the history of the discipline from its origins among the ancient Greeks to the present time. Origins of logic in the West Precursors of ancient logic       There was a medieval tradition according to which the Greek philosopher …   Universalium

  • Logic — For other uses, see Logic (disambiguation). Philosophy …   Wikipedia

  • NOR flash replacement — While flash memory remains one of the most popular storages in embedded systems because of its non volatility, shock resistance, small size, and low energy consumption, its application has grown much beyond its original design. Based on its… …   Wikipedia

  • logic, philosophy of — Philosophical study of the nature and scope of logic. Examples of questions raised in the philosophy of logic are: In virtue of what features of reality are the laws of logic true? ; How do we know the truths of logic? ; and Could the laws of… …   Universalium

  • Logic puzzle — Part of a series on Puzzles …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”