# Numeration systems. Resources and methods for learning about these subjects (list a few here, in preparation for your research):

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Numeration systems This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit or send a letter to Creative Commons, 559 Nathan Abbott Way, Stanford, California 94305, USA. The terms and conditions of this license allow for free copying, distribution, and/or modification of all licensed works by the general public. Resources and methods for learning about these subjects (list a few here, in preparation for your research): 1

2 Question 1 Questions The numeration system we use in our daily lives is called base ten, also called decimal or denary. What, exactly, does base ten mean? Given the following base-ten number, identify which digits occupy the one s place, ten s place, hundred s place, and thousand s place, respectively: file Question 2 Observe the following sequence of numbers: 5, What pattern(s) do you notice in the digits, as we count upward from 0 to 21 (and beyond)? This may seem like a very simplistic question (and it is!), but it is important to recognize any inherent patterns so that you may understand counting sequences in numeration systems with bases other than ten. file

3 Question 3 The ancient Mayans used a vigesimal, or base-twenty, numeration system in their mathematics. Each digit was a actually a composite of dots and/or lines, as such: Zero One Two Three Four Five Six Seven Eight Nine Ten Eleven Twelve Thirteen Fourteen Fifteen Sixteen Seventeen Eighteen Nineteen To represent numbers larger than twenty, the Mayans combined multiple digits the same way we do to represent numbers larger than ten. For example: Twenty Twenty six Forty eight Seventy one Four hundred nineteen Based on the examples shown above, determine the place-weighting of each digit in the vigesimal numeration system. For example, in our denary, or base-ten, system, we have a one s place, a ten s place, a hundred s place, and so on, each successive place having ten times the weight of the place before it. What are the values of the respective places in the Mayan system? Also, determine the values of these Mayan numbers:???? 3

4 file Question 4 Digital computers use a numeration system with a base of two, rather than a base of ten as we are accustomed to using. It is much easier to engineer circuitry that counts in binary than it is to design circuits that count in any other base system. Based on what you know of numeration systems, answer the following questions: How many different symbols (ciphers) are there in the binary numeration system? What are the different place-weight values in the binary system? How would you represent the number seventeen in binary? In our base-ten (denary) numeration system, each character is called a digit. What is each character called in the binary numeration system? file Question 5 If a digital meter display has four digits, it can represent any number from 0000 to This constitutes ten thousand unique numbers representable by the display. How many unique numbers could be represented by five digits? By six digits? If an ancient Mayan ledger had spaces for writing numbers with three digits each, how many unique numbers could be represented in each space? What if the spaces were expanded to hold four digits each? If a digital circuit has four bits, how many unique binary numbers can it represent? If we expanded its capabilities to eight bits, how many unique numbers could be represented by the circuit? After answering these questions, do you see any mathematical pattern relating the number of places in a numeration system and the number of unique quantities that may be represented, given the base value ( radix ) of the numeration system? Write a mathematical expression that solves for the number of unique quantities representable, given the base of the system and the number of places. file Question 6 What is the largest number that can be counted to, in a base-ten system with six digits? How about in a base-twenty (vigesimal) system with four places? How about in a base-two (binary) system with ten bits? file Question 7 How many binary bits are needed to count up to the number one million three hundred thousand seven hundred sixty two? Try to answer this question without converting this quantity into binary form, and then explain the mathematical procedure! file

5 Question 8 The circuit shown in this diagram is used to transmit a numerical value from one location to another, by means of switches and lights: Sender 31 conductor cable Receiver Hundred s Ten s One s Given the switches and lights shown, any whole number between 0 and 999 may be transmitted from the switch location to the light location. In fact, the arrangement shown here is not too different from an obsolete design of electronic base-ten indicators known as Nixie tube displays, where each digit was represented by a neon-filled glass tube in which one of ten distinct electrodes (each in the shape of a digit, 0-9) could be energized, providing glowing numerals for a person to view. However, the system shown in the above diagram is somewhat wasteful of wiring. If we were to use the same thirty-one conductor cable, we could represent a much broader range of numbers if each conductor represented a distinct binary bit, and we used binary rather than base-ten for the numeration system: 5

6 Sender 31 conductor cable Receiver How many unique numbers are representable in this simple communications system? Also, what is the greatest individual number which may be sent from the Sender location to the Receiver location? file Question 9 Explain why binary is a natural numeration system for expressing numbers in electronic circuits. Why not decimal or some other base of numeration? How do you suspect binary numbers may be stored in electronic systems, for future retrieval? What advantages are there to the use of binary numeration in storage systems? file

