Monday, January 27, 2014
|
|
- Dennis Dennis
- 5 years ago
- Views:
Transcription
1 Monday, January 27, 2014 Topics for today History of Computing (brief) Encoding data in binary Unsigned integers Signed integers Arithmetic operations and status bits Number conversion: binary to/from decimal Tutoring Here is a link to the Computer Science tutoring schedule (BEL2362) and the tutor s expertise In addition, there is tutoring at the STEM Center in El Dorado Hall for students in any gateway (first or second-year) STEM course: The STEM Center offers free drop-in tutoring for all gateway STEM courses.. Also check out the Learning Resource Center in the Broome Library. Brief coverage of history of computing Programmable Devices Computing Devices (1837) Babbage's Analytical Engine (designed but not built 1 ) was the first programmable calculator. Prior to that date there had been: programmable devices (e.g. music boxes, weaving looms) calculators (e.g., abacuses and simple machines devised by Pascal and by Leibnitz) 1 The Difference Engine by William Gibson and Bruce Sterling is an alternative-history novel in which Babbage engines play a large part. William Gibson is also the coiner of the term cyberspace. Comp 162 Notes Page 1 of 11 January 27, 2014
2 but nothing that combined programming with calculation. Babbage s machine had components that we can map to elements of modern computers: store (memory) and mill (processor). His collaborator, Ada Countess of Lovelace (Lord Byron s daughter), summed up the capabilities of the machine: It can do whatever we know how to order it to perform Developments included the punched card (Hollerith) which helped speed up the tabulation of the 1890 census. Later widely used as input medium for computers. (early 1940s) Computers were programmed externally by inserting wires into plugboards. See, for example, (1945) John von Neumann (and others) published a design for a stored program computer. The idea of storing the instructions for processing the data along with the data itself in the same memory may not have originated with von Neumann but his name is now associated with the concept. Having the program stored in internal memory leads to (a) (b) (c) the possibility of a program modifying its own instructions - see examples of this later in the course need for a "program counter" - some mechanism to remember where the next instruction is counter is misleading, pointer would be better. bottleneck in memory access when CPU is getting both data and instructions from the same memory Harvard architecture A computer system that uses the Harvard architecture stores instructions and data in separate memories. (Named after an IBM system at Harvard in the 1940s that used tape for instructions and electro-mechanical counters for data.) This separation may allow a CPU to write the results of one instruction to data memory while reading the next instruction from instruction memory. The memories may have different components: the instruction memory might be read-only (ROM) and the data memory might be read-write (RAM). Since 1945 the technology used to implement the von Neumann model has changed from valves to transistors to integrated circuits to LSI (large-scale integration) to VLSI (very large scale integration) but the basic mode of operation is the same. Comp 162 Notes Page 2 of 11 January 27, 2014
3 What does the future hold? Probably increased throughput (operations per second) achieved through parallelism. Multicore processors are becoming common more than one CPU packaged on the same chip perhaps sharing some part of the memory. It is common for CPUs to use pipelining overlapping the processing of instructions. So rather than complete the fetch-decode-execute phases of one instruction before starting the next, the phases are overlapped (think car assembly line). The world's most powerful systems (see ) typically have thousands of CPUs. Here are the top 5 in the latest list (November 2013). System Location Cores Max Petaflops Power Consumption (Kwatts) Tianhe-2 China Titan Oak Ridge Sequoia Lawrence Livermore K Computer Japan Mira Argonne Nat. Labs The June 2008 list was the first in which the top system is rated at more than 1 Petaflop (10 15 floating point operations per second).. A challenge is to design software that can take advantage of the hardware. Non Von Neumann systems Systems that do not follow the von Neumann model have been investigated Dataflow Computer In a dataflow computer, tokens flow along a graph. Many tokens can be active at once. See Quantum Computing Rather than using bits (binary digits), which are either 1 or 0, a quantum computer uses qubits (quantum bits) which can be in many states at the same time. A quantum computer can perform the equivalent of conventional operations at the same time. This technology is still in its infancy. Comp 162 Notes Page 3 of 11 January 27, 2014
4 Chapter 3 Given our stored program model, we need to find ways to represent both data items and instructions in memory. We can classify items to be represented as follows Data Numeric Integer Real Unsigned, Signed Fixed point, Floating point Non-numeric Booleans, Characters, Strings Instructions Machine-specific Instructions tend to be specific to particular processors so we will look at them later. Data items will include integers, characters, real numbers and Booleans (true/false values). Because it is easier to build devices that are stable in each of 2 states rather than stable in each of 10 states, we use binary devices rather than decimal devices to store information. Hence there is a need to devise mappings of our data types onto binary. Typically we will have a fixed number of binary digits (bits) in which to store a data item. We start with integers then look at characters. We postpone discussion of floating point (real) numbers until later in the course because Pep/8 does not have instructions for operating on floating point numbers. Unsigned integers (section 3.1) We use normal base N ideas. Base 2 numbers (1 upwards) are 1, 10, 11, 100, 101, 110, 111, 1000, and so on. If we have a storage device with N bits then we can store 2 N different numbers. Typically we choose to store 0 through 2 N -1. So if we have 8 bits we can store if we have 12 bits we can store if we have 16 bits we can store and so on. When we add two unsigned numbers, a carry out of the most significant stage of the addition is an indication of an error. It means that the true result of the addition is outside the range that we can represent. For example, if N is 5, our range of representable numbers is so an attempt to add 19 and 15 is not going to work. Comp 162 Notes Page 4 of 11 January 27, 2014
5 (19) (15) (1) (2!!) The conversion ideas between decimal and binary (see number conversion below) also work for other bases. Signed integers (section 3.2) There are a variety of schemes for mapping numbers that might be positive or negative. The schemes mostly differ in the way that they represent negative numbers. There is a trade-off between simplicity of the system and complexity of the circuitry needed to perform addition and subtraction. For example, a very simple system would use the first bit to hold the sign of a number and the remaining bits to hold its magnitude (see Sign and magnitude below) but a corresponding adder circuit would be relatively complex. The most commonly used scheme is termed "two's complement" in which -1 is represented by is represented by and so on. This seems like a good choice because when we add 1 ( ) to -1 ( ) we get zero ( ); similarly for 2 and -2 and so on.. Here is a complete two s complement table for 4-bit storage Bit pattern Represents Comp 162 Notes Page 5 of 11 January 27, 2014
6 Note that the representation of a negative number begins with 1 and the representation of a positive number begins with a 0 so we can still treat the leftmost bit as a sign bit. However, note that just changing that bit will not negate a number. In general, to find the representation of -K in the two's complement scheme: Find the representation of +K (regular base 2 number) change all the bits add 1 An alternative equivalent technique is: take the representation of +K working right to left, leave nchanged all the bits up to and including the first "1" change the remaining bits. You can check that these two methods both give the same result (for example, in our 5-bit scheme, -5 is 11011). Two s complement is a popular system because the circuitry to perform arithmetic operations on two s complement numbers is relatively simple. No special tests are needed on the incoming numbers to see if they are positive or negative. Consider our 5-bit example again and the addition of 5 and (5) (-1) (1) (4) The same basic add-base-2 logic gives the correct result. With addition of signed numbers the carry is not an indication of error (more on this later) and we get the correct result. The range of numbers that we can store in an N-bit object using the two s complement scheme is -2 N-1 through 2 N-1-1 So for our 5-bit storage this translates to -16 to +15. An 8-bit byte can store -128 to +127 A 16-bit register can store to A 32-bit register can store to Comp 162 Notes Page 6 of 11 January 27, 2014
7 There are schemes other than two s complement for representing signed integers. We do not look at them in detail; the following table is just for information, it shows how the bit patterns are used in each scheme. Two s complement One s complement Sign and magnitude Excess Magnitude Features: One's complement has fast negation (just change all the bits) but two representations for zero and also an end-around-carry operation needed during addition. E.g (3) (-1) ---- (1) 0001 add the carry to get the final result 0010 (2) "Sign and magnitude" and "excess magnitude" are both difficult to design addition circuitry for but each may have other advantages - see floating point later in the semester. Subtraction. Doing subtraction by hand in binary is awkward. But there is no need for the CPU to have a separate subtract circuit in a two's complement machine because A - B = A + (-B) = A + B' + 1 (where B' represents the inverse or one's complement of B) Comp 162 Notes Page 7 of 11 January 27, 2014
8 Y2.038K On some Unix TM systems, the time of day is held as a 32-bit signed integer representing the number of seconds since 12:00AM GMT on January 1 st The largest value that can be held is which is (about 68 years worth of seconds). Adding 1 to this number will give us a large negative number and apparently set the clock back to December This will happen at 3:14:08 on January 19, Had unsigned integers been used instead the problem would occur in The Wikipedia article has an illustration of the rollover. Arithmetic operations and status bits Q: What happens if we try to perform an operation on signed integers where the true result is outside the range we can represent? A: We get overflow. Q: How do we detect overflow? A: It is not quite as simple as looking for a carry out of the most significant stage as we did with unsigned numbers. In the case of addition, we can only get overflow if we are adding two numbers with the same sign (if we add one positive and one negative number we cannot get overflow). Overflow is indicated by the sign bit of the result being different to what we would expect, i.e., if we add two positive numbers and get a negative result or add two negative numbers and get a positive result. In contrast to operations on unsigned numbers, getting a carry out of the mostsignificant stage is not an error. The Arithmetic and Logic Unit inside a typical computer gives us 4 indicators (status bits) when we do an arithmetic or logical operation. Each indicator is 1 or 0 (true or false). Input 1 Input 2 Operation Select N Z V C Result Comp 162 Notes Page 8 of 11 January 27, 2014
9 N - the result was negative Z - the result was zero C - there was a carry out from the most significant stage V - there was overflow (=error) We will look at some examples next time. Comp 162 Notes Page 9 of 11 January 27, 2014
10 Number conversions for integers and fractions (1) binary to decimal (a) if number is positive, add the weights of digits thus = = 26 decimal same applies if number is a fraction. Weights of digits after the binary point are 0.5, 0.25, and so on = (b) if number is signed and negative, convert the negation (assume 2 s complement) Negating gives = = 17 So original number was -17. same applies if number is a fraction. (2) decimal to binary Negating gives = So original number was (a) if number is positive, repeatedly divide by 2 and keep track of the remainders. E.g. 167 / 2 = 83 remainder 1 83 / 2 = 41 remainder 1 41 / 2 = 20 remainder 1 20 / 2 = 10 remainder 0 10 / 2 = 5 remainder 0 5 / 2 = 2 remainder 1 2 / 2 = 1 remainder 0 1 / 2 = 0 remainder 1 Thus 167(decimal) is (binary) (read up the column of remainders) if the number is negative, make it positive, convert it then negate the binary. E.g., -167 with a 9-bit representation -167 => 167 => => => Comp 162 Notes Page 10 of 11 January 27, 2014
11 (b) we can convert a decimal fraction to binary but note that few decimal fractions have an exact binary representation. To convert, multiply (just the) fraction part by 2. Example * 2 = * 2 = * 2 = * 2 = 0.75 * 2 = 1.5 * 2 = 1.0 * 2 = (decimal) is (binary) (read down the column of digits before the decimal point). This is 19/64. Reading If the fraction is negative, make it positive, convert it then negate the binary. E.g => * 2 = * 2 = * 2 = * 2 = 1.5 * 2 = 1.0 * 2 = 0.0 Fraction is Negative gives Next we will look at status bit examples and more topics from Chapter 3: logical operations such as AND, OR and EXOR shift operations which are also classified as logical operators hexadecimal (base 16 notation) notation. how characters are commonly represented (section 3.4). We will also look at Huffman codes. These are variable-length codes. The topic is not covered in the book; there will be links on the course page to sites describing Huffman codes. Comp 162 Notes Page 11 of 11 January 27, 2014
Wednesday, January 28, 2018
Wednesday, January 28, 2018 Topics for today History of Computing (brief) Encoding data in binary Unsigned integers Signed integers Arithmetic operations and status bits Number conversion: binary to/from
More informationMACHINE 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 informationWorld Inside a Computer is Binary
C Programming 1 Representation of int data World Inside a Computer is Binary C Programming 2 Decimal Number System Basic symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Radix-10 positional number system. The radix
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 informationMachine Architecture and Number Systems CMSC104. Von Neumann Machine. Major Computer Components. Schematic Diagram of a Computer. First Computer?
CMSC104 Lecture 2 Remember to report to the lab on Wednesday Topics Machine Architecture and Number Systems Major Computer Components Bits, Bytes, and Words The Decimal Number System The Binary Number
More informationBits, Words, and Integers
Computer Science 52 Bits, Words, and Integers Spring Semester, 2017 In this document, we look at how bits are organized into meaningful data. In particular, we will see the details of how integers are
More informationNumber 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 informationData Representation Type of Data Representation Integers Bits Unsigned 2 s Comp Excess 7 Excess 8
Data Representation At its most basic level, all digital information must reduce to 0s and 1s, which can be discussed as binary, octal, or hex data. There s no practical limit on how it can be interpreted
More informationMachine Architecture and Number Systems
Machine Architecture and Number Systems Topics Major Computer Components Bits, Bytes, and Words The Decimal Number System The Binary Number System Converting from Binary to Decimal Converting from Decimal
More informationDigital 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 informationCS & IT Conversions. Magnitude 10,000 1,
CS & IT Conversions There are several number systems that you will use when working with computers. These include decimal, binary, octal, and hexadecimal. Knowing how to convert between these number systems
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 informationRepresentation of Non Negative Integers
Representation of Non Negative Integers In each of one s complement and two s complement arithmetic, no special steps are required to represent a non negative integer. All conversions to the complement
More informationNumber Systems. Both numbers are positive
Number Systems Range of Numbers and Overflow When arithmetic operation such as Addition, Subtraction, Multiplication and Division are performed on numbers the results generated may exceed the range of
More informationFinal Labs and Tutors
ICT106 Fundamentals of Computer Systems - Topic 2 REPRESENTATION AND STORAGE OF INFORMATION Reading: Linux Assembly Programming Language, Ch 2.4-2.9 and 3.6-3.8 Final Labs and Tutors Venue and time South
More informationCHW 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 informationComputer Organization and Levels of Abstraction
Computer Organization and Levels of Abstraction Announcements Today: PS 7 Lab 8: Sound Lab tonight bring machines and headphones! PA 7 Tomorrow: Lab 9 Friday: PS8 Today (Short) Floating point review Boolean
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 information9/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 informationUNIT 7A Data Representation: Numbers and Text. Digital Data
UNIT 7A Data Representation: Numbers and Text 1 Digital Data 10010101011110101010110101001110 What does this binary sequence represent? It could be: an integer a floating point number text encoded with
More informationtime step first instruction second instruction
COMP1200 2001 Semester 1 61 Parallelism Microprocessors can use a variety of tricks to execute more instructions in a given amount of time. One of the most successful is to execute more than one instruction
More informationThe trusted, student-friendly online reference tool. Name: Date:
World Book Online: The trusted, student-friendly online reference tool. World Book Advanced Database* Name: Date: History of Computers Computers! Virtually no other form of technology has become so powerful
More informationVIII. DSP Processors. Digital Signal Processing 8 December 24, 2009
Digital Signal Processing 8 December 24, 2009 VIII. DSP Processors 2007 Syllabus: Introduction to programmable DSPs: Multiplier and Multiplier-Accumulator (MAC), Modified bus structures and memory access
More informationECE 2030B 1:00pm Computer Engineering Spring problems, 5 pages Exam Two 10 March 2010
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 informationSoftware and Hardware
Software and Hardware Numbers At the most fundamental level, a computer manipulates electricity according to specific rules To make those rules produce something useful, we need to associate the electrical
More informationIntroduction to Computers and Programming. Numeric Values
Introduction to Computers and Programming Prof. I. K. Lundqvist Lecture 5 Reading: B pp. 47-71 Sept 1 003 Numeric Values Storing the value of 5 10 using ASCII: 00110010 00110101 Binary notation: 00000000
More informationChapter 1 Review of Number Systems
1.1 Introduction Chapter 1 Review of Number Systems Before the inception of digital computers, the only number system that was in common use is the decimal number system which has a total of 10 digits
More informationComputer Organization
Computer Organization KR Chowdhary Professor & Head Email: kr.chowdhary@gmail.com webpage: krchowdhary.com Department of Computer Science and Engineering MBM Engineering College, Jodhpur November 14, 2013
More informationChapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates. Invitation to Computer Science, C++ Version, Third Edition
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition Objectives In this chapter, you will learn about: The binary numbering
More informationBinary. Hexadecimal BINARY CODED DECIMAL
Logical operators Common arithmetic operators, like plus, minus, multiply and divide, works in any number base but the binary number system provides some further operators, called logical operators. Meaning
More informationNumber 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 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 informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 1 DLD P VIDYA SAGAR
UNIT I Digital Systems: Binary Numbers, Octal, Hexa Decimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error
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 informationComputer Organization and Levels of Abstraction
Computer Organization and Levels of Abstraction Announcements PS8 Due today PS9 Due July 22 Sound Lab tonight bring machines and headphones! Binary Search Today Review of binary floating point notation
More informationNumeric Encodings Prof. James L. Frankel Harvard University
Numeric Encodings Prof. James L. Frankel Harvard University Version of 10:19 PM 12-Sep-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved. Representation of Positive & Negative Integral and
More informationVon Neumann Architecture
Von Neumann Architecture Assist lecturer Donya A. Khalid Lecture 2 2/29/27 Computer Organization Introduction In 945, just after the World War, Jon Von Neumann proposed to build a more flexible computer.
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 informationComputer Organisation CS303
Computer Organisation CS303 Module Period Assignments 1 Day 1 to Day 6 1. Write a program to evaluate the arithmetic statement: X=(A-B + C * (D * E-F))/G + H*K a. Using a general register computer with
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 informationReview 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 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 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 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 informationComputer Systems. Binary Representation. Binary Representation. Logical Computation: Boolean Algebra
Binary Representation Computer Systems Information is represented as a sequence of binary digits: Bits What the actual bits represent depends on the context: Seminar 3 Numerical value (integer, floating
More informationNumber Systems (2.1.1)
Number Systems (2.1.1) Concept of a register. Operations of register, Complementation, Ranges, Left and right shifts, Addition of two binary number, Numerical overflow, 2 s complement representation, Binary
More informationNumbers 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 informationNumber 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 informationCOMP 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 informationMemory Addressing, Binary, and Hexadecimal Review
C++ By A EXAMPLE Memory Addressing, Binary, and Hexadecimal Review You do not have to understand the concepts in this appendix to become well-versed in C++. You can master C++, however, only if you spend
More informationCS/COE0447: Computer Organization
CS/COE0447: Computer Organization and Assembly Language Chapter 3 Sangyeun Cho Dept. of Computer Science Five classic components I am like a control tower I am like a pack of file folders I am like a conveyor
More informationCS/COE0447: Computer Organization
Five classic components CS/COE0447: Computer Organization and Assembly Language I am like a control tower I am like a pack of file folders Chapter 3 I am like a conveyor belt + service stations I exchange
More informationECE 2030D Computer Engineering Spring problems, 5 pages Exam Two 8 March 2012
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 informationDec Hex Bin ORG ; ZERO. Introduction To Computing
Dec Hex Bin 0 0 00000000 ORG ; ZERO Introduction To Computing OBJECTIVES this chapter enables the student to: Convert any number from base 2, base 10, or base 16 to any of the other two bases. Add and
More informationFinal Examination Semester 2 / Year 2011
Southern College Kolej Selatan 南方学院 Final Examination Semester 2 / Year 2011 COURSE : COMPUTER SYSTEM COURSE CODE : CSIS 1003 TIME : 2 HOURS 30 MINUTES DEPARTMENT : COMPUTER SCIENCE LECTURER : DR. LEE
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 informationCS1100 Introduction to Programming
Course Outline Introduction to Computing CS00 Introduction to Programming Introduction to Computing Programming (in C) Exercises and examples from the mathematical area of Numerical Methods Madhu Mutyam
More informationAgenda EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 1: Introduction. Go over the syllabus 3/31/2010
// EE : INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN Lecture : Introduction /9/ Avinash Kodi, kodi@ohio.edu Agenda Go over the syllabus Introduction ti to Digital it Systems // Why Digital Systems?
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 two-valued number system is called binary. As presented earlier, there are many
More informationCSC 101: Lab Manual#9 Machine Language and the CPU (largely based on the work of Prof. William Turkett) Lab due date: 5:00pm, day after lab session
CSC 101: Lab Manual#9 Machine Language and the CPU (largely based on the work of Prof. William Turkett) Lab due date: 5:00pm, day after lab session Purpose: The purpose of this lab is to gain additional
More informationWednesday, September 6, 2017
Wednesday, September 6, 2017 Topics for today Arithmetic operations and status bits Logical operators Introduction to bigger bases Encoding characters Coding in general Status bits We saw last time that
More informationAdvanced Computer Architecture-CS501
Advanced Computer Architecture Lecture No. 34 Reading Material Vincent P. Heuring & Harry F. Jordan Chapter 6 Computer Systems Design and Architecture 6.1, 6.2 Summary Introduction to ALSU Radix Conversion
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK DESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS MS. PRITI S. KAPSE 1, DR.
More informationComputer Arithmetic. In this article we look at the way in which numbers are represented in binary form and manipulated in a computer.
Computer Arithmetic In this article we look at the way in which numbers are represented in binary form and manipulated in a computer. Numbers have a long history. In Europe up to about 400 numbers were
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two Solutions 26 February 2014
Problem 1 (4 parts, 21 points) Encoders and Pass Gates Part A (8 points) Suppose the circuit below has the following input priority: I 1 > I 3 > I 0 > I 2. Complete the truth table by filling in the input
More informationBehind the Curtain. Introduce TA Friday 1 st lab! (1:30-3:30) (Do Prelab before) 1 st Problem set on Thurs. Comp 411 Fall /16/13
Behind the Curtain 1. Number representations 2. Computer organization 2. Computer Instructions 3. Memory concepts 4. Where should code go? 5. Computers as systems Introduce TA Friday 1 st lab! (1:30-3:30)
More informationAssembly Language for Intel-Based Computers, 4 th Edition. Chapter 1: Basic Concepts. Chapter Overview. Welcome to Assembly Language
Assembly Language for Intel-Based Computers, 4 th Edition Kip R. Irvine Chapter 1: Basic Concepts Slides prepared by Kip R. Irvine Revision date: 09/15/2002 Chapter corrections (Web) Printing a slide show
More informationPositional notation Ch Conversions between Decimal and Binary. /continued. Binary to Decimal
Positional notation Ch.. /continued Conversions between Decimal and Binary Binary to Decimal - use the definition of a number in a positional number system with base - evaluate the definition formula using
More informationCHETTINAD COLLEGE OF ENGINEERING AND TECHNOLOGY COMPUTER ARCHITECURE- III YEAR EEE-6 TH SEMESTER 16 MARKS QUESTION BANK UNIT-1
CHETTINAD COLLEGE OF ENGINEERING AND TECHNOLOGY COMPUTER ARCHITECURE- III YEAR EEE-6 TH SEMESTER 16 MARKS QUESTION BANK UNIT-1 Data representation: (CHAPTER-3) 1. Discuss in brief about Data types, (8marks)
More informationThe type of all data used in a C++ program must be specified
The type of all data used in a C++ program must be specified A data type is a description of the data being represented That is, a set of possible values and a set of operations on those values There are
More informationCOMP2611: Computer Organization. Data Representation
COMP2611: Computer Organization Comp2611 Fall 2015 2 1. Binary numbers and 2 s Complement Numbers 3 Bits: are the basis for binary number representation in digital computers What you will learn here: How
More informationCS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON
CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Prof. Gurindar Sohi, Kai Zhao TAs: Annie Lin, Mohit Verma, Neha Mittal, Daniel Griffin, Yuzhe Ma Examination 1 In Class
More informationPART A (22 Marks) 2. a) Briefly write about r's complement and (r-1)'s complement. [8] b) Explain any two ways of adding decimal numbers.
Set No. 1 IV B.Tech I Semester Supplementary Examinations, March - 2017 COMPUTER ARCHITECTURE & ORGANIZATION (Common to Electronics & Communication Engineering and Electronics & Time: 3 hours Max. Marks:
More information1010 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 informationSemester 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 informationCS 5803 Introduction to High Performance Computer Architecture: Arithmetic Logic Unit. A.R. Hurson 323 CS Building, Missouri S&T
CS 5803 Introduction to High Performance Computer Architecture: Arithmetic Logic Unit A.R. Hurson 323 CS Building, Missouri S&T hurson@mst.edu 1 Outline Motivation Design of a simple ALU How to design
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 informationD 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 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 informationDESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS
DESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS Ms. Priti S. Kapse 1, Dr. S. L. Haridas 2 1 Student, M. Tech. Department of Electronics, VLSI, GHRACET, Nagpur, (India) 2 H.O.D. of Electronics and
More informationChapter 1. The Big Picture
Chapter 1 The Big Picture 1.1 Computing Systems Hardware The physical elements of a computing system (printer, circuit boards, wires, keyboard ) Software The programs that provide the instructions for
More information2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS).
2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS). 2.. Natural Binary Code (NBC). The positional code with base 2 (B=2), introduced in Exercise, is used to encode
More informationDigital 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 informationTopic Notes: Bits and Bytes and Numbers
Computer Science 220 Assembly Language & Comp Architecture Siena College Fall 2010 Topic Notes: Bits and Bytes and Numbers Binary Basics At least some of this will be review, but we will go over it for
More informationChapter 1 : Introduction
Chapter 1 Introduction 1.1 Introduction A Microprocessor is a multipurpose programmable, clock driven, register based electronic device that reads binary instructions from a storage device called memory,
More informationChapter 10 - Computer Arithmetic
Chapter 10 - Computer Arithmetic Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 10 - Computer Arithmetic 1 / 126 1 Motivation 2 Arithmetic and Logic Unit 3 Integer representation
More informationWednesday, September 13, Chapter 4
Wednesday, September 13, 2017 Topics for today Introduction to Computer Systems Static overview Operation Cycle Introduction to Pep/9 Features of the system Operational cycle Program trace Categories of
More informationCourse Description: This course includes concepts of instruction set architecture,
Computer Architecture Course Title: Computer Architecture Full Marks: 60+ 20+20 Course No: CSC208 Pass Marks: 24+8+8 Nature of the Course: Theory + Lab Credit Hrs: 3 Course Description: This course includes
More informationTOPIC: NUMBER SYSTEMS
Ministry of Secondary Education Progressive Comprehensive High School PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work - Fatherland TOPIC: NUMBER SYSTEMS Class: Comp.
More informationBINARY 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 informationIntroduction to Microcontrollers
Introduction to Microcontrollers Embedded Controller Simply an embedded controller is a controller that is embedded in a greater system. One can define an embedded controller as a controller (or computer)
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 informationCMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 01, SPRING 2013
CMSC 313 COMPUTER ORGANIZATION & ASSEMBLY LANGUAGE PROGRAMMING LECTURE 01, SPRING 2013 TOPICS TODAY Course overview Levels of machines Machine models: von Neumann & System Bus Fetch-Execute Cycle Base
More informationChapter 4: Data Representations
Chapter 4: Data Representations Integer Representations o unsigned o sign-magnitude o one's complement o two's complement o bias o comparison o sign extension o overflow Character Representations Floating
More informationNumbering 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 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 informationWelcome to COSC Introduction to Computer Science
Welcome to COSC 1302 Introduction to Computer Science (Syllabus) Chapter 1 The Big Picture 1.1 Computing Systems Hardware The physical elements of a computing system (printer, circuit boards, wires, keyboard
More informationIntegers. N = sum (b i * 2 i ) where b i = 0 or 1. This is called unsigned binary representation. i = 31. i = 0
Integers So far, we've seen how to convert numbers between bases. How do we represent particular kinds of data in a certain (32-bit) architecture? We will consider integers floating point characters What
More informationTopic Notes: Bits and Bytes and Numbers
Computer Science 220 Assembly Language & Comp Architecture Siena College Fall 2011 Topic Notes: Bits and Bytes and Numbers Binary Basics At least some of this will be review for most of you, but we start
More informationMicrocontroller Systems
µcontroller systems 1 / 43 Microcontroller Systems Engineering Science 2nd year A2 Lectures Prof David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/2co Michaelmas 2014 µcontroller
More information