Лабораторная ТОАТ

ЗАДАЧА1.

Как известно, в ряде протоколов в качестве интегральной проверки применяются проверки LRC или CRC. Вероятность обнаружения ошибок растет с увеличением разрядности порождающего полинома. Например, для CRC-8 старший разряд двоичного полинома равен числу 256, т.е. двум в восьмой степени.

Задание.

Для порождающего полинома, равного, 307-ми выполнить вычитание его из следующих чисел: 256, 270, 299. Предварительно, заданные в десятичной форме четыре числа нужно перевести в двоичные. Это будут девятиразрядные двоичные числа. При вычитании займы из соседнего старшего разряда следует отбросить. В итоге будет получено три двоичных числа.

Привести ход расчета и три результата в двоичной форме.

Задание2.

Для порождающего полинома, равного 307-ми и третьего числа, равного 299, выполнить действия по следующему алгоритму.

Записать числа 299 дважды одно за другим переведенные в двоичную форму. Получим 18-тиразрядное двоичное число. Порождающий полином следует вычитать с отбрасыванием займов из левой половины разрядов этого числа. Сдвинуть полученную разность влево на один разряд. Нуль старшего разряда разности отбросить, а к младшему разряду разности добавить девятый разряд исходного числа. Если в старшем полученного уменьшаемого единица, то выполнить очередное вычитание из него числа 307 в двоичной форме.

Такую последовательность выполнять до тех пор, пока не закончится исходное 18-тиразрядное число.

Нужно заметить, что если при попытке очередного вычитания в старшем разряде уменьшаемого будет нуль, нужно его отбрасывать каждый раз прибавляя к младшему разряду значение очередного разряда исходного числа. Иными словами, нельзя производить вычитание в тех случаях, когда в старшем разряде 9-тиразрядного уменьшаемого находится нуль.

В результате алгоритма должен появиться остаток, который является так называемым итоговым остатком.

Выполнить алгоритм и показать остаток.