Parallel logic (OR condition) in PLC Programming - Time & Space Complexity

Time Complexity: Parallel logic (OR condition)

O(n)

Understanding Time Complexity

When using parallel logic with OR conditions in PLC programming, it is important to understand how the program checks inputs.

We want to know how the time to decide the output changes as the number of inputs grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Example of parallel OR logic
IF Input1 OR Input2 OR Input3 OR Input4 THEN
  Output := TRUE;
ELSE
  Output := FALSE;
END_IF;

This code checks multiple inputs in sequence using OR conditions to set an output.

Identify Repeating Operations

• Primary operation: Checking each input condition with OR.
• How many times: Each input is checked once per program scan.

How Execution Grows With Input

As the number of inputs increases, the program checks each input one by one until it finds a TRUE or finishes all.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to evaluate the OR condition grows linearly as more inputs are added.

Common Mistake

[X] Wrong: "The OR condition checks all inputs instantly, so time does not grow with more inputs."

[OK] Correct: Even though OR logic looks parallel, the program checks inputs one after another until it finds TRUE or finishes all, so time grows with input count.

Interview Connect

Understanding how OR conditions scale helps you explain how PLC programs handle multiple signals efficiently and when delays might occur.

Self-Check

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

Practice

1. In PLC programming, what does a parallel logic (OR condition) do?
Input1 ---| |---+---(Output)
Input2 ---| |---+

easy

A. Output never activates regardless of inputs

B. Output activates only if both Input1 and Input2 are ON

C. Output activates if either Input1 or Input2 is ON

D. Output activates only if Input1 is OFF and Input2 is ON

Solution

1. Step 1: Understand parallel logic in PLC

   Parallel contacts represent an OR condition, meaning output activates if any input is ON.

2. Step 2: Analyze given inputs

   Since Input1 and Input2 are in parallel, output activates if either Input1 or Input2 is ON.

3. Final Answer:

   Output activates if either Input1 or Input2 is ON -> Option C

4. Quick Check:

   Parallel logic (OR) = Output ON if any input ON [OK]

Hint: Parallel contacts mean OR condition: any input ON activates output [OK]

Common Mistakes:

• Thinking parallel means AND condition
• Assuming output needs both inputs ON
• Confusing series and parallel contacts

2. Which of the following is the correct ladder logic syntax for an OR condition between two inputs Start and Reset to control Motor?

easy

A. Motor := Start AND Reset;

B. Motor := Start XOR Reset;

C. Motor := NOT(Start OR Reset);

D. Motor := Start OR Reset;

Solution

1. Step 1: Identify OR operator syntax

   In PLC structured text, OR is written as 'OR' between conditions.

2. Step 2: Match correct expression

   Motor := Start OR Reset; uses 'Start OR Reset' which correctly represents OR condition for Motor.

3. Final Answer:

   Motor := Start OR Reset; -> Option D

4. Quick Check:

   OR operator syntax = Motor := Start OR Reset [OK]

Hint: Use 'OR' keyword to combine inputs for parallel logic [OK]

Common Mistakes:

• Using AND instead of OR
• Using XOR which is exclusive OR
• Negating the OR condition incorrectly

3. Given the following ladder logic snippet:

---[ ]---+---( )---
  Start  |  Motor
---[ ]---+
  Stop   

Where [ ] is a normally open contact and ( ) is the coil, what is the output state of Motor if Start is OFF and Stop is ON?

medium

A. Motor is ON

B. Motor is OFF

C. Motor toggles ON and OFF rapidly

D. Motor state is undefined

Solution

1. Step 1: Understand parallel contacts behavior

   Motor coil energizes if either Start or Stop contact is closed (ON).

2. Step 2: Check input states

   Start is OFF (open), Stop is ON (closed), so current flows through Stop contact to Motor coil.

3. Final Answer:

   Motor is ON -> Option A

4. Quick Check:

   Parallel OR logic = Motor ON if any input ON [OK]

Hint: If any parallel input is ON, output coil energizes [OK]

Common Mistakes:

• Assuming both inputs must be ON
• Confusing normally open with normally closed contacts
• Ignoring parallel wiring effect

4. Identify the error in this ladder logic snippet intended to implement an OR condition:

---[ ]---[ ]---( )---
  Input1  Input2  Output

medium

A. Contacts are in series, not parallel, so it's an AND condition

B. Output coil is missing

C. Input2 contact is normally closed instead of normally open

D. No error, logic is correct

Solution

1. Step 1: Analyze contact arrangement

   Contacts are placed one after another (series), which means both must be ON for output.

2. Step 2: Compare with OR condition requirement

   OR requires parallel contacts, so this is an AND condition, not OR.

3. Final Answer:

   Contacts are in series, not parallel, so it's an AND condition -> Option A

4. Quick Check:

   Series contacts = AND, parallel contacts = OR [OK]

Hint: OR needs parallel contacts, series means AND [OK]

Common Mistakes:

• Confusing series and parallel wiring
• Ignoring contact types
• Assuming output coil is missing

5. You want to design a PLC rung that turns ON an alarm if any of three sensors (SensorA, SensorB, SensorC) detect a fault. Which ladder logic arrangement correctly implements this parallel OR condition?

hard

A. Use NOT contacts for all sensors in series feeding the alarm coil

B. Place all three sensor contacts in parallel feeding the alarm coil

C. Place all three sensor contacts in series feeding the alarm coil

D. Use XOR contacts between sensors feeding the alarm coil

Solution

1. Step 1: Understand alarm activation logic

   Alarm should activate if any sensor detects fault, so OR condition is needed.

2. Step 2: Choose correct contact arrangement

   Parallel contacts represent OR logic, so placing sensors in parallel activates alarm if any sensor is ON.

3. Final Answer:

   Place all three sensor contacts in parallel feeding the alarm coil -> Option B

4. Quick Check:

   Parallel contacts = OR = Alarm ON if any sensor ON [OK]

Hint: Use parallel contacts for multiple inputs triggering one output [OK]

Common Mistakes:

• Using series contacts which require all sensors ON
• Using NOT contacts incorrectly
• Using XOR which only activates if exactly one sensor is ON