Section 4.3 Other Bases.

Slides:



Advertisements
Similar presentations
DATA REPRESENTATION CONVERSION.
Advertisements

How Computers Represent Numbers Friday, Week 5. Binary Code A series of 1’s and 0’s Place value is in powers of 2.
Digital Fundamentals Floyd Chapter 2 Tenth Edition
How Computers Represent Numbers Friday, Week 5. Binary Code A series of 1’s and 0’s Place value is in powers of 2.
Slide 4-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Data Representation in Computers
Computer Arithmetic: Binary, Octal and Hexadecimal Presented by Frank H. Osborne, Ph. D. © 2005 ID 2950 Technology and the Young Child.
+ Binary Numbers. + + Why Binary? The smallest piece of information in a computer is a bit which stands for binary digit. (Portmanteau: smoke+fog = smog)
Chapter 1 Number Systems and Codes William Kleitz Digital Electronics with VHDL, Quartus® II Version Copyright ©2006 by Pearson Education, Inc. Upper Saddle.
Number Systems and Arithmetic
 Binary Binary  Binary Number System Binary Number System  Binary to Decimal Binary to Decimal  Decimal to Binary Decimal to Binary  Octal and Hexadecimal.
Binary Numbers.
Digital Logic Chapter 2 Number Conversions Digital Systems by Tocci.
Real Numbers and the Decimal Number System
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Numeral Systems Subjects: Numeral System Positional systems Decimal
EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 4 Number Representation and Calculation.
Chapter 2 Computer Hardware
EX_01.1/46 Numeric Systems. EX_01.2/46 Overview Numeric systems – general, Binary numbers, Octal numbers, Hexadecimal system, Data units, ASCII code,
Binary Code.
Chapter 3 Section 1 Number Representation Modern cryptographic methods, unlike the classical methods we just learned, are computer based. Representation.
1 Pertemuan 2 Network Math. Discussion Topics Binary presentation of data Bits and bytes Base 10 number system Base 2 number system Converting decimal.
Chapter 4 Section 1- Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 4.2 Place-Value or Positional- Value Numeration Systems.
Computer Systems Architecture Copyright © Genetic Computer School 2008 CSA 1- 0 Lesson 1 Number System.
Number Systems and Codes
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 4.2 Place-Value or Positional- Value Numeration Systems.
Number Base Conversions
Copyright © 2012, 2009, 2005, 2002 Pearson Education, Inc. Chapter 2 Fractions.
Section 4.3 Other Bases.
Binary01.ppt Decimal Decimal: Base 10 means 10 Unique numerical digits ,00010,000 Weight Positions 3,
Binary System Presented by Mr. Wilhelmi Internal Representation of Data Input Input  Data that is put into the computer for processing Data Data  The.
Number Systems by Dr. Amin Danial Asham. References  Programmable Controllers- Theory and Implementation, 2nd Edition, L.A. Bryan and E.A. Bryan.
Digital Fundamentals Tenth Edition Floyd Chapter 2 © 2008 Pearson Education.
Chapter 4 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
MECH1500 Chapter 3.
Binary 101 Gads Hill School. Aim To strengthen understanding of how computers use the binary number system to store information.
AGBell – EECT by Andrew G. Bell (260) Lecture 2.
CSC 3210 Computer Organization and Programming
 2012 Pearson Education, Inc. Slide Chapter 4 NumerationSystems.
Number Systems. ASCII – American Standard Code for Information Interchange – Standard encoding scheme used to represent characters in binary format on.
A+ Computer Repair Lesson 3: Number System. Objectives Define binary, decimal, octal, and hexadecimal numbering systems. Define binary, decimal, octal,
Fall’ 2014 Lesson - 1 Number System & Program Design CSE 101.
Chapter 4 Numeration and Mathematical Systems © 2008 Pearson Addison-Wesley. All rights reserved.
Understanding Computers
Number Systems. The position of each digit in a weighted number system is assigned a weight based on the base or radix of the system. The radix of decimal.
Fall’ 2014 Number System CSE Number System How Computers Represent Data Binary Numbers The Binary Number System Bits and Bytes Text Codes Binary.
Numeral Systems Rubel Biswas.
Introduction To Number Systems
Understanding binary Understanding Computers.
Number Systems and Codes
Binary 1 Basic conversions.
Unit 18: Computational Thinking
CHAPTER 1 : INTRODUCTION
Introduction to Chapter 2
EPSII 59:006 Spring 2004.
Number System conversions
Introduction to IT By: Muhammed s. anwar.
Number Systems and Codes
Numbering System TODAY AND TOMORROW 11th Edition
Number Systems Lecture 2.
Chapter 2: Number Systems
How Computers Store Data
Chapter Four Data Representation in Computers By Bezawit E.
Numeral systems (radix)
§4.2, Number Bases in Positional Systems
Section 4.3 Other Bases.
Presentation transcript:

Section 4.3 Other Bases

