COMPUTER SYSTEMS&MOD MSGT/ET SA AC PKG
COMPUTER SYSTEMS&MOD MSGT/ET SA AC PKG
3rd Edition
ISBN: 9780134671123
Author: Bryant
Publisher: PEARSON
Question
Book Icon
Chapter 2.2, Problem 2.19PP
Program Plan Intro

Unsigned encoding:

  • The unsigned encoding is represented by the interpretation function of “B2Uw”.
    • The function “B2Uw” means “binary to unsigned” of length “w”.
  • The equation for “B2Uw” is

    B2Uw(x)Bi=0w-1xi2i

  • From the above equation,
    • The notation denotes that the side of left-hand is defined to be equal to the side of right-hand.
    • The function “B2Uw” maps string of 0’s and 1’s of length “w” to nonnegative integers.
    • The bit length is “w”.
    • A bit vector is x  which is denoted by entire vector or [xw1,xw2,........,x0]:
    • Each bit “xi” contains value “0” or “1”.

Example:

The example of “B2Uw” is shown below:

Consider, value of x is “0100” which contains bits length “4”.

Therefore using the above equation, user can compute the B2U4(0100)

B2U4(0100)=0×23+1×22+0×21+0×20 =0+4+0+0 =4

“T2U” function:

  • The function “T2U” means conversion of “Two’s complement to unsigned” with “w” length bits.
  • This function is computed by the below formula

    T2Uw(x)=B2Uw(T2Bw(x))

  • From the above equation, first convert the two’s complement to binary and then convert the binary to unsigned.

Example:

The example of “T2Uw” is shown below:

Consider, value of x is “-6” and bit length is “4”.

To find the two’s complement, first need to take 1’s complement to given binary and then add one with it.

The formula for find the value of “T2Uw” is given below

T2U4(-6)=B2U4(T2B4(-6))

Step 1: convert the two’s complement to binary

Binary value of “6”: 0110

1’s complement of “0110”: 1001

Add 1:       1

---------------------------------------------

2’s complement of binary: 1010 (-6)

Therefore, T2B4(6)=1010

Step 2: convert the given binary to unsigned.

B2U4(1010)=1×23+0×22+1×21+0×20 =1×8+0+1×2+0 =8+0+2+0 =10

T2U4(-6)=B2U4(1010)=10

Therefore, T2U4(-6)=10

Blurred answer
Students have asked these similar questions
Problem 3 (Taking User Input) Write a function called user_input() that takes an integer n as a parameter. This function should display the integer n to the user and prompt them to enter its equivalent binary value (the user just has to make a guess here). Your function should return the user input. Sample output: Do you know the binary equivalent of 12345? > 101111 12345 is the input argument (n) to your function. And your function should return 101111 (user input). Problem 4 (Making a Game) Print Activity Details
Chapter 3: Practice Problems VIII. You are given the following C code to compute integer absolute value: int abs(int x) { } return x > (sizeof(int)*8-1); int comp = x mask; return comp; } A. What bit pattern does mask have, as a function of x? B. What numerical value does mask have, as a function of x? C. For what values of x do functions abs and opt abs return identical results? D. For the cases where they produce different results, how are the two results related? E. Show that with the addition of just one single arithmetic operation (any C operation is allowed) that you can fix opt abs. Show your modifications on the original code. (You can just provide the line that you will add). F. Are there any values of x such that abs returns a value that is not greater than 0? Which value(s)?
Question 2  Using the incomplete programming code given, complete the code using dynamic programming with memory function, to reproduce the results in the following Table 1. (C++) #include<iostream>using namespace std; // max knapsack capacity       // *** WRITE YOUR CODE HERE ***// num of items                // *** WRITE YOUR CODE HERE ***// weight of each item         // *** WRITE YOUR CODE HERE ***// value of each item         // *** WRITE YOUR CODE HERE ***// variable for dynamic programming matrix  // *** WRITE YOUR CODE HERE ***   //==========================================// Dynamic programming function: recursive// ========================================= // ALGORITHM F(i,j)        // int value        // if F[i,j] is not filled yet (-1):                // (start with j = W, i = n)        // if capacity j < current item's weight w[i]:            // value = recall F(i-1, j)                                // else:                        // we can include current item,…

Chapter 2 Solutions

COMPUTER SYSTEMS&MOD MSGT/ET SA AC PKG

