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 |
Статья в тему
Автоматическая спринклерная установка водяного пожаротушения
В
современной технике автоматические устройства получили исключительно широкое
распространение, так как эффективное использование производственных и других
агрегатов, а также разработка новых высокопроизводительных установок становится
возможным лишь при передаче функций управления п ...