7 Question 10 Convert the following numbers from binary (base-two) to decimal (base-ten): 10 2 = = = = = = = = Describe a general, step-by-step procedure for converting binary numbers into decimal numbers. file Question 11 Convert the following numbers from decimal (base-ten) to binary (base-two): 7 10 = = = = = = = = Describe a general, step-by-step procedure for converting decimal numbers into binary numbers. file Question 12 A numeration system often used as a shorthand way of writing large binary numbers is the octal, or base-eight, system. Based on what you know of place-weighted numeration systems, describe how many valid ciphers exist in the octal system, and the respective weights of each place in an octal number. Also, perform the following conversions: 35 8 into decimal: into octal: into octal: 51 8 into binary: file

8 Question 13 A numeration system often used as a shorthand way of writing large binary numbers is the hexadecimal, or base-sixteen, system. Based on what you know of place-weighted numeration systems, describe how many valid ciphers exist in the hexadecimal system, and the respective weights of each place in a hexadecimal number. Also, perform the following conversions: into decimal: into hexadecimal: into hexadecimal: into binary: file Question 14 Digital computers communicate with external devices through ports: sets of terminals usually arranged in groups of 4, 8, 16, or more (4 bits = 1 nybble, 8 bits = 1 byte, 16 bits = 2 bytes). These terminals may be set to high or low logic states by writing a program for the computer that sends a numerical value to the port. For example, here is an illustration of a microcontroller being instructed to send the hexadecimal number F3 to port A and 2C to port B: Microcontroller (\$F3) Port A (\$2C) Port B Suppose we wished to use the upper four bits of port A (pins 7, 6, 5, and 4) to drive the coils of a stepper motor in this eight-step sequence: Step 1: 0001 Step 2: 0011 Step 3: 0010 Step 4: 0110 Step 5: 0100 Step 6: 1100 Step 7: 1000 Step 8: 1001 As each pin goes high, it drives a power MOSFET on, which sends current through that respective coil of the stepper motor. By following a shift sequence as shown, the motor will rotate a small amount for each cycle. Write the necessary sequence of numbers to be sent to port A to generate this specific order of bit shifts, in hexadecimal. Leave the lower four bit of port A all in the low logic state. file

9 Question 15 Complete this table, performing all necessary conversions between numeration systems: Binary Octal Decimal Hexadecimal A file

10 Question 16 When representing non-whole numbers, we extend the places of our decimal numeration system past the right of the decimal point, like this: Decimal place-weights = = = = = 3 / = 8 / = 0 / = 4 / How do you suppose we represent non-whole numbers in a numeration system with a base (or radix ) other than ten? In the following examples, write the place-weight values underneath each place, and then determine the decimal equivalent of each example number: Binary place-weights Octal place-weights Hexadecimal place-weights C 1 A B 9 10

11 file Question 17 Convert the following numbers (all between the values of 0 and 1) into decimal form: = = = = = = 0.00C 16 = 0.A2F 16 = 0.A2F09 16 = file Question 18 Complete this table, performing all necessary conversions between numeration systems. Truncate all answers to three characters past the point: Binary Octal Decimal Hexadecimal B AC.11 file

12 Question 19 In digital computer systems, binary numbers are often represented by a fixed number of bits, such as 8, or 16, or 32. Such bit groupings are often given special names, because they are so common in digital systems: byte nybble word How many binary bits is represented by each of the above terms? And, for those looking for more challenge, try defining these terms: nickle deckle chawmp playte dynner file

13 Answer 1 Answers Base ten means that numbers are represented by combinations of symbols (ciphers), of which there are only ten (0, 1, 2, 3, 4, 5, 6, 7, 8, and 9). Analyzing the number 5,183: One s place: 3 Ten s place: 8 Hundred s place: 1 Thousand s place: 5 Answer 2 Note the repeating sequence of digits in the one s place, and the developing pattern of incrementation in the ten s place. How many numbers may be counted without repeating digits in the one s place? Answer 3 Place weights: one s, twenty s, four hundred s, eight thousand s,... one hundred fifty four three hundred sixty four four thousand seven hundred nine one thousand one hundred forty Answer 4 There are only two valid ciphers in the binary system: 0 and 1. Each successive place carries twice the weight of the one before it. Seventeen = (in binary). Each character in the binary system is called a bit rather than a digit. Answer 5 Five denary digits: one hundred thousand unique numbers. Six denary digits: one million unique numbers. Three vigesimal digits : eight thousand unique numbers. Four vigesimal digits : one hundred sixty thousand unique numbers. Four binary bits: sixteen unique numbers. Eight binary bits: two hundred fifty six unique numbers. Where, b = Radix of numeration system. n = Number of places given. Unique numbers = b n 13

