- #1

- 2

- 0

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.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter mnm
- Start date

- #1

- 2

- 0

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.

- #2

- 1

- 0

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

- #3

Defennder

Homework Helper

- 2,591

- 5

- #4

- 2

- 0

that is the question and a hint would be is that it is necessary to use more than 20 gates.

- #5

Defennder

Homework Helper

- 2,591

- 5

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.

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

Last edited:

- #6

- 11

- 0

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

- #7

- 673

- 2

f(A,B,C) = A', B', C'it is a+b+c (just for example) or what??

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.

- #8

- 11

- 0

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.

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.

Last edited by a moderator:

Share: