Global Informatics
При реализации такого контроля особенно важным является построение наиболее экономичных схем формирования (вычисления) остатков, которые определяют основной объем затрачиваемого оборудования. Кодирование по модулю 3 обладает свойством, позволяющим находить остатки, не прибегая к прямому делению чисел, и при этом создавать достаточно экономичные схемы формирования остатка, содержащие минимум аппаратуры. Общий пример построения таких схем.
Двоичное число
можно представить в четверичной системе счисления:
где
Число имеет остаток по модулю 3, равный +1, так как
где биноминальные коэффициенты.
Тогда выражение для остатка числа A можно переписать в виде
Из последнего выражения следует, что остаток числа A может быть найден путем определения остатка суммы четверичных цифр этого числа, что легко выполняется с помощью комбинационной схемы.
Уравнения для двухразрядного слова составлены по таблице №1.
R0===
Таблица 1
a b x |
R0 |
R1 |
R2 |
0000 |
1 |
0 |
0 |
0001 |
0 |
1 |
0 |
0010 |
0 |
0 |
1 |
0011 |
1 |
0 |
0 |
0100 |
0 |
1 |
0 |
0101 |
0 |
0 |
1 |
0110 |
1 |
0 |
0 |
0111 |
0 |
1 |
0 |
1000 |
0 |
0 |
1 |
1001 |
1 |
0 |
0 |
1010 |
0 |
1 |
0 |
1011 |
0 |
0 |
1 |
1100 |
1 |
0 |
0 |
Статья в тему
Устройства контроля прозрачности жидкости
На
сегодняшний день качество выпускаемой продукции выступает как важнейшая
характеристика производства, которая определяет эффективность технологии и
оборудования, структуру и организацию управления. Создание качества продукции
осуществляется на стадиях всего производственного пр ...