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

Algebraic approach to transformations on hypercube system

Sayfa
50–59
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In this study some algebraic transformations on hypercube system are proposed.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:In the proposed transformations there were three special operations of cube algebra applied, as subtraction, product and intersection on coordinates.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Alan Parametreleri

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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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)