Разработка цифрового устройства

Содержание

Введение…………………………………………………………………….5

1. Разработка структурной схемы………………………………………..6

1.1 Выбор и обоснование способа вычисления контрольной суммы…..6

1.2 Табличный метод вычисления CRC…………………………………..8

1.3 Аппаратная реализация вычисления CRC……………………………9

1.4 Математическое описание алгоритма вычисления CRC…………...12

1.5 Стандартизованные полиномы………………………………………14

2. Разработка принципиальной схемы………………………………….15

Заключение………………………………………………………………..19

Библиографический список………………………………………………20

Приложение 1. Схема электрическая принципиальная

Введение

Для осуществления контроля правильности хранимой и передаваемой информации в цифровой электронике широко применяются так называемые контрольные суммы.

Метод с применением контрольных сумм основывается на следующем: к передаваемой или хранимой в виде массива информации добавляется небольшой контрольный код (чаще всего от 1 до 64 разрядов), в котором хранится вычисленная по определенному алгоритму контрольная сумма данного массива. При чтении или получении адресуемым устройством этого массива информации, контрольная сумма по тому же самому алгоритму вычисляется снова. Если сумма контрольного кода и суммы вычисленная для полученного массива совпадут, то будет считаться, что информация передана без ошибок.

Метод построен на следующих логических предпосылках. Контрольная сумма она же (контрольный код) значительно меньше массива информации, а потому вероятность искажения контрольного кода (при передаче информации по какому – либо каналу или при ее хранении на носителе) значительно ниже вероятности искажения массива информации. При искажении, как массива информации, так и контрольного кода высока вероятность, что эти искажения будут обнаружены при следующем подсчете контрольной суммы. Есть вероятность, что искажение массива в нескольких местах будет таковым, что итоговая контрольная сумма не изменится. Такая вероятность обычно чрезвычайно мала. Контрольные суммы применяются при хранении информации на всех видах носителей, а также при ее передаче по сети. Контрольные суммы позволяют определить, являются ли данные хранимые в файлах, повреждёнными или нет.