Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

NOR logic

From Wikipedia, the free encyclopedia
Making other gates using just NOR gates
This article is about NOR Logic in the sense of building other logic gates using just NOR gates. For NOR gates, seeNOR gate. For NOR in the purely logical sense, seeLogical NOR. For logic gates in general, seeLogic gate.
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "NOR logic" – news ·newspapers ·books ·scholar ·JSTOR
(November 2014) (Learn how and when to remove this message)
A single NOR gate

ANOR gate or a NOT OR gate is a logic gate which gives a positive output only when both inputs are negative.

LikeNAND gates, NOR gates are so-called "universal gates" that can be combined to form any other kind oflogic gate. For example, the firstembedded system, theApollo 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 anetlist of complex gates (standard cells) or transistors (full custom approach).

NOR

[edit]
Main article:NOR gate

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

Q =A NORB

Truth Table
Input AInput BOutput Q
001
010
100
110

Making other gates by using NOR gates

[edit]

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

NOT

[edit]
See also:NOT gate

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, joining the inputs makes the output of the "OR" part of the NOR gate the same as the input, eliminating it from consideration and leaving only the NOT part.

Desired NOT GateNOR Construction
Q = NOT(A )=A NORA
Truth Table
Input AOutput Q
01
10

OR

[edit]
See also:OR gate

An OR gate is made by inverting the output of a NOR gate. Note that we already know that a NOT gate is equivalent to a NOR gate with its inputs joined.

Desired OR GateNOR Construction
Q =A ORB= (A NORB ) NOR (A NORB )
Truth Table
Input AInput BOutput Q
000
011
101
111

AND

[edit]
See also:AND gate

An AND gate gives a 1 output when both inputs are 1. Therefore, an AND gate is made by inverting the inputs of a NOR gate. Again, note that a NOR gate is equivalent to a NOT with its inputs joined.

Desired AND GateNOR Construction
Q =A ANDB= (A NORA ) NOR (B NORB )
Truth Table
Input AInput BOutput Q
000
010
100
111

NAND

[edit]
See also:NAND gate

A NAND gate is made by inverting the output of an AND gate. The word NAND means that it is not AND. As the name suggests, it will give 0 when both the inputs are 1.

Desired NAND GateNOR Construction
Q =A NANDB= [ (A NORA ) NOR (B NORB ) ] NOR
[ (A NORA ) NOR (B NORB ) ]
Truth Table
Input AInput BOutput Q
001
011
101
110

XNOR

[edit]
See also:XNOR gate

An XNOR gate is made by connecting four NOR gates as shown below. This construction entails a propagation delay three times that of a single NOR gate.

Desired XNOR GateNOR Construction
Q =A XNORB= [A NOR (A NORB ) ] NOR
[B NOR (A NORB ) ]
Truth Table
Input AInput BOutput Q
001
010
100
111

Alternatively, an XNOR gate is made by considering theconjunctive normal form(A+B¯)(A¯+B){\displaystyle (A+{\overline {B}})\cdot ({\overline {A}}+B)}, noting fromde Morgan's Law that a NOR gate is an inverted-input AND gate. This construction uses five gates instead of four.

Desired GateNOR Construction
Q =A XNORB= [B NOR (A NORA ) ] NOR
[A NOR (B NORB ) ]

XOR

[edit]
See also:XOR gate

An XOR gate is made by considering theconjunctive normal form(A+B)(A¯+B¯){\displaystyle (A+B)\cdot ({\overline {A}}+{\overline {B}})}, noting fromde Morgan's Law that a NOR gate is an inverted-input OR gate. This construction entails a propagation delay three times that of a single NOR gate and uses five gates.

Desired XOR GateNOR Construction
Q =A XORB= [ (A NORA ) NOR (B NORB ) ] NOR
(A NORB )
Truth Table
Input AInput BOutput Q
000
011
101
110

Alternatively, the 4-gate version of the XNOR gate can be used with an inverter. This construction has a propagation delay four times (instead of three times) that of a single NOR gate.

Desired GateNOR Construction
Q =A XORB= { [A NOR (A NORB ) ] NOR
[B NOR (A NORB ) ] } NOR
{ [A NOR (A NORB ) ]
NOR [B NOR (A NORB ) ] }

See also

[edit]

References

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=NOR_logic&oldid=1250860091"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp