State Machine Realizations

Slides:



Advertisements
Similar presentations
Basic Finite State Machines 1. 2 Finite State Machines Binary encoded state machines –The number of flip-flops is the smallest number m such that 2 m.
Advertisements

Logic Circuits Design presented by Amr Al-Awamry
A Digital Circuit Toolbox
State Machine Design Procedure
Give qualifications of instructors: DAP
CS 151 Digital Systems Design Lecture 37 Register Transfer Level
CS 151 Digital Systems Design Lecture 25 State Reduction and Assignment.
CS 300 – Lecture 3 Intro to Computer Architecture / Assembly Language Digital Design II.
Analog-to-Digital Converters
Give qualifications of instructors: DAP
ENGIN112 L25: State Reduction and Assignment October 31, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 25 State Reduction and Assignment.
9/15/09 - L15 Decoders, Multiplexers Copyright Joanne DeGroat, ECE, OSU1 Decoders and Multiplexers.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 17 Design a clock synchronous sequential circuit with two inputs A, B and a single.
COMPUTER NUMBER SYSTEMS & DIGITAL DEVICES By: Sohaib Rehman.
COE 202: Digital Logic Design Combinational Circuits Part 3 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM.
L10 – State Machine Design Topics. States Machine Design  Other topics on state machine design Equivalent sequential machines Incompletely specified.
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
1 © 2014 B. Wilkinson Modification date: Dec Sequential Logic Circuits Previously, we described the basic building blocks of sequential circuits,
DLD Lecture 26 Finite State Machine Design Procedure.
Decoder Chapter 12 Subject: Digital System Year: 2009.
State Machine Design with an HDL
Finite state machine optimization
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
Finite state machine optimization
L5 – Sequential Circuit Design
Adapted by Dr. Adel Ammar
VLSI Testing Lecture 5: Logic Simulation
Lecture 26 Logistics Last lecture Today HW8 due Friday
Lecture 27 Logistics Last lecture Today: HW8 due Friday
Analysis of Clocked Sequential Circuit
Sequential Circuit: Counter
Vishwani D. Agrawal Department of ECE, Auburn University
INTRODUCTION Overview of Shift Registers
29th Oct Review Session 8.
Overview Introduction Logic Gates Flip Flops Registers Counters
ECE 301 – Digital Electronics
Malik Najmus Siraj Digital Logic Design Malik Najmus Siraj
ECE 434 Advanced Digital System L03
FINITE STATE MACHINES (FSMs)
State Reduction and State Assignment
Using CAD Tools to implement Digital Circuits
EEC 180B Lecture 14 Bevan M. Baas Tuesday, May 22, 2018
Lecture 27 Logistics Last lecture Today: HW8 due Friday
Simple ADC structures.
Simple ADC structures.
CSE 140L Discussion Finite State Machines.
Lecture 14 Reduction of State Tables
ECE 3130 – Digital Electronics and Design
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
CSE 370 – Winter Sequential Logic-2 - 1
ECE 553: TESTING AND TESTABLE DESIGN OF DIGITAL SYSTES
L10 – additional State Machine examples
ME 4447/6405 Microprocessor Control of Manufacturing Systems and
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Digital Systems Section 17 Decoders and Encoders.
ECE 331 – Digital System Design
ECE 352 Digital System Fundamentals
SYEN 3330 Digital Systems Chapter 6 – Part 3 SYEN 3330 Digital Systems.
FINITE STATE MACHINES.
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Lecture 18 Logistics Last Lecture Today HW6 due today Midterm 2
Lecture 18 Logistics Last lecture Today HW5 due today (with extra 10%)
Lecture 22 Logistics Last lecture Today HW7 is due on Friday
ECE 352 Digital System Fundamentals
Number Systems.
ECE 352 Digital System Fundamentals
Lecture 22 Logistics Last lecture Today HW7 is due on Friday
CSE 370 – Winter Sequential Logic-2 - 1
X ⦁ X = 64 ±8 ±14 X ⦁ X ⦁ X =
Presentation transcript:

State Machine Realizations 9/26/2008 ECE 561 - Lecture 6

Another type of system One Hot encoding – only one of the state flip-flops is ever a 1. All the other state flip-flops are a 0. Requires n flip-flops for an n state machine. Ideal for a state machine having a set of 1-out-of-s coded outputs indicating the current state 9/26/2008 ECE 561 - Lecture 6

A D-to-A Converter Design a successive approximation A-to-D converter Will do a 10 bit conversion Another designer is responsible for the design of the analog comparator A different designer is responsible for the D-to-A converter within the unit Your job is to design the digital control circuitry 9/26/2008 ECE 561 - Lecture 6

The system The D-to-A system 9/26/2008 ECE 561 - Lecture 6

The States The states are fairly simple 9/26/2008 ECE 561 - Lecture 6

One Hot Encoding There are 10 distinct state during conversion – each state represents which bit is being converted Also an initial state and the conversion complete state The architecture lends itself to one-hot encoding of the states 9/26/2008 ECE 561 - Lecture 6

Why One hot encoding One hot encoding typically leads to minimal excitation equations Minimal excitation equations = lower complexity logic Lend itself to bit slice logic 9/26/2008 ECE 561 - Lecture 6

Bit slice logic Bit slice logic – the same logic is used for each slice. There may be minor modifications needed for the end slice. Excellent for VLSI implementations 9/26/2008 ECE 561 - Lecture 6

The slice here Slice is simply repeated for the number of bits. 9/26/2008 ECE 561 - Lecture 6