XOR gate - wikipedia XOR gate This article is about XOR in the sense of an electronic logic gate ( e.g. CMOS 4030 ). For XOR in the purely logical sense, see Exclusive disjunction. For other uses, see XOR ( disambiguation ). INPUT OUTPUT A XOR B 0 0 0 0 0 0 The XOR gate ( sometimes EOR gate, or EXOR gate and pronounced as Exclusive OR gate ) is a digital logic gate that gives a true ( 1 or HIGH ) output when the number of true inputs is odd. An XOR gate implements an exclusive or ; that is, a true output results if one, and only one, of the inputs to the gate is true. If both inputs are false ( 0 / LOW ) or both are true, a false output results. XOR represents the inequality function, i.e., the output is true if the inputs are not alike otherwise the output is false. A way to remember XOR is `` one or the other but not both ''. XOR can also be viewed as addition modulo 2. As a result, XOR gates are used to implement binary addition in computers. A half adder consists of an XOR gate and an AND gate. Other uses include subtractors, comparators, and controlled inverters. The algebraic expressions A ⋅ B  ̄ + A  ̄ ⋅ B ( displaystyle A cdot ( overline ( B ) ) + ( overline ( A ) ) cdot B ) and ( A + B ) ⋅ ( displaystyle ( A + B ) cdot ) ( A  ̄ + B  ̄ ( displaystyle ( overline ( A ) ) + ( overline ( B ) ) ) ) both represent the XOR gate with inputs A and B. The behavior of XOR is summarized in the truth table shown on the right. CMOS XOR gate Contents 1 Symbols 2 Pass-gate - logic wiring 3 Alternatives 4 More than two inputs 5 Applications 5.1 Uses in addition 5.2 Pseudo-random number generation 5.3 Correlation and sequence detection 6 See also 7 References 8 External links Symbols There are two symbols for XOR gates : the traditional symbol and the IEEE symbol. For more information see Logic Gate Symbols. Traditional XOR Symbol IEEE XOR Symbol The logic symbols ⊕, Jpq, and ⊻ can be used to denote XOR in algebraic expressions. C - like languages use the caret symbol ^ to denote bitwise XOR. ( Note that the caret does not denote logical conjunction ( AND ) in these languages, despite the similarity of symbol. ) Pass-gate - logic wiring An XOR gate can be constructed using MOSFETs. Here is a diagram of a pass transistor logic implementation of an XOR gate. Transmission Gate Logic wiring of an XOR gate Note : The `` Rss '' resistor prevents shunting current directly from `` A '' and `` B '' to the output. Without it, if the circuit that provides inputs A and B does not have the proper driving capability, the output might not swing rail to rail or be severely slew - rate limited. The `` Rss '' resistor also limits the current from Vdd to ground which protects the transistors and saves energy when the transistors are transitioning between states. Alternatives If a specific type of gate is not available, a circuit that implements the same function can be constructed from other available gates. A circuit implementing an XOR function can be trivially constructed from an XNOR gate followed by a NOT gate. If we consider the expression A ⋅ B  ̄ + A  ̄ ⋅ B ( displaystyle A cdot ( overline ( B ) ) + ( overline ( A ) ) cdot B ), we can construct an XOR gate circuit directly using AND, OR and NOT gates. However, this approach requires five gates of three different kinds. XOR gate circuit using three mixed gates As an alternative, if different gates are available we can apply Boolean algebra to transform A ⋅ B  ̄ + A  ̄ ⋅ B ≡ ( A + B ) ⋅ ( displaystyle A cdot ( overline ( B ) ) + ( overline ( A ) ) cdot B equiv ( A + B ) cdot ) ( A  ̄ + B  ̄ ) ( displaystyle ( ( overline ( A ) ) + ( overline ( B ) ) ) ) as stated above, and apply de Morgan 's Law to the last term to get ( A + B ) ⋅ ( displaystyle ( A + B ) cdot ) ( A ⋅ B )  ̄ ( displaystyle ( overline ( ( A cdot B ) ) ) ) which can be implemented using only three gates as shown on the right. An XOR gate circuit can be made from four NAND gates. In fact, both NAND and NOR gates are so - called `` universal gates '' and any logical function can be constructed from either NAND logic or NOR logic alone. If the four NAND gates are replaced by NOR gates, this results in an XNOR gate, which can be converted to an XOR gate by inverting the output or one of the inputs ( e.g. with a fifth NOR gate ). An alternative arrangement is of five NOR gates in a topology that emphasizes the construction of the function from ( A + B ) ⋅ ( displaystyle ( A + B ) cdot ) ( A  ̄ + B  ̄ ) ( displaystyle ( ( overline ( A ) ) + ( overline ( B ) ) ) ) ( noting from de Morgan 's Law that a NOR gate is, in effect, an inverted - input AND gate ). Two possible configurations constructed from NAND gates and two possible configurations constructed from NOR gates are shown below. Desired gate NAND construction NOR construction For the NAND constructions, the upper arrangement requires fewer gates. For the NOR constructions, the lower arrangement offers the advantage of a shorter propagation delay ( the time delay between an input changing and the output changing ). More than two inputs Strict reading of the definition of exclusive or, or observation of the IEC rectangular symbol, raises the question of correct behaviour with additional inputs. If a logic gate were to accept three or more inputs and produce a true output if exactly one of those inputs were true, then it would in effect be a one - hot detector ( and indeed this is the case for only two inputs ). However, it is rarely implemented this way in practice. It is most common to regard subsequent inputs as being applied through a cascade of binary exclusive - or operations : the first two signals are fed into an XOR gate, then the output of that gate is fed into a second XOR gate together with the third signal, and so on for any remaining signals. The result is a circuit that outputs a 1 when the number of 1s at its inputs is odd, and a 0 when the number of incoming 1s is even. This makes it practically useful as a parity generator or a modulo - 2 adder. For example, the 74LVC1G386 microchip is advertised as a three - input logic gate, and implements a parity generator. Applications Uses in addition The XOR logic gate can be used as a one - bit adder that adds any two bits together to output one bit. For example, if we add 1 plus 1 in binary, we expect a two - bit answer, 10 ( i.e. 2 in decimal ). Since the trailing sum bit in this output is achieved with XOR, the preceding carry bit is calculated with an AND gate. This is the main principle in Half Adders. A slightly larger Full Adder circuit may be chained together in order to add longer binary numbers. Example half adder circuit diagram Example full adder circuit diagram Pseudo-random number generation Pseudo-random number ( PRN ) generators, specifically Linear feedback shift registers, are defined in terms of the exclusive - or operation. Hence, a suitable setup of XOR gates can model a linear feedback shift register, in order to generate random numbers. Correlation and sequence detection XOR gates produce a 0 when both inputs match. When searching for a specific bit pattern or PRN sequence in a very long data sequence, a series of XOR gates can be used to compare a string of bits from the data sequence against the target sequence in parallel. The number of 0 outputs can then be counted to determine how well the data sequence matches the target sequence. Correlators are used in many communications devices such as CDMA receivers and decoders for error correction and channel codes. In a CDMA receiver, correlators are used to extract the polarity of a specific PRN sequence out of a combined collection of PRN sequences. A correlator looking for 11010 in the data sequence 1110100101 would compare the incoming data bits against the target sequence at every possible offset while counting the number of matches ( zeros ) : 1110100101 ( data ) 11010 ( target ) 00111 ( XOR ) 2 zero bits 1110100101 11010 00000 5 zero bits 1110100101 11010 01110 2 zero bits 1110100101 11010 10011 2 zero bits 1110100101 11010 01000 4 zero bits 1110100101 11010 11111 0 zero bits Matches by offset :. : : : : : : : -- -- -- -- -- - 0 1 2 3 4 5 In this example, the best match occurs when the target sequence is offset by 1 bit and all five bits match. When offset by 5 bits, the sequence exactly matches its inverse. By looking at the difference between the number of ones and zeros that come out of the bank of XOR gates, it is easy to see where the sequence occurs and whether or not it is inverted. Longer sequences are easier to detect than short sequences. See also Exclusive or AND gate OR gate Inverter ( NOT gate ) NAND gate NOR gate XNOR gate IMPLY gate Boolean algebra Logic gate Wikimedia Commons has media related to XOR gates. References Jump up ^ Fletcher, William ( 1980 ). An engineering approach to digital design. Prentice - Hall. p. 98. ISBN 0 - 13 - 277699 - 5. Jump up ^ `` A comparative performance analysis of various CMOS design techniques for XOR and XNOR circuits : Fig. 7. High performance transmission gate XOR, XNOR circuits '' Archived March 4, 2016, at the Wayback Machine... Jump up ^ `` Designing combinational logic gates in CMOS ''. p. 233 Jump up ^ `` Transmission Gate XOR ''. Jump up ^ `` transmission-gate XOR ( tiny XOR ) '' ( via ( 1 ) ) Jump up ^ `` Figure 3, Exclusive OR and XNOR gate ''. Jump up ^ `` Pass - Transistor Logic : Transmission Gate XOR '' ( p. 11 ) Jump up ^ 74LVC1G386 data sheet External links Interactive XOR Gate, Demonstrate the logic flow of the XOR Gate circuit created with Teahlab 's simulator. Logical connectives Tautology / True ⊤ ( displaystyle \top ) Alternative denial ( NAND gate ) ↑ ( displaystyle \uparrow ) Converse implication ← ( displaystyle leftarrow ) Implication ( IMPLY gate ) → ( displaystyle \rightarrow ) Disjunction ( OR gate ) ∨ ( displaystyle lor ) Negation ( NOT gate ) ¬ ( displaystyle \neg ) Exclusive or ( XOR gate ) ⊕ ( displaystyle oplus ) Biconditional ( XNOR gate ) ↔ ( displaystyle leftrightarrow ) Statement Joint denial ( NOR gate ) ↓ ( displaystyle downarrow ) Nonimplication ↛ ( displaystyle \nrightarrow ) Converse nonimplication ↚ ( displaystyle \nleftarrow ) Conjunction ( AND gate ) ∧ ( displaystyle land ) Contradiction / False ⊥ ( displaystyle \bot ) Retrieved from `` https://en.wikipedia.org/w/index.php?title=XOR_gate&oldid=833791279 '' Categories : Logic gates Hidden categories : Webarchive template wayback links Talk Contents About Wikipedia አማርኛ Azərbaycanca Català Čeština Deutsch Español Euskara فارسی 한국어 Հայերեն Latina Македонски Nederlands 日本 語 Română Simple English Slovenčina Српски / srpski Suomi Svenska தமிழ் Türkçe Українська 粵語 中文 17 more Edit links This page was last edited on 2 April 2018, at 13 : 07. Text is available under the Creative Commons Attribution - ShareAlike License ; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia ® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. About Wikipedia

Question: xor gate using minimum number of nand gates
Answer: four