Устройство для формирования и хранения контрольного кода по модулю 3
бмб -, =;-ек,. МЬА
О П И С А Н И Е 351218
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Сощиалистических
Республик
Зависимое от авт. свидетельства №
М. Кл. 6 06f 11, 10
Заявлено 21.II.1970 (№ 1406015/18-24) с присоединением заявки ¹
Приоритет—
Опубликовано 13.1Х.1972. Бюллетень № 27
Дата опубликования описания 25.IX.1972
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.326.75(088.8) Автор изобретения
Е. Г. Мазур
Заявитель
УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИЯ
КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ 3
Изобретение относится к устройствам контроля передачи двоичных кодов и арифметических операций над ними.
Известное устройство для формирования и хранения контрольного кода по модулю 3 для чисел, передаваемых последовательшям двоичным кодом, содержащее два триггера сумматора по модулю 3, триггер определения четности сдвигающего такта, схемы совпадения «И» и сооирательные схемы «ИЛИ», позволяет формировать и хранить контрольный код по модулю 3 для двоичных чисел, передаваемых последовательным кодом с помощью четного количества сдвигающих тактов. Однако в известном устройстве имеют место большой объем оборудования и невозможность формирования контрольного кода для чисел, передаваемых с помощью нечетного количества сдвигающих тактов.
Цель изобретения — упрощение устройства и обеспечение возможности формирования контрольного кода для двоичных чисел, передаваемых с помощью сдвигающих тактов любой четности.
Это достигается тем, что каждый выход триггера второго разряда сумматора соединен со входами двух схем совпадения, на вторые входы которых подаются импульсы прямого и инверсного кода сдвигаемого числа, а выходы их соединены со входами четырех схем совпадения, три из которых своими вторыми входами подключаются к единичному выходу и одна — к нулевому выходу триггера первого разряда сумматора, 5 а выходы этих схем совпадения соединены со входами триггера первого разряда сумматора и со входами собирательны.; схем, выходы которых, в свою очередь, соединены со входами триггера второго разряда сумматора по мо10 дулю 3.
На чертеже представлена функциональная схема предлагаемого устройства, В качестве запоминающих элементов сумматора по модулю 3 используются два триг15 гера 1 и 2 (триггер 1 — первый разряд; триггер 2 — второй разряд сумматора по модулю 3) . Едииичиыс выходы в и нулевые выходы г триггеров 1 и 2 соединены со входами схем 8 совпадения. Вторые входы схем 8 сов20 падения, подключаемых к триггеру 2, соединены со входами а и б устройства, а выходы этих схем совпадения соединены со входами схем 8 совпадения, подключаемых к триггеру
1, выходы которых, в свою очередь, соеди25 иены со входами триггера 1 и собирательных схем 4. Выходы собирательных схем 4 соединены со входами триггера 2. На вход а подаются импульсы прямого кода, а иа вход б импульсы 1и1всрсио о кода числа, для кото30 рого формируется контр >льный код.
351218
Значение контрольного кода перед -м сдвигом
Значение контрольного кода -го сдвига
Значения г-го разряда сдвигаемого числа
2 разряд
1 разряд
2 разряд 1 разряд
Если очередной сдвигаемый разряд имеет единичное значение, то импульс на входе а, если нулевое значение, то па входе б.
Описываемая схема реализует логическую функцию, представленную в табл. 1. При контроле двоичных чисел по модулю 3 используются следующие три значения контрольного кода: 11, 01 и 10.
В предлагаемом устройстве перед началом формирования контрольного кода для любого двоичного числа состояния триггеров 1 и 2 должны соответствовать коду 11, которы и выражает значение контрольного кода для числа 00000.... 0 па приемном регистре.
Значения контрольного кода после 1-го сдвига, приведенных в табл. 1, получены в результате всевозможных комбинаций двоичного кода на приемном регистре и при рассмотрении, как изменяются значения контрольных кодов, соответствующих этим комбинациям, при сдвиге числа на приемном регистре в сторону младших разрядов с добавлением илн без добавления 1 в старший разряд.
Импульс i-го сдвига, поступающий на вход а или б, через схемы 3 совпадения и собирательные схемы 4 производит коррекцию контрольного кода на триггерах 1 и 2 в зависимости от состояний этих триггеров перед i-м сдвигом.
Значения контрольного кода после каждого такта сдвига соответствуют обратному коду вычета по модулю 3 числа, сдвинутого на приемный регистр без потери значащих младших разрядов.
В табл. 2 показан пример формирования контрольного кода по модулю 3 при последовательной передаче числа, представленного кодом 1101001.
Таблица 1
Таблица 2
Число на приемном регистре
Число на выходном регистре
Контрольный код
Сдвнгающие
5 такты разряды разряды
7654321
7654321
Начальное
СОСТОЯние
2
4
6
1101001
1101001
0001101
0000011
0000001
0000000
11
01
01
11
11
01
Предмет изобретения
Устройство для формирования и хранения контрольного кода по модулю 3, содержащее два триг.ера, схемы совпадения и собирательные схемы, отличаюацееся тем, что, с целью
25 упрощения устройства, единичный выход первого триггера соединен с первыми входами первой и второй схем совпадений, нулевой выход этого триггера соединен с первыми входами третьей и четвертой схем совпадений, 30 вторые входы второй и третьей схем совпадений соединены с шиной прямого кода числа, а вторые входы первой и четвертой схем совпадений соединены с шиной обратного кода числа, выходы первой, второй, третьей и чет35 вертой схем совпадения соединены с первыми входами пятой, шестой, седьмой и восьмой схем совпадений соответственно, второй вход пятой схемы совпадения соединен с нулевым выходом второго триггера, а вторые входы
40 шестой, седьмой и восьмой схем совпадений соединены с единичным выходом второго триггера, единичный вход второго триггера соединен с выходом пятой схемы совпадения, нулевой вход этого триггера соединен с вы45 ходом восьмой схемы совпадения, единичный вход первого триггера соединен через одну собирательную схему с выходами седьмой и восьмой схем совпадений, нулевой вход этого триггера через дpyryto собирательную схему
50 соединен с выходами пятой и шестой схем совпадений.
351218
Составитель A. Войников
Техред Е. Борисова
Корректор 3. Тарасова
Редактор А. Батыгин
Типография, пр. Сапунова, 2
Заказ 3050/15 Изд. № 1288 Тираж 406 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-З5, Раушская наб., д. 4/5
