Binary Representation and Computer Arithmetic

Aug 04, 2012

450 likes | 639 Views

Share Presentation

Embed Code

Link

melvyn

Download Presentation

Binary Representation and Computer Arithmetic

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

1. Binary Representation and Computer Arithmetic

2. DECIMAL and BINARY system The Decimal System This uses ten digits (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) to represent numbers The Binary System uses just two digits, 0 and 1 easier for a computer to distinguish between two different voltage levels (than ten)

3. POSITIONAL NOTATION (in decimal)

Binary and Floating Point Arithmetic

Lecture II: Binary Numbers. 2. Contents. Finite Precision NumbersRadix Number SystemConversion from One Radix to AnotherNegative Binary NumbersBinary ArithmeticPrinciples of Floating Point NumbersIEEE Floating Point Standard 754. Lecture II: Binary Numbers. 3. Finite Precision Numbers. In arithmetic, no attention is paid to the amount of memory taken to store numbers.Computers have finite memory, hence memory matters

939 views • 31 slides

Binary Arithmetic

Binary Arithmetic. CPSC 101: Chp 2 John Lamertina. Early Need to Count. One-to-One Sets. |||||||||||||||||||||||||||||. 27 pebbles ≡ 27 sheep. Counting in 10s. Up to TEN More than TEN?. Countable Sets of 10. 10. 10. 7. Why Decimal Numbers?. 10 fingers 10 digits (0,1,2,3,…,9)

374 views • 16 slides

Registers and Binary Arithmetic

Prof. Sirer COMP 303 Ko ç University. Registers and Binary Arithmetic. Recap. We can build combinatorial circuits Gates, Karnaugh maps, minimization We can build stateful circuits Record 1-bit values in latches and flip-flops Powerful combination We can build real, useful devices

335 views • 14 slides

Computer Arithmetic

Computer Arithmetic. See Stallings Chapter 9. Arithmetic & Logic Unit (ALU). ALU does the calculations “Everything else in the computer is there to service this unit” (!) Handles integers May handle floating point (real) numbers

683 views • 43 slides

Binary representation and logic

Binary representation and logic. bit - binary digit - 0/1, off/on binary devices are relatively easy to build mathematical diversion: assume an n-state device where the cost of the device is linear in n (= kn ); the number of devices required for

231 views • 7 slides

Binary Representation

Binary Representation. Binary Representation for Numbers. Assume 4-bit numbers 5 as an integer 0101 -5 as an integer How? 5.0 as a real number How? What about 5.5?. Sign Bit. R eserve the most-significant bit to indicate sign Consider integers in 4 bits

326 views • 13 slides

Binary Arithmetic

Binary Arithmetic. Everything a computer does is based on mathematical equations But computers can only carry out simple functions So the equations have to worked out in terms of what the computer is capable of

260 views • 12 slides

Binary Tree Representation

Binary Tree Representation. The recursive Shannon expansion corresponds to a binary tree Example: Each path from the root to a leaf corresponds to a minterm. x. 1. 0. y. y. 1. 0. 0. 1. The root represents the original function f .

464 views • 28 slides

Arithmetic and Data Representation

Arithmetic and Data Representation. http://www.pds.ewi.tudelft.nl/~iosup/Courses/2011_ti1400_3.ppt. Lecture 1 Making functions. nand gates. A. Y. ADD. B. Y. A,B. . time. 2. Lecture 1 Making functions. Circuit Diagram http://xkcd.com/730/. Lecture 2 Programmable device.

1.19k views • 101 slides

Number Representation and Binary Arithmetic

Number Representation and Binary Arithmetic. Unsigned Addition. Binary Addition. 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 and carry 1 to the next column. Examples:. Carries. 1 1 1 0101 (5 10 ) + 0011 (3 10 ) 1000 (8 10 ). 0101 (5 10 ) + 0010 (2 10 )

615 views • 37 slides

Binary numbers and arithmetic

Binary numbers and arithmetic. addition. Addition (decimal). Addition (binary). Addition (binary). Addition (binary). So can we count in binary?. Counting in binary (4 bits). 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15. 0000 0001 …. multiplication. Multiplication (decimal).

839 views • 50 slides

Binary Arithmetic

Binary Arithmetic. Binary Addition. Example 1: 0 1 0 1 + 0 1 1 0. Addition Rules:. 1. 0 + 0 = 0 + 1 = 1 + 0 = 1 + 1 = 1 + 1 + 1 =. 0. 1. 1. 1. 0. 1. 1. 0 carry 1. 1 carry 1. Example 2: 1 0 1 1 1 + 1 0 0 1 0. 1. 1. 1. 0. 1. 0. 0. 1. OVERFLOW.

2.85k views • 7 slides

Binary Arithmetic

Binary Arithmetic. Math For Computers. Huh?. Binary numbers are NUMBERS That means you can add, subtract, multiply, and divide 2 + 2 = 4 In Binary: 10 + 10 = 100 So you COULD just convert all numbers to decimal, do the math, and then convert the answer back… But I don’t care about the math

667 views • 28 slides

Binary Arithmetic

Binary Arithmetic. Kuliah Sistem Digital, Teknik Elektro UMY (Rahmat Adiprasetya). Introduction.

411 views • 23 slides

Computer Arithmetic and the Arithmetic Unit

Computer Arithmetic and the Arithmetic Unit. Lesson 2 - Ioan Despi. Digital Number Systems. Digital number systems have a base or radix b Using positional notation , an m-digit base b number is written x = x m-1 x m-2 ... x 1 x 0 0  x i  b-1, 0  i < m

530 views • 29 slides

Binary Representation and Computer Arithmetic

Binary Representation and Computer Arithmetic. DECIMAL and BINARY system. The Decimal System This uses ten digits (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) to represent numbers The Binary System uses just two digits, 0 and 1

565 views • 44 slides

Binary Representation

Binary Representation. The basis of all digital data is binary representation. Binary - means ‘two’ 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just two values for real world problems 1, 0, 56 True, False, Maybe Hot, Cold, Lukewarm, Cool On, Off, Leaky.

510 views • 21 slides

Binary Arithmetic

Binary Arithmetic. Numbers Inside the Computer. Counting. There are many different ways of writing numbers 1,2,3,4,5,6,7,8,9,10,11 … I,II,III,IV,V,VI,VII,VIII,IX,X,XI … Etc. One of the earliest ways of writing numbers was like this:. Number Systems.

675 views • 48 slides

Binary Arithmetic

Binary Arithmetic. Addition in binary. The basic addition table is easy to write down In general, 2 binary nos are added in the usual column-by-column way, carrying a ‘1’ to the next column on the left if necessary Example: 1101 2 + 101 2 = 10010 2

569 views • 18 slides

Arithmetic operations in binary

Arithmetic operations in binary. Addition / subtraction 01011 + 111 ? “Method” exatly the same as decimal. Arithmetic operations in binary. Addition X = x n … x i … x 0 + Y = y n … y i … y 0 __________________ d i d i = (x i + y i ) mod r + carry-in.

722 views • 49 slides

Binary Arithmetic

Binary Arithmetic. Adding Binary numbers Overflow conditions How does it all work? AND, OR and NOT. Decimal Addition. You are probably already familiar with adding decimal numbers. 7 +2 9. 5 +1 6. 2 +3 5.

282 views • 10 slides

Binary Representation

Binary Representation. Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker Presented by: A. Ranjbar http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates. Binary Representation http://numericalmethods.eng.usf.edu.

176 views • 14 slides

More Related