NAND to NOR Circuit - Uni Digital Logic Spring

  • Engineering
  • Thread starter uknowwho
  • Start date
  • Tags
    Circuit
In summary, De Morgan's laws can be used to convert schematics that use NAND and NOR gates into circuits that use only NOR gates. However, if the schematics use NAND gates, the bubbles that are part of the symbols for the gates must be placed in front of the inputs and outputs of the NAND gates used to form the AND gate, in order for the circuit to function.
  • #1
uknowwho
25
0
I started Digital Logic this Spring at Uni and was generally thinking that is it possible to directly change a nand circuit to a nor circuit without making it again from the start,when i mean making a circuit I mean implementing it on paper not practically!

Like suppose we have a function in SOP form F=B'C'+A'C"+A'B'

and I can implement it using NAND gates fine but what if I want to change that circuit directly into NOR how do I do that?
 
Physics news on Phys.org
  • #3
AlephZero said:

I did see that.I know how to convert a schemetic made with simple OR,NOR and AND gates into NAND and NOR using the bubble logic but what if I want to change a schemetic made with NAND into NOR will that be done using bubbles too? if yes then how?
 
  • #4
You can implement the NAND function using only NOR gates.

De Morgan says (x.y)' = x' + y'

But when an OR gate is not available, use NOR then invert its output using another NOR as an inverter.

= ( (x' + y')' )'
 
  • #5
NascentOxygen said:
You can implement the NAND function using only NOR gates.

De Morgan says (x.y)' = x' + y'

But when an OR gate is not available, use NOR then invert its output using another NOR as an inverter.

= ( (x' + y')' )'

But suppose a schmetic is implemented using NAND gates how would I place the bubbles so that it automatically changes into NOR without redrawing the schematic?

I know NAND=OR with inverted inputs and NOR=AND with inverted inputs
 
  • #6
uknowwho said:
But suppose a schmetic is implemented using NAND gates how would I place the bubbles so that it automatically changes into NOR without redrawing the schematic?

I thought that was precisely what I just showed.

Sorry, uknowwho. Of the three questions you have asked in this thread, I haven't been able to understand even one. I took a stab and answered what I thought could be a likely question. It seems I didn't guess right. :redface:
 
  • #7
uknowwho said:
I know NAND=OR with inverted inputs

So as OR = NOR with inverted output, NAND = NOR with inverted inputs and output. Using the fact that NOT = NOR with inputs joined you can therefore replace every NAND gate with four NOR gates. There will be a lot of redundant back-to-back inverters in this circuit which can be eliminated.
 
  • #8
MrAnchovy said:
So as OR = NOR with inverted output, NAND = NOR with inverted inputs and output. Using the fact that NOT = NOR with inputs joined you can therefore replace every NAND gate with four NOR gates. There will be a lot of redundant back-to-back inverters in this circuit which can be eliminated.

Okay what I originally did was that I assumed the AND's which we got from NAND gates and inverted their inputs as NOR=AND with inverted inputs and just inverted the OR gates formed with the NAND gates so that they become NOR so i guess that was wrong

Do I have to put invertors(bubbles) infront of the inputs and outputs of both the NAND's which were used to form the AND gate?
You can see the orginal schemtic which I did
 

Attachments

  • 042220132324.jpg
    042220132324.jpg
    24.9 KB · Views: 430
  • 042220132325.jpg
    042220132325.jpg
    30.7 KB · Views: 373
  • 042220132326.jpg
    042220132326.jpg
    23.2 KB · Views: 420
Last edited:
  • #9
uknowwho said:
Okay what I originally did was that I assumed the AND's which we got from NAND gates and inverted their inputs as NOR=AND with inverted inputs and just inverted the OR gates formed with the NAND gates so that they become NOR so i guess that was wrong

Do I have to put invertors(bubbles) infront of the inputs of both the NAND's which were used to form the AND gate?
You can see the orginal schemtic which I did

the last one
 

Attachments

  • 042220132327.jpg
    042220132327.jpg
    30 KB · Views: 573
  • #10
Here's what I tried what you suggested
 

Attachments

  • 042220132328.jpg
    042220132328.jpg
    28.8 KB · Views: 416
  • #11
NascentOxygen said:
I thought that was precisely what I just showed.

Sorry, uknowwho. Of the three questions you have asked in this thread, I haven't been able to understand even one. I took a stab and answered what I thought could be a likely question. It seems I didn't guess right. :redface:

No need to get angry man..You're a pro..I'm just a newbie at this :)
 
  • #12
I think you need to revise your understanding of a couple of things:

The 'bubbles' that are part of the symbols for NAND and NOR gates are just part of the symbols for the respective components - you can't "draw them in" on inputs (otherwise you are specifying a different component which you haven't got access to and may not even be manufactured). If you want to invert a signal, you use an invertor, also called a NOT gate.

