Corning Community College
CSCS2330 Discrete Structures
To use bitwise logic in the application of decoding IEEE754-encoded 32-bit values, displaying the decoded result.
Please consult the following resources to get a better feel on floating point and the IEEE754 standard:
Much of our experience transacting in numbers on the computer has been with whole number/integer data. The format for unsigned data is straightforward.
Signed quantities undergo a process known as two's complement, which can be encoded/decoded to decipher the value stored within.
Floating point data also has an encoding scheme for storage. There are actually a few different floating point standards. One of the common, classic ones frequently found in use is that of IEEE754, which we will focus on in this project.
Walking through the decoding scheme, we'll start with an instance of IEEE754-encoded data: 0xC378C000
The first step is to visualize it in binary so we can proceed to divide it into its distinct components. Doing a simple hexadecimal to binary conversion yields:
C | 3 | 7 | 8 | C | 0 | 0 | 0 |
---|---|---|---|---|---|---|---|
1100 | 0011 | 0111 | 1000 | 1100 | 0000 | 0000 | 0000 |
Then, we carve up that 32-bit value according to the IEEE754 standard:
sign (bit 31) | exponent (bits 30-23) | mantissa (bits 22-0) |
---|---|---|
1 | 100 0011 0 | 111 1000 1100 0000 0000 0000 |
In this example, we have 1000 0110 or 0x86 in our exponent section.
What we do now is take that value, and subtract a 0x7F from it to get our actual exponent value:
We then start to setup our whole number value, which conceptually is to the immediate left of the mantissa. We assign a 1 to it by default. As a result, our floating point value (in binary) is currently:
If our exponent value is positive, we LEFT SHIFT by that many bits. If negative, we RIGHT SHIFT.
In our case, our exponent value was a +7, so we will LEFT SHIFT by 7. Each bit that goes off the left end of the mantissa pops over into the value to the left of the decimal point.
Step-by step, our 24 total bits will progress as follows:
The value we have to the left of the decimal point is 11111000, which when converted to decimal is 248.
We prefix the sign to this (1 indicates negative, which in this example it was), so: -248.
Now, to get the component to the right of the decimal point, we basically add together the bit positions, which correspond to 1/2^-position, where position starts at 1.
So, with our current value of 1100 0000 0000 0000, we have exactly 2 values containing a 1. Positions 1 and 2.
According to our formula:
As it turns out, (1/(2^-1)) = 0.5, and (1/(2^-2)) = 0.25, so:
We them put everything together:
Therefore, 0xC378C000 decodes as -248.75
Your task is to write a program that will take in various encoded IEEE754 binary values, and to decode and ultimately display the decoded value.
You will be given a distinct list of floating point values that you will have to decode.
You will want to go here to edit and fill in the various sections of the document:
key | value |
---|---|
0 | false |
1 | true |
Truth tables consist of one or two inputs (A, B), and an output (X)
A | B | X |
---|---|---|
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
To be successful in this project, the following criteria (or their equivalent) must be met:
Let's say you have completed work on the project, and are ready to submit, you would do the following:
lab46:~/src/SEMESTER/DESIG/PROJECT$ submit DESIG PROJECT file1 file2 file3 ... fileN
You should get some sort of confirmation indicating successful submission if all went according to plan. If not, check for typos and or locational mismatches.
I'll be evaluating the project based on the following criteria:
52:blf0:final tally of results (52/52) *:blf0:implementation builds cleanly [13/13] *:blf0:output conforms to specifications [13/13] *:blf0:processing is correct, and to specifications [13/13] *:blf0:provided example worked through on documentation [13/13]