Answered: Write a program that uses bitwise…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

in Java

This assignment introduces bitwise-manipulation operators (&, |, <<, >>, >>>, ^, and ~),
which are not discussed elsewhere in the book. The bitwise-manipulation operators perform
simultaneous bit manipulations and enable programs to process large quantities of binary
information efficiently. This project is here because the solution uses a conditional operator.
The binary & and | operators can implement bitwise “and” and “or” operations on
corresponding bits in a pair of 32-bit int operands. This bit-manipulation capability enables
Java to efficiently process large quantities of raw binary information. We use this capability to
encrypt information sent over the Internet and to process graphical images. Suppose you have
a 32-bit pattern of 1’s and 0’s in an integer called mask. You can use mask to either set to 1
or reset to 0 any subset of the bits in another integer called data:
• data |= mask;1 drives to 1 all bits in data that correspond to 1 bits in mask.
• data &= mask; drives to 0 all bits in data that correspond to 0 bits in mask.
In particular, you can use a mask having only one 1 bit to see if that particular bit is 1 in data.
If (mask & data) != 0, that data bit is 1. If (mask & data) == 0, that data bit is
0.
The << shift-left operator shifts the bit pattern to the left by a number of bits indicated by the
operand to the right of the operator, and it shifts zero into the right end. Each left shift multiplies
the numerical value of the int operand by 2. The >> arithmetic shift-right operator shifts the
bit pattern to the right by a number of bits indicated by the operand to the right of the operator.
To preserve the sign, it shifts into the left end whatever was there before. Each arithmetic-right
shift divides the numerical value of the int operand by two. The >>> logical shift-right
operator shifts the bit pattern to the right by a number of bits indicated by the operand to the
right of the operator, and it shifts zero into the left end. The >>> operator is the logical opposite
of the << operator.
Java also includes a complement operator, ~. The complement operator simply reverses the
polarity of all bits in the following int operand. Each bit that is 1 becomes 0, and each bit
that is 0 it becomes 1. For example, if number is initially 0, ~number is -1, and vice versa.
1 data |= mask; is the same as data = (mask | data); and data &= mask; is the same as
data = (mask & data);
Write a program that uses bitwise operations to: (1) generate and display all power-of-two numbers
in the range +128 to -128, and (2) display an arbitrary user-input integer.
Sample Session:
Decimal Binary
128 0000 0000 0000 0000 0000 0000 1000 0000
64 0000 0000 0000 0000 0000 0000 0100 0000
32 0000 0000 0000 0000 0000 0000 0010 0000
16 0000 0000 0000 0000 0000 0000 0001 0000
8 0000 0000 0000 0000 0000 0000 0000 1000
4 0000 0000 0000 0000 0000 0000 0000 0100
2 0000 0000 0000 0000 0000 0000 0000 0010
1 0000 0000 0000 0000 0000 0000 0000 0001
0 0000 0000 0000 0000 0000 0000 0000 0000
-1 1111 1111 1111 1111 1111 1111 1111 1111
-2 1111 1111 1111 1111 1111 1111 1111 1110
-4 1111 1111 1111 1111 1111 1111 1111 1100
-8 1111 1111 1111 1111 1111 1111 1111 1000
-16 1111 1111 1111 1111 1111 1111 1111 0000
-32 1111 1111 1111 1111 1111 1111 1110 0000
-64 1111 1111 1111 1111 1111 1111 1100 0000
-128 1111 1111 1111 1111 1111 1111 1000 0000
Enter any integer: 127
127 0000 0000 0000 0000 0000 0000 0111 1111
Implement your solution using one class. In your class, provide two methods – main and
display.
Your main method should:
• Declare int number = 128;
• Include a while loop that loops while number is >= -128.
• Call the display method, which prints the value of its passed-in number
parameter.
• If number is greater than zero, use the >>= operator to do one arithmetic-right shift.
• If number equals zero, use the ~ operator to complement it.
• If number is less than zero, use the <<= operator to do one left shift.
• After the while loop, ask the user to input any number, and call the display
method to print that number.
Write the display(number) method like this:
• Receive a number parameter.
• Print number’s value and a tab.
• Assign to a local variable named mask the value 1 shifted left 31 times. This puts a 1
in bit 31 and zeros in all other bits.
• Use a for loop to step through all 32 bits, doing the following in each step:
o Use a conditional operator whose condition is (mask & number != 0) to
print either 1 or 0.
o After every fourth bit, print a single space to make the output readable.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.