Lecture 2: Number Systems


 Jennifer Whitehead
 11 months ago
 Views:
Transcription
1 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
2 Contents Number systems Binary arithmetic Numberbase conversion Complement of numbers Binary Coded Decimal & Gray Code Logic operations Chapter 1 ECE 2610 Digital Logic 1 2
3 Number System Decimal System It has 10 digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 It's also known as Base 10 or Radix 10 system Integer (273) 10 = = 2* * *10 0 Fraction (0.526) 10 = = 5* * *103 Chapter 1
4 Decimal System (543.67) 10 = 5* * * * *102 ( ) 10 = 2* * * * * * * *104 Why do we use 10 digits, anyway? Chapter 1
5 Binary System It has 2 digits: 0 and 1 It's also known as Base 2 or Radix 2 system A computer does all of its calcualtions using Binary System A 0 is analogous to a Switch is OFF A 1 is analogous to a Switch is ON A Binary Digits is call a BIT (Binary digit) A group of 8 Bits is called a Byte Examples: , , , etc. A group of 4 Bits is called a Nibble Examples: 1101, 0010, 1011, 0001, 1000, 1101, etc. Chapter 1 5
6 Why Use Binary Numbers? Easy to represent 0 and 1 using electrical values. Possible to tolerate noise. Easy to transmit data Easy to build binary circuits. AND Gate 1 0 0
7 Binary System Conversion from Binary to Decimal (101.11) 2 = 1* *2 1 +1* *21 +1*22 = /2 + 1/4 = = (5.75) 10 Chapter 1 7
8 Octal System It has 8 digits: 0, 1, 2, 3, 4, 5, 6, 7 It's also known as Base 8 or Radix 8 system Conversion from Octal to Decimal (431.65) 8 = 4* *8 1 +1* *81 +5*82 = 4*64 + 3* /8 + 5/64 = ( ) 10 Chapter 1 8
9 Hexadecimal System It has 16 digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F It's also known as Base 16 or Radix 16 system Conversion from Hexadecimal to Decimal (A2B.DB) 16 = 10* * * * *162 = 10* * / /256 = ( ) 10 Chapter 1 9
10 Example: Any radix to Decimal Conversion Chapter 1 ECE 2610 Digital Logic 1 10
11 Conversion Between Number Bases Octal(base 8) Decimal(base 10) Binary(base 2) Learn to convert between bases. Already demonstrated how to convert from binary to decimal. Hexadecimal (base16)
12 Convert an Integer from Decimal to Another Base For each digit position: 1. Divide decimal number by the base (e.g. 2) 2. The remainder is the lowestorder digit 3. Repeat first two steps until no divisor remains. Example for (13) 10: Integer Quotient Remainder Coefficient 13/2 = a 0 = 1 6/2 = a 1 = 0 3/2 = a 2 = 1 1/2 = a 3 = 1 Answer (13) 10 = (a 3 a 2 a 1 a 0 ) 2 = (1101) 2
13 Convert a Fraction from Decimal to Another Base For each digit position: 1. Multiply decimal number by the base (e.g. 2) 2. The integer is the highestorder digit 3. Repeat first two steps until fraction becomes zero. Example for (0.625) 10: Integer Fraction Coefficient x 2 = a 1 = x 2 = a 2 = x 2 = a 3 = 1 Answer (0.625) 10 = (0.a 1 a 2 a 3 ) 2 = (0.101) 2
14 Powers of Two Chapter 1 ECE 2610 Digital Logic 1 14
15 Numbers with Different Bases Chapter 1 ECE 2610 Digital Logic 1
16 Binary Addition Binary addition is very simple. This is best shown in an example of adding two binary numbers carries
17 Binary Subtraction We can also perform subtraction (with borrows in place of carries). Let s subtract (10111) 2 from ( ) borrows
18 Binary Multiplication Binary multiplication is much the same as decimal multiplication, except that the multiplication operations are much simpler X
19 Binary Division 25/ Chapter 1 ECE 2610 Digital Logic 1 19
20 Convert an Integer from Decimal to Octal For each digit position: 1. Divide decimal number by the base (8) 2. The remainder is the lowestorder digit 3. Repeat first two steps until no divisor remains. Example for (175) 10: Integer Quotient Remainder Coefficient 175/8 = a 0 = 7 21/8 = a 1 = 5 2/8 = a 2 = 2 Answer (175) 10 = (a 2 a 1 a 0 ) 2 = (257) 8
21 Convert a Fraction from Decimal to Octal For each digit position: 1. Multiply decimal number by the base (e.g. 8) 2. The integer is the highestorder digit 3. Repeat first two steps until fraction becomes zero. Example for (0.3125) 10: Integer Fraction Coefficient x 8 = a 1 = x 8 = a 2 = 4 Answer (0.3125) 10 = (0.24) 8
22 Number Base Conversion  More Examples Chapter 1 ECE 2610 Digital Logic 1 22
23 Number Base Conversion  More Examples.5 x x x Chapter 1 ECE 2610 Digital Logic 1 23
24 Number Base Conversion  More Examples.513 x x x x Chapter 1 ECE 2610 Digital Logic 1 24
25 Octal and Hexadecimal Numbers ( ) 2 ( ) 8 ( ) 2 (2 C 6 B. F 0) 8 Chapter 1 ECE 2610 Digital Logic 1 25
26 Octal and Hexadecimal Numbers Octal to Binary ( ) 8 ( ) 2 Binary to Hexadecimal ( D) 16 ( ) 2 Chapter 1 ECE 2610 Digital Logic 1 26
27 How To Represent Signed Numbers Consider signed magnitude: = = Sign bit Magnitude Sign bit Magnitude
28 One s Complement Representation The one s complement of a binary number involves inverting all bits. 1 s comp of is s comp of is For an n bit number N the 1 s complement is (2 n 1) N. Called diminished radix complement by Mano since 1 s complement for base (radix 2). To find negative of 1 s complement number take the 1 s complement = = Sign bit Magnitude Sign bit Magnitude
29 Two s Complement Representation The two s complement of a binary number involves inverting all bits and adding 1. 2 s comp of is s comp of is For an n bit number N the 2 s complement is 2 n N. Called radix complement by Mano since 2 s complement for base (radix 2). To find negative of 2 s complement number take the 2 s complement = = Sign bit Magnitude Sign bit Magnitude
30 Two s Complement Shortcuts Algorithm 1 Simply complement each bit and then add 1 to the result. Finding the 2 s complement of ( ) 2 and of its 2 s complement N = [N] = Algorithm 2 Starting with the least significant bit, copy all of the bits up to and including the first 1 bit and then complementing the remaining bits. N = [N] =
31 Finite Number Representation Machines that use 2 s complement arithmetic can represent integers in the range 2 n1 <= N <= 2 n11 where n is the number of bits available for representing N. Note that 2 n11 = ( ) 2 and 2 n1 = ( ) 2 For 2 s complement more negative numbers than positive. For 1 s complement two representations for zero. For an n bit number in base (radix) z there are z n different unsigned values. (0, 1, z n1 )
32 1 s Complement Addition Using 1 s complement numbers, adding numbers is easy. For example, suppose we wish to add +( ) 2 and +( ) 2. Let s compute (12) 10 + (1) 10. (12) 10 = +( ) 2 = in 1 s comp. (1) 10 = +( ) 2 = in 1 s comp Add Step 1: Add binary numbers Step 2: Add carry to loworder bit Add carry Final Result
33 1 s Complement Subtraction Using 1 s complement numbers, subtracting numbers is also easy. For example, suppose we wish to subtract +( ) 2 from +( ) 2. Let s compute (12) 10  (1) 10. (12) 10 = +( ) 2 (1) 10 = ( ) 2 = in 1 s comp. = in 1 s comp. Step 1: Take 1 s complement of 2 nd operand Step 2: Add binary numbers Step 3: Add carry to low order bit 1 s comp Add Add carry Final Result
34 2 s Complement Addition Using 2 s complement numbers, adding numbers is easy. For example, suppose we wish to add +( ) 2 and +( ) 2. Let s compute (12) 10 + (1) 10. (12) 10 = +( ) 2 = in 2 s comp. (1) 10 = +( ) 2 = in 2 s comp Add Step 1: Add binary numbers Step 2: Ignore carry bit Final Result Ignore
35 2 s Complement Subtraction Using 2 s complement numbers, follow steps for subtraction For example, suppose we wish to subtract +( ) 2 from +( ) 2. Let s compute (12) 10  (1) 10. (12) 10 = +( ) 2 (1) 10 = ( ) 2 = in 2 s comp. = in 2 s comp. Step 1: Take 2 s complement of 2 nd operand Step 2: Add binary numbers Step 3: Ignore carry bit Add Final Result s comp Ignore Carry
36 2 s Complement Subtraction: Example #2 Let s compute (13) 10 (5) 10. (13) 10 = +( ) 2 (5) 10 = ( ) 2 Adding these two 8bit codes ignore carry = in 2's comp = in 2's comp Discarding the carry bit, the sign bit is seen to be zero, indicating a correct result. Indeed, ( ) 2 = +(8)
37 2 s Complement Subtraction: Example #3 Let s compute (5) 10 (12) 10. (5) 10 (12) 10 = +( ) 2 = in 2 s comp. = ( ) 2 = in 2 s comp. Adding these two 8bit codes Here, there is no carry bit and the sign bit is 1. This indicates a negative result, which is what we expect. ( ) 2 = ( ) = (7) 10.
38 Signed binary numbers Leftmost bit of the signed binary number represents the sign. 0 > Positive 1 > Negative Chapter 1 ECE 2610 Digital Logic 1 38
39 Binary Coded Decimal Code (BCD) Chapter 1 ECE 2610 Digital Logic 1 39
40 Gray Code The advantage of the Gray code over the straight binary number sequence is that only one bit in the code group changes in going from one number to the next Chapter 1 ECE 2610 Digital Logic 1 40
41 ASCII Code American Standard Code for Information Interchange ASCII is a 7bit code, frequently used with an 8 th bit for error detection (more about that in a bit). Character ASCII (bin) ASCII (hex) Decimal Octal A B C Z a 1
42 ASCII Codes and Data Transmission ASCII Codes A Z (26 codes), a z (26 codes) 09 (10 codes), others Complete listing in Mano text Transmission susceptible to noise Typical transmission rates (1500 Kbps, 56.6 Kbps) How to keep data transmission accurate?
43 Parity Codes Parity codes are formed by concatenating a parity bit, P to each code word of C. In an oddparity code, the parity bit is specified so that the total number of ones is odd. In an evenparity code, the parity bit is specified so that the total number of ones is even. P Information Bits Added even parity bit Added odd parity bit
44 Parity Code Example Concatenate a parity bit to the ASCII code for the characters 0, X, and = to produce both oddparity and evenparity codes. Character ASCII OddParity ASCII EvenParity ASCII X =
45 Other Codes 2421 decimal code Excess3 decimal code 8,4,2,1 decimal code American Standard Code for Information Interchange (ASCII) character code Error detecting codes odd parity, even parity Read section 1.7 Chapter 1 ECE 2610 Digital Logic 1 45
46 Binary Data Storage Binary cells store individual bits of data Multiple cells form a register. Data in registers can indicate different values Hex (decimal) BCD ASCII Binary Cell
47 Register Transfer Data can move from register to register. Digital logic used to process data We will learn to design this logic Register A Register B Digital Logic Circuits Register C
48 Transfer of Information Data input at keyboard Shifted into place Stored in memory NOTE: Data input in ASCII
49 Building a Computer We need processing We need storage We need communication You will learn to use and design these components.
50 Binary logic  NOT operation Student took 2610 Student did not take 2610 Student in ECE Chapter 1 ECE 2610 Digital Logic 1 50
51 Binary logic  AND operation Student took 2610 Student took 2610 AND 3300 Student took 3300 Student in ECE Chapter 1 ECE 2610 Digital Logic 1 51
52 Binary logic  OR operation Student took 2610 Student took 2610 OR 3300 Student took 3300 Student in ECE Chapter 1 ECE 2610 Digital Logic 1 52
53 Logic symbols and truth table Chapter 1 ECE 2610 Digital Logic 1 53
54 Input output signals for gates Chapter 1 ECE 2610 Digital Logic 1 54
55 Summary How to convert between binary, octal, decimal, and hexadecimal numbers? How to do the binary arithmetic operations? How to find the 1 s complement of a binary number? How to find the 2 s complement of a binary number? How to do the subtraction operation using 2 s complement method? What are the basic binary logic operations? Chapter 1 ECE 2610 Digital Logic 1 55
56 Homework 1 (Chapter 1) Number system 1.4, 1.8, 1.13 Add, subtract, and multiply in binary: (a) 1111 and 1010 (b) and (c) and Binary arithmetic 1.14, 1.18 Binary codes Convert the following decimal numbers to binary number, Gray code and BCD a) (25) 10 b) (58) 10 Convert the following Gray code numbers to binary numbers a) b) Chapter 1 ECE 2610 Digital Logic 1 56
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.21.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 informationCHAPTER 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 informationCHAPTER 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 informationIT 1204 Section 2.0. Data Representation and Arithmetic. 2009, University of Colombo School of Computing 1
IT 1204 Section 2.0 Data Representation and Arithmetic 2009, University of Colombo School of Computing 1 What is Analog and Digital The interpretation of an analog signal would correspond to a signal whose
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More informationLecture (03) Binary Codes Registers and Logic Gates
Lecture (03) Binary Codes Registers and Logic Gates By: Dr. Ahmed ElShafee Binary Codes Digital systems use signals that have two distinct values and circuit elements that have two stable states. binary
More informationP( Hit 2nd ) = P( Hit 2nd Miss 1st )P( Miss 1st ) = (1/15)(15/16) = 1/16. P( Hit 3rd ) = (1/14) * P( Miss 2nd and 1st ) = (1/14)(14/15)(15/16) = 1/16
CODING and INFORMATION We need encodings for data. How many questions must be asked to be certain where the ball is. (cases: avg, worst, best) P( Hit 1st ) = 1/16 P( Hit 2nd ) = P( Hit 2nd Miss 1st )P(
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 1 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Analog Quantities Most natural quantities
More informationElectronics Engineering ECE / E & T
STUDENT COPY DIGITAL ELECTRONICS 1 SAMPLE STUDY MATERIAL Electronics Engineering ECE / E & T Postal Correspondence Course GATE, IES & PSUs Digital Electronics 2015 ENGINEERS INSTITUTE OF INDIA. All Rights
More informationSigned Binary Numbers
Signed Binary Numbers Unsigned Binary Numbers We write numbers with as many digits as we need: 0, 99, 65536, 15000, 1979, However, memory locations and CPU registers always hold a constant, fixed number
More information10.1. Unit 10. Signed Representation Systems Binary Arithmetic
0. Unit 0 Signed Representation Systems Binary Arithmetic 0.2 BINARY REPRESENTATION SYSTEMS REVIEW 0.3 Interpreting Binary Strings Given a string of s and 0 s, you need to know the representation system
More informationChapter 2: Number Systems
Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This twovalued number system is called binary. As presented earlier, there are many
More informationModule 2: Computer Arithmetic
Module 2: Computer Arithmetic 1 B O O K : C O M P U T E R O R G A N I Z A T I O N A N D D E S I G N, 3 E D, D A V I D L. P A T T E R S O N A N D J O H N L. H A N N E S S Y, M O R G A N K A U F M A N N
More informationLecture 6: Signed Numbers & Arithmetic Circuits. BCD (Binary Coded Decimal) Points Addressed in this Lecture
Points ddressed in this Lecture Lecture 6: Signed Numbers rithmetic Circuits Professor Peter Cheung Department of EEE, Imperial College London (Floyd 2.52.7, 6.16.7) (Tocci 6.16.11, 9.19.2, 9.4) Representing
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary addersubtractors Signed binary
More informationChapter (1) Eng. Mai Z. Alyazji
THE ISLAMIC UNIVERSITY OF GAZA ENGINEERING FACULTY DEPARTMENT OF COMPUTER ENGINEERING DIGITAL LOGIC DESIGN DISCUSSION ECOM 2012 Chapter (1) Eng. Mai Z. Alyazji September, 2016 1.1 List the octal and hexadecimal
More informationOctal and Hexadecimal Integers
Octal and Hexadecimal Integers CS 350: Computer Organization & Assembler Language Programming A. Why? Octal and hexadecimal numbers are useful for abbreviating long bitstrings. Some operations on octal
More informationIBM 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
More informationCourse Schedule. CS 221 Computer Architecture. Week 3: Plan. I. Hexadecimals and Character Representations. Hexadecimal Representation
Course Schedule CS 221 Computer Architecture Week 3: Information Representation (2) Fall 2001 W1 Sep 11 Sep 14 Introduction W2 Sep 18 Sep 21 Information Representation (1) (Chapter 3) W3 Sep 25 Sep
More informationDigital Logic Lecture 2 Number Systems
Digital Logic Lecture 2 Number Systems By Ghada AlMashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Basic definitions. Number systems types. Conversion between different
More informationDigital Arithmetic. Digital Arithmetic: Operations and Circuits Dr. Farahmand
Digital Arithmetic Digital Arithmetic: Operations and Circuits Dr. Farahmand Binary Arithmetic Digital circuits are frequently used for arithmetic operations Fundamental arithmetic operations on binary
More informationumber 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
More informationNUMBER SYSTEMS AND CODES
C H A P T E R 69 Learning Objectives Number Systems The Decimal Number System Binary Number System Binary to Decimal Conversion Binary Fractions DoubleDadd Method Decimal to Binary Conversion Shifting
More informationA complement number system is used to represent positive and negative integers. A complement number system is based on a fixed length representation
Complement Number Systems A complement number system is used to represent positive and negative integers A complement number system is based on a fixed length representation of numbers Pretend that integers
More informationUNIT  I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS
UNIT  I: COMPUTER ARITHMETIC, REGISTER TRANSFER LANGUAGE & MICROOPERATIONS (09 periods) Computer Arithmetic: Data Representation, Fixed Point Representation, Floating Point Representation, Addition and
More informationDATA 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 informationChapter 5: Computer Arithmetic
Slide 1/29 Learning Objectives Computer Fundamentals: Pradeep K. Sinha & Priti Sinha In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations
More informationModule 10. Encoder. Table of Contents
1 Module 10 Encoder Table of Contents 1. Introduction 2. Code converters 3. Basics of Encoder 3.1 Linear encoders 3.1.1 Octal to binary encoder 3.1.2 Decimal to BCD encoder 3.1.3 Hexadecimal to binary
More informationBasic Arithmetic (adding and subtracting)
Basic Arithmetic (adding and subtracting) Digital logic to show add/subtract Boolean algebra abstraction of physical, analog circuit behavior 1 0 CPU components ALU logic circuits logic gates transistors
More informationCSC201, SECTION 002, Fall 2000: Homework Assignment #2
1 of 7 11/8/2003 7:34 PM CSC201, SECTION 002, Fall 2000: Homework Assignment #2 DUE DATE Monday, October 2, at the start of class. INSTRUCTIONS FOR PREPARATION Neat, in order, answers easy to find. Staple
More informationEEM 232 Digital System I
EEM 232 Digital System I Instructor : Assist. Prof. Dr. Emin Germen egermen@anadolu.edu.tr Course Book : Logic and Computer Design Fundamentals by Mano & Kime Third Ed/Fourth Ed.. Pearson Grading 1 st
More information1. 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
More informationComputer Logical Organization Tutorial
Computer Logical Organization Tutorial COMPUTER LOGICAL ORGANIZATION TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Computer Logical Organization Tutorial Computer
More informationOctal & Hexadecimal Number Systems. Digital Electronics
Octal & Hexadecimal Number Systems Digital Electronics What, More Number Systems? Why do we need more number systems? Humans understand decimal Check out my ten digits! Digital electronics (computers)
More informationECE2049: Embedded Computing in Engineering Design C Term Spring Lecture #3: Of Integers and Endians (pt. 2)
ECE2049: Embedded Computing in Engineering Design C Term Spring 2018 Lecture #3: Of Integers and Endians (pt. 2) Reading for Today: Davies Ch 2, MSP430 User's Guide Ch 6.1, 6.3 Reading for Next Class:
More informationFundamentals of Programming
Fundamentals of Programming Lecture 2 Number Systems & Arithmetic Lecturer : Ebrahim Jahandar Some Parts borrowed from slides by IETC1011Yourk University Common Number Systems System Base Symbols Used
More informationChapter 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 informationENE 334 Microprocessors
Page 1 ENE 334 Microprocessors Lecture 10: MCS51: Logical and Arithmetic : Dejwoot KHAWPARISUTH http://webstaff.kmutt.ac.th/~dejwoot.kha/ ENE 334 MCS51 Logical & Arithmetic Page 2 Logical: Objectives
More information1. Draw general diagram of computer showing different logical components (3)
Tutorial 1 1. Draw general diagram of computer showing different logical components (3) 2. List at least three input devices (1.5) 3. List any three output devices (1.5) 4. Fill the blank cells of the
More informationInf2C  Computer Systems Lecture 2 Data Representation
Inf2C  Computer Systems Lecture 2 Data Representation Boris Grot School of Informatics University of Edinburgh Last lecture Moore s law Types of computer systems Computer components Computer system stack
More informationEE 109 Unit 6 Binary Arithmetic
EE 109 Unit 6 Binary Arithmetic 1 2 Semester Transition Point At this point we are going to start to transition in our class to look more at the hardware organization and the lowlevel software that is
More informationCS 265. Computer Architecture. Wei Lu, Ph.D., P.Eng.
CS 265 Computer Architecture Wei Lu, Ph.D., P.Eng. 1 Part 1: Data Representation Our goal: revisit and reestablish fundamental of mathematics for the computer architecture course Overview: what are bits
More informationThis tutorial gives a complete understanding on Computer Logical Organization starting from basic computer overview till its advanced architecture.
About the Tutorial Computer Logical Organization refers to the level of abstraction above the digital logic level, but below the operating system level. At this level, the major components are functional
More informationNumber 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
More informationFundamentals of Programming Session 2
Fundamentals of Programming Session 2 Instructor: Reza EntezariMaleki Email: entezari@ce.sharif.edu 1 Fall 2013 Sharif University of Technology Outlines Programming Language Binary numbers Addition Subtraction
More informationCOMP 122/L Lecture 2. Kyle Dewey
COMP 122/L Lecture 2 Kyle Dewey Outline Operations on binary values AND, OR, XOR, NOT Bit shifting (left, two forms of right) Addition Subtraction Twos complement Bitwise Operations Bitwise AND Similar
More information4/8/17. Admin. Assignment 5 BINARY. David Kauchak CS 52 Spring 2017
4/8/17 Admin! Assignment 5 BINARY David Kauchak CS 52 Spring 2017 Diving into your computer Normal computer user 1 After intro CS After 5 weeks of cs52 What now One last note on CS52 memory address binary
More informationSigned umbers. Sign/Magnitude otation
Signed umbers So far we have discussed unsigned number representations. In particular, we have looked at the binary number system and shorthand methods in representing binary codes. With m binary digits,
More informationPrinciples of Computer Architecture. Chapter 3: Arithmetic
31 Chapter 3  Arithmetic Principles of Computer Architecture Miles Murdocca and Vincent Heuring Chapter 3: Arithmetic 32 Chapter 3  Arithmetic 3.1 Overview Chapter Contents 3.2 Fixed Point Addition
More informationChapter 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
More information9/23/15. Agenda. Goals of this Lecture. For Your Amusement. Number Systems and Number Representation. The Binary Number System
For Your Amusement Number Systems and Number Representation Jennifer Rexford Question: Why do computer programmers confuse Christmas and Halloween? Answer: Because 25 Dec = 31 Oct  http://www.electronicsweekly.com
More informationComputer Arithmetic Ch 8
Computer Arithmetic Ch 8 ALU Integer Representation Integer Arithmetic FloatingPoint Representation FloatingPoint Arithmetic 1 Arithmetic Logical Unit (ALU) (2) Does all work in CPU (aritmeettislooginen
More information1DT157 Digitalteknik och datorarkitekt. Digital technology and computer architecture, 5p
1DT157 Digitalteknik och datorarkitekt Digital technology and computer architecture, 5p Homework #1 Tanenbaum Chapter 3 Problems 6,7,11,19,23 Submit electronically to the TAs: Binary Numbers Appendix A
More informationECE 372 Microcontroller Design Assembly Programming Arrays. ECE 372 Microcontroller Design Assembly Programming Arrays
Assembly Programming Arrays Assembly Programming Arrays Array For Loop Example: unsigned short a[]; for(j=; j
More informationMGUBCA205 Second Sem Core VI Fundamentals of Digital Systems MCQ s. 2. Why the decimal number system is also called as positional number system?
MGUBCA205 Second Sem Core VI Fundamentals of Digital Systems MCQ s Unit1 Number Systems 1. What does a decimal number represents? A. Quality B. Quantity C. Position D. None of the above 2. Why the
More informationCSCI 2212: Intermediate Programming / C Chapter 15
... /34 CSCI 222: Intermediate Programming / C Chapter 5 Alice E. Fischer October 9 and 2, 25 ... 2/34 Outline Integer Representations Binary Integers Integer Types Bit Operations Applying Bit Operations
More informationCS/EE1012 INTRODUCTION TO COMPUTER ENGINEERING SPRING 2013 HOMEWORK I. Solve all homework and exam problems as shown in class and sample solutions
CS/EE2 INTRODUCTION TO COMPUTER ENGINEERING SPRING 23 DUE : February 22, 23 HOMEWORK I READ : Related portions of the following chapters : È Chapter È Chapter 2 È Appendix E ASSIGNMENT : There are eight
More informationCS/EE 260. Digital Computers Organization and Logical Design
CS/EE 260. Digital Computers Organization and Logical Design David M. Zar Computer Science and Engineering Department Washington University dzar@cse.wustl.edu http://www.cse.wustl.edu/~dzar/class/260 Digital
More information4 Operations On Data 4.1. Foundations of Computer Science Cengage Learning
4 Operations On Data 4.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List the three categories of operations performed on data.
More informationUnit 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 informationDigital Computers and Machine Representation of Data
Digital Computers and Machine Representation of Data K. Cooper 1 1 Department of Mathematics Washington State University 2013 Computers Machine computation requires a few ingredients: 1 A means of representing
More information5. The result of dividing the 8 bit value by the 8 bit value is:
1. The first generation of electronic computers in the 1950's used memory technology based on a. large scale integrated circuits b. medium scale integrated circuits c. transistors d. vacuum tubes e. toroidal
More informationCS101 Lecture 04: Binary Arithmetic
CS101 Lecture 04: Binary Arithmetic Binary Number Addition Two s complement encoding Briefly: real number representation Aaron Stevens (azs@bu.edu) 25 January 2013 What You ll Learn Today Counting in binary
More informationLearning the Binary System
Learning the Binary System www.brainlubeonline.com/counting_on_binary/ Formated to L A TEX: /25/22 Abstract This is a document on the base2 abstract numerical system, or Binary system. This is a VERY
More informationCHAPTER 6 ARITHMETIC, LOGIC INSTRUCTIONS, AND PROGRAMS
CHAPTER 6 ARITHMETIC, LOGIC INSTRUCTIONS, AND PROGRAMS Addition of Unsigned Numbers The instruction ADD is used to add two operands Destination operand is always in register A Source operand can be a register,
More information4 Operations On Data 4.1. Foundations of Computer Science Cengage Learning
4 Operations On Data 4.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List the three categories of operations performed on data.
More informationECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals
University of Wisconsin  Madison ECE/Comp Sci 352 Digital Systems Fundamentals Charles R. Kime Section 2 Fall 2001 Chapter 3 Combinational Logic Design Part 4 Charles Kime & Thomas Kaminski Complements
More informationl l l l l l l Base 2; each digit is 0 or 1 l Each bit in place i has value 2 i l Binary representation is used in computers
198:211 Computer Architecture Topics: Lecture 8 (W5) Fall 2012 Data representation 2.1 and 2.2 of the book Floating point 2.4 of the book Computer Architecture What do computers do? Manipulate stored information
More informationBinary Addition & Subtraction. Unsigned and Sign & Magnitude numbers
Binary Addition & Subtraction Unsigned and Sign & Magnitude numbers Addition and subtraction of unsigned or sign & magnitude binary numbers by hand proceeds exactly as with decimal numbers. (In fact this
More informationDRAM uses a single capacitor to store and a transistor to select. SRAM typically uses 6 transistors.
Data Representation Data Representation Goal: Store numbers, characters, sets, database records in the computer. What we got: Circuit that stores 2 voltages, one for logic 0 (0 volts) and one for logic
More informationCMPSC210 Lecture 7: Hexadecimal Numbers. Prof. John Wenskovitch 09/16/2016
CMPSC210 Lecture 7: Hexadecimal Numbers Prof. John Wenskovitch 09/16/2016 Last Time Binary numbers Converting from binary to decimal Converting from decimal to binary Introducing ways to represent negative
More informationData Representation. DRAM uses a single capacitor to store and a transistor to select. SRAM typically uses 6 transistors.
Data Representation Data Representation Goal: Store numbers, characters, sets, database records in the computer. What we got: Circuit that stores 2 voltages, one for logic ( volts) and one for logic (3.3
More informationUNIT1: NUMBER SYSTEMS & CODES
UNIT1: NUMBER SYSTEMS & CODES Philosophy of number systems Complement representation of negative numbers Binary arithmetic Binary codes Error detecting & error correcting codes Hamming codes HISTORY OF
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 9
CO20320241 Computer Architecture and Programming Languages CAPL Lecture 9 Dr. Kinga Lipskoch Fall 2017 A Fourbit Number Circle CAPL Fall 2017 2 / 38 Functional Parts of an ALU CAPL Fall 2017 3 / 38 Addition
More informationCS/COE 0447 Example Problems for Exam 2 Spring 2011
CS/COE 0447 Example Problems for Exam 2 Spring 2011 1) Show the steps to multiply the 4bit numbers 3 and 5 with the fast shiftadd multipler. Use the table below. List the multiplicand (M) and product
More informationNumber 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 informationCPS 104 Computer Organization and Programming
CPS 104 Computer Organization and Programming Lecture 9: Integer Arithmetic. Robert Wagner CPS104 IMD.1 RW Fall 2000 Overview of Today s Lecture: Integer Multiplication and Division. Read Appendix B CPS104
More informationComputer Architecture and Organization
31 Chapter 3  Arithmetic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Chapter 3 Arithmetic 32 Chapter 3  Arithmetic Chapter Contents 3.1 Fixed Point Addition and Subtraction
More informationENEE x Digital Logic Design. Lecture 3
ENEE244x Digital Logic Design Lecture 3 Announcements Homework due today. Homework 2 will be posted by tonight, due Monday, 9/2. First recitation quiz will be tomorrow on the material from Lectures and
More informationCS321. Introduction to Numerical Methods
CS31 Introduction to Numerical Methods Lecture 1 Number Representations and Errors Professor Jun Zhang Department of Computer Science University of Kentucky Lexington, KY 40506 0633 August 5, 017 Number
More informationXuan Guo. Lecture XIV: Review of Chapter 3 & 4. CSC 3210 Computer Organization and Programming Georgia State University. March 5, 2015.
CSC 3210 Computer Organization and Programming Georgia State University March 5, 2015 This lecture Plan for the lecture: Binary Hardware Device Converting from Decimal to other number system Converting
More informationCMSC 313 Lecture 03 Multiplebyte data bigendian vs littleendian sign extension Multiplication and division Floating point formats Character Codes
Multiplebyte data CMSC 313 Lecture 03 bigendian vs littleendian sign extension Multiplication and division Floating point formats Character Codes UMBC, CMSC313, Richard Chang 45 Chapter
More informationLogic, Words, and Integers
Computer Science 52 Logic, Words, and Integers 1 Words and Data The basic unit of information in a computer is the bit; it is simply a quantity that takes one of two values, 0 or 1. A sequence of k bits
More informationArithmetic Logic Unit
Arithmetic Logic Unit A.R. Hurson Department of Computer Science Missouri University of Science & Technology A.R. Hurson 1 Arithmetic Logic Unit It is a functional bo designed to perform "basic" arithmetic,
More informationECEN 468 Advanced Logic Design
ECEN 468 Advanced Logic Design Lecture 26: Verilog Operators ECEN 468 Lecture 26 Operators Operator Number of Operands Result Arithmetic 2 Binary word Bitwise 2 Binary word Reduction 1 Bit Logical 2 Boolean
More informationReview Topics. Midterm Exam Review Slides
Review Topics Midterm Exam Review Slides Original slides from Gregory Byrd, North Carolina State University Modified slides by Chris Wilcox, Colorado State University!! Computer Arithmetic!! Combinational
More informationNumber Systems. Binary Numbers. Appendix. Decimal notation represents numbers as powers of 10, for example
Appendix F Number Systems Binary Numbers Decimal notation represents numbers as powers of 10, for example 1729 1 103 7 102 2 101 9 100 decimal = + + + There is no particular reason for the choice of 10,
More informationDigital Logic Lecture 4 Binary Codes
Digital Logic Lecture 4 Binary Codes By Ghada AlMashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Character coding. Error detection codes. Gray code. Decimal coding.
More informationNumbers and Representations
Çetin Kaya Koç http://koclab.cs.ucsb.edu/teaching/cs192 koc@cs.ucsb.edu Çetin Kaya Koç http://koclab.cs.ucsb.edu Fall 2016 1 / 38 Outline Computational Thinking Representations of integers Binary and decimal
More informationNumber Systems and Computer Arithmetic
Number Systems and Computer Arithmetic Counting to four billion two fingers at a time What do all those bits mean now? bits (011011011100010...01) instruction Rformat Iformat... integer data number text
More informationProgramming Studio #1 ECE 190
Programming Studio #1 ECE 190 Programming Studio #1 Announcements In Studio Assignment Introduction to Linux CommandLine Operations Recitation Floating Point Representation Binary & Hexadecimal 2 s Complement
More informationWYSE Academic Challenge 2002 Computer Science Test (Sectional) SOLUTION
Computer Science  1 WYSE Academic Challenge 2002 Computer Science Test (Sectional) SOLUTION 1. Access to moving head disks requires three periods of delay before information is brought into memory. The
More informationECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011
ECE/CS 252 Fall 2011 Homework 4 (25 points) // Due in Lecture Mon Oct. 17, 2011 Instructions: You should do this homework in groups. You should hand in ONE copy of the homework that lists your section
More information(a) What is the denary equivalent of the hexadecimal number A7?
1 What is the denary equivalent of the hexadecimal number A7? You may use the space below for rough working. You may get some marks for your working, even if your answer is incorrect. Represent the denary
More informationExperiment Objectives. 2. Preparation. 3. Tasks. 3.1 Task A: String to Integer Conversion
Experiment 3 1. Objectives In this experiment, you will learn more AVR instructions by writing AVR assembly programs to do stringtonumber conversion, positional multiplication, positional division, and
More informationBits, Bytes, and Integers Part 2
Bits, Bytes, and Integers Part 2 15213: Introduction to Computer Systems 3 rd Lecture, Jan. 23, 2018 Instructors: Franz Franchetti, Seth Copen Goldstein, Brian Railing 1 First Assignment: Data Lab Due:
More informationArithmetic and Bitwise Operations on Binary Data
Arithmetic and Bitwise Operations on Binary Data CSCI 224 / ECE 317: Computer Architecture Instructor: Prof. Jason Fritts Slides adapted from Bryant & O Hallaron s slides 1 Boolean Algebra Developed by
More informationFast Arithmetic. Philipp Koehn. 19 October 2016
Fast Arithmetic Philipp Koehn 19 October 2016 1 arithmetic Addition (Immediate) 2 Load immediately one number (s0 = 2) li $s0, 2 Add 4 ($s1 = $s0 + 4 = 6) addi $s1, $s0, 4 Subtract 3 ($s2 = $s13 = 3)
More informationDeclaring Floating Point Data
Declaring Floating Point Data There are three ways to declare floating point storage. These are E D L Single precision floating point, Double precision floating point, and Extended precision floating point.
More informationPRINCIPLES OF MODERN DIGITAL DESIGN. Parag K. Lala Cary and Lois Patterson Chair of Electrical Engineering Texas A&M University Texarkana
PRINCIPLES OF MODERN DIGITAL DESIGN Parag K. Lala Cary and Lois Patterson Chair of Electrical Engineering Texas A&M University Texarkana PRINCIPLES OF MODERN DIGITAL DESIGN PRINCIPLES OF MODERN DIGITAL
More information