mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-02-20 00:02:04 +00:00
Added binary_xor_operator.py and binary_and_operator.py (#2433)
* Added binary_and_operator.py & binary_xor_operator.py * Updated binary_and_operator.py * Updated binary_xor_operator.py * Updated binary_xor_operator.py
This commit is contained in:
parent
5f9be0a613
commit
4a3b8d682e
51
bit_manipulation/binary_and_operator.py
Normal file
51
bit_manipulation/binary_and_operator.py
Normal file
|
@ -0,0 +1,51 @@
|
||||||
|
# https://www.tutorialspoint.com/python3/bitwise_operators_example.htm
|
||||||
|
|
||||||
|
def binary_and(a: int, b: int):
|
||||||
|
"""
|
||||||
|
Take in 2 integers, convert them to binary,
|
||||||
|
return a binary number that is the
|
||||||
|
result of a binary and operation on the integers provided.
|
||||||
|
|
||||||
|
>>> binary_and(25, 32)
|
||||||
|
'0b000000'
|
||||||
|
>>> binary_and(37, 50)
|
||||||
|
'0b100000'
|
||||||
|
>>> binary_and(21, 30)
|
||||||
|
'0b10100'
|
||||||
|
>>> binary_and(58, 73)
|
||||||
|
'0b0001000'
|
||||||
|
>>> binary_and(0, 255)
|
||||||
|
'0b00000000'
|
||||||
|
>>> binary_and(256, 256)
|
||||||
|
'0b100000000'
|
||||||
|
>>> binary_and(0, -1)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: the value of both input must be positive
|
||||||
|
>>> binary_and(0, 1.1)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
TypeError: 'float' object cannot be interpreted as an integer
|
||||||
|
>>> binary_and("0", "1")
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
TypeError: '<' not supported between instances of 'str' and 'int'
|
||||||
|
"""
|
||||||
|
if a < 0 or b < 0:
|
||||||
|
raise ValueError("the value of both input must be positive")
|
||||||
|
|
||||||
|
a_binary = str(bin(a))[2:] # remove the leading "0b"
|
||||||
|
b_binary = str(bin(b))[2:] # remove the leading "0b"
|
||||||
|
|
||||||
|
max_len = max(len(a_binary), len(b_binary))
|
||||||
|
|
||||||
|
return "0b" + "".join(
|
||||||
|
str(int(char_a == "1" and char_b == "1"))
|
||||||
|
for char_a, char_b in zip(a_binary.zfill(max_len), b_binary.zfill(max_len))
|
||||||
|
)
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
import doctest
|
||||||
|
|
||||||
|
doctest.testmod()
|
51
bit_manipulation/binary_xor_operator.py
Normal file
51
bit_manipulation/binary_xor_operator.py
Normal file
|
@ -0,0 +1,51 @@
|
||||||
|
# https://www.tutorialspoint.com/python3/bitwise_operators_example.htm
|
||||||
|
|
||||||
|
def binary_xor(a: int, b: int):
|
||||||
|
"""
|
||||||
|
Take in 2 integers, convert them to binary,
|
||||||
|
return a binary number that is the
|
||||||
|
result of a binary xor operation on the integers provided.
|
||||||
|
|
||||||
|
>>> binary_xor(25, 32)
|
||||||
|
'0b111001'
|
||||||
|
>>> binary_xor(37, 50)
|
||||||
|
'0b010111'
|
||||||
|
>>> binary_xor(21, 30)
|
||||||
|
'0b01011'
|
||||||
|
>>> binary_xor(58, 73)
|
||||||
|
'0b1110011'
|
||||||
|
>>> binary_xor(0, 255)
|
||||||
|
'0b11111111'
|
||||||
|
>>> binary_xor(256, 256)
|
||||||
|
'0b000000000'
|
||||||
|
>>> binary_xor(0, -1)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: the value of both input must be positive
|
||||||
|
>>> binary_xor(0, 1.1)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
TypeError: 'float' object cannot be interpreted as an integer
|
||||||
|
>>> binary_xor("0", "1")
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
TypeError: '<' not supported between instances of 'str' and 'int'
|
||||||
|
"""
|
||||||
|
if a < 0 or b < 0:
|
||||||
|
raise ValueError("the value of both input must be positive")
|
||||||
|
|
||||||
|
a_binary = str(bin(a))[2:] # remove the leading "0b"
|
||||||
|
b_binary = str(bin(b))[2:] # remove the leading "0b"
|
||||||
|
|
||||||
|
max_len = max(len(a_binary), len(b_binary))
|
||||||
|
|
||||||
|
return "0b" + "".join(
|
||||||
|
str(int(char_a != char_b))
|
||||||
|
for char_a, char_b in zip(a_binary.zfill(max_len), b_binary.zfill(max_len))
|
||||||
|
)
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
import doctest
|
||||||
|
|
||||||
|
doctest.testmod()
|
Loading…
Reference in New Issue
Block a user