Lab3 - Lab 3 Part 1: Error Detection/Correction Circuit...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Lab 3 Part 1: Error Detection/Correction Circuit Implement an error detection/correction circuit by modifying the Booth’s multiplier circuit you have designed in Lab2 Part 2: Excess-3 Adder Implementation Design a circuit that will automatically add/subtract 3 to/ from the binary addition result of two excess-3 codes
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Error Detection/Correction Circuit 0 0 0 1 1 1 0 1 1 0 0 10 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 11 1 0 0 1 1 0 0 1 1 0 2 0 1 0 1 0 1 1 1 0 0 12 1 0 0 1 1 0 1 0 0 1 3 0 1 0 1 1 0 1 0 1 0 13 1 0 1 0 0 1 0 1 1 0 4 0 1 0 1 1 1 0 0 0 1 14 1 0 1 0 0 1 1 0 0 1 5 0 1 1 0 0 1 1 0 1 0 15 1 0 1 0 1 0 0 1 0 1 6 0 1 1 0 1 0 0 1 1 0 16 1 0 1 1 0 0 0 0 1 1 7 0 1 1 0 1 0 1 0 0 1 17 1 1 0 0 0 0 1 1 1 0 8 0 1 1 1 0 0 0 1 0 1 18 1 1 0 0 0 1 0 1 0 1 9 1 0 0 0 1 1 1 1 0 0 19 1 1 0 0 1 0 0 0 1 1 The Code
Background image of page 2
Invariants of The Code Total number of 1’s: each code-word consists of exactly five 0’s and five 1’s. Capability of detecting any odd number of errors Sum of indices: If we assign an index of 1 to 10 to each bit, add the indices where a 1 appears and subtract the indices where a 0 appears, we will get a total of 1. Examples: Indices: A 9 8 7 6 5 4 3 2 1 Codeword 0: 0 0 1 1 1 0 1 1 0 0 Indices for 1s: 3+4+6+7+8 =28 (Sum1) Indices for 0s: 1+2+5+9+A=27 (Sum2) Sum1-Sum2 = 1
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 10

Lab3 - Lab 3 Part 1: Error Detection/Correction Circuit...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online