{"entities":{"Q1101079":{"pageid":1111831,"ns":120,"title":"Item:Q1101079","lastrevid":49155418,"modified":"2026-01-06T16:39:53Z","type":"item","id":"Q1101079","labels":{"en":{"language":"en","value":"Testing in two-dimensional iterative logic arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045660"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$7F4EB776-2E22-4549-8EA5-582A75855B37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d383a735734e5fc4ee1a602aafa3bb91ab153bcd","datavalue":{"value":{"text":"Testing in two-dimensional iterative logic arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101079$A151E6D5-B7CF-4ECE-98D1-2E79CE5C12D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d458743940b4241b04650ceda0a473212c14e54b","datavalue":{"value":"0641.94038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101079$CC6C9A4F-FBF2-4064-B1B6-5B568A515049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511c4a3b84de5400454454eb708875169201a862","datavalue":{"value":"10.1016/0898-1221(87)90074-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101079$3CCD2B30-300D-4376-8CBE-2FEA104C67D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691d19fd944556fe4a0d5808f0a9da04a5d47559","datavalue":{"value":{"entity-type":"item","numeric-id":1101077,"id":"Q1101077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$D78FC5B8-EF54-4877-9571-FC2A3C09E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"581341851966eba41bddce0e835213251d0ff0a2","datavalue":{"value":{"entity-type":"item","numeric-id":1101078,"id":"Q1101078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$88E83B77-5C0C-49CE-92E7-5BA1066986D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101079$CFD16A3C-8BFF-4009-8B53-B9F4B4EE7D34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b23555c7d0f3a936fbf5d5bf770fcf23b68d84a2","datavalue":{"value":"The test methods of two-dimensional (2-D) iterative logic arrays (ILAs) composed of combinational cells are considered. An ILA which can be tested by a test set whose size is a constant independent of the number of cells in the ILA is referred to as a C-testable ILA. An ILA which can be tested in a number of vectors linear to the number of cells is referred to as a linear testable ILA. The fault model assumed is that faults in a cell can change a cell behavior in any arbitrary way, as long as the cell remains a combinational circuit. At the array level, two fault-models are considered: in the single cell fault-model (SCFM) only one cell can be faulty; and in the multiple cell fault-model (MCFM) any number of cells can be faulty. Previous papers have shown the testing methods of C-testable and linear testable one-dimensional ILAs under SCFM and MCFM. In this paper, we extend those methods and use the concept of divide and conquer to generate test sets for 2-D ILAs under SCFM and MCFM. The sufficient conditions and test complexities are derived. Furthermore, some practical circuits are used for example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$9651C608-C6AD-44BD-8BFC-11CD8320345A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101079$C9468F6D-6A58-44F0-9BCA-387BE2A2663A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6c74d5ce8d92dae9359ebcb23db4bab876f5f48","datavalue":{"value":"4045660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101079$D43938CE-F293-4170-9302-1696DDC4083C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f116bb6d7be83289bff619c7ac84bdca3d6ff7","datavalue":{"value":"two-dimensional iterative logic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$0BB3030C-8CF8-4769-89AA-8682DCE55BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a37897158af3ade5737616eadb485ad094834f","datavalue":{"value":"combinational cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$CD619C40-A23A-4476-8E32-FA756F99EC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef80093cfb14e9c0db0d3f12cf9a3820a360bc4","datavalue":{"value":"combinational circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$2677D0E5-BBF2-4341-AB23-536C3F428EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9461eff2febd026e0d106232ba63a161c8338c37","datavalue":{"value":"single cell fault-model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$C6A3D75F-0C83-451F-BC63-0863BDD77490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bfcb50ad0a4a5554ae59dba242de0c122c7bb5","datavalue":{"value":"multiple cell fault-model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101079$D708B2C8-BF5F-447D-844E-D1C2E8A4AFD1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$3F40D04B-3AEF-4810-8B3A-2896447B4D1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47a91fc380319951b7c80c5721cc4d58126be856","datavalue":{"value":"https://doi.org/10.1016/0898-1221(87)90074-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101079$5B30FEAB-CAB8-4E8F-80EA-86ECD7A3E282","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90668452536c7f54520546fd76a85ccc6bb59ed3","datavalue":{"value":"W1973527898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101079$77532267-1489-448A-8298-1F02A04C5D55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9facc15ac23cd9fbd8b2b90f58f1d2fba7fd9e67","datavalue":{"value":{"entity-type":"item","numeric-id":3921159,"id":"Q3921159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$B52423BF-A133-4441-B8C9-323B614DA0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529332cdae09e8d8e4b8c7d8f16e65ba4fc0a6fe","datavalue":{"value":{"entity-type":"item","numeric-id":4074814,"id":"Q4074814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$E1D49D1A-4229-433E-AB03-C53E05127C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75ff25cf5497f5408f5e439ce07777b0ece611a","datavalue":{"value":{"entity-type":"item","numeric-id":4097191,"id":"Q4097191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$FA843523-D607-404D-BA35-A413AD81564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f2869fb14732ee0f23e37877e91a8ce196227b","datavalue":{"value":{"entity-type":"item","numeric-id":4103464,"id":"Q4103464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$9330FB97-021B-4E56-BFAB-4B553612287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e2c4b4a4074f62b2d103e7140bf1d267e85818","datavalue":{"value":{"entity-type":"item","numeric-id":5579037,"id":"Q5579037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$951B1DFD-4852-40DD-9528-22D7853284D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e50c2790b3fc3b387ddf69cc0507ea32372aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3321987,"id":"Q3321987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$47B30E00-340E-457A-ACB0-956C44C36131","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101079$9A70D4FA-4430-4229-90DF-54E50B74DF5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ef4c0a118055211896cd534ab9fe6a974d2562","datavalue":{"value":{"entity-type":"item","numeric-id":3122556,"id":"Q3122556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f470b76eb3fdaf1f8765dfd0241436f603857","datavalue":{"value":{"amount":"+0.92509925365448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101079$C01120F7-B27A-4EEB-AC12-0B2A4C6577F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900f356e32d7c0ca8eb3f0cd3eeb46c41fea260a","datavalue":{"value":{"entity-type":"item","numeric-id":3912737,"id":"Q3912737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ee1408e51571ea9c1fa909377a1890c958c663","datavalue":{"value":{"amount":"+0.9059385061264038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101079$3D260C98-87CB-4661-8A2C-A462BE7B7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4bb76ba82e6e2e3e4bab36523a8ef25b4243ad","datavalue":{"value":{"entity-type":"item","numeric-id":4332045,"id":"Q4332045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c6b4bdd1a3af5e47cf08cfc8047ac70ebf0be8","datavalue":{"value":{"amount":"+0.9032011032104492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101079$291B7E47-A728-41C4-A06E-983BC6125859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6b852176672f2b74e8bf6dd382b3ef7ff38599","datavalue":{"value":{"entity-type":"item","numeric-id":5096825,"id":"Q5096825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80864df4f5e84753eb37366c48d5c179d5474c8","datavalue":{"value":{"amount":"+0.8944156765937805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101079$BE49B58A-7BF8-47FA-A421-B9A4664E55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e4bcabd3c1bca1dcae33e535378aeaa6e69a6","datavalue":{"value":{"entity-type":"item","numeric-id":4420986,"id":"Q4420986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2314c00ec387bb36fe355733b1417af4fc56d692","datavalue":{"value":{"amount":"+0.8497578501701355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101079$433D9323-C67B-4D9B-88CD-2EB2558E2D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101079"}}}}}