14 Answer = Nine hundred ninety nine thousand, nine hundred ninety nine. One hundred fifty nine thousand nine hundred ninety nine = one thousand twenty three. Answer 7 Twenty one bits. Hint: the answer consists in solving this equation: = 2 n Where, n = The number of binary bits necessary to count up to 1,300,762. Answer 8 In this system, with a width of 30 bits, we are able to represent one billion, seventy three million, seven hundred forty one thousand, eight hundred twenty four unique numbers. The greatest individual number which may be communicated is one less than this total. Answer 9 The two states of an on/off circuit are equivalent to 0 and 1 ciphers in binary. Any medium in which on/off states may be physically represented is applicable to storing binary numbers. Optical disks (CD-ROM, DVD) are an excellent example of this, with laser-burned pits representing binary bits. Answer = = = = = = = =

15 Answer = = = = = = = = Answer 12 There are only eight valid ciphers in the octal system (0, 1, 2, 3, 4, 5, 6, and 7), with each successive place carrying eight times the weight of the place before it into decimal: into octal: into octal: into binary: Follow-up question: why is octal considered a shorthand notation for binary numbers? Answer 13 There are sixteen valid ciphers in the hexadecimal system (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F), with each successive place carrying sixteen times the weight of the place before it into decimal: into hexadecimal: into hexadecimal: E into binary: Follow-up question: why is hexadecimal considered a shorthand notation for binary numbers? 15

16 Answer 14 Step 1: Step 2: Step 3: Step 4: Step 5: Step 6: C0 16 Step 7: Step 8: Step 1: Step 2: Step 3: Step 4: Step 5: Step 6: Step 7: Step 8: Follow-up question: write the same sequence in decimal rather than hexadecimal: Answer 15 Binary Octal Decimal Hexadecimal C A E DE D6 16

17 Answer 16 Binary place-weights = Octal place-weights = Hexadecimal place-weights C1A6.32B9 16 = C 1 A B Answer = = = = = = C 16 = A2F 16 = A2F09 16 =

18 Answer 18 Binary Octal Decimal Hexadecimal B A.A B.A AC A6.CA A1.E C.8 Answer 19 byte = 8 bits nybble = 4 bits word = depends on the system The term word, is often used to represent 16 bits, but it really depends on the particular system being spoken of. A binary word is more accurately defined as the default width of a binary bit grouping in a digital system. Follow-up question: what binary grouping corresponds to a single hexadecimal character? 18

20 Notes 9 Ask your students to think of different media or physical quantities which may represent binary information, especially those related to electric/electronic circuits. Notes 10 The most important part of this question, of course, is the method of translating binary into decimal. Don t tell your students how to do this, as there are plenty of good references to be found on the procedure. If a student cannot research and understand how to convert binary into decimal without your help, they aren t trying hard enough! Notes 11 The most important part of this question, of course, is the method of translating decimal into binary. Don t tell your students how to do this, as there are plenty of good references to be found on the procedure. If a student cannot research and understand how to convert decimal into binary without your help, they aren t trying hard enough! Notes 12 There are many references from which students may learn to perform these conversions. You assistance should be minimal, as these procedures are simple to comprehend and easy to find. Notes 13 There are many references from which students may learn to perform these conversions. You assistance should be minimal, as these procedures are simple to comprehend and easy to find. Notes 14 Although the root of this question is nothing more than binary-to-hexadecimal conversion, it also introduces students to the concept of controlling bit states in microcomputer ports by writing hex values. As such, this question is very practical! In case students ask, let them know that a dollar sign prefix is sometimes used to denote a hexadecimal number. Other times, the prefix 0x is used (e.g., \$F3 and 0xF3 mean the same thing). Notes 15 Lots of conversions to do here! I particularly like the table format shown here for practicing numeration system conversions, because it compresses a lot of practice into a small space on paper, and also because it allows students to use different methods of conversion. For example, in converting a decimal number to the other forms, a student might choose to convert first to binary, then from binary to octal and hex. Or, alternatively, a student may choose to convert from decimal into hex, then from hex into binary, then from binary to octal, the last two conversions being especially easy. 20

