Blog:Korogodin/11.11.2015 Взять и поделить или деление по модулю - История изменений

Korogodin в 10:37, 20 мая 2016

2016-05-20T10:37:13Z

2016-02-12T12:26:45Z

‎Симуляция переполнения знакового регистра

2016-02-12T12:21:02Z

2016-02-12T12:17:40Z

‎Функция flfmodstep(double, double)

2015-11-16T10:13:24Z

‎Функция flmod2POW32(int)

2015-11-16T10:13:07Z

‎Функция flumod(unsigned int, int)

2015-11-16T10:04:27Z

2015-11-16T10:03:52Z

‎Функция flumod(unsigned int, int)

2015-11-16T10:03:36Z

‎Функция flumod(unsigned int, int)

2015-11-16T10:02:34Z

‎Функция flumod(unsigned int, int)

@@ Строка 18: / Строка 18: @@
 :'''[c*(a+b)]mod n = [c*a(mod n) + c*b(mod n)]mod n'''
-Как оказалось, делить можно по-разному, в зависимости от функции, которую мы используем для округления<ref>[https://en.wikipedia.org/wiki/Modulo_operation Wiki: Modulo operation]</ref>:
+Как оказалось, делить можно по-разному, в зависимости от функции, которую мы используем для округления <ref>[https://en.wikipedia.org/wiki/Modulo_operation Wiki: Modulo operation]</ref>:
 * truncated division modulo - используется функция fix() - округление в сторону нуля, в результате имеем остаток от деления абсолютных значений аргументов, знак используем от первого.
 * floored division modulo - используется функция floor() - округление в сторону минус бесконечности, в результате приводим число к интервалу [0 b] для положительных b или [b 0] для отрицательных.

@@ Строка 537: / Строка 537: @@
 </source>
-{{Hider|title = Имитация переполнения знакового регистра
+{{Hider|title = Имитация переполнения знакового регистра (N = 4)
   |content =
 <center>[[file:20160212_regoverflow.png]]</center>

@@ Строка 527: / Строка 527: @@
-== Симуляция переполнения регистра, содержащего целочисленное знаковое число в допкоде ==
+== Симуляция переполнения знакового регистра ==
-Методом научного тыка получена следующая реализация в MATLAB:
+Пусть есть регистр, значение которого интерпретируется как число в доп.коде. Тогда переполнение регистра можно имитировать в MATLAB'е преобразованием:
 <source lang="matlab">
 % N - число разрядов регистра
@@ Строка 536: / Строка 536: @@
 y = mod(x + 2^(N-1), 2^N) - 2^(N-1);
 </source>
 == Ссылки ==

@@ Строка 525: / Строка 525: @@
   |hidden = 1
 }}
 == Ссылки ==

@@ Строка 478: / Строка 478: @@
-Результаты тестов:
+Результаты тестов (совпадают с octave):
 {{Hider|title = Точечный тест flmod2POW32(int)
   |content = <source lang="bash">

@@ Строка 449: / Строка 449: @@
 flumod(536870913, 13) = 7
 flumod(536870913, -13) = -6
 </source>
   |hidden = 1

@@ Строка 141: / Строка 141: @@
          printf("%f %f\n", x, ufmod(x, base));
          x += 0.25;
+     }
      printf("\n");

@@ Строка 343: / Строка 343: @@
 Результаты тестов на большие входные значения:
-{{Hider|title = flumod(unsigned int, int)
+{{Hider|title = Точечный тест flumod(unsigned int, int)
   |content = <source lang="bash">
 flumod(1023, 13) = 9

@@ Строка 302: / Строка 302: @@
 Функция возвращает floored modulo для пары (unsigned int, int)
 <source lang="C">
 int flumod(unsigned int x, int y) {
      unsigned int maxint = (1<<30)-1; // Max positive int 2^31-1
@@ Строка 329: / Строка 331: @@
+}
 </source>
 Результаты её выполнения совпадают с MATLAB mod():