Category Archives: компьютер

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

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

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

Квадрат язгуур

Сэргээлтгүй хуваах алгоритмтай төстэй квадрат язгуур гаргах нэг алгоритмыг дор дүрслэв. Юуны түрүүнд гэж үзье. Өөрөөр хэлбэл тэг биш эхний битийн дараагийн битийн ардуур «хоёртын бутархайн» таслалтай гэсэн үг. Эхний таамаг: -гийн язгуур 1. Тэгээд ялгаврыг бодно. Энэ ялгавар ямагт … Үргэлжлүүлэн унших

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

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

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

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

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

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

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

Үржүүлэх алгоритм

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

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