Timer overflow behavior in Embedded C - Time & Space Complexity

Time Complexity: Timer overflow behavior

O(n)

Understanding Time Complexity

We want to understand how the time it takes for a timer to overflow changes as the timer counts up.

How does the timer's counting steps affect when it resets?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

volatile unsigned int timer = 0;

void timer_tick() {
    timer++;
    if (timer == 0) { // overflow occurs
        // handle overflow event
    }
}
    

This code increments a timer variable and checks when it overflows back to zero.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Incrementing the timer variable by one.
• How many times: This happens once every timer tick, repeatedly until overflow.

How Execution Grows With Input

As the timer counts up, the number of increments before overflow grows with the timer's size.

Input Size (Timer max value)	Approx. Increments before Overflow
10	10 increments
100	100 increments
1000	1000 increments

Pattern observation: The increments needed to overflow grow linearly with the timer's maximum value.

Final Time Complexity

Time Complexity: O(n)

This means the time until overflow grows directly in proportion to the timer's maximum count.

Common Mistake

[X] Wrong: "The timer overflows instantly or after a fixed short time regardless of its size."

[OK] Correct: The timer must count through all values up to its max before overflowing, so bigger timers take longer.

Interview Connect

Understanding timer overflow helps you reason about how embedded systems handle time and events, a useful skill in many real projects.

Self-Check

"What if the timer increments by 2 instead of 1 each tick? How would the time complexity change?"

Practice

1. What happens when a timer in embedded C reaches its maximum count value?

easy

A. It causes the microcontroller to reset.

B. It stops counting permanently.

C. It resets to zero and continues counting (overflow).

D. It triggers a syntax error in the program.

Solution

1. Step 1: Understand timer counting behavior

   Timers count up from zero to a maximum value based on their bit size.

2. Step 2: Identify what happens at max value

   When the timer reaches its max, it resets to zero and continues counting, called overflow.

3. Final Answer:

   It resets to zero and continues counting (overflow). -> Option C

4. Quick Check:

   Timer overflow means reset to zero [OK]

Hint: Timer overflow means count resets to zero [OK]

Common Mistakes:

• Thinking timer stops at max value
• Assuming overflow causes microcontroller reset
• Confusing overflow with syntax errors

2. Which of the following is the correct way to check a timer overflow flag in embedded C?

easy

A. if (TIMER_FLAG != 1) { /* handle overflow */ }

B. if (TIMER_FLAG == 1) { /* handle overflow */ }

C. if (TIMER_FLAG == 0) { /* handle overflow */ }

D. if TIMER_FLAG = 1 { /* handle overflow */ }

Solution

1. Step 1: Understand syntax for condition check

   In C, conditions use double equals '==' to compare values inside parentheses.

2. Step 2: Identify correct overflow flag check

   Checking if TIMER_FLAG equals 1 means overflow occurred, so use 'if (TIMER_FLAG == 1)'.

3. Final Answer:

   if (TIMER_FLAG == 1) { /* handle overflow */ } -> Option B

4. Quick Check:

   Use '==' for comparison in if conditions [OK]

Hint: Use '==' to compare flags in if statements [OK]

Common Mistakes:

• Using single '=' instead of '==' in if condition
• Checking for zero instead of one for overflow
• Missing parentheses around condition

3. Given this code snippet, what will be the value of overflow_count after the timer overflows twice?

volatile uint8_t timer = 254;
volatile uint8_t overflow_count = 0;

void timer_ISR() {
  timer++;
  if (timer == 0) {
    overflow_count++;
  }
}

medium

A. 2

B. 1

C. 0

D. 254

Solution

1. Step 1: Understand timer increment and overflow

   Timer starts at 254, increments to 255, then overflows to 0, triggering overflow_count++.

2. Step 2: Count overflows after two increments

   After two overflows (timer wraps to 0 twice), overflow_count increments twice, so value is 2.

3. Final Answer:

   2 -> Option A

4. Quick Check:

   Two overflows increment count twice [OK]

Hint: Overflow increments count when timer resets to zero [OK]

Common Mistakes:

• Confusing timer value with overflow count
• Forgetting overflow increments counter
• Assuming overflow_count resets with timer

4. Identify the error in this timer overflow handling code:

volatile uint8_t timer = 0;
volatile uint8_t overflow_flag = 0;

void timer_ISR() {
  timer++;
  if (timer = 0) {
    overflow_flag = 1;
  }
}

medium

A. Overflow flag should be reset inside ISR.

B. Timer variable should be uint16_t, not uint8_t.

C. Missing semicolon after timer++.

D. Using assignment '=' instead of comparison '==' in if condition.

Solution

1. Step 1: Check if condition syntax

   The condition uses '=' which assigns 0 to timer instead of comparing it.

2. Step 2: Correct comparison operator

   It should use '==' to check if timer equals 0 for overflow detection.

3. Final Answer:

   Using assignment '=' instead of comparison '==' in if condition. -> Option D

4. Quick Check:

   Use '==' for comparisons, not '=' [OK]

Hint: Use '==' in if conditions, not '=' [OK]

Common Mistakes:

• Confusing '=' with '==' in conditions
• Assuming timer type causes error here
• Ignoring missing flag reset logic

5. You want to measure a time interval longer than your 8-bit timer max count (255). Which method correctly uses timer overflow to achieve this?

hard

A. Count the number of overflows in an interrupt and multiply by 256 plus current timer value.

B. Reset the timer to zero manually before it overflows.

C. Increase the timer frequency to count faster.

D. Ignore overflow and only read the timer value.

Solution

1. Step 1: Understand timer max count limitation

   An 8-bit timer counts from 0 to 255, then overflows back to 0.

2. Step 2: Use overflow count to extend timing range

   Counting overflows lets you track how many times timer wrapped, extending measurable time.

3. Step 3: Calculate total time

   Total count = (overflow_count * 256) + current timer value, giving full interval.

4. Final Answer:

   Count the number of overflows in an interrupt and multiply by 256 plus current timer value. -> Option A

5. Quick Check:

   Overflow count extends timer range [OK]

Hint: Use overflow count x max + timer for long intervals [OK]

Common Mistakes:

• Resetting timer manually loses overflow info
• Increasing frequency doesn't extend max count
• Ignoring overflow loses timing accuracy