# Menu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems

Size: px
Start display at page:

Download "Menu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems"

## Transcription

1 Menu Review of number systems >Binary math >Signed number systems Look into my... 1 Our decimal (base 10 or radix 10) number system is positional. Ex: = 9x x x x10 0 We have a total of (R=10) digits, i.e., {0,1,2,3,4,5,6,7,8,9}; where R = radix Similarly for R=2, 8, 16; R=2 1 is called Binary; R=2 3 is called Octal; R=2 4 is called Hexadecimal (or Hex) For R > 10 we need additional symbols, e.g., for R=16 we need 6 additional symbols 0,1,2,3,4,5,6,7,8,9 and A,B,C,D,E,F for

2 For example, = 1x x x = 1x x x8 0 or = = 1x x x16 0 or = Fractions are also represented positionally as weighted negative powers of the radix or base. Ex: = 0x x x x10-3 Thus, for example, = 0x x x x = 0x x x x16-3 In general, if R>1, any rational number N can be represented in a power series given by: N = (d 4, d 3, d 2, d 1, d 0, d -1, d -2, d -3 ) R N=d 4 xr 4 + d 3 xr 3 + d 2 xr 2 + d 1 xr 1 +d 0 + d -1 xr -1 + d -2 xr -2 + d -3 xr -3 m= # of digits in the integer part - 1 k =# of digits in the fractional part 4 2

3 Decimal Numbers = (d 2, d 1, d 0, d -1, d -2 ) 10 R=10; m=2; k= = 9x x x x x10-2 d i = (9,5,3,7,8) What are: = = = 16 We ll get to this later. An 7-segment display LED can represent all 16 hex symbols. 5 7-Segment LED a b c h GND c g b d f a e h Show 7-segment LED in LogicWorks, 7-Segment Display * See also the LogicWorks 4-output device called Hex Keyboard See also the LogicWorks 4-input device called Hex Display abc defg A = abc defg F =

4 How many bits? Example: Let N=50 and R=2. We can use R=2 symbols, i.e., {0,1} = (d 5, d 4, d 3, d 2, d 1, d 0 ) 2 Why? 2 5 =32 and 2 6 =64 and = d d d d d d 0 Question: What is the range of unsigned numbers you can represent with...? Low High How Many? 4 bits 7 bits 8 bits 7 Q: =? 2 Decimal to Binary To obtain the binary digits (d i s), use long division and save each remainder until the quotient equals 0. d i s = the remainders in reverse order. 50 2: q=25, r=0 25 2: q=12, r=1 12 2: q=6, r=0 6 2: q=3, r=0 3 2: q=1, r=1 1 2: q=0, r=1 d i s = { } 2 STOP! = = =

5 Hex is a grouping of 4 bits Octal is a grouping of 3 bits Ex: =? 16 =? 8 >First regroup the binary as needed >Then convert using table of hex or octal values >For Hex (group in 4 s): = A6 16 >For Octal (group in 3 s): = Decimal to Hex Decimal Binary Hex Octal A B F A 52 9 Decimal to Hex Can convert to hex or octal using the same technique = X 16? R = 16; 50 16: q = 3, r = 2, 3 16: q= 0, r = 3 So = Check: = 48+2 = 50! = X 8? R = 8; 50 8: q = 6, r = 2, 6 8: q= 0, r = 6. So = 62 8 Check: 6 8 = = 50! Now = = 1x x x x x2 1 = = 50 Grouping in 3 bits each = = = 62 8 Therefore converting from Hex to Octal or to Binary is Trivial! Example: = 2? = 8? 10 5

6 Trivial Conversions: It is easy to convert from Binary/Hex/Octal to a Binary or Hex or Octal number Since 16 = 2 4 and 8 = 2 3, then to convert from >Binary to Octal we group bits in groups of three >Binary to Hex we group bits in groups of four 11 Ex: Ex: AC 16 It s easier to convert Dec Hex Bin then Dec Bin directly Ex: = { q=6; r= q r=6} = = = = = = = *8 + 4 = 100 From above you can also see that it may be easier to convert Bin Hex Dec (or Bin Oct Dec) then Bin Dec directly 12 6