21 Notes 16 Many students will not realize initially that it is possible to represent non-whole numbers in binary, octal, or hexadecimal. Really, though, the concept is identical to the representation of non-whole numbers in decimal form. The ability of your students to grasp non-whole numbers in these other numeration systems indicates their grasp of place-weighted systems in general. If a student truly comprehends how placeweighting works, they will have no trouble understanding digits to the left or the right of the radix point in any numeration system. If a student does not understand how digits to the right of the decimal point are interpreted in other numeration systems, then they need to spend more time reviewing what decimal numbers mean. It s not that the concept is so hard to understand, so much as it is our familiarity with the decimal (base-ten) numeration system. We grow so accustomed to one way of representing numbers that we don t realize what the symbols actually mean, or that there may be alternative methods of representing quantities. Notes 17 Ask your students to explain the method of conversion used in each case. It is rather simple, but important to understand nonetheless. Ask your students how this method compares with the conversion of whole-number values into decimal form. Notes 18 Lots of conversions to do here! I particularly like the table format shown here for practicing numeration system conversions, because it compresses a lot of practice into a small space on paper, and also because it allows students to use different methods of conversion. For example, in converting a decimal number to the other forms, a student might choose to convert first to binary, then from binary to octal and hex. Or, alternatively, a student may choose to convert from decimal into hex, then from hex into binary, then from binary to octal, the last two conversions being especially easy. Notes 19 Definitions taken from The New Hacker s Dictionary, available on internet terminals everywhere. 21

### Accuplacer Arithmetic Study Guide

Accuplacer Arithmetic Study Guide Section One: Terms Numerator: The number on top of a fraction which tells how many parts you have. Denominator: The number on the bottom of a fraction which tells how

### Place Value. Key Skills. Complete the daily exercises to focus on improving this skill.

Day 1 1 Write Four Million, Four Hundred and Twelve Thousand, Eight Hundred and Seventy One in digits 2 Write 6330148 in words 3 Write 12630 in words 4 Write 71643 in words 5 Write 28009 in words 6 Write

### 118 One hundred Eighteen

1 2 3 4 5 6 7 8 9 10 ten 11 Eleven 12 Twelve 13 Thirteen 14 Fourteen 15 Fifteen 16 Sixteen 17 Seventeen 18 Eighteen 19 Nineteen 20 Twenty 21 Twenty 22 Twenty 23 Twenty 24 Twenty 25 Twenty 26 Twenty 27

### Numbers Galore using. Print. font

Numbers Galore! Numbers Galore using Print font 0 zero Draw Tally 0 0 zero 1 one Draw Tally 1 1 1 1 1 one one 2 two Draw Tally 2 2 2 2 two two 3 three Draw Tally 3 3 3 3 three 4 four Draw Tally 4 4 4 4

### Section 1.4 Place Value Systems of Numeration in Other Bases

Section.4 Place Value Systems of Numeration in Other Bases Other Bases The Hindu-Arabic system that is used in most of the world today is a positional value system with a base of ten. The simplest reason

### MATH 2420 Discrete Mathematics Lecture notes Numbering Systems

MATH 2420 Discrete Mathematics Lecture notes Numbering Systems Objectives: Introduction: 1. Represent a binary (hexadecimal, octal) number as a decimal number. 2. Represent a decimal (hexadecimal, octal)

### Base Conversion written by Cathy Saxton

Base Conversion written by Cathy Saxton 1. Base 10 In base 10, the digits, from right to left, specify the 1 s, 10 s, 100 s, 1000 s, etc. These are powers of 10 (10 x ): 10 0 = 1, 10 1 = 10, 10 2 = 100,

### Lecture 1: Digital Systems and Number Systems

Lecture 1: Digital Systems and Number Systems Matthew Shuman April 3rd, 2013 The Digital Abstraction 1.3 in Text Analog Systems Analog systems are continuous. Look at the analog clock in figure 1. The

### Number Systems. Before the inception of digital computers, the only number system

Number Systems Introduction & Objectives: Before the inception of digital computers, the only number system (النظام العشري) that was in common use is the decimal number system which has a total of 10 digits

### Unsigned Conversions from Decimal or to Decimal and other Number Systems

Page 1 of 5 Unsigned Conversions from Decimal or to Decimal and other Number Systems In all digital design, analysis, troubleshooting, and repair you will be working with binary numbers (or base 2). It

### EduSahara Learning Center Assignment

06/05/2014 11:23 PM http://www.edusahara.com 1 of 5 EduSahara Learning Center Assignment Grade : Class VI, CBSE Chapter : Knowing Our Numbers Name : Words and Figures Licensed To : Teachers and Students

### Digital Logic. The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer.

Digital Logic 1 Data Representations 1.1 The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The system we

### Number System. Some important number systems are as follows. Decimal number system Binary number system Octal number system Hexadecimal number system

Number System When we type some letters or words, the computer translates them in numbers as computers can understand only numbers. A computer can understand positional number system where there are only

### UNIT 2 : NUMBER SYSTEMS

UNIT 2 : NUMBER SYSTEMS page 2.0 Introduction 1 2.1 Decimal Numbers 2 2.2 The Binary System 3 2.3 The Hexadecimal System 5 2.4 Number Base Conversion 6 2.4.1 Decimal To Binary 6 2.4.2 Decimal to Hex 7

