УСТРОЙСТВО для ФОРМИРОВАНИЯ и ХРАНЕНИЯ КОНТРОЛЬНОГО КОДА по МОДУЛЮ 3 Советский патент 1972 года по МПК G06F11/10 

Изобретение относится к устройствам контроля передачи двоичных кодов и арифметических операций над ними.

Известное устройство для формирования и хранения контрольного кода по модулю 3 для чисел, передаваемых последовательным двоичным кодом, содержащее два триггера сумматора но модулю 3, триггер определения четности сдвигающего такта, схемы совпадения «И и собирательные схемы «ИЛИ, позволяет формировать и хранить контрольный код по модулю 3 для двоичных чисел, передаваемых последовательным кодом с помощью четного количества сдвигающих тактов. Однако в известном устройстве место больщой объем оборудования и невозможность формирования контрольного кода для чисел, передаваемых с помощью нечетного количества сдвигающих тактов.

Цель изобретения - упрощение устройства и обеспечение возможности формирования контрольного кода для двоичных чисел, передаваемых с помощью сдвигающих тактов любой четности.

Это достигается тем, что каждый выход триггера второго разряда сумматора соединен со входами двух схем совпадения, на вторые входы которых подаются имиульсы прямого и инверсного кода сдвигаемого числа, а выходы их соединены со входами

четырех схем совпадения, три из которых своими вторыми входами подключаются к единичному выходу и одна - к нулевому выходу триггера первого разряда сумматора, а выходы этих схем совпадения соединены со входами триггера первого разряда сумматора и со входами собирательных схем, выходы которых, в свою очередь, соединены со входами триггера второго разряда сумматора по модулю 3.

На чертеже представлена функциональная схема предлагаемого устройства.

В качестве заномннающих элементов сумматора по модулю 3 используются два триггера / и 2 (триггер / - первый разряд; триггер 2 - второй разряд сумматора по модулю 3). Единичные выходы в и нулевые выходы г триггеров / и 2 соедииены со входами схем 3 совпадения. Вторые входы схем 3 совпадения, подключаемых к триггеру 2, соединены со входами а и б устройства, а выходы этих схем совпадения соединены со входами схем 3 совпадения, подключаемых к триггеру 1, выходы которых, в свою очередь, соединены со входами триггера / и собирательных схем 4. Выходы собирательных схем 4 соединены со входами триггера 2. На вход а подаются импульсы прямого кода, а па вход б импульсы инверсного кода числа, для которого формируется контрольный код. Если очередной сдвигаемый разряд имеет единичное значение, то импульс на входе а, если нулевое значение, то на входе б. Оннсываемая схема реализует логическую функцию, представленную в табл. 1. При 5 контроле двоичных чисел но модулю 3 используются следующие три значения контрольного кода: 11, 01 и 10. В предлагаемом устройстве перед началом формирования контрольного кода для любого 10 двоичного числа состояния триггеров 1 и 2 должны соответствовать коду 11, который выражает значение контрольного кода для числа 00000. ... О па приемном регнстре. Значения контрольного кода носле (-го 15 сдвига, нриведенных в табл. 1, получены в результате всевозможных комбинаций двоичного кода на приемном регистре и при рассмотрении, как нзменяются значения контрольных кодов, соответствующих этим ком- 20 бинациям, при сдвиге числа иа нриемном регистре в сторону младших разрядов с добавлением или без добавления 1 в старший разряд. Импульс г-го сдвига, иоступающий иа 25 вход а или б, через схемы 3 совпадения и собирательные схемы 4 производит коррекцию коитрольного кода на триггерах / и 2 в зависимости от состояний этих триггеров перед i-M сдвигом.30 Значения контрольного кода после каждого такта сдвига соответствуют обратному коду вычета по модулю 3 числа, сдвинутого на приемный регистр без потери значащих младших разрядов.35 В табл. 2 иоказан нример формирования контрольного кода по модулю 3 при последовательной передаче числа, представленного кодом 1101001. Таблица 1 0 Таблица 2 Предмет изобретения Устройство для формирования и хранения контрольного кода но модулю 3, содержащее два триггера, схемы совпадения и собирательные схемы, отличающееся тем, что, с целью упрощения устройства, единичный выход первого триггера соединен с первыми входами первой и второй схем совпадений, нулевой выход этого триггера соединен с первыми входамн третьей и четвертой схем совпадений, вторые входы второй и третьей схем совпадений соединены с щиной прямого кода числа, а вторые входы первой и четвертой схем совпадений соединены с шиной обратного кода числа, выходы первой, второй, третьей и четвертой схем совпадения соединены с первыми входами пятой, шестой, седьмой и восьмой схем совпадений соответственно, второй вход нятой схемы совпадения соединен с нулевым выходом второго триггера, а вторые входы шестой, седьмой и восьмой схем совпадений соединены с единичным выходом второго триггера, единичный вход второго триггера соединен с выходом пятой схемы совпадения, нулевой вход этого триггера соединен с выходо.м восьмой схемы совпадения, единичный вход нервого триггера соединен через одну собирательную схему с выходами седьмой и восьмой схем совнадений, нулевой вход этого триггера через другую собирательную схему соединен с выходами пятой и шестой схем совпадений.