Login
Register
Dark Mode
Brightness
Ambient Glow – Questions list
Register
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged min-no-gates
1
1 vote
0
0 answers
322
322 views
10.A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001,…... A combinational circuit takes these 4 bits as input and outputs 1, if the digit ≥ 7, and 0 otherwise. a) Draw the truth table for the logic. (3M, BL2) b) Simplify the output using K-map. (3M, BL3) c) If only AND, OR, and NOT gates may be used, what is the minimum number of gates required? Justify your answer with detailed steps and the implement the logic circuit. (4M, BL3)
A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001,…... A combinational circuit takes these 4 bits as input and outputs 1, if the digit ...
Ishwarya_Sunkaraboin
322
views
asked
Aug 24, 2025
Digital Logic
digital-logic
min-no-gates
+
–
0
0 votes
1
answers
1 answer
941
941 views
Number of redundant logic gates in the given circuit | Digital Logic
Debargha Mitra Roy
941
views
asked
Aug 18, 2024
Digital Logic
digital-logic
min-no-gates
+
–
1
1 vote
1
answers
1 answer
533
533 views
logic gates
Hey! is there a shortcut to finding the number of gates to be used in similar questions? I am unable to solve these questions. Please help.
srishtipandey420
533
views
asked
Jul 8, 2024
Digital Logic
digital-logic
min-no-gates
combinational-circuit
+
–
1
1 vote
1
1 answer
568
568 views
DRDO CSE 2022 Paper 1 | Question: 22
How many minimum number of $\text{NOR}$ gates are required to implement the function $F=A^{\prime} B^{\prime} C^{\prime}+A B C^{\prime}$
admin
568
views
asked
Dec 15, 2022
Digital Logic
drdocse-2022-paper1
digital-logic
min-no-gates
5-marks
descriptive
+
–
0
0 votes
1
1 answer
940
940 views
How many m-input NAND gates will be required to construct a n-input NAND gate, where (m <= n)?
How many $m-$ input NAND gates are needed to construct a $n-$ input NAND gate, where $m \leq n$ Examples: constructing $3-$input NAND gate using $2-$input NAND gate const...
strawberry-jam
940
views
asked
Nov 7, 2022
Digital Logic
digital-logic
min-no-gates
self-doubt
+
–
0
0 votes
0
0 answers
936
936 views
Morris Mano Edition 3 Exercise 9 Question 24 (Page No. 396)
The boolean functions for the input of SR latch are as follows. Obtain the circuit diagram using a minimum number of NAND gates.$S = x _1’x _2’x _3 + x _1x _2x _3$.$R = x...
ajaysoni1924
936
views
asked
Apr 8, 2019
Digital Logic
digital-logic
morris-mano
sequential-circuit
synchronous-asynchronous-circuits
min-no-gates
+
–
0
0 votes
1
answers
1 answer
5.6k
5.6k views
minimum number of NOR gates
What is the minimum number of NOR gates required to implement this boolean function?A'B + A'CDB + AC'B + ABCAlso how many NAND gates required?Confirm answer am getting ze...
smsubham
5.6k
views
asked
Sep 8, 2018
Digital Logic
digital-logic
boolean-algebra
min-no-gates
+
–
2
2 votes
2
2 answers
1.4k
1.4k views
MadeEasy Test Series 2018: Digital Logic - Min No Gates
Ismail
1.4k
views
asked
Jan 27, 2018
Digital Logic
digital-logic
min-no-gates
made-easy-test-series
+
–
9
9 votes
4
answers
4 answers
11.6k
11.6k views
ISRO CSE 2017 | Question: 23
What is the minimum number of two-input $\text{NAND}$ gates used to perform the function of two-input $\text{OR}$ gate?OneTwoThreeFour
Arjun
11.6k
views
asked
May 9, 2017
Digital Logic
isro2017
digital-logic
min-no-gates
+
–
17
17 votes
3
3 answers
39.8k
39.8k views
minimum number of NAND and NOR gates
Is there any systematic approach to find the minimum number of two input NAND gates and two input NOR gates to be used to impelement a binary expression?If there then ple...
Nirmal Gaur
39.8k
views
asked
May 4, 2017
Digital Logic
digital-logic
min-no-gates
+
–
64
64 votes
6
answers
6 answers
26.7k
26.7k views
GATE CSE 2017 | Set 1 | Question: 21
Consider the Karnaugh map given below, where $X$ represents "don't care" and blank represents $0$.Assume for all inputs $\left ( a,b,c,d \right )$, the respective complem...
Arjun
26.7k
views
asked
Feb 14, 2017
Digital Logic
gatecse-2017-set1
digital-logic
k-map
numerical-answers
normal
min-no-gates
+
–
1
1 vote
2
answers
2 answers
11.4k
11.4k views
Find number of minimum NAND and NOR gates required
F= PQ+ QR+ RS+ST.i) What is the minimum number of NAND gates required to implement F?ii) What is the minimum number of NOR gates required to implement F?
sh!va
11.4k
views
asked
Jan 26, 2017
Digital Logic
digital-logic
min-no-gates
+
–
6
6 votes
3
answers
3 answers
12.0k
12.0k views
Minimum number of two input NAND gates required to realize the logic circuit
The truth table for the combinational circuit is shown below:What is the minimum number of two input NAND gates required to realize this logic circuit?
GateAspirant999
12.0k
views
asked
Oct 11, 2016
Digital Logic
digital-logic
min-no-gates
normal
+
–
3
3 votes
1
1 answer
1.1k
1.1k views
MadeEasy Workbook: Digital Logic - Min No Gates
Q the minimum number of 2 input NAND gates required to realize the bollean function f(A,B,C)= AB'C Plz how to appraoch this type of question so it will use minimum no of...
Hradesh patel
1.1k
views
asked
Oct 1, 2016
Digital Logic
made-easy-booklet
digital-logic
min-no-gates
+
–
0
0 votes
2
2 answers
545
545 views
GATE Overflow | Digital Logic | Test 1 | Question: 29
The minimum number of gates required to implement the Boolean function $(AB+C)$ if we have to use only 2-input NOR gate?
Bikram
545
views
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
numerical-answers
min-no-gates
+
–
0
0 votes
1
1 answer
461
461 views
GATE Overflow | Digital Logic | Test 1 | Question: 24
What is minimum number of NAND gates required to implement a 2 input EX-OR gate without using any other logic gates?
Bikram
461
views
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
numerical-answers
min-no-gates
+
–
9
9 votes
2
answers
2 answers
9.4k
9.4k views
ISRO CSE 2016 | Question: 7
The minimum number of $\text{NAND}$ gates required to implement the Boolean function $A + A\overline{B} + A\overline{B}C$ is equal to$0$ (Zero)$1$$4$$7$
neha singh
9.4k
views
asked
Mar 25, 2016
Digital Logic
digital-logic
min-no-gates
isro2016
+
–
1
1 vote
1
answers
1 answer
4.1k
4.1k views
Number of NOR Gates
Consider the Boolean function $f(A,B,C,D)= \Pi (0,1,2,4,5,6,8,10).$ Determine the minimum number of NOR gates required to implement the function $f$. Assume both primed a...
shivanisrivarshini
4.1k
views
asked
Jan 13, 2016
Digital Logic
digital-logic
min-no-gates
+
–
72
72 votes
4
answers
4 answers
88.0k
88.0k views
Minimum NAND/NOR Gates - Realization for ExOR,ExNor,Adder,Subtractor
Minimum No of Gates NAND/NOR Ex-OREx-NorHalf AdderHalf SubtractorFull AdderFull SubtractorNAND??????NOR??????
bahirNaik
88.0k
views
asked
Dec 17, 2015
Digital Logic
digital-logic
min-no-gates
+
–
3
3 votes
1
answers
1 answer
3.9k
3.9k views
minimum number of gates
is
shreshtha5
3.9k
views
asked
Nov 29, 2015
Digital Logic
digital-logic
min-no-gates
numerical-answers
+
–
0
0 votes
2
2 answers
2.3k
2.3k views
the minimum number of two input NAND gate required to realize one AND gate is (complemented inputs is not available).
options are 1234
admin
2.3k
views
asked
Oct 4, 2015
Digital Logic
digital-logic
min-no-gates
+
–
41
41 votes
5
answers
5 answers
17.1k
17.1k views
GATE IT 2004 | Question: 8
What is the minimum number of $\text{NAND}$ gates required to implement a $2\text{-input EXCLUSIVE-OR}$ function without using any other logic gate?$2$$4$$5$$6$
Ishrat Jahan
17.1k
views
asked
Nov 1, 2014
Digital Logic
gateit-2004
digital-logic
min-no-gates
normal
+
–
21
21 votes
4
answers
4 answers
5.5k
5.5k views
GATE CSE 1995 | Question: 15-a
Implement a circuit having the following output expression using an inverter and a nand gate $$Z=\overline{A} + \overline{B} +C$$
Kathleen
5.5k
views
asked
Oct 8, 2014
Digital Logic
gate1995
digital-logic
normal
descriptive
min-no-gates
digital-circuits
boolean-algebra
+
–
61
61 votes
6
answers
6 answers
35.1k
35.1k views
GATE CSE 2009 | Question: 6
What is the minimum number of gates required to implement the Boolean function $\text{(AB+C)}$ if we have to use only $2\text{-input NOR}$ gates?$2$$3$$4$$5$
Kathleen
35.1k
views
asked
Sep 22, 2014
Digital Logic
gatecse-2009
digital-logic
min-no-gates
normal
+
–
47
47 votes
5
answers
5 answers
20.2k
20.2k views
GATE CSE 2004 | Question: 58
A circuit outputs a digit in the form of $4$ bits. $0$ is represented by $0000, 1$ by $0001, \ldots, 9$ by $1001$. A combinational circuit is to be designed which takes t...
Kathleen
20.2k
views
asked
Sep 18, 2014
Digital Logic
gatecse-2004
digital-logic
normal
min-no-gates
+
–
22
22 votes
3
answers
3 answers
5.4k
5.4k views
GATE CSE 2000 | Question: 9
Design a logic circuit to convert a single digit BCD number to the number modulo six as follows (Do not detect illegal input):Write the truth table for all bits. Label th...
Kathleen
5.4k
views
asked
Sep 14, 2014
Digital Logic
gatecse-2000
digital-logic
min-no-gates
descriptive
+
–
To see more, click for the
full list of questions
or
popular tags
.