EE 200 Problem Set 3 Cover Sheet Fall 2015

Similar documents
Laboratory 1 - Introduction to Digital Electronics and Lab Equipment (Logic Analyzers, Digital Oscilloscope, and FPGA-based Labkit)

Digital Fundamentals. Lab 5 Latches & Flip-Flops CETT Name: Date:

ELCT201: DIGITAL LOGIC DESIGN

CHAPTER 4: Logic Circuits

Digital Circuit And Logic Design I. Lecture 8

Digital Circuit And Logic Design I

Unit 12 Design Solutions Solutions to Unit 12 Design and Simulation Problems

TMEL53, DIGITALTEKNIK. INTRODUCTION TO SYNCHRONOUS CIRCUITS, FLIP-FLOPS and COUNTERS

CARLETON UNIVERSITY. Facts without theory is trivia. Theory without facts is bull 2607-LRB

Logic Design II (17.342) Spring Lecture Outline

Review : 2 Release Date : 2019 Last Amendment : 2013 Course Code : SKEE 2742 Procedure Number : PK-UTM-FKE-(0)-10

Lecture 11: Synchronous Sequential Logic

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER 2 EXAMINATION 2016/2017

Chapter. Synchronous Sequential Circuits

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

Digital Logic. ECE 206, Fall 2001: Lab 1. Learning Objectives. The Logic Simulator

CPS311 Lecture: Sequential Circuits

Sequential Logic Circuits

Universidad Carlos III de Madrid Digital Electronics Exercises

CHAPTER 4: Logic Circuits

Chapter 11 State Machine Design

Experiment # 12. Traffic Light Controller

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

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

Logic Design ( Part 3) Sequential Logic- Finite State Machines (Chapter 3)

EECS 140 Laboratory Exercise 7 PLD Programming

Chapter 5: Synchronous Sequential Logic

Problem Weight Score Total 100

ELECTRICAL ENGINEERING DEPARTMENT California Polytechnic State University

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.

NEW MEXICO STATE UNIVERSITY Electrical and Computer Engineering Department. EE162 Digital Circuit Design Fall Lab 5: Latches & Flip-Flops

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

SEMESTER ONE EXAMINATIONS 2002

Asynchronous (Ripple) Counters

1.b. Realize a 5-input NOR function using 2-input NOR gates only.

Chapter 5 Sequential Circuits

Logic. Andrew Mark Allen March 4, 2012

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

To design a sequential logic circuit using D-Flip-flop. To implement the designed circuit.

Question Bank. Unit 1. Digital Principles, Digital Logic

Digital Logic Design I

Introduction to Sequential Circuits

Factory configured macros for the user logic

PLTW Engineering Digital Electronics Course Outline

Introduction to Microprocessor & Digital Logic

Combinational vs Sequential

Digital Electronics Course Outline

EE292: Fundamentals of ECE

Sequential Logic and Clocked Circuits

ECE 341. Lecture # 2

Today 3/8/11 Lecture 8 Sequential Logic, Clocks, and Displays

Digital Systems Laboratory 3 Counters & Registers Time 4 hours

PRE J. Figure 25.1a J-K flip-flop with Asynchronous Preset and Clear inputs

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

Other Flip-Flops. Lecture 27 1

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

Computer Architecture and Organization

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

B.Tech CSE Sem. 3 15CS202 DIGITAL SYSTEM DESIGN (Regulations 2015) UNIT -IV

North Shore Community College

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

EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited

ELCT201: DIGITAL LOGIC DESIGN

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

Engr354: Digital Logic Circuits

CHAPTER 6 COUNTERS & REGISTERS

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

EECS150 - Digital Design Lecture 15 Finite State Machines. Announcements

EET2411 DIGITAL ELECTRONICS

Figure 30.1a Timing diagram of the divide by 60 minutes/seconds counter

LATCHES & FLIP-FLOP. Chapter 7

Synchronous Sequential Logic

EE 367 Lab Part 1: Sequential Logic

Problems with D-Latch

CS8803: Advanced Digital Design for Embedded Hardware

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

Chapter 4. Logic Design

Chapter 5 Synchronous Sequential Logic

D Latch (Transparent Latch)

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

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Principles of Computer Architecture. Appendix A: Digital Logic

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

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

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

Experiment 8 Introduction to Latches and Flip-Flops and registers

Sequential Circuits: Latches & Flip-Flops

Name: Date: Suggested Reading Chapter 7, Digital Systems, Principals and Applications; Tocci

THE KENYA POLYTECHNIC

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

REPEAT EXAMINATIONS 2002

Logic Design Viva Question Bank Compiled By Channveer Patil

UNIVERSITI TEKNOLOGI MALAYSIA

Digital Circuits ECS 371

Course Administration

MC9211 Computer Organization

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

Synchronous Sequential Logic. Chapter 5

