Question: This problem considers numbers having a binary representation consisting of an in- finite string of the form: 0.yyyyy..., where y is a k-bit sequence. For
This problem considers numbers having a binary representation consisting of an in- finite string of the form: 0.yyyyy..., where y is a k-bit sequence. For example, for example y=01 gives the binary representation of }, while the representation of is given by y=0011. (a) [7] Let Y = B2U (y), i.e. the number having binary representation y. Give a formula, in terms of Y and k for the value represented by the infinite string. (Hint: Consider shifting the binary point k positions to the right. If S were the value of the original string, what would the value of the shifted string be?) (b) [3] What is the numeric value of the infinite) string for the following values of y? (A) 101 (B) 0110 (C) 0011 (D) 010011
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
