1 Crore+ students have signed up on EduRev. Have you? |
Concept:
Logic gate: The digital circuit that can be analyzed with the help of Boolean algebra is called a logic gate or logic circuit. A logic gate has two or more inputs but only one output.
The gate given below is NAND gate
NAND gate: It a combination of an AND and a NOT gate.
From the first NAND Gate, the output will be (A⋅B)'
Now there will be 2 input of (A⋅B)' output will be [(A⋅B)']' which will give A⋅B as the correct answer.
Concept:
Here we have used concept of AND, and NAND gate concepts.
If two inputs A, B are connected in And gate then the output can be written as: Y = A.B ----- (1)
In the case of the NAND gate when we connect two inputs A and b then output is:
Calculation:
Given:
Here in this circuit, we have labeled it as 1,2,3 part of circuit having outputs Y1, Y2, and C.
Y1 = solution of first two input NAND gate, Y2 = solution of second two input NAND gate
C = solution of third AND gate connecting both NAND gates as two inputs
From the circuit diagram, we can see that
Here output C = Y2.Y1 (By De Morgan's theorem)
This can be written as:
So, we can write the truth table as
when B = 0 then C = 1, B = 1 then C = 0 so that solution is completely independent on A.
So, the truth table is:
Hence option 4) is correct.
CONCEPT:
" NOT " gate - " NOT " gate is the logic gate in which input and output data are swapped. For example, if we are having input is 0 then its output is 1 and vice versa.
" NOR " gate - " NOR " gate is the type of logic gate and it is made up of the " OR " gate and the " NOT " gate.
CALCULATION:
In the above figure, we have two NOT gates after the input of A and B and after that, we have a NOR gate.
" NOT " gate is represented as and " NOR " gate of
is represented as
Using the boolean algebra rule we have;
⇒ A.B
⇒ AND Gate
Truth Table
Hence, Option 3) is the correct answer.
The truth table for two input logic gate is as given below
Then the logic gate is
CONCEPT:
Logic Gates:
AND Gate:
NOT gate:
NAND Gate:
So, the correct option is NAND Gate.
CONCEPT
Logic gates:
Types of Logic gates:
AND Gate: If both the inputs are high, it produces a high output.
And NAND gate is opposite of AND gate which means output is one when any of input is 1 whereas if both inputs is 1 output is 0
OR gate: If any of the input is high, it produces a high output.
NOT gate: It inverts the input. Whatever the input is given, it changes its value at the output.
From the above explanation, we can see that in our case the output for a given truth table is only possible for AND gate.
The output of an OR gate is connected to both the inputs of a NAND gate. The combination will serve as
CONCEPT:
CONCEPT:
NAND gate: It a combination of an AND and a NOT gate.
It is obtained by connecting the output fo an AND gate to the input of a NOT gate.
It is described by the Boolean expression:
The above logic gate is the NAND gate.
The truth table of NAND gate:
Which logic gate is equivalent to these combinations of logic gates
CONCEPT:
Logic gates are small electronic circuits that are used to control the output current according to our requirements.
These are the following symbols to represent logic gates
These are the Properties of logic gates:
And gate(.) – It gives us an output one only when both the inputs as 1 otherwise 0
OR gate(+) – The OR gate gives an output of 1 if either of the two inputs is 1, it gives 0 otherwise.
NOT gate(‘) – The NOT gate gives an output of 1 input is 0 and vice-versa.
NOR gate – The combination of NOT and OR gates, so it will have its output reversed.
NAND gate – The combination of NOT and AND gates, so it will have its output reversed.
In our logic circuit, we used NOT and NOR in such a way that current from both A and B will pass through NOT gates and then send to the NOR gate hence the Truth table of the following circuit will be:
This means the output will be always 1 when both inputs are 1, just like the AND gate.
If A = 1 and B = 0, then in terms of Boolean algebra, A + B̅ =
CONCEPT:
Given that:
A = 1
B = 0
∴ B̅ = 1 (Since B̅ is reverse of B)
A + B̅ = 1 + 1 = 1 (Since A + A = A)
A + B̅ = 1 = A
88 videos|71 docs|58 tests
|
Use Code STAYHOME200 and get INR 200 additional OFF
|
Use Coupon Code |
88 videos|71 docs|58 tests
|
|
|
|
|
|