# Electronic Data and Instructions

Size: px
Start display at page:

Transcription

1 Lecture 2 - The information Layer Binary Values and Number Systems, Data Representation. Know the different types of numbers Describe positional notation Convert numbers in other bases to base 10 Convert base 10 numbers into numbers of other bases Describe the relationship between bases 2, 8, and 16 Explain computing and bases that are powers of 2 Decimal Codes [BCD (binary coded decimal)] Gray Codes ASCII Codes Electronic Data and Instructions Data and instructions are represented electronically Two- state system or Binary System Off/On electrical states Characters represented by 0 s (off) and 1 s (on) Bits Bytes CS 1319 Husain Gholoom Lecturer Page 1

2 Character Coding Schemes Three types of binary coding schemes ASCII - American Standard Code for Information Exchange EBCDIC - Extended Binary Coded Decimal Interchange Code Unicode - handles languages with large numbers of characters CS 1319 Husain Gholoom Lecturer Page 2

3 Numbers Natural Numbers Zero and any number obtained by repeatedly adding one to it. Examples: 100, 0, 45645, 32 Negative Numbers A value less than 0, with a sign Examples: - 24, - 1, , - 32 Integers A natural number, a negative number, zero Examples: 249, 0, , - 32 Rational Numbers Rational Number is an integer number that can be written as a simple fraction (i.e. as a ratio of two integers). Examples: - 249, - 1, 0, 3/7, - 2/5 Irrational Numbers Numbers that can not be represented by the quotient of two integers Examples: PI = , e, 2, etc. Natural Numbers How many ones are there in 642? Is it ? Or is it ? Or maybe ? CS 1319 Husain Gholoom Lecturer Page 3

4 We need a base for each number. The base of a number determines the number of digits and the value of digit positions Thus 642 is in BASE 10 Positional Notation Continuing with our example 642 in base 10 positional notation is: 6 x 10 2 = 6 x 100 = x 10 1 = 4 x 10 = x 10º = 2 x 1 = 2 = 642 in base 10 This Number is in Base 10 The Power indicate the Position of the The Number 642 is 6 3 * * As a formula: R is the base of the number d n * R n- 1 + d n- 1 * R n d 2 * R + d 1 n is the number of digits in the number d is the digit in the i th position in the number CS 1319 Husain Gholoom Lecturer Page 4

5 What if 642 has the base of 13? Then 6 x 13 2 = 6 x 169 = x 13 1 = 4 x 13 = x 13º = 2 x 1 = 2 = 1068 in base in base 13 is equivalent to 1068 in base 10 Decimal Numeral System - Base- 10 Decimal numbers uses digits from These are the regular numbers that we use. Each digit has an associated value of an integer raised to the power of 10 Example: = Example: = CS 1319 Husain Gholoom Lecturer Page 5

6 Octal Numeral System - Base- 8 Octal numbers uses digits from Converting Octal to Decimal What is the decimal equivalent of the octal number 642? 6 x 8 2 = 6 x 64 = x 8 1 = 4 x 8 = x 8º = 2 x 1 = 2 = 418 in base 10 What is the decimal equivalent of the octal number (127.4) 8? Sol : (127.4) 8 = = (87.5) 10 CS 1319 Husain Gholoom Lecturer Page 6

7 Bases Higher than 10 How are digits in bases higher than 10 represented? With distinct symbols for 10 and above. Base 16 has 16 digits: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E, and F Hexadecimal Numeral System - Base- 16 Hex numbers uses digits from 0..9 and A..F. H denotes hex prefix. Converting Hexadecimal to Decimal What is the decimal equivalent of the hexadecimal number DEF? D x 16 2 = 13 x 256 = E x 16 1 = 14 x 16 = F x 16º = 15 x 1 = 15 = 3567 in base 10 What is the decimal equivalent of the hexadecimal number (B65F) 16? (B65F) 16 = = (46687) 10 Remember, the digits in base 16 are 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F CS 1319 Husain Gholoom Lecturer Page 7

