Math in Our World Section 4.3 Base Number Systems.

Slides:



Advertisements
Similar presentations
Chapter One WHOLE NUMBERS: HOW TO DISSECT AND SOLVE WORD PROBLEMS 1-1.
Advertisements

Thinking Mathematically
Calculating in Other Bases
DATA REPRESENTATION CONVERSION.
James Tam Beyond base 10: Non-decimal based number system What exactly is decimal? How do other number systems work (binary, octal and hex) How to convert.
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:
Slide 4-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
 A binary number is a number that includes only ones and zeroes.  The number could be of any length  The following are all examples of binary numbers.
Binary Numbers Converting Decimal to Binary Binary to Decimal.
Hindu-Arabic and Early Positional Systems
2.1 2 Number Systems Foundations of Computer Science  Cengage Learning.
Binary Numbers.
Number Systems.
Numeral Systems Subjects: Numeral System Positional systems Decimal
Chapter 7 Section 7.1 Place Systems.
© 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.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 4.2 Place-Value or Positional- Value Numeration Systems.
Number Systems Ron Christensen CIS 121.
Binary Values and Number Systems Chapter Goals Distinguish among categories of numbers Describe positional notation Convert numbers in other bases.
Number systems, Operations, and Codes
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.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 4.2 Place-Value or Positional- Value Numeration Systems.
SECTION 4-3 Arithmetic in the Hindu-Arabic System Slide
CPIT 201 Introduction to Computing
Section 4.3 Other Bases.
How a Computer Processes Information. Java – Numbering Systems OBJECTIVE - Introduction to Numbering Systems and their relation to Computer Problems Review.
Chapter 4 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Introduction To Number Systems Binary System M. AL-Towaileb1.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.
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.
ECE DIGITAL LOGIC LECTURE 2: DIGITAL COMPUTER AND NUMBER SYSTEMS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/14/2016.
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 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.
Digital logic COMP214  Lecture 2 Dr. Sarah M.Eljack Chapter 1 1.
Numeral Systems Rubel Biswas.
MTH 231 Section 3.5 Nondecimal Positional Systems.
Introduction To Number Systems
Different Numeral Systems
CBA Math Review October 7th.
Numeric Data Representation
Binary Positional Notation
Convert Decimal to Binary
ITE102 – Computer Programming (C++)
Octal & Hexadecimal Number Systems
Octal & Hexadecimal Number Systems
Number Systems Lab session 1 Xuan Guo.
Number Systems & Binary
Number System conversions
Octal & Hexadecimal Number Systems
Dr. Clincy Professor of CS
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Section 4.1 Our Hindu-Arabic System & Early Positional Systems
Octal & Hexadecimal Number Systems
Digital Electronics and Microprocessors
Chapter 2: Number Systems
Chapter Four Data Representation in Computers By Bezawit E.
Numeral systems (radix)
BASIC MATH.
Chapter 4 Numeration Systems 2012 Pearson Education, Inc.
Converting to Base-n from Base-10
Place Value and Writing Numbers
Place-Value or Positional-Value Numeration Systems
Introduction To Number Systems
§4.2, Number Bases in Positional Systems
Section 4.3 Other Bases.
Dr. Clincy Professor of CS
Presentation transcript:

Math in Our World Section 4.3 Base Number Systems

Learning Objectives Convert between base 10 and other bases.

Base Number System If a system uses some of our “regular” numerals, but is based on powers other than 10, we will call it a base number system. In the base 10 positional system, a number like 453 can be expanded out as 453 = 4 x 100 + 5 x 10 + 3 x 1 = 4 x 102 + 5 x 101 + 3 x 100 We understand that a 5 in the second digit from the right means five 10s. We can expand numbers in positional systems with bases other than 10 in the same way.

Base Five System In a base five system it is not necessary to have 10 numerals as in the Hindu-Arabic system; only five numerals (symbols) are needed. A base five number system can be formed using only the numerals 0, 1, 2, 3, and 4. Just as each digit in the Hindu-Arabic system represents a power of 10, each digit in a base five system represents a power of 5. The place values for the digits in base five are:

Base Five System When writing numbers in base five, we use the subscript “five” to distinguish them from base 10 numbers, because a numeral like 453 in base 5 corresponds to a different number than the numeral 453 in base 10. The table below shows some base 10 numbers also written in base five.

