Tag Archives: хуваах

Ньютон-Рафсоны хуваах алгоритм

Гольдшмидтийн алгоритмд гэсэн үйлдлүүдийг давтаад явахад, нь 1 рүү, нь анхны харьцаа руу маш хурдан дөхөж байсан. Тэгвэл шууд рүү дөхдөг хоёр биш ганц хэмжигдэхүүн агуулсан давталт байж болох уу? Энэ асуултанд Ньютон-Рафсоны алгоритм хариулт өгнө. Ньютон-Рафсоны алгоритмд гэсэн тоо, … Үргэлжлүүлэн унших

Posted in алгоритм | Tagged , , | Сэтгэгдэл бичих

Гольдшмидтийн хуваах алгоритм

Өмнө авч үзсэн хуваах алгоритмууд зөвхөн нэмэх хасах, бит шилжүүлэх үйлдлүүдийг л ашиглаж байсан. Тэгвэл Гольдшмидтийн алгоритм нь үржих үйлдлийг голлон ашигладгаараа онцлогтой. Мэдээж үржих үйлдэл өндөр өртөгтэй учраас ийм алгоритм нь хэдхэн үржих үйлдэл хийгээд ноогдворыг гаргаж ирдэг байхгүй … Үргэлжлүүлэн унших

Posted in алгоритм, компьютер | Tagged , , | Сэтгэгдэл бичих

Сэргээлтгүй хуваалт

Хоёртын тоололд тоог -д хуваах «non-restoring division» буюу «сэргээлтгүй хуваалт» гэгч алгоритмы дор дүрслэв. Түрүүний сэргээлттэй хуваалт алгоритмд  тооноосоо -г хасахад сөрөг тоо гарах гээд байвал хасалгүй алгасаад, ноогдворынхоо харгалзах битэд 0 гэж бичээд, -ээ -оор солиод, дараагийнхаа алхам руу ороод … Үргэлжлүүлэн унших

Posted in алгоритм, компьютер | Tagged , , | Сэтгэгдэл бичих

Сэргээлттэй хуваалт

Хоёртын тоололд тоог -д хуваах «сэргээлттэй хуваалт» буюу «restoring division» гэгч алгоритмыг дор дүрсэлж үзүүлэв. Тоонуудаа эхлээд бит шилжүүлэх замаар эгнүүлж тавьсан, ө.х. болгосон гэж үзсэн байгаа. Аргачлал нь тооноосоо -г хасаад, сөрөг болох гээд байвал -гээ баруун тийш нь … Үргэлжлүүлэн унших

Posted in алгоритм, компьютер | Tagged , , | Сэтгэгдэл бичих