### Lecture 1: Digital Systems and Binary Numbers

Lecture 1: Digital Systems and Binary Numbers Matthew Shuman September 30th, 2009 1 Digital Systems 1-1 in Text 1.1 Analog Systems Analog systems are continuous. Look at the analog clock in figure 1. The

### Whole Number and Decimal Place Values

Whole Number and Decimal Place Values We will begin our review of place values with a look at whole numbers. When writing large numbers it is common practice to separate them into groups of three using

### Unit 2: Number Systems, Codes and Logic Functions

Unit 2: Number Systems, Codes and Logic Functions Introduction A digital computer manipulates discrete elements of data and that these elements are represented in the binary forms. Operands used for calculations

### Accuplacer Elementary Algebra Study Guide for Screen Readers

Accuplacer Elementary Algebra Study Guide for Screen Readers The following sample questions are similar to the format and content of questions on the Accuplacer Elementary Algebra test. Reviewing these

### Collin's Lab: Binary & Hex

Collin's Lab: Binary & Hex Created by Collin Cunningham Last updated on 2014-08-21 01:30:12 PM EDT Guide Contents Guide Contents Video Transcript Learn More Comparison Converters Mobile Web Desktop 2 3

### CHAPTER 3 Number System and Codes

CHAPTER 3 Number System and Codes 3.1 Introduction On hearing the word number, we immediately think of familiar decimal number system with its 10 digits; 0,1, 2,3,4,5,6, 7, 8 and 9. these numbers are called

### 2 Number Systems. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, the student should be able to:

2 Number Systems 2.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Understand the concept of number systems. Distinguish

### 2 Number Systems 2.1. Foundations of Computer Science Cengage Learning

2 Number Systems 2.1 Foundations of Computer Science Cengage Learning 2.2 Objectives After studying this chapter, the student should be able to: Understand the concept of number systems. Distinguish between

### Grade. Place Value II. By Monica Yuskaitis

rd 3 Grade Place Value II By Monica Yuskaitis California Standard Addressed Number Sense Third Grade 1.1 Count, read, and write whole numbers to 10,000. California Standard Addressed Number Sense Third

### Binary Which powers of 2 are we adding? Decimal answer 10101

1 CS 105 Lab #1 representation of numbers numbers are the dough we use to represent all information inside the computer. The purpose of this lab is to practice with some binary number representations.

### CHAPTER TWO. 2.1 Unsigned Binary Counting. Numbering Systems

CHAPTER TWO Numbering Systems Chapter one discussed how computers remember numbers using transistors, tiny devices that act like switches with only two positions, on or off. A single transistor, therefore,

### Number Systems Richard E. Haskell

NUMBER SYSTEMS D Number Systems Richard E. Haskell Data inside a computer are represented by binary digits or bits. The logical values of these binary digits are denoted by and, while the corresponding

### Number Representation and Arithmetic in Various Numeral Systems

1 Number Representation and Arithmetic in Various Numeral Systems Computer Organization and Assembly Language Programming 203.8002 Adapted by Yousef Shajrawi, licensed by Huong Nguyen under the Creative

### 6 3 4 9 = 6 10 + 3 10 + 4 10 + 9 10

Lesson The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base- system. When you

### Teacher Tam. Microsoft Word

Teacher Tam Microsoft Word Name Date Math Practice: Reading and Writing Numbers Directions: Write each number in written form. Example: 231 Two hundred thirty-one a. 19 b. 291 c. 9,215 d. 11,000 e. 114,378

### NUMBERING SYSTEMS C HAPTER 1.0 INTRODUCTION 1.1 A REVIEW OF THE DECIMAL SYSTEM 1.2 BINARY NUMBERING SYSTEM

12 Digital Principles Switching Theory C HAPTER 1 NUMBERING SYSTEMS 1.0 INTRODUCTION Inside today s computers, data is represented as 1 s and 0 s. These 1 s and 0 s might be stored magnetically on a disk,

### The Subnet Training Guide

The Subnet Training Guide A Step By Step Guide on Understanding and Solving Subnetting Problems by Brendan Choi v25 easysubnetcom The Subnet Training Guide v25 easysubnetcom Chapter 1 Understanding IP

### 1 Basic Computing Concepts (4) Data Representations

1 Basic Computing Concepts (4) Data Representations The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The

### Count the dots Binary numbers

Activity 1 Count the dots Binary numbers Age group Early elementary and up. Abilities assumed Counting up to 15 or 31, matching, sequencing. Time 10 to 40 minutes. Size of group From individuals to the

### Unit 6 Number and Operations in Base Ten: Decimals

Unit 6 Number and Operations in Base Ten: Decimals Introduction Students will extend the place value system to decimals. They will apply their understanding of models for decimals and decimal notation,

