Parts counter with conveyor in PLC Programming - Time & Space Complexity

Time Complexity: Parts counter with conveyor

O(1)

Understanding Time Complexity

We want to understand how the time it takes to count parts on a conveyor changes as more parts pass by.

How does the program's work grow when the number of parts increases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Parts counter with conveyor
VAR
  partCount : INT := 0;
  partDetected : BOOL := FALSE;
END_VAR

IF SensorInput = TRUE THEN
  IF partDetected = FALSE THEN
    partCount := partCount + 1;
    partDetected := TRUE;
  END_IF;
ELSE
  partDetected := FALSE;
END_IF;

This code counts parts passing a sensor on a conveyor by detecting when a part arrives and ensuring it counts each part only once.

Identify Repeating Operations

• Primary operation: Checking the sensor input and updating the part count.
• How many times: This check happens continuously, once every scan cycle of the PLC.

How Execution Grows With Input

The program checks the sensor the same number of times regardless of how many parts pass.

Input Size (number of parts)	Approx. Operations
10	Same number of sensor checks as scan cycles
100	Same number of sensor checks as scan cycles
1000	Same number of sensor checks as scan cycles

Pattern observation: The work per scan cycle stays constant, so total work grows linearly with time, not with the number of parts.

Final Time Complexity

Time Complexity: O(1)

This means each scan cycle takes the same amount of time no matter how many parts have passed.

Common Mistake

[X] Wrong: "The program takes longer as more parts pass because it counts each one."

[OK] Correct: The program only checks the sensor once per scan cycle and updates the count immediately, so the time per cycle does not increase with more parts.

Interview Connect

Understanding how continuous sensor checks work helps you explain real-time control systems clearly and confidently.

Self-Check

"What if the program stored every part's timestamp in a list? How would the time complexity change?"

Practice

1. What is the main purpose of a parts counter in a conveyor system?

easy

A. To count the number of parts passing a sensor and stop the conveyor after a set count

B. To increase the speed of the conveyor belt automatically

C. To sort parts by size on the conveyor

D. To clean the conveyor belt during operation

Solution

1. Step 1: Understand the role of the parts counter

   The parts counter uses a sensor to detect each part passing on the conveyor.

2. Step 2: Identify the action after counting

   Once the set number of parts is reached, the conveyor stops to control production.

3. Final Answer:

   To count the number of parts passing a sensor and stop the conveyor after a set count -> Option A

4. Quick Check:

   Parts counter purpose = Count and stop conveyor [OK]

Hint: Focus on counting and stopping conveyor after set parts [OK]

Common Mistakes:

• Confusing counting with sorting
• Thinking the counter speeds up conveyor
• Assuming it cleans the conveyor

2. Which of the following is the correct way to reset a parts counter in a PLC program?

easy

A. Disconnect the sensor from the PLC

B. Increase the counter value by one

C. Stop the conveyor without changing the counter

D. Set the counter value to zero using a reset instruction

Solution

1. Step 1: Identify how counters reset in PLCs

   Counters are reset by setting their value back to zero using a reset instruction.

2. Step 2: Eliminate incorrect options

   Increasing the counter or stopping conveyor does not reset the count; disconnecting sensor stops detection but not reset.

3. Final Answer:

   Set the counter value to zero using a reset instruction -> Option D

4. Quick Check:

   Reset counter = set to zero [OK]

Hint: Reset means setting count back to zero, not stopping conveyor [OK]

Common Mistakes:

• Confusing reset with increment
• Stopping conveyor does not reset count
• Disconnecting sensor is not a reset

3. Given this PLC ladder logic snippet for a parts counter:

IF Sensor = TRUE THEN
  Counter = Counter + 1
END IF
IF Counter >= 10 THEN
  Conveyor = OFF
END IF

What will be the state of the conveyor after 10 parts pass the sensor?

medium

A. Conveyor remains ON

B. Sensor stops detecting parts

C. Conveyor turns OFF

D. Counter resets to zero

Solution

1. Step 1: Analyze the counter increment

   Each time the sensor is TRUE, the counter increases by 1 until it reaches 10.

2. Step 2: Check conveyor control condition

   When counter is 10 or more, the conveyor is turned OFF.

3. Final Answer:

   Conveyor turns OFF -> Option C

4. Quick Check:

   Counter >= 10 stops conveyor [OK]

Hint: Conveyor stops when count reaches or exceeds limit [OK]

Common Mistakes:

• Thinking conveyor stays ON after 10 parts
• Assuming counter resets automatically
• Believing sensor stops detecting

4. Identify the error in this PLC code snippet for counting parts:

IF Sensor = TRUE THEN
  Counter = Counter + 1
END IF
IF Counter = 10 THEN
  Conveyor = OFF
  Counter = 0
END IF

What problem might occur?

medium

A. Counter resets before conveyor stops, so conveyor never stops

B. Counter never increments because sensor is not checked

C. Conveyor never turns OFF because condition uses '=' instead of '>='

D. Sensor input is not used in the code

Solution

1. Step 1: Review counter reset timing

   The counter resets to zero immediately after reaching 10, possibly before conveyor stops.

2. Step 2: Understand effect on conveyor

   If counter resets too soon, the conveyor OFF condition may not hold, causing conveyor to continue running.

3. Final Answer:

   Counter resets before conveyor stops, so conveyor never stops -> Option A

4. Quick Check:

   Resetting counter too early breaks stop logic [OK]

Hint: Reset counter after conveyor stops, not before [OK]

Common Mistakes:

• Resetting counter immediately after reaching target
• Using '=' instead of '>=' causing missed conditions
• Ignoring sensor input usage

5. You want to modify a parts counter program so the conveyor stops only after counting 50 parts, but also resets the counter automatically after stopping. Which sequence of actions in the PLC program is correct?

hard

A. Reset counter, then check if counter >= 50, then stop conveyor

B. Check if counter >= 50, then stop conveyor, then reset counter

C. Stop conveyor first, then check counter, then reset counter

D. Increment counter only after conveyor stops

Solution

1. Step 1: Set condition to check counter value

   The program must check if the counter has reached or exceeded 50 parts.

2. Step 2: Stop conveyor and then reset counter

   After stopping the conveyor, reset the counter to zero to prepare for next batch.

3. Final Answer:

   Check if counter >= 50, then stop conveyor, then reset counter -> Option B

4. Quick Check:

   Stop then reset after count reached [OK]

Hint: Stop conveyor first, then reset counter after count reached [OK]

Common Mistakes:

• Resetting counter before checking count
• Stopping conveyor without checking count
• Incrementing counter only after stopping conveyor