Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
566 views
in Technique[技术] by (71.8m points)

bit manipulation - How to do a bitwise NOR Gate in Python (editing python maths to work for me)

Say I was to write this:

a=01100001 
b=01100010 
c=01100011 
d=01100100 
e=01100101 

each letter resembles the given numbers now how would I deal with the resembling values:

Python would want to do this:

a + b = 2200011

but what I want it to do is this

  • if 0 and 0 are attempted to be added together show 1
  • if 1 and 0 are attempted to be added together show 0
  • if 0 and 1 are attempted to be added together show 0
  • if 1 and 1 are attempted to be added together show 0

What I wish to do is a + b = 10011100

Is there a way to edit the way python works out maths in this instance?

do far i have given set values to represent the letters but i want to do is change the way that python gives me results to match XOR gate in the explanation above

so could anyone give example of a code to give set values (1+1=0)(0+0=1) ... e.g

See Question&Answers more detail:os

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

You said:

What I wish to do is a + b = 10011100

My solution:

>>> a=0b01100001
>>> b=0b01100010

>>> bin((a | b) ^ 0b11111111)
'0b10011100'

And now, for the explanation:

You are asking for a NOR bitwise operation (http://en.wikipedia.org/wiki/NOR_gate if it's not obvious):

r = not (a or b)

Also, you can use De Morgan's law, that says that it's equivalent to:

r = (not a) and (not b)

In Python:

>>> bin((a ^ 0b11111111) & (b ^ 0b11111111))
'0b10011100'

You may also wonder what's that ^ 0b11111111. Well, not a is equivalent to a xor 1 and xor is written ^ in python. I'd suggest you write down the logic table if you are not 100% convinced. So basically, ^ 0b11111111 changes the 0 to 1 and the 1 to 0.

The bin function gives the binary representation of the number given as a parameter. The 0b at the beginning of a number means that the number is given in base 2 (otherwise it's base 10).

Edit:

Initially, my first thought for this problem was:

bin(~(a|b))

But the result is '-0b1100100'. This is because in Python the number are signed. But it is also possible to get the good result by only keeping the first byte:

>>> bin(~(a|b) & 0xff)
'0b10011100'

Edit 2:

I've just found that OP asked another question in order to better understand my answer. So, if you wonder why I used a XOR to do the NOT, see a good explanation here: https://stackoverflow.com/a/19203069/1787973


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...