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

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

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 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

Good Evening! Welcome!

Good Evening! Welcome!

Good Evening! Welcome!

Combinational vs Sequential

Point System (for instructor and TA use only)

ECE 263 Digital Systems, Fall 2015

University of Florida EEL 3701 Fall 1996 Dr. Eric M. Schwartz

Chapter 2. Digital Circuits

Other Flip-Flops. Lecture 27 1

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

Unit 11. Latches and Flip-Flops

Asynchronous (Ripple) Counters

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

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

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

Registers and Counters

Digital Logic Design I

THE KENYA POLYTECHNIC

EE292: Fundamentals of ECE

Digital Fundamentals: A Systems Approach

WINTER 14 EXAMINATION

Universidad Carlos III de Madrid Digital Electronics Exercises

Experiment # 4 Counters and Logic Analyzer

Logic Design. Flip Flops, Registers and Counters

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

Logic Design II (17.342) Spring Lecture Outline

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

Registers and Counters

EET2411 DIGITAL ELECTRONICS

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

CHAPTER1: Digital Logic Circuits

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

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

Experiment # 9. Clock generator circuits & Counters. Digital Design LAB

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

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

The NOR latch is similar to the NAND latch

Lecture 8: Sequential Logic

SEMESTER ONE EXAMINATIONS 2002

Using minterms, m-notation / decimal notation Sum = Cout = Using maxterms, M-notation Sum = Cout =

EECS 270 Midterm 2 Exam Closed book portion Fall 2014


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

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

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

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

TYPICAL QUESTIONS & ANSWERS

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

Chapter. Synchronous Sequential Circuits

Register Transfer Level (RTL) Design Cont.

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic.

EECS 270 Midterm Exam Spring 2011

CHAPTER 11 LATCHES AND FLIP-FLOPS

DIGITAL ELECTRONICS MCQs

UNIVERSITI TEKNOLOGI MALAYSIA

3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.

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

Section 001. Read this before starting!

Chapter 5: Synchronous Sequential Logic

CHAPTER 1 LATCHES & FLIP-FLOPS

North Shore Community College

SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

Counters

Introduction to Microprocessor & Digital Logic

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

2.6 Reset Design Strategy

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

CSE 275 Digital Design Lab Lab 8 Serial Adder/Subtractor Penn State Erie, The Behrend College Fall Semester 2007 Number of Lab Periods: 2

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

DALHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 220. Experiment 4 - Latches and Flip-Flops

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

Sequential Logic Circuits

Chapter. Sequential Circuits

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

L14: Quiz Information and Final Project Kickoff. L14: Spring 2004 Introductory Digital Systems Laboratory

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Registers

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

RS flip-flop using NOR gate

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

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

Side Street. Traffic Sensor. Main Street. Walk Button. Traffic Lights

Sequential Logic Design CS 64: Computer Organization and Design Logic Lecture #14

EECS 270 Final Exam Spring 2012

Universal Asynchronous Receiver- Transmitter (UART)

Review of digital electronics. Storage units Sequential circuits Counters Shifters

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

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

Chapter 3 Unit Combinational

Synchronous sequential circuits

WINTER 15 EXAMINATION Model Answer

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

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

CHAPTER 4: Logic Circuits

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

Chapter 11 Latches and Flip-Flops

Experiment 8 Introduction to Latches and Flip-Flops and registers

Transcription:

EEL37 Dr. Gugel Spring 26 Exam II Last Name First Open book/open notes, 9-minutes. Calculators permitted. Do not write on the back side of any pages. Page ) points Page 2) 22 points Page 3) 28 points Page ) 2 points Page 5) 6 points TOTAL out of Grade Review Information:. 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.. Simply write the problem number that you would like re-graded. 3 Maximum.. You are given a single D Flip-Flop that has inputs: D, Clk and output: Q. Design a new D Flip-Flop using this device that has two additional inputs: CLR and SET. CLR and SET are synchronous clear and synchronous set. Note: If both CLR & SET are true, assume a synchronous set will occur. Show all circuitry required to design the new device assuming that the D Flip-Flop and any logic gates are available. Note: All signals are high true. ( pt.) D SET CLR Q Page Page Score =

