Solutions - Final Exam (Online Section) (Due Date: December 11th by 10:00 am) Clarity is very important! Show your procedure!

Similar documents
Solutions - Final Exam (December 14 7:00 pm) Presentation and clarity are very important! Show your procedure!

Solutions - Final Exam (April 19 7:00 pm) Presentation and clarity are very important! Show your procedure!

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-378: Digital Logic and Microprocessor Design Winter 2015.

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Fall Notes - Unit 7 DATAPATH CIRCUIT

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Winter Notes - Unit 7 DATAPATH CIRCUIT

Logic Design. CS 270: Mathematical Foundations of Computer Science Jeremy Johnson

COE 328 Final Exam 2008

Digital Control of Electric Drives

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

Models for representing sequential circuits

UNIVERSITY OF WISCONSIN MADISON

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017

Digital Control System

ECE 448 Lecture 6. Finite State Machines. State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code. George Mason University

UNIVERSITY OF CALIFORNIA, RIVERSIDE

Logic and Computer Design Fundamentals. Chapter 8 Sequencing and Control

Finite State Machine. By : Ali Mustafa

Written reexam with solutions for IE1204/5 Digital Design Monday 14/

Review for Final Exam

Lecture 13: Sequential Circuits, FSM

3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value

King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department

University of Guelph School of Engineering ENG 2410 Digital Design Fall There are 7 questions, answer all questions.

Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #2 Nov 22, 2006

Finite State Machine (FSM)

The Design Procedure. Output Equation Determination - Derive output equations from the state table

Acknowledgment. DLD Lab. This set of slides on VHDL are due to Brown and Vranesic.

Spiral 2-1. Datapath Components: Counters Adders Design Example: Crosswalk Controller

From Sequential Circuits to Real Computers

Table of Content. Chapter 11 Dedicated Microprocessors Page 1 of 25

Lecture 13: Sequential Circuits, FSM

Faculty of Engineering. FINAL EXAMINATION FALL 2008 (December2008) ANSWER KEY

Unit 1 - Digital System Design

Different encodings generate different circuits

Last lecture Counter design Finite state machine started vending machine example. Today Continue on the vending machine example Moore/Mealy machines

Lecture 10: Synchronous Sequential Circuits Design

Sequential logic and design

FSM model for sequential circuits

Digital Circuits and Systems

ENGG 1203 Tutorial _03 Laboratory 3 Build a ball counter. Lab 3. Lab 3 Gate Timing. Lab 3 Steps in designing a State Machine. Timing diagram of a DFF

A Study on Simulating Convolutional Codes and Turbo Codes

Lecture 8: Sequential Networks and Finite State Machines

Synchronous Sequential Circuit Design. Dr. Ehab A. H. AL-Hialy Page 1

CprE 281: Digital Logic

EGR224 F 18 Assignment #4

From Sequential Circuits to Real Computers

Written exam with solutions IE1204/5 Digital Design Friday 13/

Preparation of Examination Questions and Exercises: Solutions

CSE140: Digital Logic Design Registers and Counters

Synchronous Sequential Circuit Design. Digital Computer Design

COVER SHEET: Problem#: Points

MAE140 Linear Circuits Fall 2012 Final, December 13th

Enrico Nardelli Logic Circuits and Computer Architecture

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

Roadmap for Discrete-Time Signal Processing

2.7.2 Limits to Parallelism

Massachusetts Institute of Technology Dynamics and Control II

CSE 140 Midterm 3 version A Tajana Simunic Rosing Spring 2015

Mathematical modeling of control systems. Laith Batarseh. Mathematical modeling of control systems

EEE2135 Digital Logic Design

SERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lectures 41-48)

Clocked Sequential Circuits UNIT 13 ANALYSIS OF CLOCKED SEQUENTIAL CIRCUITS. Analysis of Clocked Sequential Circuits. Signal Tracing and Timing Charts

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

Unit 1 - Digital System Design

ME 375 FINAL EXAM Wednesday, May 6, 2009

Jul 4, 2005 turbo_code_primer Revision 0.0. Turbo Code Primer

Homework #4. CSE 140 Summer Session Instructor: Mohsen Imani. Only a subset of questions will be graded

Ch 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences

CHAPTER log 2 64 = 6 lines/mux or decoder 9-2.* C = C 8 V = C 8 C * 9-4.* (Errata: Delete 1 after problem number) 9-5.

COE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

University of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering

Sequential Synchronous Circuit Analysis

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic

EECS Components and Design Techniques for Digital Systems. FSMs 9/11/2007

CPU DESIGN The Single-Cycle Implementation

Digital Design. Sequential Logic

FRTN10 Exercise 3. Specifications and Disturbance Models

or 0101 Machine

MACHINE COMPUTING. the limitations

Problem Set 8 Solutions

Design at the Register Transfer Level

CprE 281: Digital Logic

Problem Set 6 Solutions

COE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Digital Control System

Project Two RISC Processor Implementation ECE 485

Written exam for IE1204/5 Digital Design with solutions Thursday 29/

EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization

Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..

State & Finite State Machines

Hybrid Control and Switched Systems. Lecture #6 Reachability

Digital Logic Design - Chapter 5

ECE290 Fall 2012 Lecture 22. Dr. Zbigniew Kalbarczyk

