Professional Documents
Culture Documents
Digital Electronics (DE) : II Year - II Semester JNTUK, Kakinada
Digital Electronics (DE) : II Year - II Semester JNTUK, Kakinada
Digital Electronics (DE) : II Year - II Semester JNTUK, Kakinada
(DE)
II Year - II Semester
JNTUK, Kakinada
By
2. M-Notations
2. “AND” each product term having missing literal by “OR”ing the literal
and its complement
Ex: f(A,B,C) = AB + BC + AC
2. “OR” each sum term having missing literal by “AND”ing the literal
1. The product terms in SOP form are called “Min” terms and can be
2. The sum terms in POS form are called “Max” terms and can be
3. For M-Notations,
The minimum terms can be shown in compliment form for SOP form
The max terms can be shown in compliment form for POS form
Implementations
To maintain the data integrity between transmitter and receiver, extra bit
or more than one bit are added in the data. These extra bits allow the
direction and some times correction of error in the data.
The data along with the extra bits/ bits forms the code. The Codes which
allow only error detection are called Detecting codes.
The codes which allow error detection and correction are called error
detecting and correcting codes.
The extra bits which are used to detect and correct the error are called
Parity Bits.
Hamming code
Hamming code not only provides the detection of a bit error, but
also identifies which bit is in error so that it can be corrected.
D7 D6 D5 P4 D3 P2 P1
Bit Location value 111 110 101 100 011 010 001
Parity Bits ? ? ?
TABLE-1
From the side table, No. of 1’s = 3. To get Even parity, P1 should be equal to 1
From the side table, No. of 1’s = 2. To get Even parity, P2 should be equal to 0