CS 151 Final. Instructions: Student ID. (Last Name) (First Name) Signature

Copyright 2011 by Enoch Hwang, Ph.D. and Global Specialties. All rights reserved. Printed in Taiwan.

Transcription:

EE 200 Problem Set 3 Cover Sheet Fall 2015 Last Name (Print): First Name (Print): PSU User ID (e.g. xyz1234): Section: Submission deadline: All work is due by Monday 21 September at 4 pm. Written work must be turned into the homework slot outside 121 EE East. Your Multisim file must be uploaded to the Problem Set 3 drop box. Problem Weight Score 9 25 10 30 11 20 12 25 The solution submitted for grading represents my own analysis of the problem and not that of another student. Signature: Neatly print the names of any students you collaborated with on this assignment.

Problem 9: (30 points) This semester you will realize a Moore finite state machine for controlling the behavior of a car s tail lamps using four different design tools: Discrete logic using NAND gates and D-type flip-flops A complex programmable logic device using hardware descriptive language An embedded microcontroller programmed using the C programming language The mydaq using the LabVIEW programming environment This problem requires you to design a discrete-logic circuit that realizes the Moore finite state machine for controlling the tail lamps. To receive credit you must base your design on information provided below. Please note that this design is different than the one considered in Problem 8. The tail lamp system has two outputs, the left tail lamp, LL and the right tail lamp, RL; they are both true when lit. The tail lamp system has four inputs The finite state machine has the four input signals defined in Table 1. The input signals Ls, Rs and H are observed synchronously with respect to a 5 Hz clock signal, while B is an asynchronous input. Signal Symbol Description Left Turn Switch Ls True when activated Right Turn Switch Rs True when activated Hazard Flasher Switch H True when activated Brake Switch B True when activated Table 1: The input signals. Because the Left Turn Switch and Right Turn Switch cannot be activated simultaneously, you will need to implement logic to ensure that simultaneous activation is treated as false for both inputs. The finite state machine has four states defined in Table 2. State QA QB Description S0 0 0 Both tail lights are on S1 0 1 Left tail light is on S2 1 0 Right tail light is on S3 1 1 Both tail lights are off Table 2: The state assignments. The system has the following desired behavior: When no switches are activated, the tail lights are off When the left turn switch is activated, the left tail light will illuminate. If the switch remains activated, the left tail lamp will turn off on the next clock cycle. The light will continue to flash on and off on subsequent clock cycles.

When the right turn switch is activated, the right tail light will illuminate. If the switch remains activated, the right tail lamp will turn off on the next clock cycle. The light will continue to flash on and off on subsequent clock cycles. When the hazard flasher switch is activated, both tail lights will illuminate. If the switch remains activated, the tail lamps will turn off on the next clock cycle. The lights will continue to flash on and off on subsequent clock cycles. The hazard flasher is more important than the turn signals, so they are activated regardless of the L and R inputs. When is true, all the tail lights should illuminate until B is false. As the input B is more important than turn signals and hazard flashers, this behavior must hold regardless of the other inputs and current state. The state table for the system is given in Table 3. Present State Inputs Next State Outputs QA QB H L R DA DB LL RL S0 0 0 0 0 0 S3 1 1 1 1 0 0 0 0 1 S2 1 0 1 1 0 0 0 1 0 S1 0 1 1 1 0 0 1 0 0 S3 1 1 1 1 0 0 1 0 1 S3 1 1 1 1 0 0 1 1 0 S3 1 1 1 1 S1 0 1 0 0 0 S3 1 1 1 0 0 1 0 0 1 S2 1 0 1 0 0 1 0 1 0 S3 1 1 1 0 0 1 1 0 0 S0 0 0 1 0 0 1 1 0 1 S0 0 0 1 0 0 1 1 1 0 S0 0 0 1 0 S2 1 0 0 0 0 S3 1 1 0 1 1 0 0 0 1 S3 1 1 0 1 1 0 0 1 0 S1 0 1 0 1 1 0 1 0 0 S0 0 0 0 1 1 0 1 0 1 S0 0 0 0 1 1 0 1 1 0 S0 0 0 0 1 S3 1 1 0 0 0 S3 1 1 0 0 1 1 0 0 1 S2 1 0 0 0 1 1 0 1 0 S1 0 1 0 0 1 1 1 0 0 S0 0 0 0 0 1 1 1 0 1 S0 0 0 0 0 1 1 1 1 0 S0 0 0 0 0 Table 3: State table of the finite state machine. This problem requires you to design a discrete-logic circuit that realizes the Moore finite state machine for controlling the tail lights. To receive credit, you must base your design on the state table provided. In addition, you must use the notation for the states, inputs and outputs defined in this problem.

