CHAPTER V - Interconnection Structure for Redundant Logic: (The Theory of Interwoven Redundant Logic)

Abstract

This chapter discusses the interconnection structure for redundant logic. Interwoven redundant logic is a logic in which every gate in the nonredundant circuit has been replaced by R redundancy-modified gates, and the individual inputs to each gate in the nonredundant network are replaced by B redundant digital signals in the redundant network. Error correction in interwoven redundant logic requires the use of redundancy-modified gates that effectively use the redundant information in their inputs in computing their output. Any redundancy-modified gates with error-correcting properties can be used. If fan-in and fan-out limitations are severe, not all circuits need be redundancy modified and interwoven. Rather, the interwoven logic technique could be applied exclusively to circuits that receive redundant versions of a single digital signal and perform the logical identity operation; such devices are restoring organs. Thus, restoring organs are a special case of interwoven redundant logic. General interwoven logic, however, permits error correction to occur in the same circuits performing logical operation.