8 So far, we have the following : Decimal is base 10 and has 10 digits: 0,1,2,3,4,5,6,7,8,9 Octal is base 8 and uses digits from Hexadecimal is Base 16 has 16 digits: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E, and F Note : For a number to exist in a given number system, the number system must include those digits. For example, the number 284 only exists in base 9 and higher. Binary Binary is base 2 and has 2 digits: 0,1 Each digit has an associated value of 0 or 1 raised to the power of 2. B denotes binary prefix Converting Binary to Decimal What is the decimal equivalent of the binary number ? 1 x 2 6 = 1 x 64 = x 2 5 = 1 x 32 = x 2 4 = 0 x 16 = x 2 3 = 1 x 8 = x 2 2 = 1 x 4 = x 2 1 = 1 x 2 = x 2º = 0 x 1 = 0 = 110 in base 10 CS 1319 Husain Gholoom Lecturer Page 8

9 What is the decimal equivalent of the binary number (11010) 2 Sol : (11010) 2 = = (26) 10 Conversion Decimal to Base- R Step: 1) Convert the Integer Part 2) Convert the Fraction Part 3) Join the two results with a radix point Conversion Details To Convert the Integral Part: - - Repeatedly divide the number by the new radix and save the remainders. - - The digits for the new radix are the remainders in reverse order of their computation. - - If the new radix is > 10, then convert all remainders > 10 to digits A, B, Converting integer : For example, 46 in base 2 is CS 1319 Husain Gholoom Lecturer Page 9

10 Arithmetic in Binary Remember that there are only 2 digits in binary, 0 and 1 Position is key, carry values are used: Carry Value Subtracting Binary Numbers Remember borrowing? Apply that concept here: Converting Binary to Octal Groups of Three (from right) Convert each group is 253 in base 8 CS 1319 Husain Gholoom Lecturer Page 10

11 Converting Binary to Hexadecimal Groups of Four (from right) Convert each group A B is AB in base 16 Converting Decimal to Other Bases An algorithm for converting base 10 to other bases While the quotient is not zero Divide the decimal number by the new base Make the remainder the next digit to the left in the answer Replace the original dividend with the quotient CS 1319 Husain Gholoom Lecturer Page 11

12 Converting Decimal to Hexadecimal Try a Conversion The base 10 number 3567 is what number in base 16? Binary and Computers F E D Binary computers have storage units called binary digits or bits Low Voltage = 0 High Voltage = 1 all bits have 0 or 1 Problem: How are negative numbers stored? Solutions Sign- magnitude : First (high- order) bit represents the sign bit 0 = positive 1 = negative Remaining bits represent the magnitude of the number CS 1319 Husain Gholoom Lecturer Page 12

13 2's Complement Notation : fixed length code 1st (high- order) bit represents the sign bit o 0 = positive o 1 = negative Converting from decimal to 2's complement 1. Complement each bit 2. Add 1 to the low order bit 3. Retain the original sign of the number These are examples of converting an eight- bit two's complement number to decimal. Interpret as a two's complement binary number, and give its decimal equivalent.? Solution : 1. First, note that the number is negative, since it starts with a Change the sign to get the magnitude of the number Complement of Convert the magnitude to decimal: = Since the original number was negative, the final result is CS 1319 Husain Gholoom Lecturer Page 13

14 Interpret as a two's complement binary number, and give its decimal equivalent. Solution : The number is positive, so simply convert it to decimal: =??? Interpret equivalent as a two's complement binary number, and give its decimal Solution : =??? 2's complement arithmetic : addition o use binary addition o discard any final carry CS 1319 Husain Gholoom Lecturer Page 14

15 For Example : what is the value of 9 + ( - 5 )?? Take the 2 s complement of the negative number and use regular binary addition (-5) Thus 9 + ( - 5 ) = ] ( s Complement Process ) 8 th Bit = 0: Answer is Positive - Disregard 9 th Bit CS 1319 Husain Gholoom Lecturer Page 15

