1.★ Midterm past paperLecture 145 marks
Explain the operation of the odd-parity generator circuit with the help of a timing diagram.
Show answerJawab dekhein
For a 4-bit data value A, B, C, D, two XOR gates give A XOR B and C XOR D and an XNOR gate combines them into the parity bit P, which is 1 when the data has an even number of 1s so that data plus parity has odd parity. In the timing diagram the data changes in successive intervals: for 0000 both XOR outputs are 0 and P=1; for 0001 the XOR outputs are 0 and 1 and P=0; for 0011 P=1, and so on, P going high whenever the count of 1s is even.
2.★ Midterm Fall 2009Lecture 1410 marks
Explain the Implementation of an Odd-Parity Generator Circuit i.e by drawing function table, mapping it to K-map and then simplifying the expression.
Show answerJawab dekhein
For 4-bit data A B C D the odd-parity generator output P must make the total number of 1s odd, so P = 1 for data with an even number of 1s (0000, 0011, 0101, 0110, 1001, 1010, 1100, 1111) and P = 0 for the other eight combinations. On a 4-variable K-map these 1s form a checkerboard pattern: no two 1s are adjacent, so no grouping is possible and the SOP form cannot be reduced by the map. Instead the pattern is recognized as an XOR/XNOR function: P = (A xor B xor C xor D)' , which is implemented with three XOR gates (A xor B, C xor D, then their XOR) followed by an inverter, i.e. an XNOR in the last stage.