1. Memory Error Detection and Correction (a) Explain the idea of even/odd parity bit strings. (b) Create the 2D parity check matrix (Row, Column, Matrix parity bits) for the following data: 1010, 1111, 1001, 0100. (c) Using Hamming(15,11), check the Hamming codeword for correctness: 101101001010100. State whether or not the codeword is correct. If the codeword is not correct, determine the mistake (flipped bit) and generate the correct codeword.

1. Memory Error Detection and Correction (a) Explain the idea of even/odd parity bit strings. (b) Create the 2D parity check matrix (Row, Column, Matrix parity bits) for the following data: 1010, 1111, 1001, 0100. (c) Using Hamming(15,11), check the Hamming codeword for correctness: 101101001010100. State whether or not the codeword is correct. If the codeword is not correct, determine the mistake (flipped bit) and generate the correct codeword.

Name: 1. Memory Error Detection and Correction(a) Explain the idea of even/
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: 1. Memory Error Detection and Correction(a) Explain the idea of even/odd parity bit strings.(b) Create the 2D parity check matrix (Row, Column, Matrix parity bits) for the following data: 1010,1111, 1001, 0100.(c) Using Hamming(15,11), check the Ham

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

Similar questions

In single precision (IEEE-754 standard), 8 bits are used for storing the exponent (the bias is 127), and 23 bits are used for storing the mantissa. (a) What are the smallest and the largest positive numbers that can be stored in single precision? (b) What is the smallest value of the mantissa that can be stored?
1 a. If the last operation performed on a computer with an 8-bit word was an addition in which the two operands were 00000010 and 00000011, what would be the value of the following flags? ● Carry • Zero • Overflow Sign • Even Parity ● Half-Carry b. Repeat for the addition of -1 (twos complement) and +1.
7) The sum of 16216 + 4816 is A) 1AA16 B) 2AA16 C) 21016 D) 2BA16 8) What is the BCD form of 735 in even parity? A) 0101001101110 B) 1010100110111 C) 0111001101011 D) 0011100110101 9) Which of the following is not a standard digital code?
Assume that the 8-bit input word is 11001110a) Calculate the check bits for hamming code.b) If when the data is read from memory the value 01001110 is send then recalculate the check bits forthis value.c) Find the syndrome word (compare the check bits found in a and b). What does it show? Explain.
If the floating-point number representation on a certain system has a sign bit, a 3-bitexponent and a 4-bit significand: • What is the largest positive and the smallest positive number that can be stored on this?system if the storage is normalized? (Assume no bits are implied, there is no biasing,exponents use two's complement notation, and exponents of all zeros and all ones areallowed.)• What bias should be used in the exponent if we prefer all exponents to be non-negative?Why would you choose this bias? show work and write out solution
Explain the term masking. How is it useful for data representation? Explain the concept using an example For a floating-point format with a k -bit exponent and an n -bit fraction, give a formula for the smallest positive integer that cannot be represented exactly (because it would require an n + 1 –bit fraction to be exact).
Q4) Find the Hamming code (7,4) for the data word 1001. Assume the code is formatted as: "d4d3d2p3d1p2p1" where d3-d1 is the data word bits and p3-p1 are the parity bits.
1. Write down the IEEE double-precision representation for the following decimal numbers: (a) 1.5, using round up. (b) 5.1, using round to nearest. (c) -5.1, using round towards 0. (d) -5.1, using round down.
Assume we are using the simple model for floating-point representation as given in the text (the representation uses a 14-bit format, 5 bits for the exponent with a bias of 15, a normalized mantissa of 8 bits, and a single sign bit for the number): b) Show how the computer would add the two floating-point numbers in part a by changing one of the numbers so they are both expressed using the same power of 2. c) show how the computer would represent the sum in part b using the given floating-point representation. What decimal value for the sum is the computer actually storing? explain.
Floating-Point Representation. What is the floating-point value for binary 4. a) 11000010100000 using the simple model (14-bit format, 5 bits for the exponent with a bias 15, a normalized significand of 8 bits, and a single sign bit for the number)?
Do Subtraction of 8 bit and 16 bit numbers with ✓ Algorithm ✓ Screenshots of Program &output using MASM ✓ Manual calculation and ✓ Result PS: For addition of 8bit, Data 1 should be 28 and Data 2 should be 30 and for 16bit, Data 1 should be 2022 and Data 2 should be 2830 ASM file should be 20BCE2830.ASM
1. List the octal and hexadecimal numbers from (16)10 to (32)10.2. Convert the following numbers with indicated bases to decimal.(a) (4310)5(b) (123)8(c) (2F A)16(d) (212)33. What is the largest binary number that can be expressed with:(a) 8 bits,(b) 10 bits,(c) 16 bits.In each case, write their decimal and hexadecimal equivalents.4. Determine the base of the numbers for the following operation to be correct: 54/4 = 135. Convert the hexadecimal number 68BE to binary, and then convert it from binary to Octal.6. Convert the decimal number 431 to binary in two ways:(a) Convert directly to binary.∗Engr. Sheraz Ali Khan, PhD 1 (b) First convert it into hexadecimal and then from hexadecimal to binary. Which is faster in youropinion?7. Express the following numbers in decimal:(a) (10110.0101)2(b) (26.24)8(c) (F AF A.B)168. Solve the following conversion problems:(a) Convert the decimal number 27.315 to binary.(b) Calculate the binary equivalent of 2/3 to eight places after the binary point.…