Question:
What are the minimum number of gates required to implement Half adder if we have to use only two input NOR gates?
What are the minimum number of gates required to implement Half adder if we have to use only two input NOR gates?
Show Hint
Realize basic gates like XOR and AND using universal gates like NOR/NAND to count the total.
Updated On: May 26, 2025
- Two
- Three
- Four
- Five
Show Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
Half adder requires one XOR (for sum) and one AND (for carry). Using only NOR gates, XOR and AND can be constructed. XOR using NOR takes 4 gates, AND takes 1 more with NOR logic. Total: 5 NOR gates.
Was this answer helpful?
0
0
Top TS PGECET Computer Science & Information Technology Questions
- The transition a pushdown automation made by is additionally dependent upon
- Moore machine is an example of
- For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
- A language $L$ is said to be Turing machine (TM) decidable if
- A Turing machine that is able to simulate other Turing machines is known as
View More Questions
Top TS PGECET Digital Logic Questions
- Which of the following expression is a tautology?
- What is the minimal sum of products form of $F(A, B, C, D) = AB + \overline{A}BC + \overline{A}B\overline{C}D$?
- $(217)_8$ is equivalent to
- The 2’s complement representation of the decimal value $-15$ is
- Which flip flop is commonly used for counters and shift registers?
Top TS PGECET Questions
- If \( P = \begin{pmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{pmatrix} \) is the modal matrix of \( A = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 2 & 2 \\ 0 & 0 & 3 \end{pmatrix} \) then the sum of all the elements of \( P^{-1}AP \) is
- If the system of equations \( kx + y + z = k - 1 \), \( x + ky + z = k - 1 \), and \( x + y + kz = k - 1 \) has infinite solutions, then \( k \) is
- The value of the integral \( \int_C (2xy - x^2) \, dx + (x^2 + y^2) \, dy \) where \( C \) is the boundary of the region enclosed by \( y = x^2 \) and \( y^2 = x \), described in the positive sense, is
- Let \( f(x) = \log x \). The number \( C \) strictly between \( e^2 \) and \( e^3 \) such that its reciprocal is equal to \( \frac{f(e^3) - f(e^2)}{e^3 - e^2} \) is
- The solution of the differential equation \( (D^2 + 2)y = x^2 \) is
View More Questions