Converting to Base-n from Base-10

Slides:



Advertisements
Similar presentations
Presented by: Tutorial Services The Math Center
Advertisements

DATA REPRESENTATION CONVERSION.
Chapter Chapter Goals Know the different types of numbers Describe positional notation.
1 Sequences and Mathematical Induction An important task of mathematics is to discover and characterize regular patterns, such as those associated with.
Chapter 02 Binary Values and Number Systems Nell Dale & John Lewis.
Binary Conversion In today’s lesson we will link together the binary and algorithm topics by looking at how to get the computer to: convert binary to decimal.
Computer Number Systems This presentation will show conversions between binary, decimal, and hexadecimal numbers.
Decimal to Binary Conversion Press any key to continue…
© GCSE Computing Candidates should be able to:  convert positive denary whole numbers (0-255) into 8-bit binary numbers and vice versa  add two 8-bit.
Multiplying Multiple Digit Numbers
Math in Our World Section 4.3 Base Number Systems.
Binary and Hexadecimal Numbers
OBJECTIVE THE STUDENT WILL BE ABLE TO: EXPRESS NUMBERS IN SCIENTIFIC AND DECIMAL NOTATION.
Scientific Notation and Standard Form
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, Operations, and Codes
Positional Notation 642 in base 10 positional notation is:
Number Base Conversions
Ordering Decimals and Fractions Intro to Algebra.
BIG NUMBERS and SMALL NUMBERS (Scientific Notation)
Introduction To Number Systems Binary System M. AL-Towaileb1.
DIVISION. Standards G4.1M.C2.PO4A. Use multiple strategies to divide whole numbers using 4-digit dividends and divisors from 1 to 12 with remainders.
Decimal to Binary Conversion Press any key to continue…
How can we convert metric measurements? Do Now: What is the value of the prefixes kilo, centi, and milli?
Hexadecimal (base 16) BY MAT D. What is hexadecimal  Hexadecimal is a number system like binary or denary that has 16 characters, the numbers 0-9 and.
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.
Chapter 01 Numbers. Chapter 02 Base 10 example Decimal Number Place Place (place - 1) ===============================
Number Systems & Binary How to count. How do we represent numbers? Early systems: – Actual count : ||||| = 5 – Roman numers : XI = 11 Hard to do math:
Binary Values. Numbers Natural Numbers Zero and any number obtained by repeatedly adding one to it. Examples: 100, 0, 45645, 32 Negative Numbers.
Mealy Machines Finite State Machines with Outputs given on the transitions.
Introduction To Number Systems
Dividing Polynomials.
Synthetic Division and Linear Factors
Counting in Different Bases
Dividing larger Numbers
Binary and Logic Computers use electrical signals that are on or off, so they have to see everything as a series of binary numbers. This data is represented.
Convert scientific notation to standard notation
Chapter 02 Nell Dale & John Lewis.
AKA – Input/output tables
ID1050– Quantitative & Qualitative Reasoning
Data Representation Integers
COMPUTING FUNDAMENTALS
Convert Decimal to Binary
Binary numbers pt. 2.
Computer Science LESSON 1 on Number Bases.
Prime Numbers.
Number Systems & Binary
Scientific Notation.
Equivalent Fractions Today we will be
Standard and Scientific Notation
Hexadecimal Conversions
Modular Arithmetic and Change of Base
Digital Electronics and Microprocessors
CS 101 – Sept. 4 Number representation Integer Unsigned √ Signed √
Tests of Divisibility 1 - All integers can be divided by 1
Objective 1.02 Understand Numbering Systems
AP Computer Science LESSON 1 on Number Bases.
John Owen, Rockport Fulton HS
Deductive Arguments: More Truth Tables
ID1050– Quantitative & Qualitative Reasoning
4 + (-5) = A. Start at zero B. Move ______ spaces ___________ to get to the first number. C. From there, move _____ spaces __________ D. My final answer.
Using the z-Table: Given an Area, Find z
Converting from Base-n to Base-10
Division with Remainders
To be able to multiply a number by 10, 100 and 1000
2-2 Logic Part 2 Truth Tables.
Binary, Hexadecimal, and Base 10.
Subtracting integers without number line 3 digit.
Long Division.
Adding integers without number line 2 digit.
Presentation transcript:

Converting to Base-n from Base-10 ID1050– Quantitative & Qualitative Reasoning

Steps for Converting from Base-10 to Base-n Use the base-n table for this type of conversion, too. Here, you are looking for the digits in base-n that will result in the base-10 number you are starting with Start your work in the farthest left column that is not bigger than your base-10 number Ask yourself ‘how many times does that column’s value divide my number?’ You’ll get an integer between 0 and the base-n. This is the digit for this column you were looking for. Write it down in the blank space. You’ll also get a remainder (possibly zero). Write this number in the next column to the right. Now got back to step 2 and ask yourself ‘how many times does this column’s value divide my current number?’. Keep repeating until all of the blanks are filled. Let’s look at some examples:

Base-8 Positional Notation Chart 83 = 512 82 = 64 81 = 8 80 = 1 8-1 = 1/8 8-2 = 1/64 ____________ Answer: 20 Convert 16base-10 to base-8 Only Base-8 digits 0,1,2,3,4,5,6,7

Base-8 Positional Notation Chart 83 = 512 82 = 64 81 = 8 80 = 1 8-1 = 1/8 8-2 = 1/64 ____________ Answer: 24 Convert 20base-10 to base-8 Only Base-8 digits 0,1,2,3,4,5,6,7

Base-8 Positional Notation Chart 83 = 512 82 = 64 81 = 8 80 = 1 8-1 = 1/8 8-2 = 1/64 ____________ Answer: 1750 Convert 1000base-10 to base-8 Only Base-8 digits 0,1,2,3,4,5,6,7

Base-3 Positional Notation Chart 33 = 27 32 = 9 31 = 3 30 = 1 3-1 = 1/3 3-2 = 1/9 ____________ Answer: 1020 Convert 33base-10 to base-3 Only Base-3 digits 0,1,2

Base-3 Positional Notation Chart 33 = 27 32 = 9 31 = 3 30 = 1 3-1 = 1/3 3-2 = 1/9 ____________ Answer: 2100 Convert 63base-10 to base-3 Only Base-3 digits 0,1,2

Base-2 (binary) Positional Notation Chart 23 = 8 22 = 4 21 = 2 20 = 1 2-1 = 1/2 2-2 = 1/4 ____________ Answer: 1101 Convert 13base-10 to base-2 Only Base-2 digits 0,1

Base-2 (binary) Positional Notation Chart 23 = 8 22 = 4 21 = 2 20 = 1 2-1 = 1/2 2-2 = 1/4 ____________ Answer: 0.11 Convert 0.75base-10 to base-2 Only Base-2 digits 0,1

Conclusion Converting from a different base into base 10 involves creating a base-n table. For this task, you are trying to find the base-n digits for each column You start in the left-most column that is not bigger than your base-10 number. Divide your base-10 number by the column’s value to find that column’s digit. Move the remainder to the next column to the right and repeat. Do this until you have found the digits for each column.