Open book/open notes. No electronic devices permitted. Do not write on the back side of any of the pages. Page 1) 14 points Page 2) 16 points

Similar documents
Page 1) 7 points Page 2) 16 points Page 3) 22 points Page 4) 21 points Page 5) 22 points Page 6) 12 points. TOTAL out of 100

Open book/open notes, 90-minutes. Calculators permitted. Do not write on the back side of any pages.

Good Evening! Welcome!

Good Evening! Welcome!

Point System (for instructor and TA use only)

Why do we need to debounce the clock input on counter or state machine design? What happens if we don t?

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Good Evening! Welcome!

EE292: Fundamentals of ECE

COMP2611: Computer Organization. Introduction to Digital Logic

ECE 263 Digital Systems, Fall 2015

Department of Electrical and Computer Engineering Mid-Term Examination Winter 2012

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Counters

Chapter 9 Counters. Clock Edge Output Q 2 Q 1 Q

Digital Circuits I and II Nov. 17, 1999

Timing Pulses. Important element of laboratory electronics. Pulses can control logical sequences with precise timing.

Quiz #4 Thursday, April 25, 2002, 5:30-6:45 PM

Section 001. Read this before starting!

DIGITAL ELECTRONICS MCQs

Last time, we saw how latches can be used as memory in a circuit

Dr. Shahram Shirani COE2DI4 Midterm Test #2 Nov 19, 2008

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

Microprocessor Design

Combinational vs Sequential

Digital Logic Design: An Overview & Number Systems

VU Mobile Powered by S NO Group

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June

First Name Last Name November 10, 2009 CS-343 Exam 2

Logic Design. Flip Flops, Registers and Counters

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of


CS6201 UNIT I PART-A. Develop or build the following Boolean function with NAND gate F(x,y,z)=(1,2,3,5,7).

BUSES IN COMPUTER ARCHITECTURE

WINTER 14 EXAMINATION

Asynchronous (Ripple) Counters

Logic Design II (17.342) Spring Lecture Outline

Read-only memory (ROM) Digital logic: ALUs Sequential logic circuits. Don't cares. Bus

CHAPTER1: Digital Logic Circuits

Introduction to Microprocessor & Digital Logic

Sequencing and Control

1. Convert the decimal number to binary, octal, and hexadecimal.

Logic Devices for Interfacing, The 8085 MPU Lecture 4

UNIVERSITY OF MASSACHUSSETS LOWELL Department of Electrical & Computer Engineering Course Syllabus for Logic Design Fall 2013

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

UNIT V 8051 Microcontroller based Systems Design

Registers & Counters. Logic and Digital System Design - CS 303 Erkay Savaş Sabanci University

TYPICAL QUESTIONS & ANSWERS

1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.

ASYNCHRONOUS COUNTER CIRCUITS

CSE140L: Components and Design Techniques for Digital Systems Lab. CPU design and PLDs. Tajana Simunic Rosing. Source: Vahid, Katz

For Teacher's Use Only Q Total No. Marks. Q No Q No Q No

Contents Slide Set 6. Introduction to Chapter 7 of the textbook. Outline of Slide Set 6. An outline of the first part of Chapter 7

Lecture 8: Sequential Logic

Chapter 8. The MAP Circuit Discussion. The MAP Circuit 53

RS flip-flop using NOR gate

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

Chapter 6 Digital Circuit 6-5 Department of Mechanical Engineering

Outline. CPE/EE 422/522 Advanced Logic Design L03. Review: Clocked D Flip-Flop with Rising-edge Trigger. Sequential Networks

Combinational / Sequential Logic

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

EECS 270 Midterm Exam Spring 2011

The NOR latch is similar to the NAND latch

Registers and Counters

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

1. a) For the circuit shown in figure 1.1, draw a truth table showing the output Q for all combinations of inputs A, B and C. [4] Figure 1.

Digital Fundamentals: A Systems Approach

Experiment # 4 Counters and Logic Analyzer

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

UNIVERSITY OF CALIFORNIA, DAVIS Department of Electrical and Computer Engineering. EEC180A DIGITAL SYSTEMS I Winter 2006

ELEN Electronique numérique

HIGH PERFORMANCE MEMORY DESIGN TECHNIQUE FOR THE MC68000

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

ELE2120 Digital Circuits and Systems. Tutorial Note 8

Saturated Non Saturated PMOS NMOS CMOS RTL Schottky TTL ECL DTL I I L TTL

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

FE REVIEW LOGIC. The AND gate. The OR gate A B AB A B A B 0 1 1

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part B Sequential Logic Building Blocks

Chapter 5 Flip-Flops and Related Devices

Chapter 4. Logic Design

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

KW11-L line time clock manual

WINTER 15 EXAMINATION Model Answer

COMP sequential logic 1 Jan. 25, 2016

Chapter. Sequential Circuits

MC9211 Computer Organization

Flip-Flops and Sequential Circuit Design

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

Chapter 7 Memory and Programmable Logic

2.6 Reset Design Strategy

Dr.Mohamed Elmahdy Winter 2015 Eng.Yasmin Mohamed. Problem Set 6. Analysis and Design of Clocked Sequential Circuits. Discussion: 7/11/ /11/2015

Chapter 6 Registers and Counters

Slide Set 6. for ENCM 369 Winter 2018 Section 01. Steve Norman, PhD, PEng

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Lecture 11: Synchronous Sequential Logic

