caa a22 4500 469040076 CHVBK 20180323132808.0 cr unu---uuuuu 170328e19920501xx s 000 0 eng 10.1007/BF00137251 doi (NATIONALLICENCE)springer-10.1007/BF00137251 Constant testability of combinational cellular tree structures [Elektronische Daten] [F. Lombardi, D. Sciuto] This paper presents various approaches for testing cellular tree structures with a constant number of test vectors, that is, independent of the number of cells (size of the tree). The necessary and sufficient conditions which must be satisfied in the state table of a basic combinational cell for achieving C-testability and one-step C-testability in a homogeneous tree, are proved. The design modifications required to accomplish this objective in arbitrary cells, are discussed. It is proved that three additional rows and three additional columns are needed in the state table of a cell; the characteristics of the additional states are also analyzed. The complexity of the proposed testing process is quadratic with respect to the number of entries in the state table of a cell. Illustrative examples are also given. Kluwer Academic Publishers, 1992 Constant testability nationallicence design for testability nationallicence finite automata nationallicence testing nationallicence tree structures nationallicence Lombardi F. Department of Computer Science, Texas A&M University, 77843-3112, College Station, TX, USA aut Sciuto D. Department of Industrial Automation, University of Brescia, Brescia, Italy aut Journal of Electronic Testing Kluwer Academic Publishers 3/2(1992-05-01), 139-148 0923-8174 3:2<139 1992 3 10836 https://doi.org/10.1007/BF00137251 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00137251 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lombardi F. Department of Computer Science, Texas A&M University, 77843-3112, College Station, TX, USA aut NATIONALLICENCE 700 1- Sciuto D. Department of Industrial Automation, University of Brescia, Brescia, Italy aut NATIONALLICENCE 773 0- Journal of Electronic Testing Kluwer Academic Publishers 3/2(1992-05-01), 139-148 0923-8174 3:2<139 1992 3 10836 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer