Digital Logic · Logic minimization and hazards
Even parity on a bit string means that the total number of 1s, counting an appended…
Problem
Digital Logic practice problemEven parity on a bit string means that the total number of s, counting an appended parity bit, is even. The even-parity bit of an -bit data word is thereforeAn even-parity checker on an -bit received string concatenated with outputs ; signals a parity error.
Let the 8-bit data word be .
(a) Compute . Write the 9-bit transmitted string with the parity bit on the left of the data (the MSB of the 9-bit string).
(b) A single-bit inversion corrupts data bit (counting as the LSB of ) and leaves the parity bit unchanged. Compute the checker output .
(c) Two inversions corrupt and , parity bit unchanged. Compute . State whether the checker is reliable for double errors.
(d) Realise as a balanced tree of two-input XOR gates (four XORs in the first rank, two in the second, one in the third). If each XOR has delay and all eight data bits arrive at , compute the delay until is settled.
Hint
HintEven-parity bit is the XOR of the data bits, which is iff the data already has even weight.
Check your work
Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.
The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Digital Logic sample problem: Try the free sample problem.
More Digital Logic practice problems
- The unsigned binary quantity N=1101011.1011₂ is givenBoolean algebra and combinational logic
- An 8-bit two's-complement Q4.4 format uses four bits to the left of the binary point…Boolean algebra and combinational logic
- A 4-bit input ABCD is interpreted as an unsigned binary integer N=8A+4B+2C+DLogic minimization and hazards
- A 4-to-2 priority encoder has request inputs I₃,I₂,I₁,I₀, binary outputs A₁,A₀, and a…Latches, flip-flops, and sequential circuits
- A D latch has enable C and data DLatches, flip-flops, and sequential circuits
- A 4-bit synchronous binary up-counter is built from four falling-edge-triggered JK…Finite-state-machine design
- Adjacent stages of a shift register are rising-edge-triggered D flip-flops with Qᵢ…Finite-state-machine design
- A synchronous Moore handshake controller has states IDLE, LOAD, WAIT, and ACKED, inputs…Arithmetic units and datapath composition
- A processor is byte-addressable, has a 20-bit byte address A₁₉…A₀, and has a 32-bit…Arithmetic units and datapath composition