Ch. 2.1 - Prob. 2.11PPCh. 2.1 - Prob. 2.12PPCh. 2.1 - Prob. 2.13PPCh. 2.1 - Prob. 2.14PPCh. 2.1 - Prob. 2.15PPCh. 2.1 - Prob. 2.16PPCh. 2.2 - Prob. 2.17PPCh. 2.2 - Practice Problem 2.18 (solution page 149) In...Ch. 2.2 - Prob. 2.19PPCh. 2.2 - Prob. 2.20PPCh. 2.2 - Prob. 2.21PPCh. 2.2 - Prob. 2.22PPCh. 2.2 - Prob. 2.23PPCh. 2.2 - Prob. 2.24PPCh. 2.2 - Prob. 2.25PPCh. 2.2 - Practice Problem 2.26 (solution page 151) You are...Ch. 2.3 - Prob. 2.27PPCh. 2.3 - Prob. 2.28PPCh. 2.3 - Prob. 2.29PPCh. 2.3 - Practice Problem 2.30 (solution page 153) Write a...Ch. 2.3 - Prob. 2.31PPCh. 2.3 - Practice Problem 2.32 (solution page 153) You are...Ch. 2.3 - Prob. 2.33PPCh. 2.3 - Prob. 2.34PPCh. 2.3 - Practice Problem 2.35 (solution page 154) You are...Ch. 2.3 - Prob. 2.36PPCh. 2.3 - Practice Problem 2.37 solution page 155 You are...Ch. 2.3 - Prob. 2.38PPCh. 2.3 - Prob. 2.39PPCh. 2.3 - Practice Problem 2.40 (solution page 156) For each...Ch. 2.3 - Prob. 2.41PPCh. 2.3 - Practice Problem 2.42 (solution page 156) Write a...Ch. 2.3 - Practice Problem 2.43 (solution page 157) In the...Ch. 2.3 - Prob. 2.44PPCh. 2.4 - Prob. 2.45PPCh. 2.4 - Prob. 2.46PPCh. 2.4 - Prob. 2.47PPCh. 2.4 - Prob. 2.48PPCh. 2.4 - Prob. 2.49PPCh. 2.4 - Prob. 2.50PPCh. 2.4 - Prob. 2.51PPCh. 2.4 - Prob. 2.52PPCh. 2.4 - Practice Problem 2.53 (solution page 160) Fill in...Ch. 2.4 - Practice Problem 2.54 (solution page 160) Assume...Ch. 2 - Compile and run the sample code that uses...Ch. 2 - Try running the code for show_bytes for different...Ch. 2 - Prob. 2.57HWCh. 2 - Write a procedure is_little_endian that will...Ch. 2 - Prob. 2.59HWCh. 2 - Prob. 2.60HWCh. 2 - Prob. 2.61HWCh. 2 - Write a function int_shifts_are_arithmetic() that...Ch. 2 - Fill in code for the following C functions....Ch. 2 - Write code to implement the following function: /...Ch. 2 - Write code to implement the following function: /...Ch. 2 - Write code to implement the following function: / ...Ch. 2 - You are given the task of writing a procedure...Ch. 2 - Prob. 2.68HWCh. 2 - Write code for a function with the following...Ch. 2 - Write code for the function with the following...Ch. 2 - You just started working for a company that is...Ch. 2 - You are given the task of writing a function that...Ch. 2 - Write code for a function with the following...Ch. 2 - Write a function with the following prototype: /...Ch. 2 - Prob. 2.75HWCh. 2 - The library function calloc has the following...Ch. 2 - Prob. 2.77HWCh. 2 - Write code for a function with the following...Ch. 2 - Prob. 2.79HWCh. 2 - Write code for a function threefourths that, for...Ch. 2 - Prob. 2.81HWCh. 2 - Prob. 2.82HWCh. 2 - Prob. 2.83HWCh. 2 - Prob. 2.84HWCh. 2 - Prob. 2.85HWCh. 2 - Intel-compatible processors also support an...Ch. 2 - Prob. 2.87HWCh. 2 - Prob. 2.88HWCh. 2 - We are running programs on a machine where values...Ch. 2 - You have been assigned the task of writing a C...Ch. 2 - Prob. 2.91HWCh. 2 - Prob. 2.92HWCh. 2 - following the bit-level floating-point coding...Ch. 2 - Following the bit-level floating-point coding...Ch. 2 - Following the bit-level floating-point coding...Ch. 2 - Following the bit-level floating-point coding...Ch. 2 - Prob. 2.97HW
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education