Positional Number System

Size: px
Start display at page:

Download "Positional Number System"

Transcription

1 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. Binary. Octal. Hexadecimal.

2 Notation Decimal. W = = 123d = 123 Binary. X = 10 2 = 10b Octal. Y = 45 8 = 45q = 45o Hexadecimal. Z = 0A3 16 = 0A3h = 0xA3

3 Radix 10 Numbers Decimal. Here the base or radix is 10. Digits used. 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. D = 217 D D = =

4 Radix 2 Numbers Binary. Here the base or radix is 2. Digits used: 0, and 1. B= B= B = 5.5

5 Octal. Radix 8 Numbers Here the base or radix is 8. Digits used: 0,1,2,3,4,5,6, and 7. O = O = O =

6 Radix 16 Numbers Hexadecimal. Here the base or radix is 16. Digits used: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F. H H H H = 3 C.8 16 = C = =

7 Radix r Numbers A= a Ka a. a Ka n m = + K K+ n m A ar n ar 1 ar 0 a 1r a mr n A= ai r i= m i

8 Conversion Table F E D C B A Hexadecimal Octal Binary Decimal

9 Binary to Octal, Octal to Binary Conversions Substitute a three binary digit string with an octal digit = =

10 Binary to Hexadecimal, Hexadecimal to Binary Conversions Substitute a four binary digit string, called a nibble, with a hexadecimal digit. 8A.C = =1EB 2 16

11 Simple Conversions The conversions just described are simple due to the fact that the radices are all powers of two. 2 1 = binary. 8 = 2 3 = octal. 16 = 2 4 = hexadecimal.

12 Radix r to Decimal Conversions A = n i= m n n a r i A = ar + K + a r i m m Ex: = 1X X X2 0 = = 4X X X5 0 = = 7X X8 0 = 61 1A 16 = 1X X16 0 = 26

13 Decimal to Radix r Conversions A= n i= m i i n n m n n m I a r A = ar + a r + K+ ar + a r + K+ a r A= A + A F Integral part A = a r + a r + K + a r n n 1 0 I n n 1 0 Fractional part = + K + 1 m AF a 1r a mr

14 Decimal to Radix r Conversions Integral part A = a r + a r + K+ ar + a r n n I n n A = (( a r+ a ) r+ K+ a ) r+ a I n n A I / r = (a n r+ a n-1 )r+ + a 1 as the quotient and a 0 as the remainder. Divide the result repeatedly until a zero quotients is reached. The remainders of the consecutive divisions form the numbers in base r.

15 Decimal to Radix r Conversions Convert 26 decimal to binary. Quotient Remainder 26/ LSB 13/ / / /2 0 1 MSB 26 =

