GPIO pin numbering (BCM vs BOARD) in Raspberry Pi - Performance Comparison

Time Complexity: GPIO pin numbering (BCM vs BOARD)

O(n)

Understanding Time Complexity

When working with Raspberry Pi GPIO pins, choosing a pin numbering system affects how your program runs. We want to understand how the program's steps grow as we handle more pins.

How does the number of pins you use affect the program's work?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import RPi.GPIO as GPIO

GPIO.setmode(GPIO.BCM)  # Use BCM numbering
pins = [17, 18, 27, 22]

for pin in pins:
    GPIO.setup(pin, GPIO.OUT)
    GPIO.output(pin, GPIO.HIGH)

This code sets up a list of GPIO pins using BCM numbering and turns each pin on.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each pin in the list to set it up and turn it on.
• How many times: Once for each pin in the list (4 times in this example).

How Execution Grows With Input

Each pin requires the program to do the setup and output steps once. So, if you add more pins, the work grows directly with the number of pins.

Input Size (n)	Approx. Operations
10	About 10 setup and output steps
100	About 100 setup and output steps
1000	About 1000 setup and output steps

Pattern observation: The work grows evenly as you add more pins, doubling pins doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the program's work grows in a straight line with the number of pins you use.

Common Mistake

[X] Wrong: "Using BCM or BOARD numbering changes how fast the program runs."

[OK] Correct: Both numbering systems just label pins differently; the program still does the same steps for each pin, so speed depends on how many pins you handle, not the numbering style.

Interview Connect

Understanding how your program scales with the number of GPIO pins helps you write clear and efficient code. This skill shows you can think about how your code behaves as it grows, which is important in many projects.

Self-Check

"What if we added nested loops to control pins in groups? How would the time complexity change?"

Practice

1. Which GPIO pin numbering mode uses the physical pin numbers on the Raspberry Pi header?

easy

A. BOARD numbering mode

B. BCM numbering mode

C. WIRING numbering mode

D. PIN numbering mode

Solution

1. Step 1: Understand GPIO numbering modes

   GPIO pins can be numbered by their physical location (BOARD) or by the Broadcom chip numbering (BCM).

2. Step 2: Identify physical pin numbering

   BOARD mode refers to the physical pin numbers on the Raspberry Pi header.

3. Final Answer:

   BOARD numbering mode -> Option A

4. Quick Check:

   Physical pins = BOARD [OK]

Hint: BOARD mode matches physical pin numbers on the header [OK]

Common Mistakes:

• Confusing BCM with physical pin numbers
• Thinking BCM is the physical numbering
• Assuming WIRING or PIN modes exist

2. Which of the following is the correct way to set GPIO pin numbering to BCM mode in Python?

easy

A. GPIO.setmode(GPIO.BOARD)

B. GPIO.setupmode(GPIO.BCM)

C. GPIO.mode(GPIO.BCM)

D. GPIO.setmode(GPIO.BCM)

Solution

1. Step 1: Recall the correct function to set GPIO mode

   The function to set numbering mode is GPIO.setmode().

2. Step 2: Use the correct constant for BCM mode

   GPIO.BCM is the constant for BCM numbering mode.

3. Final Answer:

   GPIO.setmode(GPIO.BCM) -> Option D

4. Quick Check:

   Use setmode with BCM constant [OK]

Hint: Use GPIO.setmode(GPIO.BCM) to select BCM numbering [OK]

Common Mistakes:

• Using GPIO.mode instead of GPIO.setmode
• Using BOARD instead of BCM constant
• Calling GPIO.setupmode which doesn't exist

3. Given the code snippet:

import RPi.GPIO as GPIO
GPIO.setmode(GPIO.BOARD)
GPIO.setup(7, GPIO.OUT)
GPIO.output(7, GPIO.HIGH)

Which physical pin is set HIGH?

medium

A. Pin 11 on the physical header

B. GPIO pin number 7 on the Broadcom chip

C. Pin 7 on the physical header

D. GPIO pin number 11 on the Broadcom chip

Solution

1. Step 1: Identify the numbering mode used

   The code uses GPIO.setmode(GPIO.BOARD), so pin numbers refer to physical header pins.

2. Step 2: Check which pin is set HIGH

   GPIO.setup(7, GPIO.OUT) and GPIO.output(7, GPIO.HIGH) set physical pin 7 HIGH.

3. Final Answer:

   Pin 7 on the physical header -> Option C

4. Quick Check:

   BOARD mode pin 7 = physical pin 7 [OK]

Hint: BOARD mode means pin number is physical header pin [OK]

Common Mistakes:

• Confusing BOARD pin 7 with BCM GPIO 7
• Assuming pin 7 means BCM numbering
• Mixing physical pin numbers with BCM numbers

4. What is wrong with this code snippet?

import RPi.GPIO as GPIO
GPIO.setmode(GPIO.BCM)
GPIO.setup(10, GPIO.OUT)
GPIO.output(10, GPIO.HIGH)

Assuming the LED is wired to physical pin 10 on the header.

medium

A. Pin 10 in BCM does not match physical pin 10 wiring

B. GPIO.setmode(GPIO.BOARD) should be used instead

C. GPIO.output() requires pin number as string

D. GPIO.setup() cannot use BCM numbering

Solution

1. Step 1: Understand numbering mismatch

   GPIO.setmode(GPIO.BCM) means pin numbers refer to Broadcom chip pins, not physical pins.

2. Step 2: Check wiring vs numbering

   Physical pin 10 corresponds to BCM GPIO 15. The code uses BCM pin 10 (physical pin 19), so it does not control the wired physical pin 10.

3. Final Answer:

   Pin 10 in BCM does not match physical pin 10 wiring -> Option A

4. Quick Check:

   BCM 10 controls physical 19 ≠ pin 10 [OK]

Hint: Match numbering mode to wiring to avoid pin mismatch [OK]

Common Mistakes:

• Assuming physical pin numbers work with BCM mode
• Using string instead of int for pin number
• Thinking GPIO.setup can't use BCM numbering

5. You want to control an LED connected to physical pin 12 on the Raspberry Pi header. Which code snippet correctly sets the pin HIGH using BCM numbering?

hard

A. GPIO.setmode(GPIO.BOARD)
GPIO.setup(12, GPIO.OUT)
GPIO.output(12, GPIO.HIGH)

B. GPIO.setmode(GPIO.BCM)
GPIO.setup(18, GPIO.OUT)
GPIO.output(18, GPIO.HIGH)

C. GPIO.setmode(GPIO.BCM)
GPIO.setup(12, GPIO.OUT)
GPIO.output(12, GPIO.HIGH)

D. GPIO.setmode(GPIO.BOARD)
GPIO.setup(18, GPIO.OUT)
GPIO.output(18, GPIO.HIGH)

Solution

1. Step 1: Identify physical pin 12's BCM number

   Physical pin 12 corresponds to BCM GPIO 18 on Raspberry Pi.

2. Step 2: Use BCM numbering mode and correct pin

   Set mode to GPIO.BCM and use pin 18 in setup and output.

3. Final Answer:

   GPIO.setmode(GPIO.BCM) GPIO.setup(18, GPIO.OUT) GPIO.output(18, GPIO.HIGH) -> Option B

4. Quick Check:

   Physical pin 12 = BCM 18, use BCM mode [OK]

Hint: Convert physical pin to BCM before coding [OK]

Common Mistakes:

• Using physical pin number with BCM mode
• Using BCM pin number with BOARD mode
• Mixing pin numbers without conversion