Fault detection in full adder cellular arrays
| dc.contributor.advisor | Jump, J. Robert | |
| dc.creator | Thakur, Sarvajit | |
| dc.date.accessioned | 2016-04-22T21:58:12Z | |
| dc.date.available | 2016-04-22T21:58:12Z | |
| dc.date.issued | 1970 | |
| dc.description.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. | |
| dc.format.digitalOrigin | reformatted digital | en_US |
| dc.format.extent | 49 pp | en_US |
| dc.identifier.callno | Thesis E.E. 1970 THAKUR | en_US |
| dc.identifier.citation | Thakur, Sarvajit. "Fault detection in full adder cellular arrays." (1970) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/89701">https://hdl.handle.net/1911/89701</a>. | |
| dc.identifier.digital | RICE0732 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/89701 | |
| dc.language.iso | eng | |
| dc.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. | |
| dc.title | Fault detection in full adder cellular arrays | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Electrical Engineering | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1