electrical4u.com logo Home MCQ Engineering Calculators Videos Basic Electrical Circuit Theories Electrical Laws Materials Batteries Illumination Generation Transmission Distribution Switchgear Protection Measurement Control System Utilities Safety Transformer Motor Generator Electrical Drives Electronics Devices Power Electronics Digital Electronics Biomedical Instrumentation

Parity Generator

Published on 24/2/2012 & updated on 2017-05-23 20:34:35
HOME / DIGITAL ELECTRONICS / SQUENTIONAL CIRCUIT
Current world is undoubtedly an electronic world full of different types of systems performing various kinds of functions. These systems need to communicate amongst themselves so as to achieve their intended objectives. The actions undertaken by them heavily relay on the data received/transmitted by/from them. Say for example, suppose we are landing a plane and send 0010000 to the system to drag the wheels out.Now, imagine that our bit pattern gets corrupted along the channel and is received by the system as 0010100. This might cause the system to either discard its input (if its invalid) or perform altogether a different action from the intended one. In either case, the result will be the disaster, just as our one bit got altered. This (rather exaggerated) example indicates the importance of error-free data communication. One way of achieving this is the use of parity generators and checkers.

Parity checking is a method in which an extra bit called parity bit is appended, usually at the MSB, of the data stream which needs to be transmitted. Now, how to decide whether to add 1 or 0? This depends on whether we desire to have odd parity or even parity.

Odd Parity

This is the case wherein the number of ones in the bit stream sent (data bits in conjunction with parity-bit) has to be maintained as an odd number. That is, suppose we have our bit stream as 1001011, then the parity would be generated as 1 such that the number of ones in the resulting bit-stream (= 11001011) is 5, an odd number. Reasoning in similar fashion, we can say that for the data sequence of 1001010, the parity-bit should necessarily be 0.

Even Parity

In case if we opt for even parity, then we need to ensure that the total number of ones in the bit stream, including the parity bit, becomes an even number. For example, if the data string is 1001011, then the parity-bit would be 0; while if it is 1001010, then parity-bit should be 1. Now, let us try to design a digital circuit which can help us generate our parity-bit.

Odd Parity Generator

Let us assume that we have a three-bit data sequence (B2B1B0) which needs to be communicated. Table I shows the parity bits (OP) which must be generated by our circuit for each combination of input bits. Table I
B2B1B0OP
0001
0010
0100
0111
1000
1011
1101
1110
From this, we can find the expression for P in terms of B2, B1 and B0 as This means that we can build an odd parity generator for three bits of data word using two XNOR gates. The design realized is as shown by Figure 1. odd parity generator

Even Parity Generator

Let us now design an even parity (EP) generator for two-bit data word B1B0. The associated truth table is as shown by Table II. Table II
B1B0EP
000
011
101
110
Thus we have This leads to the digital circuit as shown in Figure 2. even parity generator This kind of parity generation is employed in SPI buses and UART transmissions.

Related pages
Parity Generator



Please Rate this Article
0
⚑ 0 total
5
4
3
2
1


New Articles
More Articles on Digital Electronics
NumberDigital ElectronicsArithmeticLogic GateLogic FamiliesCominational CircuitShift RegistersLogical OperationDigital CountersDigital EncodersDigital DecoderMemoryAdderBinary Subtractor
Articles Categories
Write for Us
Home
Basic Electrical
Electric Transformer
Electric Generator
Electric Motor
Electrical MCQ
Engineering Calculators
Video Lectures
Electrical Generation
Electric Transmission
Switchgear
Electric Protection
Electrical Measurement
Electronics Devices
Power Electronics
Digital Electronics