Scribd
Upload
21 views

State: Zero 1s Detected State: One 1 Detected State: Two 1s Detected State: Three 1s Detected

This document describes a Moore machine that detects 3 consecutive 1 inputs. It has 4 states - S0 detects 0 1s, S1 detects 1 1, S2 detects 2 1s, and S3 detects 3 1s. The state table shows the present state, input, next state, and output. K-maps are created from the state table to find the SOP expressions for next state and output. The circuit uses these expressions and flip-flops to detect 3 consecutive 1s in the input. This is a Moore machine because the output depends only on the present state.

Uploaded by

vikramkolanu
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
21 views

State: Zero 1s Detected State: One 1 Detected State: Two 1s Detected State: Three 1s Detected

This document describes a Moore machine that detects 3 consecutive 1 inputs. It has 4 states - S0 detects 0 1s, S1 detects 1 1, S2 detects 2 1s, and S3 detects 3 1s. The state table shows the present state, input, next state, and output. K-maps are created from the state table to find the SOP expressions for next state and output. The circuit uses these expressions and flip-flops to detect 3 consecutive 1s in the input. This is a Moore machine because the output depends only on the present state.

Uploaded by

vikramkolanu
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Example: Detect 3 Consecutive 1 inputs (Moore)

State S0: zero 1s detected


State S1: one 1 detected
State S2: two 1s detected
State S3: three 1s detected

Note that each state has 2 output arrows


Two bits needed to encode state
Princess Sumaya University

4241 - Digital Logic Design

1 / 17

State Table for Sequence Detector

Sequence of inputs, outputs, and fli


p flop states in state table

Present
State

Input

Present state indicates current value


of flip flops

A B

A B

0 0

0
0
0
1

0
1
1
0

1
0
1
0

0
0
1
0

1
0
0
0

0
0
0
0

1 0
1 1
1 1

1
0
1

1
0
1

1
0
1

0
1
1

Next state indicates state after next r


ising clock edge
Output is current output value

Princess Sumaya University

Next
State

Output

S0 = 00

S2 = 10

S1 = 01

S3 = 11

4241 - Digital Logic Design

2 / 17

Princess Sumaya University

4241 - Digital Logic Design

3 / 17

Finding Expressions for Next State and Output Value

Create K-map directly from state table (3 columns = 3 K-maps)


Minimize K-maps to find SOP representations
Separate circuit for each next state and output value

Princess Sumaya University

4241 - Digital Logic Design

Circuit for Consecutive 1s Detector

Note location of state fli


p flops
Output value (y) is funct
ion of state
This is a Moore machine

4 / 17

Detect 111 or 00 in input string


in Mealy machine

You might also like