M16_2_EEM16_W10_L15

M16_2_EEM16_W10_L15 - 2. Perform the mod operation Does not...

Info iconThis preview shows pages 1–36. Sign up to view the full content.

View Full Document Right Arrow Icon
EEM16/CSM51A: Logic Design of Digital Systems Lecture #15 Ch 10: Arithmetic combinational modules and networks Prof. Danijela Cabric Fall 2011
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Arithmetic with Signed Numbers ± Two common representations: ± Sign and magnitude (SM) ± True and complement (TC) 2
Background image of page 2
Sign and Magnitude Systems 3 0000 0111 0011 1011 1111 1110 1101 1100 1010 1001 1000 0110 0101 0100 0010 0001 +0 +1 +2 +3 +4 +5 +6 +7 -0 -1 -2 -3 -4 -5 -6 -7 0 100 = + 4 1 100 = - 4 + -
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Representing Signed Integers by Two’s Complement 4
Background image of page 4
Two’s Complement System 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Two’s complement for n=4 6 0000 0111 0011 1011 1111 1110 1101 1100 1010 1001 1000 0110 0101 0100 0010 0001 +0 +1 +2 +3 +4 +5 +6 +7 -8 -7 -6 -5 -4 -3 -2 -1 0 100 = + 4 1 100 = - 4 + -
Background image of page 6
Mapping in Two’s complement system 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Converse Mapping 8
Background image of page 8
Example of Converse Mapping 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
One’s complement System 10 0000 0111 0011 1011 1111 1110 1101 1100 1010 1001 1000 0110 0101 0100 0010 0001 +0 +1 +2 +3 +4 +5 +6 +7 -7 -6 -5 -4 -3 -2 -1 -0 0 100 = + 4 1 011 = - 4 + -
Background image of page 10
Mapping in One’s complement System 11
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Addition in Two’s Complement System 12
Background image of page 12
Addition in Two’s Complement: Summary 1. Add x R and y R (use adder for positive operands)
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 18
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 20
Background image of page 21

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 22
Background image of page 23

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 24
Background image of page 25

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 26
Background image of page 27

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 28
Background image of page 29

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 30
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2. Perform the mod operation Does not depend on the relative magnitudes of the operands and on their signs (simpler that in sign and magnitude system) 13 The mod opertion 14 Twos complement Adder Module 15 Examples 16 Change of Sign in 2s Complement System 17 Simpler way 18 Change of Sign Procedure 19 Subtraction in Twos Complement System 20 Summary of Twos Complement Operations 21 Overflow Detection in Addition 22 Twos Complement Arithmetic Unit 23 Implementation of Arithmetic Unit 24 Control Signals for Arithmetic Unit 25 Arithmetic Logic Unit (ALU) 26 Network of ALU modules 27 Comparator Module 28 Binary Description 29 4 bit Comparator Module 30 Iterative Comparator Network 31 Tree comparator 32 Multipliers 33 Multiplication Bit Matrix 34 Implementation of 8x6 multiplier 35 Multiplier Delay 36...
View Full Document