Yıl 2020, Cilt 17 , Sayı 1, Sayfalar 71 - 79 2020-05-01

Determination of Multiplication Algorithm with Basis on Pascal Triangle

Oğuzhan DERVİŞAĞAOĞLU [1]


Multiplication algorithms have a crucial role with occuring of approximately 10% in operating systems such as Windows, Linux, Mac OS, İOS, DOS and etc. Furthermore, these types of algorithms which are related with multiplication have to make an efficient impact on speed of CPU. Nevertheless, a lot of investigators have been making research on both improvement and optimising of methods to make a huge stride on increasing efficiency of processor’s speed. In this article, a new multiplication algorithm going to be introduced with basis on the cooperation of pascal triangle and also given specific examples about the other basic multiplication algorithms which are, Karatsuba and Nikhilam. However, results of pascal multiplication algorithm with respect to a factor of complexity analysis have been evaluated and compared to complexity of Karatsuba and classical multiplication.

Pascal triangle, multiplication algorithm, karatsuba
  • [1] D. Harvey, J. Hoeven J, G. Lecerf, Even Faster Integer Multiplication, University of New South Wales Australia, CNRS Laboratoire d’informatique Ecole Polytechnique France, (2014), 1- 28.
  • [2] S.P. Dwivedi, An efficient multiplication algorithm using Nikhilam Method, Fifth International Conference on Advances In Recent Technologies in Communication and Computing (ARTCom), (2013), 223-228.
  • [3] A. Gohill, Simultaneous multiplication of multiple numbers, Nirma University Journal of Engineering and Technology, 4(1), (2015), 6-10.
  • [4] W. B. Kandasamy, F. Smarandache, Vedic Mathematics A Fuzzy and Neutrosophic Analysis Book, (2006).
  • [5] A. Yurkin, New Analogues of Pascal Triangle and Electronic Clouds in Atoms, Russian Academy of Sciences, (2018), 1-8.
  • [6] E. Şeker. Karatsuba Algorithm, (2010), URL: http://bilgisayarkavramlari.sadievrenseker.com
  • [7] D. Matthias, Algorithmic Generator for Cambinatoric Pascal Triangle, International Journal of Physical Sciences, 2(3), (2010), 132-136.
  • [8] C. Eyüpoğlu, Performance Analysis of Karatsuba Algorithm for Different Bit Lengths, Procedia – Social and Behavioral Sciences, 195, (2015), 1860-1865.
  • [9] C. Eyüpoğlu, Investigation of Performance of Nikhilam Multiplication Algorithm, Procedia – Social and Behavioral Sciences, 195, (2015), 1959-1965.
  • [10] C. A. Tarushka, Chosen Multiplication Algorithms And The Ability To Learn New Methods, Senior Thesis Department of Mathematics and Statistics University of New Hampshire, (2013), 1-46.
Birincil Dil en
Konular Mühendislik
Yayımlanma Tarihi bahar
Bölüm Makaleler
Yazarlar

Orcid: 0000-0003-3901-9238
Yazar: Oğuzhan DERVİŞAĞAOĞLU
Ülke: Turkey


Tarihler

Yayımlanma Tarihi : 1 Mayıs 2020

Bibtex @araştırma makalesi { cankujse523619, journal = {Cankaya University Journal of Science and Engineering}, issn = {1309-6788}, eissn = {2564-7954}, address = {}, publisher = {Çankaya Üniversitesi}, year = {2020}, volume = {17}, pages = {71 - 79}, doi = {}, title = {Determination of Multiplication Algorithm with Basis on Pascal Triangle}, key = {cite}, author = {DERVİŞAĞAOĞLU, Oğuzhan} }
APA DERVİŞAĞAOĞLU, O . (2020). Determination of Multiplication Algorithm with Basis on Pascal Triangle. Cankaya University Journal of Science and Engineering , 17 (1) , 71-79 . Retrieved from https://dergipark.org.tr/tr/pub/cankujse/issue/54098/523619
MLA DERVİŞAĞAOĞLU, O . "Determination of Multiplication Algorithm with Basis on Pascal Triangle". Cankaya University Journal of Science and Engineering 17 (2020 ): 71-79 <https://dergipark.org.tr/tr/pub/cankujse/issue/54098/523619>
Chicago DERVİŞAĞAOĞLU, O . "Determination of Multiplication Algorithm with Basis on Pascal Triangle". Cankaya University Journal of Science and Engineering 17 (2020 ): 71-79
RIS TY - JOUR T1 - Determination of Multiplication Algorithm with Basis on Pascal Triangle AU - Oğuzhan DERVİŞAĞAOĞLU Y1 - 2020 PY - 2020 N1 - DO - T2 - Cankaya University Journal of Science and Engineering JF - Journal JO - JOR SP - 71 EP - 79 VL - 17 IS - 1 SN - 1309-6788-2564-7954 M3 - UR - Y2 - 2019 ER -
EndNote %0 Çankaya Üniversitesi Bilim ve Mühendislik Dergisi Determination of Multiplication Algorithm with Basis on Pascal Triangle %A Oğuzhan DERVİŞAĞAOĞLU %T Determination of Multiplication Algorithm with Basis on Pascal Triangle %D 2020 %J Cankaya University Journal of Science and Engineering %P 1309-6788-2564-7954 %V 17 %N 1 %R %U
ISNAD DERVİŞAĞAOĞLU, Oğuzhan . "Determination of Multiplication Algorithm with Basis on Pascal Triangle". Cankaya University Journal of Science and Engineering 17 / 1 (Mayıs 2020): 71-79 .
AMA DERVİŞAĞAOĞLU O . Determination of Multiplication Algorithm with Basis on Pascal Triangle. Cankaya University Journal of Science and Engineering. 2020; 17(1): 71-79.
Vancouver DERVİŞAĞAOĞLU O . Determination of Multiplication Algorithm with Basis on Pascal Triangle. Cankaya University Journal of Science and Engineering. 2020; 17(1): 79-71.