{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:48:49Z","timestamp":1741067329382,"version":"3.38.0"},"reference-count":15,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[1993,4,1]],"date-time":"1993-04-01T00:00:00Z","timestamp":733622400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[1993,4]]},"abstract":"<jats:p> Simulation techniques are discussed to build test patterns to diagnose hardware faults in digital circuits. Only combinational circuits without redundant wires or undetectable faults are considered. All faults are assumed to be either stuck-at type faults or bridge-faults. An algorithm is presented to build test patterns, based on the circuit structure. The set of tests obtained from this algorithm is shown to have the diagnostic resolution to diagnose all the stuck-at type multiple faults and bridge-faults in the circuit. The simulation program accepts the circuit description as an input. It will store the details of the circuit in data structures that will enable the program to traverse both to the primary inputs and to the primary outputs from any wire. It is illustrated how the simulation program builds the test patterns, finds the fault ranges of each test and finally builds the fault dictionary of the circuit. A theory is presented to prove the completeness of the diagnostic resolution of the obtained test-set. <\/jats:p>","DOI":"10.1177\/003754979306000404","type":"journal-article","created":{"date-parts":[[2008,3,29]],"date-time":"2008-03-29T17:23:43Z","timestamp":1206811423000},"page":"235-245","source":"Crossref","is-referenced-by-count":0,"title":["Simulation of Combinational Circuits for Fault Diagnosis"],"prefix":"10.1177","volume":"60","author":[{"given":"Sarma R.","family":"Vishnubhotla","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering Oakland University Rochester, Michigan 48309"}]}],"member":"179","published-online":{"date-parts":[[1993,4,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1177\/003754979105600307"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/12.123376"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/12.67321"},{"volume-title":"\"Tutorial: Test Generation for VLSI Chips,\"","year":"1988","author":"V.D. Agrawal.","key":"atypb4"},{"volume-title":"\"Tutorial: VLSI Testing and Validation Techniques,\"","year":"1985","author":"H.K. Reghbati","key":"atypb5"},{"key":"atypb6","first-page":"77","author":"P. Goel","year":"1980","journal-title":"Proc. 17th Design Automation Conf."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676174"},{"volume-title":"Fault Diagnosis of Digital Systems","year":"1970","author":"Chang, H.Y.","key":"atypb8"},{"volume-title":"Digital Logic Testing and Simulation","year":"1986","author":"Miczo, A.","key":"atypb9"},{"key":"atypb10","unstructured":"Vishnubhotla, S.R., and Chuang, Y.H. \"A Theory and a Procedure for the Detection of Multiple Faults in Combinational Circuits,\" Proc. 10th Annual Allerton Conference, 133-142, University of Illinois, Urbana, October 1972."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1966.264376"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1147\/rd.111.0114"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1147\/rd.104.0278"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1968.227417"},{"key":"atypb15","unstructured":"Poage, J.F. \"Derivation of Optimal Tests to Detect Faults in Combinational Circuits,\" Mathematical Theory of Automata, Polytechnic Press , Brooklyn, N.Y. , 483-528, 1963."}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979306000404","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754979306000404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T17:50:47Z","timestamp":1741024247000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/003754979306000404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,4]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,4]]}},"alternative-id":["10.1177\/003754979306000404"],"URL":"https:\/\/doi.org\/10.1177\/003754979306000404","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"type":"print","value":"0037-5497"},{"type":"electronic","value":"1741-3133"}],"subject":[],"published":{"date-parts":[[1993,4]]}}}