2026-09-21T13:11:25Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/22968 2023-07-10 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

(UMI)AAI9026123 Robertson, James E. Angelotti, Frank William 2011-05-07T13:57:32Z 2011-05-07T13:57:32Z 10000-01-01 1990 This thesis presents the results of an investigation into the applicability of Arithmetic Decomposition Theory (a theory for the design and analysis of arithmetic structures) to the design of concurrent error detecting arithmetic structures. Arithmetic Decomposition Theory shows how large, complex arithmetic circuits can be constructed by interconnecting a number of devices from a small library of elementary modules. The majority of effort in this investigation has gone into extending Arithmetic Decomposition Theory to encompass the design of Totally Self-Checking arithmetic circuits. Totally Self-Checking circuits always either produce a correct output, or give an error indication when a fault in the circuit causes an erroneous output. The extended theory has been demonstrated by its application to the design of a general purpose ALU. A simulator, which is useful in the analysis of Totally Self-Checking arithmetic circuits has been implemented. Finally, an alternative approach to concurrent error detection which involves a generalization of the classic approach of parity prediction to the two dimensional structures of Arithmetic Decomposition Theory has been developed. Made available in DSpace on 2011-05-07T13:57:32Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026123.pdf: 3943319 bytes, checksum: 151e06bb8fe4ace3865f229fb4ba84d9 (MD5) Previous issue date: 1990 Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:01:15Z Item is restricted indefinitely. Restriction data tranferred 2014-07-01T11:29:03-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission ETDs are only available to UIUC Users without author permission U of I Only AAI9026123 http://hdl.handle.net/2142/22968 eng Copyright 1990 Angelotti, Frank William Engineering, Electronics and Electrical Computer Science A design theory for totally self-checking and concurrent error detecting arithmetic circuits text Engineering, Electronics and Electrical Computer Science Engineering, Electronics and Electrical Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.