Scribd
Upload
17 views12 pages

Finite State Machine Examples

The document presents examples of finite state machines (FSM) with varying states and inputs, including a 3-state FSM without input, a 5-state FSM without input, and a 3-state FSM with input. It includes state transition tables, K-maps for output simplifications, and circuit representations for each example. The document illustrates the design and analysis of FSMs through detailed examples and corresponding logic equations.

Uploaded by

benbenlloun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views12 pages

Finite State Machine Examples

The document presents examples of finite state machines (FSM) with varying states and inputs, including a 3-state FSM without input, a 5-state FSM without input, and a 3-state FSM with input. It includes state transition tables, K-maps for output simplifications, and circuit representations for each example. The document illustrates the design and analysis of FSMs through detailed examples and corresponding logic equations.

Uploaded by

benbenlloun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

FSM Examples

- Priti Wakodikar
- 7th Oct, 2024
Example 1: FSM without input (3 state)

S1 S0 S1’ S0’

S1 0 0 0 1
S2
00
01 0 1 1 0

1 0 0 0

1 1 X X
S3
10
K-Map for Outputs S1’ and S0’

No further simplification is possible

S0’ = S0S1
S1’ = S0
3 State FSM Circuit

S0’ = S0S1

S1’ = S0
Example 2: FSM without input (5 state)
S2 S1 S0 S2’ S1’ S0’
B
001 0 0 0 0 0 1
A C
000 010 0 0 1 0 1 0

0 1 0 0 1 1

0 1 1 1 0 1
E
D
101 1 0 0 X X X
011

1 0 1 0 0 0

1 1 0 X X X

1 1 1 X X X
Kmaps for 5 State FSM

S2’ = S1S0
S0’ = S1 + S0

S1’ = S2S1S0 + S1S0


5 State FSM Circuit
Example 3: 3 State FSM with Input x S1 S0 S1’ S0’

0 0 0 1 0

0 0 1 0 0
x=1 0 1 0 0 1
S1 x=0 S2
00 01 0 1 1 X X

1 0 0 0 1
x=1 x=1
x=0 x=0
1 0 1 1 0

1 1 0 0 0
S3
10 1 1 1 X X
Kmaps for 3 State FSM with Input

S0’ = S1X + S1S0X

S1’ = S1S0X + S0X


3 State FSM with Input Circuit
Factored FSM with Parade Mode
Factored FSM with Parade Mode Circuit

You might also like