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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИН 47 1, О 06 Р 11/10 АПИСАНИЕ ИЗОБРЕТЕН КА торогоперво лемент а НЕ вых еневский ельство СССР10, 1979.ьство СССР/10, 1982 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ СКОМУ СВИДЕТЕЛЬСТВ(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛЮТРИ, содержащее два триггера, первыйэлемент И и первый элемент НЕ, причем первый вход первого элемента Исоединен с выходом первого элементаНЕ, вход которого является первыминформационным входом устройства,нулевые входы первого и второготриггеров объединены и образуют установочный вход устройства, входысинхронизации первого и второго триг-.геров объединены и образуют тактовыйвход устройства, о т л и ч а.ю -щ е е с я тем, что, с целью расширения функциональных возможностейустройства за счет контроля передающих и приемно-передающих регистровсдвига, в него введены второй элемент НЕ, узел сравнения, четыре элемента ИЛИ и три элемента И, причемпервые входы второго и третьего элементов И соединены с выходом узла,сравнения, первый вход кообъединен с первыми входами гоэлемента ИЛИ, четвертого э Ии входом первого элемента, одкоторого соединен с первым входомвторого элемента ИЛИ, второй входкоторого соединен с вторым входомузла сравнения, вторым входом первого элемента И, входом второго элемента НЕ и образует второй информационный вход устройства, прямые выходы первого и второго триггеровсоединены с вторыми входам второго и третьего элементов И соответст.венно, К-входы первого и .второготриггеров соединены с выходами первого и второго элементов ИЛИ соответственно, 1-входы первого и второго триггеров соединены с выходамитретьего и четвертого элементовИЛИ соответственно, выходы первогои второго элементов И соединены ссоотвтствующиьж входами четвертого элемента ИЛИ, выходы третьегоичетвертого элементов И соединены ссоответствующими входами третьегоэлемента ИЛИ, выход второго элемента НЕ соединен с вторым входом первого элемента ИЛИ и вторым входомчетвертого элемента И, инверсныевыходы первого и второго триггеровсоединены соответственно с третьимивходами первого и четвертого элементов И и являются. информационными выходами устройства, 1 1 64Изобретение относится к цифровой вычислительной технике и может быть использовано для контроля приемных, передающих и приемно-передающих сдвигающих регистров, 5Известно устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ, основную и дополнительную схемы сравнения, элемент О И-НЕ Я .Недостатком данного устройства является невозможность формирования и хранения.вычетов по модулю три для передающих и приемно-передающих 5 сднигакнцих регистров..Наиболее близким к предлагаемому ,является устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггер, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент И и элемент НЕ, причем вход начальной установки устройства соединен с входами установки н О первого и второго триггера, прямой выход первого триггера соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, информационный вход устройства соединен с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом элемента НЕ, выход которого соединен с входом К первого триггера и с первым входом эле- мента И, тактирующий вход устройства соединен с тактирующими входами перного и второго триггеров, вы ход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с входом 1 второго триггера, прямой выход которого соединен с . вторым входом элемента И, выход элемента И соединен с входом 1 перво го триггера, вход К второго триггера соединен с шиной единичного йотенциала, инверсные выходы первого .и второго триггеров являются выходамт устройства 2, 45Недостаток известного устройства- ограниченные функциональные возможности, не позволяющие формировать вычеты по модулю три для передающих и приемно- пер дающих сдвигающих регистров.Цель изобретения - расширение функциональных возможностей устройства за счет контроля передающих и приемно-передающих регистров сдвига. 55Поставленная цель достигается тем, что в устройство для формирова ния и хранения вычетон по модулю 7 Отри, содержащее дна триггера, первый элемент И и первый элемент НЕ, причем первый вход первого элемента И соединен с выходом первого элемента НЕ, вход которого является первым информационным входом устройства, нулевые нходы первого и второго триггеров объединены и образуют установочный вход устройстна, входы синхронизации первого и второго триггеров объединены и образуют тактовый вход устройства, нведены второй элемент НЕ, узел сравнения, четыре элемента ИЛИ и три элемента И, причем первые нходы второго и третьего элементов И соединены с ныходом узла сравнения, первый вход которого объединен с первыми входами первого элемента ИЛИ, четвертого элемента И и входом первого элемента НЕ, ныход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с вторым входом узла сравнения, вторым входом первого элемента И, входом второго элемента НЕ и образует второй информационный вход устройства, прямые выходы перного и второго триггеров соединены с вторыми входами второго итретьего элементов И соответственно, К-входы первого и второго триггеров соединены с выходами первого и второго элементов ИЛИ соотнетственно, 1-входы первого и второго триггеров соединены с выходами третьего и четвертого элементов ИЛИ соответственно, выходы первого и второго элементон И соединены с соответствующими входами четвертого элемента ИЛИ, выходы третьего и четвертого элементов И соединены с соответствующими входами третьего элемента ИЛИ, выход второго элемента НЕ соединен с вторым входом первого элемента ИЛИ и вторым входом четвертого элемента И, инверсные выходы первого и второго триггеров соединены соответственно с третьими входами первого и четвертого элементов И и являются информационными выходами устройства.На фиг. 1 приведена функциональная схема устройства; на фиг, 2 - граф переходов устройства в различное состояние; на фиг. 3 - веса раэрядон контролируемсуго регистра сдвига.164710 4вием сигналов информационных разрядов устройство принимает последовательно состояния в соответствиис табл, 1, где Х, Х 2 - входные сигналы устройства, А, А - состояния(содержимое) сдвигающего регистра .в текущем (до поступления входныхсигнапов) и очередном после посту"пления входных сигнапов такте со 1 О ответственно, а г(А) и. г(А 1) - состояния устройства для формированияи хранения вычетов по модулю три втекущем и очередном такте. Устройство для формирования ихранения вычетов по модулю три,изображенное на фиг. 1, содержиттриггеры 1 и 2, узел 3 сравнения,элементы НЕ 4 и 5, элементы И 6-9,элементы ИЛИ 10-13, информационныевходы 14 и 15 устройства, тактовыйвход 16 устройства, установочныйвход 17 устройства, информационныевыходы 18 и 19 устройства.Работа устройства для формирова-,ния и хранения вычетов по модулютри, иллюстрируется графом переходов,приведенным на фиг, 2, Номеравершин соответствую значениям вы-15четов по модулю три. Под номерамивершин приведены двоичные коды сос- .тояний устройства, в которых первая(слева) цифра соответствует состоянию первого .(с весом 2), а вторая - 20состоянию второго (с весом 1) триг-.геров 1 и 2.Дугаьо показаны направления переходов при поступлении на входы уст ройства значений. входных сигналов 25. Х 1, Х (Фиг. 3).Устройство работает следующимобразом,Исходное состояние устройства устанавливается по сигналу, поступающему на установочный вход 17 устройства, При этом триггеры 1 и 2.устанавливаются в нулевые состояния, что соответствует состояниюустройства 3.35В каждом такте на информационныйпервый вход 14 устройства поступаетзначение Х разряда принимаемой вконтролируемый регистр сдвига информации, а на второй информационныйвход 15 устройства - значение Х разряда выдаваемой из контролируемогорегистра сдвига информации . Для приемного регистра во всех тактах работы устройства значение Х 2 равнонулю (Х 2=0), для передающего регистра Х =О, а для приемно-передающего,1регистра значения Х, Х изменяются и могут быть равньг: 00, 01, 1 О,11.50 Пусть, например, устройствб используется для формирования вычетов по модулю три для приемно-передающего сдвигающего регистра сдвига и на вход сдвигающего регистра посту пает последовательно, начиная со старших разрядов, восьмиразрядное число 10101100. Тогда под воздейст Пусть после приема восьмиразрядного числа 10101 1100 регистр сдвига работает в режиме выдачи информации. Тогда устройство функционирует в соответствии с табл. 2.Рассмотрим работу контролируемого регистра сдвига в режиме приема - передачи информации. Допустим в регистре хранится восьмиразрядное число 10101100, которое сдвигается вправо и поразрядно выдается, начиная со старшего разряда, а в освободившиеся разряды принимается, начиная со старшего разряда число 1011011, Тогда при одновременном приеме и выдаче информации содержимое сдвигающего регистра и значения его вычетов по модулю три соответствуют табл. 3. Из анализа этих вариантов видно, что во всех случаях очередное состояние устройства г(А ) зависит от/текущего состояния г(А) и входных сигналов Х 1, Х 2 и не зависит от содержимого контролируемого сдвига регистра.Пер еходы устройств а в .р азличные состояния под взаимодействием входных сигналов соответствуют граФу, приведенному на фиг, 2,Переходы триггеров 1 и 2 под воздействием вхоДных сигналов Х Х , соответствующие данному графу приведены в табл, 4, где а, а 2 (а а 2) - состояние инверсных вы 1ходов триггеров 1 и 2 соответственно в текущем (очередном) такте, ЯЯ п(090) - переменные, задающие значения сигналов на 1-входах (К-входах) первого и второго триггеров 1 и 2 соответственно.Символом + обозначены позиции,на,которых переменные Яц, И, ( Ц, Я,ц) могут принимать любые значения,1164710 Т аблиц а.е е.,еае .3А Х Хеее в ееаввв евв аее аа гА) г(А )в шее ав ше ева аИэ табл. 4 получены следующие булевы функции для переменных Р в ае а, ее ае . 1 1 Яц а(хх,чхх,10 н,х;Цо,х,чх фО,хрх,ч 7 ЦОх,х)002 х, х.В соответствии с функциями ) построена структурная схема устО 0000000 1000000001000000 30100000 03030000 10103000 00000110 00 00000011 . 01 0000000103 00000000 00 ройства для формирования и хранения вычетов по модулю три, приведенная на фиг. 1,Предпоаенное устройство, .таким 5обраэом, поэволяет форюровать ихранить вычеты по модулю три не только для приемных, но и для передающих и приемно-передающих регистров сдвига. 100000000 01000000 10300000 01010000 1010 3000 11030100 о 11 о 1 а 30 00000110 00000011 00000001 00000000 00000000 000000001164710 ОфШЫ Рие. 3 РЮря Ко ор О.Ти каз 488/4 б е Тир аз ИИПИ Госуда по делам нэ Москва, Ж