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

Abstract

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

Description

Изобретение относитс  к области вычислительной техники и может бы использовано дл  контрол  регистро сдвига и трактов последовательной передачи цифровой информации. Известно устройство дл  формировани  и хранени  вычетов по модулю три, содержащее два триггера входы установки которых соединены с входом начальной установки устройства , два элемента ИЛИ, дешифратор и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход которого соединен с вы ходом первого триггера 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 поступает единичный сигнал установки устройства в исходное состо ние.

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

фие.1

Claims (1)

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

   выходы пёрявляются

   Q © ,Сл