EGC 442 Introduction to Computer Architecture

Slides:



Advertisements
Similar presentations
State-machine structure (Mealy)
Advertisements

EKT 124 / 3 DIGITAL ELEKTRONIC 1
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Computing Machinery Chapter 5: Sequential Circuits.
CSCE 211: Digital Logic Design
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
Sequential Circuits Problems(I) Prof. Sin-Min Lee Department of Mathematics and Computer Science Algorithm = Logic + Control.
ECE 331 – Digital System Design Counters (Lecture #19) The slides included herein were taken from the materials accompanying Fundamentals of Logic Design,
ECE 331 – Digital Systems Design Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #19)
Overview Part 1 - Storage Elements and Sequential Circuit Analysis
Sequential Circuit Introduction to Counter
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Design.
Unit 12 Registers and Counters Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
ECE 320 Homework #6 Derive the state table and state diagram of the sequential circuit of the Figure below. What is the function of the circuit? A’ A.
Analyzing our example circuit
Synchronous Circuit Design (Class 10.1 – 10/30/2012) CSE 2441 – Introduction to Digital Logic Fall 2012 Instructor – Bill Carroll, Professor of CSE.
Digital Design Lecture 10 Sequential Design. State Reduction Equivalent Circuits –Identical input sequence –Identical output sequence Equivalent States.
CSCE 211: Digital Logic Design Chin-Tser Huang University of South Carolina.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
2017/4/24 CHAPTER 6 Counters Chapter 5 (Sections )
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
Synchronous Counters Synchronous digital counters have a common clock which results in all the flip-flops being triggered simultaneously. Consequently,
The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – Lab 7 Binary Counter.
1 State Reduction Goal: reduce the number of states while keeping the external input-output requirements unchanged. State reduction example: a: input 0.
Chapter 8 -- Analysis and Synthesis of Synchronous Sequential Circuits.
Synthesis Synchronous Sequential Circuits synthesis procedure –Word description of problem /hardest; art, not science/ –Derive state diagram & state table.
Digital Design: With an Introduction to the Verilog HDL, 5e M. Morris Mano Michael D. Ciletti Copyright ©2013 by Pearson Education, Inc. All rights reserved.
1 Lecture #15 EGR 277 – Digital Logic Reading Assignment: Chapter 5 in Digital Design, 3 rd Edition by Mano Example: (Problem 5-17 from Digital Design,
Synchronous Sequential Logic
Figure 12-13: Synchronous Binary Counter
FIGURE 5.1 Block diagram of sequential circuit
Sequential Circuit: Counter
Digital Design Lecture 9
CSCE 211: Digital Logic Design
Dr. Clincy Professor of CS
29th Oct Review Session 8.
ECE 301 – Digital Electronics
CSE 140 MT 2 Review By Daniel Knapp.
T Flip-Flop A T (toggle) flip-flop is a complementing flip-flop and can be obtained from a JK flip-flop when the two inputs are tied together. When T.
University of Maryland Baltimore County Department of Computer Science and Electrical Engineering   CMPE 212 Laboratory (Discussion 12) Hasib Hasan
CSCE 211: Digital Logic Design
Princess Sumaya University
CENG 241 Digital Design 1 Lecture 11
CSCE 211: Digital Logic Design
Chapter 6 -- Introduction to Sequential Devices
Boolean Algebra and Digital Logic
CSCE 211: Digital Logic Design
Digital Logic & Design Dr. Waseem Ikram Lecture No. 31.
Instructor: Alexander Stoytchev
Assignment 1.
EET107/3 DIGITAL ELECTRONICS 1
Instructor: Alexander Stoytchev
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
MTE 202, Summer 2016 Digital Circuits Dr.-Ing. Saleh Hussin
Lecture No. 32 Sequential Logic.
DESIGN OF SEQUENTIAL CIRCUITS
Synchronous Sequential Logic
Analysis with JK flip-flops
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
SYEN 3330 Digital Systems Chapter 6 – Part 3 SYEN 3330 Digital Systems.
Chapter5: Synchronous Sequential Logic – Part 4
A B x y A+ B+ z 1 Q X Y Q(t+1) S 1.
FINITE STATE MACHINES.
ANALYSIS OF SEQUENTIAL CIRCUIT LOGIC DIAGRAM
CSCE 211: Digital Logic Design
Chapter5: Synchronous Sequential Logic – Part 3
A B x y A+ B+ z 1 Q X Y Q(t+1) S 1.
COE 202: Digital Logic Design Sequential Circuits Part 3
Presentation transcript:

EGC 442 Introduction to Computer Architecture 4/4/2019 EGC220 Class Notes 11/26/2018 Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Chapter 1 — Computer Abstractions and Technology

Test result Average Median Test1 Test2 MAX Minimum #### 78.4 75.2 83.0   #### 78.4 75.2 Median 83.0 78.0 MAX 96.0 94.0 Minimum 34.0 47.0

Design of Sequential Circuits Design Procedure: Word description. State diagram. Assign binary values. Decide on type of flip flops. Excitation table for the flip flop. State table. Generate simplified logic equations for flip flop inputs and system outputs. Draw logic diagram.

Flip-Flop Excitation Tables PRESENT STATE NEXT STATE S R Q(t) Q(t+1)   X 1 Q(t) Q(t+1) T 1 PRESENT STATE NEXT STATE J K Q(t) Q(t+1) X 1 Q(t) Q(t+1) D 1

Problem 1 Using JK flip flops, design an up/down synchronous counter that counts from 3 to 7.

Problem Using SR flip-flops, design a circuit for the following state diagram.

Using D flip-flops, design a circuit for the following state diagram Using D flip-flops, design a circuit for the following state diagram. You may make the following state assignments: S0 = 00, S1 = 10, S2 = 11, S3 = 01

Problem 3 Using D flip-flops, design a circuit for the following state diagram. You may make the following state assignments: S0 = 00, S1 = 10, S2 = 11, S3 = 01