2. A parity bit, or check bit, is a bit added to a string of binary...

   

Transcribed Image Text:

2. A parity bit, or check bit, is a bit added to a string of binary code to ensure that the total number of 1-bits in the string is even or odd. Parity bits are used as the simplest form of error detecting code. There are two variants of parity bits: even parity bit and odd parity bit. In the case of even parity, for a given set of bits, the occurrences of bits whose value is I is counted. If that count is odd, the parity bit value is set to 1, making the total count of occurrences of Is in the whole set (including the parity bit) an even number. If the count of Is in a given set of bits is already even, the parity bit's value is 0. a. Design a circuit that generates an even parity bit from four message bits. Hint: You can rewrite the expression to use the minimum number of gates. b. Draw your circuit. c. Extend your design to have the odd parity as well, you must use minimum possible number of chips. 2. A parity bit, or check bit, is a bit added to a string of binary code to ensure that the total number of 1-bits in the string is even or odd. Parity bits are used as the simplest form of error detecting code. There are two variants of parity bits: even parity bit and odd parity bit. In the case of even parity, for a given set of bits, the occurrences of bits whose value is I is counted. If that count is odd, the parity bit value is set to 1, making the total count of occurrences of Is in the whole set (including the parity bit) an even number. If the count of Is in a given set of bits is already even, the parity bit's value is 0. a. Design a circuit that generates an even parity bit from four message bits. Hint: You can rewrite the expression to use the minimum number of gates. b. Draw your circuit. c. Extend your design to have the odd parity as well, you must use minimum possible number of chips.