Patent US4462102A successfully refreshed from Google Patents.
US4462102A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for checking the parity of disassociated bit groups
Assignee: International Business Machines Corp
•
Filing: 1981-11-13
•
Granted: 1984-07-24
•
Expires: 2001-11-13
Abstract
Abstract A method and apparatus for determining the parity of data bits that have been disassociated from their parity bits and regrouped by a data byte shifter/converter or like apparatus. The lack of usually available parity bit association is overcome by generating a parity bit for each of the groups, including the parity bits, formed by the disassociative procedure. The group parity bits are then logically checked by an appropriate number of exclusive OR gates to determine their overall parity. A resultant parity signal is thereby generated which accurately reflects the parity state of the original data, unless an even number of bit errors have occurred. An odd number of bit errors is detected and, if appropriate, then alarmed.
Inventors
- 👤 Timothy R. Povlick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:32
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
222 words
Apparatus for checking the parity of multibyte data that is to be manipulated in a data processing system, the individual bytes of said data each originally having a parity bit normally associated therewith that has been generated in accordance with a predetermined parity scheme, said parity checking apparatus comprising: (a) a multibyte data bus for conveying a plurality of data bytes; (b) byte shifting means, coupled to said bus, for receiving the bytes of data conveyed thereto by said data bus and for operating thereon in a manner which causes the parity bits associated with each byte of conveyed data to become disassociated therefrom, thereby making parity-less bytes of data available at its output; (c) first circuit means, coupled to receive said now disassociated, parity-less data bytes and the original parity bits from said byte shifting means, for generating a new parity bit, in accordance with said predetermined parity scheme, for each byte of data available at the output of said byte shifting means and (d) second circuit means, coupled to receive said generated parity bit signals of said first circuit means, for comparing said parity bit signals and for generating an output signal, in accordance with, said predetermined parity scheme, indicative of parity for data that has been passed from said multibyte data bus into and through said byte shifting means.
Claim 2
Dependent Claim
222 words
Apparatus for checking the parity of multibyte data that is to be manipulated in a data processing system, the individual bytes of said data each originally having a parity bit normally associated therewith that has been generated in accordance with a predetermined parity scheme, said parity checking apparatus comprising: (a) a multibyte data bus for conveying a plurality of data bytes; (b) byte shifting means, coupled to said bus, for receiving the bytes of data conveyed thereto by said data bus and for operating thereon in a manner which causes the parity bits associated with each byte of conveyed data to become disassociated therefrom, thereby making parity-less bytes of data available at its output; (c) first circuit means, coupled to receive said now disassociated, parity-less data bytes and the original parity bits from said byte shifting means, for generating a new parity bit, in accordance with said predetermined parity scheme, for each byte of data available at the output of said byte shifting means and (d) second circuit means, coupled to receive said generated parity bit signals of said first circuit means, for comparing said parity bit signals and for generating an output signal, in accordance with, said predetermined parity scheme, indicative of parity for data that has been passed from said multibyte data bus into and through said byte shifting means.
Claim 3
Dependent Claim
94 words
The apparatus according to claim 1 wherein the output of said byte shifting means is grouped according to original bit position of said multibyte data and said first circuit means includes a plurality of logic circuit means, one for each of said groups of original data bits including said parity bits thereof, coupled to receive said bit groups of disassociated, parity-less data bytes and said group of original parity bits from said byte shifting means, for generating a new parity bit, in accordance with said predetermined parity scheme, for each byte of data received.
Claim 4
Dependent Claim
71 words
Apparatus according to claim 1 wherein said second circuit means includes: (a) an exclusive OR tree circuit coupled to receive and operate on the parity bit output of said first circuit means for generating an output parity signal for all of the inputs thereto; and (b) parity indicating circuit means, coupled to receive said output signal of said exclusive OR circuit, for latching said output thereof to its determined parity state.
Claim 5
Dependent Claim
94 words
The apparatus according to claim 3 wherein the output of said byte shifting means is grouped according to original bit position of said multibyte data and said first circuit means includes a plurality of logic circuit means, one for each of said groups of original data bits including said parity bits thereof, coupled to receive said bit groups of disassociated, parity-less data bytes and said group of original parity bits from said byte shifting means, for generating a new parity bit, in accordance with said predetermined parity scheme, for each byte of data received.
Claim 6
Dependent Claim
116 words
Apparatus according to claim 1 wherein said second circuit means includes: (a) an exclusive OR tree circuit coupled to receive and operate on the parity bit output of said first circuit means for generating an output parity signal for all of the inputs thereto; and (b) parity reference signal circuit means for generating a parity reference signal indicative of proper parity for the multibyte data being utilized; and (c) parity indicating circuit means, coupled to receive said output signal of said exclusive OR circuit and said parity reference signal, for comparing said signals and for generating a first output signal when said signals are logically the same and a second output signal when they are not.
Claim 7
Dependent Claim
94 words
The apparatus according to claim 5 wherein the output of said byte shifter means is grouped according to original bit position of said multibyte data and said first circuit means includes a plurality of logic circuit means, one for each of said groups of original data bits including said parity bits thereof, coupled to receive said bit groups of disassociated, parity-less data bytes and said group of original parity bits from said byte shifting means, for generating a new parity bit, in accordance with said predetermined parity scheme, for each byte of data received.
Claim 8
Independent Claim
209 words
A method for checking the parity of multibyte data that is to be manipulated in a data processing system, the individual bytes of said data each originally having a parity bit normally associated therewith that has been generated in accordance with a predetermined parity scheme, said parity checking method comprising: (a) providing a multibyte data bus for conveying a plurality of data bytes thereon; (b) forwarding said plurality of data bytes to byte shifting means; (c) operating on said forwarded data bytes in a manner which causes the parity bits associated with each byte of conveyed data to become disassociated therefrom, thereby making groups of parity-less bytes of data and a group of original parity bits available at the output of the byte shifting means; (d) forwarding the groups of data from the output of the byte shifting means to parity generator means; (e) generating a new parity bit for each group of eight bits of original data bytes received and a parity bit for the group of original parity bits received in accordance with the predetermined parity scheme; (f) forwarding the generated parity bits to comparator means; and (g) comparing the generated parity bits to each other, in accordance with the predetermined parity scheme, to determine their parity.
Claim 9
Independent Claim
209 words
A method for checking the parity of multibyte data that is to be manipulated in a data processing system, the individual bytes of said data each originally having a parity bit normally associated therewith that has been generated in accordance with a predetermined parity scheme, said parity checking method comprising: (a) providing a multibyte data bus for conveying a plurality of data bytes thereon; (b) forwarding said plurality of data bytes to byte shifting means; (c) operating on said forwarded data bytes in a manner which causes the parity bits associated with each byte of conveyed data to become disassociated therefrom, thereby making groups of parity-less bytes of data and a group of original parity bits available at the output of the byte shifting means; (d) forwarding the groups of data from the output of the byte shifting means to parity generator means; (e) generating a new parity bit for each group of eight bits of original data bytes received and a parity bit for the group of original parity bits received in accordance with the predetermined parity scheme; (f) forwarding the generated parity bits to comparator means; and (g) comparing the generated parity bits to each other, in accordance with the predetermined parity scheme, to determine their parity.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-07-24 | 1988-01-23 | 1988-07-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-07-24 | 1992-01-23 | 1992-07-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-07-24 | 1996-01-23 | 1996-07-24 | $7700.00 | Window Closed / Lapsed |