BYU CS/ECEn 124Lab 2 - FSM Lab1 Lab 2 – Finite State Machine Using the Digital State Machine Simulator, create five different machine configuration files.

Slides:



Advertisements
Similar presentations
IN2305-II Embedded Programming Lecture 2: Digital Logic.
Advertisements

TOPIC : Finite State Machine(FSM) and Flow Tables UNIT 1 : Modeling Module 1.4 : Modeling Sequential circuits.
Digital Design - Sequential Logic Design Chapter 3 - Sequential Logic Design.
1 Fundamentals of Computer Science Sequential Circuits.
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Digital Electronics Chapter 5 Synchronous Sequential Logic.
Chapter 3 Digital Logic Structures
Digital Alarm System Experiment 9. Experiment 8: What You May Have Missed Continued use of structural modelingContinued use of structural modeling VHDL.
CS 151 Digital Systems Design Lecture 25 State Reduction and Assignment.
ECE 331 – Digital System Design Introduction to and Analysis of Sequential Logic Circuits (Lecture #20) The slides included herein were taken from the.
Sequential Logic Design Process A sequential circuit that controls Boolean outputs and a specific time- ordered behavior is called a controller. StepDescription.
CSCE 211: Digital Logic Design
Overview Finite State Machines - Sequential circuits with inputs and outputs State Diagrams - An abstraction tool to visualize and analyze sequential circuits.
Spring 2002EECS150 - Lec15-seq2 Page 1 EECS150 - Digital Design Lecture 15 - Sequential Circuits II (Finite State Machines revisited) March 14, 2002 John.
State Machines Used to Design Sequential Circuits.
Overview Finite State Machines
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)
Midterm Wednesday Chapter 1-3: Number /character representation and conversion Number arithmetic CMOS logic elements Combinational logic elements and design.
Lecture 21 Overview Counters Sequential logic design.
FSM How Finite State Machine is used to design a circuit.
Counting with Sequential Logic Experiment 8. Experiment 7 Questions 1. Determine the propagation delay (in number of gates) from each input to each output.
Sequential Logic - An Overview
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
Lecture 10 Topics: Sequential circuits Basic concepts Clocks
ECE 331 – Digital Systems Design Sequential Logic Circuits: FSM Design (Lecture #20)
Synchronous Circuit Design (Class 10.1 – 10/30/2012) CSE 2441 – Introduction to Digital Logic Fall 2012 Instructor – Bill Carroll, Professor of CSE.
Circuit, State Diagram, State Table
Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.
Digital Electronics Combinational Logic An Overview.
Introduction to Sequential Logic Design Finite State-Machine Design.
Counters Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty of Information Technology The Islamic University.
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
Gates and Logic Dr John Cowell phones off (please)
Lecture #27 Page 1 ECE 4110– Sequential Logic Design Lecture #27 Agenda 1.Counters Announcements 1.HW #12 due.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Complete Example.
Chapter 3 Digital Logic Structures. 3-2 Combinational vs. Sequential Combinational Circuit always gives the same output for a given set of inputs  ex:
SEQUENTIAL LOGIC By Tom Fitch. Types of Circuits Combinational: Gates Combinational: Gates Sequential: Flip-Flops Sequential: Flip-Flops.
FINITE STATE MACHINES (FSMs)
DLD Lecture 26 Finite State Machine Design Procedure.
1 Finite State Machines (FSMs) Now that we understand sequential circuits, we can use them to build: Synchronous (Clocked) Finite State Machines Finite.
ANALYSIS OF SEQUENTIAL CIRCUITS by Dr. Amin Danial Asham.
1 A counter counts Number of elements in counter determines how many different states we need For example, an eight-state counter can count eight steps.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
1 Overview of CS 151 Fall Combinational Logic Design –Simplifying a logic function using algebraic method –Truth table and logic function representation.
Lecture #27 Page 1 ECE 4110–5110 Digital System Design Lecture #27 Agenda 1.Counters Announcements 1.Finish reading Wakerly sections 8.1, 8.2, 8.4, 8.5.
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.
Logic Gates Digital Logic Design. What is a logic gate? A switch with an output that will only turn on when inputs are in particular positions.
1 COMP541 Sequential Logic – 2: Finite State Machines Montek Singh Feb 29, 2016.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
Sequential Logic Design
EECE6017C Lab 1 Introduction to Altera tools and Circuit Simulation
Digital Design - Sequential Logic Design
Figure 8.1. The general form of a sequential circuit.
ANALYSIS OF SEQUENTIAL CIRCUITS
How Boolean logic is implemented
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
CSE 370 – Winter Sequential Logic-2 - 1
Introduction to Sequential Circuits
CSE 370 – Winter Sequential Logic-2 - 1
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
Design Example “Date of Birth Problem”
Motivation Combinational logic functions can be represented, and defined, by truth tables. Sequential logic function cannot, because their behavior depends.
Lecture 17 Logistics Last lecture Today HW5 due on Wednesday
October 29 Review for 2nd Exam Ask Questions! 4/26/2019
Instructor: Alexander Stoytchev
Lecture 18 Logistics Last lecture Today HW5 due today (with extra 10%)
Announcements Assignment 7 due now or tommorrow Assignment 8 posted
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

BYU CS/ECEn 124Lab 2 - FSM Lab1 Lab 2 – Finite State Machine Using the Digital State Machine Simulator, create five different machine configuration files that, with each successive clock cycle: 1.Toggles both LEDs. (Turn both on then both off – 2-state machine.) 2.Counts from 0 to 3 (binary) in the LEDs (4-state machine). 3.Alternates turning one LED on and off followed by the second LED turning on and off (4-state machine). 4.Turns one LED on followed by the other and then turns the first LED off followed by the other (4-state machine). 5.Flashes both LEDs on for one clock cycle then turns both off for the next two clock cycles (3-state machine). Use the 2-in/4-out PAL and at least one master/slave flip-flop in each machine implementation. Show the truth table used to implement each of your machines. The LEDs are derived using combinational logic from the current state. Clicking the 'Clock' button should step to the next state. Use the 'Run' button to continuously clock your machine.

BYU CS/ECEn 124Lab 2 - FSM Lab2 Digital State Machine Simulator Current State Output (LEDs) Next State FSM

BYU CS/ECEn 124Lab 2 - FSM Lab3 Simple FSM Example Combinational Logic Sequential Logic FSM Example 1 CurrentNextOutput ABKK 000OFF 011ON 100OFF 110

BYU CS/ECEn 124Lab 2 - FSM Lab4 Finite State Machine Cycle123456… LED1OFF ON Repeat… LED0ONOFF CurrentNextOutput ABLKNM 0001OFFON 0110OFF ONOFF A  B ¬B¬B (¬A  B) + (A  ¬B) ¬A  ¬B FSM Example 2