R07. IV B.Tech. II Semester Supplementary Examinations, July, 2011

Similar documents
UNIT I Introduction to Design Patterns

UNIT I Introduction to Design Patterns

St.MARTIN S ENGINEERING COLLEGE Dhulapally, Secunderabad

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad ELECTRONICS AND COMMUNICATIONS ENGINEERING

MLR Institute of Technology

INSTITUTE OF AERONAUTICAL ENGINEERING

SDC Design patterns GoF

: : (91-44) (Office) (91-44) (Residence)

SYLLABUS CHAPTER - 1 [SOFTWARE REUSE SUCCESS FACTORS] Reuse Driven Software Engineering is a Business

CHAPTER - 2 : DESIGN OF ARITHMETIC CIRCUITS

Verilog Essentials Simulation & Synthesis

PINE TRAINING ACADEMY

Ingegneria del Software Corso di Laurea in Informatica per il Management. Design Patterns part 1

(ii) Simplify and implement the following SOP function using NOR gates:

Design Pattern. CMPSC 487 Lecture 10 Topics: Design Patterns: Elements of Reusable Object-Oriented Software (Gamma, et al.)

design patterns FOR B.tech (jntu - hyderabad & kakinada) (IV/I - CSE AND IV/II - IT) CONTENTS 1.1 INTRODUCTION TO DESIGN PATTERNS TTERNS... TTERN?...

Design Patterns. Manuel Mastrofini. Systems Engineering and Web Services. University of Rome Tor Vergata June 2011

SUBJECT CODE: IT T35 DIGITAL SYSTEM DESIGN YEAR / SEM : 2 / 3

Object-Oriented Oriented Programming

Design Pattern and Software Architecture: IV. Design Pattern

Produced by. Design Patterns. MSc in Communications Software. Eamonn de Leastar

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING QUESTION BANK NAME OF THE SUBJECT: EE 2255 DIGITAL LOGIC CIRCUITS

FPGA for Software Engineers

Design Patterns. An introduction

Trusted Components. Reuse, Contracts and Patterns. Prof. Dr. Bertrand Meyer Dr. Karine Arnout

The Strategy Pattern Design Principle: Design Principle: Design Principle:

Sunburst Design - Verilog-2001 Design & Best Coding Practices by Recognized Verilog & SystemVerilog Guru, Cliff Cummings of Sunburst Design, Inc.

Software Design Patterns. Background 1. Background 2. Jonathan I. Maletic, Ph.D.

Design Patterns. SE3A04 Tutorial. Jason Jaskolka

Design Patterns. Observations. Electrical Engineering Patterns. Mechanical Engineering Patterns

Verilog HDL. A Guide to Digital Design and Synthesis. Samir Palnitkar. SunSoft Press A Prentice Hall Title

Design Patterns. Hausi A. Müller University of Victoria. Software Architecture Course Spring 2000

SWEN425 DESIGN PATTERNS

FPGA Design Challenge :Techkriti 14 Digital Design using Verilog Part 1

EPL 603 TOPICS IN SOFTWARE ENGINEERING. Lab 6: Design Patterns

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING EC6302 DIGITAL ELECTRONICS

Lecture 2 Hardware Description Language (HDL): VHSIC HDL (VHDL)

Verilog Sequential Logic. Verilog for Synthesis Rev C (module 3 and 4)

C++ for System Developers with Design Pattern

ALTERA FPGA Design Using Verilog

Hardware Description Languages (HDLs) Verilog

R07. Code No: V0423. II B. Tech II Semester, Supplementary Examinations, April

Design Pattern What is a Design Pattern? Design Pattern Elements. Almas Ansari Page 1

Software Design COSC 4353/6353 D R. R A J S I N G H

Code No: 07A3EC03 Set No. 1

PART B. 3. Minimize the following function using K-map and also verify through tabulation method. F (A, B, C, D) = +d (0, 3, 6, 10).

Object-oriented Software Design Patterns

Verilog for High Performance

