*Here f2 should be : f*2(*x*,*y*,*z*)=Σ(6,5) as given in original paper.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+32 votes

Consider the following logic circuit whose inputs are functions $f_1, f_2, f_3$ and output is $f$

Given that

$f_1(x,y,z) = \Sigma (0,1,3,5)$

$f_2(x,y,z) = \Sigma (6,7),$ and

$f(x,y,z) = \Sigma (1,4,5).$

$f_3$ is

- $\Sigma (1,4,5)$
- $\Sigma (6,7)$
- $\Sigma (0,1,3,5)$
- None of the above

+50 votes

Best answer

+27 votes

Here we have NAND - NAND Circuit, we can convert it to following AND - OR circuit. (As NAND is bubbled OR). Now it is easy to solve this question. F1 AND F2 = 0. SO whatever f3 is directly passed to output. So answer is A.

0

sir how you convert NAND to AND and NOR to OR ..?

i got you answer but just only wants to know the hidden concept behind the your concept

and i think you should edit your answer "Here we have NAND - NAND Circuit to Here we have NAND - NOR Circuit"

i got you answer but just only wants to know the hidden concept behind the your concept

and i think you should edit your answer "Here we have NAND - NAND Circuit to Here we have NAND - NOR Circuit"

- All categories
- General Aptitude 1.6k
- Engineering Mathematics 7.3k
- Digital Logic 2.7k
- Programming & DS 4.9k
- Algorithms 4.2k
- Theory of Computation 5.4k
- Compiler Design 2.1k
- Databases 4k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 570
- Exam Queries 566
- Tier 1 Placement Questions 23
- Job Queries 70
- Projects 18

48,691 questions

52,777 answers

183,437 comments

68,391 users