A Short Introduction to Binary Numbers
|
|
- Clemence Lawrence
- 7 years ago
- Views:
Transcription
1 A Short Introduction to Binary Numbers Brian J. Shelburne Department of Mathematics and Computer Science Wittenberg University 0. Introduction The development of the computer was driven by the need to mechanize arithmetic; that is, to construct a machine that would perform arithmetic quickly and accurately and thereby speed the solution of calculation intensive problems. But if arithmetic was to be performed by "mechanical (or electronic) devices" like computers, efficient ways had to be found to represent numbers on these machines. What follows is a short introduction to the standard methods used to represent numbers on a computer. 1. Unsigned Binary Integers In our everyday decimal notation, we use the ten digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9 to represent the first ten whole number quantities starting at zero. (Note: There is no digit for the quantity we call ten.) To represent whole numbers greater than nine, we use a "string" of digits where the position of a digit in the string determines the weight given to that digit. The weights used are powers of ten. Thus the number 12 represents one ten and two ones. The number 257 represents 2 hundreds (ten to the second power) plus 5 tens (ten to the first power) plus 7 ones (ten to the zero power) or 257 = 2x x x10 0 This is called "positional notation" and any whole number quantity can be represented this way. Now computers are built out of electronic components which are in one of two discrete states, OFF or ON. We assign the symbol 0 to the OFF state and the symbol 1 to the ON state. Using only two binary digits or bits (bit is a contraction of binary digit), integers can be represented using base 2 or binary notation. Like decimal notation, the position of a binary digit in binary notation determines the weight given it. However, the weights are powers of two, not ten. For example the binary number 1101 represents 1 "eight" (two to the third power) plus 1 "four" (two to the second power) plus 0 "twos" (two to the first power) plus 1 "one" (two to the zero power) or 1101 = 1x x x x2 0 = = 13 This rewriting of a binary number as a "sum of powers of two" is also a simple technique to convert it to its corresponding decimal representation. Note: It is useful to know the powers of two from 2 0 up to 2 10 (or even 2 16 ). The following "table" is easily generated by starting at 2 0 = 1 and doubling each value until 2 16 is obtained. 2 0 = = = = = = = = = = = = = = = = =
2 2. Converting Binary to Decimal Representation As mentioned above, one method to convert binary representation to decimal representation is to write the binary representation as a "sum of powers of two". Exercise: Convert the following binary representations to their decimal equivalents by expanding each as a sum of powers of two. a b A more "elegant" technique for converting binary to decimal is called Horner's Method or Synthetic Division. It is a technique that does not require computing the decimal values for each power of two (thus it minimizes the amount of multiplication). The set-up for Horner's method (see below) uses three lines placing the binary representation on the first line, a single 0 in the first (left-most) column of the second line and leaves the third line empty except for a "2 " (the 2 is the multiplier) off to the left. A bar separates the second and third lines. Horner's Method Set-Up <- line line line 3 Horner's method works from left to right. Starting with the left-most column, sum the two digits on lines 1 and 2 (1 + 0) and place the sum below the bar in line 3. Then multiply this sum by 2 transferring the product to the next column of line 2 (see below). Repeat this "sum, multiply by 2, transfer to next column" process for each digit in line 1. The final sum in the right-most column of line 3 is the corresponding decimal representation. Initial Set-Up After 1 Iteration Final Result ^ decimal result Exercise: Use Horner's Method to convert the binary representations in the above exercise to decimal. Note: Horner s Method for binary to decimal conversion can be easily (?) implement in Python. 2
3 3. Converting Decimal to Binary Representation An easily remembered method for converting decimal representation to binary is to repeatedly subtract out powers of two from the decimal representation. Begin by determining the largest power of two less than or equal to the decimal value. (For example 2 4 = 16 is the largest power of two less than or equal to 31 while 2 5 = 32 is the largest power of two less than or equal to 32.) Subtract the largest power of two from the decimal value and repeat by finding the largest power of two less than or equal to the remainder. Subtract again. Repeat until you reach zero all the while keeping track of the powers of two subtracted out. The powers of two subtracted out make up the binary representation. Example : Convert 13 (decimal) to binary 13-8 = 5 where 8 = = 1 where 4 = = 0 where 1 = 2 0 Therefore 13 = 1x x x x2 0 = 1101 A useful trick to use with the "Subtraction of Powers of Two" method is to first list the powers of two from right to left leaving a blank line below each power Scanning from left to right, compare each power of two with the number to be converted. If the power of two is strictly larger, put a 0 in the blank below it; if it's less than or equal to the number, put a 1 in the blank below it, subtract the power of two from the number, and continue with the remainder.. Subtracting out powers of two to convert decimal to binary is the inverse of expanding by powers of two to convert binary to decimal. Example: Convert 104 (decimal) to binary Therefore 104 decimal equals binary This method often gives leading zeros which, as shall be seen below, is necessary when representing binary integers on the computer. A more elegant method, called the Integer Division Algorithm, involves repeated integer division of the decimal value by 2 while keeping track of the remainders. The remainders produce the binary representation in reverse order (i.e. the first remainder is the right-most or least significant bit). In the example worked out below, 13 is first divided by 2 to yield quotient 6 remainder 1. Continue by dividing the quotient 6 by 2 to obtain a new quotient 3 and a remainder 0. When the quotient eventually reaches 0, stop. The reminders (in reverse order) give you the binary representation. 3
4 As noted below, "toppling" over the remainders will yield the correct binary representation. Example : Convert 13 (decimal) to binary r 1 Note : If you "topple over" --- the "remainder tower" 2 3 r 0 you will have the --- binary representation. 2 1 r r 1 => Note the use of the "upside-down" division sign. Exercise: Using both methods described above, Subtracting Powers of Two and Integer Division, (use each to check the results of the other) find the binary representation for a. 47 b. 212 Note: Like Horner s Method for Binary ti Decimal conversion, the Integer Division method is also easy (?) to implement in Python 4. Representing Unsigned Binary Integers on the Computer. Computers use a fixed number of bits to store a binary integer. The number of bits used is a function of the way the memory of the computer is configured. Generally the individual bits of memory are not individually accessible (i.e. "addressable"). Instead a fixed number of bits is grouped into "cells" and only these larger "cells" can be accessed. The number of bits in an addressable cell varies from computer architecture to computer architecture. Today s computers are byte addressable meaning the smallest addressable cell is an 8-bit byte. Since the largest unsigned integers that can be stored in 8 bit is 255 (can you figure this out? see below) today s computers use 32 bits (4 bytes) or 64 bits (8 bytes) to store an integer. For example, 13 decimal is (note leading zeros). The largest unsigned integer (in decimal) is = 4,294,967,295 which is sufficiently large for most purposes. Exercises 1. What is the largest unsigned binary integer representable by the following memory cell sizes and what are their corresponding decimal values? a. a 4 bit "nybble" (Yes, a 4 bit "half" byte is sometimes referred to as a "nybble") b. an 8 bit byte c. a 12 bit "word" d. a 16 bit "word" 2. Suppose you added 1 to the largest integer represented by 16 bits. That is = The latter value is a 1 followed by 16 zeros. What is the value of this binary representation? (Careful - it's NOT 2 17.) If the largest binary integer representable by 16 bits is one less than the above answer, use this method to find the decimal value of the largest integer representable by a 32 bit double word. 4
5 5. Binary Addition and Subtraction Binary Addition of two digits (with no carry in) is trivial; there are only four "rules" Note that the last sum has a "carry out"; that is 1 plus 1 is 0 "carry" 1. More interesting and useful is binary addition with a "carry in" which is the "carry out" from the previous column <- carry in Using the above eight "rules", any two binary integers can be added. Example: Binary Subtraction is more complicated because of the need to "borrow" from the next column. This is indicated by placing a -1 above the column to the left to indicate that 1 must be borrowed from the next column over borrow -> The only time a borrow is needed is when subtracting 1 from 0 (as in the second subtraction above). Essentially, you borrow 10b from the next column over so you subtract 1 from 10b leaving a difference of 1. The effect of a borrow from a previous column on the right can get a bit complicated. If the current minuend (upper digit) is a 1, it will be used by the borrow from the previous column and so it effectively becomes a zero (see subtractions 3 and 4 below). If the minuend is a 0 a borrow "in" from the right must be propagated to the next column on the left which has the ultimate effect of making the 0 minuend into a 1. (When you borrow 10b from the column on the left, since 10b = 1 + 1, one of the 1's is used by the borrow-in" from the right while the remaining 1 becomes the new minuend). See subtractions 1 and 2 below. It helps to distinguish between a "borrow-in" (a borrow made by the column on the right) and a lend or "borrowout" (a borrow from the next column on the left). borrow borrow borrow borrow out in out in in out in
6 If you think about it, subtraction with binary integers is just like subtraction with decimal integers. However, as we will see below, there is easier way to do binary subtraction. Example : Exercises: Evaluate the following a b c d e Multiplication and Division of Binary Integers There are only four "rules" for multiplication of binary integers x 0 x 0 x 1 x Note that multiplication by 1 repeats the multiplicand (i.e = 101 ) while multiplication by 0 zeros things out (i.e = 0 ).So computing partial products is trivial; what makes multiplication difficult is the need to add the partial products obtained by multiplying the multiplicand or the "upper" integer by each bit of the multiplier or the "lower" integer <- multiplicand (13d) 101 <- multiplier (5d) <- partial products 0000 < < <- final product (65d) Division of binary integers is just plain difficult (except for the fact that binary integers are easy to deal with). Assuming you are fairly "fluent" in binary subtraction for unsigned integers where the subtrahend is less than or equal to the minuend (for instance subtract 101 from 1000), binary division can be done like decimal division. Example: Calculate (17d) 101 (5d) 11 <- quotient divisor -> 101 / <- dividend <- remainder This standard "pencil and paper" technique is the basis for the "shift, test and restore" algorithm used to divide binary numbers on the computer. 6
YOU MUST BE ABLE TO DO THE FOLLOWING PROBLEMS WITHOUT A CALCULATOR!
DETAILED SOLUTIONS AND CONCEPTS - DECIMALS AND WHOLE NUMBERS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! YOU MUST
More informationComputer 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
More informationPositional Numbering System
APPENDIX B Positional Numbering System A positional numbering system uses a set of symbols. The value that each symbol represents, however, depends on its face value and its place value, the value associated
More informationLecture 8: Binary Multiplication & Division
Lecture 8: Binary Multiplication & Division Today s topics: Addition/Subtraction Multiplication Division Reminder: get started early on assignment 3 1 2 s Complement Signed Numbers two = 0 ten 0001 two
More informationOct: 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
More informationSection 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
More informationNUMBER 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
More information6 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
More informationBase 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,
More informationUseful Number Systems
Useful Number Systems Decimal Base = 10 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Binary Base = 2 Digit Set = {0, 1} Octal Base = 8 = 2 3 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7} Hexadecimal Base = 16 = 2
More informationMATH-0910 Review Concepts (Haugen)
Unit 1 Whole Numbers and Fractions MATH-0910 Review Concepts (Haugen) Exam 1 Sections 1.5, 1.6, 1.7, 1.8, 2.1, 2.2, 2.3, 2.4, and 2.5 Dividing Whole Numbers Equivalent ways of expressing division: a b,
More informationComputation Strategies for Basic Number Facts +, -, x,
Computation Strategies for Basic Number Facts +, -, x, Addition Subtraction Multiplication Division Proficiency with basic facts aids estimation and computation of multi-digit numbers. The enclosed strategies
More informationLecture 2. Binary and Hexadecimal Numbers
Lecture 2 Binary and Hexadecimal Numbers Purpose: Review binary and hexadecimal number representations Convert directly from one base to another base Review addition and subtraction in binary representations
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers Digital age and information age Digital computers general purposes many scientific, industrial and commercial applications Digital systems telephone switching
More informationCS201: Architecture and Assembly Language
CS201: Architecture and Assembly Language Lecture Three Brendan Burns CS201: Lecture Three p.1/27 Arithmetic for computers Previously we saw how we could represent unsigned numbers in binary and how binary
More informationCOMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012
Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about
More informationLevent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 INTRODUCTION TO DIGITAL LOGIC
Levent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 1 Number Systems Representation Positive radix, positional number systems A number with radix r is represented by a string of digits: A n
More informationCS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011
CS101 Lecture 11: Number Systems and Binary Numbers Aaron Stevens 14 February 2011 1 2 1 3!!! MATH WARNING!!! TODAY S LECTURE CONTAINS TRACE AMOUNTS OF ARITHMETIC AND ALGEBRA PLEASE BE ADVISED THAT CALCULTORS
More informationWhat Is Singapore Math?
What Is Singapore Math? You may be wondering what Singapore Math is all about, and with good reason. This is a totally new kind of math for you and your child. What you may not know is that Singapore has
More informationBinary Representation
Binary Representation The basis of all digital data is binary representation. Binary - means two 1, 0 True, False Hot, Cold On, Off We must tbe able to handle more than just values for real world problems
More informationCDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012
CDA 3200 Digital Systems Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012 Outline Data Representation Binary Codes Why 6-3-1-1 and Excess-3? Data Representation (1/2) Each numbering
More informationTo convert an arbitrary power of 2 into its English equivalent, remember the rules of exponential arithmetic:
Binary Numbers In computer science we deal almost exclusively with binary numbers. it will be very helpful to memorize some binary constants and their decimal and English equivalents. By English equivalents
More informationQM0113 BASIC MATHEMATICS I (ADDITION, SUBTRACTION, MULTIPLICATION, AND DIVISION)
SUBCOURSE QM0113 EDITION A BASIC MATHEMATICS I (ADDITION, SUBTRACTION, MULTIPLICATION, AND DIVISION) BASIC MATHEMATICS I (ADDITION, SUBTRACTION, MULTIPLICATION AND DIVISION) Subcourse Number QM 0113 EDITION
More informationChapter 4: Computer Codes
Slide 1/30 Learning Objectives In this chapter you will learn about: Computer data Computer codes: representation of data in binary Most commonly used computer codes Collating sequence 36 Slide 2/30 Data
More informationDigital 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
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationWelcome to Basic Math Skills!
Basic Math Skills Welcome to Basic Math Skills! Most students find the math sections to be the most difficult. Basic Math Skills was designed to give you a refresher on the basics of math. There are lots
More informationNUMBER SYSTEMS. 1.1 Introduction
NUMBER SYSTEMS 1.1 Introduction There are several number systems which we normally use, such as decimal, binary, octal, hexadecimal, etc. Amongst them we are most familiar with the decimal number system.
More informationToday. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real- Time Systems: Binary Arithmetic
Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1
More informationChapter 2. Binary Values and Number Systems
Chapter 2 Binary Values and Number Systems Numbers Natural numbers, a.k.a. positive integers Zero and any number obtained by repeatedly adding one to it. Examples: 100, 0, 45645, 32 Negative numbers A
More informationParamedic Program Pre-Admission Mathematics Test Study Guide
Paramedic Program Pre-Admission Mathematics Test Study Guide 05/13 1 Table of Contents Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15 Page
More informationBinary Division. Decimal Division. Hardware for Binary Division. Simple 16-bit Divider Circuit
Decimal Division Remember 4th grade long division? 43 // quotient 12 521 // divisor dividend -480 41-36 5 // remainder Shift divisor left (multiply by 10) until MSB lines up with dividend s Repeat until
More informationRecall the process used for adding decimal numbers. 1. Place the numbers to be added in vertical format, aligning the decimal points.
2 MODULE 4. DECIMALS 4a Decimal Arithmetic Adding Decimals Recall the process used for adding decimal numbers. Adding Decimals. To add decimal numbers, proceed as follows: 1. Place the numbers to be added
More informationPreliminary Mathematics
Preliminary Mathematics The purpose of this document is to provide you with a refresher over some topics that will be essential for what we do in this class. We will begin with fractions, decimals, and
More informationDivide: Paper & Pencil. Computer Architecture ALU Design : Division and Floating Point. Divide algorithm. DIVIDE HARDWARE Version 1
Divide: Paper & Pencil Computer Architecture ALU Design : Division and Floating Point 1001 Quotient Divisor 1000 1001010 Dividend 1000 10 101 1010 1000 10 (or Modulo result) See how big a number can be
More informationThe string of digits 101101 in the binary number system represents the quantity
Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for
More informationAccuplacer 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
More informationDon t Slow Me Down with that Calculator Cliff Petrak (Teacher Emeritus) Brother Rice H.S. Chicago cpetrak1@hotmail.com
Don t Slow Me Down with that Calculator Cliff Petrak (Teacher Emeritus) Brother Rice H.S. Chicago cpetrak1@hotmail.com In any computation, we have four ideal objectives to meet: 1) Arriving at the correct
More information3. Convert a number from one number system to another
3. Convert a number from one number system to another Conversion between number bases: Hexa (16) Decimal (10) Binary (2) Octal (8) More Interest Way we need conversion? We need decimal system for real
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 2: Number Systems and Arithmetic Number Systems - Base The number system that we use is base : 734 = + 7 + 3 + 4 = x + 7x + 3x + 4x = x 3 + 7x
More informationThe Crescent Primary School Calculation Policy
The Crescent Primary School Calculation Policy Examples of calculation methods for each year group and the progression between each method. January 2015 Our Calculation Policy This calculation policy has
More informationPREPARATION FOR MATH TESTING at CityLab Academy
PREPARATION FOR MATH TESTING at CityLab Academy compiled by Gloria Vachino, M.S. Refresh your math skills with a MATH REVIEW and find out if you are ready for the math entrance test by taking a PRE-TEST
More informationMath Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
More informationSession 29 Scientific Notation and Laws of Exponents. If you have ever taken a Chemistry class, you may have encountered the following numbers:
Session 9 Scientific Notation and Laws of Exponents If you have ever taken a Chemistry class, you may have encountered the following numbers: There are approximately 60,4,79,00,000,000,000,000 molecules
More informationWe can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
More informationMACM 101 Discrete Mathematics I
MACM 101 Discrete Mathematics I Exercises on Combinatorics, Probability, Languages and Integers. Due: Tuesday, November 2th (at the beginning of the class) Reminder: the work you submit must be your own.
More informationPart 1 Expressions, Equations, and Inequalities: Simplifying and Solving
Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words
More informationBinary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.
Binary Representation The basis of all digital data is binary representation. Binary - means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems
More informationDecimal Notations for Fractions Number and Operations Fractions /4.NF
Decimal Notations for Fractions Number and Operations Fractions /4.NF Domain: Cluster: Standard: 4.NF Number and Operations Fractions Understand decimal notation for fractions, and compare decimal fractions.
More informationSolve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem.
Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem. Solve word problems that call for addition of three whole numbers
More information2010/9/19. Binary number system. Binary numbers. Outline. Binary to decimal
2/9/9 Binary number system Computer (electronic) systems prefer binary numbers Binary number: represent a number in base-2 Binary numbers 2 3 + 7 + 5 Some terminology Bit: a binary digit ( or ) Hexadecimal
More informationMATHEMATICAL NOTATION COMPARISONS BETWEEN U.S. AND LATIN AMERICAN COUNTRIES
NUMERALS U. S. Latin American In many Latin American countries, the crosshatch is drawn 1 and 7 1 and 7 thru the 7 to distinguish it from the numeral 1. 8 8 The numeral 8 is often drawn from the bottom
More informationNumber Conversions Dr. Sarita Agarwal (Acharya Narendra Dev College,University of Delhi)
Conversions Dr. Sarita Agarwal (Acharya Narendra Dev College,University of Delhi) INTRODUCTION System- A number system defines a set of values to represent quantity. We talk about the number of people
More informationWritten methods for addition of whole numbers
Stage 1: The empty number line Mathematics written methods at the Spinney Written methods for addition of whole numbers The mental methods that lead to column addition generally involve partitioning, e.g.
More information3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
More informationThe Euclidean Algorithm
The Euclidean Algorithm A METHOD FOR FINDING THE GREATEST COMMON DIVISOR FOR TWO LARGE NUMBERS To be successful using this method you have got to know how to divide. If this is something that you have
More information6 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
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More information1. Give the 16 bit signed (twos complement) representation of the following decimal numbers, and convert to hexadecimal:
Exercises 1 - number representations Questions 1. Give the 16 bit signed (twos complement) representation of the following decimal numbers, and convert to hexadecimal: (a) 3012 (b) - 435 2. For each of
More informationSession 7 Fractions and Decimals
Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,
More informationNumber Representation
Number Representation CS10001: Programming & Data Structures Pallab Dasgupta Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur Topics to be Discussed How are numeric data
More informationActivity 1: Using base ten blocks to model operations on decimals
Rational Numbers 9: Decimal Form of Rational Numbers Objectives To use base ten blocks to model operations on decimal numbers To review the algorithms for addition, subtraction, multiplication and division
More informationNUMBER SYSTEMS APPENDIX D. You will learn about the following in this appendix:
APPENDIX D NUMBER SYSTEMS You will learn about the following in this appendix: The four important number systems in computing binary, octal, decimal, and hexadecimal. A number system converter program
More informationCPEN 214 - Digital Logic Design Binary Systems
CPEN 4 - Digital Logic Design Binary Systems C. Gerousis Digital Design 3 rd Ed., Mano Prentice Hall Digital vs. Analog An analog system has continuous range of values A mercury thermometer Vinyl records
More informationAddition Methods. Methods Jottings Expanded Compact Examples 8 + 7 = 15
Addition Methods Methods Jottings Expanded Compact Examples 8 + 7 = 15 48 + 36 = 84 or: Write the numbers in columns. Adding the tens first: 47 + 76 110 13 123 Adding the units first: 47 + 76 13 110 123
More informationPlaying with Numbers
PLAYING WITH NUMBERS 249 Playing with Numbers CHAPTER 16 16.1 Introduction You have studied various types of numbers such as natural numbers, whole numbers, integers and rational numbers. You have also
More information2011, 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
More informationStupid Divisibility Tricks
Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006 Marc Renault Shippensburg University Mathematics Department 1871 Old Main Road Shippensburg, PA 17013
More informationDecimals Adding and Subtracting
1 Decimals Adding and Subtracting Decimals are a group of digits, which express numbers or measurements in units, tens, and multiples of 10. The digits for units and multiples of 10 are followed by a decimal
More informationFractions to decimals
Worksheet.4 Fractions and Decimals Section Fractions to decimals The most common method of converting fractions to decimals is to use a calculator. A fraction represents a division so is another way of
More informationSense of Number Visual Calculations Policy
Sense of Number Visual Calculations Policy Basic Bespoke Edition for April 2014 by Dave Godfrey & Anthony Reddy For sole use within. A picture is worth 1000 words! www.senseofnumber.co.uk Visual Calculations
More informationMEP Y9 Practice Book A
1 Base Arithmetic 1.1 Binary Numbers We normally work with numbers in base 10. In this section we consider numbers in base 2, often called binary numbers. In base 10 we use the digits 0, 1, 2, 3, 4, 5,
More informationMultiplication and Division with Rational Numbers
Multiplication and Division with Rational Numbers Kitty Hawk, North Carolina, is famous for being the place where the first airplane flight took place. The brothers who flew these first flights grew up
More informationPolynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.
_.qd /7/5 9: AM Page 5 Section.. Polynomial and Synthetic Division 5 Polynomial and Synthetic Division What you should learn Use long division to divide polynomials by other polynomials. Use synthetic
More informationPreviously, you learned the names of the parts of a multiplication problem. 1. a. 6 2 = 12 6 and 2 are the. b. 12 is the
Tallahassee Community College 13 PRIME NUMBERS AND FACTORING (Use your math book with this lab) I. Divisors and Factors of a Number Previously, you learned the names of the parts of a multiplication problem.
More informationMath Circle Beginners Group October 18, 2015
Math Circle Beginners Group October 18, 2015 Warm-up problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that n 2 is odd
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
More informationPre-Calculus II Factoring and Operations on Polynomials
Factoring... 1 Polynomials...1 Addition of Polynomials... 1 Subtraction of Polynomials...1 Multiplication of Polynomials... Multiplying a monomial by a monomial... Multiplying a monomial by a polynomial...
More informationNumeral Systems. The number twenty-five can be represented in many ways: Decimal system (base 10): 25 Roman numerals:
Numeral Systems Which number is larger? 25 8 We need to distinguish between numbers and the symbols that represent them, called numerals. The number 25 is larger than 8, but the numeral 8 above is larger
More information2 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
More informationGrade 6 Math Circles March 10/11, 2015 Prime Time Solutions
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Lights, Camera, Primes! Grade 6 Math Circles March 10/11, 2015 Prime Time Solutions Today, we re going
More informationWorking with whole numbers
1 CHAPTER 1 Working with whole numbers In this chapter you will revise earlier work on: addition and subtraction without a calculator multiplication and division without a calculator using positive and
More informationAN617. Fixed Point Routines FIXED POINT ARITHMETIC INTRODUCTION. Thi d t t d ith F M k 4 0 4. Design Consultant
Thi d t t d ith F M k 4 0 4 Fixed Point Routines AN617 Author: INTRODUCTION Frank J. Testa Design Consultant This application note presents an implementation of the following fixed point math routines
More informationDecimals and other fractions
Chapter 2 Decimals and other fractions How to deal with the bits and pieces When drugs come from the manufacturer they are in doses to suit most adult patients. However, many of your patients will be very
More informationBinary, Hexadecimal, Octal, and BCD Numbers
23CH_PHCalter_TMSETE_949118 23/2/2007 1:37 PM Page 1 Binary, Hexadecimal, Octal, and BCD Numbers OBJECTIVES When you have completed this chapter, you should be able to: Convert between binary and decimal
More informationA Prime Investigation with 7, 11, and 13
. Objective To investigate the divisibility of 7, 11, and 13, and discover the divisibility characteristics of certain six-digit numbers A c t i v i t y 3 Materials TI-73 calculator A Prime Investigation
More information1. The Fly In The Ointment
Arithmetic Revisited Lesson 5: Decimal Fractions or Place Value Extended Part 5: Dividing Decimal Fractions, Part 2. The Fly In The Ointment The meaning of, say, ƒ 2 doesn't depend on whether we represent
More informationBinary Number System. 16. Binary Numbers. Base 10 digits: 0 1 2 3 4 5 6 7 8 9. Base 2 digits: 0 1
Binary Number System 1 Base 10 digits: 0 1 2 3 4 5 6 7 8 9 Base 2 digits: 0 1 Recall that in base 10, the digits of a number are just coefficients of powers of the base (10): 417 = 4 * 10 2 + 1 * 10 1
More informationInteger Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions
Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.
More informationFRACTIONS OPERATIONS
FRACTIONS OPERATIONS Summary 1. Elements of a fraction... 1. Equivalent fractions... 1. Simplification of a fraction... 4. Rules for adding and subtracting fractions... 5. Multiplication rule for two fractions...
More informationChapter 7 Lab - Decimal, Binary, Octal, Hexadecimal Numbering Systems
Chapter 7 Lab - Decimal, Binary, Octal, Hexadecimal Numbering Systems This assignment is designed to familiarize you with different numbering systems, specifically: binary, octal, hexadecimal (and decimal)
More informationNumber Systems and Radix Conversion
Number Systems and Radix Conversion Sanjay Rajopadhye, Colorado State University 1 Introduction These notes for CS 270 describe polynomial number systems. The material is not in the textbook, but will
More informationNumber and codes in digital systems
Number and codes in digital systems Decimal Numbers You are familiar with the decimal number system because you use them everyday. But their weighted structure is not understood. In the decimal number
More informationUnit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.
Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L-34) is a summary BLM for the material
More informationBinary Numbers. Binary Octal Hexadecimal
Binary Numbers Binary Octal Hexadecimal Binary Numbers COUNTING SYSTEMS UNLIMITED... Since you have been using the 10 different digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 all your life, you may wonder how
More information3.3 Addition and Subtraction of Rational Numbers
3.3 Addition and Subtraction of Rational Numbers In this section we consider addition and subtraction of both fractions and decimals. We start with addition and subtraction of fractions with the same denominator.
More informationZuse's Z3 Square Root Algorithm Talk given at Fall meeting of the Ohio Section of the MAA October 1999 - College of Wooster
Zuse's Z3 Square Root Algorithm Talk given at Fall meeting of the Ohio Section of the MAA October 1999 - College of Wooster Abstract Brian J. Shelburne Dept of Math and Comp Sci Wittenberg University In
More informationNumbering Systems. InThisAppendix...
G InThisAppendix... Introduction Binary Numbering System Hexadecimal Numbering System Octal Numbering System Binary Coded Decimal (BCD) Numbering System Real (Floating Point) Numbering System BCD/Binary/Decimal/Hex/Octal
More informationMEMORY WORK - MATH FACTS 1
MEMORY WORK - MATH FACTS ADDITION BOARD (aka Strip Board) Addition with Golden Bead materials Addition with Colored Beads To memorize Addition Tables Linear structure of addition Addition Board MATERIALS:
More informationThis Unit: Floating Point Arithmetic. CIS 371 Computer Organization and Design. Readings. Floating Point (FP) Numbers
This Unit: Floating Point Arithmetic CIS 371 Computer Organization and Design Unit 7: Floating Point App App App System software Mem CPU I/O Formats Precision and range IEEE 754 standard Operations Addition
More information