A Reconnaissance on Design Patterns

HANSABA COLLEGE OF ENGINEERING & TECHNOLOGY (098) SUBJECT: DIGITAL ELECTRONICS ( ) Assignment

Ingegneria del Software Corso di Laurea in Informatica per il Management. Design Patterns part 1

EECS150 - Digital Design Lecture 20 - Finite State Machines Revisited

CSCD01 Engineering Large Software Systems. Design Patterns. Joe Bettridge. Winter With thanks to Anya Tafliovich

INDUSTRIAL TRAINING: 6 MONTHS PROGRAM TEVATRON TECHNOLOGIES PVT LTD

KING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT

Topics. Software Process. Agile. Requirements. Basic Design. Modular Design. Design Patterns. Testing. Quality. Refactoring.

Nikhil Gupta. FPGA Challenge Takneek 2012

Field Programmable Gate Array

UNIT I BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS PART-A (2 MARKS)

CS/CE 2336 Computer Science II

register:a group of binary cells suitable for holding binary information flip-flops + gates

Using Design Patterns in Java Application Development

MVC. Model-View-Controller. Design Patterns. Certain programs reuse the same basic structure or set of ideas

V1 - VHDL Language. FPGA Programming with VHDL and Simulation (through the training Xilinx, Lattice or Actel FPGA are targeted) Objectives

EECS150 - Digital Design Lecture 10 Logic Synthesis

FSM-based Digital Design using Veriiog HDL

ECE 551 Digital System Design and Synthesis. Instructor: Kewal K. Saluja. Midterm Exam

Outline. EECS Components and Design Techniques for Digital Systems. Lec 11 Putting it all together Where are we now?

Keywords: Abstract Factory, Singleton, Factory Method, Prototype, Builder, Composite, Flyweight, Decorator.

Overview CS Kinds of Patterns. Design Pattern. Factory Pattern Rationale. Kinds of Factory Patterns

CSCI Object Oriented Design: Frameworks and Design Patterns George Blankenship. Frameworks and Design George Blankenship 1

Final Exam Review. b) Using only algebra, prove or disprove the following:

IV B.Tech. I Semester Supplementary Examinations May 2018 Computer Networks. ( Electronics and Communication Engineering )

COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING QUESTION BANK SUBJECT CODE & NAME: EC 1312 DIGITAL LOGIC CIRCUITS UNIT I

Laboratory Exercise 3

Object Oriented Methods with UML. Introduction to Design Patterns- Lecture 8

World Class Verilog & SystemVerilog Training

Modellistica Medica. Maria Grazia Pia, INFN Genova. Scuola di Specializzazione in Fisica Sanitaria Genova Anno Accademico

UP Requirements. Software Design - Dr Eitan Hadar (c) Activities of greater emphasis in this book. UP Workflows. Business Modeling.

DESIGN PATTERNS MOCK TEST DESIGN PATTERNS MOCK TEST II

Synthesis vs. Compilation Descriptions mapped to hardware Verilog design patterns for best synthesis. Spring 2007 Lec #8 -- HW Synthesis 1

CSCI 253. Overview. The Elements of a Design Pattern. George Blankenship 1. Object Oriented Design: Iterator Pattern George Blankenship

Design Patterns. Dr. Rania Khairy. Software Engineering and Development Tool

SHRI ANGALAMMAN COLLEGE OF ENGINEERING. (An ISO 9001:2008 Certified Institution) SIRUGANOOR, TIRUCHIRAPPALLI

administrivia today UML start design patterns Tuesday, September 28, 2010

Functional Programming in Embedded System Design

Logic Synthesis. EECS150 - Digital Design Lecture 6 - Synthesis

ECE 551: Digital System *

VHX - Xilinx - FPGA Programming in VHDL

Register Transfer Level in Verilog: Part I

Don t expect to be able to write and debug your code during the lab session.

The Verilog Language COMS W Prof. Stephen A. Edwards Fall 2002 Columbia University Department of Computer Science