10/12/2016. An FSM with No Inputs Moves from State to State. ECE 120: Introduction to Computing. Eventually, the States Form a Loop

ECE-202 Exam 1 January 31, Name: (Please print clearly.) CIRCLE YOUR DIVISION DeCarlo DeCarlo 7:30 MWF 1:30 TTH

Chapter 3 Digital Logic Structures

Chapter 4 Part 2 Sequential Circuits

CPSC 3300 Spring 2017 Exam 2

Lecture 17: Designing Sequential Systems Using Flip Flops

Transcription:

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 Solution - Final am (Online Section) (Due Date: December th by : am) Clarity i very important! Show your procedure! PROBLM (2 PTS) Complete the timing diagram of the following circuit. 3 2 D D D D D

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM 2 ( PTS) We want to deign a counter modulo-9 with enable uing a State Machine. The counter mut aert an output = when the maimum count i reached. Provide the State Diagram (any repreentation) and the citation table. I thi a Moore or a Mealy machine? = '' = = = = = S =,= = S2 = =,= =2,= = S = =3,= S5 =,= = = S9 =8,= = = S8 = =7,= = S7 =6,= = = S6 =5,= = PRSNT STAT NXT STAT PRSNT STAT 3 2 (t) NXTSTAT 3 2 (t+) S S2 S S5 S6 S7 S8 S9 S S2 S S5 S6 S7 S8 S9 MOOR MACHIN S S2 S S5 S6 S7 S8 S9 S2 S S5 S6 S7 S8 S9 S X X X X X X X X X X X X X X

ILUT OLUT DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM 3 (5 PTS) Given the following ytem, complete the Timing Diagram. The LUT 8-to-8 implement the following function: DI 8 D 8 8 LUT 8-to-8 DO O 8 DATA ceil(qrt(25))= 6 ceil(qrt(235))= 6 ceil(qrt(25)) = 5 ceil(qrt())= 7 O DATA FA B 9 5 2C 7 DI DO FA B 9 2C 5 7

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM (8 PTS) Provide the State Diagram (any repreentation) of the FSM whoe VHDL decription i hown below. Complete the Timing Diagram. library ieee; ue ieee.td_logic_6.all; entity circ i port (, : in td_logic; a, b: in td_logic;,w,: out td_logic); end circ; S a = architecture behavioral of circ i type tate i (S, S2, ); ignal y: tate; begin Tranition: proce (,, a, b) begin if = '' then y <= S; elif ('event and = '') then cae y i when S => if a = '' then if b = then y <= S2; ele y <= S; end if; ele y <= S; end if; b S2 a b w when S2 => if a = '' then y <= ; ele y <= S; end if; when => if b = '' then y <= ; ele y <= S; end if; end cae; end if; end proce; Output: proce (y,a,b) begin <= ; w <= ; <= ; cae y i when S => if a = and b = then <= ; end if; when S2 => <= ; when => if b = then w <= ''; end if; end cae; end proce; end behavioral; clock a b tate S S S S S S S S2 S S S S2 w

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM 5 ( PTS) Sequence detector (with overlap): Draw the tate diagram (in ASM form) of a circuit (with an input ) that detect the following equence:. The detector mut aert and output = when the equence i detected. S = S2 S S5 S6 S7

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM 6 (5 PTS) Baic Proceor: Available Regiter: R (regiter, bit), R(regiter, bit), PC (program counter, bit), OUT (output regiter, bit) IR (intruction regiter, 8 bit) Intruction Memory: Store up to 6 8-bit intruction. Intruction Set: Intruction are pecified on the Intruction Regiter (IR): IR: OPCOD DR SR IMMDIAT DATA DR= R i the detination regiter, DR= R i the detination regiter. SR= R i the ource regiter, SR= R i the ource regiter. OPCOD (IR[7..5]) Intruction Operation MOV DR, SR DR SR LOADI DR, DATA DR DATA, DATA = IR[3..] ADD DR, SR DR DR + SR ADDI DR, DATA DR DR + DATA, DATA = IR[3..] SR DR, SR DR &SR[3..] IN DR DR IN OUT DR OUT DR JNZ DR, ADDRSS PC PC + if DR= PC IR[3..] if DR * ADDRSS = IR[3..] Write an aembly program for a counter from 2 to 3: 2,3,, 3,2,3, The count mut be hown on the output regiter (OUT). Ue label to pecify any addre where your program jump. Note that you can have only up to 6 intruction. Provide the content of the Intruction Memory. addre INSTRUCTION MMORY tart: loadi R,2 loadi R, loop: out R OUT: how the count addi R, addi R, jn R, loop loadi R, jn R, tart

DPARTMNT OF LCTRICAL AND COMPUTR NGINRING, TH UNIVRSITY OF NW MXICO C-238L: Computer Logic Deign Fall 23 PROBLM 7 (2 PTS) Complete the timing diagram of the following digital circuit that include an FSM (in ASM form) and a datapath circuit. data S = clr + p clr S2 p clr clr: ynchronou clear If =clr=, then = clr clock FINIT STAT MACHIN done done clock data p clr tate S S S2 S2 S2 S2 S2 S2 S S S2 S2 S2 S2 S2 S2 done