Устройство для формирования и хранения вычетов по модулю три Советский патент 1984 года по МПК G06F11/10 

Изобретение относится к области вычислительной техники и может бы использовано для контроля регистро сдвига и трактов последовательной передачи цифровой информации. Известно устройство для формирования и хранения вычетов по модулю три, содержащее два триггера входы установки которых соединены с входом начальной установки устройства, два элемента ИЛИ, дешифратор и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход которого соединен с вы ходом первого триггера til. Недостатком такого устройства является сложность схемы и навысокое быстродействие. Наиболее близким к изобретению является устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ, основную и дополнительную схемы сравнения, элемент И-НЕ, причем - установочный вход устройства соединен с установочным входом первого и второго тр геров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, выходы эле ментов И-НЕ и ИЛИ являются соответ ственно первым и вторым выходами устройства, единичный выход второг триггера соединен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнител ной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен первым входом элемента И-НЕ, с информационным входом второго тригге и с первьил входом элемента ИЛИ, вА ход дополнительной схема сравнения соединен со. вторыми входами элементов И-НЕ, ИЛИ и с инфоЕмационны входсм первого триггера, информаци онный вход устройства соединен с синхронизационным входом первого и второго триггеров t2. Недостатком этого устройства является его схемная избыточность. Цель изобретения - упрощение устройства. Поставленная цель достигается т что в устройство для фо етрования и хранения вычетов по модулю три, содержащее первый и второй триггеры и элемент ИСКЛОЧАЮЩЕЕ ИЛИ, причем вход начальной установки устройства :5оединен с входами установки в О первого и второго триггеров, прямой выход первого триггера соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ,введены элемент И и элемент НЕ, причем информационный вход устройства сое динен с вторьв входом элемента ИСКЛОЧАЮЩЕЕ ИЛИ и с входом элемента НЕ, выход которого соединен с информационным входом К первого триггера и с первым входом элемента И,тактирующий вход устройства соединен с тактирующими входами перт вого и второго триггеров, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с информационным входом СГ второго триггера, прямой выход которого соединен с вторым входом элемента И, выход элемента И соединен с информационным входом Л первого триггера/ информационный вход К второго триггера соединен с шиной единичного потенциала, инверсные выходы первого и второго триггеров являются выходами устройства. На фиг.1 приведена блок-схема предлагаемого устройства; на фиг.2 график переходов. Устройство для формирования и хранения вычетов по модулю три содержит первый 1 и второй 2 триггеры, элемент 3 ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент НЕ 4 и элемент ИЗ, вход 6 начгшьной установки/ выходы 7 и 8, информационный вход 9 и тактируюпдай вход 10.. I Работа устройства иллюстрируется графом переходов, приведенным на фиг.2. На графе номера вершин , 2 , 3 обозначают состояния устройства, соответствующие значениям, 2, 3 вычетов по модулю три при четном количестве разрядов, а числа в скобках обозначают состояния устройства/ соответствующие значениям вычетов по модулю три При нечетном количестве разрядов регистра сдвига. Дугами показаны направления переходов при поступлении на вход устройства значений (О илн 1) разрядов принимаемой информации. В исходном состояния устройство находится в состоянии 3. Пусть/ например/ на его вход пocтy пает последовательно/ начиная с младших разрядов/ 8 - разрядное число: 11100111. Тогда под воздействием сигналов инфоЕтационных разрядов устройство принимает последовательно состояния23212323. При нечетном количестве разрядов в регистре сдвига, например при поступлении числа 1101001/ устройство/ находящееся в исходмял состоянии 3 , принимает последовательно, состояния 1213323. В обоих случаях последнее состояниеравно значению вычета по модулю три П1Я1НЯТОГО числа.

Состояниям устройства соответствуют следующие значения сигналов инверсных триггеров 2 и 1 соответственно: 11-3, 10-2, 01-1.

В каждом такте работн устройства на вход 10 поступает единичный сигнал синхронизации, а на вход 9 - значение t принимаемого разряда числа, равное О или L. В начгше работы и после приема каждого числа на вход 6 поступает единичный сигнал установки устройства в исходное состояние.

Техннко-зкономическнй зффект :от использования изобретения состоит в упрощении устройства за счет устранения его схемной избыточности.

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛО ТРИ, содержащее первый и второй триггеры иэлемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем вход иачальной установки устройства соедииеи с входами успервого и второго таиовки втриггеров, прямой выход первого ., триггера соединеи с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, от л и ч а ю ц е е с я тем что, с целью . т г .; « .J упрощения устройства, оно содержит элемент И и элемент НЕ, причем информационный вход устройства соеди йен с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом элемента НЕ, выход которого соединен с информационным входом К первого триггера и с первым входом элемента И, тактирующий вход устройства соединен с тактирующими входеши первого и второго триггеров, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с информационным входом J второго триггера , прямой выход которого соединен с вторым входом элемента И, выход элемента И соединен с информационным входом J первого триг1 . гера, информощиониый вход И второго триггера соединен с шиной единичного потенциала, инверсные выходы первого и второго триггеров являются выходами ус тройс тв а. о: ел о сд

фие.1