Kafes Çarpımı

Kafes Çarpımı (Lattice Multiplication)


Tarihi çarpma algoritmalarından birsidir. Bu çarpma algoritmasının özelliği, çarpma işlemi sırasında kafes benzeri bir sayı tablosu kullanmasıdır.

16. yüzyılda yayınlanan Umdet-ul Hisab isimli kitabında Matrakçı Nasuh tarafından 6 ayrı halinin anlatıldığı çarpma metodu o yıllardaki Enderunda matematik eğitiminin parçası olarak okutulmuştur.

Algoritma basitçe 3 aşamadan oluşur.

1.Çarpma aşamasında sayıların çarpımından çıkan 2 haneli sayılar kafese doldurulur.

2.Toplama aşamasında kafesteki sayılar çaprazlamasına toplanır.

3.Son olarak elde edilen sayılar birleştirilerek toplanır.

http://www.bilgisayarkavramlari.com/2010/06/07/kafes-carpimi-lattice-multiplication/
"Alıntıdır"


Yazan : Şadi Evren ŞEKER