Устройство для формирования и хранения вычетов по модулю три

скин идетельство СССР06 Р 11/10, 1982.етельство СССР06 Р 11/10, 1984. жит и 4 О ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ. ИЗОБРЕТЕНИЙ И ОТКРЫТ К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАН ХРАНЕНИЯ ВЫЧЕТОВ ПО ЮДУЛЮ ТРИ(57) Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля ревер сивных сдвигающих регистров и трактов приема-передачи со сдвигом. Цель изобретения - расширение области при менения за счет формирования вычетов по модулю три для реверсивных сдвигающих регистров. Устройство содертриггеры 1 и 2, элементы НЕ 3элемент 5 коммутации, элементы ИЛИ 6-9, элементы 10-13 и соответствующие связи между ними. 3 ил.3 табл1 13 Изобретение относится к цифровой вычислительной технике и может быть43415 использовано для контроля реверсивных сдвигающих регистров и трактов приема-передачи со сдвигом.Цель изобретения - расширение области применения за счет формирования вычетов по модулю три для реверсивных сдвигающих регистров.На фиг, 1 приведена функциональная схема устройства;на фиг. 2 граф переходов устройства в различные состояния;на фиг. 3 - веса разрядов контролируемого регистра сдвига.Устройство для формирования и хранения вычетов мо модулю три содержит триггеры 1 и 2, элементы НЕ 3 и 4 элемент 5 коммутации элементы ИЛИ 6-9 и И 10-13, информационные 14 и 15, управляющий 16 установочные 17-20 и тактовый 21 входы устройства,информационные выходы 22 и 23 устройства.Элемент 5 коммутации в соответствии с управляющим сигналам Ц 6 производит. коммутацию на свой выход сигналов Х, или Х, поступающих на вхоЛды 4 и 15 соответственно, (фиг, 3).Работа устройства для формирования и хранения вычетов по модулю три иллюстрируется графом переходов (фиг, 2). Номера вершин соответствуют значениям вычетов по модулю три. Под номером вершины приведены двоичные коды состояний устройства, в которых первая (слева) цифра соответствует состоянию первого с весом 2, а вторая - состоянию второго с весом 1 триггеров.10 сдв Дугами показаны направления переходов в состояния устройства пад воздействием входных сигналовсдд и Х, при этом сигнал О поступаетсдб на вход 16 из сдвигающего регистра и равен 1, при сдвиге вправо; О, при сдвиге влево. Сигнал Х с выхода элемента 5коммутации равен Х, при сдвиге:вправо; Х, при сдвиге влево,Устройство работает следующим образом. 15 20 25 30 35 40 45 50 55 В исходном состоянии в реверсивный сдвигающий регистр принимается параллельна слово, подлежащее сдвигу,а в устройство - значение вычета по модулю три этого слова. При этом по входам 18 и 20 на Б-входы триггеров 1 и 2 принимаются прямые,а по входам 17 и 19 на К-входы этих же триггеров инверсные значения вычетов по модулю три, тем самым в устройство вносится информация о значении вычета па модулю три принятого слова.В каждом такте работы на вход 14 устройства поступает значение Х разряда, выдаваемого из реверсивного регистра по сигналу Овлево, на вход 15 - значение Х разряда, выдаваемого из регистра па сигналу Осв вправо. При этом возможны следующие значения входных сигналов Х= О,- О, Х равно значению разряда,сд 6выдаваемого из регистра в режиме сдвига влево. Если реверсивный регистр работает в режиме сдвига вправо, Х = О, Ц в= 1, Хравно значению разряда, выдаваемого из регистра.П р и м е р. Устройство используется для формирования вычетов по модулю три для реверсивных регистров в режиме сдвига разрядов вправо, Ц : 1. В восьмиразрядном регистресдхранится число 10101100, Под воздействием сигналов информационных разрядов сдвигаемой вправо информации (Х) и сигнала О = 1 устройство принимает последовательно состояния в соответствии с табл. 1, где Хл,входные сигналы устройства, А и А - содержимое регистра в текущем (до поступления входных сигналов) и очередном (после поступления входных сигналов) тактах соответственно , г(А) г(А) - состояния устройства для формирования и хранения вычетов па модулю три в текущем и очередном тактах.Если после приема восьмиразрядного числа 10101100 реверсивный регистр работает в режиме сдвига влево, устройство функционирует в соответствии с табл. 2.Из анализа режимов работы реверсивного сдвигаюшего регистра видно, что во всех случаях очередное состояние устройства г(А ) зависит от текущего состояния г(А) и входных3 13434 сигналов Х(Х ), Ои не зависит от содержимого регистраПереходы устройства в различные состояния под воздействием входных сигналов соот 5 ветствуют графу, приведенному на фиг, 2,Переходы триггеров 1 и 2 под воздействием входных сигналов приведены в табл. 3, где а а,(а а, ) - 10 состояния в текущем и очередном тактах единичных выходов триггеров 1 иК о, О ) - переменные задающие значения сигналов на 1-входах (К-входах) первого и второго15 триггеров соответственно.Из табл. 3 получены следующие булевые функции для переменных О =( = Ха1 аХ Ц ,;1-Хсд 8 (о а 1 ХХ а(еде 20 В соответствии с этими функциями посстроена функциональная схема устройства для формирования и хранения вычетов по модулю три,приведенных на фиг. 1. 25 формула изобретенияУстройство для формирования и хранения вычетов по модулю три, содержа- З 0 щее два триггера, четыре элемента И, четыре элемента ИЛИ, два элемента НЕ, причем прямой выход первого триггера соединен с первым входом первого элемента И,второй вход которого35 соединен с первым входом второго элемента И,второй вход которого соеди - нен с прямым выходом второго триггера, инверсный выход которого соединен с первым входом третьего элемента И, второй вход которого соединен с выходом первого элемента НЕ, выходы первого и второго элементов ИЛИ соединены соответственно с вхоДами 1 и К ВТОРОГО триГГера ф ВХОД 45 синхронизации которого соединен с входом синхронизации первого триггера и является тактовым входом уст 154ройства, первый установочный входкоторого соединен с входом Е первоготриггера, входы 1 и К которогосоединены соответственно с выходамитретьего и четвертого элементов ИЛИ,инверсный выход первого триггерасоединен с первым входом четвертогоэлемента И о т л и ч а ю щ е е с ятем,что, с целью расширения областиприменения за счет формирования вычетов по модулю три для реверсивныхсдвигающих регистров,в него введенэлемент коммутации, причем выход элемента коммутации соединен с входомпервого элемента НЕ и с вторым входом первого элемента И,выход которого соединен с первым входом второгоэлемента ИЛИ, второй вход которогосоединен с выходом четвертого элемента И,второй вход которого соединенс первым входом третьего элементаИЛИ, с вторым входом третьего элемента И и с первым входом первого элемента ИЛИ,второй вход которого соединен с выходом второго элемента НЕи с третьим входом первого элементаИ, выход третьего элемента И соединен с первым входом четвертого элемента ИЛИ,второй вход которого соединен с выходом второго элемента И,третий вход которого соединен с вторым входом третьего элемента ИЛИ, свходом второго элемента НЕ, с управляющим входом элемента коммутациии является управляющим входом устройства,первый и второй информационные входы которого соединены соответственно с первым и вторым информационными входами элемента коммутацииВтОрой установочный вход устройствасоединен с входом Б первого триггера, входы В и Б второго триггерасоединены с третьим и четвертым соответственно установочными входамиустройства, информационные выходы которого соединены с прямыми выходамипервого и второго триггеров,1343415 Составитель И.ИваныкинТехред Л. Сердюкова актор Л ираж б 72 го комитетаий и открытийРау 1 нская наб одписное 4/5 дприятие г. Ултород, ул. Проектная,изводственно-полиграфичес аказ 4824/49 ВНИИПИ Государственн по делам изобретен 113035, Москва, Ж, Корректор М,Матьковск