Copyright 2008 Koren ECE666/Koren Sample Mid-term 1.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital.

Slides:



Advertisements
Similar presentations
UNIVERSITY OF MASSACHUSETTS Dept
Advertisements

CENG536 Computer Engineering department Çankaya University.
Lecture 2 Addendum Rounding Techniques ECE 645 – Computer Arithmetic.
Copyright 2008 Koren ECE666/Koren Part.4b.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
Topics covered: Floating point arithmetic CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 3:
Princess Sumaya Univ. Computer Engineering Dept. Chapter 3: IT Students.
Floating Point Numbers
UNIVERSITY OF MASSACHUSETTS Dept
Copyright 2008 Koren ECE666/Koren Part.6b.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
CMPE12cCyrus Bazeghi 1 What do floating-point numbers represent? Rational numbers with non-repeating expansions in the given base within the specified.
Copyright 2008 Koren ECE666/Koren Part.9b.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
Number Systems Standard positional representation of numbers:
Copyright 2008 Koren ECE666/Koren Sample Mid-term 2.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital.
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
Copyright 2008 Koren ECE666/Koren Part.4c.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
Copyright 2008 Koren ECE666/Koren Part.6a.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
CPSC 321 Computer Architecture ALU Design – Integer Addition, Multiplication & Division Copyright 2002 David H. Albonesi and the University of Rochester.
DIGITAL SYSTEMS TCE1111 Representation and Arithmetic Operations with Signed Numbers Week 6 and 7 (Lecture 1 of 2)
Copyright 2008 Koren ECE666/Koren Part.5a.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
Number System and Codes
1/8/ L24 IEEE Floating Point Basics Copyright Joanne DeGroat, ECE, OSU1 IEEE Floating Point The IEEE Floating Point Standard and execution.
Number Systems Lecture 02.
Operations on data CHAPTER 4.
Chapter 3 Data Representation part2 Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2010.
Binary Representation and Computer Arithmetic
Chapter3 Fixed Point Representation Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2009.
Simple Data Type Representation and conversion of numbers
Data Representation – Binary Numbers
Binary Real Numbers. Introduction Computers must be able to represent real numbers (numbers w/ fractions) Two different ways:  Fixed-point  Floating-point.
Computer Organization and Architecture Computer Arithmetic Chapter 9.
Computer Arithmetic Nizamettin AYDIN
Number Systems So far we have studied the following integer number systems in computer Unsigned numbers Sign/magnitude numbers Two’s complement numbers.
ECE232: Hardware Organization and Design
Computer Architecture and Operating Systems CS 3230 :Assembly Section Lecture 10 Department of Computer Science and Software Engineering University of.
Data Representation in Computer Systems
Introduction to Computer Engineering ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin.
9.4 FLOATING-POINT REPRESENTATION
ECEG-3202: Computer Architecture and Organization, Dept of ECE, AAU 1 Floating-Point Arithmetic Operations.
CSC 221 Computer Organization and Assembly Language
Floating Point Arithmetic
Conversion to Larger Number of Bits Ex: Immediate Field (signed 16 bit) to 32 bit Positive numbers have implied 0’s to the left. So, put 16 bit number.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 3:
1 Floating Point Operations - Part II. Multiplication Do unsigned multiplication on the mantissas including the hidden bits Do unsigned multiplication.
Floating Point Numbers Representation, Operations, and Accuracy CS223 Digital Design.
Copyright 2008 Koren ECE666/Koren Part.7b.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer.
Computer Architecture Lecture 11 Arithmetic Ralph Grishman Oct NYU.
©2010 Cengage Learning SLIDES FOR CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION Click the mouse to move to the next page. Use the ESC key to exit.
Sources of Computational Errors FLP approximates exact computation with real numbers Two sources of errors to understand and counteract: 1. Representation.
Chapter 8 Computer Arithmetic. 8.1 Unsigned Notation Non-negative notation  It treats every number as either zero or a positive value  Range: 0 to 2.
Lecture No. 4 Computer Logic Design. Negative Number Representation 3 Options –Sign-magnitude –One’s Complement –Two’s Complement  used in computers.
Floating Point Representations
Integer Division.
UNIVERSITY OF MASSACHUSETTS Dept
Chapter 6 Floating Point
UNIVERSITY OF MASSACHUSETTS Dept
Data Representation and Arithmetic Algorithms
CSCE 350 Computer Architecture
Data Representation and Arithmetic Algorithms
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
UNIVERSITY OF MASSACHUSETTS Dept
Lecture 9: Shift, Mult, Div Fixed & Floating Point
Presentation transcript:

Copyright 2008 Koren ECE666/Koren Sample Mid-term 1.1 Israel Koren Spring 2008 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer Arithmetic ECE 666 Mid-Term I Sample Exam

Copyright 2008 Koren ECE666/Koren Sample Mid-term Show the exact steps in the non-restoring division with the (negative) dividend X= in two's complement representation and the divisor D=0110.

Copyright 2008 Koren ECE666/Koren Sample Mid-term (a) Show the representation of the following operands in the IEEE short format (use hexadecimal notation), perform the multiplication and show the final result in all four rounding schemes (nearest-even, toward zero (truncate), toward + , and toward -  ). (1+2^{-23})  (1+2^{-22}). Note: (1+2^{-23}) is the number

Copyright 2008 Koren ECE666/Koren Sample Mid-term 1.4 (b) Show the result of the following subtraction of numbers in the IEEE short format in all four rounding schemes. The operands are already given in the hexadecimal notation. 3F EFF FFFF

Copyright 2008 Koren ECE666/Koren Sample Mid-term (4.10) Write down the post-normalization steps that might be needed when performing addition, subtraction, multiplication, and division with two floating-point operands in the IEEE short format. Indicate how many guard digits are needed in each case.

Copyright 2008 Koren ECE666/Koren Sample Mid-term Prove that the optimal way to implement a two-level combinatorial shifter for k bits, where k=m^2, is for the first level to shift by multiples of m, and the second level to shift from 0 to m. Assume that the speed is proportional to the number of destinations for each line in the two levels. Can you generalize this result for any value of k?

Copyright 2008 Koren ECE666/Koren Sample Mid-term (4.12) Two normalized floating-point numbers A and B in the short IEEE format were added, and the result was equal to A. Does this imply that B=0?

Copyright 2008 Koren ECE666/Koren Sample Mid-term 1.8 (b) (4.13) Given a floating-point number A with an exponent E_A (in any format), its successor has either the same exponent or the exponent E_A+1. Is the distance between A and its successor the same in both cases?

Copyright 2008 Koren ECE666/Koren Sample Mid-term (4.14) (a) Compare the error involved in the serial evaluation of the product of four numbers, performed as (((A_1  A_2)  A_3)  A_4) to that of its parallel evaluation performed as ((A_1  A_2)  (A_3  A_4)). Decide whether one of these methods has a smaller upper bound for the error when forming the product of n numbers. (b) Repeat (a) for the sum of four numbers, then n numbers. Can we get lower error bounds if we know that the numbers are in some order; e.g., ascending order?