One-bit-out-of-n-bit checking circuit

Abstract

A one-bit-out-of-n bit checking circuit is comprised of k serially connected detector levels. A first one of the detector levels accommodates n input signal lines and successively higher ones of the detector levels have one half the number of input signal lines as does the next lower detector level. Each detector level is comprised of a plurality of logic blocks with each logic block being connected to a separate pair of input signal lines. Each logic block in each level detects the presence of excitation signals on both input signal lines of the pair of input signal lines and generates an error signal in response thereto. Each logic block also detects the presence of an excitation signal on one input signal line of the pair of input signal lines and in response thereto propagates the excitation signal through successively higher detector levels to the k.sup.th detector level. The k.sup.th detector level generates an excitation signal output in response to the presence of an excitation signal on one and only one of the input signal lines applied to the k.sup.th level.