7 Can you convert to Hex, Octal and Binary? Binary Codes Q: How many symbols can a four bit binary code represent? Binary Coded Decimal or BCD Code: Choose the first 10 binary values to represent the 10 digits {0,1,2,3,4,5,6,7,8,9}. Each digit will use 4-bits. > Ex: Convert to BCD > Answer: BCD 14 7

8 Ex: Convert BCD to Decimal BCD =? Ex: Convert BCD to Decimal BCD =? Since the weights of the 4 digits are 8, 4, 2 and 1, BCD is often called code. Modern digital computers & micros include instructions to allow us to manipulate BCD numbers as if they were binary numbers. > One common Y2K problem is strongly influenced by BCD 15 Addition, Subtraction, Multiplication Binary : We can manipulate Binary, Octal and Hexadecimal numbers like decimal numbers with respect to: addition, subtraction, multiplication and division. Examples: Dec Dec Dec

9 Division with Binary Numbers Example: =? Answer=110 R10 Dec 6 R =6 R2 17 Decimal Fraction Conversion To convert a decimal fraction to any other base, just multiply the decimal fraction by the radix and save the integer Ex: Convert to binary > 0.37 * 2 = 0.74 => > 0.74 * 2 = 1.48 => > 0.48 * 2 = 0.96 => > 0.96 * 2 = 1.92 => Ex: Convert to hex > 0.37 * 16 = 5.92 => > 0.92 * 16 = => 0.5E 16 > 0.72 * 16 = => 0.5EB 16 > 0.52 * 16 = 8.32 => 0.5EB8 16 Note that conversion to hex also gives binary (or octal): =

10 Signed Number Representations Negative Binary Numbers >Signed-Magnitude: Treats the most significant bit (MSB) as the sign of the number (0 = +, 1 = ) >One s Complement: Changes every bit from 0 to 1 and 1 to 0 (for negative numbers) >Two s Complement: One s Complement + 1 A 4-bit 2 s complement number d 3 d 2 d 1 d 0 has value >(d 3 d 2 d 1 d 0 ) 4-bit 2 s comp = d 3 -(2 3 ) + d d d A 3-bit 2 s complement number d 2 d 1 d 0 has value >(d 2 d 1 d 0 ) 3 bit 2 s comp = d 2 -(2 2 ) + d d Signed Numbers Examples of positive and negative number representations, using only 4 bits Decimal Sign Mag. 1 s Compl. 2 s Compl garbage garbage garbage Note: Given an n-bit binary number N N + N 1 s compl = = 2 n 1 (n ones) N + N 2 s compl = = 2 n (a 1 followed by n zeros) 20 10

11 2 s Comp Numbers To convert N to its 2 s complement form, it may be easier to subtract it from 2 n or from 2 n 1 and add 1 Example: Convert -25 to 8-bit 2 s complement: 25 = = = \$19 Tech 1: Complement then add or or \$E7 Tech 2: Subtract for 2 n = 231 = ( ) + (7) = \$E7 Tech 3: Subtract binary from 11 1, then add = \$FF - \$19 = \$E6 \$E6 + 1 = \$E7 No borrows in this subtraction, so easy 21 Subtraction and 2 s complement Suppose you do the following: 6-7=? You solve this by doing: -(7-6)= -(1)= -1 In 2 s comp. math we don t have to subtract Instead we can just negate and add Example: 6-7=? (using 4-bit 2 s comp.) 6=0110 2, 7=0111 2, -7=1001 2(2 s comp) 6-7 = 6+(-7)= (2 s comp) (2 s comp) 2 s comp. # s (2c) = =-1 Alternative is -(7-6)=-( )=-( ) = 2 s comp(0001)= (2c) 22 11

