edited by
20,711 views
44 votes
44 votes

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?

  1. $2$
  2. $3$
  3. $4$
  4. $5$
edited by

6 Answers

0 votes
0 votes
answer - D

AB + C = ((AB + C)')' = ((AB)'C')' = ((A' + B')C')' = (A' + B')' + C

two NOR gates for complementing A and B

one for computing (A' + B')'

one to compute ((A' + B')' + C)'

one to negate the last result
Answer:

Related questions

13.0k
views
6 answers
42 votes
Kathleen asked Sep 22, 2014
13,008 views
Given the following state table of an FSM with two states $A$ and $B$,one input and one output.$$\small\begin{array}{|c|c|c|c|c|c|}\hline \textbf{PRESENT} & \textbf{PRESE...
12.2k
views
5 answers
27 votes
Kathleen asked Sep 18, 2014
12,175 views
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...
11.5k
views
5 answers
29 votes
Ishrat Jahan asked Nov 1, 2014
11,477 views
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$
9.8k
views
3 answers
6 votes
GateAspirant999 asked Oct 11, 2016
9,760 views
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?