Positional Values The positional values in the Hindu-Arabic numeration system are … 105, 104, 103, 102, 10, 1 The positional values in the Babylonian numeration system are …, (60)4, (60)3, (60)2, 60, 1

Positional Values To help students understand place value in our base 10 system, we have students write a given number in expanded form. Example: Write 2,358 in expanded form. 2,358 = 2×1000 + 3×100 + 5×10 + 8 = 2× 10 3 + 3× 10 2 + 5× 10 1 +(8× 10 0 )

Positional Values and Bases Any counting number greater than 1 may be used as a base for a positional-value numeration system. If a positional-value system has base b, then its positional values will be …, b4, b3, b2, b, 1 and the numerals used in the system include the counting numbers from 0 to b.

Examples The positional values in a base 8 system are …, 84, 83, 82, 8, 1 and the numerals used in the system include 0, 1, 2, 3, 4, 5, 6, and 7. The positional values in a base 2 system are …, 24, 23, 22, 2, 1 and the numerals used in the system are 0 and 1.

Other Base Numeration Systems Base 10 is almost universal. Base 2 is used in some groups in Australia, New Guinea, Africa, and South America. Bases 3 and 4 is used in some areas of South America. Base 5 was used by primitive tribes in Bolivia, who are now extinct. Base 6 is used in Northwest Africa.

Other Base Numeration Systems Base 6 also occurs in combination with base 12, the duodecimal system. Our society has remnants of other base systems: 12: 12 inches in a foot, 12 months in a year, a dozen, 24-hour day, a gross (12 × 12) 60: Time - 60 seconds to 1 minute, 60 minutes to 1 hour; Angles - 60 seconds to 1 minute, 60 minutes to 1 degree

Other Base Numeration Systems Computers and many other electronic devices use three numeration systems: Binary – base 2 Uses only the digits 0 and 1. Can be represented with electronic switches that are either off (0) or on (1). All computer data can be converted into a series of single binary digits. Each binary digit is known as a bit.

Other Base Numeration Systems Octal – base 8 Eight bits of data are grouped to form a byte American Standard Code for Information Interchange (ASCII) code. The byte 01000001 represents A. The byte 01100001 represents a. Other characters representations can be found at www.asciitable.com.

Other Base Numeration Systems Hexadecimal – base 16 Used to create computer languages: HTML (Hypertext Markup Language) CSS (Cascading Style Sheets). Both are used heavily in creating Internet web pages. Computers easily convert between binary (base 2), octal (base 8), and hexadecimal (base 16) numbers.

Bases Less Than 10 A numeral in a base other than base 10 will be indicated by a subscript to the right of the numeral. 1235 represents a base 5 numeral. 1236 represents a base 6 numeral. If a number is written without a subscript, we assume it is base 10. 123 means 12310.

Changing a Number from Another Base to Base 10 To change a numeral from another base to base 10, multiply each digit by its respective positional value, then find the sum of the products.

Example 1: Convert 3256 to base 10. Solution: 3256 = (3 × 62) + (2 × 6) + (5 × 1) = (3 × 36) + (2 × 6) + (5 × 1) = 108 + 12 + 5 = 125

Example 2: Convert 50328 to base 10. Solution: 50328 = (5 × 83) + (0 × 82) + (3 × 8) + (2 × 1) = (5 × 512) + (0 × 64) + (3 × 8) + (2 × 1) = 2560 + 0 + 24 + 2 = 2586

Example 3: Convert 1100102 to base 10. Solution: 1100102 = (1 × 25) + (1 × 24) + (0 × 23) + (0 × 22) + (1 × 2) + (0 × 1) = (1 × 32) + (1 × 16) + (0 × 8) + (0 × 4) + (1 × 2) + (0 × 1) = 32 + 16 + 0 + 0 + 2 + 0 = 50

Converting from Base 10 to Other Bases List the numerals used for the new base. List the place values. Divide the base 10 numeral by the highest possible place value of the new base. Divide the remainder by the next smaller place value of the new base. Repeat this procedure until you divide by 1. The answer is the set of quotients listed from left to right.

Example 4: Convert 6 to base 2. Solution: The numerals used in a base 2 system are 0 and 1. The place values are: …, 24, 23, 22, 2, 1 or …, 16, 8, 4, 2, 1 For 6, the highest possible place value that you can divide by is 4, or 22. Thus, we have:

Example 5: Convert 53 to base 4. Solution: The numerals used in a base 4 system are 0, 1, 2, 3. The place values are: …, 44, 43, 42, 4, 1 or …, 256, 64, 16, 4, 1 For 53, the highest possible place value that you can divide by is 16, or 42. Thus, we have:

Example 6: Convert 347 to base 3. Solution: The numerals used in a base 3 system are 0, 1, 2. The place values are: …, 36, 35, 34, 33, 32, 3, 1 or …, 729, 243, 81, 27, 9, 3, 1 For 347, the highest possible place value that you can divide by is 243, or 35. Thus, we have: