# Switching Circuits and Logic Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Size: px
Start display at page:

Download "Switching Circuits and Logic Design Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur"

Transcription

1 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 back. In this lecture we shall be mainly talking about something called Octal and Hexadecimal Number Systems. But first let us try to understand the motivation why do we need this. In the last lecture if you recall, we talked about the decimal number system which we are all familiar with. Since our childhood we have been taught decimal numbers. So, all arithmetic that you do by hand are based on decimal number system the things that have been taught in our school. Binary number system is something which all computer systems are based on, that is why we also have to learn binary number system. Now, one problem with binary number system as you can understand that is that, because the weights of the digits are in powers of two, the number of digits you require to represent a number may require many digits or bits. Take an example. So, there is one example which you took in the last lecture, a number 64. So, in decimal to represent 64 we need only 2 digits right. But in binary we need one followed by 6 zeros; that means, 7 bit. So, when we express a number or when you write down a number, we may need a large number of bits. So, it may be inconvenient to write so many bits. So, this octal and hexadecimal numbers are in a sense a compact way of representing binary numbers that is one way you can look at it. Of course, they are separate number systems in their own right, but their main use is to represent binary numbers in a compact way ok. Let us start with this motivation.

2 (Refer Slide Time: 02:23) The octal number system: octal number system this octal means 8. Basically this is a weighted number system with the radix of 8. So, you can say here our radix is 8, which means our digits are 0 to 7 let us say. And in this table because I said that one of its use is to represent binary numbers in a compact way. Here one thing you note that the radix that we chosen here as 8, which is some power of 2 this is important. Radix8=2 3 Because it is power of 2, so the idea is that every 3 bit binary number can be represented in octal as a single digit like you look at binary number what is the value in decimal? 2 to the power 0 ( 2 0 ), 2 to the power 1 ( 2 1 ), 2 to the power 2 ( 2 2 ) this will be the weights 2 to the power 0, 2 to the power 1 and 2 to the power 2 multiply them this is 0. So, this corresponds to , the last one is 1, it corresponds to , second one is 2, it is second and third 2 and 1, 3; this is 4; 1 0 1, 4 and 1, 5; 1 1 0, 4 plus 2, 6; 1 1 1, all 3 are there 7. So, here you see this octal digit 0 to 7 is each of them they correspond to a 3 bit binary number. This is one correspondence that you have to look at here. (000 ) 2 = =(0 ) 8 (001 ) 2 = =(1 ) 8 (010 ) 2 = = (2 ) 8 (011) 2 = =2+1=(3) 8

3 (100) 2 = =( 4) 8 (101 ) 2 = =4+1=(5 ) 8 (110) 2 = =4+2=(6) 8 (111 ) 2 = =(7 ) 8 (Refer Slide Time: 04:27) Now when you talk about binary to octal conversion, this is basically following this principle. So, when you have an integer part, you scan the number from right to left. I will take examples. Given a binary number you scan the number from the least significant position right to the most significant digit position left and during scanning, you make groups of 3 bits and each group of 3 bits will be replaced by the corresponding octal digit. This is the basic rule that we are following. You scan the binary number from right to left, group 3 digits each and each group of 3 digit you replace by the corresponding octal digit. Only for the most significant part, if the number of bits left is less than 3 you can pad zeros in the beginning to make it 3. So, add leading zeros if necessary. For the fractional part you do the same, but now the scanning is from left to right why? Because for a fractional part you can add zeros at the end, you cannot add zeros in the beginning because the value will change. But for the integer part you can add zeros in the beginning that is the only difference right. So, fractional part scan it from left to right, do the same thing make groups of 3 bits and for the last part you can add some trailing zeros is required. Let us take some examples.

4 (Refer Slide Time: 06:06) Take a binary number like this So, the numbers of bits are divisible by 3 there are 12 bits. So, you make groups of starting from least significant side means 3, 000 means 0, and this 101 means 5, and 101 means 5. So, it is a straight forward conversion. Now you can see the advantage of octal. I said octal is a way to represent a binary number in a compact way. This is why I said that. There is a one to one correspondence, for conversion you do not have to carry out any multiplication or division like in decimal to binary or binary to decimal. ( ) 2 = ( ) 2 =( ) 8 Let us take another example where there are you can count 10 digits. So, again scan from right to left 100 is 1, this is 4, 010 is 2 and you have a single one left. You add 2 zeros in the beginning it becomes 001, which is 1. This is octal, this 8 indicates octal. So, for this case 2 leading zeros are added. Take a number means a pure fraction. So, pure fraction is scan from left to right. So, 100 is 4, 001 is 1, then you have a single one. So, you have to add 2 zeros it makes 100 which is 4 and for a mix number both integer and fractional part, for integer part we scan from right to left it is 11 add one 0 it is 3. Here 010 is 2, 111 is 7, 1 add two zeros it becomes 4. ( ) 2 =( ) 2 = (1241 ) 8 ( ) 2 =( ) 2 =(.4 14 ) 8 ( ) 2 =( ) 2 =(3.274) 8

5 So, a leading 0 is added here in the integer part, and 2 trailing zeros are added in the fraction part right. So, binary to octal is done like this. (Refer Slide Time: 08:20) Now octal to binary is even simpler. Just you take an octal number and each octal digit is replaced by its 3 bit binary equivalent like 1645 replace 1 by 001, replace 6 by 110, 4 by 100, 5 by 101. Similarly a fractional number 2 by 010, again then dot, 1 001, 7 111, and so on. (1645 ) 8 =( ) 2 ( ) 8 =( ) 2 So, you see converting a binary number to octal or an octal number to binary is very trivial, but if you want to convert for some reason, decimal to octal or octal to decimal you can follow the same rule like in binary. Like I am giving one specific example for decimal to octal conversion. Let us take a specific example. Let us say I have a number 3762, this is a decimal number. So, I want to convert it to octal. So, what I do, I take this number, I repeatedly divide by 8, I divided by 8. 8 fours 32, 5, 7 56, 0 with a remainder of 2, divide by 8 again , and remainder of 6. Divide by 8 again, , remainder of 2, divide again 0 with a remainder of 7. You have you have arrived at 0. So, stop and you take it in the reverse order So, 7262 is the equivalent representation in octal. So, conversion from decimal

6 to octal can be done in this way following a principal, which is almost identical to that for decimal to binary only difference is here you are dividing by 8 instead of dividing by 2. For fractional part it is same you this time instead multiplying by 2 you will be multiplying by 8 let me just take an example again (Refer Slide Time: 11:04) Let us say I have a decimal number let this is decimal. I want to convert it to octal. So, what I do? I multiply by 8. So, how much is the? 4, 4, 24, 28 and integer part is 2. So, you remember this integer part. Now fractional part is So, you take 848 multiplied by 8. So, now, it become 6, 38, 3, 7 and 6. So, now, the integer part 6, take 784 multiply by 8, 3, 6 like this. And this continues. So, now, if you take it in the same order 265, so this will be equivalent to in octal right. This is how we can convert from directly from decimal to octal or octal to decimal =2.848 (0.356 ) 10 (0.266 ) 8

7 = =6.272 (Refer Slide Time: 12:30) Now, let us come to hexadecimal, which is one step further. Octal is 8, hexadecimal is 16. So, the earlier case we are grouping 3 binary digits 3 bits to form one octal digit, now we will be grouping 4 binary digits or bits to form a hexadecimal digit. So, hexadecimal will be even more compact in terms number of digits. Radix16=2 4 So, in case of hexadecimal number system, radix is defined to be 16. So, 16 is again a power of 2 that is why binary to hexadecimal conversion are easy and this 16 digits are defined as follows: The first 10 are 0 to 9 last 6 are A to F, A B C D E F. So, up to 9, then A B C D E F. This is how the 16 digits are defined in hexadecimal. So, this table shows the different hexadecimal digits 0 up to F and the corresponding binary equivalents. See you take any one 0110 means what? You multiply by the weights it is 6 decimal. So, it is equivalent to 6 digit. (0110 ) 2 = =(6 ) 16 Similarly, you take let us say 1100 it is 8 plus 2, 12. C means 12. See 9, 10, 11, 12 13, 14, 15. So, it represents the digits. Similarly 1111 means , 15; 15 means F; so every 4 bit

8 combination is equivalent to one binary or is equal to one hexadecimal digit, this is the basic idea. (1100) 2 = =8+4=12=(C) 16 (1111) 2 = = =15=(F ) 16 (Refer Slide Time: 14:38) So, when you talk about binary to hexadecimal conversion it is quite similar to octal. For the integer part you scan it from left to right, right to left sorry binary number is scanned from right to left and instead of 3 bits now you group 4 bits. And each group of 4 bits you replace by the corresponding hexadecimal digit and the last one if it is less than 4, you add leading zeros. And similarly for fractional part, you scan from left to right. So, again you make groups of 4 replace it by the hexadecimal digits and add trailing zeros if required.

9 (Refer Slide Time: 15:21) Take some examples here, this is a binary number 1011 is what? 8 2 1; that means 11, 11 means is the digit B, 0100 is 4, 0011 is 3 this is the hexadecimal equivalent 16 indicates hex. Similarly this number you scan from right to left 0001 is 1, 1010 is A, it is 10, 10 means A, 1 0 at 2 zeros 0010 is 2. For fractional numbers scan from left to right 1000 is 8, 010 add one 0, 0100 which is 4. Similarly, another example here, here you add a 0, 0101 is 5, this is 5 and 111 and a 0, it is 14 which is E ok. So, this binary to hexadecimal is fairly simple almost same as binary to octal only the size of these groups are different. ( ) 2 = ( ) 2 =( B 4 3 ) 16 ( ) 2 =( ) 2 =(2 A 1) 16 ( ) 2 =( ) 2 =(. 8 4 ) 16 ( ) 2 =( ) 2 =(5.5 E ) 16

10 (Refer Slide Time: 16:30) Hexadecimal to binary again is very simple, you take the hexadecimal digit replace them by their 4 bit binary equivalents. 3 A 5 this is 3, this is A this is D this is and D ok. (3 A 5 ) 16 =( ) 2 (12.3D ) 16 =( ) 2 (1.8 ) 16 =( ) 2 (Refer Slide Time: 16:54)

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

### Information Science 1

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

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

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

### Octal & 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)

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

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

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

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

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

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

### Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 07 Stack and Its Applications Welcome to module 5 of Programming

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

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

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

### Chapter 2: Number Systems

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

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

### Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Programming in C++ Indian Institute of Technology, Kharagpur

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Programming in C++ Indian Institute of Technology, Kharagpur Lecture 14 Default Parameters and Function Overloading

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

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

Chapter 1 Emad Felemban Digital Computers and Digital Systems Binary Numbers Number Base Conversion Octal and Hexadecimal Numbers Complements Singed Binary Numbers Binary Codes Binary Storage and Registers

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

### Section 2.3 Rational Numbers. A rational number is a number that may be written in the form a b. for any integer a and any nonzero integer b.

Section 2.3 Rational Numbers A rational number is a number that may be written in the form a b for any integer a and any nonzero integer b. Why is division by zero undefined? For example, we know that

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

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

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

### (Refer Slide Time: 00:26)

Programming, Data Structures and Algorithms Prof. Shankar Balachandran Department of Computer Science and Engineering Indian Institute Technology, Madras Module 07 Lecture 07 Contents Repetitive statements

### Lecture 05 I/O statements Printf, Scanf Simple statements, Compound statements

Programming, Data Structures and Algorithms Prof. Shankar Balachandran Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 05 I/O statements Printf, Scanf Simple

### EC121 Mathematical Techniques A Revision Notes

EC Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes Mathematical Techniques A begins with two weeks of intensive revision of basic arithmetic and algebra, to the level

### TOPIC: NUMBER SYSTEMS

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.

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

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

### MA 1128: Lecture 02 1/22/2018

MA 1128: Lecture 02 1/22/2018 Exponents Scientific Notation 1 Exponents Exponents are used to indicate how many copies of a number are to be multiplied together. For example, I like to deal with the signs

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

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

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

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

### (Refer Slide Time 6:48)

Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology Madras Lecture - 8 Karnaugh Map Minimization using Maxterms We have been taking about

### Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 33 Overloading Operator for User - Defined Types: Part 1 Welcome

### Principles of Compiler Design Prof. Y. N. Srikant Department of Computer Science and Automation Indian Institute of Science, Bangalore

(Refer Slide Time: 00:20) Principles of Compiler Design Prof. Y. N. Srikant Department of Computer Science and Automation Indian Institute of Science, Bangalore Lecture - 4 Lexical Analysis-Part-3 Welcome

### CMPS 10 Introduction to Computer Science Lecture Notes

CMPS Introduction to Computer Science Lecture Notes Binary Numbers Until now we have considered the Computing Agent that executes algorithms to be an abstract entity. Now we will be concerned with techniques

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

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

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

### Module 10A Lecture - 20 What is a function? Why use functions Example: power (base, n)

Programming, Data Structures and Algorithms Prof. Shankar Balachandran Department of Computer Science and Engineering Indian Institute of Technology, Madras Module 10A Lecture - 20 What is a function?

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

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

### Conversion Between Number Bases

Conversion Between Number Bases MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 General Number Bases Bases other than 10 are sometimes used in numeration

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

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

### CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 01, SPRING 2013

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 01, SPRING 2013 TOPICS TODAY Course overview Levels of machines Machine models: von Neumann & System Bus Fetch-Execute Cycle Base

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

### The. Binary. Number System

The Binary Number System Why is Binary important? Everything on a computer (or other digital device) is represented by Binary Numbers One to Five in various systems 1 2 3 4 5 I II III IV V 1 10 11 100

### Lecture Transcript While and Do While Statements in C++

Lecture Transcript While and Do While Statements in C++ Hello and welcome back. In this lecture we are going to look at the while and do...while iteration statements in C++. Here is a quick recap of some

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

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

### Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 08 Constants and Inline Functions Welcome to module 6 of Programming

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

### (Refer Slide Time: 02:59)

Numerical Methods and Programming P. B. Sunil Kumar Department of Physics Indian Institute of Technology, Madras Lecture - 7 Error propagation and stability Last class we discussed about the representation

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

### Introduction to Programming in C Department of Computer Science and Engineering. Lecture No. #17. Loops: Break Statement

Introduction to Programming in C Department of Computer Science and Engineering Lecture No. #17 Loops: Break Statement (Refer Slide Time: 00:07) In this session we will see one more feature that is present

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

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

### 1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM

1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number

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

### Week - 03 Lecture - 18 Recursion. For the last lecture of this week, we will look at recursive functions. (Refer Slide Time: 00:05)

Programming, Data Structures and Algorithms in Python Prof. Madhavan Mukund Department of Computer Science and Engineering Indian Institute of Technology, Madras Week - 03 Lecture - 18 Recursion For the

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

### umber Systems bit nibble byte word binary decimal

umber Systems Inside today s computers, data is represented as 1 s and 0 s. These 1 s and 0 s might be stored magnetically on a disk, or as a state in a transistor. To perform useful operations on these

### Problem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur

Problem Solving through Programming In C Prof. Anupam Basu Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 15 Branching : IF ELSE Statement We are looking

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

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

