Некоторые сведения из теории чисел

Некоторые сведения из теории чисел

1. Двоичное кодирование чисел

Пусть задано десятичное представление числа . Двоичная форма числа получается путем представления

, где .

Старшая степень m числа , для которого .

Пример:

Способ получения двоичного числа

2. Вычет по модулю 2^m

- наименьший целый остаток от деления k на 2^m

Пример:

3. Сложение чисел по модулю 2

где заданы в двоичной форме. Производится поразрядное сложение l, n по правилу «исключающее ИЛИ» - несовпадение цифр

ПРИМЕР:

Пример получения кода Грэя:

Дата добавления: 2015-08-29