### NUMBER REPRESENTATIONS IN THE COMPUTER for COSC 120

NUMBER REPRESENTATIONS IN THE COMPUTER for COSC 120 First, a reminder of how we represent base ten numbers. Base ten uses ten (decimal) digits: 0, 1, 2,3, 4, 5, 6, 7, 8, 9. In base ten, 10 means ten. Numbers

### Chapter 2: Number Systems

Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many

### Number Systems (2.1.1)

Computer Studies 0 Syllabus Number Systems (..) Representation of numbers in binary. Conversion between decimal and binary, and between binary and hexadecimal. Use of subscripts, 0 and 6 for bases. The

### INTRODUCING BINARY AND HEXADECIMAL NUMBERS

CHAPTER INTRODUCING BINARY AND HEXADECIMAL NUMBERS I am ill at these numbers. WILLIAM SHAKESPEARE (564 66) in Hamlet (6) In this chapter we will learn about Counting on fingers and toes Place-value number

### 6 The Hindu-Arabic System (800 BC)

6 The Hindu-Arabic System (800 BC) Today the most universally used system of numeration is the Hindu-Arabic system, also known as the decimal system or base ten system. The system was named for the Indian

### Introduction Number Systems and Conversion

UNIT 1 Introduction Number Systems and Conversion Objectives 1. Introduction The first part of this unit introduces the material to be studied later. In addition to getting an overview of the material

### DIT250 / BIT180 - MATHEMATICS. Number Bases. Decimal numbers (base ten), Decimal numbers (base ten), Decimal numbers (base ten), 3/24/2014

DIT250 / BIT180 - MATHEMATICS ASSESSMENT CA 40% 3 TESTS EXAM 60% LECTURE SLIDES www.lechaamwe.weebly.com Lecture notes DIT250/BIT180 Number Bases In this lesson we shall discuss different Number Bases,

### Grade 6 Math Circles October 25 & 26, Number Systems and Bases

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 25 & 26, 2016 Number Systems and Bases Numbers are very important. Numbers

### Note that the exponents also decrease by 1 with each column move to the right, so the

Base Systems Jacqueline A. Jones People use the decimal number system to perform arithmetic operations. Computers, on the other hand, use the binary system, which contains only two digits: 0 and 1. We

### By the end of the lecture, you should be able to:

Extra Lecture: Number Systems Objectives - To understand: Base of number systems: decimal, binary, octal and hexadecimal Textual information stored as ASCII Binary addition/subtraction, multiplication

### OCTAL, BINARY, AND HEXADECIMAL NUMBERS

A: REVIEW - DECIMAL OR BASE 10 NUMBERS OCTAL, BINARY, AND HEXADECIMAL NUMBERS When we see a number like 2,578 we know the 2 counts for more than the 7, even though 7 is a larger number than 2. The reason

### Digital Electronics. 1.0 Introduction to Number Systems. Module

Module 1 www.learnabout-electronics.org Digital Electronics 1.0 Introduction to What you ll learn in Module 1 Section 1.0. Recognise different number systems and their uses. Section 1.1 in Electronics.

### MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

CHAPTER01 QUESTIONS MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Convert binary 010101 to octal. 1) A) 258 B) 58 C) 218 D) 158 2) Any number

### Count the Dots Binary Numbers

Activity 1 Count the Dots Binary Numbers Summary Data in computers is stored and transmitted as a series of zeros and ones. How can we represent words and numbers using just these two symbols? Curriculum

### Digital Fundamentals

Digital Fundamentals with PLD Programming Floyd Chapter 2 29 Pearson Education Decimal Numbers The position of each digit in a weighted number system is assigned a weight based on the base or radix of

### Binary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University

Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent

### COMP2121: Microprocessors and Interfacing

Interfacing Lecture 3: Number Systems (I) http://www.cse.unsw.edu.au/~cs2121 Lecturer: Hui Wu Session 2, 2005 Overview Positional notation Decimal, hexadecimal and binary One complement Two s complement

### Only 365 Days Left Until The Sigcomm Deadline

Only 365 Days Left Until The Sigcomm Deadline Jon Crowcroft, Christian Kreibich University of Cambridge Computer Laboratory {firstname.lastname}@cl.cam.ac.uk Abstract Only three hundred sixty four days

### OCTAL, BINARY, AND HEXADECIMAL NUMBERS

OCTAL, BINARY, AND HEXADECIMAL NUMBERS A: REVIEW - DECIMAL or BASE 10 NUMBERS When we see a number like 2,578 we know the 2 counts for more than the 7, even though 7 is a larger number than 2. The reason

