Two's complement representation in ARM Architecture - Mini Project: Build & Apply

Understanding Two's Complement Representation

📖 Scenario: You are learning how computers represent negative numbers using two's complement in ARM architecture. This is important because ARM processors use this method to handle signed integers.

🎯 Goal: Build a step-by-step understanding of how to represent a negative decimal number in two's complement binary form using 8 bits.

📋 What You'll Learn

Create an 8-bit binary representation of a positive decimal number

Define a mask or bit length variable for 8 bits

Apply the two's complement method to convert the positive binary to negative

Show the final 8-bit two's complement binary representation

💡 Why This Matters

🌍 Real World

Two's complement is used in ARM processors and most computers to represent signed integers efficiently.

💼 Career

Understanding two's complement helps in debugging low-level code, embedded systems programming, and working with ARM assembly language.

1

Create the 8-bit binary for the positive decimal number

Create a variable called positive_binary and set it to the 8-bit binary string for the decimal number 18, which is '00010010'.

ARM Architecture

# Create the 8-bit binary string for decimal 18
# Your code here

Hint

Convert decimal 18 to binary and pad with zeros to make 8 bits.

2

Define the bit length for two's complement

Create a variable called bit_length and set it to 8 to represent the number of bits used.

ARM Architecture

positive_binary = '00010010'
# Define the bit length for two's complement
# Your code here

Hint

Two's complement uses a fixed number of bits, here 8 bits.

3

Calculate the two's complement binary for the negative number

Create a variable called negative_binary that stores the two's complement 8-bit binary string for decimal -18. Use the formula: negative_binary = bin((1 << bit_length) - 18)[2:].zfill(bit_length).

ARM Architecture

positive_binary = '00010010'
bit_length = 8
# Calculate the two's complement binary for -18
# Your code here

Hint

Shift 1 left by bit_length, subtract the positive number, convert to binary, and pad to 8 bits.

4

Show the final two's complement binary representation

Add a comment line that states the final two's complement binary for -18 is stored in negative_binary and equals '11101110'.

ARM Architecture

positive_binary = '00010010'
bit_length = 8
negative_binary = bin((1 << bit_length) - 18)[2:].zfill(bit_length)
# Add a comment about the final two's complement binary
# Your code here

Hint

Write a comment to explain the final result for clarity.

Practice

1. What is the main purpose of using two's complement in ARM architecture?

easy

A. To represent both positive and negative integers in binary

B. To store only positive numbers efficiently

C. To convert decimal numbers to hexadecimal

D. To encrypt data for security

Solution

1. Step 1: Understand number representation in computers

   Computers use binary to represent numbers, but need a way to show both positive and negative values.

2. Step 2: Role of two's complement

   Two's complement allows representing negative numbers by inverting bits and adding one, enabling simple arithmetic.

3. Final Answer:

   To represent both positive and negative integers in binary -> Option A

4. Quick Check:

   Two's complement = Signed integer representation [OK]

Hint: Two's complement = signed numbers in binary [OK]

Common Mistakes:

• Thinking it only stores positive numbers
• Confusing with encryption or encoding
• Assuming it converts decimal to hex

2. Which of the following is the correct 4-bit two's complement representation of -3?

easy

A. 1101

B. 0011

C. 1011

D. 1110

Solution

1. Step 1: Find binary of positive 3 in 4 bits

   3 in binary is 0011.

2. Step 2: Calculate two's complement for -3

   Invert bits: 1100, then add 1: 1101.

3. Final Answer:

   1101 -> Option A

4. Quick Check:

   -3 in 4-bit two's complement = 1101 [OK]

Hint: Invert bits and add 1 for negative numbers [OK]

Common Mistakes:

• Using positive binary without complement
• Adding instead of inverting bits first
• Confusing bit length or dropping bits

3. Given an 8-bit two's complement number 11111010, what decimal value does it represent?

medium

A. 22

B. -22

C. 250

D. -6

Solution

1. Step 1: Identify if number is negative

   Most significant bit is 1, so number is negative.

2. Step 2: Find magnitude by two's complement

   Invert bits: 00000101, add 1: 00000110 (6 decimal).

3. Final Answer:

   -22 -> Option B

4. Quick Check:

   11111010 two's complement = -22 [OK]

Hint: If MSB=1, invert bits +1 to find negative value [OK]

Common Mistakes:

• Reading as unsigned binary (250)
• Ignoring two's complement rules
• Mistaking bit inversion step

4. A programmer wrote this 4-bit two's complement number: 1001. They claim it equals +9. What is the error?

medium

A. 1001 equals +9 correctly

B. 1001 is invalid in two's complement

C. 1001 represents -7, not +9

D. Two's complement cannot represent 4-bit numbers

Solution

1. Step 1: Check sign from MSB

   MSB is 1, so number is negative in two's complement.

2. Step 2: Calculate decimal value

   Invert bits: 0110, add 1: 0111 (7 decimal), so value is -7.

3. Final Answer:

   1001 represents -7, not +9 -> Option C

4. Quick Check:

   1001 two's complement = -7, not +9 [OK]

Hint: MSB 1 means negative, check two's complement value [OK]

Common Mistakes:

• Assuming binary is always positive
• Ignoring sign bit meaning
• Confusing two's complement with unsigned

5. In ARM 8-bit two's complement, what is the result of adding 00010110 (+22) and 11101010 (-22)?

hard

A. 00011100 (28)

B. 11111111 (-1)

C. Overflow error

D. 00000000 (0)

Solution

1. Step 1: Understand the numbers

   00010110 is +22, 11101010 is -22 in two's complement.

2. Step 2: Add the binary numbers

   00010110 + 11101010 = 00000000 (ignoring carry out), which is 0.

3. Final Answer:

   00000000 (0) -> Option D

4. Quick Check:

   +22 + (-22) = 0 [OK]

Hint: Adding number and its negative gives zero [OK]

Common Mistakes:

• Expecting overflow when adding opposites
• Misreading negative number value
• Ignoring carry out in two's complement addition