Take Home Final Examination (From noon, May 5, 2004 to noon, May 12, 2004)
|
|
- Gabriella McCormick
- 5 years ago
- Views:
Transcription
1 Last (family) name: First (given) name: Student I.D. #: Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE 734 VLSI Array Structure for Digital Signal Processing Take Home Final Examination (From noon, May 5, 2004 to noon, May 12, 2004) I, (print your name) declare that I complete this exam without consulting any person other than the instructor and the teaching assistant of this course. I understand committing academic plagiarism will result in a failure grade of this course and will be pursued according to UW academic code of conduct to the fullest extent. Signed by:, Date: IMPORTANT! Instruction for submission of the final examination paper The final exam should be submitted by noon, Wednesday, May 12, 2004 to Room 3332 Engineering Hall. The teaching assistant will collect the final examination from 11:00 AM to 12:00 Noon. If you need to turn in your exam paper earlier, please send contact her. You MUST submit the first TWO PAGES as the cover pages of your final exam paper. STAPLE the exam and number each page. The answer should be printed neatly or typewritten. Messy answer sheet may cause the instructor to miss your answer and result in losing additional points. IMPORTANT! Question Answering Period On MONDAY, May 10, 10:00-noon, Prof. Hu will be at 3625 EH answering questions related to this final examination. After that, he can be contacted only by . Page 1 of 7
2 Problem Max. pts Points Total 100 Page 2 of 7
3 1. (30 points) Digital IIR Filter Implementation Consider the following IIR digital filter. a 1, a 2, b 0, b 1, and b 2 are filter coefficients, A1 A4, M1 M5 are labels for the adders and multipliers. x(n) A1 A2 M1 a 1 a 2 b 0 u(n) M3 D b 1 u(n 1) M4 D b 2 A3 A4 y(n) M2 u(n 2) M5 (a) (2 points) Assume that each multiplication takes T M time units, and each addition takes T A time units. Find the iteration bound of this IIR filter structure in terms of T M and T A. (b) (2 points) Draw the signal flow graph of this corresponding block diagram. (c) (2 points) Draw a data flow graph of the block diagram. Label each node with A1, M1, etc. (d) (2 points) Identify all the critical paths you can find. Specify the path in terms of labels for adders and multipliers. Also, compute the critical path delay T cr. (e) (2 points) Assume that T M = 2 t.u., and T A = 1 t.u. Determine the minimum sampling duration of this block diagram. (f) (3 points) Use retiming, unfolding, or other method to modify the block diagram so that the sampling duration is T while the increase of the number of registers is minimized. (g) (5 points) Apply unfolding to this IIR structure once, and plot the transformed DFG. Label the adders and multipliers as Aik and Mik where k = 0, 1 indicates different iterations. For example, A1 will becomes A10 and A11. Give the table such as shown in the unfolding class note specifying which edge will be mapped from where to where and how many delays will be associated with it. (h) (2 points) Give the transfer function of this IIR filter (i) (5 points) Assume that T M = 2 t.u., and T A = 1 t.u. If a 1 = 0.8, a 2 = 0.15, b 0 = 2, b 1 = 0.8, and b 2 = 0. Apply look-ahead transformation so that the loop bound can be reduced to T 2 t.u. Give the IIR equations of the transformed filter structure, and compute the new loop bound T,new. (j) (5 points) Continue part (i), implement the transformed IIR filter so that it can process one input data sample for every 2 t.u. Discuss your design decisions, draw the corresponding DFG and the final block diagram of the implementation. Also, show that this implementation can run on a clock cycle time of 2 t.u. Page 3 of 7
4 2. (10 points) Retiming, unfolding Assume that the node computing time at each node is 1 t.u D (a) (5 points) Use the cutest-retiming to convert above DFG into a fully pipelined implementation that has at least 1 delay on every data link. (b) (5 points) Use the retiming procedure described in section in the text book to perform the retiming task. 3. (10 points) Implementation of DSP algorithms on MMX and PDSPs (a) (5 points) An important arithmetic operation that has been implemented in multimedia extension instructions is saturated arithmetic. Let us consider an MMX instruction: Packed add with saturation for word (PADDSW): PADDSW M2, M4 That is to say, adding the four words in M2 register to those of the M4 register using saturation arithmetic and store the results back to the M2 register. Here each word contains 16 bits, and is in two s complement representation. Hence in hexadecimal representation, the maximum is 7FFF and the minimum is You are to handsimulate this instruction by specifying the content of M2 register after the execution of this instruction. Answer: MM F FFFF MM4 FFFF F MM2 (b) (5 points) One naïve, yet feasible method to implement saturation arithmetic is to first evaluate the addition result, and then make corrections. (Note that two s complement subtraction can be realized by taking the two s complement of the minuend and then perform addition.) Let us consider a four-bit 2 s complement adder example. Modify a generic 4-bit ripple carry adder/subtractor to implement the signed saturation arithmetic. 4. (10 points) Algorithm transformation Consider a IIR filter K 7 yn ( ) = ak ( ) yn ( k) b( jun ) ( j) k= 1 j= 0 where n = 0, 1, 2,. Also, assume that u(n) = 0, and y(n) = 0 for n < 0. For the special case J = 0, and b(0) = 1, perform the following task. (a) (3 points) write a high level language (HLL) program listing that implement above algorithm. (b) (3 points) Convert this HLL program listing into the single assignment format. J Page 4 of 7
5 (c) (4 points) For K = 3, J = 0, and 0 n 5, plot a localized DG corresponding to this algorithm. Assume that at each node, a single MAC operation will be performed. If the DG you obtained is not a localized DG, you need to consider modify the algorithm to make it localized. 5. (10 points) Mapping nested do-loop algorithms to processor arrays Given an algorithm in the single-assignment format and with localized data propagation as follows: for k = 1 to N for i = k to N for j = k to N if i = k then b(i,j,k) = c(i,j,k-1) else b(i,j,k) = b(i-1, j, k) if j = k then a(i,j,k) = c(i,j,k-1)/b(i,j,k) else a(i,j,k) = a(i,j-1,k) c(i,j,k) = c(i,j,k-1)-a(i,j,k)b(i,j,k) end end end Suppose that the input nodes in the DG are [i j 1] T, the output nodes are [i k k] T, and [k j k] T for the appropriate range of i, j, and k. (a) (3 points) Let N = 4, plot the slices of the 3D DG for k =1, 2, 3, and 4. Use the origin of coordinate as depicted below: j (b) (2 points) Identify the (inter-iteration) data dependence matrix D. (c) (5 points) Perform node mapping, arc mapping, and I/O mapping assuming that d T = s T = [1 1 1]. 6. (5 points) Huffman decoding Let us consider the following Huffman table i Symbol Codeword a (000) 0 b (001) 10 c (010) 1100 d (011) 1101 e (100) 1110 f (101) 1111 Develop a finite state machine that can decode the symbols at a rate of one input bit per clock cycle. For convenience, denote the input as w, the output symbol will be encoded with three Boolean variables x, y, z. The code assignment is specified in the parenthesis in the table. Use binary code 111 to indicate that there is NO symbol output at the present clock cycle. Give your answer as a state table corresponding to a Mealy model sequential machine. Page 5 of 7
6 7. (10 points) This part is independent of parts (a)-(c). Assuming that 16 bits will be sufficient to implement the DCT algorithm. Below is a code segment that implements two-point DCT operation y0 1/ 2 1/ 2 x0 y = 1 1/ 2 1/ 2 x 1 void fsadct2_mmx (short in[2], short out[2]) { static int64 xstatic1 = 0xA57E5A825A825A82; // -f0 f0 f0 f0 static int64 rounding = 0x ; asm { mov eax, in // in is address of x1, x0 mov ecx, out // out is address of y1, y0 movd mm0, [eax] // [mm0] = [xx xx x1 x0] pshufw mm1, mm0, b // [mm1] = [x1 x0 x1 x0] pmaddwd mm1, xstatic1 // [mm1] = [x0f0-x1f0 x0f0x1f0] paddd mm1, rounding // do proper rounding psrad mm1, 15 packssdw mm1, mm7 // [mm1] = [xx xx y1 y0] movd [ecx], mm1 } } (a) (5 points) Trace this program starting from the line movd mm0, [eax], and specify the content of the destination register in the hexa-decimal format in the clock cycle after each assembly instruction is executed. Assume that x1=017a h, x0 = 00AC h, and that all MMX registers are initially cleared. You may use the Intel document no , IA-32 Intel Architecture Software Developer's Manual, Vol. 2 Instruction Set Reference (available at MMX references on class web page) to help out with MMX instructions. Refer to the instruction packssdw, note that figure 3-5 in that manual is incorrect. Read the operations in the following page. Answer: Instruction executed Movd mm0, [eax] Pushfw mm1, mm0, b [mm1] = Content of Register [mm0] = A 00AC h Pmaddwd mm1, xstatic1 [mm1] = h Paddd mm1, rounding [mm1] = h Psrad mm1, 15 [mm1] = h Packssdw mm1, mm7 [mm1] = h Movd [ecx], mm1 Results stored into memory h Page 6 of 7
7 (b) (5 points) Explain the purpose of these two lines in the program, and verify that they are correct for what they are meant for perform: paddd mm1, rounding psrad mm1, (15 points) Implementation of digital frequency synthesizer Below is a diagram of a phase accumulation digital frequency synthesizer (DFS). clk δ K-bit Register φ(nt) Sin(x) ROM 2 K b y(nt): To DAC The basic idea is as follows. Let us consider n-th discrete time instance nt where T is the clock period of the external clock that triggers the register. The phase at this time instance is (( n 1) T) = ( nt) = 0 ( n 1) φ φ δ φ δ where φ(0) = φ 0, δ = dφ is the known phase increment and is a positive integer. The output (to digital to analog converter DAC) is obtained as: ( π φ( ) ) π ( δ φ0 ) ( ) ynt ( ) = sin 2 nt / K = sin 2 n / K where K = 2 k is the number of different outputs from the register REG. For convenience, assume K is an integer multiple of δ. (a) (5 points) Using parameters δ, T, and K, derive a formula to express the fundamental frequency f 0 (in hertz) of the analog output after the DAC. (b) (5 points) There are three sources of hardware propagation delay may occur in the DFS circuit shown above: The adder delay, the setup time plus propagation delay of the register REG, and the read delay of the ROM. Assume that the delay through the adder is 2ns, the setup time and the propagation delay of the register is 1ns, and the read delay of the ROM is 5ns. What is the highest fundamental frequency f 0 this DFS can generate? (c) (5 points) Suppose our objective is to design a DFS that can generate sinusoidal frequency up to 50 Mhz with at least 5 data points per period (cycle). Given the same type of hardware as above, namely, adder delay 2 ns, register setup time plus propagation delay of 2ns, and ROM read latency 5ns. Design a DFS that achieve the design objective. Give a block diagram of your design and specify parameters T, K, δ, and compute the highest frequency of the sinusoidal signal this DFS can synthesize. Page 7 of 7
Midterm Exam Thursday, October 24, :00--2:15PM (75 minutes)
Last (family) name: Answer Key First (given) name: Student I.D. #: Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE 551 Digital System Design and Synthesis Midterm
More informationFinal Exam Solution Sunday, December 15, 10:05-12:05 PM
Last (family) name: First (given) name: Student I.D. #: Circle section: Kim Hu Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/CS 352 Digital System Fundamentals
More informationAcademic Course Description. VL2003 Digital Processing Structures for VLSI First Semester, (Odd semester)
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering VL2003 Digital Processing Structures for VLSI First Semester, 2015-16
More informationR07. Code No: V0423. II B. Tech II Semester, Supplementary Examinations, April
SET - 1 II B. Tech II Semester, Supplementary Examinations, April - 2012 SWITCHING THEORY AND LOGIC DESIGN (Electronics and Communications Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions
More informationHomework #2 Solution Due Date: Friday, March 24, 2004
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 734 VLSI Array Structures for Digital Signal Processing Homework #2 Solution Due Date: Friday, March 24, 2004 This
More informationECE 341 Midterm Exam
ECE 341 Midterm Exam Time allowed: 90 minutes Total Points: 75 Points Scored: Name: Problem No. 1 (10 points) For each of the following statements, indicate whether the statement is TRUE or FALSE: (a)
More informationECE 2030D Computer Engineering Spring problems, 5 pages Exam Two 8 March 2012
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More informationAcademic Course Description
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering VL2003 DSP Structures for VLSI Systems First Semester, 2014-15 (ODD
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences Introductory Digital Systems Lab (6.111) uiz - Spring 2004 Prof. Anantha Chandrakasan Student Name: Problem
More informationIA Digital Electronics - Supervision I
IA Digital Electronics - Supervision I Nandor Licker Due noon two days before the supervision 1 Overview The goal of this exercise is to design an 8-digit calculator capable of adding
More informationVerilog for High Performance
Verilog for High Performance Course Description This course provides all necessary theoretical and practical know-how to write synthesizable HDL code through Verilog standard language. The course goes
More informationComputer Organization EE 3755 Midterm Examination
Name Computer Organization EE 3755 Midterm Examination Wednesday, 30 October 2013, 8:30 9:20 CDT Alias Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Exam Total (21 pts) (15 pts)
More informationUNIT II - COMBINATIONAL LOGIC Part A 2 Marks. 1. Define Combinational circuit A combinational circuit consist of logic gates whose outputs at anytime are determined directly from the present combination
More informationExercises in DSP Design 2016 & Exam from Exam from
Exercises in SP esign 2016 & Exam from 2005-12-12 Exam from 2004-12-13 ept. of Electrical and Information Technology Some helpful equations Retiming: Folding: ω r (e) = ω(e)+r(v) r(u) F (U V) = Nw(e) P
More informationCS802 Parallel Processing Class Notes
CS802 Parallel Processing Class Notes MMX Technology Instructor: Dr. Chang N. Zhang Winter Semester, 2006 Intel MMX TM Technology Chapter 1: Introduction to MMX technology 1.1 Features of the MMX Technology
More informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 3 Part 2 Combinational Logic Design Originals by: Charles R. Kime and Tom
More informationVHDL for Synthesis. Course Description. Course Duration. Goals
VHDL for Synthesis Course Description This course provides all necessary theoretical and practical know how to write an efficient synthesizable HDL code through VHDL standard language. The course goes
More informationCourse overview. Computer Organization and Assembly Languages Yung-Yu Chuang 2006/09/18. with slides by Kip Irvine
Course overview Computer Organization and Assembly Languages Yung-Yu Chuang 2006/09/18 with slides by Kip Irvine Logistics Meeting time: 9:10am-12:10pm, Monday Classroom: CSIE Room 102 Instructor: Yung-Yu
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationIntroduction to Computer Science Midterm 3 Fall, Points
Introduction to Computer Science Fall, 2001 100 Points Notes 1. Tear off this sheet and use it to keep your answers covered at all times. 2. Turn the exam over and write your name next to the staple. Do
More informationComputer Organization and Architecture (CSCI-365) Sample Final Exam
Computer Organization and Architecture (CSCI-365) Sample Final Exam NAME: STUDENT NUMBER 1. Consider a computer system with 64Kbytes main memory and 256bytes cache. If we assume the cache line size is
More informationAccelerating 3D Geometry Transformation with Intel MMX TM Technology
Accelerating 3D Geometry Transformation with Intel MMX TM Technology ECE 734 Project Report by Pei Qi Yang Wang - 1 - Content 1. Abstract 2. Introduction 2.1 3 -Dimensional Object Geometry Transformation
More informationInjntu.com Injntu.com Injntu.com R16
1. a) What are the three methods of obtaining the 2 s complement of a given binary (3M) number? b) What do you mean by K-map? Name it advantages and disadvantages. (3M) c) Distinguish between a half-adder
More informationECE2049: Homework 1. Consider the following code to compute the average of your exam grades: #define NUM_EXAMS (3)
Due: Thursday, 26 May 2016 by 5pm Submission notes: For full credit, please show your work and denote your answers with a circle or a box. Always write and draw your diagrams neatly! We cannot be expected
More informationComputer Organization EE 3755 Midterm Examination
Name Solution Computer Organization EE 3755 Midterm Examination Wednesday, 24 October 2012, 9:30 10:20 CDT Alias A Century of Turing Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem
More informationEstimating Multimedia Instruction Performance Based on Workload Characterization and Measurement
Estimating Multimedia Instruction Performance Based on Workload Characterization and Measurement Adil Gheewala*, Jih-Kwon Peir*, Yen-Kuang Chen**, Konrad Lai** *Department of CISE, University of Florida,
More informationMcGill University Faculty of Engineering FINAL EXAMINATION Fall 2007 (DEC 2007)
McGill University Faculty of Engineering FINAL EXAMINATION Fall 2007 (DEC 2007) VERSION 1 Examiner: Professor T.Arbel Signature: INTRODUCTION TO COMPUTER ENGINEERING ECSE-221A 6 December 2007, 1400-1700
More informationECE 2030B 1:00pm Computer Engineering Spring problems, 5 pages Exam Two 10 March 2010
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More informationTSEA 26 exam page 1 of Examination. Design of Embedded DSP Processors, TSEA26 Date 8-12, G34, G32, FOI hus G
TSEA 26 exam page 1 of 10 20171019 Examination Design of Embedded DSP Processors, TSEA26 Date 8-12, 2017-10-19 Room G34, G32, FOI hus G Time 08-12AM Course code TSEA26 Exam code TEN1 Design of Embedded
More informationEND-TERM EXAMINATION
(Please Write your Exam Roll No. immediately) END-TERM EXAMINATION DECEMBER 2006 Exam. Roll No... Exam Series code: 100919DEC06200963 Paper Code: MCA-103 Subject: Digital Electronics Time: 3 Hours Maximum
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR
DLD UNIT III Combinational Circuits (CC), Analysis procedure, Design Procedure, Combinational circuit for different code converters and other problems, Binary Adder- Subtractor, Decimal Adder, Binary Multiplier,
More informationIntroduction to Field Programmable Gate Arrays
Introduction to Field Programmable Gate Arrays Lecture 2/3 CERN Accelerator School on Digital Signal Processing Sigtuna, Sweden, 31 May 9 June 2007 Javier Serrano, CERN AB-CO-HT Outline Digital Signal
More informationCode No: R Set No. 1
Code No: R059210504 Set No. 1 II B.Tech I Semester Regular Examinations, November 2006 DIGITAL LOGIC DESIGN ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems
More informationCONCORDIA UNIVERSITY Department of Computer Science and Software Engineering COMP 228/4 Section PP Midterm Exam
1 CONCORDIA UNIVERSITY Department of Computer Science and Software Engineering COMP 228/4 Section PP Midterm Exam Instructor: Tadeusz S. Obuchowicz Date: Tuesday, February 28, 2012 Time Allowed: 1 hour
More information2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS).
2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS). 2.. Natural Binary Code (NBC). The positional code with base 2 (B=2), introduced in Exercise, is used to encode
More informationECE 551 Digital System Design and Synthesis. Instructor: Kewal K. Saluja. Midterm Exam
Last (family) name: First (given) name: Student I.D. #: Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE 551 Digital System Design and Synthesis Instructor: Kewal
More informationSample Exam I PAC II ANSWERS
Sample Exam I PAC II ANSWERS Please answer questions 1 and 2 on this paper and put all other answers in the blue book. 1. True/False. Please circle the correct response. a. T In the C and assembly calling
More informationECOM 2325 Computer Organization and Assembly Language. Instructor: Ruba A.Salamah INTRODUCTION
ECOM 2325 Computer Organization and Assembly Language Instructor: Ruba A.Salamah INTRODUCTION Overview Welcome to ECOM 2325 Assembly-, Machine-, and High-Level Languages Assembly Language Programming Tools
More informationCode No: R Set No. 1
Code No: R059210504 Set No. 1 II B.Tech I Semester Regular Examinations, November 2007 DIGITAL LOGIC DESIGN ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary adder-subtractors Signed binary
More informationEECS 452 Midterm Closed book part Fall 2010
EECS 452 Midterm Closed book part Fall 2010 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: # Points Closed book Page
More informationCOPY RIGHT. To Secure Your Paper As Per UGC Guidelines We Are Providing A Electronic Bar Code
COPY RIGHT 2018IJIEMR.Personal use of this material is permitted. Permission from IJIEMR must be obtained for all other uses, in any current or future media, including reprinting/republishing this material
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 9
CO20-320241 Computer Architecture and Programming Languages CAPL Lecture 9 Dr. Kinga Lipskoch Fall 2017 A Four-bit Number Circle CAPL Fall 2017 2 / 38 Functional Parts of an ALU CAPL Fall 2017 3 / 38 Addition
More informationECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011
ECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011 Instructions: You should do this homework in groups. You should hand in ONE copy of the homework that lists your section
More informationCDA 3103 Computer Organization Exam 1 (Sep. 22th, 2014)
CDA 3103 Computer Organization Exam 1 (Sep. 22th, 2014) Name: USF ID: Problem Points Score 1 10 2 10 3 15 4 15 5 10 6 20 otal 80 Exam Rules Use the back of the exam paper as necessary. But indicate clearly
More informationUniversity of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering
University of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering Final Examination ECE 241F - Digital Systems Examiners: S. Brown,
More informationParallel FIR Filters. Chapter 5
Chapter 5 Parallel FIR Filters This chapter describes the implementation of high-performance, parallel, full-precision FIR filters using the DSP48 slice in a Virtex-4 device. ecause the Virtex-4 architecture
More informationBEng (Hons.) Telecommunications. BSc (Hons.) Computer Science with Network Security
BEng (Hons.) Telecommunications BSc (Hons.) Computer Science with Network Security Cohorts: BTEL/15B/FT BCNS/16B/FT Examinations for 2016-2017 / Semester 2 Resit Examinations for BTEL/13B/FT & BTEL/15B/FT
More informationR10. II B. Tech I Semester, Supplementary Examinations, May
SET - 1 1. a) Convert the following decimal numbers into an equivalent binary numbers. i) 53.625 ii) 4097.188 iii) 167 iv) 0.4475 b) Add the following numbers using 2 s complement method. i) -48 and +31
More informationAn Efficient Vector/Matrix Multiply Routine using MMX Technology
An Efficient Vector/Matrix Multiply Routine using MMX Technology Information for Developers and ISVs From Intel Developer Services www.intel.com/ids Information in this document is provided in connection
More informationCOMPUTATIONAL PROPERIES OF DSP ALGORITHMS
COMPUTATIONAL PROPERIES OF DSP ALGORITHMS 1 DSP Algorithms A DSP algorithm is a computational rule, f, that maps an ordered input sequence, x(nt), to an ordered output sequence, y(nt), according to xnt
More informationwww.vidyarthiplus.com Question Paper Code : 31298 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2013. Third Semester Computer Science and Engineering CS 2202/CS 34/EC 1206 A/10144 CS 303/080230012--DIGITAL
More informationKING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT
KING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT COE 202: Digital Logic Design Term 162 (Spring 2017) Instructor: Dr. Abdulaziz Barnawi Class time: U.T.R.: 11:00-11:50AM Class
More informationEE 8217 *Reconfigurable Computing Systems Engineering* Sample of Final Examination
1 Student name: Date: June 26, 2008 General requirements for the exam: 1. This is CLOSED BOOK examination; 2. No questions allowed within the examination period; 3. If something is not clear in question
More informationFPGA Design Challenge :Techkriti 14 Digital Design using Verilog Part 1
FPGA Design Challenge :Techkriti 14 Digital Design using Verilog Part 1 Anurag Dwivedi Digital Design : Bottom Up Approach Basic Block - Gates Digital Design : Bottom Up Approach Gates -> Flip Flops Digital
More informationCS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON
CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Prof. Gurindar Sohi, Kai Zhao TAs: Annie Lin, Mohit Verma, Neha Mittal, Daniel Griffin, Yuzhe Ma Examination 1 In Class
More informationHead, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India
Mapping Signal Processing Algorithms to Architecture Sumam David S Head, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India sumam@ieee.org Objectives At the
More informationComputer Sc. & IT. Digital Logic. Computer Sciencee & Information Technology. 20 Rank under AIR 100. Postal Correspondence
GATE Postal Correspondence Computer Sc. & IT 1 Digital Logic Computer Sciencee & Information Technology (CS) 20 Rank under AIR 100 Postal Correspondence Examination Oriented Theory, Practice Set Key concepts,
More informationCOMBINATIONAL LOGIC CIRCUITS
COMBINATIONAL LOGIC CIRCUITS 4.1 INTRODUCTION The digital system consists of two types of circuits, namely: (i) Combinational circuits and (ii) Sequential circuits A combinational circuit consists of logic
More informationECE 341 Midterm Exam
ECE 341 Midterm Exam Time allowed: 75 minutes Total Points: 75 Points Scored: Name: Problem No. 1 (8 points) For each of the following statements, indicate whether the statement is TRUE or FALSE: (a) A
More informationMay the Schwartz be with you!
Department of Electrical & Computer Engineering Tuesday 27 June 17 29-Sep-17 3:54 PM Page 1/13 Exam 1 Instructions: Turn off cell phones beepers and other noise making devices. Show all work on the front
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationSynthesis of DSP Systems using Data Flow Graphs for Silicon Area Reduction
Synthesis of DSP Systems using Data Flow Graphs for Silicon Area Reduction Rakhi S 1, PremanandaB.S 2, Mihir Narayan Mohanty 3 1 Atria Institute of Technology, 2 East Point College of Engineering &Technology,
More informationSIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN
SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN SUBJECT: CSE 2.1.6 DIGITAL LOGIC DESIGN CLASS: 2/4 B.Tech., I SEMESTER, A.Y.2017-18 INSTRUCTOR: Sri A.M.K.KANNA
More informationECE 20B, Winter Purpose of Course. Introduction to Electrical Engineering, II. Administration
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II Instructor: Andrew B Kahng (lecture) Email: abk@eceucsdedu Telephone: 858-822-4884 office, 858-353-0550 cell Office: 3802 AP&M Lecture: TuThu
More informationMathematical Experiments with Mathematica
Mathematical Experiments with Mathematica Instructor: Valentina Kiritchenko Classes: F 12:00-1:20 pm E-mail : vkiritchenko@yahoo.ca, vkiritch@hse.ru Office hours : Th 5:00-6:20 pm, F 3:30-5:00 pm 1. Syllabus
More informationDesign of Digital Circuits ( L) ETH Zürich, Spring 2017
Name: Student ID: Final Examination Design of Digital Circuits (252-0028-00L) ETH Zürich, Spring 2017 Professors Onur Mutlu and Srdjan Capkun Problem 1 (70 Points): Problem 2 (50 Points): Problem 3 (40
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
More informationWeek 7: Assignment Solutions
Week 7: Assignment Solutions 1. In 6-bit 2 s complement representation, when we subtract the decimal number +6 from +3, the result (in binary) will be: a. 111101 b. 000011 c. 100011 d. 111110 Correct answer
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Comp 4 Computer Organization Fall 26 Solutions for Problem Set #7 Problem. Bits of Floating-Point Represent the following in single-precision IEEE floating
More informationHIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC UNIT ON PROGRAMMABLE LOGIC DEVICE
International Journal of Advances in Applied Science and Engineering (IJAEAS) ISSN (P): 2348-1811; ISSN (E): 2348-182X Vol. 2, Issue 1, Feb 2015, 01-07 IIST HIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC
More informationET355 Microprocessors Thursday 6:00 pm 10:20 pm
ITT Technical Institute ET355 Microprocessors Thursday 6:00 pm 10:20 pm Unit 4 Chapter 6, pp. 139-174 Chapter 7, pp. 181-188 Unit 4 Objectives Lecture: BCD Programming Examples of the 805x Microprocessor
More informationDigital Design & Computer Architecture (E85) D. Money Harris Fall 2007
Digital Design & Computer Architecture (E85) D. Money Harris Fall 2007 Final Exam This is a closed-book take-home exam. You are permitted a calculator and two 8.5x sheets of paper with notes. The exam
More informationHardware Design Environments. Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University
Hardware Design Environments Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University Outline Welcome to COE 405 Digital System Design Design Domains and Levels of Abstractions Synthesis
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4-bit numbers 3 and 5 with the fast shift-add multipler. Use the table below. List the multiplicand (M) and product
More informationFPAvisual: A Tool for Visualizing the Effects of Floating-Point Finite-Precision Arithmetic
FPAvisual: A Tool for Visualizing the Effects of Floating-Point Finite-Precision Arithmetic Yi Gu, Nilufer Onder, CK Shene, Chaoli Wang Department of Computer Science Michigan Technological University
More information11/22/1999 7pm - 9pm. Name: Login Name: Preceptor Name: Precept Number:
Login Preceptor Precept Number: Computer Science 126 Second Midterm Exam 11/22/1999 7pm - 9pm This exam has 10 questions. The weight of each question is printed in the table below and next to each question.
More informationSummer 2017 ECE 3056
Assignment 2 Due Dates: Part I C++ Program: 11:55 pm, Friday June 2 nd, 2017 Part II Homework Problems: Prior to the beginning of class, Thursday June 1 st, 2017 NOTE: for students in Atlanta, you are
More informationFolding. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,
Folding ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2010 ldvan@cs.nctu.edu.tw http://www.cs.nctu.tw/~ldvan/ Outline Introduction Folding Transformation
More information2015 Paper E2.1: Digital Electronics II
s 2015 Paper E2.1: Digital Electronics II Answer ALL questions. There are THREE questions on the paper. Question ONE counts for 40% of the marks, other questions 30% Time allowed: 2 hours (Not to be removed
More informationCourse Description: This course includes concepts of instruction set architecture,
Computer Architecture Course Title: Computer Architecture Full Marks: 60+ 20+20 Course No: CSC208 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes
More informationMemory, Area and Power Optimization of Digital Circuits
Memory, Area and Power Optimization of Digital Circuits Laxmi Gupta Electronics and Communication Department Jaypee Institute of Information Technology Noida, Uttar Pradesh, India Ankita Bharti Electronics
More informationCS1800 Discrete Structures Fall 2017 October 25, CS1800 Discrete Structures Midterm Version B
CS1800 Discrete Structures Fall 2017 October 25, 2017 Instructions: CS1800 Discrete Structures Midterm Version B 1. The exam is closed book and closed notes. You may not use a calculator or any other electronic
More informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison EE/omp ci 352 Digital ystems Fundamentals Kewal K. aluja and u Hen Hu pring 2002 hapter 3 Part 2 ombinational Logic Design Originals by: harles R. Kime and Tom Kamisnski
More informationImplementation of digit serial fir filter using wireless priority service(wps)
Implementation of digit serial fir filter using wireless priority service(wps) S.Aruna Assistant professor,ece department MVSR Engineering College Nadergul,Hyderabad-501510 V.Sravanthi PG Scholar, ECE
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.5 Application: Number Systems and Circuits for Addition Copyright Cengage Learning. All rights reserved.
More informationTutorial 3. Appendix D. D.1 Design Using Verilog Code. The Ripple-Carry Adder Code. Functional Simulation
Appendix D Tutorial 3 This tutorial introduces more advanced capabilities of the Quartus II system. We show how Verilog code is organized and compiled and illustrate how multibit signals are represented
More informationDIGITAL ARITHMETIC: OPERATIONS AND CIRCUITS
C H A P T E R 6 DIGITAL ARITHMETIC: OPERATIONS AND CIRCUITS OUTLINE 6- Binary Addition 6-2 Representing Signed Numbers 6-3 Addition in the 2 s- Complement System 6-4 Subtraction in the 2 s- Complement
More informationUW CSE 351, Winter 2013 Midterm Exam
Full Name: Student ID: UW CSE 351, Winter 2013 Midterm Exam February 15, 2013 Instructions: Make sure that your exam is not missing any of the 9 pages, then write your full name and UW student ID on the
More informationEECS 151/251A Fall 2017 Digital Design and Integrated Circuits. Instructor: John Wawrzynek and Nicholas Weaver. Lecture 14 EE141
EECS 151/251A Fall 2017 Digital Design and Integrated Circuits Instructor: John Wawrzynek and Nicholas Weaver Lecture 14 EE141 Outline Parallelism EE141 2 Parallelism Parallelism is the act of doing more
More informationWe can study computer architectures by starting with the basic building blocks. Adders, decoders, multiplexors, flip-flops, registers,...
COMPUTER ARCHITECTURE II: MICROPROCESSOR PROGRAMMING We can study computer architectures by starting with the basic building blocks Transistors and logic gates To build more complex circuits Adders, decoders,
More informationCourse Syllabus [1/2]
Course Syllabus [1/2] Instructor 逄愛君, acpang@csie.ntu.edu.tw Office Number: 417, Office Hour: 15:00~17:00 (Thursday) Textbook Assembly Language for Intel-Based Computers, Kip R. Irvine, Pearson Education,
More informationDIRECTORATE OF TECHNICAL EDUCATION DIPLOMA IN ELECTRICAL AND ELECTRONICS ENGINEERING II YEAR M SCHEME IV SEMESTER.
DIRECTORATE OF TECHNICAL EDUCATION DIPLOMA IN ELECTRICAL AND ELECTRONICS ENGINEERING II YEAR M SCHEME IV SEMESTER 2015 2016 onwards DIGITAL ELECTRONICS CURRICULUM DEVELOPMENT CENTRE Curriculum Development
More informationFPGA Matrix Multiplier
FPGA Matrix Multiplier In Hwan Baek Henri Samueli School of Engineering and Applied Science University of California Los Angeles Los Angeles, California Email: chris.inhwan.baek@gmail.com David Boeck Henri
More informationJNTUWORLD. 1. Discuss in detail inter processor arbitration logics and procedures with necessary diagrams? [15]
Code No: 09A50402 R09 Set No. 2 1. Discuss in detail inter processor arbitration logics and procedures with necessary diagrams? [15] 2. (a) Discuss asynchronous serial transfer concept? (b) Explain in
More informationII/IV B.Tech (Regular/Supplementary) DEGREE EXAMINATION. Answer ONE question from each unit.
Hall Ticket Number: 14CS IT303 November, 2017 Third Semester Time: Three Hours Answer Question No.1 compulsorily. II/IV B.Tech (Regular/Supplementary) DEGREE EXAMINATION Common for CSE & IT Digital Logic
More informationComputer Organization EE 3755 Midterm Examination
Name Computer Organization EE 3755 Midterm Examination Wednesday, 24 October 2012, 9:30 10:20 CDT Alias Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Exam Total (15 pts) (14 pts)
More informationHUDSON VALLEY COMMUNITY COLLEGE TROY, NEW YORK COURSE OUTLINE
ACADEMIC YEAR 2017-2018 HUDSON VALLEY COMMUNITY COLLEGE TROY, NEW YORK COURSE OUTLINE COURSE TITLE: Assembly Language And Computer Architecture COURSE SUBJECT AND NUMBER: CISS 280 DEPARTMENT: Computing
More informationMicrocontroller Systems
µcontroller systems 1 / 43 Microcontroller Systems Engineering Science 2nd year A2 Lectures Prof David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/2co Michaelmas 2014 µcontroller
More information