### NUMBER SYSTEMS CHAPTER 19-1

NUMBER SYSTEMS 19.1 The Decimal System 19. The Binary System 19.3 Converting between Binary and Decimal Integers Fractions 19.4 Hexadecimal Notation 19.5 Key Terms and Problems CHAPTER 19-1 19- CHAPTER

### Only 365 Days Left Until The Sigcomm Deadline

Only 365 Days Left Until The Sigcomm Deadline Jon Crowcroft, Christian Kreibich University of Cambridge Computer Laboratory {firstname.lastname}@cl.cam.ac.uk ABSTRACT Only three hundred sixty four days

### Grade 6 Math Circles October 25 & 26, Number Systems and Bases

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 25 & 26, 2016 Number Systems and Bases Numbers are very important. Numbers

### Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 04 Digital Logic II May, I before starting the today s lecture

### Only 365 Days Left Until The Sigcomm Deadline

Only 365 Days Left Until The Sigcomm Deadline Jon Crowcroft, Christian Kreibich University of Cambridge Computer Laboratory {firstname.lastname}@cl.cam.ac.uk ABSTRACT Only three hundred sixty four days

### Exercise 4. Converting Numbers To Words And Words To Numbers. (This will help you to write cheques, stories and legal papers)

Exercise 4 Converting Numbers To Words And Words To Numbers. (This will help you to write cheques, stories and legal papers) At the end of this exercise you will: Be able to convert numbers to the written

### Lab 1: Information Representation I -- Number Systems

Unit 1: Computer Systems, pages 1 of 7 - Department of Computer and Mathematical Sciences CS 1408 Intro to Computer Science with Visual Basic 1 Lab 1: Information Representation I -- Number Systems Objectives:

### Lab 1: Information Representation I -- Number Systems

Unit 1: Computer Systems, pages 1 of 7 - Department of Computer and Mathematical Sciences CS 1410 Intro to Computer Science with C++ 1 Lab 1: Information Representation I -- Number Systems Objectives:

### 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns?

Test Bank Chapter One (Data Representation) Multiple Choice Questions 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns? ANSWER: A A. AND B. OR

### CPE 323 Data Types and Number Representations

CPE 323 Data Types and Number Representations Aleksandar Milenkovic Numeral Systems: Decimal, binary, hexadecimal, and octal We ordinarily represent numbers using decimal numeral system that has 10 as

### Discrete mathematics is the study of techniques, ideas and modes

CHAPTER 1 Discrete Systems Discrete mathematics is the study of techniques, ideas and modes of reasoning that are indispensable in applied disciplines such as computer science or information technology.

### Chapter 2 Numeric Representation.

Chapter 2 Numeric Representation. Most of the things we encounter in the world around us are analog; they don t just take on one of two values. How then can they be represented digitally? The key is that

### 4.3 TABLE 3 TABLE 4. 1342 five 1 125 3 25 4 5 2 1 125 75 20 2 222.

.3 Conversion Between Number Bases 169.3 Conversion Between Number Bases Although the numeration systems discussed in the opening section were all base ten, other bases have occurred historically. For

APPENDIX C The Hexadecimal Number System and Memory Addressing U nderstanding the number system and the coding system that computers use to store data and communicate with each other is fundamental to

### Place Value of Whole Numbers Through One Million

Place Value of Whole Numbers Through One Million Brief Overview: This learning unit develops and reviews place value concepts through millions. It involves the utilization of manipulatives. The lessons

### NS3-1: Place Value Ones, Tens, and Hundreds page 33

NS3-1: Place Value Ones, Tens, and Hundreds page 33 1. Write the place value of the underlined digit. a) 17 ones b) 98 REMEMBER: 3 7 5 c) 24 d) 63 e) 381 f) 972 g) 457 h) 79 i) 261 j) 8 2. Give the place

### LECTURE 2: Number Systems

LECTURE : Number Systems CIS Fall 7 Instructor: Dr. Song Xing Department of Information Systems California State University, Los Angeles Learning Objectives Review Boolean algebra. Describe numbering systems

COPIA LOS SIGUIENTES NÚMEROS EN TU CUADERNO: 1.- one 2.-two 3.-three 4.-four 5.- five 6.- six 7.- seven 8.- eight 9.- nine 10.- ten 11.- eleven 12.- twelve 13.- thirteen 14.- fourteen 15.- fifteen 16.-

### Full time Executive Programs of one year duration Amount 2D.FPPP S.No. Academic Year Name of the program Duration Amount Received (In Rupees)

Institute Name India Rankings 2017 ID Himachal Pradesh University IR17-I-2-18227 FORMAT - III Discipline Overall Parameter Full time Executive Programs of one year duration Amount No. of 2D.FPPP S.No.

