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