Chapter 2, Problem 2.81HW

A.

Explanation of Solution

C expression for “${\text{1}}^{\text{w-k}}{\text{0}}^{\text{k}}$”:

The C expression for “${\text{1}}^{\text{w-k}}{\text{0}}^{\text{k}}$” is shown below.

Expression: -1 << k

Program:

For the above expression “-1 << k”, a complete program has been developed in the below section:

//Header file

#include <stdio.h>

#include <assert.h>

//Function definition for part A

int partA(int k)

{

  //Returns the value of given expression

  return -1 << k;

}

//Main function

int main(int argc, char* argv[])

B.

Explanation of Solution

C expression for “${\text{0}}^{\text{w-k-j}}{\text{1}}^{\text{k}}{\text{0}}^{\text{j}}$”:

The C expression for “${\text{0}}^{\text{w-k-j}}{\text{1}}^{\text{k}}{\text{0}}^{\text{j}}$” is shown below.

Expression: ~(-1 << k) << j

Program:

For the above expression “~(-1 << k) << j”, a complete program has been developed in the below section:

//Header file

#include <stdio.h>

#include <assert.h>

//Function definition for part A

int partA(int k)

{

  //Returns the value of given expression

  return -1 << k;

}

//Function definition for part B

int partB(int k, int j)

{

/* Returns the value of given expression by calling function "partA" */

  return ~partA(k) << j;

}

//Main function

int main(int argc, char* argv[])

{

/* Call function "partB" with checking value using "assert" function */

  assert(partB(24, 8) == 0xFFFFFF00);

  return 0;

}

The given code is used to return the value of expression “~(-1 << k) << j”