1
\$\begingroup\$

I am having trouble trying to convert the boolean expression A and B or Not C to an all nor gate circuit i have tried a couple of times but cannot seem to get the circuit right using ALL NOR GATES only. Any help would be appreciated. I think I need about 6 gates in total but i keep getting lost and confused

enter image description here

this is what i submitted i will go back and change the curve on them so they appear to look more like NOR but the circuit is correct to the truth table

enter image description here

Hoefully this image looks a bit clearer. Note this is how the software performs meaning i can only select and insert imgages i cannot really change the curve so much of the gate itself only drag it out ever so slightly

enter image description here

that is the expression i came up with and a hand sketch of the circuit instructor just went on to say my simulation were not NOR gates

enter image description here

enter image description here

\$\endgroup\$
10
  • \$\begingroup\$ hint A and B=not(not A or not B) \$\endgroup\$ Commented Dec 15, 2020 at 10:40
  • \$\begingroup\$ This is homework without an attempt at solution, show us what you have done so far. \$\endgroup\$ Commented Dec 15, 2020 at 10:41
  • \$\begingroup\$ i have done lots! This is what i have and have but been told it is not correct i will inserrt image now. \$\endgroup\$ Commented Dec 15, 2020 at 10:48
  • \$\begingroup\$ Your image looks correct to me for (A.B) + !C but are you sure the question isn't to convert A.(B + !C) \$\endgroup\$ Commented Dec 15, 2020 at 11:28
  • 1
    \$\begingroup\$ There isn't much of a curve on the left hand side of the NOR gates in your image. It's possible that they could be mistaken for NAND gates. \$\endgroup\$ Commented Dec 15, 2020 at 11:47

1 Answer 1

0
\$\begingroup\$

A two-level implementation with NOR gates requires that the function is simplified into product-of-sums (POS) form.

Your function \$F=AB+C' \$ is not in that form. Convert it into POS form, invert it twice, and use DeMorgan's Law to obtain a function that is realizable using only NOR gates.

Edit

The first part is to convert the your function into POS form. This can be done elegantly by using the AND-distributive law

$$F=(A+C')(B+C') \tag1$$

Inverting this once gives

$$F'=[(A+C')(B+C')]'=(A+C')'+(B+C')' \tag2$$

All you have to do is invert the expression one last time, and you can realise the function with only NOR gates.

Edit 2

From the comments

i have already gotten the function down to the last step in the second last image i have been told that much is true, I think my actual software schematic may have been unreadable as when i test it against the truth table it all checks out

I think you have worked on this long enough. I will show you my solution.

Inverting \$F' \$ from the first edit leaves us with the final expression. $$F''=F=[(A+C')'+(B+C')']' \tag3$$

So the circuit can be realized with 4 NOR gates like this. enter image description here

Note that we here use that a NOR gate with duplicate inputs acts as an inverter. However, this is necessary as OP only can use NOR gates.

\$\endgroup\$
1
  • \$\begingroup\$ Comments are not for extended discussion; this conversation has been moved to chat. \$\endgroup\$ Commented Dec 15, 2020 at 19:58

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.