12 Sign Extension When you want a two s complement signed number to have more bits, you use Sign Extension >Keep the most significant bit for all of the added bits >Examples: Make 5-bit 2 s complement numbers into 8-bit 2 s complement numbers 1 10 = bit 2 s comp bit 2 s comp = bit 2 s comp bit 2 s comp = bit 2 s comp bit 2 s comp = bit 2 s comp bit 2 s comp 23 Signed Operations -vs- Representations 1 s complement and 2 s complement are both operations and representations Operations > 4-bit 1 s comp(1001)=0110 > 4-bit 2 s comp(1001)=0111 Representations > bit 1 s comp MSBit is 1 so negative bit 1 s comp = -(0110) = > bit 2 s comp =? MSBit is 1 so negative Complement: 0110; Add 1: 0111 = bit 2 s comp = Operations > 4-bit 1 s comp(0110)=1001 > 4-bit 2 s comp(0110)=1010 Representations > bit 1 s comp MSBit is 0 so positive bit 1 s comp = +(0110) = 6 10 > bit 2 s comp =? MSBit is 0 so positive bit 2 s comp = 0110 =

13 Overflow (2 s Comp) An overflow occurs when > Two positive numbers are added and the result appears to be negative > Two negative numbers are added and the result appears to be positive > Subtraction with the same strange results as above Example using 4-bit 2 s complement numbers > What is in 4-bit 2 s complement? >3 10 = bit 2 s comp and 7 10 = bit 2 s comp (2c) (2c) (2c) But bit 2 s comp is negative (= = -6) ==> OVERFLOW 25 Alien Number Systems 26 13

14 The End! 27 There are only 10 types of people in the world: those who understand binary and those who don t

15 The End! 29 15

### MATH Dr. Halimah Alshehri Dr. Halimah Alshehri

MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary

### Four Important Number Systems

Four Important Number Systems System Why? Remarks Decimal Base 10: (10 fingers) Most used system Binary Base 2: On/Off systems 3-4 times more digits than decimal Octal Base 8: Shorthand notation for working

### EE260: Digital Design, Spring n Digital Computers. n Number Systems. n Representations. n Conversions. n Arithmetic Operations.

EE 260: Introduction to Digital Design Number Systems Yao Zheng Department of Electrical Engineering University of Hawaiʻi at Mānoa Overview n Digital Computers n Number Systems n Representations n Conversions

### ENGIN 112 Intro to Electrical and Computer Engineering

ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value

### Conversions between Decimal and Binary

Conversions between Decimal and Binary Binary to Decimal Technique - use the definition of a number in a positional number system with base 2 - evaluate the definition formula ( the formula ) using decimal

### Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.

Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.

### 14:332:231 DIGITAL LOGIC DESIGN. Why Binary Number System?

:33:3 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 3 Lecture #: Binary Number System Complement Number Representation X Y Why Binary Number System? Because

### Hakim Weatherspoon CS 3410 Computer Science Cornell University

Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register

### CHAPTER 2 NUMBER SYSTEMS

CHAPTER 2 NUMBER SYSTEMS The Decimal Number System : We begin our study of the number systems with the familiar decimal number system. The decimal system contains ten unique symbol 0, 1, 2, 3, 4, 5, 6,

### 12/31/2010. Digital Operations and Computations Course Notes. 01-Number Systems Text: Unit 1. Overview. What is a Digital System?

Digital Operations and Computations Course Notes 0-Number Systems Text: Unit Winter 20 Professor H. Louie Department of Electrical & Computer Engineering Seattle University ECEGR/ISSC 20 Digital Operations

### 0,..., r 1 = digits in radix r number system, that is 0 d i r 1 where m i n 1

RADIX r NUMBER SYSTEM Let (N) r be a radix r number in a positional weighting number system, then (N) r = d n 1 r n 1 + + d 0 r 0 d 1 r 1 + + d m r m where: r = radix d i = digit at position i, m i n 1

### CSE 241 Digital Systems Spring 2013

