Where is this rule written AB+C = (A+c)(B+C)

I just can figure out by looking at the question also never found this rule before anywhere.

The Gateway to Computer Science Excellence

+65 votes

Best answer

+9 votes

Here is a simple approach to these kinds of questions.

This can be applied to any questions and you'll get min number of gates always.

0

thanks a lot man, but does this method works for implementing XOR gate using NAND gates only.

I got the answer as 5, but the valid answer is 4.

0

@`JEET and @neeraj2681 Implementing XOR using NAND or any other possible combination could be done using above method. I'm sure you are making a mistake while implementing it. This is how it's done:

Also, note that I was able to combine because I know that A XOR A is 0 and B XOR B is also 0.

0

Yeah, that what exactly I did.

But I still believe it can't be used at many other places, though I feel fundamental gates can be implemented.

I mean most of the cases its applicable but it doesn't seem to be an universal approach for a tricky or maybe a little big cases.

But I still believe it can't be used at many other places, though I feel fundamental gates can be implemented.

I mean most of the cases its applicable but it doesn't seem to be an universal approach for a tricky or maybe a little big cases.

0

You could combine them in the step $\mathbf 1$ itself.

Like taking $\mathbf{B}$ at both the places and same for $\mathbf A$ as well. You just need to add Not which can be converted to AND later.

Don't you think this can be done?

0

The question might seem silly, but Is there an algorithm or something to check that the design can further be minimised after step 3rd or Is it just intuition?

I mean how one can be sure to go ahead after step 3rd? Also, Is there a way to check that its final and no further steps needed now?

+1

@`JEET I have done a lot question on NAND NOR implementation and I haven't encountered such a case in which I follow the above steps and got drowned even in many complex questions.

Also, what you said about combining them in step 1 could surely be done but for the sake of understandability, I did it at last. This was done to understand the general idea of the question but not just the answer to the above question. It's better to understand the answer intricately.

0

No actually there isn't any feasible algorithm.

If I remember correctly, its time complexity is something exponential like.

If I remember correctly, its time complexity is something exponential like.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,292 answers

198,228 comments

104,909 users