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

Similar documents
Lecture 14: State Tables, Diagrams, Latches, and Flip Flop

Mealy & Moore Machines

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

Synchronous Sequential Circuit Design. Digital Computer Design

EE 209 Logic Cumulative Exam Name:

Synchronous Sequential Logic

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

Lecture 7: Logic design. Combinational logic circuits

Different encodings generate different circuits

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

Models for representing sequential circuits

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

Parity Checker Example. EECS150 - Digital Design Lecture 9 - Finite State Machines 1. Formal Design Process. Formal Design Process

ELCT201: DIGITAL LOGIC DESIGN

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

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

CPE100: Digital Logic Design I

Sequential Logic Circuits

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

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

Logical design of digital systems

FSM model for sequential circuits

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

Digital Control of Electric Drives

Lecture 10: Synchronous Sequential Circuits Design

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

Finite State Machine. By : Ali Mustafa

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering

Lecture 17: Designing Sequential Systems Using Flip Flops

COE 328 Final Exam 2008

Finite State Machine (FSM)

EECS 270 Midterm 2 Exam Answer Key Winter 2017

CprE 281: Digital Logic

Problem Set 9 Solutions

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Chapter 4. Sequential Logic Circuits

Fundamentals of Digital Design

Sample Test Paper - I

Lecture 3 Review on Digital Logic (Part 2)

UNIVERSITY OF WISCONSIN MADISON

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

EECS150 - Digital Design Lecture 23 - FSMs & Counters

CPE100: Digital Logic Design I

Latches. October 13, 2003 Latches 1

11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of

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

EECS150 - Digital Design Lecture 18 - Counters

EECS150 - Digital Design Lecture 18 - Counters

Lecture 8: Sequential Networks and Finite State Machines


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

EECS150 - Digital Design Lecture 17 - Sequential Circuits 3 (Counters)

Analysis and Design of Sequential Circuits: Examples

Sequential Circuit Design

Philadelphia University Student Name: Student Number:

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

Sequential Synchronous Circuit Analysis

Appendix A: Digital Logic. Principles of Computer Architecture. Principles of Computer Architecture by M. Murdocca and V. Heuring

Philadelphia University Student Name: Student Number:

Chapter 6 Introduction to state machines

EECS150 - Digital Design Lecture 11 - Shifters & Counters. Register Summary

Synchronous Sequential Circuit

Digital Circuits and Systems

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

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

Topic 8: Sequential Circuits

Sequential Circuit Analysis

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid

EEE2135 Digital Logic Design

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

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

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

State Machines ELCTEC-131

Chapter 7. Sequential Circuits Registers, Counters, RAM

Combinational vs. Sequential. Summary of Combinational Logic. Combinational device/circuit: any circuit built using the basic gates Expressed as

Chapter 6. Synchronous Sequential Circuits

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.

Digital Design 2010 DE2 1

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

Fundamentals of Computer Systems

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of

CMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)

CE1911 LECTURE FSM DESIGN PRACTICE DAY 1

EECS 270 Midterm Exam 2 Fall 2009

Timing Constraints in Sequential Designs. 63 Sources: TSR, Katz, Boriello & Vahid

DE58/DC58 LOGIC DESIGN DEC 2014

FYSE420 DIGITAL ELECTRONICS

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

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

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

ECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals

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

Logic and Computer Design Fundamentals. Chapter 8 Sequencing and Control

Introduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison

or 0101 Machine

Present Next state Output state w = 0 w = 1 z A A B 0 B A C 0 C A C 1

Chapter 5 Synchronous Sequential Logic

Example: vending machine

Shift Register Counters

Digital Design. Sequential Logic

Transcription:

UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002 Date: Wednesday 17 May 2017 Time: 2.00 4.00 INSTRUCTIONS TO CANDIDATES: There are five (5) questions. Answer any four (4) questions. All questions carry equal marks. Marks for parts of questions are shown in brackets. Time: 2 hours CANDIDATES REQUIRE: Answer book

Page 2 of 6 Q1. (a) In the circuit shown below (Figure 1), the output Y of the flip-flop is connected to its input via an inverter. Draw the output waveform assuming that the output Y is initially LOW and the CLK is a square wave. Figure 1: A flip-flop circuit (b) A group of digital logic designers working for National Instruments could not agree on whether to use NAND gates or NOR gates to build a set-reset latch. The compromise design is shown in Figure 2. Figure 2: A digital logic circuit (i) Fill in the function table (Table 1) for Q and Q in this sequential circuit and reproduce this table in your answer sheet. Question 1 continued over the page

Page 3 of 6 Question 1 continued over the page X Y Q /Q 0 0 0 1 1 0 1 1 Table 1: Sequential Circuit (ii) From the completed function table, explain what is wrong with this Latch. How can the design be corrected? (c) For a Verilog code, the following number has been defined: 8`d255. How many bits does the number have and what will the representation for the same number in binary format? Q2. A sequential circuit with D Flip-Flops A and B, one input X, and one output Z is specified by the following input equations: D A = X A + XB D B = B X Z = AB (a) Draw the circuit diagram represented by the above equations. Question 2 continued over the page

Page 4 of 6 Question 2 continued (b) (c) For the circuit defined by above equations, derive the state table. For the circuit defined by above equations, derive the state diagram. Q3. (a) For the Mealy FSM shown below (Figure 3), draw the equivalent Moore machine Figure 3: A Mealy FSM (15 marks) (b) Considering, for the Mealy Machine shown above, if the input sequence is 011, then the corresponding output sequence, Q1 0/Z1 Q2 1/Z1 Q3 1/Z2 Q3, would be Z1Z1Z2. (i) What would be output sequence if the input is fixed to a constant 1 for all cycles? Question 3 continued over turn the page

Page 5 of 6 Question 3 continued (ii) What would be output sequence if the input is fixed to a constant 0 for all cycles? Q4. A 3-bit counter is required that follows the sequence: 000, 001, 011, 100, 101, 000, 001, 011, 100, 101. Design the logic circuit for a Mealy Finite State Machine (FSM) to follow this sequence using D-type Flip Flops and as few gates as possible by utilizing the don t-care conditions arising from the not-used states. 25 marks Q5. (a) Draw and describe the construction of a single static RAM memory cell incorporating the SR -latch and associated gates. (b) Considering the binary weighted D/A convertor shown below (Figure 3), determine the voltage at Vout if the binary equivalent of 1010 is input on switches D3 to D0? Question 5 continued over the page

Page 6 of 6 Question 5 continued Figure 3: A binary weighted D/A convertor (c) Given below is a 3-stage shift register (Figure 4) consisting of 3 Flip-flops. Provide the Verilog code for the circuit below using appropriate procedural statements. Figure 4: A 3-stage shift register -----End of questions-----