The Gateway to Computer Science Excellence
+4 votes

in Digital Logic by Active (1.8k points) | 2.2k views

2 Answers

+7 votes
Best answer

Here we are getting output as Y'=A'BC+AB'C+ABC'+ABC


                                             =((A(B'C')')' (BC)')'

So, total 6 NAND gates are required.

If complemented and uncomplemented variable both present then minimum NAND gates are 4

by Veteran (119k points)
selected by

Is there any method to reduce AB+BC+AC to ((A(B'C')')' (BC)')' ? 

No, just put demorgan law (A+B)'=A'B'  ,(AB)'=A'+B'

and then trial and error
Mam, I think that the function is 1 on the minterms 0,1,2,4. so y' is definitely what you wrote but forgot to make the pos. You are counting max terms so it you should use pos term right. ?
7 NAND gates required
+1 vote

There is a systematic procedure to find the number of NAND gates.

First, determine the minimal SOP for ( AND-OR structure) then follow the steps--

no of gates=6

by (79 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
50,737 questions
57,292 answers
104,909 users