Solutions-review1.doc.docVIP

CSE207 Fall 2001 Selected exercises to help with reviewing for Exam1 Solutions Note: Solutions to some of these problems will be posted on the web 1. a) Give the binary equivalent of the following: 110.37510 Find the solution in two steps. First convert the integer part using successive division by 2 (base r=2). Next, convert the fractional part by successive multiplication by 2 Step 1: This step is easy. 11010 =Step 2: Binary equivalent of the fractional part (0.375)10 Digit or coefficient 0.375 X 2 = 0.75 = 0 + .75 0 0.750 X 2 = 1.50 = 1 + .50 1 0.500X 2 = 1.00 = 1 + .00 1 Result: 110.37510 = 1101110.0112 Note: Check the above result by using the polynomial expansion expression (see page 26 of text) 271.02010 same idea as above b) Convert each of the following to its equivalent in base 2, 4 and 5 254 Remainder Remainder 254/2 = 127 0 254/4 = 63 2 127/2 = 63 1 63/4 = 15 3 63/2 = 31 1 15/4 = 3 3 63/2 = 31 1 3/4 = 0 3 31/2 = 15 1 15/2 = 7 1 254/5 = 50 4 7/2 = 3 1 50/5 = 10 0 3/2 = 1 1 10/5 = 2 0 1/2 = 0 1 2/5 = 0 2 Result: 25410 = 1111111102 = 33324 = 20045 35 Same as above 327.020 Base 2: Use the same method as in 1.a) above and allowing for 6 digits after the decimal point, the correct answer is (check this …): 101000111.000001 Base 5: Use same method as above, except that the base r=5. So use successive division by 5 for integer part and successive multiplication by 5 for fractional part. Integer part: 327 ( 5 2 65 ( 5 0 13 ( 5 3 2 ( 5 2 0 Fractional part: .020 x 5 = 0 + .1 .100 x 5 = 0 + .5 .500 x 5 = 2 + .5 .500 x 5 = 2 + .5 …. Result = (2302…..)5 c) Perform the following