16 Relationship between Bits and Byte 8 bits = I Byte. Name Abbreviation # of Bytes Size Byte B 1 = 8 bits Could hold 1 Character of data Kilobyte KB 1,024 Bytes = 1024 * 8 = 8192 bits Could hold 1024 Characters of data ( half of double spaced typewriter paper = 2 10 ) Megabyte MB KB * KB = 1,048,576 Bytes A floppy disk holds 1.4 MB of data around 768 pages of typed text ~~ 2 20 Gigabyte GB MB * KB = 1,073,741,824 Bytes Terabyte TB GB * KB = 1,099,511,627,776 Bytes Petabyte PB TB * KB = 1,125,899,906,842,624 Bytes Around 786,432 pages of text - Stack of papers that is 262 feet high ~~ 2 30 Stack of typewritten pages that is almost 51 miles high ~~ 2 40 Stack of typewritten pages that is almost 52,000 miles high about one- fourth distance from the earth to the moon. The number of bits in a word determines the word length of the computer, but it is usually a multiple of bit machines 64- bit machines etc. CS 1319 Husain Gholoom Lecturer Page 16

17 Numeral Systems Conversion Table Decimal - Base-10 Binary - Base- 2 Octal - Base-8 Hexadecimal - Base A B C D E F A B C D E F CS 1319 Husain Gholoom Lecturer Page 17

18 Number Systems Examples Binary Coded Decimal (BCD) Binary coded decimal (BCD) is a system of writing numerals that assigns a four-digit binary code to each digit 0 through 9 in a decimal (base-10) numeral. The four-bit BCD code for any particular single base-10 digit is its representation in binary notation, as follows: 0 = = = = = = = = = = 1001 Numbers larger than 9, having two or more digits in the decimal system, are expressed digit by digit. For example, the BCD rendition of the base-10 number 1895 is The binary equivalents of 1, 8, 9, and 5, always in a four-digit format, go from left to right. Example : (791) 10 = ( ) BCD Note : BCD was used in some of the early decimal computers, as well as the IBM System/360 series systems. CS 1319 Husain Gholoom Lecturer Page 18

19 Warning: Conversion or Coding? Do NOT mix up: Conversion of a decimal number to a binary number With coding a decimal number with a binary code = (This is conversion) (This is coding) ASCII Character Code American Standard Code for Information Interchange This code is a popular code used to represent information sent as character- based data (like this presentation). It uses 7- bits to represent: 94 Graphic printing characters. 34 Non- printing characters Some non- printing characters are used for text format (e.g. BS = Backspace, CR = carriage return) Other non- printing characters are used for record marking and flow control (e.g. STX and ETX start and end text areas). CS 1319 Husain Gholoom Lecturer Page 19

20 ASCII Table : ASCII Character Codes CS 1319 Husain Gholoom Lecturer Page 20

21 ASCII Character Codes (cont): Non- printing characters CS 1319 Husain Gholoom Lecturer Page 21

### Binary Codes. Dr. Mudathir A. Fagiri

Binary Codes Dr. Mudathir A. Fagiri Binary System The following are some of the technical terms used in binary system: Bit: It is the smallest unit of information used in a computer system. It can either

### Chapter 2 Binary Values and Number Systems

Chapter 2 Binary Values and Number Systems Chapter Goals 10 進位 2 / 8 / 16 進位 進位系統間轉換 各進位系統小數表示 各進位系統加減法 各進位系統乘除法 2 24 6 Numbers Natural Numbers Zero and any number obtained by repeatedly adding one to

### Number 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

### Using sticks to count was a great idea for its time. And using symbols instead of real sticks was much better.

2- Numbering Systems Tutorial 2-1 What is it? There are many ways to represent the same numeric value. Long ago, humans used sticks to count, and later learned how to draw pictures of sticks in the ground

### Module 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

### Intermediate Programming & Design (C++) Notation

Notation Byte = 8 bits (a sequence of 0 s and 1 s) To indicate larger amounts of storage, some prefixes taken from the metric system are used One kilobyte (KB) = 2 10 bytes = 1024 bytes 10 3 bytes One

### Logic 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]

### IT 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

### Fundamentals of Programming (C)

Borrowed from lecturer notes by Omid Jafarinezhad Fundamentals of Programming (C) Group 8 Lecturer: Vahid Khodabakhshi Lecture Number Systems Department of Computer Engineering Outline Numeral Systems

### Digital 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

