|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| W.H. Kautz, "Bypass Switching for Cellular Cascades," IEEE Transactions on Computers, vol. 19, no. 9, pp. 837-839, September, 1970. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1970.223050, author = {W.H. Kautz}, title = {Bypass Switching for Cellular Cascades}, journal ={IEEE Transactions on Computers}, volume = {19}, number = {9}, issn = {0018-9340}, year = {1970}, pages = {837-839}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1970.223050}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Bypass Switching for Cellular Cascades IS - 9 SN - 0018-9340 SP837 EP839 EPD - 837-839 A1 - W.H. Kautz, PY - 1970 KW - Cellular logic KW - fault avoidance KW - iterative arrays KW - redundant networks KW - switching circuits. VL - 19 JA - IEEE Transactions on Computers ER - | |||
Faults can be circumvented in one-dimensional cellular arrays simply by switching out (bypassing) the defective cells in the cascade. In this note, the problem is solved of finding the minimal network of switches capable of bypassing up to q possibly defective cells from an n-celled array. The cells may be combinational or sequential, unilateral or bilateral, and may employ digital or continuous signals. It is shown that the minimum number N(n, q) of switches required equals ?(q+1)(2n-q+2) for the case when added internal circuit nodes are disallowed, or when q=1, and equals 3n otherwise.
Index Terms:
Cellular logic, fault avoidance, iterative arrays, redundant networks, switching circuits.
Citation:
W.H. Kautz, "Bypass Switching for Cellular Cascades," IEEE Transactions on Computers, vol. 19, no. 9, pp. 837-839, Sept. 1970, doi:10.1109/T-C.1970.223050
Usage of this product signifies your acceptance of the Terms of Use.