CSE 241 Digital Systems Spring 2013 Instructor: Prof. Kui Ren Department of Computer Science and Engineering Lecture slides modified from many online resources and used solely for the educational purpose.

### Chapter 1 CSCI

Chapter 1 CSCI-1510-003 What is a Number? An expression of a numerical quantity A mathematical quantity Many types: Natural Numbers Real Numbers Rational Numbers Irrational Numbers Complex Numbers Etc.

### Number Theory: Representations of Integers

Instructions: In-class exercises are meant to introduce you to a new topic and provide some practice with the new topic. Work in a team of up to 4 people to complete this exercise. You can work simultaneously

### Computer Architecture, IFE CS and T&CS, 4 th sem. Representation of Integer Numbers in Computer Systems

Representation of Integer Numbers in Computer Systems Positional Numbering System Additive Systems history but... Roman numerals Positional Systems: r system base (radix) A number value a - digit i digit

### ECE380 Digital Logic. Positional representation

ECE380 Digital Logic Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Dr. D. J. Jackson Lecture 16-1 Positional representation First consider integers Begin with

### Counting in Different Number Systems

Counting in Different Number Systems Base 1 (Decimal) is important because that is the base that we first learn in our culture. Base 2 (Binary) is important because that is the base used for computer codes

### Numbers and Arithmetic

Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu

### Complement Arithmetic

Complement Arithmetic Objectives In this lesson, you will learn: How additions and subtractions are performed using the complement representation, What is the Overflow condition, and How to perform arithmetic

OTHER NUMBER SYSTEMS: octal (digits 0 to 7) group three binary numbers together and represent as base 8 3564 10 = 110 111 101 100 2 = (6X8 3 ) + (7X8 2 ) + (5X8 1 ) + (4X8 0 ) = 6754 8 hexadecimal (digits

### Binary addition example worked out

Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0

### Digital Systems Overview. Unit 1 Numbering Systems. Why Digital Systems? Levels of Design Abstraction. Dissecting Decimal Numbers

Unit Numbering Systems Fundamentals of Logic Design EE2369 Prof. Eric MacDonald Fall Semester 2003 Digital Systems Overview Digital Systems are Home PC XBOX or Playstation2 Cell phone Network router Data

### CISC 1400 Discrete Structures

CISC 1400 Discrete Structures Chapter 2 Sequences What is Sequence? A sequence is an ordered list of objects or elements. For example, 1, 2, 3, 4, 5, 6, 7, 8 Each object/element is called a term. 1 st

### ENGIN 112 Intro to Electrical and Computer Engineering

ENGIN 112 Intro to Electrical and Computer Engineering Lecture 2 Number Systems Russell Tessier KEB 309 G tessier@ecs.umass.edu Overview The design of computers It all starts with numbers Building circuits

### CSCI 255. S i g n e d N u m s / S h i f t i n g / A r i t h m e t i c O p s.

Ying.Yang 1.-1 CSCI 255 http://cs.furman.edu In mathematics, negative integers exists -> forced to do it binary In a binary string, the MSB is sacrificed as the signed bit 0 => Positive Value 1 => Negative

### 14:332:231 DIGITAL LOGIC DESIGN. 2 s-complement Representation

4:332:23 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 203 Lecture #3: Addition, Subtraction, Multiplication, and Division 2 s-complement Representation RECALL

### ENG2410 Digital Design Introduction to Digital Systems. Fall 2017 S. Areibi School of Engineering University of Guelph

ENG2410 Digital Design Introduction to Digital Systems Fall 2017 S. Areibi School of Engineering University of Guelph Resources Chapter #1, Mano Sections 1.1 Digital Computers 1.2 Number Systems 1.3 Arithmetic

### We say that the base of the decimal number system is ten, represented by the symbol

Introduction to counting and positional notation. In the decimal number system, a typical number, N, looks like... d 3 d 2 d 1 d 0.d -1 d -2 d -3... [N1] where the ellipsis at each end indicates that there

### Numbers and Arithmetic

Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu

### NUMBERS AND CODES CHAPTER Numbers

CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it

### Chapter 1. Binary Systems 1-1. Outline. ! Introductions. ! Number Base Conversions. ! Binary Arithmetic. ! Binary Codes. ! Binary Elements 1-2

Chapter 1 Binary Systems 1-1 Outline! Introductions! Number Base Conversions! Binary Arithmetic! Binary Codes! Binary Elements 1-2 3C Integration 傳輸與介面 IA Connecting 聲音與影像 Consumer Screen Phone Set Top

### 2.5 정수와알고리즘 (Integers and Algorithms)

이산수학 () 2.5 정수와알고리즘 (Integers and Algorithms) 2006 년봄학기 문양세강원대학교컴퓨터과학과 Introduction Base-b representations of integers. (b진법표현 ) Especially: binary, hexadecimal, octal. Also, two s complement representation

### Cs302 Quiz for MID TERM Exam Solved

Question # 1 of 10 ( Start time: 01:30:33 PM ) Total Marks: 1 Caveman used a number system that has distinct shapes: 4 5 6 7 Question # 2 of 10 ( Start time: 01:31:25 PM ) Total Marks: 1 TTL based devices

### Digital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1

Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:

### Why digital? Overview. Number Systems. Binary to Decimal conversion

Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not

### Base-b representations of integers. (b 진법표현 ) Algorithms for computer arithmetic: Euclidean algorithm for finding GCD s.

이산수학 () 정수와알고리즘 (Integers and Algorithms) 2011년봄학기 강원대학교컴퓨터과학전공문양세 Introduction Base-b representations of integers. (b 진법표현 ) Especially: binary, hexadecimal, octal. Also, two s complement representation

### Number Bases. Ioan Despi. University of New England. August 4, 2013

Number Bases Ioan Despi despi@turing.une.edu.au University of New England August 4, 2013 Outline Ioan Despi AMTH140 2 of 21 1 Frequently Used Number Systems 2 Conversion to Numbers of Different Bases 3

### Schedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date.

Schedule Date Day Class No. Dec Mon 25 Final Review 2 Dec Tue 3 Dec Wed 26 Final Review Title Chapters HW Due date Lab Due date LAB 8 Exam 4 Dec Thu 5 Dec Fri Recitation HW 6 Dec Sat 7 Dec Sun 8 Dec Mon

### Week No. 06: Numbering Systems

Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which

### Fundamentals of Digital Design

Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric

### Menu. 7-Segment LED. Misc. 7-Segment LED MSI Components >MUX >Adders Memory Devices >D-FF, RAM, ROM Computer/Microprocessor >GCPU

Menu 7-Segment LED MSI Components >MUX >Adders Memory Devices >D-FF, RAM, ROM Computer/Microprocessor >GCPU Look into my... 1 7-Segment LED a b c h GND c g b d f a e h Show 7-segment LED in LogicWorks,

### CSEN102 Introduction to Computer Science

CSEN102 Introduction to Computer Science Lecture 7: Representing Information I Prof. Dr. Slim Abdennadher Dr. Mohammed Salem, slim.abdennadher@guc.edu.eg, mohammed.salem@guc.edu.eg German University Cairo,

### EDULABZ INTERNATIONAL NUMBER SYSTEM

NUMBER SYSTEM 1. Find the product of the place value of 8 and the face value of 7 in the number 7801. Ans. Place value of 8 in 7801 = 800, Face value of 7 in 7801 = 7 Required product = 800 7 = 00. How

### Computer Number Systems

Computer Number Systems All computers are electronic devices and can ultimately do one thing: detect whether an electrical signal is on or off. Therefore, the earliest computer scientists realized that

### Logic and Computer Design Fundamentals. Chapter 5 Arithmetic Functions and Circuits

Logic and Computer Design Fundamentals Chapter 5 Arithmetic Functions and Circuits Arithmetic functions Operate on binary vectors Use the same subfunction in each bit position Can design functional block

### Number System conversions

Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number

### Chapter 1: Solutions to Exercises

1 DIGITAL ARITHMETIC Miloš D. Ercegovac and Tomás Lang Morgan Kaufmann Publishers, an imprint of Elsevier, c 2004 Exercise 1.1 (a) 1. 9 bits since 2 8 297 2 9 2. 3 radix-8 digits since 8 2 297 8 3 3. 3

### E40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1

E40M Binary Numbers M. Horowitz, J. Plummer, R. Howe 1 Reading Chapter 5 in the reader A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us

### What is Binary? Digital Systems and Information Representation. An Example. Physical Representation. Boolean Algebra

What is Binary? Digital Systems and Information Representation CSE 102 Underlying base signals are two valued: 0 or 1 true or false (T or F) high or low (H or L) One bit is the smallest unambiguous unit

### Graduate Institute of Electronics Engineering, NTU Basic Division Scheme

Basic Division Scheme 台灣大學電子所吳安宇博士 2002 ACCESS IC LAB Outline Shift/subtract division algorithm. Programmed division. Restoring hardware dividers. Nonstoring and signed division. Radix-2 SRT divisioin.

### CSE 20 Discrete Math. Algebraic Rules for Propositional Formulas. Summer, July 11 (Day 2) Number Systems/Computer Arithmetic Predicate Logic

CSE 20 Discrete Math Algebraic Rules for Propositional Formulas Equivalences between propositional formulas (similar to algebraic equivalences): Associative Summer, 2006 July 11 (Day 2) Number Systems/Computer

### NAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4

Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as

### CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define the

### Number Representations

Computer Arithmetic Algorithms Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Number Representations Information Textbook Israel Koren, Computer Arithmetic

### ECE 372 Microcontroller Design

Data Formats Humor There are 10 types of people in the world: Those who get binary and those who don t. 1 Information vs. Data Information An abstract description of facts, processes or perceptions How

### Numbers & Arithmetic. Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University. See: P&H Chapter , 3.2, C.5 C.

Numbers & Arithmetic Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University See: P&H Chapter 2.4-2.6, 3.2, C.5 C.6 Example: Big Picture Computer System Organization and Programming

### ECE260: Fundamentals of Computer Engineering

Data Representation & 2 s Complement James Moscola Dept. of Engineering & Computer Science York College of Pennsylvania Based on Computer Organization and Design, 5th Edition by Patterson & Hennessy Data

### University of Florida EEL 3701 Summer 2015 Dr. Eric. M. Schwartz Department of Electrical & Computer Engineering Tuesday, 30 June 2015

University of Florida EEL 3701 Summer 2015 Dr Eric M Schwartz Page 1/13 Exam 1 May the Schwartz be with you! Instructions: Turn off all cell phones and other noise making devices Show all work on the front

### University of Florida EEL 3701 Fall 1996 Dr. Eric M. Schwartz

Page 1/8 fpinstructions: Show all work on the front of the test papers. If you need more room, make a clearly indicated note on the front of the page, "MORE ON BACK", and use the back. The back of the

### CPE100: Digital Logic Design I

Chapter 1 Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu http://www.ee.unlv.edu/~b1morris/cpe100/ CPE100: Digital Logic Design I Section 1004: Dr. Morris From Zero to One Chapter 1 Background:

### University of Florida EEL 3701 Fall 2014 Dr. Eric. M. Schwartz Department of Electrical & Computer Engineering Wednesday, 15 October 2014

Page 1/12 Exam 1 May the Schwartz Instructions: be with you! Turn off all cell phones and other noise making devices and put away all electronics Show all work on the front of the test papers Box each

### of Digital Electronics

26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)

### ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering Boolean Algebra Boolean Algebra A Boolean algebra is defined with: A set of

### UNSIGNED BINARY NUMBERS DIGITAL ELECTRONICS SYSTEM DESIGN WHAT ABOUT NEGATIVE NUMBERS? BINARY ADDITION 11/9/2018

DIGITAL ELECTRONICS SYSTEM DESIGN LL 2018 PROFS. IRIS BAHAR & ROD BERESFORD NOVEMBER 9, 2018 LECTURE 19: BINARY ADDITION, UNSIGNED BINARY NUMBERS For the binary number b n-1 b n-2 b 1 b 0. b -1 b -2 b

### CprE 281: Digital Logic

CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Signed Numbers CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev Administrative

### Numbers. Dr Hammadi Nait-Charif. Senior Lecturer Bournemouth University United Kingdom

Numbers Dr Hammadi Nait-Charif Senior Lecturer Bournemouth University United Kingdom hncharif@bournemouth.ac.uk http://nccastaff.bmth.ac.uk/hncharif/mathscgs/maths.html Dr Hammadi Nait-Charif (BU, UK)

### Lecture 2 Review on Digital Logic (Part 1)

Lecture 2 Review on Digital Logic (Part 1) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ Grading Engagement 5% Review Quiz 10% Homework 10% Labs 40%