1. (5 points) Neatly draw the state transition diagram for the system based on the state table and the description of operations provided. 2. (14 points) Using the state table provided and the five-variable Karnaugh map in Figure 1 (A), determine the input equations for the two D-type flip-flops DA and DB. To receive credit, your solution must use the variable assignments appearing in Figure 1 (A). No credit will be given if you alter the location of the variables in the Karnaugh map provided. 3. (2 points) Using the state table provided and the two-variable Karnaugh map in Figure 1 (B), determine the output equations for LS and RS. To receive credit, your solution must use the variable assignments appearing in Figure 1 (B). No credit will be given if you alter the location of the variables in the Karnaugh map provided. 4. (9 points) Realize the finite state machine using at most eight two-input NAND gates, six three-input NAND gates, four four-input NAND gates, one eight-input NAND gate and two D-type flip-flops. Assume that each D-type flip-flop has an asynchronous input labeled CLR that drives the flip-flop output to logic low whenever the value of CLR is logic high. If it is necessary to invert a logic level, use one of the NAND gates. Neatly sketch the logic diagram that clearly shows the inputs CLK, H, L, R, B and the output signals LS and RS. You should include the logic needed to prevent L and R from asserting simultaneously. Figure 1: (A) Five-variable Karnaugh map and (B) two-variable Karnaugh maps.

Problem 10: (25 points) The network in Figure 2 implements a passive filter with the input voltage f(t) and the output voltage y(t). Figure 2: Passive filter network. 1. (8 points) Show that the frequency response of the network in Figure 2 is 1 H(jω) = K jω ωc + 1 Express the parameters K and ω c in terms of R1, R2, and L. 2. (5 points) The DC gain of the network is the value of the frequency response function when the input frequency, ω, is set to zero, while the high frequency gain is the magnitude of the frequency response function as the input frequency approaches infinity. a. (2 points) Determine the DC gain of the filter network in Figure 2. b. (2 points) Determine the high frequency gain of the filter network in Figure 2. c. (1 point) Does this network realize a low-pass or high-pass filter? Justify your answer in one or two sentences. Ω 3. (12 points) Suppose that the values of the network components are R1 = 12 Ω, R2 = 28 Ω, and L = 40 mh. Using the discussion on Bode plots and the Exercise 1 solution in Laboratory 4, sketch the Bode magnitude and phase plots of the network in Figure 2. To receive credit: Plot the straight-line approximation of the true magnitude response in db as a function of frequency, ω, from 10 rad sec to 100,000 rad sec using the semilog graph paper included with the problem set. Plot the straight-line approximation of the true phase of the frequency response function in degrees as a function of frequency, ω, from 10 rad sec to 100,000 rad sec using the semilog graph paper included with the problem set. Label the axes with appropriate units and provide numeric values. Indicate the slope of each straight-line segment as well as the corner frequency, ω c.

Problem 11: (20 points) Verify your result in Problem 10 using Multisim. 1. (4 points) Using the values R1 = 12 Ω, R2 = 28 Ω, and L = 40 mh and the node labels 1 and 2 indicated in Figure 2, complete the SPICE model in Figure 3 for the passive filter. 2. (20 points) Create a custom Multisim component called RL_filter using the SPICE subcircuit representation from your completed Figure 3. Following Laboratory 4 Exercise 3, determine the true magnitude and phase response of the network in Figure 2. a. (2 points) Using the results from Multisim, specify the corner frequency ω c in units of Hertz and rad sec. b. (2 points) Using the results from Multisim, specify the magnitude of the gain in units of V/V and db at DC and two decades above the corner frequency. c. (2 points) Using the results from Multisim, specify the phase of the frequency response function in units of degrees at DC and two decades above the corner frequency. d. (10 points) Upload your Multisim file to the problem set 3 dropbox. To receive credit for your work, name your file as follows lastname_firstname_ps3_p11.ms12. The Multisim file must contain the custom RL filter and show the filter appropriately connected to an AC source and the Bode-Plotter-XBP1. Problem 12: (25 points) 1. (8 points) Review the LabVIEW coding standards presented in Lecture 3, then open and review the subvi ps3p12part1.vi included with Problem Set 3. This subvi realizes the following combinational logic equation D A = x + y + Q A + Q B where x, y, QA and QB are Boolean inputs and DA is a Boolean output. 2. (17 points) For each of the following LabVIEW block diagrams, determine the numeric value of the indicator after the VI completes execution. Reason an answer based on your understanding of the LabVIEW programming environment. In order to verify your answer and improve your understanding of the code, it is recommended that you use LabVIEW to execute the code with the Highlight Execution option enabled. a. (6 points) Figure 4: Block diagram for Problem 12, part 2a.

b. (6 points) c. (5 points) Figure 5: Block diagram for Problem 12, part 2b. Figure 6: Block diagram for Problem 12, part 2c. Note the block diagram is shown for both values of the case structure.