TutorChase logo
Login
AQA A-Level Computer Science

14.4.2 Unsigned Binary Arithmetic

Unsigned binary arithmetic involves performing addition and multiplication using binary numbers that represent only non-negative integers. These operations are the backbone of all numerical processing performed by digital systems and are fundamental to understanding how computers handle numerical data.

Binary addition

Binary addition is one of the most basic and important operations in digital computing. It operates using only two digits — 0 and 1 — and follows a small set of consistent rules.

Rules of binary addition

Binary addition is simpler than decimal addition due to the limited number of digits. There are four possible combinations when adding two binary digits:

  • 0 + 0 = 0

  • 0 + 1 = 1

  • 1 + 0 = 1

  • 1 + 1 = 10 (which means 0 with a carry of 1)

When a carry from a previous addition is also involved (i.e., three bits being added), the rules extend slightly:

  • 1 + 1 + 1 = 11 (which means 1 with a carry of 1)

In this context, the term "carry" refers to a value that must be added to the next column (to the left), just like carrying in decimal addition.

Carry bits

Take your grades to the next level!

UPGRADING TO PREMIUM UNLOCKS
AI Tutor
AI-powered study assistant
instant feedback and guidance
Predicted Papers
Examiner-style predicted papers
based on recent exam trends
Practice Questions
All exam practice questions
by topic for each subject
Study Notes
All detailed revision notes
written by expert teachers
Cheat Sheets
Quick revision summaries
perfect for last-minute review
Past Papers
Complete collection
of practice and past exam papers
Email
Password
Confirm Password
Already have an account?

Practice Questions

FAQ

Binary arithmetic is preferred in computer systems because digital electronics operate using two distinct voltage levels, which naturally align with binary’s two symbols: 0 and 1. Binary systems are simpler to implement with electronic circuits, as they only require transistors to be in an ON or OFF state, corresponding to 1 and 0 respectively. This reduces hardware complexity, increases reliability, and lowers power consumption. Additionally, binary arithmetic simplifies the design of arithmetic and logic circuits, such as adders and multipliers. Decimal arithmetic, on the other hand, would require more complex circuits to differentiate and manage ten distinct states, which is inefficient. Using binary also allows for easy implementation of operations like shifting (for multiplication and division by powers of 2), which is extremely fast and efficient. Furthermore, error detection and correction techniques, such as parity bits, are more effective with binary. Overall, binary arithmetic ensures speed, efficiency, and robustness in computer operations.

Binary adders in processors are digital circuits specifically designed to perform binary addition. The most basic form is the half adder, which adds two bits and outputs a sum and a carry bit. However, for full addition, a full adder is used. A full adder takes in three inputs: the two binary digits and a carry-in from a previous less significant bit. It produces a sum and a carry-out. Multiple full adders are chained together to create a ripple-carry adder, which can add multi-bit binary numbers. The carry-out of each adder is passed to the carry-in of the next. This sequential process continues from the least significant bit (LSB) to the most significant bit (MSB). Some processors use more advanced adders like carry-lookahead adders to speed up the carry calculation and reduce delay. All of this happens within the Arithmetic Logic Unit (ALU) of the CPU, which handles arithmetic operations at the hardware level.

If overflow occurs in a system that lacks proper detection, the resulting value will be incorrect, and this can lead to significant issues in the program or system. For unsigned binary, when an overflow happens, the extra leftmost bit is lost, and only the lower bits are stored, resulting in a wraparound effect. For example, if the result should be 19 (10011) but only 4 bits are available, the value becomes 0011 (3), which is incorrect. Without detection, the system may continue processing with this incorrect value, leading to logic errors, corrupted data, incorrect calculations, or even system crashes. In critical systems such as banking, aerospace, or medical devices, such errors could have serious consequences. Therefore, overflow detection is essential to ensure data integrity and system reliability. Systems with error handling can respond appropriately by throwing exceptions, issuing warnings, or activating safeguards to prevent the overflow from causing downstream failures.

The result of unsigned binary multiplication depends heavily on the bit length of the operands. When two n-bit unsigned binary numbers are multiplied, the maximum possible result can be up to 2n bits in length. For example, multiplying two 4-bit numbers (which range from 0 to 15) can produce a result as large as 225 (15 × 15), which requires 8 bits (binary 11100001) to represent accurately. If the system only uses a fixed bit-width (e.g. 4 or 8 bits) and the result exceeds this width, overflow will occur, and the result will be truncated, giving an incorrect answer. To handle this, processors often use a wider bit-length register or accumulator during multiplication to store intermediate and final results. Some programming languages and systems automatically expand the bit-width temporarily, while others require explicit handling. Understanding operand bit length is crucial in applications like graphics, encryption, or embedded systems, where numerical precision and correctness are vital.

Yes, binary division can be performed using subtraction and bit shifting, though it is more complex than multiplication or addition. The process is similar to long division in decimal, where at each step, a portion of the dividend is compared with the divisor, and if the divisor fits, it is subtracted, and a 1 is placed in the quotient; otherwise, a 0 is placed. Bit shifting is used to align the divisor with different positions of the dividend. The divisor is shifted left until it lines up with the highest bits of the dividend. Then, at each step, subtraction is attempted. If the subtraction yields a non-negative result, that bit in the quotient becomes 1, and the subtraction result becomes the new remainder. If not, the quotient bit is 0, and the remainder stays the same. This approach requires a loop of comparisons, shifts, and conditional subtractions. While not as fast as multiplication, this method avoids complex division circuitry and is used in software and some hardware implementations for unsigned division.

Hire a tutor

Please fill out the form and we'll find a tutor for you.

1/2
Your details
Alternatively contact us via
WhatsApp, Phone Call, or Email