### MENTAL TEST 1 MENTAL TEST 2

MENTAL TEST 1 1. Add eight and six. 2. Multiply seven by nine. 3. Add six, four, eight and five. 4. Take twenty six from forty three. 5. Add thirty five and twenty four. 6. What change would you get from

### NUMBER SYSTEMS. William Stallings

NUMBER SYSTEMS William Stallings The Decimal System... The Binary System...3 Converting between Binary and Decimal...3 Integers...4 Fractions...5 Hexadecimal Notation...6 This document available at WilliamStallings.com/StudentSupport.html

### NUMBERSYSTEMS hundreds 8 tens 5 ones Thus,the numeral 485 represents the number four-hundred eighty-five and can be written in expanded formas

NUMBERSYSTEMS We noted in several places that a binary scheme having only the two binary digits 0 and 1 is used to represent information in a computer. In PART OF THE PIC- TURE: Data Representation in

### Computer Science 281 Binary and Hexadecimal Review

Computer Science 281 Binary and Hexadecimal Review 1 The Binary Number System Computers store everything, both instructions and data, by using many, many transistors, each of which can be in one of two

### CSI 333 Lecture 1 Number Systems

CSI 333 Lecture 1 Number Systems 1 1 / 23 Basics of Number Systems Ref: Appendix C of Deitel & Deitel. Weighted Positional Notation: 192 = 2 10 0 + 9 10 1 + 1 10 2 General: Digit sequence : d n 1 d n 2...

### 2011, The McGraw-Hill Companies, Inc. Chapter 3

Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through

### Information Science 1

Information Science 1 - Representa*on of Data in Memory- Week 03 College of Information Science and Engineering Ritsumeikan University Topics covered l Basic terms and concepts of The Structure of a Computer

### Number Systems, Base Conversions, and Computer Data Representation

, Base Conversions, and Computer Data Representation Decimal and Binary Numbers When we write decimal (base 10) numbers, we use a positional notation system. Each digit is multiplied by an appropriate

### Here 4 is the least significant digit (LSD) and 2 is the most significant digit (MSD).

Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26

### CHAPTER TWO. 2.1 Unsigned Binary Counting. Numbering Systems

CHAPTER TWO Numbering Systems Chapter one discussed how computers remember numbers using transistors, tiny devices that act like switches with only two positions, on or off. A single transistor, therefore,

### Review of Number Systems Binary, Octal, and Hexadecimal Numbers and Two's Complement

Review of Number Systems Binary, Octal, and Hexadecimal Numbers and Two's Complement Topic 1: Binary, Octal, and Hexadecimal Numbers The number system we generally use in our everyday lives is a decimal

### Sessions 1, 2 and 3 Number Systems

COMP 1113 Sessions 1, 2 and 3 Number Systems The goal of these three class sessions is to examine ways in which numerical and text information can be both stored in computer memory and how numerical information

### Digital Number Representation

Review Questions: Digital Number Representation 1. What is the significance of the use of the word digit to represent a numerical quantity? 2. Which radices are natural (i.e., they correspond to some aspect

### Chapter 5 Data Representation

Chapter 5 Data Representation Objectives Upon completion of this chapter you will be able to: Describe the binary and hexadecimal number systems, Given a number in one of base 2, 10, or 16, convert that

### THE BINARY NUMBER SYSTEM

THE BINARY NUMBER SYSTEM Dr. Robert P. Webber, Longwood University Our civilization uses the base 10 or decimal place value system. Each digit in a number represents a power of 10. For example, 365.42

### Introduction ToNumber Systems

Introduction ToNumber Systems Collected by: Zainab Alkadhem Page 1 of 25 Digital systems have such a prominent role in everyday life that we refer to the present technological period as the digital age.

### How to count like a computer. 2010, Robert K. Moniot 1

Binary and Hex How to count like a computer 2010, Robert K. Moniot 1 Why Binary? The basic unit of storage in a computer is the bit (binary digit), which can have one of just two values: 0 or 1. This is

### Binary Numbers. X. Zhang Fordham Univ.

Binary Numbers X. Zhang Fordham Univ. 1 Numeral System! A way for expressing numbers, using symbols in a consistent manner.!! "11" can be interpreted differently:!! in the binary symbol: three!! in the

### Binary Numbers The Computer Number System

Binary Numbers The Computer Number System Number systems are simply ways to count things. Ours is the base-0 or radix-0 system. Note that there is no symbol for 0 or for the base of any system. We count,2,3,4,5,6,7,8,9,

### Oct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8

ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: -Our standard number system is base, also

### Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6

Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6 Number Systems No course on programming would be complete without a discussion of the Hexadecimal (Hex) number