Week 10, Finite State Machine

Slides:



Advertisements
Similar presentations
FSM and Efficient Synthesizable FSM Design using Verilog
Advertisements

Lab 2: Finite State Machines CS 3410 Spring 2015.
Introduction to Sequential Circuits
Shift Registers Module M11.1 Section 7.3.
TOPIC : Finite State Machine(FSM) and Flow Tables UNIT 1 : Modeling Module 1.4 : Modeling Sequential circuits.
Registers and Counters. Register Register is built with gates, but has memory. The only type of flip-flop required in this class – the D flip-flop – Has.
BR 1/991 Dice Game Chap 22 1-to-6 Cntr Adder CntbCnta Point Register Comparator dicesum Test Logic ControlControl Roll D7 D11 D2312 eq Dpathb.vhd Dpatha.vhd.
Project 4 A Simple Taximeter Design Yuqi Wang & Suhuai Song.
Basic Register A register is a sequential component that can store multiple bits.
Shift Registers Lecture L6.6 Section Bit Shift Register.
CS 140L Lecture 9 Professor CK Cheng 6/03/02. transistors modules sequential machine system 1.Adders, Muxes 2.F-Fs and counters 3.Finite State Machine.
ECE 301 – Digital Electronics Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #17)
ECE 331 – Digital Systems Design Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #19)
DIGITAL DESIGN WITH VHDL Exercise 1 1Muhammad Amir Yousaf.
ECE 265 – LECTURE 17 Simulator Project 8/7/ ECE265.
Dr. H.v.d.Biggelaar / Mar3-Ver2 / 1 Engineering Technology Dr. H.v.d.Biggelaar March 22, 2000 State Machines in VHDL.
Gheorghe M. Ştefan
Advanced Digital Circuits ECET 146 Week 7 Professor Iskandar Hack ET 221B,
State Machines.
Advanced Digital Circuits ECET 146 Week 5 Professor Iskandar Hack ET 221G, Me as I typed this slides.
Introduction Verilog is a HARDWARE DESCRIPTION LANGUAGE (HDL) A hardware description language is a language or means used to describe or model a digital.
FPGA Design Flow Based on Using Seven-Segment Displays,
Introduction to Sequential Logic Design Finite State-Machine Design.
EEE2243 Digital System Design Chapter 4: Verilog HDL (Sequential) by Muhazam Mustapha, January 2011.
Digital Design Lectures 11 & 12 Shift Registers and Counters.
Review of Digital Logic Design Concepts OR: What I Need to Know from Digital Logic Design (EEL3705)
Advanced Digital Circuits ECET 146 Week 6 Professor Iskandar Hack ET 221G, Me as I typed this slides.
ECE 448: Spring 11 Lab 3 Part 2 Finite State Machines.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Latches & Flip-Flops.
AVR Programming: Digital I/O September 10, What is Digital I/O? Digital – A 1 or 0 Input – Data (a voltage) that the microcontroller is reading.
Digital Logic Design.
BR 1/991 Dice Game (Chapter 22) The dice game in Chapter 22 is a good example of a Finite State Machine controlling a Datapath. –The combined FSM/Datapath.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.
4.4 Clock Arithmetic and Modular Systems. 12-hour Clock System  Based on an ordinary clock face  12 replaced with a zero  Minute hand is left off.
ECE 448 Lab 3 FPGA Design Flow Based on Xilinx ISE and ISim. Using Seven-Segment Displays, Buttons, and Switches.
BYU CS/ECEn 124Lab 2 - FSM Lab1 Lab 2 – Finite State Machine Using the Digital State Machine Simulator, create five different machine configuration files.
Interrupt, again! Lin Zhong ELEC424, Fall 2010.
ECE 448 Lab 3 FPGA Design Flow Based on Xilinx ISE and Isim. Using Seven-Segment Displays, Buttons, and Switches.
8 085Microprocessor Temp Reg (8) Accumulator (A reg) Flag flip flops(8) Instruction Register (8) Arithmetic Logic Unit ALU Instruction Decoder and Machine.
Mealy and Moore Machines Lecture 8 Overview Moore Machines Mealy Machines Sequential Circuits.
Logiske funktioner i Peel. PEEL 18CV8 logic diagram.
George Mason University Finite State Machines Refresher ECE 545 Lecture 11.
Digital Electronics Multiplexer
Choose a Count down Time by Clicking a Button Below.
Introduction to Advanced Digital Design (14 Marks)
ECEN 248 Lab 9: Design of a Traffic Light Controller
Digital Logic & Design Dr. Waseem Ikram Lecture No. 30.
Digital Electronics Multiplexer
Simple Processor Control Unit
Digital Logic Design Digital Design, M. Morris Mano and Michael D
Shift Registers Lecture L8.6 Section 8.3.
Hakim Weatherspoon CS 3410 Computer Science Cornell University
EEL 3705 / 3705L Digital Logic Design
Analog-to-Digital Converters
CSE 370 – Winter Sequential Logic-2 - 1
3-bit calculator using 7-segment LEDs
Introduction to Sequential Circuits
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
D Flip-Flop Schematic Block Symbol Truth Table D Q Clk Q Clk D Q(t+1)
Introduction to Digital System and Microprocessor Design
Dr. Tassadaq Hussain Introduction to Verilog – Part-3 Expressing Sequential Circuits and FSM.
Lecture 20 Logistics Last lecture Today HW6 due Wednesday
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Finite State Machine II
ECE 448 Lab 3 – Part 1 FPGA Design Flow Based on
Lecture 18 Logistics Last lecture Today HW5 due today (with extra 10%)
Lecture 22 Logistics Last lecture Today HW7 is due on Friday
Week 6, Multiplexer & Demultiplexer
Lecture 22 Logistics Last lecture Today HW7 is due on Friday
Presentation transcript:

Week 10, Finite State Machine Introduction to Digital System and Microprocessor Design Wonju Seo, Taesu Kim tjdnjswn22@postech.ac.kr April 25, 2017 Slides made by Daehyun Ahn, DICE

In case of Mealy Machine Finite State Machine State register Output logic Next state logic Input Output In case of Mealy Machine CLK RST

FSM Example: 2-bit up-down counter

2-bit up-down counter code Define states as parameters State register Output logic & next state logic

2-bit up-down simulation result

Exercise: Digital Clock with simple FSM Edit hour (Stop clock) Hour switch on Up switch on Down switch on Edit second Edit minute Min switch on Sec switch on Hour switch off Min switch off Sec switch off Add a time-editing function to last week’s digital clock. (Use your last week’s digital clock code) When up switch is on, increases hour/min/sec by 1 for 1 second. (When hour is 23 or min/sec is 59, return 0) When down switch is on, decreases hour/min/sec by 1 for 1 second. (When hour/minute/sec is 0, return 23 or 59) When it is in time-editing mode, the clock should stop. You can ignore abnormal conditions (ex: both hour and min switches are on, both up and down switches are on, ……) Initialize time to 19:55:50 Input: 3 switches for time-editing (hour, min, sec), 2 switches for up/down, clk_ms Output: [7:0] seg_out, seg_com Return button

I/O Pin Planning Switch1 Xilinx Switch2 1 W15 AD12 2 AA13 AC11 3 AF13 4 AD15 W13 5 AE15 Y13 6 AA15 AE12 7 AB15 AF12 8 Y16 AB14 9/9

I/O Pin Planning Seg_out Xilinx Seg_com A AF5 #1 AD2 B AE5 #2 W2 C AB6 #3 W1 D AA6 #4 AB4 E K26 #5 AB3 F K25 #6 W6 G AC2 #7 W5 DP AC1 #8 W4 Clk A13 9/9