ELEN 033 Lecture #5 Tokunbo Ogunfunmi Santa Clara University.

Slides:

Advertisements

Similar presentations

DATA REPRESENTATION CONVERSION.

Advertisements

CS 151 Digital Systems Design Lecture 3 More Number Systems.

Assembly Language and Computer Architecture Using C++ and Java

MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR 1 Lecture 3 Number System.

Number Systems Standard positional representation of numbers:

Assembly Language and Computer Architecture Using C++ and Java

2-1 Computer Organization Part Fixed Point Numbers Using only two digits of precision for signed base 10 numbers, the range (interval between lowest.

1 Binary Arithmetic, Subtraction The rules for binary arithmetic are: = 0, carry = = 1, carry = = 1, carry = = 0, carry =

1 Module 2: Floating-Point Representation. 2 Floating Point Numbers ■ Significant x base exponent ■ Example:

ECE 331 – Digital System Design

ENGIN112 L3: More Number Systems September 8, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems.

1 Binary Numbers Again Recall that N binary digits (N bits) can represent unsigned integers from 0 to 2 N bits = 0 to 15 8 bits = 0 to bits.

Introduction to Number Systems

Lecture 8 Floating point format

BASICS OF COMPUTER APPLICATIONS ASB 102. UNIT 1 Introducing computer system  Number system  What is number system?  Types of number system  Their.

Number Systems Lecture 02.

COMP201 Computer Systems Number Representation. Number Representation Introduction Number Systems Integer Representations Examples  Englander Chapter.

Number Systems - Part I CS 215 Lecture # 5.

Computer Systems 1 Fundamentals of Computing Negative Binary.

Number Systems.

IT 251 Computer Organization and Architecture Introduction to Floating Point Numbers Chia-Chi Teng.

Number Systems - Part II

Data Representation – Binary Numbers

Computer Arithmetic Nizamettin AYDIN

#1 Lec # 2 Winter EECC341 - Shaaban Positional Number Systems A number system consists of an order set of symbols (digits) with relations.

IT253: Computer Organization

Computer Architecture

Data Representation - Part I. Representing Numbers Choosing an appropriate representation is a critical decision a computer designer has to make The chosen.

Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.

Lecture Overview Introduction Positional Numbering System

Data Representation and Computer Arithmetic

CH09 Computer Arithmetic  CPU combines of ALU and Control Unit, this chapter discusses ALU The Arithmetic and Logic Unit (ALU) Number Systems Integer.

Information Representation. Digital Hardware Systems Digital Systems Digital vs. Analog Waveforms Analog: values vary over a broad range continuously.

9.4 FLOATING-POINT REPRESENTATION

Number Systems Decimal (Base 10) –10 digits (0,1,2,3,4,5,6,7,8,9) Binary (Base 2) –2 digits (0,1) Digits are often called bits (binary digits) Hexadecimal.

Tanenbaum, Structured Computer Organization, Fifth Edition, (c) 2006 Pearson Education, Inc. All rights reserved Binary Numbers Appendix.

Lecture 4 Last Lecture –Positional Numbering Systems –Converting Between Bases Today’s Topics –Signed Integer Representation Signed magnitude One’s complement.

Engineering 1040: Mechanisms & Electric Circuits Spring 2014 Number Systems.

Computer Number Systems. d n-1 d n-2 d n d 2-m d 1-m d -m Conventional Radix Number r is the radixd i is a digit d i Є {0, 1, ….., r – 1 } -m ≤

Integer Representation for People Computer Organization and Assembly Language: Module 3.

BR 8/99 Binary Numbers Again Recall than N binary digits (N bits) can represent unsigned integers from 0 to 2 N bits = 0 to 15 8 bits = 0 to 255.

Lecture 2 Binary Values and Number Systems. The number 943 is an example of a number written in positional notation. The relative positions of the digits.

Number Systems Binary to Decimal Octal to Decimal Hexadecimal to Decimal Binary to Octal Binary to Hexadecimal Two’s Complement.

Positional Number Systems Decimal, Binary, Octal and Hexadecimal Numbers Wakerly Section

Chapter 1  Number Systems Decimal System Binary System Octal System Hexadecimal System  Binary weighted cods Signed number binary order  1’s and 2’s.

By Jariya Phongsai A two's-complement system is a system in which negative numbers are represented by the two's complement of the absolute value; this.

Number Systems. Prehistory Unary, or marks: / /////// = 7 /////// + ////// = ///////////// Grouping lead to Roman Numerals: VII + V = VVII = XII Better,

Digital Representations ME 4611 Binary Representation Only two states (0 and 1) Easy to implement electronically %0= (0) 10 %1= (1) 10 %10= (2) 10 %11=

Computers and Numbers. Types of Numbers Computers store two different types of numbers: Whole Numbers AKA Integers (mathematics) AKA Fixed Point Numbers.

DIGITAL SYSTEMS Number systems & Arithmetic Rudolf Tracht and A.J. Han Vinck.

©Brooks/Cole, 2003 Chapter 3 Number Representation.

DATA REPRESENTATION Data Types Complements Fixed Point Representations

Number Systems. The position of each digit in a weighted number system is assigned a weight based on the base or radix of the system. The radix of decimal.

CPIT 201 King AbdulAziz University Faculty of Computing & Information Technology Information Technology Department CH 2 Number Systems CPIT 201 Introduction.

Binary Numbers The arithmetic used by computers differs in some ways from that used by people. Computers perform operations on numbers with finite and.

1 CE 454 Computer Architecture Lecture 4 Ahmed Ezzat The Digital Logic, Ch-3.1.

MATH Lesson 2 Binary arithmetic.

CS2100 Computer Organisation

Chapter 2 Binary Number Systems.

Positional Number Systems Decimal, Binary, Octal and Hexadecimal Numbers Wakerly Section

Binary Numbers The arithmetic used by computers differs in some ways from that used by people. Computers perform operations on numbers with finite and.

ECE 103 Engineering Programming Chapter 3 Numbers

Number Systems Lab session 1 Xuan Guo.

Overview Introduction Data representation Fixed Point Representation

CS1010 Programming Methodology

Topic 3d Representation of Real Numbers

Data Representation in Computer Systems

Digital Logic Design (CSNB163)

Prof. Giancarlo Succi, Ph.D., P.Eng.

Presentation transcript:

ELEN 033 Lecture #5 Tokunbo Ogunfunmi Santa Clara University

Number Systems ä A computer’s variables have to be represented efficiently to reduce cost of computing the instructions ä Chosen method of representation affects the difficulty of performing arithmetic operations.

Number System Representations ä Unary system ä Roman Numerals (see table) ä Weighted Positional Notation ä Binary (MSB ….. LSB) ä Octal ä Decimal ä Hexadecimal

Number System Representations Some of the desirable properties of number system representations are l Uniqueness (no two numbers have the same representations ) l Ability to rep. any number large/small including fractions, rationals, irrationals, etc. exactly l Efficiency of rep. to permit fast implementations of mathematical operations

Number System Representations ä In a weighted positional rep., the radix/base r can be any integer (e.g. 2, 4, 8, 10, 16) ä The best choice for a computer is different from the best choice for humans. Why?…. ä The higher the radix, the larger the numbers that can be rep. with same #digits. ä Can easily convert numbers between one radix and the other.

What about negative numbers? ä The weighted positional rep. can still be used to rep. zero, negative and fractional numbers. ä Using + and -- to rep. positive and negative numbers introduce additional symbols. ä Instead, we use other means such as One’s complement, Two’s complement, Sign- magnitude, etc.

Transformations Between Radices l Arithmetic operations are performed with respect to a certain radix. l Conversion involves three radices: original rep. radix, final rep. radix and the radix in which the arithmetic is performed. l Conversion Into Decimal, Conversion From Decimal and Powers of Two Conversions. Examples are given ….

Representation of Non-Integer numbers ä Extending weigthed positional rep. to include non-integers ä Conversion of fractions ä Approximate Values ä Scientific Notation ä Normalization

Precision and Accuracy l Precision is defined as … ä Many computations have a fixed precision determined by the maximum number of significant digits it is capable of rep. correctly. l Accuracy is defined as … ä The accuracy of a computation is limited by the lesser of (1) the precision of the rep. and the computations and (2) the accuracy of the values used in the computation. l Accuracy can never be more (is usually less) than the precision of a computer.