Jump to content

Complement of a Boolean input variable in a circuit?


Coder

Recommended Posts

I am having trouble understanding that how this complement of input variable is working in the circuit below.

 

Please help.

 

 

The Process:--

 

post-129532-0-84393800-1496586186_thumb.png

 

 

 

 

Our motive is to draw a circuit diagram with only a NOR gate of the Boolean expression :-- post-129532-0-85312900-1496586334.png

 

 

Step 1:--

 

post-129532-0-33081900-1496586412_thumb.png

 

 

 

Step 2 :--

 

post-129532-0-67437400-1496586451_thumb.png

 

 

Step 3 :--

 

post-129532-0-48195600-1496586493_thumb.png

 

 

 

 

 

 

Now from step 2 to step 3 we have to remove the inverters and complement the input variables as marked in the image.

 

So, my question is how this complementation is working? In some places it remains the same (in below 'D' & 'A') and in some places its complements.

 

 

Any help will be appreciated.

Link to comment
Share on other sites

So you're trying to see how to get from step 2 to step 3?


A one-input NOR gate is just an inverter; if you have the inverse of the input to that gate already available, then you can just remove the gate and use it. That's the gist of how they got from 2 to 3.


I think there's an error, though - I think the D in diagram 2 should have become /D in diagram 3.


Were these diagrams given, as part of the problem, or did you produce them?


In the final diagram two things have happened: 1) one-input NORs of some signal X have been dropped because /X is also available directly, and 2) the two one-input NORs on either side of the wire marked with the arrow A+BD have been dropped, since inverse of inverse is no change.

Edited by KipIngram
Link to comment
Share on other sites

So you're trying to see how to get from step 2 to step 3?

A one-input NOR gate is just an inverter; if you have the inverse of the input to that gate already available, then you can just remove the gate and use it. That's the gist of how they got from 2 to 3.

I think there's an error, though - I think the D in diagram 2 should have become /D in diagram 3.

Were these diagrams given, as part of the problem, or did you produce them?

In the final diagram two things have happened: 1) one-input NORs of some signal X have been dropped because /X is also available directly, and 2) the two one-input NORs on either side of the wire marked with the arrow A+BD have been dropped, since inverse of inverse is no change.

 

This question is an example in a pdf I have.

 

Yes I also think that the D must be inverted to /D.

 

Now I noticed that A is inverted 2 times so it remains same.

 

And thanks for helping once again. :)

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.