A Step towards an Easy Interconversion of Various Number Systems
|
|
- Imogen Grant
- 7 years ago
- Views:
Transcription
1 A towards an Easy Interconversion of Various Number Systems Shahid Latif, Rahat Ullah, Hamid Jan Department of Computer Science and Information Technology Sarhad University of Science and Information Technology (SUIT) Peshawar Pakistan ABSTRACT Any system that is used for naming or representing numbers is a number system, also known as numeral system. The modern civilization is familiar with decimal number system using ten digits. However digital devices and computers use binary number system instead of decimal number system, using only two digits namely, 0 and 1 based on the fundamental concept of the decimal number system. Various other number systems also used this fundamental concept of decimal number system, for example octal system and hexadecimal number systems using eight and sixteen digits respectively. The knowledge of number systems and their inter conversion is essential for understanding of computers. More over, successful programming for digital devices requires a precise understanding of data formats, number systems and their inter conversion. The inter conversion (a process in which things are each converted into the other) of number system requires allot of time and techniques to expertise. In this paper the interconversion of four most common number systems is taken under the consideration in tabulated form. It is a step towards the easy interconversion of theses number systems to understand as well as memorise it. The four number systems are binary, octal, decimal and hexadecimal. General terms Number Systems, Conversion, Data Communication, Microprocessor, Digital Logic and Computer Design Keywords Digital, Binary, octal, hexadecimal, bases or radix, inter conversion 1. INTRODUCTION In the digital world especially computer and information technology, normally we requires a working knowledge of various number systems, four of which are the most common such as binary, octal, decimal and hexadecimal. More specifically, the use of the microprocessor requires a working knowledge of binary, decimal and hexadecimal numbering system [1]. Computers communicate and operate in binary digits 0 and 1; on the other hand human beings generally use the decimal systems with ten digits 0-9. Other number systems are also used in digital systems, such as octal with eight digits i.e. 0-7 and hexadecimal system with digits from In hexadecimal system, digits are designated as A through F. Respectively to avoid confusion with the decimal numbers, 10 to 15 [2]. In data communication a simple signal by itself does not carry information any more than a straight lines conveys words. The signal must be manipulated so that it contains identifiable changes that are recognizable to the sender and receiver as representing the information intended. First the information must be translates into agreed-upon patterns of 0s and 1s, for example, using ASCII. Also, data stored in the computer are in the form of 0s and 1s. To be carried from one place to another, data are usually converted to digital signals. Some times we need to convert an analog signal (such as voice in a telephone conversation) into a digital signal and vice versa [3]. So, in many applications we deal with the ineterconversion of number systems. There are various techniques that used for these inter conversions. Remember, all number systems are interconvertable. But each conversion i.e. from one number system to another often takes place in a different way, using different techniques. So it becomes very tedious for beginners to overcome this difficulty and understand these conversions in short time. In this particular paper, we introduce a tabulated format for these conversions, which covers all these interconversions in only three steps, taking approximately one contact hour of the lecture. While, in earlier approaches we have to use more than 20 steps to perform all these conversions. This paper is organized in such a way that it consist of five sections. Section one covers the brief introduction of the number systems, need of number systems and their interconversion and easy approach to it. Section two is the overview of the number systems and their representations. Section three describes all the conversion techniques (both for integral and fraction part of the numbers) frequently used so far. Section four contains and the proposed tabulated form for interconversion processes, while last one section conclude the paper. 2. OVERVIEW OF NUMBER SYSTEMS When humans are speaking to one another, they speak in a particular language. This language is made of words and letters. Although we type words and letters in the computer, the computer does not understand the words and letters. Rather, those words and letters are translated into numbers. Computers talk and understand in numbers. Although many students know the decimal (base 10) system, and are very comfortable with performing operations using this system, it is important for students to understand that the decimal system is not the only system. By studying other number systems such as binary (base 2), octal (base 8), and hexadecimal (base 16), students will gain a better understanding of how number systems work in general. 2.1 Digits Before numbers are converted from one number system to another, the digit of a number system must be understood. The first digit in any numbering system is always a zero. For example, a base 2 (binary) numbers contains 2 digits: 0 and 1, a base 8 (octal) numbers contains 8 digits: 0 through 7 and so on. Note that a base 10 (decimal) numbers does not contain 10 digits, just as base 8 numbers does not contain an 8 digit.
2 Once the digits of a number system are understood, larger numbers are constructed by using positional notation. As in decimal the position to the left of the units position was the tens position, the position to the left of the tens position was the hundreds position and so forth. Here, the units position has a weight of 10 0, or 1; the tens position has a weight of 10 1, or 10; and the hundreds position has a weight of 10 2, or 100. The exponential powers of the positions are critical for understanding numbers in other numbering systems. The position to the left of the radix point is always the unit s position in any number system. For example the position to the left of the binary point is always 2 0, or 1; the position to the left of the octal point is always 8 0, or 1 and so on. The position to the left of the units position is always the number base raised to the first power; i.e. 2 1, 8 1 and so on. 2.2 Number representation Let s examine the decimal (base 10) value of You know that this value is four hundred twenty-seven and one-half. Now examine the position of each number: Each digit has its own value (weight) as described in the above figure. Now let s look at the value of the base 10 number with the positional notation line graph: A number in any base system can be represented in a generalized format as follows: N = A n B n + A n-1 B n A 1 B 1 + A 0 B 0, where N = Number, B=Base, A= any digit in that base For example number can be represented in various number systems as follows: Decimal = Binary = Octal = A A 16 0 = Most Significant Digit and Least Significant Digit The MSD in a number is the digit that has the greatest effect on that number, while The LSD in a number is the digit that has the least effect on that number. Look at the following examples: You can see that the power of the base is multiplied by the number in that position to determine the value for that position. All numbers to the left of the decimal point are whole numbers or integers, and all numbers to the right of the decimal point are fractional numbers. 2.5 Binary Number System The number system with base (or radix) 2, is known as the binary number system. Only two symbols are used to represent numbers in this system and these are 0 and 1, these are known as bits. It is a positional system i.e. every position is assigned a specific weight. Moreover, it has two parts the Integer and fractional, set a part by a radix point. For example ( )2 In binary number system the left most bit is known as most significant bit (MSB) and the right most bit is known as the least significant bit (LSB), similar to decimal number system. The following graph shows the position and the power of the base: You can easily see that a change in the MSD will increase or decrease the value of the number in the greatest amount, while changes in the LSD will have the smallest effect on the value. 2.4 Decimal Number System The decimal number system is known as international system of numbers [14]. It is also called base ten or occasionally denary number system. It has ten as its base. It is the numerical base most widely used by modern civilization [7]. Decimal notation often refers to a base-10 positional notation; however, it can also be used more generally to refer to non-positional systems. Positional decimal systems include a zero and use symbols (called digits) for the ten values (0, 1, 2, 3, 4, 5, 6, 7, 8, and 9) to represent any number, no matter how large or how small. The arithmetic operations such as addition, subtraction, multiplication and division of decimal numbers can be performed on binary numbers. Also binary arithmetic is much simpler than decimal arithmetic because here only two digits, 0 and 1 are involved. 2.6 Octal Number System As its name reveal (octal = 8), the number system with base eight (8) is known as the octal number system. In this system eight symbols, 0, 1, 2, 3,4,5,6, and 7 are used to represent the number. Similar to decimal and binary number systems, it is also a positional system; the octal system uses power of 8 to determine the value of a number s position. The following graph shows the positions and the power of the base: Octal number has two parts: Integer and fractional, set a part (separated) by a radix point, for example ( )8 It is highly tedious to handle long strings of binary numbers while entering into the digital systems. It may cause errors also. Therefore,
3 octal numbers are used for entering binary data and displaying certain information in short. 2.7 Numbering System number system is very popular in computer uses. The base for hexadecimal number system is 16 which require 16 distinct symbols to represent the number. These are numerals 0 to 9 and alphabets A to F. This is an alphanumeric number system because its uses both alphabets and numerical to represent a hexadecimal number. numbers are 0,1,2,3,4,5,6,7,8, 9,A,B,C,D,E,F. Any number in hexadecimal number system can be represented as (B52.AC3)16. It has also two parts i.e. integer and fractional. Like the binary, octal, and decimal systems, the hexadecimal number system is a positional system. Powers of 16 are used for the positional values of a number. The following graph shows the positions: The most significant and least significant digits will be determined in the same manner as the other number systems. 3 CONVERSION BETWEEN NUMBER SYSTEMS The most common number systems are the decimal, binary, octal and hexadecimal, we have discussed so far. Now we have to check that how any number can be converted from one to another number system. Number systems are udergiven in the ascending order as, Binary Octal Decimal A given number in any of the above number systems may consist of two parts i.e. the integer part and the fraction part. Each part some times, required a different technique for conversion. In other words, in case of fractions (fraction numbers) the conversion process requires additional techniques. So as a whole, more than 20 various techniques are used for these inter conversions, which are enlisted below. Integral part of a numbers Binary to octal Octal to binary Binary to decimal Decimal o binary Binary- to hexadecimal to binary Octal to decimal Decimal to octal Octal to hexadecimal to- octal Decimal to hexadecimal to decimal Fractions Binary fraction to octal Octal fraction to binary Binary fraction to decimal Decimal fraction to binary Binary fraction - to hexadecimal fraction to binary Octal fraction to decimal Decimal fraction to octal Octal fraction to- hexadecimal fraction to- octal Decimal fraction to hexadecimal fraction to decimal It is obvious, that the beginners will be very dishearted/ disappointed to use such a lot of techniques for the conversion in short time of one contact hour or so. 4 TABULATED FORMATE As we know that the decimal number system is the most common of the above mentioned number systems, because it is widely used in mathematics and our daily life calculations based on this number system, so we start the conversion from the decimal number system to the remaining systems. Here a word other is used for those number systems which are other than the mentioned one. We can perform the conversion between different number systems in three steps, : 1 A) From Decimal number system to other number systems [Binary, Octal, ] B) From Other number systems [Binary, Octal, ] to Decimal number system In step: 1 all the conversion processes related to decimal number system are covered. So we will not use the conversion from/to decimal number system to/from others, anymore. : 2 A) From Binary number system to other [Octal, ] number systems B) From Other [Octal, ] number systems to Binary number system In step: 2 all the conversion processes related to binary number system are covered. So we will not use the conversion from/to binary number system to/from others, anymore. : 3 : 1 A) From octal number system to hexadecimal number systems B) From hexadecimal number systems to octal number system A) Conversion from Decimal number system to other number systems [Binary, Octal, ] To convert a given number from decimal number system to any other number system, follow these steps: 1. Divide the decimal number by r i.e. base of the other system (2, 8, or 16). Remember the quotient and the remainder of this division. 2. After that, divide the quotient (from the first division) by r, again remembering the quotient and the remainder. 3. Keep dividing your new quotient by r until you get a quotient of 0. After each division, keep track of the remainder. 4. When you reach a quotient of 0, the remainders of all the divisions (written in reverse order) will be the equivalent number in base r number system. [Reverse order mean that, the first remainder that you got in step-1 will be the least significant digit (LSD) of the number in base r number system]. B) Conversion from Other number systems [binary, octal, hexadecimal] to decimal number system The conversion process from other number systems [i.e. binary, octal, and hexadecimal] to decimal number system has the same procedure.
4 Here any binary number can be converted into its equivalent decimal number using the weights assigned to each bit position. Incase of binary the weights are 2 0 (Units), 2 1 (twos), 2 2 (fours), 2 3 (eights), 2 4 (sixteen) and so on. Similarly in case of octal the weights are 8 0, 8 1, 8 2, 8 3, 8 4 and so on. For hexadecimal the weights are 16 0, 16 1, 16 2, 16 3, 16 4 and so on. Here few steps are given which are helpful in faster and easy conversion of other systems to decimal number system. 1. Write the given (i.e. 2, 8, or 16) base number 2. Write the corresponding weight x 0, x 1, x 2, x 3,, under each digit. 3. Cross out any weight under a 0 (means that any 0 involve in given number). 4. Add the remaining weights. : 2 A) Conversion from Binary number system to other [Octal, ] number systems A binary number can be converted to octal number and hexadecimal number by replacing method. The binary digits are grouped by threes (in case of converting to octal) and fours (in case of converting to hexadecimal) respectively by starting from the decimal point and proceeding to the left and to the right. Add leading 0s (or trailing zeros to the right of decimal point) to fill out the last group of three or four if necessary. Then replace group of three or group of four with the equivalent octal digit. B) Conversion from Other [Octal, ] number systems to Binary number system For some computers to accept octal or hexadecimal data, the octal or hexadecimal digits must be converted to binary. This process is the reverse of binary to octal and hexadecimal conversion. To convert a given (octal or hexadecimal) number to binary, write out the number and then write below each digit the corresponding three-digit binarycoded octal equivalent (in case of converting from octal) or four-digit binary-coded hexadecimal equivalent (in case of converting from hexadecimal). A fraction in both octal and hexadecimal is converted to binary in the same manner. The below table shows the equivalent in other number system of first 16 decimal numbers: Table: conversion table- Decimal,, Octal, Binary The conversion from octal number system to hexadecimal number system is a two-step procedure using binary as an intermediate base. Octal is converted to binary and then binary to hexadecimal, grouping the binary digits into groups of fours and add zeros where needed to complete groups, which correspond each to a hexadecimal digit. B) Conversion from number systems to Octal number system The conversion from hexadecimal number system to octal number system is the reversal of the same algorithm as declared in first part of step-3. Reverse the previous algorithm to achieve the conversion. Table The following table reveals the conversion between the four number systems in three steps along the methods of conversion (for integers and fractions). Remember, in step 2 and 3 conversion technique (method) for integer and fraction part is not mentioned. It is so, because in both steps, same method is used for integers and fractions conversion. Table: conversion between Decimal, Binary, Octal and along the conversion techniques No: Part-A Decimal to others [binary, octal, hexadecimal] (==)10 (==)2,8,16 Integer: repeated division method Fraction: repeated multiplication method binary to other [octal, hexadecimal] (==)2 (==)8,16 To octal: replace group of 3-binary bits by octal digit To hex: replace group of 4-binary bits hexadecimal digit (same method for both integral and fraction part) octal to hexadecimal (==)8 (==)16 Direct conversion not applicable Octal Binary Part-B Others [binary, octal, hexadecimal] to decimal (==)2,8,16 (==)10 Integer: sum of [(+ve weights) (integer)] Fraction: sum of [(-ve weights) (fraction)] Other [octal, hexadecimal] to binary (==)8,16 (==)2 From octal: replace each octal digit by 3-bit binary From hex: replace each hexadecimal digit by 4-bit binary (same method for both integral and fraction part) hexadecimal to octal (==)16 (==)8 Direct conversion not applicable Binary Octal : 3 A) Conversion from Octal number system to number systems CONCLUSION In this paper we propose an easy, short and simple approach (using a single table) to the complete interconversion of various numbers from the four most common number systems used in the digital world specially computer technology. Remember that, these four number systems are not the only number systems used in digital world, but are the very common and frequently used in most of the digital technologies and devices. The complete inter conversion takes a lot of time to understand and memorize all the techniques involved. From this paper we conclude that this is simply shorthand to the interconversion used in digital technology providing a rapid practice to the interconversion between various number systems and ease in memorizing all the techniques used for these conversions. As a future work, the conversion table proposed in this paper may be enhanced
5 by using more number systems and their interconversions. Also newer conversion techniques can be added in it. REFERENCES [1] BARRY B, BREY The Intel Microprocessors, Sixth edition, prentice hall of India private limited, New Delhi , 2002 [2] Ramesh S. Gaonkar Microprocessor Architecture, Programming, and Applications with the 8085/8080A Published by H.S. Poplai for Wiley Eastern Limited, New Delhi ISBN: [3] Behrouz A. Forouzan Data Communication And Networking 2 nd edition Updated [4] Albert Paul Malvino, Jernald A. Brown Digital Computer Electronics third edition, GLENCOE Macmillan/ McGraw- Hill [5] Thomas L. Floyd Digital Fundmentals, 7 th edition, 2000, 1997 Prentice-Hall, Inc. New jersey [6] Number Representation and Computer Arithmetic, Article to appear in Encyclopedia of Information Systems, Academic Press, [7] Histoire universelle des chiffres, Georges Ifrah, Robert Laffont, 1994 (Also:The Universal History of Numbers: From prehistory to the invention of the computer, Georges Ifrah, ISBN , John Wiley and Sons Inc., New York, Translated from the French by David Bellos, E.F. Harding, Sophie Wood and Ian Monk) [8] M. MORRIS MANO Digital Logic and Computer Design 2 nd edition [9] RICHARD, R. K. Arithmetic Operation in Digital Computers, New York; Van Nost land Co., [10] FLORES, I., The Logic of Computer Arithmetic.Englewood Chffs, N. J.: Prentice-Hall, Inc [11] Chu, Y., Digital Computer Design Fundamentals. New York: McGraw-Hill Book Co., [12] Kostopoulos, G. K., Digital Engneering. New York: John Wiley & sons, Inc., [13] Rhyne, V.T., Fundamentals of Digital Systems Design. Englewood Cliffs, N.J.: Prentice-Hall, Inc., [14] D. Nasib S. Gill, J.B. Dixit Digital Design and Computer Organisation
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
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 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 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 informationLecture 11: Number Systems
Lecture 11: Number Systems Numeric Data Fixed point Integers (12, 345, 20567 etc) Real fractions (23.45, 23., 0.145 etc.) Floating point such as 23. 45 e 12 Basically an exponent representation Any number
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 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 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 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 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 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 informationDigital Design. Assoc. Prof. Dr. Berna Örs Yalçın
Digital Design Assoc. Prof. Dr. Berna Örs Yalçın Istanbul Technical University Faculty of Electrical and Electronics Engineering Office Number: 2318 E-mail: siddika.ors@itu.edu.tr Grading 1st Midterm -
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 informationLSN 2 Number Systems. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology
LSN 2 Number Systems Department of Engineering Technology LSN 2 Decimal Number System Decimal number system has 10 digits (0-9) Base 10 weighting system... 10 5 10 4 10 3 10 2 10 1 10 0. 10-1 10-2 10-3
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 informationCSI 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...
More informationplc numbers - 13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers - 3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
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 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 informationGoals. Unary Numbers. Decimal Numbers. 3,148 is. 1000 s 100 s 10 s 1 s. Number Bases 1/12/2009. COMP370 Intro to Computer Architecture 1
Number Bases //9 Goals Numbers Understand binary and hexadecimal numbers Be able to convert between number bases Understand binary fractions COMP37 Introduction to Computer Architecture Unary Numbers Decimal
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 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 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 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 informationEverything 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
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 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 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 informationUnsigned 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
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 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 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 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 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 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 informationNumber Systems. Introduction / Number Systems
Number Systems Introduction / Number Systems Data Representation Data representation can be Digital or Analog In Analog representation values are represented over a continuous range In Digital representation
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 informationPROGRAMMABLE LOGIC CONTROLLERS Unit code: A/601/1625 QCF level: 4 Credit value: 15 TUTORIAL OUTCOME 2 Part 1
UNIT 22: PROGRAMMABLE LOGIC CONTROLLERS Unit code: A/601/1625 QCF level: 4 Credit value: 15 TUTORIAL OUTCOME 2 Part 1 This work covers part of outcome 2 of the Edexcel standard module. The material is
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 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 informationCOMPSCI 210. Binary Fractions. Agenda & Reading
COMPSCI 21 Binary Fractions Agenda & Reading Topics: Fractions Binary Octal Hexadecimal Binary -> Octal, Hex Octal -> Binary, Hex Decimal -> Octal, Hex Hex -> Binary, Octal Animation: BinFrac.htm Example
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 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 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 informationCS321. Introduction to Numerical Methods
CS3 Introduction to Numerical Methods Lecture Number Representations and Errors Professor Jun Zhang Department of Computer Science University of Kentucky Lexington, KY 40506-0633 August 7, 05 Number in
More information47 Numerator Denominator
JH WEEKLIES ISSUE #22 2012-2013 Mathematics Fractions Mathematicians often have to deal with numbers that are not whole numbers (1, 2, 3 etc.). The preferred way to represent these partial numbers (rational
More informationCOURSE TITLE: INTRODUCTION TO COMPUTER DESIGN
NATIONAL OPEN UNIVERSITY OF NIGERIA SCHOOL OF SCIENCE AND TECHNOLOGY COURSE CODE: CIT344 COURSE TITLE: COURSE GUIDE COURSE GUIDE CIT344 Course Team Adaora Obayi (Developer/Writer) - NOUN Dr. Oyebanji (Programme
More informationThe Hexadecimal Number System and Memory Addressing
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
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 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 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 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 informationNumeration systems. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
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 http://creativecommons.org/licenses/by/1.0/,
More informationTHE 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
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 informationSolution for Homework 2
Solution for Homework 2 Problem 1 a. What is the minimum number of bits that are required to uniquely represent the characters of English alphabet? (Consider upper case characters alone) The number of
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 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 informationDigital codes. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Digital codes 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 http://creativecommons.org/licenses/by/1.0/,
More informationYOU 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 informationMachine Architecture and Number Systems. Major Computer Components. Schematic Diagram of a Computer. The CPU. The Bus. Main Memory.
1 Topics Machine Architecture and Number Systems Major Computer Components Bits, Bytes, and Words The Decimal Number System The Binary Number System Converting from Decimal to Binary Major Computer Components
More informationChapter 5. Binary, octal and hexadecimal numbers
Chapter 5. Binary, octal and hexadecimal numbers A place to look for some of this material is the Wikipedia page http://en.wikipedia.org/wiki/binary_numeral_system#counting_in_binary Another place that
More informationCyber Security Workshop Encryption Reference Manual
Cyber Security Workshop Encryption Reference Manual May 2015 Basic Concepts in Encoding and Encryption Binary Encoding Examples Encryption Cipher Examples 1 P a g e Encoding Concepts Binary Encoding Basics
More informationVOL. 2, NO. 11, November 2012 ISSN 2222-9833 ARPN Journal of Systems and Software 2009-2012 AJSS Journal. All rights reserved
Straight flavor of Binary Number in Decimal Number System 1 MD. Abdul Awal Ansary, 2 Sushanta Acharjee Assistant Professor, Dept. of CSE, Sylhet International University, Bangladesh ABSTRACT Different
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 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 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 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 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 informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear.-.! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgi-bin/caldwell/tutor/departments/math/graph/intro
More informationChapter 1. Binary, octal and hexadecimal numbers
Chapter 1. Binary, octal and hexadecimal numbers This material is covered in the books: Nelson Magor Cooke et al, Basic mathematics for electronics (7th edition), Glencoe, Lake Forest, Ill., 1992. [Hamilton
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 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 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 informationIntegers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern.
INTEGERS Integers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern. Like all number sets, integers were invented to describe
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 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 informationDecimal to Binary Conversion
Decimal to Binary Conversion A tool that makes the conversion of decimal values to binary values simple is the following table. The first row is created by counting right to left from one to eight, for
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 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 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 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 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 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 informationDesign and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course
Session ENG 206-6 Design and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course Nikunja Swain, Ph.D., PE South Carolina State University swain@scsu.edu Raghu Korrapati,
More informationSection 4.1 Rules of Exponents
Section 4.1 Rules of Exponents THE MEANING OF THE EXPONENT The exponent is an abbreviation for repeated multiplication. The repeated number is called a factor. x n means n factors of x. The exponent tells
More informationDIGITAL-TO-ANALOGUE AND ANALOGUE-TO-DIGITAL CONVERSION
DIGITAL-TO-ANALOGUE AND ANALOGUE-TO-DIGITAL CONVERSION Introduction The outputs from sensors and communications receivers are analogue signals that have continuously varying amplitudes. In many systems
More informationDesign and FPGA Implementation of a Novel Square Root Evaluator based on Vedic Mathematics
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 15 (2014), pp. 1531-1537 International Research Publications House http://www. irphouse.com Design and FPGA
More informationASSEMBLY LANGUAGE PROGRAMMING (6800) (R. Horvath, Introduction to Microprocessors, Chapter 6)
ASSEMBLY LANGUAGE PROGRAMMING (6800) (R. Horvath, Introduction to Microprocessors, Chapter 6) 1 COMPUTER LANGUAGES In order for a computer to be able to execute a program, the program must first be present
More informationFactoring Whole Numbers
2.2 Factoring Whole Numbers 2.2 OBJECTIVES 1. Find the factors of a whole number 2. Find the prime factorization for any number 3. Find the greatest common factor (GCF) of two numbers 4. Find the GCF for
More informationSubnetting Examples. There are three types of subnetting examples I will show in this document:
Subnetting Examples There are three types of subnetting examples I will show in this document: 1) Subnetting when given a required number of networks 2) Subnetting when given a required number of clients
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 informationLESSON PLANS FOR PERCENTAGES, FRACTIONS, DECIMALS, AND ORDERING Lesson Purpose: The students will be able to:
LESSON PLANS FOR PERCENTAGES, FRACTIONS, DECIMALS, AND ORDERING Lesson Purpose: The students will be able to: 1. Change fractions to decimals. 2. Change decimals to fractions. 3. Change percents to decimals.
More informationBasic numerical skills: FRACTIONS, DECIMALS, PROPORTIONS, RATIOS AND PERCENTAGES
Basic numerical skills: FRACTIONS, DECIMALS, PROPORTIONS, RATIOS AND PERCENTAGES. Introduction (simple) This helpsheet is concerned with the ways that we express quantities that are not whole numbers,
More informationThe BBP Algorithm for Pi
The BBP Algorithm for Pi David H. Bailey September 17, 2006 1. Introduction The Bailey-Borwein-Plouffe (BBP) algorithm for π is based on the BBP formula for π, which was discovered in 1995 and published
More informationChapter Binary, Octal, Decimal, and Hexadecimal Calculations
Chapter 5 Binary, Octal, Decimal, and Hexadecimal Calculations This calculator is capable of performing the following operations involving different number systems. Number system conversion Arithmetic
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 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 informationBachelors of Computer Application Programming Principle & Algorithm (BCA-S102T)
Unit- I Introduction to c Language: C is a general-purpose computer programming language developed between 1969 and 1973 by Dennis Ritchie at the Bell Telephone Laboratories for use with the Unix operating
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 information