The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+17 votes
3.6k views

What is the minimum number of gates required to implement the Boolean function (AB+C) if we have to use only 2-input NOR gates?

  1. 2
  2. 3
  3. 4
  4. 5

 

asked in Digital Logic by Veteran (69k points)
edited by | 3.6k views

4 Answers

+42 votes
Best answer

given boolean function is 

 f = AB + C

   = (A+C) . (B +C)  

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

therefore 3 NOR gate required .

 

answered by Boss (5.9k points)
reshown by
+3 votes
Answer should be 3 nor gates...A.B + C can be written as (A+C).(B+C) which is a OR-AND realization and can be made with 3 NOR gates as OR- AND is similar to a NOR-NOR realization...
answered by (65 points)
edited by
+2 votes

Option : B 

Solution: 

answered by (69 points)
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
answered by Boss (9.3k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

33,687 questions
40,231 answers
114,272 comments
38,803 users