Устройство для формирования и хранения контрольного кода по модулю 3

библиоОка МЬА 351218 ОПИСАНИ ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Сощиалистических Республикависимое от авт. свидетельстваМ. Кл. 6 061 11,1 Заявлено 21.11.191406015/18-2 вкидцнениеь с п риоритет -публиковано 13.1 Х.1972, Бюлл Комитет по деламизобретений и открмт УДК 681,326.75(088.8 ь27 при Спеете МииистСССР ия описания 25.1 Х.1972 Дата опубликов Автор зобретецця Мазур явител ОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИ КОНТРОЛЬНОГО КОДА ПО МОДУЛЮ 3 ия, три из которых ми подключаются к дна - к нулевому выразряда сумматора, падения соединены со о разряда сумматора ны. схем, выходы кооедцнены со входами да сумматора по мосхем совпадет вторыми входа ому выходу и о иггера первого ы этих схем сов триггера перво дами собиратель свою очередьвторого разря четырехсвоимиедипичцходу тр5 а выюдвходатци со вхоторых, втриггера10 длю 3,Изобретение относится к устроиствам контроля передачи двоичных кодов и арифметических операций над ними.Известное устройство для формирования и хранения контрольного кода по модулю 3 для чисел, передаваемых последовательшям двоичным кодом, содержащее два триггера сумматора по модулю 3, триггер определения четности сдвигающего такта, схемы совпадения И и сооирательные схемы ИЛИ, позволяет формировать и хранить контрольный код по модулю 3 для двоичных чисел, передаваемых последовательным кодом с помощью четного количества сдвигающих тактов. Однако в известном устройстве имеют место большой объем оборудования и невозможность формирования контрольцого кода для чисел, передаваемых с помощью нечетного количества сдвигающих тактов,Цель изобретения - упрощение устройства и обеспечение возможности формирования контрольного кода для двоичных чисел, передаваемых с помощью сдвигающих тактов любой четности.Это достигается тем, что каждый выход триггера второго разряда сумматора соединен со входами двух схем совпадения, на вторые входы которых подаются импульсы прямого и инверсного кода сдвигаемого числа, а выходы их соединены со входами На чертеже представлена функциональнаясхема предлагаемого устройства,В качестве запоминающих элементов сумматора по модулю 3 используются два трцг гера 1 ц 2 (трцггер 1 - первь 1 й разряд; триггер 2 - второй разряд сумматора по модулю 3). Едиццчцыс выходы в ц нулевые выходы г триггеров 1 ц 2 соединены со входамц схем 3 совпадения. Вторые входы схем 8 сов- О падения, подключаемых к триггеру 2, соединены со входами а ц б устройства, а выходы этих схем совпадения соединены со входами схем 3 совпадения, подключаемых к триггеру 1, выходы которых, в свою очередь, соеди цены со входами триггера 1 и собирательныхсхем 4, Выходы собирательных схем 4 соединены со входамц триггера 2. На вход а подаются импульсы прямого кода, а ца вход б цмпульсы ги 1 всрсцого кода числа, для кото- О рого формируется контрольный код.Значение контрольного кода-го сдвига Значение контрольного кода перед -м сдвигом Значения с-го разряда сдвигаемого числа2 разряд 1 разряд 2 разряд 1 разряд Если очередной сдвигаемый разряд имеет единичное значение, то импульс на входе а, если нулевое значение, то па входе б.Описываемая схема реализует логическую функцию, представленную в табл, 1. При контроле двоичных чисел по модулю 3 используются следующие три значения контрольного кода: 11, 01 и 10.В предлагаемом устройстве перед началом формирования контрольного кода для любого двоичного числа состояния триггеров 1 и 2 должны соответствовать коду 11, который выражает значение контрольного кода для числа 00000 0 на приемном регистре.Значения контрольного кода после К-го сдвига, приведенных в табл. 1, получены в результате всевозможных комбинаций двоичного кода на приемном регистре и при рассмотрении, как изменяются значения контрольных кодов, соответствующих этим комбинациям, при сдвиге числа на приемном регистре в сторону младших разрядов с добавлением илн без добавления 1 в старший разряд.Импульс г-го сдвига, поступающий на вход а или б, через схемы 3 совпадения и собирательные схемы 4 производит коррекцию контрольного кода на триггерах 1 и 2 в зависимости от состояний этих триггеров перед -м сдвигом.Значения контрольного кода после каждого такта сдвига соответствуют обратному коду вычета по модулю 3 числа, сдвинутого на приемный регистр без потери значащих младших разрядов.В табл. 2 показан пример формирования контрольного кода по модулю 3 при последовательной передаче числа, представленного кодом 1101001.Таблица 1Таблица 2 Число на выходном регистреЧисло на приемном регистреКонт- рольный код Сдвнгающие5 такты разряды разряды 7654321 7654321 Начальное состояние1 2 3 4 5 6 7 1101001 0110100 0011010 0001101 0000110 0000011 0000001 0000000 10 0000000 1000000 0100000 0010000 1001000 0100100 1010010 1101001 11 01 10 01 11 11 01 11 Предмет изобретения 20 Устройство для формирования и храненияконтрольного кода по модулю 3, содержащее два трипера, схемы совпадения и собирательные схемы, отличающееся тем, что, с целью 25 упрощения устройства, единичный выход первого триггера соединен с первыми входами первой и второй схем совпадений, нулевой выход этого триггера соединен с первыми входами третьей и четвертой схем совпадений, 30 вторые входы второй и третьей схем совпадений соединены с шиной прямого кода числа, а вторые входы первой и четвертой схем совпадений соединены с шиной обратного кода числа, выходы первой, второй, третьей и чет вертой схем совпадения соединены с первымивходами пятой, шестой, седьмой и восьмой схем совпадений соответственно, второй вход пятой схемы совпадения соединен с нулевым выходом второго триггера, а вторые входы 40 шестой, седьмой и восьмой схем совпаденийсоединены с единичным выходом второго триггера, единичный вход второго триггера соединен с выходом пятой схемы совпадения, нулевой вход этого триггера соединен с вы ходом восьмой схемы совпадения, единичныйвход первого триггера соединен через одну собирательную схему с выходами седьмой и восьмой схем совпадений, нулевой вход этого триггера через другую собирательную схему 50 соединен с выходами пятой и шестой схемсовпадений.351218 Составитель А. Войников Техред Е, Борисова Корректор 3. Тарасова Редактор А. Батыгин Типография, пр. Сапунова, 2 Заказ 3050/15 Изд.1288 Тираж 406 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж-З 5, Раушская наб., д. 4/5