Python program to add two octal numbers

An octal number is a number expressed in the base-8 numeral system. It uses digits from 0 to 7. Octal numbers are commonly used in computer science and digital systems, especially when dealing with groups of three bits.

In octal notation, each digit represents an increasing power of 8. The rightmost digit represents 8^0 (1), the next digit represents 8^1 (8), the next digit represents 8^2 (64), and so on. For example, the octal number 52 represents the decimal number as follows ?

(5 * 8^1) + (2 * 8^0) = (5 * 8) + 2 = 40 + 2 = 42

Adding Octal Numbers Manually

Consider the two octal numbers 456? and 123?, the following is the addition process ?

  4 5 6
+ 1 2 3
-------
  6 0 1
-------

After performing the addition, the result will be 601?. Let's implement Python code in different approaches for adding two octal numbers.

Using Manual Approach

This approach implements manual addition of two octal numbers, handling the carry operation when the sum exceeds 7 ?

def add_octal(octal1, octal2):
    max_len = max(len(octal1), len(octal2))
    octal1 = octal1.zfill(max_len)
    octal2 = octal2.zfill(max_len)
    result = []
    carry = 0
    
    for i in range(max_len - 1, -1, -1):
        digit1 = int(octal1[i])
        digit2 = int(octal2[i])
        current_sum = digit1 + digit2 + carry
        result.append(str(current_sum % 8))
        carry = current_sum // 8
    
    if carry:
        result.append(str(carry))
    
    octal_result = ''.join(result[::-1])
    return octal_result

print(add_octal("456", "123"))

601

Using int() and oct() Functions

Python provides int() and oct() functions to convert octal numbers to integers and integers to octal numbers respectively. This is the most efficient approach ?

def add_octal(oct1, oct2):
    # Convert octal strings to decimal integers
    num1 = int(oct1, 8)
    num2 = int(oct2, 8)
    
    # Add decimal numbers
    result = num1 + num2
    
    # Convert result back to octal (remove '0o' prefix)
    octal_result = oct(result)[2:]
    return octal_result

result = add_octal("456", "123")
print(result)

601

Using sum() Function with Generator Expression

We can use sum() with a generator expression to convert octal digits to decimal, then convert the final result back to octal ?

def add_octal(octal1, octal2):
    # Convert each octal number to decimal using sum()
    decimal1 = sum(int(digit) * 8**i for i, digit in enumerate(octal1[::-1]))
    decimal2 = sum(int(digit) * 8**i for i, digit in enumerate(octal2[::-1]))
    
    # Add decimal numbers and convert to octal
    result = decimal1 + decimal2
    octal_result = oct(result)[2:]
    return octal_result

print(add_octal("456", "123"))

601

Comparison

Conclusion

Use int() and oct() functions for the most efficient octal addition. The manual approach helps understand octal arithmetic, while generator expressions provide an alternative conversion method.