Part 2: Topic 3 - Finite State Machines (FSMs) and C Programming for Microcontrollers

Question 1

Determinisitic and Non-Deterministic FSMs?

Answer 1

–Deterministic: Considers all possible inputs at all states.

–Non-deterministic: Machine can move to any combination of states and hence the exact state cannot be determined.

Question 2

When are states equivalent?

Answer 2

•States are equivalent if they have the same (outgoing) event transition, actions (function part of transition, not interruptible) and activities (function part of state, interruptible).

Question 3

Perform the following bitwise operators:

A << 2

A >> 2

Answer 3

Question 4

What dooes the add = &var mean?

Answer 4

that ‘add’ is equal to the memory address of ‘var’