Series logic (AND condition) in PLC Programming - Time & Space Complexity

Time Complexity: Series logic (AND condition)

O(n)

Understanding Time Complexity

We want to understand how the time to check a series of conditions connected by AND grows as the number of conditions increases.

How does the number of checks change when we add more conditions in a series?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Example of series logic with AND condition
BOOL result := TRUE;
FOR i := 0 TO n-1 DO
  result := result AND inputs[i];
END_FOR;
// Final result is TRUE only if all inputs are TRUE

This code checks a list of boolean inputs one by one, combining them with AND logic to get a final TRUE or FALSE.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each input value and combining it with the current result using AND.
• How many times: Exactly once for each input, so n times if there are n inputs.

How Execution Grows With Input

As the number of inputs grows, the number of checks grows in the same way.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The number of operations grows directly with the number of inputs.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the checks grows in a straight line as you add more inputs.

Common Mistake

[X] Wrong: "Since the AND stops if one input is FALSE, the time is always constant."

[OK] Correct: While short-circuiting can happen, in worst case all inputs must be checked, so time grows with input size.

Interview Connect

Understanding how series logic scales helps you explain how your code behaves with many inputs, a useful skill in automation and control tasks.

Self-Check

"What if we changed the AND condition to OR? How would the time complexity change?"

Practice

1. What does series logic with an AND condition mean in PLC programming?

easy

A. The output is true when no input conditions are true

B. Only one input condition needs to be true for the output to be true

C. The output toggles randomly regardless of inputs

D. All input conditions must be true for the output to be true

Solution

1. Step 1: Understand AND condition meaning

   AND means all inputs must be true together to get true output.

2. Step 2: Apply to series logic

   In series logic, inputs are connected so output is true only if every input is true.

3. Final Answer:

   All input conditions must be true for the output to be true -> Option D

4. Quick Check:

   AND means all true = output true [OK]

Hint: AND means every input must be true for output true [OK]

Common Mistakes:

• Thinking only one input needs to be true
• Confusing AND with OR logic
• Assuming output toggles without input conditions

2. Which of the following is the correct syntax for a series AND condition in a PLC ladder logic rung?

easy

A. --( )--[ ]--[ ]-- output before inputs

B. --[ ]--+--[ ]--( )-- where contacts are in parallel

C. --[ ]--[ ]--( )-- where both contacts are in series

D. --[ ]--[ ]--[ ]-- without output coil

Solution

1. Step 1: Identify series AND syntax

   Series AND means contacts connected one after another in a line before output coil.

2. Step 2: Match with options

   --[ ]--[ ]--( )-- where both contacts are in series shows two contacts in series before output coil, which is correct.

3. Final Answer:

   --[ ]--[ ]--( )-- where both contacts are in series -> Option C

4. Quick Check:

   Series contacts before coil = AND logic [OK]

Hint: Series contacts before coil mean AND logic [OK]

Common Mistakes:

• Choosing parallel contacts which mean OR logic
• Placing output coil before inputs
• Missing output coil in the rung

3. Given the following PLC ladder logic snippet with two inputs I1 and I2 in series controlling output Q1:
--[ I1 ]--[ I2 ]--( Q1 )--
What will be the state of Q1 if I1 = TRUE and I2 = FALSE?

medium

A. Q1 will be FALSE

B. Q1 will be TRUE

C. Q1 will toggle ON and OFF

D. Q1 will remain in previous state

Solution

1. Step 1: Analyze input states in series

   Since I1 is TRUE but I2 is FALSE, the series AND condition fails because both must be TRUE.

2. Step 2: Determine output Q1 state

   Output Q1 will be FALSE because the AND condition requires all inputs TRUE.

3. Final Answer:

   Q1 will be FALSE -> Option A

4. Quick Check:

   AND needs all TRUE, here I2 is FALSE, so output FALSE [OK]

Hint: If any input FALSE in series, output is FALSE [OK]

Common Mistakes:

• Assuming output is TRUE if one input is TRUE
• Thinking output toggles without input change
• Ignoring the FALSE input in series

4. Identify the error in this PLC ladder logic snippet intended to implement series AND logic:
--[ I1 ]--+--[ I2 ]--( Q1 )--
|
( )
What is wrong with this design?

medium

A. Inputs I1 and I2 are in parallel, not series

B. Output coil Q1 is missing

C. Input I1 is not connected to power rail

D. There is no error; logic is correct

Solution

1. Step 1: Examine input connection style

   The '+' symbol and branching show I1 and I2 are connected in parallel, not series.

2. Step 2: Understand effect on logic

   Parallel inputs mean OR logic, not AND series logic as intended.

3. Final Answer:

   Inputs I1 and I2 are in parallel, not series -> Option A

4. Quick Check:

   Parallel = OR, not series AND [OK]

Hint: Parallel branches mean OR, series means one after another [OK]

Common Mistakes:

• Confusing parallel with series wiring
• Ignoring ladder diagram symbols
• Assuming output coil is missing

5. You want a motor to start only when three safety switches S1, S2, and S3 are all ON. Which ladder logic snippet correctly implements this series AND condition for output M1?

hard

A. --[ S1 ]--+--[ S2 ]--+--[ S3 ]--( M1 )--

B. --[ S1 ]--[ S2 ]--[ S3 ]--( M1 )--

C. --[ S1 ]--[ S2 ]--+--[ S3 ]--( M1 )--

D. --[ S1 ]--( M1 )--[ S2 ]--[ S3 ]--

Solution

1. Step 1: Identify series AND condition

   All switches must be connected in series (one after another) before output coil.

2. Step 2: Check each option

   --[ S1 ]--[ S2 ]--[ S3 ]--( M1 )-- shows S1, S2, S3 in series before M1 coil, correct for AND logic.

3. Final Answer:

   --[ S1 ]--[ S2 ]--[ S3 ]--( M1 )-- -> Option B

4. Quick Check:

   Series contacts = AND condition for motor start [OK]

Hint: Connect all switches in series before output coil for AND [OK]

Common Mistakes:

• Using parallel branches which create OR logic
• Placing output coil before inputs
• Mixing series and parallel incorrectly