### Design of Digital Circuits Reading: Binary Numbers. Required Reading for Week February 2017 Spring 2017

Design of Digital Circuits Reading: Binary Numbers Required Reading for Week 1 23-24 February 2017 Spring 2017 Binary Numbers Design of Digital Circuits 2016 Srdjan Capkun Frank K. Gürkaynak http://www.syssec.ethz.ch/education/digitaltechnik_16

### EEE Lecture 1 -1-

EEE3410 - Lecture 1-1- 1. PC -> Address Move content of the Program Counter to Address Bus 2. Mem(Add) -> ID Move the Data at Location Add from main memory to Instruction Decoder (ID) 3. Acc s -> ALU Move

Page 1 of 12 School of Computer Science 60-265-01 Computer Architecture and Digital Design Fall 2012 Midterm Examination # 1 Tuesday, October 23, 2012 SAMPLE ANSWERS MARKER COPY Duration of examination:

### Z = F(X) Combinational circuit. A combinational circuit can be specified either by a truth table. Truth Table

Lesson Objectives In this lesson, you will learn about What are combinational circuits Design procedure of combinational circuits Examples of combinational circuit design Combinational Circuits Logic circuit

### Multiplication of signed-operands

Multiplication of signed-operands Recall we discussed multiplication of unsigned numbers: Combinatorial array multiplier. Sequential multiplier. Need an approach that works uniformly with unsigned and

### convert a two s complement number back into a recognizable magnitude.

1 INTRODUCTION The previous lesson introduced binary and hexadecimal numbers. In this lesson we look at simple arithmetic operations using these number systems. In particular, we examine the problem of

### COMBINATIONAL LOGIC FUNCTIONS

COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present

### Part I, Number Systems. CS131 Mathematics for Computer Scientists II Note 1 INTEGERS

CS131 Part I, Number Systems CS131 Mathematics for Computer Scientists II Note 1 INTEGERS The set of all integers will be denoted by Z. So Z = {..., 2, 1, 0, 1, 2,...}. The decimal number system uses the

EE40 Lec 14 Digital Signal and Boolean Algebra Prof. Nathan Cheung 10/14/2009 Reading: Hambley Chapters 7.1-7.4 7.4 Slide 1 Analog Signals Analog: signal amplitude is continuous with time. Amplitude Modulated

### CS 140 Lecture 14 Standard Combinational Modules

CS 14 Lecture 14 Standard Combinational Modules Professor CK Cheng CSE Dept. UC San Diego Some slides from Harris and Harris 1 Part III. Standard Modules A. Interconnect B. Operators. Adders Multiplier

### Discrete Mathematics GCD, LCM, RSA Algorithm

Discrete Mathematics GCD, LCM, RSA Algorithm Abdul Hameed http://informationtechnology.pk/pucit abdul.hameed@pucit.edu.pk Lecture 16 Greatest Common Divisor 2 Greatest common divisor The greatest common