2. You are given a microprocessor with a 2 bit address bus and an 8 bit data bus. The control bus consists of a RW.H (+Read/-Write) signal and a low true data strobe (DS.L). You are given any number of 6K x 8 ROMs and 28K x 8 SRAMs. Place 52K of RAM starting at 6H in the system memory map. Place 96K of ROM in the highest 96K of the system memory map. Show the required Rom & Ram memory devices below. Label all signals and use bus nomenclature where appropriate. Do not show the decode equations below. The decode equations will go in Problems #3 and #. (2 pt.) 3. Show the required decode logic equations for the ROM devices. Your decode signals should match those that you specified for the ROM memory above. (5 pt.). Show the required decode logic equations for the RAM devices. Your decode signals should match those that you specified for the SRAM memory above. (5 pt.) Page 2

5. What is the address range for ROM in the memory map? Hex (2 pt.) 6. What is the address range for the RAM in the memory map? Hex (2 pt.) 7. If all unused address lines on the ROMs are tied high in your circuit in #2, what are the program memory ranges available for each ROM when they are pulled out of the circuit and programmed via an EEPROM programmer? ( pt.) 8. Complete the following VOLTAGE timing diagram for the falling edge triggered JK Flip-Flop assuming asynchronous high-true SET and high-true CLR. Assume ZERO propagation delay. ( pt.) CLOCK SET L CLR L J H K H Q L 9. Using the design found in Appendix A, complete the logic timing diagram below. Assume that the design will be implemented in an EPROM and D Flip-Flops with tp => <=. ( pts.) Complete the Logic Timing Diagram Below: Fill in STATE, A, B & C with the DELAYs above State STATE W Z A B C Page 3

. Use the ASM Diagram in Appendix A. to complete the following problems. Assume one D Flip-Flop and one T Flip- Flop will be used for the state variables and that the output of the most significant D flip-flop is Q and the output of the least significant T flip-flop is Q. Fill out the next state LOGIC table for the design below. (2 pt.) W.L Z.L Q.H Q.H Q.H+ Q.H+ D.H T.H A.H B.L C.L. For the next state logic table above, assume that the design will now be implemented in an 6K x 8 EPROM and that the address lines will be tied as shown below. Show what must be programmed in EPROM for the lowest 8 locations. Don't cares should programmed as Zeros for grading purposes. (2 pt.) EPROM Circuit Below EPROM Memory Address & Contents Address (Hex) Data (Hex) Vcc A3: GND A:8 Vcc A7: W.L Z.L Q.H Q.H A3 A2 A A /CE /OE D D3 D2 D D D.H T.H A.H B.L C.L Page

2. A student is designing a fire alarm system that has two sensor inputs: Heat.L (H) and Smoke.L (S). The outputs to the system are Water_On.H (W) and Alarm.H (A). If the Heat sensor is true, water should be sprinkled in the room and the Alarm also turned on, both immediately. Water should be kept on for as long as Heat is true to put out the fire. If Heat is false and the Smoke sensor is true, just the Alarm should be on for at least 2 minutes and stay on if Smoke remains true. Note: Water on has no minimum time and should only be on when Heat = True to minimize water damage. Create a flow chart for this design. Clk = Min. (6 pt.). Given the ALU in Appendix B, Fill in the signals below for (2 + ) divided by 2 with the final answer in Register A. ( pt.) Note: Use X for unknown Register contents and X for don't care Inputs. tp = Zero and all answers in HEX! clock Input Bus MSA: MSB: MSC2: REG A Hex REG B C Hex REG C Hex Page 5

Appendix A. ASM Diagram for Problems 9 thru 2. State A Z C B State B X W, Z A C State 2 Page 6

Appendix B. ALU with Registered Output Bus INPUT Bus REGA Bus REGB Bus REGC Bus MSA MSA MUX A s MUX B s MSB MSB REGA Bus REG A REG B REGB Bus Combinatorial Logic MSC2: 3 MUX C s REG C () D-FFs MSA/MSB MSA/MSB Bus Selected as Input to REGA/B INPUT Bus (Input3:) REGA Bus (REGA3:) REGB Bus (REGB3:) REGC Bus (REGC3:) MSC2: (Most Significant Bit is on the left) => complement of REGA, result in REGC => REGA AND REGB, result in REGC => REGA OR REGB, result in REGC => REGA to REGC => REGB to REGC => shift REGA right one bit, result in REGC => shift REGA left one bit, result in REGC => REGA ADDED To REGB, result in REGC Page 7