16 Decimal to Radix r Conversions Fractional Part A A F F = a = r 1 1 r 1 a r m m ( 1( ( 1 a + r a + K+ r a ) K+ 2 a r m A F * r = r -1 (a -1 + r 1 (a -2 + )) * r =a -1 + r 1 (a -2 + ) Multiplying the fractional part by r results in a mixed number. The integral part of this mixed number is the conversion s required digit.

17 Decimal to Radix r Conversions This algorithm is not guaranteed to terminate, since a finite fraction in one number system may correspond to an infinite one in another number system.

18 Decimal to Radix r Conversions Convert 0.75 decimal to binary. Mixed no. Integral part 0.75 X MSB 0.5 X LSB 0.75 =

19 Decimal to Radix r Conversions Convert to binary. Integral part : 46/2 = /2 = /2 = 5 1 5/2 = 2 1 2/2 = 1 0 1/ 2 = 0 1 Fractional part : = = = 1.0 LSB MSB 0 MSB 1 1 LSB =

20 Decimal to Radix r Conversions Convert to octal. Integral part : 465/8 = 58 58/8 = 7 7/8 = 0 Fractional part = = = : LSD MSD 4 MSB 3 6 LSB =

21 Binary Addition Table Carry in X Y Sum Carry out

22 Binary Subtraction Table Borrow in X Y Difference Borrow out

23 Negative Number Representation Signed magnitude. Complement number system: Radix-complement. Diminished radix-complement. Excess representation.

24 Signed Magnitude Representation A = a n a K a 1 n 2 0 A is a n digit number, where a n-1 is the sign, and the remaining n 1 bits are the magnitude. a n-1 Positive if equal to 0. Negative if equal to 1 or r-1 for r greater than 2. Range is (2 n-1-1) to (2 n-1-1). Two zero representations: = = -0

25 Addition and Subtraction Check sign. If equal. Add magnitudes and give the result the same sign. If different. Compare magnitudes. Subtract the smaller from the larger and give the result the sign of the larger.

26 Complement Representation Negation is accomplished by taking the complement of the numbers. Two numbers in complement representation may be added or subtracted directly without sign and magnitude checks. Numbers in complement representation may be sign extended.

27 Diminished Radix Complement Also known as: One s complement (r = 2). Nine s complement (r = 10). 1 s Complement of A = (2 n -1) A n is the numbers of digits in A. Example : Compute the complement of A, for A = B = Complement of A B B B B = = = = (2 8 1) ( )

28 Diminished Radix Complement The easy way to get the one s complement of a binary number is by complementing each individual digit of that number. Ex: A = B = One s complement of A B =

29 Diminished Radix Complement Range is (2 n-1-1) to (2 n-1-1). Two zero representations: = = -0

30 Radix Complement Also known as: Two s complement (r = 2). Ten s complement (r = 10). 2 s Complement of A = 2 n A n is the numbers of digits in A. B = 2 s Complement of A = 2 n A B = 2 n A B = (2 n 1 A) + 1 Ex: A = B = Two s complement of A B = B =

31 Radix Complement The easy way to get the two s complement of a binary number is to search that number starting with the LSB until you find the rightmost one digit. Leave that digit and all other digits to the right of it unchanged. Complement all digits to the left of that one digit. Ex: A = B = Two s complement of A B =

32 Radix Complement Range is 2 n-1 to 2 n-1-1. One zero representation: = 0

33 Excess Representation ED is an unsigned integer, represented by a n-bit string, such that 0 ED < 2 n. EB represents the signed integer ED - B, where B is the bias of the number system. ED EB Excess-3 Excess

34 Negative Number Representation Two's One's Signed Excess Decimal Complement Complement Magnitude 2 m or or

35 Two s Complement Addition Simply add the numbers ignoring any carries beyond the MSB. The result will always be correct as long as the range of the number system is not exceeded. Example:

36 Overflow Overflow occurs when the result of an addition exceeds the range of the number system. So, will overflow occur when numbers with different signs are added? Detection of an overflow: Compare the carries into and out of the sign bit, if they are different an overflow has occurred. The sign of the addends are the same and they differ from the sums sign. Ex: ( -5 ) = = 9

37 Overflow

38 Two s Complement Subtraction Subtraction is performed by negating the subtrahend by taking its two s complement, then adding it to the minuend using normal two s complement addition rules. Ex:

39 Graphical View Subtraction of ositive numbers Addition of positive numbers Subtraction Addition Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e

40 One s Complement Addition Perform addition; If there is a carry out of the sign bit, add one to the result. This is called the end-around carry. Ex: ( -4 ) = -7

41 One s Complement Subtraction Subtraction is performed by negating the subtrahend by taking its one s complement, then adding it to the minuend using normal one s complement addition rules. Ex: - 3 ( -4 ) = 1

42 Multiplication Performed just like you would performed it in decimal, except the additions are in binary. Ex: 11 X 13= 143 Signed (2 s comp.) multiplication can be performed by the addition of shifted multiplicands, except for the last multiplicand which should be negated then shifted. Ex: -3 X 5 = 15

43 Division Use the shift and subtract method you learned in grammar school. Ex: 217 / 11 = 19 with 8 remaining 217 = Signed division can be performed by dividing the numbers as unsigned numbers then given them a + sign if the operands have the same sign and if the operands have different signs.

44 Binary Codes For Decimal Numbers Decimal BCD Digit Excess-3 Biquinary 1-out-of Unused codes words

45 Binary Coded Decimal Also known as BCD or 8421 weighted code. BCD encodes the decimal digits 0 9 with their unsigned binary representation, Packed BCD a byte represents two BCD numbers. Unpacked BCD - a byte represents only one BCD number.

46 BCD Addition Similar to unsigned binary addition, except that a correction is required should the result exceed The correct result may be obtained by adding Ex: = = = 18

47 Self Complementing Codes A code that the 9 s complement of their decimal representation may be obtained by simply complementing the individual bits of the code word. Ex: Excess-3. Decimal 2421 Excess =

48 Code Representations With More Than 4 Bits Biquinary. XXYYYYY XX 01 = Numbers = Numbers 5-9 YYYYY Advantages. Indicates which of the five numbers from the above ranges is represented. Easier to detect errors.

49 Gray Code The codes were patented in 1953 by Frank Gray, a Bell Labs researcher. A binary sequence with the property that only one bit changes between any two consecutive elements. Used in electromechanical applications of digital systems, like copiers, brake systems, machine tools, etc.

50 Gray Code Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e

51 Gray Code How to construct a Gray code. 1 st Method - Reflected Code. A one bit Gray code has two words, 0 and 1. The first 2 n code words of a n + 1 bit Gray code equal the code words of the n bit Gray code written in order with a leading 0 appended. The last 2 n code words of a n + 1 bit Gray code equal the code words of the n bit Gray code written in reverse order with a leading 1 appended.

52 Gray Code 2 nd Method Direct derivation from corresponding binary representation. The bits of a n bit binary or Gray codes are numbered from right to left as 0 to n-1. Bit i of a Gray code word is 0 if bits i and i + 1 of the corresponding binary code are the same, else bit i is 1. When i + 1 = n then bit n of the binary code word is considered to be 0.

53 Character Codes ASCII American Standard Code for Information Interchange. Control (0x0 0x20). Alphabet and alphanumeric characters (0x21 0x7f). Special characters (0x80 0xff). EBCDIC. IBM. Baudot. TDDs telecommunication devices for the deaf. HAM radio applications.

54 ASCII Table 0H 1H 2H 3H 4H 5H 6H 7H 0H NUL DLE SP P ` p 1H SOH DC1! 1 A Q a q 2H STX DC2 " 2 B R b r 3H ETX DC3 # 3 C S c s 4H EOT DC4 $ 4 D T d t 5H ENQ NAK % 5 E U e u 6H ACK SYN & 6 F V f v 7H BEL ETB ' 7 G W g w 8H BS CAN ( 8 H X h x 9H HT EM ) 9 I Y I y 0AH LF SUB * : J Z j z 0BH VT ESC + ; K [ k { 0CH FF FS, < L \ l 0DH CR GS - = M ] m } 0EH SO RS. > N ^ n ~ 0FH SI US /? O _ o DEL

55 Codes For Actions, Conditions, and States For n actions, conditions, and/or states, a code with b bits, where b = log 2 n, may be used. Ligths N-S E-W Code State Green Yellow Red Green Yellow Red Word N-S Go ON off off off off ON 000 N-S Wait off ON off off off ON 001 N-S Delay off off ON off off E-W Go off off ON ON off off 100 E-W Wait off off ON off ON off 101 E-W Delay off off ON off off ON 110

56 Codes For Actions, Conditions, and States Control Unit binary-coded device select (a) compare device ID compare device ID compare device ID Device device enable Device device enable Device device enable 1-out-of-n coded device select Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e Control Unit (b) device enable device enable device enable Device Device Device

57 n-cubes And Distance An n-cube has 2 n vertices. Each vertex is labeled with an n bit string. n-cubes makes it easy to visualize certain coding and logic minimization problems. Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e cube cube cube 4-cube

58 n-cubes And Distance They provide a geometrical interpretation for the concept of distance. Hamming distance is the number of positions in which two n bit strings differ. The distance between adjacent vertices is one. m-subcube of an n- cube is a set of 2 m vertices in which n-m bits, of the bit strings representing those vertices, have the same value at each vertex. Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e cube cube cube 4-cube

59 Codes For Detecting And Correcting Errors Error corruption of data caused by physical failures. The effect failures on data are predicted by error models, and the independent error model is the simplest one. In this model, a single physical failure is assumed to affect a single bit of data. Notice that multiple failures may cause multiple errors, but multiple errors are normally assumed to be less likely to occur, than single errors.

60 Codes For Detecting And Correcting Errors Code word a valid representation of the code. Non-code word an invalid representation of the code. An n bit string does not have 2 n code words. An error detecting code only generates, transmits and stores code words, so errors can be detected by verifying if the bit string is a code word. If a noncode word is found then that word has an error.

61 Codes For Detecting And Correcting Errors A code detects all single errors if the minimum distance between all possible pairs of code words is 2. No single error can change one code word into another = code word = noncode word (a) (b)

62 Codes For Detecting And Correcting Errors In general n + 1 bits are needed to construct a single-error-detecting code with 2 n code words. XXXXX XP Where XXXXX X are the information bits, and P is the parity bit. Information Even-parity Odd-parity Bits Code Code

63 Error Correcting And Multiple Error Detecting Codes 2c + 1 is the minimum distance for an error correcting code capable of correcting c bits. 2c + d + 1 is the minimum distance for an error code capable of correcting up to c errors and detecting up to d additional errors.

64 Error Correcting And Multiple Error Detecting Codes = code word = noncode word Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e

65 Error Correcting And Multiple Error Detecting Codes (a) detectable 2-bit errors detectable 2-bit errors correctable 1-bit errors (b) bit error looks like a 1-bit error (c) all 1- to 3-bit errors are detectable Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e

66 Codes For Detecting And Correcting Errors Hamming Codes. Method for constructing a code created by R.W. Hamming, in For any value of i this method yields a 2 i 1 bit code with i check bits and 2 i 1 i information bits. CRC Codes. Cyclic-redundancy-check codes. Includes Hamming codes in its construction. Used in hard disk drives and data networks.

67 Codes For Detecting And Correcting Errors Two dimensional codes. RAID redundant array of inexpensive disks. Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e (a) information bits checks on rows Rows are code words in C row checks on columns checks on checks (b) (c) Columns are code words in C col information bits Rows are code words in 1-bit even-parity code No effect on row parity Columns are code words in 1-bit even-parity code No effect on column parity Disk 1 Disk 2 Disk 3 Disk 4 Disk 5 Disk 6... Disk n Disk n + 1 Block number m information blocks... check blocks Data bytes One block Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e CRC

68 Codes For Detecting And Correcting Errors Checksum codes. Parity checking is a modulo two addition of bits. m-out-of-n codes. Detects unidirectional errors, bit changes in the same direction, for example, 0 changing to 1.

69 Codes for Serial Transmission of Data time CLOCK bit time SERDATA bit cell bit cell bit cell bit cell bit cell bit cell bit cell bit cell bit cell bit cell SYNC bit number Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e CLOCK defines the rate of transmission, in bps, bits per second. SERDATA is the information being transmitted. SYNC identifies the first bit of information.

70 Codes for Serial Transmission of Data DPLL is an analog circuit used to extract the clock from a serial data stream. Codes for serial data: NRZ, non-return-to-zero. NRZI, non-return-to-zero invert. RZ, return-to-zero. BPRZ, bipolar return-to-zero. Manchester.

71 Codes for Serial Transmission of Data time bit value NRZ NRZI RZ BPRZ Manchester Copyright 2000 by Prentice Hall, Inc. Digital Design Principles and Practices, 3/e

Fundamentals of Programming (C)

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

More information

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

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

More information

1.1. INTRODUCTION 1.2. NUMBER SYSTEMS

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

More information

Data Representation and Binary Arithmetic. Lecture 2

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

More information

Number Systems Base r

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

More information

Digital Fundamentals

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

More information

Chapter 2 Bits, Data Types, and Operations

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

More information

Chapter 2 Number System

Chapter 2 Number System Chapter 2 Number System Embedded Systems with ARM Cortext-M Updated: Tuesday, January 16, 2018 What you should know.. Before coming to this class Decimal Binary Octal Hex 0 0000 00 0x0 1 0001 01 0x1 2

More information

Chapter 2 Bits, Data Types, and Operations

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

More information

plc numbers Encoded values; BCD and ASCII Error detection; parity, gray code and checksums

plc numbers Encoded values; BCD and ASCII Error detection; parity, gray code and checksums plc numbers - 3. 3. NUMBERS AND DATA Topics: Number bases; binary, octal,, hexa Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;

More information

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

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

More information

Fundamentals of Programming

Fundamentals of Programming Fundamentals of Programming Lecture 2 Number Systems & Arithmetic Lecturer : Ebrahim Jahandar Some Parts borrowed from slides by IETC1011-Yourk University Common Number Systems System Base Symbols Used

More information

CHW 261: Logic Design

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

More information

CMSC 313 Lecture 03 Multiple-byte data big-endian vs little-endian sign extension Multiplication and division Floating point formats Character Codes

CMSC 313 Lecture 03 Multiple-byte data big-endian vs little-endian sign extension Multiplication and division Floating point formats Character Codes Multiple-byte data CMSC 313 Lecture 03 big-endian vs little-endian sign extension Multiplication and division Floating point formats Character Codes UMBC, CMSC313, Richard Chang 4-5 Chapter

More information

Bits and Bytes. Data Representation. A binary digit or bit has a value of either 0 or 1; these are the values we can store in hardware devices.

Bits and Bytes. Data Representation. A binary digit or bit has a value of either 0 or 1; these are the values we can store in hardware devices. Bits and Bytes 1 A binary digit or bit has a value of either 0 or 1; these are the values we can store in hardware devices. A byte is a sequence of 8 bits. A byte is also the fundamental unit of storage

More information

Number System. Introduction. Decimal Numbers

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

More information

BINARY SYSTEM. Binary system is used in digital systems because it is:

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

More information

Chapter 2 Bits, Data Types, and Operations

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?!

More information

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

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/

More information

UNIT 2 NUMBER SYSTEM AND PROGRAMMING LANGUAGES

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

More information

Chapter 2 Bits, Data Types, and Operations

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

More information

Unit 3. Analog vs. Digital. Analog vs. Digital ANALOG VS. DIGITAL. Binary Representation

Unit 3. Analog vs. Digital. Analog vs. Digital ANALOG VS. DIGITAL. Binary Representation 3.1 3.2 Unit 3 Binary Representation ANALOG VS. DIGITAL 3.3 3.4 Analog vs. Digital The analog world is based on continuous events. Observations can take on (real) any value. The digital world is based

More information

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Prof. Gurindar Sohi TAs: Pradip Vallathol and Junaid Khalid Midterm Examination 1 In Class (50 minutes) Friday, September

More information

Chapter 2 Bits, Data Types, and Operations

Chapter 2 Bits, Data Types, and Operations Chapter 2 Bits, Data Types, and Operations Computer is a binary digital system. Digital system: finite number of symbols Binary (base two) system: has two states: 0 and 1 Basic unit of information is the

More information

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, FALL 2012

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, FALL 2012 CMSC 33 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 2, FALL 22 TOPICS TODAY Bits of Memory Data formats for negative numbers Modulo arithmetic & two s complement Floating point formats

More information

EE 109 Unit 2. Analog vs. Digital. Analog vs. Digital. Binary Representation Systems ANALOG VS. DIGITAL

EE 109 Unit 2. Analog vs. Digital. Analog vs. Digital. Binary Representation Systems ANALOG VS. DIGITAL EE 9 Unit Binary Representation Systems ANALOG VS. DIGITAL Analog vs. Digital The analog world is based on continuous events. Observations can take on any (real) value. The digital world is based on discrete

More information

CHAPTER 2 Data Representation in Computer Systems

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

More information

3.1. Unit 3. Binary Representation

3.1. Unit 3. Binary Representation 3.1 Unit 3 Binary Representation ANALOG VS. DIGITAL 3.2 3.3 Analog vs. Digital The analog world is based on continuous events. Observations can take on (real) any value. The digital world is based on discrete

More information

CHAPTER 2 Data Representation in Computer Systems

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

More information

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Prof. Gurindar Sohi TAs: Junaid Khalid and Pradip Vallathol Midterm Examination 1 In Class (50 minutes) Friday, September

More information

EE 109 Unit 3. Analog vs. Digital. Analog vs. Digital. Binary Representation Systems ANALOG VS. DIGITAL

EE 109 Unit 3. Analog vs. Digital. Analog vs. Digital. Binary Representation Systems ANALOG VS. DIGITAL 3. 3. EE 9 Unit 3 Binary Representation Systems ANALOG VS. DIGITAL 3.3 3. Analog vs. Digital The analog world is based on continuous events. Observations can take on any (real) value. The digital world

More information

Numbers and Computers. Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras

Numbers and Computers. Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras Numbers and Computers Debdeep Mukhopadhyay Assistant Professor Dept of Computer Sc and Engg IIT Madras 1 Think of a number between 1 and 15 8 9 10 11 12 13 14 15 4 5 6 7 12 13 14 15 2 3 6 7 10 11 14 15

More information

Lecture 2: Number Systems

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

More information

Number Representations

Number Representations Simple Arithmetic [Arithm Notes] Number representations Signed numbers Sign-magnitude, ones and twos complement Arithmetic Addition, subtraction, negation, overflow MIPS instructions Logic operations MIPS

More information

DIGITAL SYSTEM DESIGN

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

More information

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

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, SPRING 2013 CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, SPRING 2013 TOPICS TODAY Bits of Memory Data formats for negative numbers Modulo arithmetic & two s complement Floating point

More information

Logic and Computer Design Fundamentals. Chapter 1 Digital Computers and Information

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]

More information

Number Systems for Computers. Outline of Introduction. Binary, Octal and Hexadecimal numbers. Issues for Binary Representation of Numbers

Number Systems for Computers. Outline of Introduction. Binary, Octal and Hexadecimal numbers. Issues for Binary Representation of Numbers Outline of Introduction Administrivia What is computer architecture? What do computers do? Representing high level things in binary Data objects: integers, decimals, characters, etc. Memory locations (We

More information

MYcsvtu Notes DATA REPRESENTATION. Data Types. Complements. Fixed Point Representations. Floating Point Representations. Other Binary Codes

MYcsvtu Notes DATA REPRESENTATION. Data Types. Complements. Fixed Point Representations. Floating Point Representations. Other Binary Codes DATA REPRESENTATION Data Types Complements Fixed Point Representations Floating Point Representations Other Binary Codes Error Detection Codes Hamming Codes 1. DATA REPRESENTATION Information that a Computer

More information

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, FALL 2012

CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, FALL 2012 CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 02, FALL 2012 ANNOUNCEMENTS TA Office Hours (ITE 334): Genaro Hernandez, Jr. Mon 10am 12noon Roshan Ghumare Wed 10am 12noon Prof.

More information

EE 109 Unit 2. Binary Representation Systems

EE 109 Unit 2. Binary Representation Systems EE 09 Unit 2 Binary Representation Systems ANALOG VS. DIGITAL 2 3 Analog vs. Digital The analog world is based on continuous events. Observations can take on (real) any value. The digital world is based

More information

DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) COURSE / CODE NUMBER SYSTEM

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

More information

Chapter 3. Information Representation

Chapter 3. Information Representation Chapter 3 Information Representation Instruction Set Architecture APPLICATION LEVEL HIGH-ORDER LANGUAGE LEVEL ASSEMBLY LEVEL OPERATING SYSTEM LEVEL INSTRUCTION SET ARCHITECTURE LEVEL 3 MICROCODE LEVEL

More information

Number Systems and Conversions UNIT 1 NUMBER SYSTEMS & CONVERSIONS. Number Systems (2/2) Number Systems (1/2) Iris Hui-Ru Jiang Spring 2010

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

More information

Chap 1. Digital Computers and Information

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

More information

Numbering systems. Dr Abu Arqoub

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

More information

Digital Fundamentals

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

More information

Korea University of Technology and Education

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

More information

Digital Fundamentals. CHAPTER 2 Number Systems, Operations, and Codes

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

More information

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

More information

Under the Hood: Data Representation. Computer Science 104 Lecture 2

Under the Hood: Data Representation. Computer Science 104 Lecture 2 Under the Hood: Data Representation Computer Science 104 Lecture 2 Admin Piazza, Sakai Up Everyone should have access Homework 1 Posted Due Feb 6 PDF or Plain Text Only: No Word or RTF Recommended: Learn

More information

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

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

More information

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

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

More information

Imperial College London Department of Computing

Imperial College London Department of Computing Imperial College London Department of Computing Architecture SELF-STUDY NOTES January 2018 Integers and Characters (1) Self-Study Welcome to the Computer Architecture course. These notes cover basic topics

More information

Binary Systems and Codes

Binary Systems and Codes 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010

More information

Digital Systems and Binary Numbers

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

More information

Data Representation COE 301. Computer Organization Prof. Muhamed Mudawar

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

More information

Source coding and compression

Source coding and compression Computer Mathematics Week 5 Source coding and compression College of Information Science and Engineering Ritsumeikan University last week binary representations of signed numbers sign-magnitude, biased

More information

Computer Organization

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,

More information

Binary Numbers. The Basics. Base 10 Number. What is a Number? = Binary Number Example. Binary Number Example

Binary Numbers. The Basics. Base 10 Number. What is a Number? = Binary Number Example. Binary Number Example The Basics Binary Numbers Part Bit of This and a Bit of That What is a Number? Base Number We use the Hindu-Arabic Number System positional grouping system each position represents a power of Binary numbers

More information

Lecture (09) x86 programming 8

Lecture (09) x86 programming 8 Lecture (09) x86 programming 8 By: Dr. Ahmed ElShafee 1 Basic Input Output System BIOS BIOS refers to a set of procedures or functions that enable the programmer have access to the hardware of the computer.

More information

2a. Codes and number systems (continued) How to get the binary representation of an integer: special case of application of the inverse Horner scheme

2a. Codes and number systems (continued) How to get the binary representation of an integer: special case of application of the inverse Horner scheme 2a. Codes and number systems (continued) How to get the binary representation of an integer: special case of application of the inverse Horner scheme repeated (integer) division by two. Example: What is

More information

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

Digital Fundamentals

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):

More information

CHAPTER V NUMBER SYSTEMS AND ARITHMETIC

CHAPTER 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 information

Lecture (02) Operations on numbering systems

Lecture (02) Operations on numbering systems Lecture (02) Operations on numbering systems By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Spring 2018, CSE202 Logic Design I Complements of a number Complements are used in digital computers to simplify

More information

Unit 3, Lesson 2 Data Types, Arithmetic,Variables, Input, Constants, & Library Functions. Mr. Dave Clausen La Cañada High School

Unit 3, Lesson 2 Data Types, Arithmetic,Variables, Input, Constants, & Library Functions. Mr. Dave Clausen La Cañada High School Unit 3, Lesson 2 Data Types, Arithmetic,Variables, Input, Constants, & Library Functions Mr. Dave Clausen La Cañada High School Vocabulary Variable- A variable holds data that can change while the program

More information

ASSIGNMENT 5 TIPS AND TRICKS

ASSIGNMENT 5 TIPS AND TRICKS ASSIGNMENT 5 TIPS AND TRICKS linear-feedback shift registers Java implementation a simple encryption scheme http://princeton.edu/~cos26 Last updated on /26/7 : PM Goals OOP: implement a data type; write

More information

Digital Systems and Binary Numbers

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

More information

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

Universal Asynchronous Receiver Transmitter Communication

Universal Asynchronous Receiver Transmitter Communication Universal Asynchronous Receiver Transmitter Communication 13 October 2011 Synchronous Serial Standard SPI I 2 C Asynchronous Serial Standard UART Asynchronous Resynchronization Asynchronous Data Transmission

More information

User s Manual. Xi3000 Scanner. Table of Contents

User s Manual. Xi3000 Scanner. Table of Contents Xi3000 Scanner User s Manual Table of Contents Restore Default Settings... 1 Exit Setup without Changes... 1 Configure Through RS232... 1 List Setting... 1 Buzzer Settings... 2 Reading Redundancy Setting...

More information

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

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

More information

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

Do not start the test until instructed to do so!

Do not start the test until instructed to do so! Instructions: Print your name in the space provided below. This examination is closed book and closed notes, aside from the permitted one-page formula sheet. No calculators or other electronic devices

More information

Experiment 3. TITLE Optional: Write here the Title of your program.model SMALL This directive defines the memory model used in the program.

Experiment 3. TITLE Optional: Write here the Title of your program.model SMALL This directive defines the memory model used in the program. Experiment 3 Introduction: In this experiment the students are exposed to the structure of an assembly language program and the definition of data variables and constants. Objectives: Assembly language

More information

CS341 *** TURN OFF ALL CELLPHONES *** Practice NAME

CS341 *** TURN OFF ALL CELLPHONES *** Practice NAME CS341 *** TURN OFF ALL CELLPHONES *** Practice Final Exam B. Wilson NAME OPEN BOOK / OPEN NOTES: I GIVE PARTIAL CREDIT! SHOW ALL WORK! 1. Processor Architecture (20 points) a. In a Harvard architecture

More information

PureScan - ML1. Configuration Guide. Wireless Linear Imager Wireless Laser scanner - 1 -

PureScan - ML1. Configuration Guide. Wireless Linear Imager Wireless Laser scanner - 1 - PureScan - ML1 Wireless Linear Imager Wireless Laser scanner Configuration Guide - 1 - Table of Contents Chapter 1 System Information 1.1 About this manual 3 1.2 How to set up the parameter 3 Chapter 2

More information

Moodle WILLINGDON COLLEGE SANGLI. ELECTRONICS (B. Sc.-I) Introduction to Number System

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

More information

Number Systems CHAPTER Positional Number Systems

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 information

COMP Overview of Tutorial #2

COMP 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 information

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

More information

Do not start the test until instructed to do so!

Do not start the test until instructed to do so! Instructions: Print your name in the space provided below. This examination is closed book and closed notes, aside from the permitted one-page formula sheet. No calculators or other electronic devices

More information

Chapter 1. Digital Systems and Binary Numbers

Chapter 1. Digital Systems and Binary Numbers Chapter 1. Digital Systems and Binary Numbers Tong In Oh 1 1.1 Digital Systems Digital age Characteristic of digital system Generality and flexibility Represent and manipulate discrete elements of information

More information

Binary Addition. Add the binary numbers and and show the equivalent decimal addition.

Binary Addition. Add the binary numbers and and show the equivalent decimal addition. Binary Addition The rules for binary addition are 0 + 0 = 0 Sum = 0, carry = 0 0 + 1 = 0 Sum = 1, carry = 0 1 + 0 = 0 Sum = 1, carry = 0 1 + 1 = 10 Sum = 0, carry = 1 When an input carry = 1 due to a previous

More information

Chapter 2. Data Representation in Computer Systems

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

More information

Serial I/O. 4: Serial I/O. CET360 Microprocessor Engineering. J. Sumey

Serial I/O. 4: Serial I/O. CET360 Microprocessor Engineering. J. Sumey 4: Serial I/O CET360 Microprocessor Engineering J. Sumey Introduction serial, i.e. bit-at-a-time, interfacing techniques are useful when parallel interfacing limitations become problematic distance limitations

More information

Semester Transition Point. EE 109 Unit 11 Binary Arithmetic. Binary Arithmetic ARITHMETIC

Semester Transition Point. EE 109 Unit 11 Binary Arithmetic. Binary Arithmetic ARITHMETIC 1 2 Semester Transition Point EE 109 Unit 11 Binary Arithmetic At this point we are going to start to transition in our class to look more at the hardware organization and the low-level software that is

More information

MACHINE LEVEL REPRESENTATION OF DATA

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

More information

Xi2000-BT Series Configuration Guide

Xi2000-BT Series Configuration Guide U.S. Default Settings Sequence Reset Scanner Xi2000-BT Series Configuration Guide Auto-Sense Mode ON UPC-A Convert to EAN-13 OFF UPC-E Lead Zero ON Save Changes POS-X, Inc. 2130 Grant St. Bellingham, WA

More information

Number representations

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

More information

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

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

More information

Configuration Manual PULSAR C CCD SCANNER. Table of Contents

Configuration Manual PULSAR C CCD SCANNER. Table of Contents Table of Contents PULSAR C CCD SCANNER Configuration Manual Metrologic Instruments GmbH Dornier Strasse 2 82178 Puchheim Germany Tel +49 89 890190 Fax +49 89 89019200 www.europe.metrologic.com Metrologic

More information

Do not start the test until instructed to do so!

Do not start the test until instructed to do so! Instructions: Print your name in the space provided below. This examination is closed book and closed notes, aside from the permitted one-page formula sheet. No calculators or other electronic devices

More information

Module 2: Computer Arithmetic

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

More information

Data Representa5on. CSC 2400: Computer Systems. What kinds of data do we need to represent?

Data Representa5on. CSC 2400: Computer Systems. What kinds of data do we need to represent? CSC 2400: Computer Systems Data Representa5on What kinds of data do we need to represent? - Numbers signed, unsigned, integers, floating point, complex, rational, irrational, - Text characters, strings,

More information

Data Representa5on. CSC 2400: Computer Systems. What kinds of data do we need to represent?

Data Representa5on. CSC 2400: Computer Systems. What kinds of data do we need to represent? CSC 2400: Computer Systems Data Representa5on What kinds of data do we need to represent? - Numbers signed, unsigned, integers, floating point, complex, rational, irrational, - Text characters, strings,

More information

The Binary Number System

The Binary Number System The Binary Number System Robert B. Heckendorn University of Idaho August 24, 2017 Numbers are said to be represented by a place-value system, where the value of a symbol depends on where it is... its place.

More information

Chapter 2. Data Representation in Computer Systems

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

More information

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

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

More information