TOPIC: NUMBER SYSTEMS
|
|
- Lesley Briggs
- 5 years ago
- Views:
Transcription
1 Ministry of Secondary Education Progressive Comprehensive High School PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work - Fatherland TOPIC: NUMBER SYSTEMS Class: Comp. Sc. A/L By: DZEUGANG PLACIDE Since the early days of human civilization, people have been using their fingers, sticks and other things for counting. As daily activities became more complex, the numbers became more important in trade, time and distance, and in all other spheres of human life. It became apparent that we needed more than our fingers and toes to keep track of the number in our daily routine. In 3400 BC, the ancient Egyptians started using special symbols for writing the numbers. This was a major advancement, because it reduced the number of symbols required. However, it was difficult to represent large or small numbers by using such a graphical approach. Learning objectives After studying this lesson, student should be able to: Recognize different types of number systems as they relate to computers. Identify and define unit, number, base/radix, positional notation, and most and least significant digits as they relate to decimal, binary, octal, and hexadecimal number systems. Add and subtract in binary, octal, and hexadecimal number systems. Convert values from decimal, binary, octal, hexadecimal, and binary-code decimal number systems to each other and back to the other systems. Add in binary-coded decimal. Contents I. DEFINITIONS... 2 II. BASE (OR RADIX) OF SYSTEM... 2 III. TYPES OF NUMBER SYSTEM... 2 IV. CONVERSION BETWEEN NUMBER BASES... 4 V. ARITHMETIC OPERATIONS IN NUMBER SYSTEMS EXERCISES... 14
2 Topic: Number Systems 2 By DZEUGANG Placide I. DEFINITIONS A number system defines a set of values that is used to represent quantity. The number systems can be classified into two broad categories as follows: Nonpositional Number Systems: In ancient times, people used to count on their fingers. When the fingers became insufficient for counting, stones, pebbles or sticks were used to indicate the values. This method of counting is called the nonpositional number system. Positional Number Systems: In positional number systems, the value of each digit in a number is defined not only by the symbol, but also by the symbol's position. Positional number systems have a base or radix. The positional number system, which is currently used is called the decimal number system. This system is a base 10 system, that is, it contains 10 digits (0, 1, 2, 3,, 8, 9). Apart from the decimal number system, there are some other positional number systems such as binary number system, octal number system and hexadecimal number system, each having a radix of 2, 8 and 16, respectively. However, the principles, which are applied to the decimal number system, are also applicable for the other positional number systems. II. BASE (OR RADIX) OF SYSTEM In the number system, the base or radix tells the number of symbols used in the system. Radix of the system is always expressed in decimal numbers. The base or radix of the decimal system is 10. This implies that there are 10 symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. Similarly, the system using three symbols 0, 1, 2 will be of base 3, four symbols will be of base 4 and so on. The base of a number system is indicated by a subscript (decimal number) and this will be followed by the value of the number. The following are few examples: (7592) 10 is of base 10 number system. (214) 8 is of base 8 number system. (123) 16 is of base 16 number system III. TYPES OF NUMBER SYSTEM Eventually, the number systems that are generally used by the computers are as follows: Decimal number system Binary number system Octal number system Hexadecimal number system
3 Topic: Number Systems 3 By DZEUGANG Placide Number System Radix Value Set of Digits Example Decimal r = 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (25) 10 Binary r = 2 0, 1 (11001) 2 Octal r = 8 0, 1, 2, 3, 4, 5, 6, 7 (31) 8 Hexadecimal r = 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F (19) 16 Table 1. Types of Number Systems Factorisation. Let consider the number N of n digits in base b written as follow: (D n 1 D 2 D 1 D 0 ) b. N can be also written N = D n 1 b n D i b i + + D 2 b 2 + D 1 b 1 + D 0 = n 1 0 D i b i III.1 Decimal Number System The primary number system used is a base 10 number system or decimal number system, which we use every day while counting. This number system includes 10 digits from 0 to 9. Each digit in a base 10 number system represents units, which are ten times the units of the digit to its right. Example. Let s consider the number = III.2 Binary Number System The computers do not use the 10 digits of the decimal system for counting and arithmetic operations. Their CPU and memory are made up of millions of tiny switches that can be either in the ON or OFF states. Two digits, 0 and 1, are used to refer for the two states of ON and OFF, respectively. In the binary number system with base 2, the weight of n th bit of the number from the righthand side (RHS) is n th bit 2 n 1. The weighted values for each position are determined as follows: Table 2. Decimal Binary Comparison The problem with the binary system is that it takes a large number of digits to represent numerical values. This system is not efficient in representing fractional values. It cannot represent these values accurately and needs many digits to even come close to approximation III.3 Octal Number System
4 Topic: Number Systems 4 By DZEUGANG Placide The octal or base 8 number system is commonly used in computers. The octal number system, with its eight digits, '0', '1', '2', '3', '4', '5', '6' and '7', is a base 8 system. III.4 Hexadecimal Number System Hexadecimal is another number system that works exactly like the decimal and binary number systems, except that the base is 16. Similar to the decimal number that represents a power of 10, each hexadecimal number represents a power of 16. To represent the decimal numbers, this system uses numbers from 0 to 9 and characters from A to F to represent numbers from 10 to 15, respectively Decimal Binary Octal Hexadecimal A B C D E F IV. CONVERSION BETWEEN NUMBER BASES We have discussed earlier that internally the computer uses binary numbers for data representation, whereas externally it uses decimal numbers. However, any number in one number system can be represented in any other number system. Conversion between number systems can be classified into three types: Coding, decoding and encoding. IV.1. Coding Coding is the conversion from decimal base (base 10) to any non-decimal base b ( b 10). IV.1.1 Coding of whole numbers The method used for the conversion of a decimal number to a non-decimal base b is often called the remainder method. This method involves the following steps:
5 Topic: Number Systems 5 By DZEUGANG Placide 1. Begin by dividing the decimal number by b (the base of the number). 2. Note the remainder separately as the rightmost digit of the equivalent. 3. Continually repeat the process of dividing by b until the quotient is zero and keep writing the remainders after each step of division (these remainders will less than b). 4. Finally, when no more division can occur, write down the remainders in the reverse order (last remainder written first). Examples: a) Determine the binary equivalent of (36) 10. b) Convert (671)10 into base 6, then in Base Taking remainders in the reverse order, we have (36) 10 =(100100) 2 Remainders Taking the remainders in the reverse order, we have (670) 10 =(100105) 6 Remainders =F (670) 10 =(29F) 16 Taking the remainders in the reverse order, we have IV.1.2 Conversion of Decimal Fractions The method used for the conversion of decimal fractions is similar to the above technique except that instead of division, the mathematical process of multiplication is used. Moreover, instead of looking for a remainder, we will look for a whole number. This method involves the following steps: 1. Multiply the decimal fraction by the base b. 2. If a whole number is generated, place that integer in that position, if not then place Remove the whole number and continue steps 1 and 2 with the fraction value until it becomes Finally, when no more multiplication can occur, write down the remainders in the downward direction (as shown by the arrow mark). Examples: a) Determine the binary equivalent of (0.375) 10. Finally, (0.375) 10 = (0.011) x 2 = x 2 = x 2 = b) Determine hexadecimal conversion of ( ) 10 We have already noticed in the previous question that (671) 10 = (29F) 16. Now let convert (0.175) 10 in base 16
6 Topic: Number Systems 6 By DZEUGANG Placide x 16 = x 16 = 12.8 C 0.8 x 16 = 12.8 C... Finally, ( ) 10 = (29F.2CCC...) 16 IV. 2. Decoding To decode is convert from a non-decimal base b (b 10) to the decimal base (base 10). IV.2.1 Conversion of whole numbers In this case, each digit of the binary number is multiplied by its weighted position, and each of the weighted values is added together to get the decimal number. Examples: a) Convert into base 10. The Process: Above each of the digits in your number, list the power of the base that the digit represents. See the example on the left. It is now a simple process of multiplication and addition to determine your base 10 number. In this example you have 5 x 8 0 = 5 3 x 8 1 = 24 2 x 8 2 = 128 b) Convert to base 10. Now simply add these values together = 157 Answer: = **Remember: any number to the zero power equals one. 1 x 2 0 = 1 1 x 2 1 = 2 0 x 2 2 = 0 1 x 2 3 = 8 c) Convert 1C4 16 to base x 16 0 = 4 C x 16 1 = 12 x 16 1 = x 16 2 = = 11 Answer: = = 452 Answer: 1C4 16 = IV.2.2 Conversion of non-decimal fractions to decimal fraction The conversion of fractions is similar to the decimal numbers. The only difference is the negative exponents, which are used to denote the negative powers of b. Here, instead of a
7 Topic: Number Systems 7 By DZEUGANG Placide 'decimal' point we have a 'binary' point. The exponential expressions of each fractional placeholder are b -1, b -2, and in this way the exponent notation proceeds. The steps involved in the conversion process are as follows: 1. Write the weight value of each bit of the non decimal fractional number. 2. Multiply the weighted position with the respective bit of the non decimal fractional number. 3. Add all the weighted values to get the decimal number. Examples: a) Determine the decimal equivalent of ( ) 2. Thus, the decimal equivalent of ( ) 2 is ( ) 10. b) Determine the decimal equivalent of (237.04) 8. Sum of weight of all bits = = Thus, the decimal equivalent of (237.04) 8 is ( ) 10. c) Determine the decimal equivalent of (45C.8BE3) 16. Sum of weight of all bits = = Thus, the decimal equivalent of (45C.8BE3) 16 is ( ) 10. IV.3. Encoding Encoding is the conversion from a non-decimal base to a non-decimal base. Some special cases would be distinguished. IV.3.1 Conversion of Binary to Hexadecimal
8 Topic: Number Systems 8 By DZEUGANG Placide The conversion of an integer binary number to hexadecimal is accomplished by the following steps: 1. Break the binary number into four-bit sections starting from the LSB to the MSB. 2. Convert the four-bit binary number to its hexadecimal equivalent. For whole numbers, it may be necessary to add a zero to the MSB to complete a grouping of four bits. NOTE: By adding a zero, the MSB will not change the value of the binary number. Examples: a) Determine the hexadecimal equivalent of ( ) 2 The hexadecimal equivalent of ( ) 2 is (2BCD9) 16. b) Determine the hexadecimal equivalent of ( ) 2. The hexadecimal equivalent of ( ) 2 is (61.AF3) 16. IV.3.2 Conversion of Hexadecimal to Binary Converting a hexadecimal (base 16) number to a binary (base 2) number is a precise process. Since a single digit in a hexadecimal number corresponds directly to a four-digit binary number, to convert the hexadecimal number into its binary equivalent, the following steps are involved: 1. Convert each hexadecimal digit to its four-bit binary equivalent. 2. Combine the four-bit sections by removing the spaces to get the binary number. Examples: a) Determine the binary equivalent of (5AF) 16. Combining the four bits of the binary-coded values, we have Thus, the binary equivalent of (5AF) 16 is ( ) 2.
9 Topic: Number Systems 9 By DZEUGANG Placide b) Determine the binary equivalent of (2B.6C) 16. Combining the four bits of the binary-coded values, we have Thus, the binary equivalent of (2B.6C) 16 is ( ) 2. IV.3.3 Conversion of Octal to Hexadecimal Octal and hexadecimal have certain relations with binary, that is, the first digit in octal corresponds to the first three digits in its binary equivalent and so on. The same is true for hexadecimal and this time each digit represents four binary digits. This makes the conversion of octal to hexadecimal and vice versa quite easy. This conversion involves the following steps: 1. Convert each octal digit to three-bit binary form. 2. Combine all the three-bit binary numbers. 3. Divide the binary numbers into the four-bit binary form by starting the first number from the right bit to the first number from the left bit. 4. Finally, convert these four-bit blocks into their respective hexadecimal symbols. Examples: a) Determine the hexadecimal equivalent of (2327) 8. Combining the three-bit binary blocks, we have Dividing the group of binary numbers into the four-bit binary blocks and by converting these blocks into their respective hexadecimal symbols, we have: Thus, the hexadecimal equivalent of (2327) 8 is (4D7) 16. b) Determine the hexadecimal equivalent of (31.57) 8. Combining the three-bit binary blocks, we have Dividing the group of binary numbers into the four-bit binary blocks and by converting these blocks into their respective hexadecimal symbols, we have:
10 Topic: Number Systems 10 By DZEUGANG Placide Thus, the hexadecimal equivalent of (31.57) 8 is (19.BC) 16. IV.3.4 Conversion of Hexadecimal to Octal This conversion follows the same steps of octal to hexadecimal conversion except that each hexadecimal digit is converted into a four-bit binary form and then after grouping of all the four bit binary blocks, it is converted into the three-bit binary form. Finally, these three-bit binary forms are converted into octal symbols. Examples: a) Determine the octal equivalent of (5DE247) 16. Combining all the four-bit binary blocks, we have Dividing the group of binary numbers into the three-bit binary blocks and by converting these blocks into their respective octal symbols, we have: Thus, the octal equivalent of (5DE247) 16 is ( ) 8. b) Determine the octal equivalent of (7B.64D) 16. Combining all the four-bit binary blocks, we have Dividing the group of binary numbers into the three-bit binary blocks and by converting these blocks into their respective octal symbols, we have: Thus, the hexadecimal equivalent of (7B.64D)16 is ( )8 V. ARITHMETIC OPERATIONS IN NUMBER SYSTEMS V.1 Binary addition
11 Topic: Number Systems 11 By DZEUGANG Placide = = = = 0, and carry 1 to the next more significant bit Examples, a) = carries = (26) = (12) = (38) 10 b) = carries = (19) = (62) = (81) 10 V.2 Binary Subtraction Rules of Binary Subtraction 0 0 = = 1, and borrow 1 from the next more significant bit 1 0 = = 0 Examples, a) = borrows = (37) = (17) = (20)10 b) = borrows = (51) = (22) = (29)10 V.3 Binary Multiplication The multiplication process for binary numbers is similar to that for decimal numbers. Partial products are formed, with each product shifted one place to the left. This is illustrated below. Example, a) 111 x 101 b) = = (41) = (6) Rules of Binary Multiplication
12 Topic: Number Systems 12 By DZEUGANG Placide = (246) 10 V.4 Binary division Binary division follows a similar process to that of decimal division. Example: Divide (a) (15) 10 by (5) 10 in binary form, and (b) (15) 10 by (6) 10 in binary form. V.5 Operation in octal and hexadecimal For the other bases, the process is the same. The following table below show table those various operations in different basis. Octal addition octal multiplication (Base 8) x Hexadecimal Addition Table A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F
13 Topic: Number Systems 13 By DZEUGANG Placide A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A 1B C D E F A 1B 1C D E F A 1B 1C 1D E F A 1B 1C 1D 1E F A 1B 1C 1D 1E 1F A 1B 1C 1D 1E 1F 20 Hexadecimal Multiplication Table * A B C D E F A B C D E F A C E A 1C 1E C F B 1E A 2D C C C C A F E D C B C E 24 2A C E 54 5A E 15 1C 23 2A F 46 4D 54 5B B 24 2D 36 3F A 63 6C 75 7E 87 A 0 A 14 1E C A 64 6E C 96 B 0 B C D E F 9A A5 C 0 C C C C A8 B4 D 0 D 1A E 5B F 9C A9 B6 C3 E 0 E 1C 2A E 8C 9A A8 B6 C4 D2 F 0 F 1E 2D 3C 4B 5A A5 B4 C3 D2 E1
14 Topic: Number Systems 14 By DZEUGANG Placide EXERCISES MCQ 1. Choose the correct answer from below for the result of the binary multiplication (a) , (b) , (c) , (d) Choose the correct answer from below for the result of the binary division (a) 10, (b) 101, (c) 11, (d) Which of the following is the binary product ? (a) (b) , (c) , (d) Which of the following is the binary product ? (a) , (b) , (c) , (d) Which of the following is the binary division ? (a) 100, (b) 110, (c) 101, (d) Which of the following is the binary division ? (a) 10.1, (b) 11.11, (c) 11.01, (d) Exercise 1. (a) Convert the binary number 1011 into decimal form. (b) Convert the binary number into decimal form. (c) Convert the numbers 15 and 12 into binary form, add the two binary numbers together and convert the answer to decimal form to check that the sum is correct. (d) Convert the numbers 9 and 6 into binary form. Use this to find 9 6 in binary form. Check that the answer is correct by converting the binary answer into decimal form. Exercise 2. In each of the questions below, a product is written in decimal form. In each case, convert both numbers to binary form, multiply them in binary form and check that the solution is correct by converting the answer to decimal form. (Click on the green letters for solutions.) (a) 3 2, (b) 4 4, (c) 5 10, (d) 6 7, (e) 9 6, (f) 11 7 Exercise 3. In each of the questions below, a division is written in decimal form. In each case, convert both numbers to binary form, perform the division in binary form and check that the solution is correct by converting the answer to decimal form. (Click on the green letters for solutions.) (a) 6 2, (b) 8 2, (c) 9 3, (d) 10 4, (e) 21 7, (f) 18 8.
Number Systems CHAPTER Positional Number Systems
CHAPTER 2 Number Systems Inside computers, information is encoded as patterns of bits because it is easy to construct electronic circuits that exhibit the two alternative states, 0 and 1. The meaning of
More informationCOMPUTER SCIENCE GCE PROJECTS TO BE READ CAREFULLY BY EACH COMPUTER SCIENCE STUDENT A/L
Ministry of Secondary Education Progressive Comprehensive High School & PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work Fatherland School Year 2013/2014 COMPUTER SCIENCE
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Decimal Numbers The position of each digit in a weighted
More informationCHW 261: Logic Design
CHW 261: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed14 http://bu.edu.eg/staff/ahmedshalaby14# Slide 1 Slide 2 Slide 3 Digital Fundamentals CHAPTER
More informationCHAPTER 2 Number Systems
CHAPTER 2 Number Systems Objectives After studying this chapter, the student should be able to: Understand the concept of number systems. Distinguish between non-positional and positional number systems.
More information2 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
More informationMoodle WILLINGDON COLLEGE SANGLI. ELECTRONICS (B. Sc.-I) Introduction to Number System
Moodle 1 WILLINGDON COLLEGE SANGLI ELECTRONICS (B. Sc.-I) Introduction to Number System E L E C T R O N I C S Introduction to Number System and Codes Moodle developed By Dr. S. R. Kumbhar Department of
More informationin this web service Cambridge University Press
978-0-51-85748- - Switching and Finite Automata Theory, Third Edition Part 1 Preliminaries 978-0-51-85748- - Switching and Finite Automata Theory, Third Edition CHAPTER 1 Number systems and codes This
More informationCOE 202: Digital Logic Design Number Systems Part 2. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 0: Digital Logic Design Number Systems Part Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: -34 Objectives Arithmetic operations: Binary number system Other number systems Base Conversion
More informationNumeral Systems. -Numeral System -Positional systems -Decimal -Binary -Octal. Subjects:
Numeral Systems -Numeral System -Positional systems -Decimal -Binary -Octal Subjects: Introduction A numeral system (or system of numeration) is a writing system for expressing numbers, that is a mathematical
More informationNumber Systems and Conversions UNIT 1 NUMBER SYSTEMS & CONVERSIONS. Number Systems (2/2) Number Systems (1/2) Iris Hui-Ru Jiang Spring 2010
Contents Number systems and conversion Binary arithmetic Representation of negative numbers Addition of two s complement numbers Addition of one s complement numbers Binary s Readings Unit.~. UNIT NUMBER
More informationChapter 1 Review of Number Systems
1.1 Introduction Chapter 1 Review of Number Systems 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
More informationNumber representations
Number representations Number bases Three number bases are of interest: Binary, Octal and Hexadecimal. We look briefly at conversions among them and between each of them and decimal. Binary Base-two, or
More informationMACHINE LEVEL REPRESENTATION OF DATA
MACHINE LEVEL REPRESENTATION OF DATA CHAPTER 2 1 Objectives Understand how integers and fractional numbers are represented in binary Explore the relationship between decimal number system and number systems
More informationLevel ISA3: Information Representation
Level ISA3: Information Representation 1 Information as electrical current At the lowest level, each storage unit in a computer s memory is equipped to contain either a high or low voltage signal Each
More informationBINARY SYSTEM. Binary system is used in digital systems because it is:
CHAPTER 2 CHAPTER CONTENTS 2.1 Binary System 2.2 Binary Arithmetic Operation 2.3 Signed & Unsigned Numbers 2.4 Arithmetic Operations of Signed Numbers 2.5 Hexadecimal Number System 2.6 Octal Number System
More informationChapter 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
More informationD I G I T A L C I R C U I T S E E
D I G I T A L C I R C U I T S E E Digital Circuits Basic Scope and Introduction This book covers theory solved examples and previous year gate question for following topics: Number system, Boolean algebra,
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 1 DLD P VIDYA SAGAR
UNIT I Digital Systems: Binary Numbers, Octal, Hexa Decimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error
More informationCMPE223/CMSE222 Digital Logic Design. Positional representation
CMPE223/CMSE222 Digital Logic Design Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Positional representation First consider integers Begin with positive only
More informationComputer Arithmetic. In this article we look at the way in which numbers are represented in binary form and manipulated in a computer.
Computer Arithmetic In this article we look at the way in which numbers are represented in binary form and manipulated in a computer. Numbers have a long history. In Europe up to about 400 numbers were
More informationCS & IT Conversions. Magnitude 10,000 1,
CS & IT Conversions There are several number systems that you will use when working with computers. These include decimal, binary, octal, and hexadecimal. Knowing how to convert between these number systems
More informationUNIT 2 NUMBER SYSTEM AND PROGRAMMING LANGUAGES
UNIT 2 NUMBER SYSTEM AND PROGRAMMING LANGUAGES Structure 2.0 Introduction 2.1 Unit Objectives 2.2 Number Systems 2.3 Bits and Bytes 2.4 Binary Number System 2.5 Decimal Number System 2.6 Octal Number System
More informationChapter 1 Preliminaries
Chapter 1 Preliminaries This chapter discusses the major classes of programming languages and the relationship among them. It also discusses the binary and the hexadecimal number systems which are used
More informationCHAPTER V NUMBER SYSTEMS AND ARITHMETIC
CHAPTER V-1 CHAPTER V CHAPTER V NUMBER SYSTEMS AND ARITHMETIC CHAPTER V-2 NUMBER SYSTEMS RADIX-R REPRESENTATION Decimal number expansion 73625 10 = ( 7 10 4 ) + ( 3 10 3 ) + ( 6 10 2 ) + ( 2 10 1 ) +(
More informationMs Sandhya Rani Dash UNIT 2: NUMBER SYSTEM AND CODES. 1.1 Introduction
Ms Sandhya Rani Dash UNIT 2: NUMBER SYSTEM AND CODES Structure 2.1 Introduction 2.2 Objectives 2.3 Binary Numbers 2.3.1 Binary-to-Decimal conversion 2.3.2 Decimal-to-Binary Conversion 2.4 Octal Numbers
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers & Number Systems
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics Numbers & Number Systems Introduction Numbers and Their Properties Multiples and Factors The Division Algorithm Prime and Composite Numbers Prime Factors
More informationTOPICS. Other Number Systems. Other Number Systems 9/9/2017. Octal Hexadecimal Number conversion
Topic : Introduction To computers Faculty : Department of commerce and Management BY: Prof.Meeta R. Gujarathi E mail: meetargujarathi@gmail.com Octal Hexadecimal Number conversion TOPICS Other Number Systems
More informationCOE 202- Digital Logic. Number Systems II. Dr. Abdulaziz Y. Barnawi COE Department KFUPM. January 23, Abdulaziz Barnawi. COE 202 Logic Design
1 COE 0- Digital Logic Number Systems II Dr. Abdulaziz Y. Barnawi COE Department KFUPM COE 0 Logic Design January 3, 016 Objectives Base Conversion Decimal to other bases Binary to Octal and Hexadecimal
More informationMC1601 Computer Organization
MC1601 Computer Organization Unit 1 : Digital Fundamentals Lesson1 : Number Systems and Conversions (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage - Lesson1 Shows how various data types found in digital
More informationChapter 03: Computer Arithmetic. Lesson 09: Arithmetic using floating point numbers
Chapter 03: Computer Arithmetic Lesson 09: Arithmetic using floating point numbers Objective To understand arithmetic operations in case of floating point numbers 2 Multiplication of Floating Point Numbers
More informationCOMP Overview of Tutorial #2
COMP 1402 Winter 2008 Tutorial #2 Overview of Tutorial #2 Number representation basics Binary conversions Octal conversions Hexadecimal conversions Signed numbers (signed magnitude, one s and two s complement,
More informationDigital Logic Lecture 2 Number Systems
Digital Logic Lecture 2 Number Systems By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Basic definitions. Number systems types. Conversion between different
More informationNumber System. Introduction. Decimal Numbers
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
More informationModule 2: Computer Arithmetic
Module 2: Computer Arithmetic 1 B O O K : C O M P U T E R O R G A N I Z A T I O N A N D D E S I G N, 3 E D, D A V I D L. P A T T E R S O N A N D J O H N L. H A N N E S S Y, M O R G A N K A U F M A N N
More informationLecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee
١ Lecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance, medical
More informationChapter 2. Positional number systems. 2.1 Signed number representations Signed magnitude
Chapter 2 Positional number systems A positional number system represents numeric values as sequences of one or more digits. Each digit in the representation is weighted according to its position in the
More informationNumber Systems. Both numbers are positive
Number Systems Range of Numbers and Overflow When arithmetic operation such as Addition, Subtraction, Multiplication and Division are performed on numbers the results generated may exceed the range of
More informationOctal & Hexadecimal Number Systems. Digital Electronics
Octal & Hexadecimal Number Systems Digital Electronics What, More Number Systems? Why do we need more number systems? Humans understand decimal Check out my ten digits! Digital electronics (computers)
More informationPositional notation Ch Conversions between Decimal and Binary. /continued. Binary to Decimal
Positional notation Ch.. /continued Conversions between Decimal and Binary Binary to Decimal - use the definition of a number in a positional number system with base - evaluate the definition formula using
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 1 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Analog Quantities Most natural quantities
More informationDigital 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
More informationSwitching Circuits and Logic Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Switching Circuits and Logic Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 02 Octal and Hexadecimal Number Systems Welcome
More informationUNIT - I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS
UNIT - I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS (09 periods) Computer Arithmetic: Data Representation, Fixed Point Representation, Floating Point Representation, Addition and
More informationAgenda EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 1: Introduction. Go over the syllabus 3/31/2010
// EE : INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN Lecture : Introduction /9/ Avinash Kodi, kodi@ohio.edu Agenda Go over the syllabus Introduction ti to Digital it Systems // Why Digital Systems?
More informationQUIZ: Generations of computer technology. Hardware:
QUIZ: Generations of computer technology Hardware: 1. 2. 3. 4. 5. 1 QUIZ: Generations of computer technology Software: 1. 2. 3. 4. 5. 6. 2 Steampunk! 3 The Telectroscope, 1878-2008 Steampunk Wikipedia
More information1010 2?= ?= CS 64 Lecture 2 Data Representation. Decimal Numbers: Base 10. Reading: FLD Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
CS 64 Lecture 2 Data Representation Reading: FLD 1.2-1.4 Decimal Numbers: Base 10 Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Example: 3271 = (3x10 3 ) + (2x10 2 ) + (7x10 1 ) + (1x10 0 ) 1010 10?= 1010 2?= 1
More informationModule 1: Information Representation I -- Number Systems
Unit 1: Computer Systems, pages 1 of 7 - Department of Computer and Mathematical Sciences CS 1305 Intro to Computer Technology 1 Module 1: Information Representation I -- Number Systems Objectives: Learn
More informationWhat Is It? Instruction Register Address Register Data Register
What Is It? Consider the following set of 32 binary digits, written in blocks of four so that the example is not impossible to read. 0010 0110 0100 1100 1101 1001 1011 1111 How do we interpret this sequence
More informationCourse Schedule. CS 221 Computer Architecture. Week 3: Plan. I. Hexadecimals and Character Representations. Hexadecimal Representation
Course Schedule CS 221 Computer Architecture Week 3: Information Representation (2) Fall 2001 W1 Sep 11- Sep 14 Introduction W2 Sep 18- Sep 21 Information Representation (1) (Chapter 3) W3 Sep 25- Sep
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers Mano & Ciletti Chapter 1 By Suleyman TOSUN Ankara University Outline Digital Systems Binary Numbers Number-Base Conversions Octal and Hexadecimal Numbers Complements
More information1.1. INTRODUCTION 1.2. NUMBER SYSTEMS
Chapter 1. 1.1. INTRODUCTION Digital computers have brought about the information age that we live in today. Computers are important tools because they can locate and process enormous amounts of information
More informationReview of Number Systems
Review of Number Systems The study of number systems is important from the viewpoint of understanding how data are represented before they can be processed by any digital system including a digital computer.
More informationT02 Tutorial Slides for Week 2
T02 Tutorial Slides for Week 2 ENEL 353: Digital Circuits Fall 2017 Term Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary 19 September, 2017
More informationRui Wang, Assistant professor Dept. of Information and Communication Tongji University.
Data Representation ti and Arithmetic for Computers Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Questions What do you know about
More informationExcerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc.
Chapter 5 Using the Integers In spite of their being a rather restricted class of numbers, the integers have a lot of interesting properties and uses. Math which involves the properties of integers is
More informationLecture (01) Introduction Number Systems and Conversion (1)
Lecture (01) Introduction Number Systems and Conversion (1) By: Dr. Ahmed ElShafee ١ Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance,
More informationCPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS
CPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS Aleksandar Milenković The LaCASA Laboratory, ECE Department, The University of Alabama in Huntsville Email: milenka@uah.edu Web:
More informationWhen using computers, it should have a minimum number of easily identifiable states.
EET 3 Chapter Number Systems (B) /5/4 PAGE Number Systems (B) Number System Characteristics (Tinder) What s important in choosing a number system? Basically, there are four important characteristics desirable
More informationComputer Sc. & IT. Digital Logic. Computer Sciencee & Information Technology. 20 Rank under AIR 100. Postal Correspondence
GATE Postal Correspondence Computer Sc. & IT 1 Digital Logic Computer Sciencee & Information Technology (CS) 20 Rank under AIR 100 Postal Correspondence Examination Oriented Theory, Practice Set Key concepts,
More information6. Binary and Hexadecimal
COMP1917 15s2 6. Binary and Hexadecimal 1 COMP1917: Computing 1 6. Binary and Hexadecimal Reading: Moffat, Section 13.2 Outline Number Systems Binary Computation Converting between Binary and Decimal Octal
More informationDigital Fundamentals. CHAPTER 2 Number Systems, Operations, and Codes
Digital Fundamentals CHAPTER 2 Number Systems, Operations, and Codes Decimal Numbers The decimal number system has ten digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 The decimal numbering system has a base of
More informationLogic and Computer Design Fundamentals. Chapter 1 Digital Computers and Information
Logic and Computer Design Fundamentals Chapter 1 Digital Computers and Information Overview Digital Systems and Computer Systems Information Representation Number Systems [binary, octal and hexadecimal]
More informationKorea University of Technology and Education
MEC52 디지털공학 Binary Systems Jee-Hwan Ryu School of Mechanical Engineering Binary Numbers a 5 a 4 a 3 a 2 a a.a - a -2 a -3 base or radix = a n r n a n- r n-...a 2 r 2 a ra a - r - a -2 r -2...a -m r -m
More informationFloating-point Arithmetic. where you sum up the integer to the left of the decimal point and the fraction to the right.
Floating-point Arithmetic Reading: pp. 312-328 Floating-Point Representation Non-scientific floating point numbers: A non-integer can be represented as: 2 4 2 3 2 2 2 1 2 0.2-1 2-2 2-3 2-4 where you sum
More informationObjectives. Connecting with Computer Science 2
Objectives Learn why numbering systems are important to understand Refresh your knowledge of powers of numbers Learn how numbering systems are used to count Understand the significance of positional value
More informationNUMBER SYSTEMS AND CODES
C H A P T E R 69 Learning Objectives Number Systems The Decimal Number System Binary Number System Binary to Decimal Conversion Binary Fractions Double-Dadd Method Decimal to Binary Conversion Shifting
More informationSlide Set 1. for ENEL 339 Fall 2014 Lecture Section 02. Steve Norman, PhD, PEng
Slide Set 1 for ENEL 339 Fall 2014 Lecture Section 02 Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary Fall Term, 2014 ENEL 353 F14 Section
More informationNumber Systems Using and Converting Between Decimal, Binary, Octal and Hexadecimal Number Systems
Number Systems Using and Converting Between Decimal, Binary, Octal and Hexadecimal Number Systems In everyday life, we humans most often count using decimal or base-10 numbers. In computer science, it
More informationCPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS
CPE 323 REVIEW DATA TYPES AND NUMBER REPRESENTATIONS IN MODERN COMPUTERS Aleksandar Milenković The LaCASA Laboratory, ECE Department, The University of Alabama in Huntsville Email: milenka@uah.edu Web:
More informationChapter 3: Number Systems and Codes. Textbook: Petruzella, Frank D., Programmable Logic Controllers. McGraw Hill Companies Inc.
Chapter 3: Number Systems and Codes Textbook: Petruzella, Frank D., Programmable Logic Controllers. McGraw Hill Companies Inc., 5 th edition Decimal System The radix or base of a number system determines
More informationLESSON TITLE. Language English Local Language Introduction to Computer Science. Mr. VAR Sovannrath Submission Date October 30th, 2014 Version 1.
LESSON TITLE Country Cambodia Language English Local Language Course Title Introduction to Computer Science Lesson Title 06. Number Systems SME Mr. VAR Sovannrath Submission Date October 30th, 2014 Version
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) COURSE / CODE NUMBER SYSTEM
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) NUMBER SYSTEM A considerable subset of digital systems deals with arithmetic operations. To understand the
More informationNumbering systems. Dr Abu Arqoub
Numbering systems The decimal numbering system is widely used, because the people Accustomed (معتاد) to use the hand fingers in their counting. But with the development of the computer science another
More informationWorld Inside a Computer is Binary
C Programming 1 Representation of int data World Inside a Computer is Binary C Programming 2 Decimal Number System Basic symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Radix-10 positional number system. The radix
More informationInternal Data Representation
Appendices This part consists of seven appendices, which provide a wealth of reference material. Appendix A primarily discusses the number systems and their internal representation. Appendix B gives information
More informationIn this lesson you will learn: how to add and multiply positive binary integers how to work with signed binary numbers using two s complement how fixed and floating point numbers are used to represent
More informationNumber Systems. TA: Mamun. References: Lecture notes of Introduction to Information Technologies (ITEC 1011) by Dr Scott MacKenzie
Number Systems TA: Mamun References: Lecture notes of Introduction to Information Technologies (ITEC 1011) by Dr Scott MacKenzie Common Number Systems System Base Symbols Decimal 10 0, 1, 9 Binary 2 0,
More informationChapter 2. Data Representation in Computer Systems
Chapter 2 Data Representation in Computer Systems Chapter 2 Objectives Understand the fundamentals of numerical data representation and manipulation in digital computers. Master the skill of converting
More informationDecimal Binary Conversion Decimal Binary Place Value = 13 (Base 10) becomes = 1101 (Base 2).
DOMAIN I. NUMBER CONCEPTS Competency 00 The teacher understands the structure of number systems, the development of a sense of quantity, and the relationship between quantity and symbolic representations.
More informationEEM 232 Digital System I
EEM 232 Digital System I Instructor : Assist. Prof. Dr. Emin Germen egermen@anadolu.edu.tr Course Book : Logic and Computer Design Fundamentals by Mano & Kime Third Ed/Fourth Ed.. Pearson Grading 1 st
More informationIntroduction to Numbering Systems
NUMBER SYSTEM Introduction to Numbering Systems We are all familiar with the decimal number system (Base 10). Some other number systems that we will work with are Binary Base 2 Octal Base 8 Hexadecimal
More informationChapter 3 Data Representation
Chapter 3 Data Representation The focus of this chapter is the representation of data in a digital computer. We begin with a review of several number systems (decimal, binary, octal, and hexadecimal) and
More informationLecture 1: Digital Systems and Number Systems
Lecture 1: Digital Systems and Number Systems Matthew Shuman September 26th, 2012 The Digital Abstraction 1.3 in Text Analog Systems Analog systems are continuous. Look at the analog clock in figure 1.
More informationIntroduction to Computers and Programming. Numeric Values
Introduction to Computers and Programming Prof. I. K. Lundqvist Lecture 5 Reading: B pp. 47-71 Sept 1 003 Numeric Values Storing the value of 5 10 using ASCII: 00110010 00110101 Binary notation: 00000000
More informationNumber Systems and Binary Arithmetic. Quantitative Analysis II Professor Bob Orr
Number Systems and Binary Arithmetic Quantitative Analysis II Professor Bob Orr Introduction to Numbering Systems We are all familiar with the decimal number system (Base 10). Some other number systems
More informationDATA REPRESENTATION. By- Neha Tyagi PGT CS KV 5 Jaipur II Shift, Jaipur Region. Based on CBSE curriculum Class 11. Neha Tyagi, KV 5 Jaipur II Shift
DATA REPRESENTATION Based on CBSE curriculum Class 11 By- Neha Tyagi PGT CS KV 5 Jaipur II Shift, Jaipur Region Neha Tyagi, KV 5 Jaipur II Shift Introduction As we know that computer system stores any
More informationUnit 7 Number System and Bases. 7.1 Number System. 7.2 Binary Numbers. 7.3 Adding and Subtracting Binary Numbers. 7.4 Multiplying Binary Numbers
Contents STRAND B: Number Theory Unit 7 Number System and Bases Student Text Contents Section 7. Number System 7.2 Binary Numbers 7.3 Adding and Subtracting Binary Numbers 7.4 Multiplying Binary Numbers
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 informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National University Prof. Wangrok Oh(CNU) 1 / 51 Overview 1 Course Summary 2 Binary Numbers 3 Number-Base
More informationNumber Systems MA1S1. Tristan McLoughlin. November 27, 2013
Number Systems MA1S1 Tristan McLoughlin November 27, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationChapter 4 Section 2 Operations on Decimals
Chapter 4 Section 2 Operations on Decimals Addition and subtraction of decimals To add decimals, write the numbers so that the decimal points are on a vertical line. Add as you would with whole numbers.
More informationDivide: Paper & Pencil
Divide: Paper & Pencil 1001 Quotient Divisor 1000 1001010 Dividend -1000 10 101 1010 1000 10 Remainder See how big a number can be subtracted, creating quotient bit on each step Binary => 1 * divisor or
More informationIT 1204 Section 2.0. Data Representation and Arithmetic. 2009, University of Colombo School of Computing 1
IT 1204 Section 2.0 Data Representation and Arithmetic 2009, University of Colombo School of Computing 1 What is Analog and Digital The interpretation of an analog signal would correspond to a signal whose
More informationQUIZ: Generations of computer technology. Hardware:
QUIZ: Generations of computer technology Hardware: 1. 2. 3. 4. 5. 1 QUIZ: Generations of computer technology Software: 1. 2. 3. 4. 5. 6. 2 Chapter 2 Binary Values and Number Systems Numbers Natural numbers,
More informationCS321. Introduction to Numerical Methods
CS31 Introduction to Numerical Methods Lecture 1 Number Representations and Errors Professor Jun Zhang Department of Computer Science University of Kentucky Lexington, KY 40506 0633 August 5, 017 Number
More informationData Representation COE 301. Computer Organization Prof. Muhamed Mudawar
Data Representation COE 30 Computer Organization Prof. Muhamed Mudawar College of Computer Sciences and Engineering King Fahd University of Petroleum and Minerals Presentation Outline Positional Number
More informationIntroduction to Computer Science (I1100) With 1 coin 2 possibilities: Head / Tail or 0/1
With 1 coin 2 possibilities: Head / Tail or 0/1 77 What if I have 2 coins?! 0 0 With 2 coins, I can have 4 possibilities 0 1 1 0 1 1 With 3 coins, I can have 2*2*2=8 possibilities With 4 coins, I can have
More informationChapter Binary Representation of Numbers
Chapter 4 Binary Representation of Numbers After reading this chapter, you should be able to: convert a base- real number to its binary representation,. convert a binary number to an equivalent base- number.
More informationNumber Systems. Course No: E Credit: 4 PDH. Jeffrey Cwalinski, P.E.
Number Systems Course No: E04-029 Credit: 4 PDH Jeffrey Cwalinski, P.E. Continuing Education and Development, Inc. 9 Greyridge Farm Court Stony Point, NY 10980 P: (877) 322-5800 F: (877) 322-4774 info@cedengineering.com
More information