### Positional 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

### MACHINE 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

### The type of all data used in a C (or C++) program must be specified

The type of all data used in a C (or C++) program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values

### The type of all data used in a C++ program must be specified

The type of all data used in a C++ program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values There are

### Lecture (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

### Experimental Methods I

Experimental Methods I Computing: Data types and binary representation M.P. Vaughan Learning objectives Understanding data types for digital computers binary representation of different data types: Integers

### BINARY 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

### CHW 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

### CHAPTER 2 (b) : AND CODES

DKT 122 / 3 DIGITAL SYSTEMS 1 CHAPTER 2 (b) : NUMBER SYSTEMS OPERATION AND CODES m.rizal@unimap.edu.my sitizarina@unimap.edu.my DECIMAL VALUE OF SIGNED NUMBERS SIGN-MAGNITUDE: Decimal values of +ve & -ve

### Digital Systems and Binary Numbers

Digital Systems and Binary Numbers ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2018 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outline

### data within a computer system are stored in one of 2 physical states (hence the use of binary digits)

Binary Digits (bits) data within a computer system are stored in one of 2 physical states (hence the use of binary digits) 0V and 5V charge / NO charge on a transistor gate ferrite core magnetised clockwise

### Lecture (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,

### Logic Circuits I ECE 1411 Thursday 4:45pm-7:20pm. Nathan Pihlstrom.

Logic Circuits I ECE 1411 Thursday 4:45pm-7:20pm Nathan Pihlstrom www.uccs.edu/~npihlstr My Background B.S.E.E. from Colorado State University M.S.E.E. from Colorado State University M.B.A. from UCCS Ford

### Final Labs and Tutors

ICT106 Fundamentals of Computer Systems - Topic 2 REPRESENTATION AND STORAGE OF INFORMATION Reading: Linux Assembly Programming Language, Ch 2.4-2.9 and 3.6-3.8 Final Labs and Tutors Venue and time South

### Number 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

### Review 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.

### Moodle 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

### Chap 1. Digital Computers and Information

Chap 1. Digital Computers and Information Spring 004 Overview Digital Systems and Computer Systems Information Representation Number Systems [binary, octal and hexadecimal] Arithmetic Operations Base Conversion

### Rui 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

### Lecture 2: Number Systems

Lecture 2: Number Systems Syed M. Mahmud, Ph.D ECE Department Wayne State University Original Source: Prof. Russell Tessier of University of Massachusetts Aby George of Wayne State University Contents

### Number Systems Prof. Indranil Sen Gupta Dept. of Computer Science & Engg. Indian Institute of Technology Kharagpur Number Representation

Number Systems Prof. Indranil Sen Gupta Dept. of Computer Science & Engg. Indian Institute of Technology Kharagpur 1 Number Representation 2 1 Topics to be Discussed How are numeric data items actually

### SE311: Design of Digital Systems

SE311: Design of Digital Systems Lecture 3: Complements and Binary arithmetic Dr. Samir Al-Amer (Term 041) SE311_Lec3 (c) 2004 AL-AMER ١ Outlines Complements Signed Numbers Representations Arithmetic Binary

### DIGITAL SYSTEM DESIGN

DIGITAL SYSTEM DESIGN UNIT I: Introduction to Number Systems and Boolean Algebra Digital and Analog Basic Concepts, Some history of Digital Systems-Introduction to number systems, Binary numbers, Number

### QUIZ: 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

### Level 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

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

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

### Chapter 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

### CPS 104 Computer Organization and Programming Lecture-2 : Data representations,

CPS 104 Computer Organization and Programming Lecture-2 : Data representations, Sep. 1, 1999 Dietolf Ramm http://www.cs.duke.edu/~dr/cps104.html CPS104 Lec2.1 GK&DR Fall 1999 Data Representation Computers

### Introduction 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

### Numeral 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

### Number System (Different Ways To Say How Many) Fall 2016

Number System (Different Ways To Say How Many) Fall 2016 Introduction to Information and Communication Technologies CSD 102 Email: mehwish.fatima@ciitlahore.edu.pk Website: https://sites.google.com/a/ciitlahore.edu.pk/ict/

