Untitled

Page 1

Digital Systems and Microprocessor Design

Week 7 Lecture 1

Mealy Machines and state minimization -

create a sequential circuit using a minimum number of states--> Moore machine

4 states is the minimum for example in lecture (all on, all off, left on, right on)

Going by lecture example

Step 1: State diagram

legend (what is output?)(input above)'

Step 2: state encoding

Binary encoding

Number of states: 4

number of bits for state encoding: log(base)2(4)=2

state encoded by bits ....

Step 3: Next state logic

Create table

Next state equations

karnaugh map

Step 4: output function