CSE 15 Lecture Notes - Lecture 4: Modular Arithmetic, Negative Number, Beagle
Document Summary
Wednesday: 2:40-3:40 pm @ oakes learning center; 5:20-6:20pm. Friday: @ cowell mobile office, 4-5pm, arc center. After 10pm, both darrell and tas will no longer answer questions. Don"t ask the same question as other people on piazza. His wife fell down the stairs and needs knee surgery, he"s under stress. 1010 there would be more 0s, but this is called a shift. High order bit means it"s a negative number subtraction/borrowing. Opposite of zero is one, opposite one is zero one"s complement arithmetic. Modular arithmetic flip all bits, add 1, that is negative representation for any integer. Exercise: do two"s complement on any number - high order bit is always one. Processors do division like long division but with 1s and 0s. A ^ b or a n b a intersect b. Ac or ~a a complement or not a. A b or a | b a minus b or a complement b.
