Digital System Design ASMD based Design

Slides:



Advertisements
Similar presentations
Lecture 13: Sequential Circuits
Advertisements

Give qualifications of instructors: DAP
COE 202: Digital Logic Design Sequential Circuits Part 3
Lecture #9 EGR 277 – Digital Logic
Lecture 22: Sequential Circuits Today’s topic –Clocks and sequential circuits –Finite state machines 1.
EKT 221 : Digital 2 ASM.
CS 151 Digital Systems Design Lecture 37 Register Transfer Level
EE 316 Computer Engineering Junior Lab Project 1: Traffic Light Controller.
3/20/20091 More State Machines. Multiple processes.
Contemporary Logic Design Finite State Machine Design © R.H. Katz Transparency No Chapter #8: Finite State Machine Design 8.5 Finite State Machine.
1 Lecture 14: FSM and Basic CPU Design Today’s topics:  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/24  will cover Chapters.
Algorithmic State Machine (ASM) Charts
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 20 Datapath and Control Datapath - performs data transfer and processing operations.
9/15/09 - L25 Registers & Load Enable Copyright Joanne DeGroat, ECE, OSU1 Registers & Load Enable.
Chapter 9 Counters.
11/10/ :53:59 AMweek12-3.ppt1 Intelligent Traffic Controller We want to use a finite state machine to control the traffic lights at an intersection.
1 COMP541 State Machines Montek Singh Feb 8, 2012.
Circuit, State Diagram, State Table
EE434 ASIC & Digital Systems
Sequential Logic Materials taken from: Digital Design and Computer Architecture by David and Sarah Harris & The Essentials of Computer Organization and.
COE 405 Digital System Design Based on Data Path and Control Unit Partitioning Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University.
Implementing software in IEC Languages in IEC IEC uses the following languages Instruction List – Assembly level programming using.
Introduction to Computer Engineering ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin.
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Complete Example.
Beath High School - Int 1 Physics1 Intermediate 1 Physics Electronics Glossary AND gate to device digital signals to inverter LDR to logic circuit logic.
CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.
Algorithmic state machines
Datapath - performs data transfer and processing operations The control unit sends: – Control signals – Control outputs The control unit receives: – External.
Lecture 5B Block Diagrams HASH Example.
CS1Q Computer Systems Lecture 8
1 ECE 545 – Introduction to VHDL Algorithmic State Machines Sorting Example ECE 656 Lecture 8.
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
ASM Charts. Outline  ASM Charts Components of ASM Charts ASM Charts: An Example  Register Operations  Timing in ASM Charts  ASM Charts => Digital.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patterson and Hennessy Text.
State Machine Design State Machine Design Digital Electronics
Finite State Machine. Clock Clock cycle Sequential circuit Digital logic systems can be classified as combinational or sequential. – Combinational circuits.
Sequential Logic Circuit Design Eng.Maha Alqubali.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
1 Lecture 13: Sequential Circuits, FSM Today’s topics:  Sequential circuits  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/20.
Finite State Machines Mealy machine inputs Outputs next state function
Lecture 4. Sequential Logic #2
ECEN 248 Lab 9: Design of a Traffic Light Controller
CSCE 211: Digital Logic Design
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
6.001 SICP Stacks and recursion
Lecture 13: Sequential Circuits, FSM
332:437 Lecture 15 System Controller Design
Lecture 13: Sequential Circuits, FSM
CSCE 211: Digital Logic Design
RTL Design Methodology
332:437 Lecture 15 System Controller Design
CSCE 211: Digital Logic Design
Integer Square Root Lecture L8.0.
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
EEL 3705 / 3705L Digital Logic Design
CSCE 211: Digital Logic Design
332:437 Lecture 15 System Controller Design
CSCE 211: Digital Logic Design
Dr. Aiman H. El-Maleh Computer Engineering Department
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
KU College of Engineering Elec 204: Digital Systems Design
RTL Design Methodology
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
RTL Design Methodology Transition from Pseudocode & Interface
ECE 448 Lecture 6 Finite State Machines State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL code ECE 448 – FPGA and ASIC Design.
ECE 448 Lecture 6 Finite State Machines State Diagrams vs. Algorithmic State Machine (ASM) Charts.
COE 202: Digital Logic Design Sequential Circuits Part 3
William Stallings Computer Organization and Architecture
Lecture 4: Finite State Machines
Presentation transcript:

Digital System Design ASMD based Design

Agenda of Lecture ASMD based Design basics Design Example: Traffic Light Controller Design Example: Counter for TLC

ASMD based Design partitioning Algorithmic State Machine Design (ASMD) focuses on dividing design into two parts: Control Logic (Control Unit) Components that actually execute the Logic (Data Path)

ASMD Design Partitioning Draw a Block diagram of the System with all inputs, Outputs and their widths indicated. Break the main block Diagram into Two Blocks Control Unit and Data path. All inputs are applied to the control Unit and Outputs are taken from Data Path. Start thinking on possible components required in data path, make blocks for each element in Data path. Put all data components together, and guess about possible signals required from the control Unit.

ASMD: Key Points

ASMD based Partition Complete View

ASMD of Control Unit State is defined as collection of Signals performing Similar Job. All States are represented by Boxes with their names. The Transition from one state to other is conditional or unconditional. In Case of Conditional Transitions, Conditions are given in Triangular boxes.

Writing Code for ASMD of Control Unit

ASMD Example: Traffic Light Each Signal is Open for 5 Sec and closed for 15 Seconds. Signals are open from East to North in Clock Wise Direction . The Signals of Red and Green of Each Signal are in Red, Green Order and 2’b10 is send for Red and 2b01 is send for Green.

Traffic Light design Portioning

Traffic Light Data Path

Traffic Light Data Path

Traffic Light Control Unit

Data Path: Counter

Top Level Diagram