Journals / Mathematical and Computational Applications / 1996 / Cilt: 1 - Sayı: 1

Algebraic approach to transformations on hypercube system

Pages
50–59
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In the proposed transformations there were three special operations of cube algebra applied, as subtraction, product and intersection on coordinates.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study some algebraic transformations on hypercube system are proposed.
📊
Key Findings & Data:Tke presented transformations of forbidden subcubes provide defining set of all maximal and nonfaulty subcubes, and subset of minimal and nonfaulty subcubes included certain given vertices.
💡
Conclusion & Impact:In the proposed transformations there were three special operations of cube algebra applied, as subtraction, product and intersection on coordinates.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In this study some algebraic transformations on hypercube system are proposed. Tke presented transformations of forbidden subcubes provide defining set of all maximal and nonfaulty subcubes, and subset of minimal and nonfaulty subcubes included certain given vertices. It provides formal and simple findings of all the current sources and targets of information, and also the pathways between them. The correctness of all these transformations is proved by the aid of three theorems. In the proposed transformations there were three special operations of cube algebra applied, as subtraction, product and intersection on coordinates.

🔖

Cite This Article

KAHRAMANLI, Ş. Ş., ALLAHVERDİ, N. M. (1996). Algebraic approach to transformations on hypercube system. Mathematical and Computational Applications, Cilt: 1 - Sayı: 1, 50–59. https://ajindex.com/articles/280269

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  1. Allahverdi, N.M., and Kahramanlt., $.$. Fauh Tolerant Routing Algorithm in Hypercube with Application Cube Algebra, Submitted to J. Fac. Engineering and Architecture, Selçuk University, 1996, 21p
  2. Chang, Y, and Bhuyan, L. Subcube Fauh Tolerance in Hypercube Multiprocessors, IEEE Trans.Comput., IEEE Trans.Comput. 44, (9), (Sept., 1995), 1108-1120
  3. Chiu, G.-M., and Wu, S.-P. A Fauh-Tolerant Routing Strategy in Hypercube Multicomputers, IEEE Trans.Comput. 45,(2) (Febr.1996), 143-155
  4. Dagenais, M.R., AgrawaL V.K., and Rumin, N.C. McBOOLE: A New Procedure for Exact Minimization, IEEE Trans. Comput.- Aided DeSign, Vo1.CAD-5 (Jan. 1986), 229-237
  5. Dietmeyer, D.L. Logic Design of Digital Systems, Boston, MA: Allyn aud Bacon, 1979
  6. Dutt, S., and Hayes, J.P. Subcube Allocation in Hypercube Computers, IEEE Trans.Comput.40 (3) (March 1991),341-352
  7. Kahramanlı, Ş.Ş., and Allahverdi, N.M. Compact Method of Minimization of Boolean Functions with Multiple Variables, Proc.Intern.Symp.ofComput. Applications, Selcuk University, Konya, Turkey (June 1993), 433-440
  8. Nadjafov, E.M., and Kahramanov, Ş.Ş. On the Synthesis of Multiple Output Switching Schemes, SCientific Notes of Azerbaijan Institute of Petroleum and Chemistry, Baku, Azerbaijan, Vol. IX, (3) (1973),65-69 [9] Lee, C.Y. Switching Functions on the N-dimensional Cube, Trans. of the AlEE. Vol.73, Part 1 (1954), 289-291
  9. Miller, R.E. Switching Theory, Vol.I, Combination Circuits, New York; John Wiley and Sons, 1965
  10. Raghavendra, C.S., Yang, P.-J., and Tien S.-B. Free Dimensions - An Effective Approach to Achieving Fault Tolerance in Hypercube, IEEE Trans. Comput. 44, (9), (Sept 1995), 1152-1156 [12] Roth, J.P. Algebraic Topological Methods for the Synthesis of Switching Systems in n-variables, The Institute for Advanced Study, Princeton, New Jersey, ESP56-02 (April 1956)
  11. Saad, Y., and Shultz, M.H. Topological Properties of Hypercubes, IEEE Tralls.Comput., 37 (July, 1988), 867-872
  12. Urbano, RH., and Mueller, RK. A Topological Method for the Determination of the Minimal Forms of the Boolean Function. IRE Trans.Electronic Comput., EC-6, 4 (Sept. 1956),126-132
  13. WU, J. An Optimal Fauh-Tolerant Nonreduntant Broadcasting Scheme in Injured Hypercubes, J.Paral. and Distrib. Computers, 22, (2), (1995)