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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!