View source for OR gate

{{Short description|Digital logic gate type}}
{{About|OR in the sense of an electronic
 logic gate (e.g. CMOS 4071)|OR in the purely logical sense|Logical disjunction}}
{{More citations needed|date=September 2012}}

The '''OR gate''' is a digital [[logic gate]] that implements [[logical disjunction]]. The OR gate outputs "true" if any of its inputs is "true"; otherwise it outputs "false". The input and output states are normally represented by different [[voltage]] levels.

==Description==

{| class="wikitable floatright" style="text-align:center"
|-
! colspan="3" | OR gate [[truth table]]
|- bgcolor="#ddeeff"
|colspan=2|'''Input''' || '''Output'''
|- bgcolor="#ddeeff"
| A || B || A OR B
|-
|{{no2|0}} || {{no2|0}} || {{no2|0}}
|-
|{{no2|0}} || {{yes2|1}} || {{yes2|1}}
|-
|{{yes2|1}} || {{no2|0}} || {{yes2|1}}
|-
|{{yes2|1}} || {{yes2|1}} || {{yes2|1}}
|}
Any OR gate can be constructed with two or more inputs. It outputs a 1 if any of these inputs are 1, or outputs a 0 only if all inputs are 0. The inputs and outputs are binary digits ("[[bit]]s") which have two possible [[truth value|logical states]]. In addition to 1 and 0, these states may be called true and false, high and low, active and inactive, or other such pairs of symbols.