### Number 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

### Number Systems & Encoding

Number Systems & Encoding Lecturer: Sri Parameswaran Author: Hui Annie Guo Modified: Sri Parameswaran Week2 1 Lecture overview Basics of computing with digital systems Binary numbers Floating point numbers

### Data Representation and Binary Arithmetic. Lecture 2

Data Representation and Binary Arithmetic Lecture 2 Computer Data Data is stored as binary; 0 s and 1 s Because two-state ( 0 & 1 ) logic elements can be manufactured easily Bit: binary digit (smallest

### Number 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

### ECE 20B, Winter Purpose of Course. Introduction to Electrical Engineering, II. Administration

ECE 20B, Winter 2003 Introduction to Electrical Engineering, II Instructor: Andrew B Kahng (lecture) Email: abk@eceucsdedu Telephone: 858-822-4884 office, 858-353-0550 cell Office: 3802 AP&M Lecture: TuThu

### DIGITAL 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

### Digital 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

### Computer 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,

### QUIZ: 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,

### CS 121 Digital Logic Design. Chapter 1. Teacher Assistant. Hadeel Al-Ateeq

CS 121 Digital Logic Design Chapter 1 Teacher Assistant Hadeel Al-Ateeq Announcement DON T forgot to SIGN your schedule OR you will not be allowed to attend next lecture. Communication Office hours (8

### UNIT 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

### Digital Systems COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals

Digital Systems COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Welcome to COE 202 Course Webpage: http://faculty.kfupm.edu.sa/coe/mudawar/coe202/ Lecture

### Decimal & Binary Representation Systems. Decimal & Binary Representation Systems

Decimal & Binary Representation Systems Decimal & binary are positional representation systems each position has a value: d*base i for example: 321 10 = 3*10 2 + 2*10 1 + 1*10 0 for example: 101000001

### 9/3/2015. Data Representation II. 2.4 Signed Integer Representation. 2.4 Signed Integer Representation

Data Representation II CMSC 313 Sections 01, 02 The conversions we have so far presented have involved only unsigned numbers. To represent signed integers, computer systems allocate the high-order bit

### Data 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

### Number Systems Base r

King Fahd University of Petroleum & Minerals Computer Engineering Dept COE 2 Fundamentals of Computer Engineering Term 22 Dr. Ashraf S. Hasan Mahmoud Rm 22-44 Ext. 724 Email: ashraf@ccse.kfupm.edu.sa 3/7/23

### Digital 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

### REPRESENTING INFORMATION:

REPRESENTING INFORMATION: BINARY, HEX, ASCII CORRESPONDING READING: WELL, NONE IN YOUR TEXT. SO LISTEN CAREFULLY IN LECTURE (BECAUSE IT WILL BE ON THE EXAM(S))! CMSC 150: Fall 2015 Controlling Information

### 1.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

### Beyond Base 10: Non-decimal Based Number Systems

Beyond Base : Non-decimal Based Number Systems What is the decimal based number system? How do other number systems work (binary, octal and hex) How to convert to and from nondecimal number systems to

### Hexadecimal Numbers. Journal: If you were to extend our numbering system to more digits, what digits would you use? Why those?

9/10/18 1 Binary and Journal: If you were to extend our numbering system to more digits, what digits would you use? Why those? Hexadecimal Numbers Check Homework 3 Binary Numbers A binary (base-two) number

### Chapter 2 Bits, Data Types, and Operations

Chapter 2 Bits, Data Types, and Operations How do we represent data in a computer? At the lowest level, a computer is an electronic machine. works by controlling the flow of electrons Easy to recognize

### Positional Number System

Positional Number System A number is represented by a string of digits where each digit position has an associated weight. The weight is based on the radix of the number system. Some common radices: Decimal.

### Chapter 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

### Chapter 3 DATA REPRESENTATION

Page1 Chapter 3 DATA REPRESENTATION Digital Number Systems In digital systems like computers, the quantities are represented by symbols called digits. Many number systems are in use in digital technology

### Module 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

### Digital 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

### Korea 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

### Chapter 2 Bits, Data Types, and Operations

Chapter Bits, Data Types, and Operations How do we represent data in a computer? At the lowest level, a computer is an electronic machine. works by controlling the flow of electrons Easy to recognize two

### Digital Fundamentals

Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Quiz 2 Agenda Lecture: Chapter 2 (2-7 through 2-11):

### Computer Organization

Computer Organization Register Transfer Logic Number System Department of Computer Science Missouri University of Science & Technology hurson@mst.edu 1 Decimal Numbers: Base 10 Digits: 0, 1, 2, 3, 4, 5,

### D 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,

### Dec Hex Bin ORG ; ZERO. Introduction To Computing

Dec Hex Bin 0 0 00000000 ORG ; ZERO Introduction To Computing OBJECTIVES this chapter enables the student to: Convert any number from base 2, base 10, or base 16 to any of the other two bases. Add and

### CS & 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

### Chapter 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

### CMSC 104 -Lecture 2 John Y. Park, adapted by C Grasso

CMSC 104 -Lecture 2 John Y. Park, adapted by C Grasso 1 Topics Major Computer Components Bits, Bytes, and Words The Decimal Number System The Binary Number System Converting from Binary to Decimal Converting

### Numbering 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

### Chapter 4: Computer Codes. In this chapter you will learn about:

Ref. Page 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 Ref. Page

### in 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

### Digital 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

### Beyond Base 10: Non-decimal Based Number Systems

Beyond Base : Non-decimal Based Number Systems What is the decimal based number system? How do other number systems work (binary, octal and hex) How to convert to and from nondecimal number systems to

### Chapter 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

### DLD 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

### Chapter 2 Bits, Data Types, and Operations

Chapter 2 Bits, Data Types, and Operations Original slides from Gregory Byrd, North Carolina State University Modified slides by Chris Wilcox, Colorado State University How do we represent data in a computer?!

### Analogue vs. Discrete data

CL 1 Analogue vs. Discrete data analogue data Analogue vs. Discrete data Data is the raw information that is input into the computer. In other words, data is information that is not yet processed by the

### DATA 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

### Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997

Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 APPENDIX A.1 Number systems and codes Since ten-fingered humans are addicted to the decimal system, and since computers

### COMP2121: Microprocessors and Interfacing. Number Systems

COMP2121: Microprocessors and Interfacing Number Systems http://www.cse.unsw.edu.au/~cs2121 Lecturer: Hui Wu Session 2, 2017 1 1 Overview Positional notation Decimal, hexadecimal, octal and binary Converting

### Objectives. 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

### DATA REPRESENTATION. Data Types. Complements. Fixed Point Representations. Floating Point Representations. Other Binary Codes. Error Detection Codes

1 DATA REPRESENTATION Data Types Complements Fixed Point Representations Floating Point Representations Other Binary Codes Error Detection Codes 2 Data Types DATA REPRESENTATION Information that a Computer

### Homework 1 graded and returned in class today. Solutions posted online. Request regrades by next class period. Question 10 treated as extra credit

Announcements Homework 1 graded and returned in class today. Solutions posted online. Request regrades by next class period. Question 10 treated as extra credit Quiz 2 Monday on Number System Conversions

### Chapter 2 Bits, Data Types, and Operations

Chapter 2 Bits, Data Types, and Operations Original slides from Gregory Byrd, North Carolina State University Modified by Chris Wilcox, S. Rajopadhye Colorado State University How do we represent data

### CMPE223/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

### Lecture 1: What is a computer?

02-201, Fall 2015, Carl Kingsford Lecture 1: What is a computer? 0. Today's Topics Basic computer architecture How the computer represents data 1. What is a computer? A modern computer is a collection

### CHAPTER 2 Data Representation in Computer Systems

CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 37 2.2 Positional Numbering Systems 38 2.3 Decimal to Binary Conversions 38 2.3.1 Converting Unsigned Whole Numbers 39 2.3.2 Converting

### UNIT 7A Data Representation: Numbers and Text. Digital Data

UNIT 7A Data Representation: Numbers and Text 1 Digital Data 10010101011110101010110101001110 What does this binary sequence represent? It could be: an integer a floating point number text encoded with