Introduction to Software Engineering: Object Design I Reuse & Patterns

EE 231 Fall EE 231 Homework 8 Due October 20, 2010

Digital Design Using Digilent FPGA Boards -- Verilog / Active-HDL Edition

Lecture #1: Introduction

EITF35: Introduction to Structured VLSI Design

Schematic design. Gate level design. 0 EDA (Electronic Design Assistance) 0 Classical design. 0 Computer based language

CSE140L: Components and Design Techniques for Digital Systems Lab

Digital VLSI Design with Verilog

Transcription:

www..com www..com Set No. 1 DIGITAL DESIGN THROUGH VERILOG (Common to Electronics & Communication Engineering, Bio-Medical Engineering and Electronics & Computer Engineering) 1. a) What is Verilog HDL? Discuss the various modeling styles available in Verilog HDL. [8] b) What are the basic logic values available in Verilog HDL? Describe the types of constants in Verilog HDL with necessary example. [8] 2. a) Explain, in brief, the following relevant to gate level modeling with necessary [8] syntax and example. i) Tristate Gates ii) Implicit Nets b) Implement the gate-level description of a 5-bit parity generator with logic [8] circuit diagram and source code in Verilog HDL. 3. a) What are the various blocks available in Verilog HDL? Explain them with suitable [8] examples. b) Elaborate the difference between an intra-statement delay and an inter-statement [8] delay? Illustrate the same with an example. 4. a) Draw the logic diagram and present a dataflow model for an 8-bit parameterized [8] magnitude comparator using Verilog HDL. b) Explain the concept of Strength Contention with Trireg Nets related to switch level [8] modeling in Verilog HDL. 1 of 2

www..com www..com Set No. 1 5. a) Can a function call a task? Can a task have delays? Explain the same with suitable [8] examples. b) What is meant by Sequential UDP? Explain the different types of sequential UDP [8] with an example. 6. a) What do you mean by State Machine charts? Explain different symbols used in it. [8] How state machine chart differs from a conventional flow chart. b) Draw the state diagram and state machine chart for a two bit UP/DOWN counter [8] having a control input C in such a way that if C = 1 up-counting and C = 0 downcounting. The counter should generate an output Z = 1 whenever count becomes minimum or maximum. 7. Explain the design flow for FPGAs. By consider an example, perform the design with required design specifications, logic diagram, state table and necessary Verilog HDL source code. [16] 8. Develop a Verilog HDL source code which describes the interfacing memory to a microprocessor bus with necessary state machine diagram and also give the required test bench. [16] 2 of 2

www..com www..com Set No. 2 DIGITAL DESIGN THROUGH VERILOG (Common to Electronics & Communication Engineering, Bio-Medical Engineering and Electronics & Computer Engineering) 1. Define and explain the following with necessary syntax and suitable example pertaining to Verilog HDL constructs. i) System Tasks ii) PLI iii) Data Types iv) Scalars and Vectors [16] 2. a) Illustrate the following in gate-level modeling with necessary syntax and relevant example. i) Gate Delays ii) Net types [8] b) Develop a gate-level description of 3-to-8 decoder with logic diagram and source code in Verilog HDL. [8] 3. a) Discuss the following in behavioral modeling with necessary syntax and an example. i) Case Statement ii) Loop Statement [8] b) What is the difference between an intra-statement delay and an inter-statement delay? Illustrate with an example. [8] 4. a) Describe the behavior of the 5-bit parity encoder circuit using continuous assignment statements. Draw the logic diagram and give the Verilog HDL source code. [8] b) Explain the concept of instantiations with strengths and delays related to switch level modeling in Verilog HDL. [8] 1 of 2