NOT gates can be implemented by joining the inputs of either a NAND gate or a NOR gate, but you cannot implement a NOT gate with an AND or OR (or XOR) gate - look at the truth tables to understand why.

This means that you can construct ANY logic circuit using only NAND gates, or only NOR gates, but not using only AND, OR or XOR gates.

Your circuit with the NAND gates has two NAND gates connected in series, each with their inputs joined. What is the output from this section of circuit when the input is 1? And when the input is 0?

If you want to build this circuit with NOR gates you might like to start with the fact that A'B' = (A + B)' and so can be implemented with a single NOR gate, although you will get to the same result by replacing the NANDs with 4 NORs and eliminating the series inverters.
 
  • #13
MrAnchovy said:
I think you need to revise your understanding of a couple of things:

The 'bubbles' that are part of the symbols for NAND and NOR gates are just part of the symbols for the respective components - you can't "draw them in" on inputs (otherwise you are specifying a different component which you haven't got access to and may not even be manufactured). If you want to invert a signal, you use an invertor, also called a NOT gate.

NOT gates can be implemented by joining the inputs of either a NAND gate or a NOR gate, but you cannot implement a NOT gate with an AND or OR (or XOR) gate - look at the truth tables to understand why.

This means that you can construct ANY logic circuit using only NAND gates, or only NOR gates, but not using only AND, OR or XOR gates.

Your circuit with the NAND gates has two NAND gates connected in series, each with their inputs joined. What is the output from this section of circuit when the input is 1? And when the input is 0?

If you want to build this circuit with NOR gates you might like to start with the fact that A'B' = (A + B)' and so can be implemented with a single NOR gate, although you will get to the same result by replacing the NANDs with 4 NORs and eliminating the series inverters.

I do get the De Morgan's Law but The question we were given was that how to implement the circuit made with NAND gates into NOR gates directly and we were given the hint of using bubbles to invert the circuits..Is it possible you can draw it out to give an example. I'm sure I'll get it then. I really need to understand it, it would be a huge help
 
  • #14
Well (i) I don't have any easy means of posting a sketch at the moment and (ii) I'm not going to do it for you anyway, you need to do it yourself. But I will help.

First of all there are 6 redundant gates in this circuit - eliminate them.

Then replace every NAND gate with a NOR gate with each input and output connected through an inverter - or if you like, draw bubbles on each input and output (the output will therefore have two bubbles). Now you can simplify this circuit: wherever a bubble on an output connects to a bubble on an input, elminate them both. Note that you can only do this with the extra bubble on the outputs because one bubble is part of the circuitry of the NOR gate. Also where an inverter connects to a bubble, or a bubble to an inverter, eliminate them both.

Your answer should have a total of 7 NOR gates, 2 of them wired as inverters. The effecient solution with NAND gates had a total of 9, 4 of them wired as inverters.

This problem may be used to illustrate engineering efficiencies - if building a production run of this circuit using standard componenents, 9 NAND gates would require 3 packages (quad 2 input NAND) whereas 7 NOR gates would only require 2 (quad 2 input NOR). But the optimum solution would use 2 3-input NORs and an inverter, which are available in a single package (CMOS 4000 or 4025).
 
Last edited:
  • #15
You might want to check out Logic Friday :)
 

1. What is a NAND to NOR circuit?

A NAND to NOR circuit is a type of digital logic circuit that converts the inputs of a NAND gate into the outputs of a NOR gate. This type of circuit is commonly used in digital electronics to simplify the design of complex logic circuits.

2. How does a NAND to NOR circuit work?

A NAND to NOR circuit utilizes a combination of NAND gates and NOR gates to create a logic circuit that performs the inverse function of a NAND gate. The inputs of a NAND gate are connected to the inputs of a NOR gate, and the output of the NOR gate is connected to the output of the NAND gate.

3. What are the advantages of using a NAND to NOR circuit?

One advantage of using a NAND to NOR circuit is that it can reduce the number of gates needed in a logic circuit, which can simplify the design process and save space on a circuit board. Additionally, this type of circuit can improve the overall speed and performance of a digital system.

4. Are there any limitations to using a NAND to NOR circuit?

One limitation of a NAND to NOR circuit is that it is not suitable for all types of logic functions. It is most commonly used for simple logic operations such as AND and OR gates, but may not be suitable for more complex operations.

5. How is a NAND to NOR circuit used in practical applications?

A NAND to NOR circuit is commonly used in digital systems, such as computers and microcontrollers, to perform logic operations. It can also be found in consumer electronics, such as TVs and smartphones, as well as industrial applications like automation and control systems.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
  • Other Physics Topics
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
3
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
6K
  • Engineering and Comp Sci Homework Help
Replies
9
Views
2K
Back
Top