Use 4 NOR gates.
For the 1st NOR gate, inputs should be x' and y
For the 2nd NOR gate,inputs should be y' and x
The outputs of NOR 1 and NOR 2 are taken as inputs of NOR gate 3
The output of NOR 3 is the complemented form of the output required, so, just complement the output of NOR gate 3 with another NOR gate and Viola!, you have your HALF ADDER OUTPUT
PS:I have used a double rail logic, where both x:x' and y:y' are available
universal logic gate is a gate using which you can make all the logic gates there are two such gates NOR gate and NAND gate
1. Explain NOR gate as Universal Gate A NOR gate is a simple OR gate with an inverter (NOT gate) at the output. NOR gates are considered Universal Gates because thay can be configured in a few different ways. Connecting the inputs on a NOR gate will result in a NOT gate (inverter). Connecting the above to the output of a NOR gate results in an OR gate.
As such an OR gate should do the job...but if the question is of using gates other than the simple OR, it should be a combo of NOR and NOT gates; where-in, the NOT gate comes after the NOR gate. Factfully speaking: The output of a NOR gate when fed to a NOT gate shall give you an OR gate. cheers :) Anish Murthy Airpula, RF Design Engineer (F.A.E) Ceramic & Microwave Products Group, Dover Corporation Inc, United States of America
NOR gate = not(A or B) = A nor BAND gate = A and BAND gate = not(not A or not B)AND gate = not(not(A or A) or not(B or B))AND gate = (A nor A) nor (B nor B)Therefore using 2 input NORs to make a 2 input AND you need three NORs. If you wanted something different (e.g. a 5 input AND) the above proof can be modified appropriately to get your answer.
If you want to have output z = A NOR B. Make select line of 2X1 MUX = A. Now, the first i/p line (corresponding to A =0) = B ' BAR tthe second i/p line (corresponding to A=1) = 0.
By using 5 NOR gates, we can implements half-subtractor. The inputs for 1st NOR gate are A and B, for 2nd NOR gate inputs are the output of 1st NOR gate and A input, for 3rd NOR gate inputs are the output of 1st NOR gate and B input, for 4th NOR gate the inputs are gates 2 and 3, and for last gate input is the output of the 4th gate.
an 2 input AND gate can be realize using 3 NOR gates.Let ,A and B are the input and x be the output.x=A.B= NOR(NOR(A) NOR(B))
universal gates are the ones from which we can design other gates also. for eg. NAND and NOR gates. they help in forming the uniformity in the circuits.
universal logic gate is a gate using which you can make all the logic gates there are two such gates NOR gate and NAND gate
1. Explain NOR gate as Universal Gate A NOR gate is a simple OR gate with an inverter (NOT gate) at the output. NOR gates are considered Universal Gates because thay can be configured in a few different ways. Connecting the inputs on a NOR gate will result in a NOT gate (inverter). Connecting the above to the output of a NOR gate results in an OR gate.
As such an OR gate should do the job...but if the question is of using gates other than the simple OR, it should be a combo of NOR and NOT gates; where-in, the NOT gate comes after the NOR gate. Factfully speaking: The output of a NOR gate when fed to a NOT gate shall give you an OR gate. cheers :) Anish Murthy Airpula, RF Design Engineer (F.A.E) Ceramic & Microwave Products Group, Dover Corporation Inc, United States of America
No. OR is not functionally complete, so you can not use it to derive any other logical expression. The reason for this is because you can only construct the following expressions out of only OR gates: A OR B A OR A Because of the Idempotency theorem, A OR A simply reduces to A, so we are left with A OR B, which we can not use to derive any other logical circuits. At the very least, we would also need a NOT gate. This is why NOR and NAND are functionally complete: you can derive a NOT gate by using A NAND A or A NOR A.
No. OR is not functionally complete, so you can not use it to derive any other logical expression. The reason for this is because you can only construct the following expressions out of only OR gates: A OR B A OR A Because of the Idempotency theorem, A OR A simply reduces to A, so we are left with A OR B, which we can not use to derive any other logical circuits. At the very least, we would also need a NOT gate. This is why NOR and NAND are functionally complete: you can derive a NOT gate by using A NAND A or A NOR A.
A universal gate is a logic gate that can be used to implement any logic function. The NAND gate and NOR gate are examples of universal gates because any other logic gate can be constructed using only NAND or only NOR gates.
NOR gate = not(A or B) = A nor BAND gate = A and BAND gate = not(not A or not B)AND gate = not(not(A or A) or not(B or B))AND gate = (A nor A) nor (B nor B)Therefore using 2 input NORs to make a 2 input AND you need three NORs. If you wanted something different (e.g. a 5 input AND) the above proof can be modified appropriately to get your answer.
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. Truth Table Input A Output Q 0 1 1 0
If you want to have output z = A NOR B. Make select line of 2X1 MUX = A. Now, the first i/p line (corresponding to A =0) = B ' BAR tthe second i/p line (corresponding to A=1) = 0.