### Introduction to Digital Logic Missouri S&T University CPE 2210 Number Systems

Introduction to Digital Logic Missouri S&T University CPE 2210 Number Systems Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and

### Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4

Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary

### 1 Computing System 2. 2 Data Representation Number Systems 22

Chapter 4: Computing System & Data Representation Christian Jacob 1 Computing System 2 1.1 Abacus 3 2 Data Representation 19 3 Number Systems 22 3.1 Important Number Systems for Computers 24 3.2 Decimal

### Chapter 4 Number Representations

Chapter 4 Number Representations SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 9, 2016 Table of Contents 1 Fundamentals 2 Signed Numbers 3 Fixed-Point

### CS1800 Discrete Structures Final Version A

CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use

### CS1800 Discrete Structures Fall 2017 October, CS1800 Discrete Structures Midterm Version A

CS1800 Discrete Structures Fall 2017 October, 2017 CS1800 Discrete Structures Midterm Version A Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any other electronic

### ALU (3) - Division Algorithms

HUMBOLDT-UNIVERSITÄT ZU BERLIN INSTITUT FÜR INFORMATIK Lecture 12 ALU (3) - Division Algorithms Sommersemester 2002 Leitung: Prof. Dr. Miroslaw Malek www.informatik.hu-berlin.de/rok/ca CA - XII - ALU(3)

### Midterm Examination # 1 Wednesday, February 25, Duration of examination: 75 minutes

Page 1 of 10 School of Computer Science 60-265-01 Computer Architecture and Digital Design Winter 2009 Semester Midterm Examination # 1 Wednesday, February 25, 2009 Student Name: First Name Family Name

### Digital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit

Digital Techniques 1. Binary System The digital computer is the best example of a digital system. A main characteristic of digital system is its ability to manipulate discrete elements of information.

### Chapter 5 Arithmetic Circuits

Chapter 5 Arithmetic Circuits SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 11, 2016 Table of Contents 1 Iterative Designs 2 Adders 3 High-Speed

### Introduction to Digital Logic Missouri S&T University CPE 2210 Number Systems

Introduction to Digital Logic Missouri S&T University CPE 2210 Number Systems Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and

### Combinational Logic. By : Ali Mustafa

Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output

### Chapter 9 - Number Systems

Chapter 9 - Number Systems Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 9 - Number Systems 1 / 50 1 Motivation 2 Positional Number Systems 3 Binary System L. Tarrataca Chapter

### Linear Feedback Shift Registers (LFSRs) 4-bit LFSR

Linear Feedback Shift Registers (LFSRs) These are n-bit counters exhibiting pseudo-random behavior. Built from simple shift-registers with a small number of xor gates. Used for: random number generation

### COT 3100 Applications of Discrete Structures Dr. Michael P. Frank

University of Florida Dept. of Computer & Information Science & Engineering COT 3100 Applications of Discrete Structures Dr. Michael P. Frank Slides for a Course Based on the Text Discrete Mathematics

Page 1/12 Exam 1 May the Schwartz be with you! Instructions: Turn off all cell phones and other noise making devices and put away all electronics Show all work on the front of the test papers Box each

### Sample Marking Scheme

Page 1 of 10 School of Computer Science 60-265-01 Computer Architecture and Digital Design Fall 2008 Midterm Examination # 1 B Wednesday, November 5, 2008 Sample Marking Scheme Duration of examination:

### Base Number Systems. Honors Precalculus Mr. Velazquez

Base Number Systems Honors Precalculus Mr. Velazquez 1 Our System: Base 10 When we express numbers, we do so using ten numerical characters which cycle every multiple of 10. The reason for this is simple:

### Introduction to digital systems. Juan P Bello

Introduction to digital systems Juan P Bello Analogue vs Digital (1) Analog information is made up of a continuum of values within a given range At its most basic, digital information can assume only one