www..com www..com Set No. 2 5. a) Explain with suitable examples the file-based tasks and functions used in Verilog HDL. [8] b) Present FSM design approach using mealy machine. Consider an example. [8] 6. a) With an example, explain the concept of alternative realizations for state machine charts using Microprogramming. [8] b) Discuss about linked state machines. [8] 7. Explain the design flow for Altera based FLEX 10K CPLDs with an example. Perform the design with the necessary design specifications, logic diagram, and state table. Develop the source code in Verilog HDL. [16] 8. Implement Verilog HDL model that describes the behavior of a simplified 486 bus model with necessary state machine diagram. Test the model using a test bench. [16] 2 of 2

www..com www..com Set No. 3 DIGITAL DESIGN THROUGH VERILOG (Common to Electronics & Communication Engineering, Bio-Medical Engineering and Electronics & Computer Engineering) 1. a) Define the terms simulation and synthesis with respect to digital system design. Present the various available simulation and synthesis tools. [8] b) What first character identifies a system task or a system function? Write a system task to load a 32 by 64 word memory from a data file mema.data. [8] 2. a) Describe the following in gate-level modeling with necessary syntax and an example. i) Gate Delays ii) Strengths and Contention Resolution [8] b) Present the gate-level description of a master-slave flip-flop circuit with relevant logic diagram and Verilog HDL source code. [8] 3. a) Give the primary mechanisms for modeling the behavior of a logic design using Verilog HDL. Explain them in brief. [8] b) Present the behavioral description of a JK Flip-flop using always statement. Draw the relevant logic diagram and Verilog HDL source code. [8] 4. a) Develop a Verilog HDL source code in dataflow model for 5-bit parity generator using two assignment statements. Specify rise and fall delays. [8] b) Present the switch level primitives with their instantiations. Draw the basic switch circuit and develop its Verilog HDL code. [8] 5. a) What are the standard compiler directives used in VerilogHDL and describe them with relevant examples. [8] b) Write notes on modeling a Moore FSM. Consider an example. [8] 1 of 2

www..com www..com Set No. 3 6. a) Explain the concept of alternative realizations for state machine charts using microprogramming with an example. [8] b) Draw the state diagram and State Machine chart for the synchronous circuit having following description: [8] i) The circuit has control input C, clock and outputs a, b, c. ii) If C=1, on every positive edge of the clock the output changes in the sequence: 000 001 011 111 000 and repeats. iii) If C=0, the circuit holds in the present state i.e. in the same state. 7. Explain the design approach for Xilinx 3000 series FPGAs. Give the necessary design specifications, logic or state diagram, state table and relevant Verilog HDL source code. [16] 8. Develop Verilog HDL model which describes the behavior of UART with necessary state machine diagram. Test the model using a test bench. [16] 2 of 2

www..com www..com Set No. 4 DIGITAL DESIGN THROUGH VERILOG (Common to Electronics & Communication Engineering, Bio-Medical Engineering and Electronics & Computer Engineering) 1. Define and explain the following with necessary syntax and suitable example pertaining to Verilog HDL constructs. [16] i) Module ii) Test bench iii) Identifiers iv) Comments 2. a) Describe the following relevant to gate level modeling with necessary syntax and example. [8] i) Module Structure ii) Strengths and contention resolution b) Implement the gate-level description of a 5-bit parity generator with its logic diagram and Verilog HDL source code. [8] 3. a) Describe the following relevant to behavioral modeling with necessary syntax and example. [8] i) Timing controls ii) Case Statement b) What is the difference between a sequential block and a parallel block? Explain using an example. Can a sequential block appear with-in a parallel block? [8] 4. a) Describe the continuous assignment feature of Verilog HDL with suitable example. [8] b) Explain the concept of time delays with switch primitives related to switch level modeling in Verilog HDL. [8] 1 of 2

