Next, we include the several conversion from type to type.
|
|
- Veronica Sutton
- 5 years ago
- Views:
Transcription
1 Number Conversions: Binary Decimal; Floating Points In order to communicate with a computer, we need, at some point, to speak the same language. The words of our language are made up of combinations of letters in an alphabet, just like in our spoken languages. But the alphabet we use is much simpler than one used for most spoken languages. It has only two letters, or characters: 0 and 1. And the words in our new language usually have an even stranger constraint: the number of letters often (but not always) is some positive integer power of 2! Imagine, for a moment, how different English would be if each word was restricted to a length of 1, 2, 4, 8, 16, 32 letters. Or 64. Or 128. We might encounter sentences such as Welcomme to Occident Colg. We hope u chuz a majr in Computer Sins. And then, to make matters more complicated, somebody decides that some words should qualities that contextualize it s meaning. So our patters of 0 s and 1 s, found usually in lengths of 2 k, might be decomposed into various fields, such as mantissas (to ensure precision), exponents (to ensure a wide range), and signs (to denote signs)!. Or perhaps we encounter an operation on a word to give it an opposite meaning, such as attaching the prefix un to an English word, or finding the two s complement of a binary number. Languages run into trouble when two entities who speak different languages try to communicate with each other. So in class, we ve identified several types of words living in a computer, and then processes with which to translate these words to values which we humans might speak. The biggest difficulty is that humans speak about numbers with base 10. Computers only understand base 2, or binary, numbers. And in some sense, base 16 numbers, (hexadecimal numbers) are a compromise. They re really groups of four binary digits (bits), but they use all the characters in our base 10 system (and the six letters A, B, C, D, E, F). Since we ve established an understanding of these numbers in class, here we present a series of examples to highlight aspects of our translation processes. We will translate numbers back and forth from bases 2, 10, and 16. We will also convert numerical values back and forth between these bases and the integer and the floating point data types we used in the introductory programming course. As a reminder, the two tables below show the translation of the number 0 through in bases 2, 10, and 16. decimal binary hexadecimal decimal binary hexadecimal 8 9 A B C D E F Next, we include the several conversion from type to type. 1
2 1. Convert 5B2C 16 to binary and then decimal: b k b b 14 b 13 b 12 b 11 b 10 b 9 b 8 b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 bit k B2C 16 = = = Convert F ADE 16 to binary and then decimal: b k b b 14 b 13 b 12 b 11 b 10 b 9 b 8 b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 bit k F ADE 16 = = = Convert to binary and hexadecimal: n = = = AD Remainders
3 4. Convert to binary and hexadecimal: n = = = 7E Convert to binary and hexadecimal Remainders : : r = = = 0.5A9FB
4 6. Convert ( 4 ) 10 to binary and hexadecimal : : r = ( 4 ) 10 = = = = Convert the float given in hexadecimal as r = A as a base 10 decimal number. r s 1 e m i) Since s = 1, the number is negative. ii) The value e is computed as the unsigned bits : e = 12. iii) The value m is computed as the 23 unsigned bits divided by That is: = 7804 divided by Therefore: m = = Using the float value computation formula, we have: r = ( 1) s 1.m 2 (e 127) =
5 8. Express the number r = in 32 bit float format. Revisiting our float value computation formula, we have: r = ( 1) s 1.m 2 (e 127) = First, since r 0, the sign bit s = 0. r Next, the value e 127 is value for which lies in the interval [1, 2). 2 (e 127) Since r lies between 2 million and 4 million, we might guess a value of e 127 = 21, since 2 21 = 20972, or simply, 2-meg. This proves to be the correct values, since we see that: r = = which is definitely within the interval [1, 2). We conclude that e = = 148 = Finally, to determine m, we subtract 1 and proceed as before for a decimal number: 5
6 We have found However, the float format only has room for 23 mantissa bits: We combine s, e, m into the float format and see: r Notice that we rounded up in our mantissa! Finally, let s ask how close our approximation is. The exact value of the float we computed is: ( ) 2 ( ) = = = Compared to r = , we see that the closest float is actually off by
7 9. What is the difference between the two largest floats? The largest float is the one with the largest exponent and the largest mantissa. The closest float to this, (the 2nd largest) will have the same exponent, and almost the same mantissa... in fact, the mantissa only differs in the least significant bit. Therefore, our largest float is: r 1 = = 7FFFFFFF 16 with s 1 = 0, e 1 = 255 and m 1 = = So, in decimal form, r 1 = ( ) 2128 r 1 = Our second largest float is: r 2 = = 7FFFFFFE 16 with s 2 = 0, e 2 = 255 and m 2 = = So, in decimal form, r 2 = ( ) 2128 r 2 = The difference between the two numbers can be found by subtracting r 1 r 2. But it s also interesting to note that we don t even need these values to compute the difference. Since the only difference in the two numbers comes from the least significant bit in the mantissa, we can proceed as: s 1 = s 2 = 0 e 1 = e 2 = 255 m 1 m 2 = Therefore: r 1 r 2 =((1 + m 1 ) (1 + m 2 )) 2 e = = = 40, 564, 819, 207, 303, 340, 847, 894, 502, 572, 032. This number is ENORMOUS! It is approximately 40 novillion! Take a moment to let this sink in. That over the entire range real numbers which can be expressed exactly in 32 bit float format, the largest two such numbers have a gap between them of over 40 novillion! This is more than a million times the well known constant: Avagadro s Number. 7
8 10. What is the difference between the two smallest (in magnitude) floats? We approach this almost identically to the previous question, the only difference being that this time, our smallest magnitude will have exponent and mantissa will consisting entirely of 0 s instead of 1 s. The smallest magnitude for a float is the one with the smallest exponent and the smallest mantissa. The closest float to this, (the 2nd smallest) will have the same exponent, and almost the same mantissa... in fact, the mantissa only differs in the least significant bit. Therefore, our smallest magnitude is: r 3 = = with s 3 = 0, e 3 = 0 and m 3 = 0 So, in decimal form: r 1 = (1 + 0) = Our second largest float is: r 4 = = with s 4 = 0, e 4 = 0 and m 4 = = So, in decimal form,: r 2 = ( ) = The difference between the two numbers can be found by subtracting r 4 r 3. But it s also interesting to note that we don t even need these values to compute the difference. Since the only difference in the two numbers comes from the least significant bit in the mantissa, we can proceed as: s 3 = s 4 = 0 e 3 = e 4 = 0 m 3 m 4 = Therefore: r 4 r 3 =((1 + m 4 ) (1 + m 3 )) 2 e = = 2 0 = This number is TINY! Now the distance between two consecutive floats is on the order of We seldom need to be that precise. As a comparison, the attractive gravitational pull between the star Betelgeuse, in the constellation Orion, and an average Oxy student, is 200 novillion times this number! 8
9 11. Not to beat a dead horse, but what are the largest and smallest (in magnitude) values representable by a 64 bit double, and what are the distances between each and it s nearest next double? Clearly, this asks the last two questions above, but for a double. To answer this, we would carry out the same steps as we did for floats. Since we will only focus on positive values, we will acknowledge that the sign bits will always be equal to s = 0, and not mention sign again. This leaves us with: For the largest two doubles, d 1, d 2 : e 1 = e 2 = = 7FF 16 = m 1 = = FFFFFFFFFFFFF 16 = m 2 = = FFFFFFFFFFFFE 16 = So our largest double is: d 1 = 1.m 1 2 (e ) = ( ) ( ) = = (2 53 1) The difference between this and the next largest double is given by: d 1 d 2 =((1 + m ) ((1 + m )) 2 (e ) = = For the smallest two doubles, d 3, d 4 : e 3 = e 4 = = 0 16 = 0 m 3 = = = 0 m 4 = = = 1 9
10 So our smallest double is: d 3 =1.m 3 2 (e ) = = The difference between this and the next largest double is given by: d 4 d 3 = ((1 + m ) ((1 + m )) 2 (e ) = = Approximately how many digits accuracy are there in a float? The precision of a float data type involves the mantissa. This is see this, consider the relative difference between two consecutive floats. For simplicity we consider only positive values, and presume that for both floats, the exponents are the same: f 2 f 1 f 1 = 1.m 2 2 (e 127) 1.m 1 2 (e 127) 1.m 1 2 (e 127) = 1.m 2 1.m 1 1.m 1 = m We note that the value of 1.m can lie anywhere in the interval [1, 2), which won t change our results by more than a factor of 2. We conclude that we can rely on (6) digits precision for a float. We will often realize seven (7) digits precision. 13. Approximately how many digits accuracy are there in a double? The precision of a double data type involves the mantissa. This is see this, consider the relative difference between two consecutive double. For simplicity we consider only positive values, and presume that for both double, the exponents are the same: d 2 d 1 d 1 = 1.m 2 2 (e 1023) 1.m 1 2 (e 1023) 1.m 1 2 (e 1023) = 1.m 2 1.m 1 1.m 1 = m We conclude that we can rely on () digits precision for a float. We will often realize seven (16) digits precision. 10
Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.
Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.
More informationConversions between Decimal and Binary
Conversions between Decimal and Binary Binary to Decimal Technique - use the definition of a number in a positional number system with base 2 - evaluate the definition formula ( the formula ) using decimal
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More informationChapter 1: Introduction and mathematical preliminaries
Chapter 1: Introduction and mathematical preliminaries Evy Kersalé September 26, 2011 Motivation Most of the mathematical problems you have encountered so far can be solved analytically. However, in real-life,
More informationComputer Arithmetic. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Computer Arithmetic
Computer Arithmetic MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Machine Numbers When performing arithmetic on a computer (laptop, desktop, mainframe, cell phone,
More informationNumber Systems III MA1S1. Tristan McLoughlin. December 4, 2013
Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationNotes for Chapter 1 of. Scientific Computing with Case Studies
Notes for Chapter 1 of Scientific Computing with Case Studies Dianne P. O Leary SIAM Press, 2008 Mathematical modeling Computer arithmetic Errors 1999-2008 Dianne P. O'Leary 1 Arithmetic and Error What
More informationArithmetic and Error. How does error arise? How does error arise? Notes for Part 1 of CMSC 460
Notes for Part 1 of CMSC 460 Dianne P. O Leary Preliminaries: Mathematical modeling Computer arithmetic Errors 1999-2006 Dianne P. O'Leary 1 Arithmetic and Error What we need to know about error: -- how
More informationPrepared by Sa diyya Hendrickson. Package Summary
Introduction Prepared by Sa diyya Hendrickson Name: Date: Package Summary Understanding Variables Translations The Distributive Property Expanding Expressions Collecting Like Terms Solving Linear Equations
More informationPark School Mathematics Curriculum Book 9, Lesson 2: Introduction to Logarithms
Park School Mathematics Curriculum Book 9, Lesson : Introduction to Logarithms We re providing this lesson as a sample of the curriculum we use at the Park School of Baltimore in grades 9-11. If you d
More informationChapter 1: Fundamentals of Algebra Lecture notes Math 1010
Section 1.1: The Real Number System Definition of set and subset A set is a collection of objects and its objects are called members. If all the members of a set A are also members of a set B, then A is
More informationHow do computers represent numbers?
How do computers represent numbers? Tips & Tricks Week 1 Topics in Scientific Computing QMUL Semester A 2017/18 1/10 What does digital mean? The term DIGITAL refers to any device that operates on discrete
More information14:332:231 DIGITAL LOGIC DESIGN. Why Binary Number System?
:33:3 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 3 Lecture #: Binary Number System Complement Number Representation X Y Why Binary Number System? Because
More informationECE260: Fundamentals of Computer Engineering
Data Representation & 2 s Complement James Moscola Dept. of Engineering & Computer Science York College of Pennsylvania Based on Computer Organization and Design, 5th Edition by Patterson & Hennessy Data
More informationChapter 4 Number Representations
Chapter 4 Number Representations SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 9, 2016 Table of Contents 1 Fundamentals 2 Signed Numbers 3 Fixed-Point
More informationCounting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More informationIntroduction CSE 541
Introduction CSE 541 1 Numerical methods Solving scientific/engineering problems using computers. Root finding, Chapter 3 Polynomial Interpolation, Chapter 4 Differentiation, Chapter 4 Integration, Chapters
More informationYou separate binary numbers into columns in a similar fashion. 2 5 = 32
RSA Encryption 2 At the end of Part I of this article, we stated that RSA encryption works because it s impractical to factor n, which determines P 1 and P 2, which determines our private key, d, which
More informationChapter 1 Error Analysis
Chapter 1 Error Analysis Several sources of errors are important for numerical data processing: Experimental uncertainty: Input data from an experiment have a limited precision. Instead of the vector of
More informationWeek No. 06: Numbering Systems
Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which
More informationMATH Dr. Halimah Alshehri Dr. Halimah Alshehri
MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 2 Number Systems Russell Tessier KEB 309 G tessier@ecs.umass.edu Overview The design of computers It all starts with numbers Building circuits
More informationChapter 1 Computer Arithmetic
Numerical Analysis (Math 9372) 2017-2016 Chapter 1 Computer Arithmetic 1.1 Introduction Numerical analysis is a way to solve mathematical problems by special procedures which use arithmetic operations
More informationWhat Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract
What Every Programmer Should Know About Floating-Point Arithmetic Last updated: November 3, 2014 Abstract The article provides simple answers to the common recurring questions of novice programmers about
More informationMATH ASSIGNMENT 03 SOLUTIONS
MATH444.0 ASSIGNMENT 03 SOLUTIONS 4.3 Newton s method can be used to compute reciprocals, without division. To compute /R, let fx) = x R so that fx) = 0 when x = /R. Write down the Newton iteration for
More informationCSE 1400 Applied Discrete Mathematics Definitions
CSE 1400 Applied Discrete Mathematics Definitions Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Arithmetic 1 Alphabets, Strings, Languages, & Words 2 Number Systems 3 Machine
More informationMini Lecture 2.1 The Addition Property of Equality
Mini Lecture.1 The Addition Property of Equality 1. Identify linear equations in one variable.. Use the addition property of equality to solve equations.. Solve applied problems using formulas. 1. Identify
More informationDiscrete Mathematics U. Waterloo ECE 103, Spring 2010 Ashwin Nayak May 17, 2010 Recursion
Discrete Mathematics U. Waterloo ECE 103, Spring 2010 Ashwin Nayak May 17, 2010 Recursion During the past week, we learnt about inductive reasoning, in which we broke down a problem of size n, into one
More informationECE 372 Microcontroller Design
Data Formats Humor There are 10 types of people in the world: Those who get binary and those who don t. 1 Information vs. Data Information An abstract description of facts, processes or perceptions How
More informationFour Important Number Systems
Four Important Number Systems System Why? Remarks Decimal Base 10: (10 fingers) Most used system Binary Base 2: On/Off systems 3-4 times more digits than decimal Octal Base 8: Shorthand notation for working
More information33. SOLVING LINEAR INEQUALITIES IN ONE VARIABLE
get the complete book: http://wwwonemathematicalcatorg/getfulltextfullbookhtm 33 SOLVING LINEAR INEQUALITIES IN ONE VARIABLE linear inequalities in one variable DEFINITION linear inequality in one variable
More informationLab 1: Measurement Errors Adapted from Holtzman's Intro Lab for Astr110
Lab 1: Measurement Errors Adapted from Holtzman's Intro Lab for Astr110 Purpose: to give students practice making measurements and estimating error, as an introduction to understanding measurements in
More informationThe Euclidean Division Implemented with a Floating-Point Multiplication and a Floor
The Euclidean Division Implemented with a Floating-Point Multiplication and a Floor Vincent Lefèvre 11th July 2005 Abstract This paper is a complement of the research report The Euclidean division implemented
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define the
More informationNUMBERS AND CODES CHAPTER Numbers
CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it
More informationNumerical Methods - Preliminaries
Numerical Methods - Preliminaries Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Preliminaries 2013 1 / 58 Table of Contents 1 Introduction to Numerical Methods Numerical
More informationASTRO 1050 LAB #1: Scientific Notation, Scale Models, and Calculations
ASTRO 1050 LAB #1: Scientific Notation, Scale Models, and Calculations ABSTRACT We will be doing some review of Math concepts in this lab. Scientific notation, unit conversions, scale modeling, time to
More informationSTUDY GUIDE Math 20. To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition
STUDY GUIDE Math 0 To the students: To accompany Intermediate Algebra for College Students By Robert Blitzer, Third Edition When you study Algebra, the material is presented to you in a logical sequence.
More informationUNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS PART A 1. Define 1 s complement form? In 1,s complement form the positive number is represented as in the sign magnitude form. To obtain the negative
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define
More informationBase Number Systems. Honors Precalculus Mr. Velazquez
Base Number Systems Honors Precalculus Mr. Velazquez 1 Our System: Base 10 When we express numbers, we do so using ten numerical characters which cycle every multiple of 10. The reason for this is simple:
More informationCPSC 121 Midterm 1 Friday February 5th, 2016
CPSC 121 Midterm 1 Friday February 5th, 2016 [3] 1. Is the following statement a tautology, a contradiction or neither? Justify your answer using a truth table: (p q) (p q) This statement is a tautology:
More informationChapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.
Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.
More informationHi, my name is Dr. Ann Weaver of Argosy University. This WebEx is about something in statistics called z-
Hi, my name is Dr. Ann Weaver of Argosy University. This WebEx is about something in statistics called z- Scores. I have two purposes for this WebEx, one, I just want to show you how to use z-scores in
More informationGrade 6 Math Circles 7/8 November, Approximations & Estimations
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Introduction Grade 6 Math Circles 7/8 November, 2017 Approximations & Estimations When solving problems,
More informationQ 1 Find the square root of 729. 6. Squares and Square Roots Q 2 Fill in the blank using the given pattern. 7 2 = 49 67 2 = 4489 667 2 = 444889 6667 2 = Q 3 Without adding find the sum of 1 + 3 + 5 + 7
More informationSolving Equations by Adding and Subtracting
SECTION 2.1 Solving Equations by Adding and Subtracting 2.1 OBJECTIVES 1. Determine whether a given number is a solution for an equation 2. Use the addition property to solve equations 3. Determine whether
More informationCHAPTER 2 NUMBER SYSTEMS
CHAPTER 2 NUMBER SYSTEMS The Decimal Number System : We begin our study of the number systems with the familiar decimal number system. The decimal system contains ten unique symbol 0, 1, 2, 3, 4, 5, 6,
More informationComputer Number Systems
Computer Number Systems All computers are electronic devices and can ultimately do one thing: detect whether an electrical signal is on or off. Therefore, the earliest computer scientists realized that
More informationGRE Quantitative Reasoning Practice Questions
GRE Quantitative Reasoning Practice Questions y O x 7. The figure above shows the graph of the function f in the xy-plane. What is the value of f (f( ))? A B C 0 D E Explanation Note that to find f (f(
More informationNumber Theory: Representations of Integers
Instructions: In-class exercises are meant to introduce you to a new topic and provide some practice with the new topic. Work in a team of up to 4 people to complete this exercise. You can work simultaneously
More informationMenu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems
Menu Review of number systems >Binary math >Signed number systems Look into my... 1 Our decimal (base 10 or radix 10) number system is positional. Ex: 9437 10 = 9x10 3 + 4x10 2 + 3x10 1 + 7x10 0 We have
More informationAstronomy 102 Math Review
Astronomy 102 Math Review 2003-August-06 Prof. Robert Knop r.knop@vanderbilt.edu) For Astronomy 102, you will not need to do any math beyond the high-school alegbra that is part of the admissions requirements
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Spring 017 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationLesson 1.3: Algebra and Scientific Notation with Small Numbers
Specific Objectives Students will understand that in algebra, numbers and variables can be combined to produce expressions, equations and inequalities. numbers between 0 and 1 can be written using scientific
More informationProving languages to be nonregular
Proving languages to be nonregular We already know that there exist languages A Σ that are nonregular, for any choice of an alphabet Σ. This is because there are uncountably many languages in total and
More informationGCE Physics Transition Work
GCE Physics Transition Work Mr Spafford: Mathematics and Waves Name: NB: Thanks go to the other physics teachers over the years, from whose work this booklet has been compiled. Unfortunately, the source
More informationMath 302 Module 4. Department of Mathematics College of the Redwoods. June 17, 2011
Math 302 Module 4 Department of Mathematics College of the Redwoods June 17, 2011 Contents 4 Integer Exponents and Polynomials 1 4a Polynomial Identification and Properties of Exponents... 2 Polynomials...
More information1 Introduction. 2 Solving Linear Equations
1 Introduction This essay introduces some new sets of numbers. Up to now, the only sets of numbers (algebraic systems) we know is the set Z of integers with the two operations + and and the system R of
More information17.1 Binary Codes Normal numbers we use are in base 10, which are called decimal numbers. Each digit can be 10 possible numbers: 0, 1, 2, 9.
( c ) E p s t e i n, C a r t e r, B o l l i n g e r, A u r i s p a C h a p t e r 17: I n f o r m a t i o n S c i e n c e P a g e 1 CHAPTER 17: Information Science 17.1 Binary Codes Normal numbers we use
More informationSolutions to February 2008 Problems
Solutions to February 008 Problems Problem. An Egyptian-style pyramid has a square b b base and height h. What is the volume of the smallest sphere that contains the pyramid? (This may be a little trickier
More information1.5 Reporting Values from Measurements. Accuracy and Precision. 20 Chapter 1 An Introduction to Chemistry
20 Chapter 1 An Introduction to Chemistry 1.5 Reporting Values from Measurements All measurements are uncertain to some degree. Scientists are very careful to report the values of measurements in a way
More informationIntroduction and mathematical preliminaries
Chapter Introduction and mathematical preliminaries Contents. Motivation..................................2 Finite-digit arithmetic.......................... 2.3 Errors in numerical calculations.....................
More informationNUMBER SYSTEMS. and DATA REPRESENTATION. for COMPUTERS (PROBLEM ANSWERS)
NUMBER SYSTEMS and DATA REPRESENTATION for COMPUTERS (PROBLEM ANSWERS) 05 March 2008 Number Systems and Data Representation 2 Table of Contents Table of Contents... 2 Conversion Between Binary and Hexadecimal
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 5. Ax = b.
CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 5 GENE H GOLUB Suppose we want to solve We actually have an approximation ξ such that 1 Perturbation Theory Ax = b x = ξ + e The question is, how
More informationChapter 5 Simplifying Formulas and Solving Equations
Chapter 5 Simplifying Formulas and Solving Equations Look at the geometry formula for Perimeter of a rectangle P = L W L W. Can this formula be written in a simpler way? If it is true, that we can simplify
More informationChapter 1. Foundations of GMAT Math. Arithmetic
Chapter of Foundations of GMAT Math In This Chapter Quick-Start Definitions Basic Numbers Greater Than and Less Than Adding and Subtracting Positives and Negatives Multiplying and Dividing Distributing
More informationNumerical Analysis and Computing
Numerical Analysis and Computing Lecture Notes #02 Calculus Review; Computer Artihmetic and Finite Precision; and Convergence; Joe Mahaffy, mahaffy@math.sdsu.edu Department of Mathematics Dynamical Systems
More information#29: Logarithm review May 16, 2009
#29: Logarithm review May 16, 2009 This week we re going to spend some time reviewing. I say re- view since you ve probably seen them before in theory, but if my experience is any guide, it s quite likely
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors 3-1 Roundoff errors and floating-point arithmetic
More information( c ) E p s t e i n, C a r t e r a n d B o l l i n g e r C h a p t e r 1 7 : I n f o r m a t i o n S c i e n c e P a g e 1
( c ) E p s t e i n, C a r t e r a n d B o l l i n g e r 2 0 1 6 C h a p t e r 1 7 : I n f o r m a t i o n S c i e n c e P a g e 1 CHAPTER 17: Information Science In this chapter, we learn how data can
More informationSection 4.7 Scientific Notation
Section 4.7 Scientific Notation INTRODUCTION Scientific notation means what it says: it is the notation used in many areas of science. It is used so that scientist and mathematicians can work relatively
More informationDesign of Digital Circuits Reading: Binary Numbers. Required Reading for Week February 2017 Spring 2017
Design of Digital Circuits Reading: Binary Numbers Required Reading for Week 1 23-24 February 2017 Spring 2017 Binary Numbers Design of Digital Circuits 2016 Srdjan Capkun Frank K. Gürkaynak http://www.syssec.ethz.ch/education/digitaltechnik_16
More informationEvaluate numerical expressions
EXAMPLE 1 Evaluate numerical expressions a. ( 4 2 5 ) 2 ( 4) 2 (2 5 ) 2 16 2 5 2 16 2 10 16,384 Power of a product property Power of a power property Simplify and evaluate power. b. 11 5 11 8 1 11 8 11
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Computer Representation of Numbers Counting numbers (unsigned integers) are the numbers 0,
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2018
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 2017/2018 DR. ANTHONY BROWN 1. Arithmetic and Algebra 1.1. Arithmetic of Numbers. While we have calculators and computers
More informationFLOATING POINT ARITHMETHIC - ERROR ANALYSIS
FLOATING POINT ARITHMETHIC - ERROR ANALYSIS Brief review of floating point arithmetic Model of floating point arithmetic Notation, backward and forward errors Roundoff errors and floating-point arithmetic
More informationCSCI3390-Lecture 18: Why is the P =?NP Problem Such a Big Deal?
CSCI3390-Lecture 18: Why is the P =?NP Problem Such a Big Deal? The conjecture that P is different from NP made its way on to several lists of the most important unsolved problems in Mathematics (never
More informationPRE-ALGEBRA SUMMARY WHOLE NUMBERS
PRE-ALGEBRA SUMMARY WHOLE NUMBERS Introduction to Whole Numbers and Place Value Digits Digits are the basic symbols of the system 0,,,, 4,, 6, 7, 8, and 9 are digits Place Value The value of a digit in
More informationECE380 Digital Logic. Positional representation
ECE380 Digital Logic Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Dr. D. J. Jackson Lecture 16-1 Positional representation First consider integers Begin with
More informationTI-36X Solar, English
TI-36X Solar, English www.ti.com/calc ti-cares@ti.com TI.36X SOLAR Scientific Calculator Basic Operations... 2 Results... 2 Basic Arithmetic... 3 Percents... 4 Fractions... 5 Powers and Roots... 6 Logarithmic
More informationA. Incorrect! Check your algebra when you solved for volume. B. Incorrect! Check your algebra when you solved for volume.
AP Chemistry - Problem Drill 03: Basic Math for Chemistry No. 1 of 10 1. Unlike math problems, chemistry calculations have two key elements to consider in any number units and significant figures. Solve
More informationLAMC Intermediate I & II October 12, Oleg Gleizer. Warm-up
LAMC Intermediate I & II October 2, 204 Oleg Gleizer prof40g@math.ucla.edu Warm-up Problem A student was asked to divide some number by two and to add three to the result. By mistake, the student multiplied
More informationMultiplication of signed-operands
Multiplication of signed-operands Recall we discussed multiplication of unsigned numbers: Combinatorial array multiplier. Sequential multiplier. Need an approach that works uniformly with unsigned and
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.4 Application: Digital Logic Circuits Copyright Cengage Learning. All rights reserved. Application:
More informationHakim Weatherspoon CS 3410 Computer Science Cornell University
Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register
More information1.20 Formulas, Equations, Expressions and Identities
1.0 Formulas, Equations, Expressions and Identities Collecting terms is equivalent to noting that 4 + 4 + 4 + 4 + 4 + 4 can be written as 6 4; i.e., that multiplication is repeated addition. It s wise
More informationPrecision and Structure as Tools to Build Understanding in Algebra. Rich Rehberger Math Instructor Gallatin College Montana State University
Precision and Structure as Tools to Build Understanding in Algebra Rich Rehberger Math Instructor Gallatin College Montana State University What do I mean by Precision? Think of some common phrases overheard
More informationMath 90 Lecture Notes Chapter 1
Math 90 Lecture Notes Chapter 1 Section 1.1: Introduction to Algebra This textbook stresses Problem Solving! Solving problems is one of the main goals of mathematics. Think of mathematics as a language,
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Fall 018 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More information8. TRANSFORMING TOOL #1 (the Addition Property of Equality)
8 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not change
More informationDigital Systems Overview. Unit 1 Numbering Systems. Why Digital Systems? Levels of Design Abstraction. Dissecting Decimal Numbers
Unit Numbering Systems Fundamentals of Logic Design EE2369 Prof. Eric MacDonald Fall Semester 2003 Digital Systems Overview Digital Systems are Home PC XBOX or Playstation2 Cell phone Network router Data
More informationTake the Anxiety Out of Word Problems
Take the Anxiety Out of Word Problems I find that students fear any problem that has words in it. This does not have to be the case. In this chapter, we will practice a strategy for approaching word problems
More informationRepresenting Numbers on the Computer
Representing Numbers on the Computer Let s calculate J! Program Maxnumber * * Check what the max numbers are on the computer * Integer N * * N= Do J=,2 N=N*J Print *,J,N Enddo stop end What happened? J
More informationPARCC Research Simulation Task Grade 3 Reading Lesson 5: Using Context Clues for the Vocabulary EBSR
PARCC Research Simulation Task Grade 3 Reading Lesson 5: Using Context Clues for the Vocabulary EBSR Rationale Goal The vocabulary evidence-based selected response will test students not only on their
More informationStream Codes. 6.1 The guessing game
About Chapter 6 Before reading Chapter 6, you should have read the previous chapter and worked on most of the exercises in it. We ll also make use of some Bayesian modelling ideas that arrived in the vicinity
More informationChapter 3: Numbers in the Real World Lecture notes Math 1030 Section C
Section C.1: Significant Digits Significant digits The digits in a number that represents actual measurements and therefore have meaning are called significant digits. Significant digits: Nonzero digits.
More informationcse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska
cse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska LECTURE 3 CHAPTER 1 SETS, RELATIONS, and LANGUAGES 6. Closures and Algorithms 7. Alphabets and Languages 8. Finite Representation
More informationACM 106a: Lecture 1 Agenda
1 ACM 106a: Lecture 1 Agenda Introduction to numerical linear algebra Common problems First examples Inexact computation What is this course about? 2 Typical numerical linear algebra problems Systems of
More information