1 / 8

Example: Detect 3 Consecutive 1 inputs (Moore)

Example: Detect 3 Consecutive 1 inputs (Moore). 0. State S 0 : zero 1s detected State S 1 : one 1 detected State S 2 : two 1s detected State S 3 : three 1s detected. Note that each state has 2 output arrows Two bits needed to encode state. State Table for Sequence Detector. Present

alijah
Download Presentation

Example: Detect 3 Consecutive 1 inputs (Moore)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Example: Detect 3 Consecutive 1 inputs (Moore) 0 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 4241 - Digital Logic Design

  2. State Table for Sequence Detector Present State Next State Input Output • Sequence of inputs, outputs, and flip flop states in state table • Present state indicates current value of flip flops • Next state indicates state after next rising clock edge • Output is current output value A B x A B y 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 S0 = 00 S1 = 01 S2 = 10 S3 = 11 4241 - Digital Logic Design

  3. 4241 - Digital Logic Design 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

  4. 4241 - Digital Logic Design Circuit for Consecutive 1s Detector • Note location of state flip flops • Output value (y) is function of state • This is a Moore machine

  5. Detect 111 or 00 in input stringin Mealy machine

More Related