View Discussion Improve Article Save Article View Discussion Improve Article Save Article Given two binary numbers, write a Python program to compute their sum. Examples: Approach: Method 1: Naive Approach: The idea is to start from the last characters of two strings and compute digit sum one by one. If the sum becomes more than 1, then store carry for the next digits.Input: a = "11", b = "1"
Output: "100"
Input: a = "1101", b = "100"
Output: 10001
Python3
a
=
"1101"
b
=
"100"
max_len
=
max
[
len
[a],
len
[b]]
a
=
a.zfill[max_len]
b
=
b.zfill[max_len]
result
=
''
carry
=
0
for
i
in
range
[max_len
-
1
,
-
1
,
-
1
]:
r
=
carry
r
+
=
1
if
a[i]
=
=
'1'
else
0
r
+
=
1
if
b[i]
=
=
'1'
else
0
result
=
[
'1'
if
r
%
2
=
=
1
else
'0'
]
+
result
carry
=
0
if
r <
2
else
1
if
carry !
=
0
:
result
=
'1'
+
result
print
[result.zfill[max_len]]
Output:
10001
Method 2: Using inbuilt functions:
We will first convert the binary string to a decimal using int[] function in python. The int[] function in Python and Python3 converts a number in the given base to decimal. Then we will add it and then again convert it into a binary number using bin[] function.
Example 1:
Python3
a
=
"1101"
b
=
"100"
sum
=
bin
[
int
[a,
2
]
+
int
[b,
2
]]
print
[
sum
[
2
:]]
Example 2:
Python3
if
__name__
=
=
"__main__"
:
a
=
"1101"
b
=
"100"
binary_sum
=
lambda
a,b :
bin
[
int
[a,
2
]
+
int
[b,
2
]]
print
[binary_sum[a,b][
2
:]]
Method: Using “add” operator
Python3
from
operator
import
*
num1
=
"1101"
num2
=
"100"
print
[
bin
[add[
int
[num1,
2
],
int
[num2,
2
]]]]
Output
0b10001