Converting Base Five to Base 10 Base five numbers can be converted to base 10 numbers using the place values of the base five numbers and expanded notation. For example, the number 242five can be expanded as 242five = 2 x 52 + 4 x 51 + 2 x 50 = 2 x 25 + 4 x 5 + 2 x 1 = 50 + 20 + 2 = 72

EXAMPLE 1 Converting Numbers from Base Five to Base 10 Write each number in base 10. (a) 42five (b) 134five (c) 4213five

EXAMPLE 1 Converting Numbers from Base Five to Base 10 SOLUTION The place value chart for base five is used in each case. 42five = 4 x 51 + 2 x 1 = 20 + 2 = 22 (b) 134five = 1 x 52 + 3 x 5 + 4 x 1 = 1 x 25 + 3 x 5 + 4 x 1 = 25 + 15 + 4 = 44 (c) 4213five = 4 x 53 + 2 x 52 + 1 x 5 + 3 x 1 = 4 x 125 + 2 x 25 + 1 x 5 + 3 x 1 = 500 + 50 + 5 + 3 = 558

Converting Base 10 to Base 5 Base 10 numbers can be written in the base five system using the place values of the base five system and successive division. This method is illustrated in Examples 2 and 3.

EXAMPLE 2 Converting Numbers from Base 10 to Base Five Write 84 in the base five system. SOLUTION Step 1 Identify the largest place value number (1, 5, 25, 125, etc.) that will divide into the base 10 number. In this case, it is 25. Step 2 Divide 25 into 84, as shown. This tells us that there are three 25s in 84. Step 3 Divide the remainder by the next lower place value. In this case, it is 5. Step 4 Continue dividing until the remainder is less than 5. In this case, it is 4, so the division process is stopped. In other words, four 1s are left. The answer is 314five. In 84, there are three 25s, one 5, and four 1s.

EXAMPLE 3 Converting Numbers from Base 10 to Base Five Write 653 in the base five system. SOLUTION Step 1 Identify the largest place value number (1, 5, 25, 125, etc.) that will divide into the base 10 number. In this case, it is 625. Divide 625 into 653, as shown. Step 2 Divide the remainder by the next lower place value, which is 125. Even though 125 does not divide into the 28, the zero must be written to hold its place value in the base five number system.

EXAMPLE 3 Converting Numbers from Base 10 to Base Five Write 653 in the base five system. SOLUTION Step 3 Divide the remainder by the next lower place value, which is 25. Since we’ve reached the ones place value, 3 is our last digit in the answer. Step 4 Divide by 5. After reviewing the results, the solution is 10103five. Check: 1 x 625 + 0 x 125 + 1 x 25 + 0 x 5 + 3 x 1 = 653.

Other Number Bases Once we understand the idea of alternative bases, we can define new number systems with as few as two symbols, or digits. (Remember, we only needed digits zero through four for base five numbers.)

Binary System For example, a base two, or binary system (used extensively in computer programming) uses only two digits, 0 and 1. The place values of the digits in the base two numeration system are powers of two:

Octal System The base eight or octal system consists of eight digits, 0, 1, 2, 3, 4, 5, 6, and 7. The place values of the digits in the base eight system are powers of eight:

EXAMPLE 4 Converting Numbers to Base 10 Write each number in base 10. 132six 10110two 1532eight 2102three

EXAMPLE 4 Converting Numbers to Base 10 SOLUTION (a) 132six = 1 x 62 + 3 x 61 + 2 x 1 = 1 x 36 + 3 x 6 + 2 x 1 = 36 + 18 + 2 = 56 (b)10110two = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 1 = 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 = 16 + 0 + 4 + 2 + 0 = 22 (c)1532eight = 1 x 83 + 5 x 82 + 3 x 81 + 2 x 1 = 1 x 512 + 5 x 64 + 3 x 8 + 2 x 1 = 512 + 320 + 24 + 2 = 858 (d) 2102three = 2 x 33 + 1 x 32 + 0 x 31 + 2 x 1 = 2 x 27 + 1 x 9 + 0 x 3 + 2 x 1 = 54 + 9 + 0 + 2 = 65

EXAMPLE 5 Converting Numbers to Bases Other Than 10 (a) Write 48 in base three. (b) Write 51 in base two.