Design logic question

[mnm]

Helloo every one,
here is my qusetion:
Design acircuit that has three inputs a,b,c and has three outputs a' ,b', c' . your circuit can only have two inverters and any number of AND and OR gates

if some 1 could help me i'd appreciate it.

 

[Drknow007]

I think this is a bounes quetion ,so u should solve :rofl:it alone mnm.

 

[Defennder]

?? It's not clear to me, or to anyone else I suppose, under what conditions would the outputs be asserted. In other words, what is this circuit supposed to do?

 

[mnm]

well u have 3 inputs a b and c and a circuit that consists of only 2 not gates and any number of AND and OR gates u must now construct those gates inorder to get 3 out puts separetly which are a' b' and c'
that is the question and a hint would be is that it is necessary to use more than 20 gates.

 

[Defennder]

You're not answering the question of what the circuit does. I could easily designate a',b',c' outputs the same as the inputs and use the two inverters in series to cancel each other out. Would you mind posting the problem as it is?

EDIT: Someone pointed out to me that a',b',c' refer to the inverted outputs of a,b,c. Now I understand the question.

 

[DirectCurrent]

please post the complete question... mean what is the equation??

it is a+b+c (just for example) or what??

 

[story645]

it is a+b+c (just for example) or what??

f(A,B,C) = A', B', C'

The difficulty is in getting three independent outputs when he can't just isolate each variable with a NOT gate.

Hint: There are logical equivalences you can make use of to filter your combinatorial (And/Or) outputs. Brush up on your logic rules. Make some attempts at a solution, so people can help you further.

 

[snarfherder]

I was bored so I made a rough outline for you to get started. I've uploaded and linked the picture, but since I renamed all your symbols in greek you will probably have to start from the beginning to use the picture i provided.

This problem is an excellent example of pretty difficult "easy" problems. Your professor (and other smarty pantses who have solved this) will promote it as a "novel" example, and it is, but this ignores the fact that the solution is quite involved. Indeed, anyone can solve this problem using very simple rules, but coming to the solution on your own requires some concerted effort.

The easiest place to start is to consider what the solution will look like. Take your initial variables, XYZ, and you need to end up with their complements: X', Y', Z'. Using DeMorgan's law, how can you obtain X (or it's complement) from a sum (OR) of other expressions? Write an expression for a single variable first:
X = (X+Y+Z)'(X+Y+Z')'(X+Y'+Z)'(X+Y'+Z')'
X' = X'Y'Z' + X'Y'Z + X'YZ' + X'YZ.

From this, you should be able to see that you need to construct (using your 2 given NOT gates) 2 types of expressions: one containing terms with 2 NOT'ed variables, and one containing terms with 1 NOT'ed variable. Try to build these, or at least work backwards from the awful drawing I made, and you should be able to see how the solution works. You will see that these will necessarily involve terms including all three, starting from basically X'Y'Z' and (X' + Y' + Z').

http://i289.photobucket.com/albums/ll222/snarfherder/solution.jpg [Broken]

Smiley faces are OR gates. Good Luck.