Download presentation

Presentation is loading. Please wait.

Published byMarcel Philbrick Modified over 2 years ago

1
Lab 2: Finite State Machines CS 3410 Spring 2015

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

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 Input Output Registers Comb. Logic

4
Legend state input/output start state A B CD down/on up/off down/on up/off down/off up/off Input: up or down Output: on or off States: A, B, C, or D Mealy Machines FSM

5
Legend state out input start out A off B on C off D off down up down up down up Input: up or down Output: on or off States: A, B, C, or D Moore Machines FSM

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/2015sp/lab/lab2.html http://www.cs.cornell.edu/courses/CS3410/2015sp/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: 1.Draw a state diagram (e.g. Mealy Machine) 2.Write output and next-state tables 3.Encode states, inputs, and outputs as bits 4.Determine logic equations for next state and outputs

8
FSM Solution 1 Mealy Machine String Progress

9
FSM Solution 2

Similar presentations

OK

CS 151 Digital Systems Design Lecture 25 State Reduction and Assignment.

CS 151 Digital Systems Design Lecture 25 State Reduction and Assignment.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on endoplasmic reticulum Ppt on mars one wiki Ppt on building information modeling benefits Ppt on overview of financial services in india Ppt on antenatal care Ppt on principles of peace building in africa Presenter media free download ppt on pollution Ppt on as 14 amalgamation synonym Ppt on natural and artificial satellites chart Ppt on event management company