Optimum test patterns for parity networks

  • Authors:
  • D. C. Bossen;D. L. Ostapko;A. M. Patel

  • Affiliations:
  • IBM Laboratories, Poughkeepsie, New York;IBM Laboratories, Poughkeepsie, New York;IBM Laboratories, Poughkeepsie, New York

  • Venue:
  • AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
  • Year:
  • 1970

Quantified Score

Hi-index 0.01

Visualization

Abstract

The logic related to the error detecting and/or correcting circuitry of digital computers often contains portions which calculate the parity of a collection of bits. A tree structure composed of Exclusive-OR gates is used to perform this calculation. Similar to any other circuitry, the operation of this parity tree is subject to malfunctions. A procedure for testing malfunctions in a parity tree is presented in this report.