www..com www..com Set No. 4 5. a) Give the list of system tasks and functions which are built- in Verilog HDL. Briefly describe them with examples. [10] b) Write notes on modeling a Mealy FSM. [6] 6. a) What do you mean by State Machine charts? Explain different symbols used in it. How state machine chart differs from a conventional flow chart. [8] b) Draw the state diagram and state machine chart for a two bit UP/DOWN counter having a control input C in such a way that if C = 1 up-counting and C = 0 downcounting. The counter should generate an output Z = 1 whenever count becomes minimum or maximum. [8] 7. Explain the design procedure for Altera based complex programmable logic devices. Give the design specifications, logic or state diagram, excitation or state table with relevant Verilog HDL source code. [16] 8. Develop Verilog HDL model that describes the behavior of static RAM memory with necessary state machine diagram. Test the model using a test bench. [16] 2 of 2

www..com www..com Code No: L0522 Set No. 1 DESIGN PATTERNS (Common to Computer Science & Engineering and Information Technology) 1. a) How do you describe design patterns? b) Discuss about frameworks. 2. a) What are seven problems in Lexi s design? Explain in detail. b) Explain about Monoglyph. 3. a) Briefly discuss about Singleton. b) Explain consequences and implantation of factory method. 4. a) Discuss in detail about Bridge. b) Briefly discuss about Composite. 5. a) Discuss in detail about Proxy. b) Explain in detail about Façade. 6. a) Write and explain sample code of Interpreter. b) What is the motivation behind Command? 7. a) Discuss about Memento in detail. b) Explain motivations of Mediator and Strategy. 8. What to expect from Design Patterns? 1 of 1

www..com www..com Code No: L0522 Set No. 2 DESIGN PATTERNS (Common to Computer Science & Engineering and Information Technology) 1. a) What is a design pattern? What is its purpose? b) Draw a diagram for design patterns relations and explain. 2. a) Describe supporting multiple window system in detail. b) Discuss about user operation in Lexi s design. 3. a) Discuss about Prototype in detail. b) Explain implementation and sample code of abstract factory. 4. a) Discuss in detail about Adaptor. b) Why structural patterns? Explain implementation of Adaptor. 5. a) Explain implementation and sample code of Decorator. b) What is the intent of Flyweight and explain sample code of it. 6. a) Why behavioral patterns? Explain about Interpreter. b) Discuss in detail about Iterator. 7. a) Explain in detail about Strategy. b) Explain in detail about Observer. 8. a) Discuss about the pattern community. b) What can you do if you are interested in patterns? 1 of 1

www..com www..com Code No: L0522 Set No. 3 DESIGN PATTERNS (Common to Computer Science & Engineering and Information Technology) 1. a) Distinguish the following: inheritance vs composition and inheritance vs parameterized types. b) How to select a design pattern? 2. Discuss in detail about spelling checking and hyphenation. 3. a) Discuss in detail about Kit. b) What are class creational patterns? Discuss about Builder. 4. a) Discuss about structure and implementation of Adaptor. b) Discuss in detail about implementation of Composite 5. a) Explain motivation, implementation and related pattern of Decorator. b) What are known uses of Façade, Proxy and Flyweight? 6. a) Discuss in detail about sample code of Interpreter. b) Write consequences of Command, Iterator and Chain of responsibility. 7. a) Explain about Template method. b) Discuss in detail about State. 8. a) What is a parting thought? What can you do if you are interested in patterns? b) Discuss about pattern community. 1 of 1

www..com www..com Code No: L0522 Set No. 4 DESIGN PATTERNS (Common to Computer Science & Engineering and Information Technology) 1. a) How to use a design pattern? b) Discuss about specifying object implementation. 2. a) Explain about supporting multiple look and feel standards of Lexi s design. b) Explain about document structure in Lexi s design. 3. a) Why creational patterns? Explain the sample code of Builder. b) Discuss about Virtual constructor. 4. a) What is class and object structural pattern? Explain. b) Write the sample code of Bridge and explain. 5. a) What is the structure of Flyweight? Explain its known uses. b) Discuss in briefly about Proxy. 6. a) Write and explain sample code of chain of responsibility. b) Explain the implementation of Iterator. 7. a) Explain sample code and known uses of Memento. b) What are consequences of state and strategy? 8. Explain the following: a) Patterns in software b) Alexander s pattern language 1 of 1