Basic Electrical and Electronics Engineering: Unit IV: Digital Electronics

Solved Examples Problems [Number Systems]

Digital Electronics

Problems with solutions: Digital Electronics: Basic Electrical and Electronics Engineering

SOLVED EXAMPLES

Problem 4.28

Determine which bit, if any, is in error in the even parity. Hamming coded character 1100111. Decode the message.

Solution :

Step 1: Construct the bit location table.


Step 2: Check for parity bits

For P1 : P1 checks locations 1, 3, 5 and 7.

There are three 1 s in the group.

⸫ Parity check for even parity is wrong → 1 (LSB)

For P1 : P2 checks locations 2, 3, 6 and 7.

There are four 1 s in the group.

⸫ Parity check for even parity is correct → 0

For P4 : P4 checks locations 4, 5, 6 and 7.

There are two 1s in the group.

⸫ Parity check for even parity is correct → 0 (MSB)

The resultant word is 0 0 1. This says that the bit in the number 1 location is in error. It is 1 and should be á 0. Therefore, the correct code is 1 1.0 0 1 1 0 and the message is 1 1 0 1.


Problem 4.29

Construct a seven-bit error-correcting code to represent the decimal digits by augmenting the excess-3 code and by using odd-1 parity check.

Solution :

Excess 3 code for decimal digits are as follows:


Using odd parity code for 1 0 1 1 is constructed as shown below. The remaining code can be constructed using similar logic. The column 3 of above table gives the hamming codes for all excess-3 codes.



Problem 4.30

The message below has been coded in the even parity Hamming code and transmitted through a noisy channel. Decode the message assuming that at most a single error has occured in each word code.

(i) 1001001

(ii) 0111001

(iii) 1110110

(iv) 0011011

Solution :

(i)


Error in bit position 2. Therefore, hamming code should be 1001011 and message is 1000.

(ii)


Error in bit position 6. Therefore, hamming code should be 0011001 and message is 0010.

(iii)


Error in bit position 3. Therefore, hamming code should be 1100110 and message is 1101.

(iv)


Error in bit position 2. Therefore, hamming code should be 0011001 and message is 0010.

Basic Electrical and Electronics Engineering: Unit IV: Digital Electronics : Tag: : Digital Electronics - Solved Examples Problems [Number Systems]


Basic Electrical and Electronics Engineering: Unit IV: Digital Electronics



Under Subject


Basic Electrical and Electronics Engineering

BE3251 2nd semester Mechanical Dept | 2021 Regulation | 2nd Semester Mechanical Dept 2021 Regulation


Basic Electrical and Electronics Engineering

BE3251 2nd Semester CSE Dept 2021 | Regulation | 2nd Semester CSE Dept 2021 Regulation



Related Subjects


Professional English II

HS3251 2nd Semester 2021 Regulation | 2nd Semester Common to all Dept 2021 Regulation


Statistics and Numerical Methods

MA3251 2nd Semester 2021 Regulation M2 Engineering Mathematics 2 | 2nd Semester Common to all Dept 2021 Regulation


Engineering Graphics

GE3251 eg 2nd semester | 2021 Regulation | 2nd Semester Common to all Dept 2021 Regulation


Physics for Electrical Engineering

PH3202 2nd Semester 2021 Regulation | 2nd Semester EEE Dept 2021 Regulation


Basic Civil and Mechanical Engineering

BE3255 2nd Semester 2021 Regulation | 2nd Semester EEE Dept 2021 Regulation


Electric Circuit Analysis

EE3251 2nd Semester 2021 Regulation | 2nd Semester EEE Dept 2021 Regulation


Physics for Electronics Engineering

PH3254 - Physics II - 2nd Semester - ECE Department - 2021 Regulation | 2nd Semester ECE Dept 2021 Regulation


Electrical and Instrumentation Engineering

BE3254 - 2nd Semester - ECE Dept - 2021 Regulation | 2nd Semester ECE Dept 2021 Regulation


Circuit Analysis

EC3251 - 2nd Semester - ECE Dept - 2021 Regulation | 2nd Semester ECE Dept 2021 Regulation


Materials Science

PH3251 2nd semester Mechanical Dept | 2021 Regulation | 2nd Semester Mechanical Dept 2021 Regulation


Basic Electrical and Electronics Engineering

BE3251 2nd semester Mechanical Dept | 2021 Regulation | 2nd Semester Mechanical Dept 2021 Regulation


Physics for Civil Engineering

PH3201 2021 Regulation | 2nd Semester Civil Dept 2021 Regulation


Basic Electrical, Electronics and Instrumentation Engineering

BE3252 2021 Regulation | 2nd Semester Civil Dept 2021 Regulation


Physics for Information Science

PH3256 2nd Semester CSE Dept | 2021 Regulation | 2nd Semester CSE Dept 2021 Regulation


Basic Electrical and Electronics Engineering

BE3251 2nd Semester CSE Dept 2021 | Regulation | 2nd Semester CSE Dept 2021 Regulation


Programming in C

CS3251 2nd Semester CSE Dept 2021 | Regulation | 2nd Semester CSE Dept 2021 Regulation