Part 4: Introduction to Sequential Logic. Basic Sequential structure. Positive-edge-triggered D flip-flop. Flip-flops classified by inputs

ELCT201: DIGITAL LOGIC DESIGN

Digital Principles and Design

ECE 545 Digital System Design with VHDL Lecture 2. Digital Logic Refresher Part B Sequential Logic Building Blocks

Transcription:

EEL3701 Dr. Gugel Fall 2018 Exam II Last Name First Open book/open notes. No electronic devices permitted. Do not write on the back side of any of the pages. Page 1) 14 points Page 2) 16 points Page 3) 22 points Page 4) 18 points Page 5) 22 points Page 6) 8 points TOTAL out of 100 Grade Review Information: 1. Deadline of request for grade review is the day the exam is returned. 2. Do not make any changes to problems in the test as this will be considered cheating. 3. Write only in this blocked area for a re-grade request. 4. Simply write the problem number that you would like re-graded. 3 Maximum. 1. 2. 3. 1. For the following questions refer to Appendix A. In Appendix A. the flow chart is a logic flow chart with all low true input and output signals. JK flip-flops should be used in the state generation. Show the next state table below where the state variables (present state and JK flip-flop inputs) are placed in the most significant bit positions. All remaining variables should then be written in alphabetical order. i.e. A (most significant bit), B,, V, W, Y (least significant bit) (14 pt.) Page 1 Pg. Score =

2. Assuming that we will implement the ASM Flow hart in Appendix A in a 64K x 8 ROM and JK Flip-Flops, draw a complete functional block diagram for the system below. Label all signals and assume that all unused address lines will be tied high. Note: All state variables (present state and JK flip-flop inputs) should be in the most significant bit positions. All remaining variables should then be written in alphabetical order. i.e. A (most significant bit), B, (least significant bit). (6 pt.) 3. Show the 64K x 8 ROM memory contents (Address and Data in Hex) that needs to be programmed for the memory locations corresponding to States 0. Also, program JK Don t ares (X) in Data as Zeros/Low. (10 pt.) Room to onvert Next State Table to Voltages Below Addr (Hex) Data (Hex) Page 2

4. For the ASM Flow hart in Appendix A and the Next State Table in #1, assume that the design will now be implemented entirely in your PLD. Show the simplified logic equations required for B and J1. (6 pt.) B = MSOP J1 = MSOP 5. Show the above circuits required for B.L and J1.H below. (4 pt.) 6. Assuming again that we are referencing the ASM Flow hart in Appendix A. Fill in the Logic Timing Diagram below. Assume all devices zero propagation delay equal and the flip-flops are falling edge triggered. Q1:0 = Present State at the outputs of the JK Flip-Flops. (12 pt.) LK W Y V Q1 Q0 0 0 A B Page 3

7. A student has found an 8 MHz clock chip but requires 4 MHz and 2 MHz in their design. Using your vast array of devices learned to date in this class, create a flow chart, functional block diagram, next state table and logic equations required to create Out_4MHz and Out_2MHz from the 8 MHz clock. 7A. Flow hart & Functional Block Diagram (6 pt.): 7B. Next State Table and Required MSOP Logic Equations (12 pt.): Page 4

8. You are given a microprocessor with a 16 bit address bus and 8 bit data bus. The control bus consists of a RW.H signal and a low true data strobe (DS.L). Upon reset, the processor begins fetching the address of the first instruction from the highest two addresses in the system memory map. You are given any number of 4K x 8 ROMs and 16K x 4 SRAMs. Place 8K of ROM in the system and 16K of SRAM starting at 2000 Hex in the system memory map. Show the required Rom & Ram memory devices below. Label all signals and use bus nomenclature where appropriate. (12 pt.) 9. What are the address decode equations and address ranges for each device above? (9 pt.) 10. What values should be programmed at addresses FFFF and FFFE? (1 pt.) Page 5

11. In the space provided below, show the ASM Flow hart required for the Automatic Fish Tank ontroller design in Appendix B. (8 pt.) The highest points will be awarded for the best design and vice-versa. Page 6

Appendix A. ASM Flow hart (V.L, W.L, Y.L, A.L, B.L,.L) implement with JK Flip-Flops! S0 0,0 0,1 W, Y? 1,X B A S1 S3 S2 0 V? 1 A, B Appendix B. System Description Automatic Fish Tank ontroller We would like to design a flow chart for a fish tank controller. Here are the specifications: Outputs: Heat = on/true heats up the water. Bubbler = on/true, injects bubbles into the water. Pump = on/true, pumps the water through a filter. UV_Light = on/true, turns on a bacteria killing UV light. Inputs: TempSensor goes true when the temperature in the tank falls below the desired set-point. The water is too cold! i.e. Page 7 PhotoSensor goes true when the water is murky due to excessive bacteria & dirt in the water. 1. The period of the clock is three minutes. 2. The Pump should always be pumping water through the filter at any time. 3. The Bubbler should be on for half of the time of pump operation when the temperature is above set-point for extended periods of time. The Bubbler should also be immediately turned on when murky bad water is detected. At any time, if the temperature falls below set-point, the Bubbler should be immediately shut off. 4. The Heater should immediately go on when the water temperature is below the desired set-point and should stay on for at least three minutes. During this 3 min heat interval, PhotoSensor does not need to be checked. 5. The UV_Light should only go on if both the temperature is above set-point and the PhotoSensor detects murky water. If the PhotoSensor detects clear water or the temperature falls below set-point, UV Light should be immediately shut off.