Thus it performs a [[logical disjunction]] (∨) from [[mathematical logic]]. The gate can be represented with the plus sign (+) because it can be used for [[Disjunction introduction|logical addition]].<ref>{{cite web |url=https://www.electronics-tutorials.ws/logic/logic_3.html |website=Electronics Tutorials |title=Logic OR Gate Tutorial|date=20 August 2013 }}</ref> Equivalently, an OR gate finds the ''maximum'' between two binary digits, just as the [[AND gate]] finds the ''minimum''.<ref>{{cite web|url=http://hyperphysics.phy-astr.gsu.edu/hbase/electronic/or.html |title=OR Gate |publisher=Hyperphysics.phy-astr.gsu.edu |access-date=2012-09-24}}</ref>

Together with the [[AND gate]] and the [[NOT gate]], the OR gate is one of three basic logic gates from which any [[Boolean circuit]] may be constructed. All other [[logic gates]] may be made from these three gates; any function in binary mathematics may be implemented with them.<ref name="Broesch2012">{{cite book |title=Practical Programmable Circuits: A Guide to PLDs, State Machines, and Microcontrollers |first=James D. |last=Broesch |year=2012 |page=19 |publisher=Elsevier Science |isbn=978-0323139267 |url=https://books.google.com/books?id=I7-v5CBVmfIC&pg=PA20 }}</ref>

It is sometimes called the '''inclusive OR gate''' to distinguish it from [[XOR gate|XOR]], the exclusive OR gate.<ref>{{cite report |url=https://quicksearch.dla.mil/qsDocDetails.aspx?ident_number=35975 |title=Graphical Symbols for Logic Diagrams |id=MIL-STD-806 |date=February 26, 1962 |author=U.S. Department of Defense }}</ref> The behavior of OR is the same as XOR except in the case of a 1 for both inputs. In situations where this never arises (for example, in a [[full-adder]]) the two types of gates are interchangeable. This substitution is convenient when a circuit is being implemented using simple [[integrated circuit]] chips which contain only one gate type per chip.

==Symbols==
There are two [[Logic gate#Symbols|logic gate symbols]] currently representing the OR gate: the American ([[American National Standards Institute|ANSI]] or 'military') symbol and the [[International Electrotechnical Commission|IEC]] ('European' or 'rectangular') symbol. The [[DIN]] symbol is deprecated.<ref>{{cite book|last=Harris|first=David Harris, Sarah|title=Digital design and computer architecture|year=2007|publisher=Morgan Kaufmann|location=San Francisco, Calif.|isbn=9780123704979|pages=21|edition=1st}}</ref><ref>{{cite book|last=Brumbach|first=Michael E.|title=Industrial electricity|date=January 2010 |publisher=Delmar|location=Clifton Park, N.Y.|isbn=9781435483743|pages=546|edition=8th}}</ref>

The "≥1" on the IEC symbol indicates that the output is activated by at least one active input.<ref>{{cite report |url=https://www.ti.com/lit/ml/sdyz001a/sdyz001a.pdf |title=Overview of IEEE Standard 91-1984: Explanation of Logic Symbols |author=Semiconductor Group |publisher=Texas Instruments |id=SDYZ001A |page=4 }}</ref>

{{multiple image
|align=center
|total_width=600
|image1=OR ANSI Labelled.svg
|image2=IEC OR.svg
|image3=OR DIN.svg
|caption1=MIL/ANSI Symbol
|caption2=IEC Symbol
|caption3=DIN Symbol
}}

As of [[Unicode]] 16.0.0, the OR gate is also encoded in the [[Symbols for Legacy Computing Supplement]] block as {{Unichar|1CC15}}.

==Hardware description and pinout==
[[Image:CMOS 4071 diagram.svg|thumb|right|upright=0.9|This schematic diagram shows the arrangement of four OR gates within a standard 4071 CMOS integrated circuit.]]
OR gates are basic logic gates, and are available in [[Transistor–transistor logic|TTL]] and [[CMOS]] [[integrated circuit|ICs]] [[logic family|logic families]]. The standard 4000 series [[CMOS]] IC is the 4071, which includes four independent two-input OR gates. The TTL device is the 7432. There are many offshoots of the original 7432 OR gate, all having the same pinout but different internal architecture, allowing them to operate in different voltage ranges and/or at higher speeds. In addition to the standard 2-input OR gate, 3- and 4-input OR gates are also available. In the CMOS series, these are:
* 4075: triple 3-input OR gate
* 4072: dual 4-input OR gate

Variations include:
* 74LS32: quad 2-input OR gate (low power [[Schottky barrier|Schottky]] version)
* 74HC32: quad 2-input OR gate (high speed CMOS version) - has lower current consumption/wider voltage range
* 74AC32: quad 2-input OR gate (advanced CMOS version) - similar to 74HC32, but with significantly faster switching speeds and stronger drive
* 74LVC32: low voltage CMOS version of the same.

{{clear}}

==Implementations==
{{multiple image
| total_width       = 700
| align             = center
| image1            = CMOS OR.svg
| caption1          = [[CMOS]] OR gate (NOT gate is visible on the right)
| image2            = NMOS OR gate.png
| caption2          = [[NMOS logic|NMOS]] OR gate
| image3            = Transistor OR Gate.png
| caption3          = [[Bipolar junction transistor|BJT]] OR gate
| image4            = Diode OR Gate.svg
| caption4          = OR gate using [[diode]]s
}}

=== Analytical representation ===
<math>f(a,b)=a+b-a*b</math> is the analytical representation of OR gate:
* <math>f(0,0)=0+0-0*0=0</math>
* <math>f(0,1)=0+1-0*1=1</math>
* <math>f(1,0)=1+0-1*0=1</math>
* <math>f(1,1)=1+1-1*1=1</math>

===OR gates with many inputs===
OR gates with multiple inputs are designated with the same symbol, with more lines leading in.<ref>{{Cite web |url=https://www.allaboutcircuits.com/textbook/digital/chpt-3/multiple-input-gates/ |title=Multiple-input Gates |access-date=2024-02-04 |publisher=All About Circuits}}</ref> While direct implementations with more than three inputs are possible in logic families like CMOS, these are inefficient. More efficient implementations use a cascade of [[NOR gate|NOR]] and [[NAND gate|NAND]] gates, as shown in the picture below.
<gallery>
12-input OR gate via NOR and NAND gates.svg|12-input OR gate realized via a cascade of NOR and NAND gates.
</gallery>

===Alternatives===
{{further|NAND logic|NOR logic}}
If no specific OR gates are available, one can be made from NAND or NOR gates in the configuration shown in the image below. Any logic gate can be made from a combination of [[NAND gate|NAND]] or [[NOR gate|NOR]] gates.

{|  style="margin:auto; text-align:center;"
|-
! width="250" |Desired gate!!width=150|NAND construction!!width=150|NOR construction
|-
|[[Image:OR ANSI Labelled.svg]]||[[File:OR from NAND.svg]]||[[File:OR from NOR.svg]]
|}

==Wired-OR==
[[File:Wired or.png|thumb|Wired OR gate using open-collector NOR gates]]
With [[Logic level|active low]] [[open collector]] logic outputs, as used for control signals in many circuits, an OR function can be produced by wiring together several outputs. This arrangement is called a ''wired OR''. This implementation of an OR function typically is also found in integrated circuits of N or P-type only transistor processes. 
{{Clear}}

==See also==
{{Commons category|OR gates}}
*[[AND gate]]
*[[Inverter (logic gate)|NOT gate]]
*[[NAND gate]]
*[[NOR gate]]
*[[XOR gate]]
*[[XNOR gate]]
*[[Boolean algebra]]
*[[Logic gate]]

==References==
{{reflist}}
{{Logical connectives}}

{{DEFAULTSORT:Or Gate}}
[[Category:Logic gates]]
[[Category:Boolean algebra]]
[[Category:Digital electronics]]