1 / 8

Lab 2: Finite State Machines CS 3410 Fall 2015

Learn about Mealy Machines and Moore Machines in the context of finite state machines. Understand how the output and next state are determined in each type of machine. Create a FSM solution using Logisim.

tschroeder
Download Presentation

Lab 2: Finite State Machines CS 3410 Fall 2015

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. Lab 2: Finite State MachinesCS 3410 Fall 2015

  2. Mealy Machines and Moore Machines • In Mealy Machines, output and next state both depend on current state and input. Current State Comb.Logic Registers Output Input Next State

  3. Mealy Machines and Moore Machines • In Moore Machines, output only depends on current state (next state still depends on both current state and input). Current State Comb.Logic Registers Output Comb.Logic Input

  4. Mealy Machines FSM down/on down/on input/output up/off B A state startstate down/off up/off Legend up/off C D up/off up/off Input: upor down Output: onor off States: A, B, C, or D

  5. Moore Machines FSM down down input up Bon Aoff stateout startout down up Legend up Coff Doff up up Input:upor down Output:onoroff States: A, B, C, or D

  6. Representing State in Logisim • In electric circuits, state must be represented by devices like Flip-Flops and Registers. • Maintaining and changing their values requires a clock! • Changing the input pin and “ticking” the clock once is equivalent to a new input to the FSM (you can use this to simulate a stream of input).

  7. Lab 2 • The lab is available at http://www.cs.cornell.edu/courses/CS3410/2015fa/lab/lab2.html • Your first task will be to draw out the FSM on paper. • After your FSM has been checked off then you can begin creating it in Logisim. • Strategy: • Draw a state diagram (e.g. Mealy Machine) • Write output and next-state tables • Encode states, inputs, and outputs as bits • Determine logic equations for next state and outputs

  8. FSM Solution

More Related