© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.

Slides:



Advertisements
Similar presentations
Calculating in Other Bases
Advertisements

DATA REPRESENTATION CONVERSION.
Number Systems. 2 The total number of allowable symbols in a number system is called the radix or base of the system. Decimal Numbers: radix = 10 (symbols:
Chapter Chapter Goals Know the different types of numbers Describe positional notation.
© Copyright 2000 Indiana University Board of Trustees Proficiency Quiz Study Guide Note: The following slides are provided courtesy of Dr. Bob Orr (Computer.
2.1 2 Number Systems Foundations of Computer Science  Cengage Learning.
Binary Numbers.
Chapter 1 1 Number Systems. 2 Objectives  Understand why computers use binary (Base-2) numbering.  Understand how to convert Base-2 numbers to Base-
© Copyright 2012 by Pearson Education, Inc. All Rights Reserved. 1 Number Systems 0, 1 0, 1, 2, 3, 4, 5, 6, 7 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 0, 1, 2, 3,
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.
Chapter 2 Binary Values and Number Systems. 2 2 Natural Numbers Zero and any number obtained by repeatedly adding one to it. Examples: 100, 0, 45645,
Number Systems Ron Christensen CIS 121.
CCE-EDUSAT SESSION FOR COMPUTER FUNDAMENTALS Date: Session III Topic: Number Systems Faculty: Anita Kanavalli Department of CSE M S Ramaiah.
Number systems, Operations, and Codes
Binary Values and Number Systems
CMSC 104, Lecture 051 Binary / Hex Binary and Hex The number systems of Computer Science.
Positional Notation 642 in base 10 positional notation is:
Section 2.6 Representation of numbers. Decimal representation (base 10) Given a positive integer X, the decimal representation of X is a string of digits.
CPIT 201 Introduction to Computing
Chapter 2 Number Systems: Decimal, Binary, and Hex.
CSC 107 – Programming For Science. Positional Notation  Used in nearly all modern numerical systems  Right-to-left ordering of digits within larger.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 5 Number Theory and the Real Number System.
DECIMALBINARY a) b) c) d) e) f) Revision Exercise DECIMALBINARY a) b) c)
PHY 107 – Programming For Science. Positional Notation  Used in nearly all modern numerical systems  Right-to-left ordering of digits within larger.
Octal & Hexadecimal Number Systems
School of Computer and Communication Engineering, UniMAP Mohd ridzuan mohd nor DKT 122/3 - DIGITAL SYSTEM I Chapter.
MODULE –I NUMBER SYSTEM Digital Design Amit Kumar Assistant Professor SCSE, Galgotias University, Greater Noida.
© 2010 Pearson Prentice Hall. All rights reserved The Rational Numbers.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Chapter 1 Real Numbers and Introduction to Algebra.
Number Systems. Topics  The Decimal Number System  The Binary Number System  Converting from Binary to Decimal  Converting from Decimal to Binary.
 2012 Pearson Education, Inc. Slide Chapter 4 NumerationSystems.
Chapter 2: Binary Values and Number Systems Chapter 2 Binary Values and Number Systems Page 14 Information may be reduced to its fundamental state by.
CSC 110 – Intro to Computing Lecture 3: Converting between bases & Arithmetic in other bases.
The Hexadecimal System is base 16. It is a shorthand method for representing the 8-bit bytes that are stored in the computer system. This system was chosen.
Number Systems. ASCII – American Standard Code for Information Interchange – Standard encoding scheme used to represent characters in binary format on.
Chapter 01 Numbers. Chapter 02 Base 10 example Decimal Number Place Place (place - 1) ===============================
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Number Systems & Binary How to count. How do we represent numbers? Early systems: – Actual count : ||||| = 5 – Roman numers : XI = 11 Hard to do math:
Chapter 5 NUMBER REPRESENTATION AND ARITHMETIC CIRCUITS.
Chapter 4 Numeration and Mathematical Systems © 2008 Pearson Addison-Wesley. All rights reserved.
CPIT 201 King AbdulAziz University Faculty of Computing & Information Technology Information Technology Department CH 2 Number Systems CPIT 201 Introduction.
DigitValue Denotation NumericValue Denotation 2thousands1,000 0hundreds100 4tens10 8ones1 Computer Organization Basic Computer Concepts Number Systems.
Programmable Logic Controller
Digital Design Chapter One Digital Systems and Binary Numbers
Different Numeral Systems
Numeric Data Representation
Discrete Mathematics Numbering System.
CHAPTER 4 Number Representation and Calculation
Positional Notation A positional or place-value notation is a numeral system in which each position is related to the next by a constant multiplier, called.
Lecture 3: Binary values and number systems
Convert Decimal to Binary
Number Systems Lab session 1 Xuan Guo.
2.0 COMPUTER SYSTEM 2.2 Number System and Representation
4.2 Number Bases in Positional Systems
Number Systems & Binary
Tools of Web Development 1: Module A: Numbering Systems
Number System conversions
Number Systems and Codes
Number Systems Base 2, 10, 16.
Dr. Clincy Professor of CS
Numbering System TODAY AND TOMORROW 11th Edition
Section 4.1 Our Hindu-Arabic System & Early Positional Systems
Binary Lesson 3 Hexadecimal
Binary Lesson 3 Hexadecimal
Binary Lesson 3 Hexadecimal
Chapter Four Data Representation in Computers By Bezawit E.
§4.2, Number Bases in Positional Systems
Presentation transcript:

© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation

© 2010 Pearson Prentice Hall. All rights reserved Number Bases in Positional Systems

© 2010 Pearson Prentice Hall. All rights reserved. Objectives 1.Change numerals in bases other than ten to base ten. 2.Change base ten numerals to numerals in other bases. 3

© 2010 Pearson Prentice Hall. All rights reserved. Your Turn What is the decimal notation for the following Mayan numeral? 1

© 2010 Pearson Prentice Hall. All rights reserved. Binary (base 2) System Computer signals in terms of ‘yes’/’no’, ‘on’/’off’, ‘high voltage’/’low voltage’, 1/0. Computer data storage also in terms of ‘on’/’off’, ‘north pole’/’south pole’, 1/0. Binary system uses 2 symbols: 0, 1 E.g., two = 65 ten 1

© 2010 Pearson Prentice Hall. All rights reserved. Binary (base 2) System = 65

© 2010 Pearson Prentice Hall. All rights reserved. What Is the Binary Numeral in Decimal? = 90

© 2010 Pearson Prentice Hall. All rights reserved. Binary (base 2) System DecimalBinary

© 2010 Pearson Prentice Hall. All rights reserved. Your Turn Find the decimal notation for the following binary notation binary binary 1

© 2010 Pearson Prentice Hall. All rights reserved. Hexadecimal (base 16) Notation Uses 16 symbols: E.g., 2B hexadecimal = 43 ten A3 hexadecimal = 163 ten 1 Decimal Hexadec ABCDEF

© 2010 Pearson Prentice Hall. All rights reserved. Hexadecimal (base 16) Notation B 1 2x16+11x = 43 ten What is 2B hex in decimal notation?

© 2010 Pearson Prentice Hall. All rights reserved. Hexadecimal (base 16) Notation A3 1 10x16+3x1 = 163 ten What is A3 hex in decimal notation?

© 2010 Pearson Prentice Hall. All rights reserved. Your Turn Find the decimal numeral for the following hex numeral. 1.12A 2.FFF 1 Decimal Hexadec ABCDEF

© 2010 Pearson Prentice Hall. All rights reserved. How Is Binary Notation Related to Hex Notation? x16 +10x1 = 90 ten = 90 ten 5A

© 2010 Pearson Prentice Hall. All rights reserved. Adding Numbers in Binary Notation

© 2010 Pearson Prentice Hall. All rights reserved. Your Turn Find the sum of the following binaries. 2.e

© 2010 Pearson Prentice Hall. All rights reserved. Changing Numerals in Bases Other Than Ten to Base Ten The base of a positional numeration system refers to the number whose powers define the place values. The place values in a base five system are powers of five: …,5 4, 5 3, 5 2, 5 1, 1 =…,5 × 5 × 5 × 5, 5 × 5 × 5, 5 × 5, 5, 1 =…,625, 125, 25, 5, 1 17

© 2010 Pearson Prentice Hall. All rights reserved. Changing to Base Ten To change a numeral in a base other than ten to a base ten numeral, 1.Find the place value for each digit in the numeral. 2.Multiply each digit in the numeral by its respective place value. 3.Find the sum of the products in step 2. 18

© 2010 Pearson Prentice Hall. All rights reserved. Example 1: Converting to Base Ten Convert 4726 eight to base ten. Solution: The given base eight numeral has four places. From left to right, the place values are 8 3, 8 2, 8 1, and 1 Find the place value for each digit in the numeral: 19

© 2010 Pearson Prentice Hall. All rights reserved. Example 1 continued Multiply each digit in the numeral by its respective place value. 20

© 2010 Pearson Prentice Hall. All rights reserved. Changing Base Ten Numerals to Numerals in Other Bases We use division to determine how many groups of each place value are contained in a base ten numeral. 21

© 2010 Pearson Prentice Hall. All rights reserved. Example 5: Using Division to Convert from Base Ten to Base Eight Convert the base ten numeral 299 to a base eight numeral. Solution: The place values in base eight are …,8 3, 8 2,8 1,1, or …,512, 64, 8, 1. The place values that are less than 299 are 64, 8, and 1. We use division to show how many groups of each of these place values are contained in

© 2010 Pearson Prentice Hall. All rights reserved. Example 5 continued These divisions show that 299 can be expressed as 4 groups of 64, 5 groups of 8 and 3 ones: 23

© 2010 Pearson Prentice Hall. All rights reserved. Example 7: Using Divisions to Convert from Base Ten to Base Six Convert the base ten numeral 3444 to a base six numeral. Solution: The place values in base six are …6 5, 6 4, 6 3,6 2, 6 1, 1, or …7776, 1296, 216, 36, 6, 1. We use the powers of 6 that are less than 3444 and perform successive divisions by these powers. 24

© 2010 Pearson Prentice Hall. All rights reserved. Example 7 continued Using these four quotients and the final remainder, we can immediately write the answer. 25