### Data Structures and Algorithms Dr. Naveen Garg Department of Computer Science and Engineering Indian Institute of Technology, Delhi

Data Structures and Algorithms Dr. Naveen Garg Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture 20 Priority Queues Today we are going to look at the priority

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

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

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

### Hello, welcome to the video lecture series on Digital Image Processing. So in today's lecture

Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module 02 Lecture Number 10 Basic Transform (Refer

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

### Electronic Data and Instructions

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

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

### Week - 04 Lecture - 01 Merge Sort. (Refer Slide Time: 00:02)

Programming, Data Structures and Algorithms in Python Prof. Madhavan Mukund Department of Computer Science and Engineering Indian Institute of Technology, Madras Week - 04 Lecture - 01 Merge Sort (Refer

### Digital Logic Circuits Volume I Digital Number Systems

PDHonline Course E377 (5 PDH) Digital Logic Circuits Volume I Digital Number Systems Instructor: Lee Layton, P.E 2012 PDH Online PDH Center 5272 Meadow Estates Drive Fairfax, VA 22030-6658 Phone & Fax:

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

### Introduction to Machine Learning Prof. Mr. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Introduction to Machine Learning Prof. Mr. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 19 Python Exercise on Naive Bayes Hello everyone.

### Computer Architecture and System Software Lecture 02: Overview of Computer Systems & Start of Chapter 2

Computer Architecture and System Software Lecture 02: Overview of Computer Systems & Start of Chapter 2 Instructor: Rob Bergen Applied Computer Science University of Winnipeg Announcements Website is up

### (Refer Slide Time: 1:40)

Computer Architecture Prof. Anshul Kumar Department of Computer Science and Engineering, Indian Institute of Technology, Delhi Lecture - 3 Instruction Set Architecture - 1 Today I will start discussion

### Objective 1.02 Understand Numbering Systems

Objective.0 Understand Numbering Systems C O M P U T E R P R O G R A M M I N G I Number Systems Number systems we will talk about: Decimal (Base 0 ) Binary (Base ) Hexadecimal (Base 6 ) Decimal The number

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

### (Refer Slide Time 3:31)

Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology Madras Lecture - 5 Logic Simplification In the last lecture we talked about logic functions

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

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

### (Refer Slide Time: 00:23)

In this session, we will learn about one more fundamental data type in C. So, far we have seen ints and floats. Ints are supposed to represent integers and floats are supposed to represent real numbers.

### (Refer Slide Time: 00:51)

Programming, Data Structures and Algorithms Prof. Shankar Balachandran Department of Computer Science and Engineering Indian Institute Technology, Madras Module 10 E Lecture 24 Content Example: factorial

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

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

### Binary, Hexadecimal and Octal number system

Binary, Hexadecimal and Octal number system Binary, hexadecimal, and octal refer to different number systems. The one that we typically use is called decimal. These number systems refer to the number of

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

### CMPSCI 145 MIDTERM #1 Solution Key. SPRING 2017 March 3, 2017 Professor William T. Verts

CMPSCI 145 MIDTERM #1 Solution Key NAME SPRING 2017 March 3, 2017 PROBLEM SCORE POINTS 1 10 2 10 3 15 4 15 5 20 6 12 7 8 8 10 TOTAL 100 10 Points Examine the following diagram of two systems, one involving

### Slide 1 CS 170 Java Programming 1 Expressions Duration: 00:00:41 Advance mode: Auto

CS 170 Java Programming 1 Expressions Slide 1 CS 170 Java Programming 1 Expressions Duration: 00:00:41 What is an expression? Expression Vocabulary Any combination of operators and operands which, when

### IBM 370 Basic Data Types

IBM 370 Basic Data Types This lecture discusses the basic data types used on the IBM 370, 1. Two s complement binary numbers 2. EBCDIC (Extended Binary Coded Decimal Interchange Code) 3. Zoned Decimal