unused unused unused unused unused unused
|
|
- Erin Sherman
- 6 years ago
- Views:
Transcription
1 BCD numbers. In some applications, such as in the financial industry, the errors that can creep in due to converting numbers back and forth between decimal and binary is unacceptable. For these applications it is common to represent decimal numbers in format called Binary Coded Decimal, or BCD. In this format, each decimal digit is converted to its binary equivalent. Thus, each decimal digit uses 4 bits, and only the binary values 0000 thru 1001 are used, as in the following table unused unused unused unused unused unused Since each decimal digit uses 4-bits, a byte can only hold two digits. A 5 digit decimal number uses 2 ½ bytes. It is common to allocate space for an odd number of digits; this leaves ½ of a byte left over for the sign so that BCD numbers often are expressed in sign & magnitude format. (It is also possible to use 10's complement or 9's complement formats.) Examples: = BCD = BCD = BCD The above examples are more properly called Packed BCD numbers because two digits are packed into a single byte. This format is usually used for storing BCD numbers, but for actually performing arithmetic an unpacked BCD format is generally used. This format devotes an entire byte to each decimal digit, with the high order four bits equal to 0's, except for the first byte, which might indicate the sign of the number in sign & NTC 1/23/05 35
2 magnitude notation Examples: = BCD = BCD = BCD Practice Problems - BCD format 1. Express the following Decimal numbers in packed BCD format: a. 0 b. 392 c d Express the following Decimal numbers in unpacked BCD format: a. 1 b. 201 c. 99 d What decimal number, if any, is represented by each of the following packed BCD numbers? a c b d What is the maximum unsigned decimal number which can be represented in a. 4 bytes unsigned packed BCD notation? b. 12 byte unsigned unpacked BCD notation? Floating point numbers Floating point numbers are used wherever very large or very small numbers need to be manipulated, such as in cosmological physics, or quantum physics, or other scientific disciplines. This notation is also called scientific notation, or engineering notation. In general usage, a floating point number is represented by a fraction multiplied by the base raised to a power. For instance, given the fixed point number NTC 1/23/05 36
3 , this could be represented in scientific (floating point) notation as x 10 3 [N12] It could also have been represented by x 10 2 or x It is conventional, however, to normalize a number so that there is just one non-zero digit to the left of the decimal point. Hence, [N12] is the correct form of this number. Note that both the number itself as well as the exponent may be negative. E.g x Nomenclature: The normalized digits are referred to as the mantissa (I have taken some liberties here, as usually the mantissa only refers to the digits to the right of the decimal point). The exponent is called the exponent. The advantage of this representation is the range of numbers that can be represented. Remember that an n-digit decimal integer is restricted to the range 0 through 10 n -1. (e.g. a 3 digit number goes from 0 through 999). If the n digits are all fractional digits, the numbers representable are 0 through 10 n -1/10 n = n. (Note that only numbers with n significant digits can be represented, so the entire continuum of fractions in this range can not be represented. A three digit fraction can represent.000 through.999, but not, say,.9985). In floating point notation, in addition to the number of significant digits of the mantissa, the decimal point can be placed anywhere in the allowable range of the exponent. In a computer system, the exponent as well as the mantissa is held in a storage location or register with limited extent. Let s assume that (still considering decimal numbers) the mantissa is given by 4 digits and the exponent is given 2 digits. Then the numbers that can be represented in this format (ignoring the signs for the time being are) through for the mantissa, and 00 through 99 for the exponent. The smallest number (ignoring signs) is x 10 0 and the largest is x If we sketch out the numbers on the real line, we see that there are gaps where nonrepresentable numbers exist. For instance, none of the numbers between x 10 2 and x 10 2 can be represented. Even more interesting is the fact that none of the numbers immediately following x 10 0 (zero) are representable, such as , so the first gap is right at the origin of the real line. For each exponent, the gaps are uniformly spaced and of uniform size, but as the exponents increase the gaps get bigger. In general, every individual number is separated by from every other one by a gap. Additionally, every exponent range is separated from each other by a gap. As numbers NTC 1/23/05 37
4 move farther from zero, these gaps get larger. Example: consider x 10 0 and x 10 0 ; they differ by.001. But x 10 2 and x 10 2 differ by.001 x 10 2 =.1 We should expect something like this since it should be obvious that in a finite number of bits only a finite number of numbers can be represented, despite the fact that in any range of real numbers there are an infinite number of them. We will now discuss the actual representation of floating point numbers in a computer system - binary floating point numbers and how they are stored in hardware registers. Consider the number = x 2 4. To implement this in computer hardware we need to specify the following: a. The number of bits allocated to the mantissa b. The number of bits allocated to the exponent c. How the sign of the number will be represented d. How the sign of the exponent will be represented. In general, all of this information is kept in a single register, divided up into sections, called fields: Sign Exponent Mantissa The sign shown is a single bit and refers to the sign of the entire number (or, equivalently, of the mantissa.) The exponent is in biased notation. The reason for this is as follows: consider two decimal floating point numbers which you wish to add together, say 3.2 x 10 3 and 4.0 x Before they can be added, they must be made to have the same exponent. (i.e. we need to align the decimal points). We usually choose the number with the smaller exponent and increase it to match the other exponent, moving the decimal point to the left a corresponding number of positions. (Moving the decimal point left is accomplished in practice by shifting the fraction to the right; in this process some digits are lost as they are shifted off the right end of the register - the least significant ones.) Therefore, we need to easily be able to increase one or the other of the exponents by a (usually) small amount, regardless of whether it is positive or negative, and even if the sign changes during the process, as it might. See Table TN3 to see that, of the different number representations, only the biased form provides this capability. The mantissa, or fraction, is the normalized form of the given digits, or as many of them NTC 1/23/05 38
5 as will fit in the allocated space. Remember that a normalized number, in our discussion, has a single non-zero digit to the left of the binary point. Since there is only one possible non-zero value, one, some savings are realized by not bothering to actually waste a bit on that digit - it is always assumed, or implied, that a 1 precedes the rest of the fraction. This allows an extra bit of significance to be maintained in the mantissa field of the register. A typical floating point number in this format would look like this: (or 329E00 in hexadecimal notation) where the sign is +, the exponent is (we haven t specified the bias) and the mantissa is (note that we have added the implied one to the left of the binary point.) Notice that this format does not allow you to represent a value of zero! If we are given we should interpret this as an exponent of but a mantissa of It is usual, however, to treat zero as a special case: When all the bits in the representation are 0's, as in this last example, then the number is assumed to be zero and no implied 1 is included when interpreting the number. Although computer designers can arbitrarily choose the size of the register to be used as well as the size of the fields, most modern systems follow the standards established by the IEEE (Institute of Electrical and Electronic Engineers). This standard provides two formats, a single precision format and a double precision format. They are summarized in table TN4. When all of the bits in the format are 0's, the number is assumed to be zero. Feature Single Precision Format Double Precision Format Register Length 32 bits 64 bits Mantissa implied implied Exponent, Bias 8 bits, bits, 1023 Table. TN4. IEEE Floating Point Standard NTC 1/23/05 39
6 Conversion of Decimal numbers to Binary Floating Point The following steps are required in order to convert a decimal number to its binary floating point representation. a. Convert the decimal number to a binary number (This includes either expanding 10 x into decimal form, if x is small, or converting it to 2 y ) b. Put the binary number into floating-point form c. Normalize the binary number d. Convert the exponent to binary, and add the bias e. Specify the sign as a binary digit In the following examples, we ll assume a floating point format with a 16 bit register to hold the FP number, having 1 sign bit 4 exponent bits, with a bias of 7 11 mantissa bits, plus 1 implied bit Note that the exponent range in this format is -7 through +8. This means that the smallest (absolute value) number representable is x 2-7 = 1/128 = = x 10-3, and the largest is x 2 8 = (1 + (2 12-1)/2 12 ) x 2 8 = ( /4096) x 256 = = x 10 2 Example 27. Convert to the above binary format. a. 54 = = ( repeats) = b. and c x 2 5 (note that 15 fraction bits are shown; only 11 of them will be retained in the specified format.) d. 5 = 0101; add the bias of 7: = e. Sign = 0 NTC 1/23/05 40
7 In floating point hardware format, = (or 658E 16 ) Notice that the 1 to the left of the binary point is not included. Example 28. Convert x 10 2 to binary FP format a. The easy way to do this is to write the number in integer format (375) and convert it to binary. In practice, however, the exponents are likely to be quite large and it would not be feasible to take this approach. Let s develop a general rule for converting 10 x to 2 y. We want 10 x = 2 y ; that is, we want to solve this equation for y in terms of x. Take the log to the base 2 of both sides log 2 10 x = log 2 2 y xlog 2 10 = ylog 2 2 = y Thus, any exponent of 10 can be converted to an exponent of 2 by multiplying the decimal exponent by log 2 10, which is roughly equal to So, for this example, we could say 3.75 x 10 2 = 3.75 x 2 2 x = 3.75 x Since we don t allow for fractional exponents, we will have to make the following adjustment: and = 2 6 x = 2 6 x (using a calculator) 3.75 x 10 2 = 3.75 x x 2 6 = 5.86 x 2 6. Converting 5.86 to binary gives us x 2 6 [Note that when converting a fraction from decimal to binary we can stop multiplying by two when we have generated enough digits (counting both the integer and fraction portions of the number) to fill the mantissa field of the FLP format.] b. and c x 2 8 NTC 1/23/05 41
8 d. 4. Exponent 8 biased by 7 is 15 = e. Sign (-) is 1. The final result is (FBB8 16 ) Note that by converting 10 2 to 2 y, we introduced several rounding and truncation errors. Compare the result above with what we get by simply converting 375: a. 375 = b. and c x 2 8 d. Exponent is still 8 --> 1111 in biased form e. Sign = 1 The final result is , (FBB0 16 ) which differs from our previous result only in the eighth fractional position, so we are off by 2-8 or 1/256 = Convert binary floating point numbers to Decimal numbers The procedure is a. Convert the exponent to decimal and subtract the bias b. Evaluate 2 x if possible (x is small) or convert to 10 y c. Convert the mantissa to decimal and add 1 (to restore the implied digit) d. Combine the sign and the results of steps 1 through 3 into the decimal form of the number Example 29. Convert (8A80 16 ) to a decimal number. a. The exponent is = 1 10 ; subtracting the bias (7) gives -6. b. 2-6 = 1/2 6 = 1/64 = Alternatively, 2-6 = 10 y ; taking the log 10 of both sides gives log = log y = y -6log 10 2 = -6 x.301 = = y [That is, just as an exponent of 10 can be converted to an exponent of 2 by multiplying by log 2 10 = , we can convert an exponent of 2 back to an exponent of 10 by multiplying by log 10 2 =.301.] NTC 1/23/05 42
9 = 10-1 x =.1 x = Compare this with ; we will continue with the latter, since it contains no rounding or truncation errors. c = 5/16 =.3125; restoring the implied one = d x = = x (Either form is acceptable) The concepts involved in the last two examples are important, whereas the actual numerical manipulations are merely tedious. The following practice problems represent the kinds of questions one might actually be asked to answer on an exam or in real life. Practice Problems - Binary Floating Point Numbers 1. Using the floating point register format given above for the examples, show the register contents for the following binary floating point numbers: a x 2 3 b x 2 8 c x What is the minimum number of exponent bits required to accommodate the following binary numbers (review the section on biased binary numbers, if necessary.) a. 1.0 x b x What is the binary floating point number (in the form b.bbb... x 2 e ) represented by each of the following FLP register contents a (five bit exponent, bias = 15) b (eight bit exponent, bias = 127) c. 3B1CFF 16 (six bit exponent, bias = 31) 4. Express the following binary floating point number in IEEE floating point format x The following hex number represents the contents of an IEEE floating point register. Express this in normalized binary floating point form ( b.bbb... x 2 e ) 9F NTC 1/23/05 43
Chapter 03: Computer Arithmetic. Lesson 09: Arithmetic using floating point numbers
Chapter 03: Computer Arithmetic Lesson 09: Arithmetic using floating point numbers Objective To understand arithmetic operations in case of floating point numbers 2 Multiplication of Floating Point Numbers
More information1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM
1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number
More informationBinary Addition & Subtraction. Unsigned and Sign & Magnitude numbers
Binary Addition & Subtraction Unsigned and Sign & Magnitude numbers Addition and subtraction of unsigned or sign & magnitude binary numbers by hand proceeds exactly as with decimal numbers. (In fact this
More informationIn this lesson you will learn: how to add and multiply positive binary integers how to work with signed binary numbers using two s complement how fixed and floating point numbers are used to represent
More informationCOMP2611: Computer Organization. Data Representation
COMP2611: Computer Organization Comp2611 Fall 2015 2 1. Binary numbers and 2 s Complement Numbers 3 Bits: are the basis for binary number representation in digital computers What you will learn here: How
More informationChapter 4. Operations on Data
Chapter 4 Operations on Data 1 OBJECTIVES After reading this chapter, the reader should be able to: List the three categories of operations performed on data. Perform unary and binary logic operations
More informationNumber Systems. Both numbers are positive
Number Systems Range of Numbers and Overflow When arithmetic operation such as Addition, Subtraction, Multiplication and Division are performed on numbers the results generated may exceed the range of
More informationInf2C - Computer Systems Lecture 2 Data Representation
Inf2C - Computer Systems Lecture 2 Data Representation Boris Grot School of Informatics University of Edinburgh Last lecture Moore s law Types of computer systems Computer components Computer system stack
More informationLAB WORK NO. 2 THE INTERNAL DATA REPRESENTATION
LAB WORK NO. 2 THE INTERNAL DATA REPRESENTATION 1. Object of lab work The purpose of this work is to understand the internal representation of different types of data in the computer. We will study and
More informationIntroduction to Computers and Programming. Numeric Values
Introduction to Computers and Programming Prof. I. K. Lundqvist Lecture 5 Reading: B pp. 47-71 Sept 1 003 Numeric Values Storing the value of 5 10 using ASCII: 00110010 00110101 Binary notation: 00000000
More informationSigned umbers. Sign/Magnitude otation
Signed umbers So far we have discussed unsigned number representations. In particular, we have looked at the binary number system and shorthand methods in representing binary codes. With m binary digits,
More informationOperations On Data CHAPTER 4. (Solutions to Odd-Numbered Problems) Review Questions
CHAPTER 4 Operations On Data (Solutions to Odd-Numbered Problems) Review Questions 1. Arithmetic operations interpret bit patterns as numbers. Logical operations interpret each bit as a logical values
More informationChapter 3: Arithmetic for Computers
Chapter 3: Arithmetic for Computers Objectives Signed and Unsigned Numbers Addition and Subtraction Multiplication and Division Floating Point Computer Architecture CS 35101-002 2 The Binary Numbering
More informationNumber Systems and Binary Arithmetic. Quantitative Analysis II Professor Bob Orr
Number Systems and Binary Arithmetic Quantitative Analysis II Professor Bob Orr Introduction to Numbering Systems We are all familiar with the decimal number system (Base 10). Some other number systems
More informationCHAPTER 5: Representing Numerical Data
CHAPTER 5: Representing Numerical Data The Architecture of Computer Hardware and Systems Software & Networking: An Information Technology Approach 4th Edition, Irv Englander John Wiley and Sons 2010 PowerPoint
More informationFloating-point Arithmetic. where you sum up the integer to the left of the decimal point and the fraction to the right.
Floating-point Arithmetic Reading: pp. 312-328 Floating-Point Representation Non-scientific floating point numbers: A non-integer can be represented as: 2 4 2 3 2 2 2 1 2 0.2-1 2-2 2-3 2-4 where you sum
More informationCOMP Overview of Tutorial #2
COMP 1402 Winter 2008 Tutorial #2 Overview of Tutorial #2 Number representation basics Binary conversions Octal conversions Hexadecimal conversions Signed numbers (signed magnitude, one s and two s complement,
More informationECE232: Hardware Organization and Design
ECE232: Hardware Organization and Design Lecture 11: Floating Point & Floating Point Addition Adapted from Computer Organization and Design, Patterson & Hennessy, UCB Last time: Single Precision Format
More informationFloating-Point Data Representation and Manipulation 198:231 Introduction to Computer Organization Lecture 3
Floating-Point Data Representation and Manipulation 198:231 Introduction to Computer Organization Instructor: Nicole Hynes nicole.hynes@rutgers.edu 1 Fixed Point Numbers Fixed point number: integer part
More informationFloating Point Arithmetic
Floating Point Arithmetic CS 365 Floating-Point What can be represented in N bits? Unsigned 0 to 2 N 2s Complement -2 N-1 to 2 N-1-1 But, what about? very large numbers? 9,349,398,989,787,762,244,859,087,678
More informationModule 2: Computer Arithmetic
Module 2: Computer Arithmetic 1 B O O K : C O M P U T E R O R G A N I Z A T I O N A N D D E S I G N, 3 E D, D A V I D L. P A T T E R S O N A N D J O H N L. H A N N E S S Y, M O R G A N K A U F M A N N
More informationFloating Point. The World is Not Just Integers. Programming languages support numbers with fraction
1 Floating Point The World is Not Just Integers Programming languages support numbers with fraction Called floating-point numbers Examples: 3.14159265 (π) 2.71828 (e) 0.000000001 or 1.0 10 9 (seconds in
More informationCS 101: Computer Programming and Utilization
CS 101: Computer Programming and Utilization Jul-Nov 2017 Umesh Bellur (cs101@cse.iitb.ac.in) Lecture 3: Number Representa.ons Representing Numbers Digital Circuits can store and manipulate 0 s and 1 s.
More informationNumber Systems. Decimal numbers. Binary numbers. Chapter 1 <1> 8's column. 1000's column. 2's column. 4's column
1's column 10's column 100's column 1000's column 1's column 2's column 4's column 8's column Number Systems Decimal numbers 5374 10 = Binary numbers 1101 2 = Chapter 1 1's column 10's column 100's
More informationChapter 2. Data Representation in Computer Systems
Chapter 2 Data Representation in Computer Systems Chapter 2 Objectives Understand the fundamentals of numerical data representation and manipulation in digital computers. Master the skill of converting
More informationNumerical computing. How computers store real numbers and the problems that result
Numerical computing How computers store real numbers and the problems that result The scientific method Theory: Mathematical equations provide a description or model Experiment Inference from data Test
More informationIntroduction to Scientific Computing Lecture 1
Introduction to Scientific Computing Lecture 1 Professor Hanno Rein Last updated: September 10, 2017 1 Number Representations In this lecture, we will cover two concept that are important to understand
More informationReal Numbers finite subset real numbers floating point numbers Scientific Notation fixed point numbers
Real Numbers We have been studying integer arithmetic up to this point. We have discovered that a standard computer can represent a finite subset of the infinite set of integers. The range is determined
More information4 Operations On Data 4.1. Foundations of Computer Science Cengage Learning
4 Operations On Data 4.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List the three categories of operations performed on data.
More informationCS 265. Computer Architecture. Wei Lu, Ph.D., P.Eng.
CS 265 Computer Architecture Wei Lu, Ph.D., P.Eng. 1 Part 1: Data Representation Our goal: revisit and re-establish fundamental of mathematics for the computer architecture course Overview: what are bits
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer Arithmetic ECE 666 Part 4-A Floating-Point Arithmetic Israel Koren ECE666/Koren Part.4a.1 Preliminaries - Representation
More information±M R ±E, S M CHARACTERISTIC MANTISSA 1 k j
ENEE 350 c C. B. Silio, Jan., 2010 FLOATING POINT REPRESENTATIONS It is assumed that the student is familiar with the discussion in Appendix B of the text by A. Tanenbaum, Structured Computer Organization,
More informationFloating Point Numbers. Lecture 9 CAP
Floating Point Numbers Lecture 9 CAP 3103 06-16-2014 Review of Numbers Computers are made to deal with numbers What can we represent in N bits? 2 N things, and no more! They could be Unsigned integers:
More informationDivide: Paper & Pencil
Divide: Paper & Pencil 1001 Quotient Divisor 1000 1001010 Dividend -1000 10 101 1010 1000 10 Remainder See how big a number can be subtracted, creating quotient bit on each step Binary => 1 * divisor or
More informationIEEE Standard for Floating-Point Arithmetic: 754
IEEE Standard for Floating-Point Arithmetic: 754 G.E. Antoniou G.E. Antoniou () IEEE Standard for Floating-Point Arithmetic: 754 1 / 34 Floating Point Standard: IEEE 754 1985/2008 Established in 1985 (2008)
More informationCPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS
CPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS Aleksandar Milenković The LaCASA Laboratory, ECE Department, The University of Alabama in Huntsville Email: milenka@uah.edu Web:
More informationThe type of all data used in a C (or C++) program must be specified
The type of all data used in a C (or C++) program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values
More informationCPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS
CPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS Aleksandar Milenković The LaCASA Laboratory, ECE Department, The University of Alabama in Huntsville Email: milenka@uah.edu Web:
More informationThe type of all data used in a C++ program must be specified
The type of all data used in a C++ program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values There are
More informationChapter Three. Arithmetic
Chapter Three 1 Arithmetic Where we've been: Performance (seconds, cycles, instructions) Abstractions: Instruction Set Architecture Assembly Language and Machine Language What's up ahead: Implementing
More informationCHW 261: Logic Design
CHW 261: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed14 http://bu.edu.eg/staff/ahmedshalaby14# Slide 1 Slide 2 Slide 3 Digital Fundamentals CHAPTER
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION. Operation Add Magnitudes Subtract Magnitudes (+A) + ( B) + (A B) (B A) + (A B)
Computer Arithmetic Data is manipulated by using the arithmetic instructions in digital computers. Data is manipulated to produce results necessary to give solution for the computation problems. The Addition,
More informationNumber Systems Standard positional representation of numbers: An unsigned number with whole and fraction portions is represented as:
N Number Systems Standard positional representation of numbers: An unsigned number with whole and fraction portions is represented as: a n a a a The value of this number is given by: = a n Ka a a a a a
More informationSigned Binary Numbers
Signed Binary Numbers Unsigned Binary Numbers We write numbers with as many digits as we need: 0, 99, 65536, 15000, 1979, However, memory locations and CPU registers always hold a constant, fixed number
More informationReal Numbers finite subset real numbers floating point numbers Scientific Notation fixed point numbers
Real Numbers We have been studying integer arithmetic up to this point. We have discovered that a standard computer can represent a finite subset of the infinite set of integers. The range is determined
More information10.1. Unit 10. Signed Representation Systems Binary Arithmetic
0. Unit 0 Signed Representation Systems Binary Arithmetic 0.2 BINARY REPRESENTATION SYSTEMS REVIEW 0.3 Interpreting Binary Strings Given a string of s and 0 s, you need to know the representation system
More informationUp next. Midterm. Today s lecture. To follow
Up next Midterm Next Friday in class Exams page on web site has info + practice problems Excited for you to rock the exams like you have been the assignments! Today s lecture Back to numbers, bits, data
More informationRui Wang, Assistant professor Dept. of Information and Communication Tongji University.
Data Representation ti and Arithmetic for Computers Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Questions What do you know about
More informationNumber Systems. Binary Numbers. Appendix. Decimal notation represents numbers as powers of 10, for example
Appendix F Number Systems Binary Numbers Decimal notation represents numbers as powers of 10, for example 1729 1 103 7 102 2 101 9 100 decimal = + + + There is no particular reason for the choice of 10,
More informationNumbers and Computers. Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras
Numbers and Computers Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras 1 Think of a number between 1 and 15 8 9 10 11 12 13 14 15 4 5 6 7 12 13 14 15 2 3 6 7 10 11 14 15
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationNumber Systems (2.1.1)
Number Systems (2.1.1) Concept of a register. Operations of register, Complementation, Ranges, Left and right shifts, Addition of two binary number, Numerical overflow, 2 s complement representation, Binary
More informationMACHINE LEVEL REPRESENTATION OF DATA
MACHINE LEVEL REPRESENTATION OF DATA CHAPTER 2 1 Objectives Understand how integers and fractional numbers are represented in binary Explore the relationship between decimal number system and number systems
More informationCMPSCI 145 MIDTERM #1 Solution Key. SPRING 2017 March 3, 2017 Professor William T. Verts
CMPSCI 145 MIDTERM #1 Solution Key NAME SPRING 2017 March 3, 2017 PROBLEM SCORE POINTS 1 10 2 10 3 15 4 15 5 20 6 12 7 8 8 10 TOTAL 100 10 Points Examine the following diagram of two systems, one involving
More informationMC1601 Computer Organization
MC1601 Computer Organization Unit 1 : Digital Fundamentals Lesson1 : Number Systems and Conversions (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage - Lesson1 Shows how various data types found in digital
More informationCS101 Lecture 04: Binary Arithmetic
CS101 Lecture 04: Binary Arithmetic Binary Number Addition Two s complement encoding Briefly: real number representation Aaron Stevens (azs@bu.edu) 25 January 2013 What You ll Learn Today Counting in binary
More informationChapter 2: Number Systems
Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many
More informationComputer (Literacy) Skills. Number representations and memory. Lubomír Bulej KDSS MFF UK
Computer (Literacy Skills Number representations and memory Lubomír Bulej KDSS MFF UK Number representations? What for? Recall: computer works with binary numbers Groups of zeroes and ones 8 bits (byte,
More information3.1 DATA REPRESENTATION (PART C)
3.1 DATA REPRESENTATION (PART C) 3.1.3 REAL NUMBERS AND NORMALISED FLOATING-POINT REPRESENTATION In decimal notation, the number 23.456 can be written as 0.23456 x 10 2. This means that in decimal notation,
More information4 Operations On Data 4.1. Foundations of Computer Science Cengage Learning
4 Operations On Data 4.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List the three categories of operations performed on data.
More informationUNIT 7A Data Representation: Numbers and Text. Digital Data
UNIT 7A Data Representation: Numbers and Text 1 Digital Data 10010101011110101010110101001110 What does this binary sequence represent? It could be: an integer a floating point number text encoded with
More informationOrganisasi Sistem Komputer
LOGO Organisasi Sistem Komputer OSK 8 Aritmatika Komputer 1 1 PT. Elektronika FT UNY Does the calculations Arithmetic & Logic Unit Everything else in the computer is there to service this unit Handles
More informationIT 1204 Section 2.0. Data Representation and Arithmetic. 2009, University of Colombo School of Computing 1
IT 1204 Section 2.0 Data Representation and Arithmetic 2009, University of Colombo School of Computing 1 What is Analog and Digital The interpretation of an analog signal would correspond to a signal whose
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 1 DLD P VIDYA SAGAR
UNIT I Digital Systems: Binary Numbers, Octal, Hexa Decimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error
More information9/3/2015. Data Representation II. 2.4 Signed Integer Representation. 2.4 Signed Integer Representation
Data Representation II CMSC 313 Sections 01, 02 The conversions we have so far presented have involved only unsigned numbers. To represent signed integers, computer systems allocate the high-order bit
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014
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 informationComputer Organisation CS303
Computer Organisation CS303 Module Period Assignments 1 Day 1 to Day 6 1. Write a program to evaluate the arithmetic statement: X=(A-B + C * (D * E-F))/G + H*K a. Using a general register computer with
More informationFloating-point representations
Lecture 10 Floating-point representations Methods of representing real numbers (1) 1. Fixed-point number system limited range and/or limited precision results must be scaled 100101010 1111010 100101010.1111010
More informationFloating-point representations
Lecture 10 Floating-point representations Methods of representing real numbers (1) 1. Fixed-point number system limited range and/or limited precision results must be scaled 100101010 1111010 100101010.1111010
More information3 Data Storage 3.1. Foundations of Computer Science Cengage Learning
3 Data Storage 3.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List five different data types used in a computer. Describe how
More informationCOMPUTER ORGANIZATION AND ARCHITECTURE
COMPUTER ORGANIZATION AND ARCHITECTURE For COMPUTER SCIENCE COMPUTER ORGANIZATION. SYLLABUS AND ARCHITECTURE Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface,
More informationFloating-Point Arithmetic
ENEE446---Lectures-4/10-15/08 A. Yavuz Oruç Professor, UMD, College Park Copyright 2007 A. Yavuz Oruç. All rights reserved. Floating-Point Arithmetic Integer or fixed-point arithmetic provides a complete
More informationCHAPTER 2 Data Representation in Computer Systems
CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 37 2.2 Positional Numbering Systems 38 2.3 Decimal to Binary Conversions 38 2.3.1 Converting Unsigned Whole Numbers 39 2.3.2 Converting
More informationFLOATING POINT NUMBERS
Exponential Notation FLOATING POINT NUMBERS Englander Ch. 5 The following are equivalent representations of 1,234 123,400.0 x 10-2 12,340.0 x 10-1 1,234.0 x 10 0 123.4 x 10 1 12.34 x 10 2 1.234 x 10 3
More informationCHAPTER 2 Data Representation in Computer Systems
CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 37 2.2 Positional Numbering Systems 38 2.3 Decimal to Binary Conversions 38 2.3.1 Converting Unsigned Whole Numbers 39 2.3.2 Converting
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 informationfractional quantities are typically represented in computers using floating point format this approach is very much similar to scientific notation
Floating Point Arithmetic fractional quantities are typically represented in computers using floating point format this approach is very much similar to scientific notation for example, fixed point number
More informationRepresenting and Manipulating Floating Points. Jo, Heeseung
Representing and Manipulating Floating Points Jo, Heeseung The Problem How to represent fractional values with finite number of bits? 0.1 0.612 3.14159265358979323846264338327950288... 2 Fractional Binary
More information15213 Recitation 2: Floating Point
15213 Recitation 2: Floating Point 1 Introduction This handout will introduce and test your knowledge of the floating point representation of real numbers, as defined by the IEEE standard. This information
More informationBits, Words, and Integers
Computer Science 52 Bits, Words, and Integers Spring Semester, 2017 In this document, we look at how bits are organized into meaningful data. In particular, we will see the details of how integers are
More informationChapter 5 : Computer Arithmetic
Chapter 5 Computer Arithmetic Integer Representation: (Fixedpoint representation): An eight bit word can be represented the numbers from zero to 255 including = 1 = 1 11111111 = 255 In general if an nbit
More informationIntegers. N = sum (b i * 2 i ) where b i = 0 or 1. This is called unsigned binary representation. i = 31. i = 0
Integers So far, we've seen how to convert numbers between bases. How do we represent particular kinds of data in a certain (32-bit) architecture? We will consider integers floating point characters What
More informationCO212 Lecture 10: Arithmetic & Logical Unit
CO212 Lecture 10: Arithmetic & Logical Unit Shobhanjana Kalita, Dept. of CSE, Tezpur University Slides courtesy: Computer Architecture and Organization, 9 th Ed, W. Stallings Integer Representation For
More informationDigital Arithmetic. Digital Arithmetic: Operations and Circuits Dr. Farahmand
Digital Arithmetic Digital Arithmetic: Operations and Circuits Dr. Farahmand Binary Arithmetic Digital circuits are frequently used for arithmetic operations Fundamental arithmetic operations on binary
More informationSet Theory in Computer Science. Binary Numbers. Base 10 Number. What is a Number? = Binary Number Example
Set Theory in Computer Science Binary Numbers Part 1B Bit of This and a Bit of That What is a Number? Base 10 Number We use the Hindu-Arabic Number System positional grouping system each position is a
More informationFloating Point Numbers
Floating Point Numbers Summer 8 Fractional numbers Fractional numbers fixed point Floating point numbers the IEEE 7 floating point standard Floating point operations Rounding modes CMPE Summer 8 Slides
More informationecture 25 Floating Point Friedland and Weaver Computer Science 61C Spring 2017 March 17th, 2017
ecture 25 Computer Science 61C Spring 2017 March 17th, 2017 Floating Point 1 New-School Machine Structures (It s a bit more complicated!) Software Hardware Parallel Requests Assigned to computer e.g.,
More informationFloating Point. CSE 351 Autumn Instructor: Justin Hsia
Floating Point CSE 351 Autumn 2016 Instructor: Justin Hsia Teaching Assistants: Chris Ma Hunter Zahn John Kaltenbach Kevin Bi Sachin Mehta Suraj Bhat Thomas Neuman Waylon Huang Xi Liu Yufang Sun http://xkcd.com/899/
More informationIBM 370 Basic Data Types
IBM 370 Basic Data Types This lecture discusses the basic data types used on the IBM 370, 1. Two s complement binary numbers 2. EBCDIC (Extended Binary Coded Decimal Interchange Code) 3. Zoned Decimal
More informationC NUMERIC FORMATS. Overview. IEEE Single-Precision Floating-point Data Format. Figure C-0. Table C-0. Listing C-0.
C NUMERIC FORMATS Figure C-. Table C-. Listing C-. Overview The DSP supports the 32-bit single-precision floating-point data format defined in the IEEE Standard 754/854. In addition, the DSP supports an
More information8/30/2016. In Binary, We Have A Binary Point. ECE 120: Introduction to Computing. Fixed-Point Representations Support Fractions
University of Illinois at Urbana-Champaign Dept. of Electrical and Computer Engineering ECE 120: Introduction to Computing Fixed- and Floating-Point Representations In Binary, We Have A Binary Point Let
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two Solutions 26 February 2014
Problem 1 (4 parts, 21 points) Encoders and Pass Gates Part A (8 points) Suppose the circuit below has the following input priority: I 1 > I 3 > I 0 > I 2. Complete the truth table by filling in the input
More informationCS 61C: Great Ideas in Computer Architecture Performance and Floating Point Arithmetic
CS 61C: Great Ideas in Computer Architecture Performance and Floating Point Arithmetic Instructors: Bernhard Boser & Randy H. Katz http://inst.eecs.berkeley.edu/~cs61c/ 10/25/16 Fall 2016 -- Lecture #17
More informationFloating-Point Arithmetic
Floating-Point Arithmetic if ((A + A) - A == A) { SelfDestruct() } L11 Floating Point 1 What is the problem? Many numeric applications require numbers over a VERY large range. (e.g. nanoseconds to centuries)
More informationCHAPTER 1 Numerical Representation
CHAPTER 1 Numerical Representation To process a signal digitally, it must be represented in a digital format. This point may seem obvious, but it turns out that there are a number of different ways to
More informationCMPSCI 145 MIDTERM #2 SPRING 2017 April 7, 2017 Professor William T. Verts NAME PROBLEM SCORE POINTS GRAND TOTAL 100
CMPSCI 145 MIDTERM #2 SPRING 2017 April 7, 2017 NAME PROBLEM SCORE POINTS 1 15+5 2 25 3 20 4 10 5 18 6 12 GRAND TOTAL 100 15 Points Answer 15 of the following problems (1 point each). Answer more than
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Decimal Numbers The position of each digit in a weighted
More informationComputer Arithmetic Floating Point
Computer Arithmetic Floating Point Chapter 3.6 EEC7 FQ 25 About Floating Point Arithmetic Arithmetic basic operations on floating point numbers are: Add, Subtract, Multiply, Divide Transcendental operations
More informationFoundations of Computer Systems
18-600 Foundations of Computer Systems Lecture 4: Floating Point Required Reading Assignment: Chapter 2 of CS:APP (3 rd edition) by Randy Bryant & Dave O Hallaron Assignments for This Week: Lab 1 18-600
More informationFloating-Point Arithmetic
Floating-Point Arithmetic if ((A + A) - A == A) { SelfDestruct() } Reading: Study Chapter 3. L12 Multiplication 1 Approximating Real Numbers on Computers Thus far, we ve entirely ignored one of the most
More information