Fault detection in full adder cellular arrays

Date
1970
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This thesis illustrates the usefulness of the full adder as the elementary cell for designing cellular arrays for arithmetic. It Is shown that basic arithmetic operations, number system conversion, matrix operations and computation of common library functions can be implemented using full adder arrays. It is further shown that fault detection is particularly easy in full adder arrays. The four neighbor full adder array can be tested for the presence of a single faulty cell by applying exactly eight tests, irrespective of the size of the array. The full adder arrays for practical applications turn out to be a little more difficult for fault detection. The number of tests is shown to grow almost linearly with the number of primary input terminals in these arrays. In four neighbor half adder arrays the number of tests grows approximately as the square of the number of primary input terminals.

Description
Degree
Master of Science
Type
Thesis
Keywords
Citation

Thakur, Sarvajit. "Fault detection in full adder cellular arrays." (1970) Master’s Thesis, Rice University. https://hdl.handle.net/1911/89701.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page