Asked Sep 29, 2019

12-bit (8,4) Hamming code whose hexadecimal value is 0xE4F arrives at a receiver.

What was the original value in hexadecimal?

Assume that not more than 1 bit is in error.


Expert Answer

Step 1


0xE4F = 111001001111


Image Transcriptionclose

1 1 1 0 0 1 0 1 1 1 1 bl b2 ь3 b4 b5 ь6 b7 ь8 ь9 b10 bl1 b12 Here, "b represents bit

Step 2

Split the bits into parity bits and data bits as follows:


Image Transcriptionclose

1 1 1 1 0 0 0 1 1 1 1 pl р2 р3 р4 d1 d2 d3 d4 d5 d6 d7 d8 Here, "p" represents parity bit and "d"represents data bit

Step 3

p1 = b3 + b5 + b7 + b9 + b11

     = 1 + 0 + 0 + 1 + 1

     = 1

p1 value is same bit value as in the table

p2 = b3 + b6 + b7 + b10 + b11

     = 1 + 1 + 0 + 1 + 1

     = 0

p2 value is not same bit value as in the table

p3 = b5 + b6 + b7 + b12



Image Transcriptionclose

1 0 1 0 0 1 0 0 1 1 1 1 bl1 b10 b12 b1 b2 ьз b4 b5 ь6 b7 ь8 ь9 Therefore, original hexadecimal value is OXA4F


Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in


Computer Science

Related Computer Science Q&A

Find answers to questions asked by student like you
Show more Q&A

Q: Program is not run; error found in print(row) # Import the python CSV moduleimport csv# Create a pyt...

A: Explanation:To perform operations on CSV file, the user should import default module called “csv”.“c...


Q: Assume the following declarations and initializations (MIN, MAX, num) are made just before each sub-...

A: 1.Program plan:Define the class.Define the “main()” function.Initialize the necessary variables.The ...


Q: Decisions about hardware focus on what 3 factors?

A: HardwareThe physical equipment which is used for input, processing, output and storage activities of...


Q: Provide a situation that encompasses Confidentiality in the CIA triad

A: Answer:Situation of Confidentiality:Confidentiality comes under the C.I.A (Confidentiality Integrity...


Q: Construct the XOR operator using only NAND gates. Hint:x XOR y = ((x′y)′(xy′)′)′

A: Drive XOR  operator using only NAND gates:-Let’s assume that the two inputs of NAND and XOR gates  a...


Q: To keep track of students and their advisors, a university uses the table structure shown below. Ass...

A: Functional DependenciesThe set of functional dependencies based on the data is:Student _ID àStudent_...


Q: rewrite the function F = (A ⊕ B) ⊕ C without the XOR operator, ⊕.

A: Boolean simplifications used to solve the given problem:


Q: This is C++ my programming lab 11.7: Customer AccountsWrite a program that uses a structure to store...

A: Declare the structure Customer_Accounts with the required data fields. Also, declare an array of 20 ...


Q: Which of the following is not included in a ScreenTip for command? a. Link to a help topic on the co...

A: ScreenTip:ScreenTip is a User Interface feature.It is a small popup window appears while the mouse c...