{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lec10_0214

Lec10_0214 - CS M51A/EE M16 Winter'05 Section 1 Logic...

This preview shows pages 1–8. Sign up to view the full content.

Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.1 CS M51A/EE M16 Winter’05 Section 1 Logic Design of Digital Systems Lecture 10 Yutao He [email protected] 4532B Boelter Hall http://courseweb.seas.ucla.edu/classView.php?term=05W&srs=187154200 February 14 W’05

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

View Full Document
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.2 Outline Administrative Matters Arithmetic Operations Overflow Detection Multiplication Division Arithmetic modules 1-bit half adder 1-bit full adder n-bit full adder * carry-ripple adder ALUs Multipliers
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.3 Administrative Matters Project #1 Is posted Midterm Review I will be holding the Midterm Review Session on Wednesday Midterm on Friday Details will be given on Wednesday

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

View Full Document
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.4 Arithmetic - What You Have to Learn Arithmetic o o Signed Integer T.C. Form Positive True Negative Complement Conversion Addition Addition (Carry) Subtraction Complementation + Addition Multiplication Division Shift Left Right Out of Range Overflow . Range Extension . Detection Operation
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.5 Overflow Detection Numbers can be represented in computers are limited 32-bits => over 4 billions unique numbers An Overflow occurs when an arithmetic operation results in a number outside the range of those that can be represented Addition Subtraction Multiplication It is desirable to detection the occurrence of an overflow It depends on number systems that are used

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

View Full Document
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.6 Overflow Detection (Cont’d) Add two positive numbers to get a negative number or two negative numbers to get a positive number 5 + 3 = -8 -7 - 2 = +7 0000 0001 0010 0011 1000 0101 0110 0100 1001 1010 1011 1100 1101 0111 1110 1111 +0 +1 +2 +3 +4 +5 +6 +7 -8 -7 -6 -5 -4 -3 -2 -1 0000 0001 0010 0011 1000 0101 0110 0100 1001 1010 1011 1100 1101 0111 1110 1111 +0 +1 +2 +3 +4 +5 +6 +7 -8 -7 -6 -5 -4 -3 -2 -1
Y. He @ 02/14/11 CSM51A/EEM16-Sec.1 W’05 L10.7

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 36

Lec10_0214 - CS M51A/EE M16 Winter'05 Section 1 Logic...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online