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

 

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

.(1% (11) СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТ ИЧЕСНИХ

РЕСПУБЛИК

3(5g G 06 F ll/10

ОПИСАНИЕ ИЗОБРЕТЕНИЯ "

t (r

ГОСУДАРСТВЕННЬЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И О П1РЫТИЙ

Н llBTOPCHOMV СЕИДЕтВЪСтвм (21) 3473020/18-24 (22) 24.06.82 (46) 15.01.84. Вюл. Ф 2 (72) H.Ä.Рябуха и С.В.Коркеневский (53), 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 637821, кл. G 06 F 11/10, 1976.

2. Авторское свидетельство СССР

9 796849, кл. G 06 F ll/10, 1979 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ И ХРАНЕНИЯ ВЦЧЕТОВ ПО МОДУЛЮ

ТРИ, содериащее первый и второй триггеры и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем вход начальной уатановки устройства соединен с входами установки в 0 первого и второго триггеров, прямой выход первого триггера соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ..ИЛИ,.о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содерхнтэлемент И и элемент ЙЕ, причем информационный вход устройства соединен с вторыч входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом элемента НЕ, выход которого соединен с информационным входом K первого триггера и с первым входом элемента И, тактирующий вход устройства соединен с тактирующими входами первого и второго триггеров, выход элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с информационным входом J второго триггера, прямой выход которого соеди нен с вторым входом элемента И, выход элемента И ооединен с инфор" мационным входом 7 первого триг- Я гера, информационный вход Ц второго триггера соединен с шиной единичного потенциала, инверсные выходы первого и второго триггеров являются выходами устройства. a

1067505

Изобретение относится к области вычислительной техники и может быть использовано для контроля регистров сдвига н трактов последовательной передачи цифровой информации.

Известно устройство для формирования н хранения вычетов по модулю три, содержащее два триггера, входы установки которых соединены с входом начальной установки устройства, два элемента ИЛИ, дешифратор и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход которого соединен с выходом" первого триггера Cll.

Недостатком такого устройства является сложность схемы и невысокое быстродействие.

Наиболее близким к изобретению является устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ, основную и дополнительную схемы сравнения, элемент И-НЕ, причем .Установочный вход устройства соединен с установочным входом первого и второго триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, выходы элементов И-НЕ и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход второго триггера соединен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен с первым входом элемента И-НЕ, с информационным входом второго триггера и .с первым входом элемента ИЛИ, вйход дополнительной схемы сравнения соединен со.вторыми входами элементов И-НЕ, ИЛИ и с информационным входом первого триггера, информационный вход устройства соединен с синхронизационным входом первого и второго триггеров (2) .

Недостатком этого устройства является его схемная избыточность. та НЕ, выход которого соединен с информационным входом К первого триггера и с первым входом элемента И,тактирующий вход устройства соединен с тактирующими входами пер-, вого и второго триггеров, выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с информационным входом f второго триггера, прямой выход которого сое« динен с вторым входом элемента И, о выход элемента И соединен с информационным входом Д первого триггера, информационный вход К второго триггера соединен с шиной единичного потенциала, инверсные выходы

15 первого и второго триггеров являются выходами устройства.

На фиг.l приведена блок-схема предлагаемого устройства; на фиг.2 график переходов.

2О Устройство для формирования и хранения вычетов по модулю три содержит первый 1 и второй 2 триггеры, элемент 3 ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент

НЕ 4 и элемент И 5, вход 6 начальной установки, выходы 7 и 8, информационный вход 9 и тактирующий вход 10.: °

Работа устройства иллюстрируется графом переходов, приведенным. на

Фиг.2. На графе номера вершин 1, 2, 3 обозначают состояния устройства, соответствующие значениям 1, 2, 3 .вычетов по модулю три при четном количест35 ве разрядов, а числа s скобках обозначают состояния устройства, соответствующие значениям вычетов по модулю три при нечетном количестве разрядов регистра сдвига. Дугами показаны направления переходов при поступлении на вход устройства значений (О или 1) разрядов принимаемой информации °

В исходном состоянии устройст45 во нахОдится В состоянии 3 °

Пусть, например, на его вход посту пает последовательно, начиная с младших разрядов, В - разрядное

ЧИСЛО:

11100111.

Тогдд под воздействием сигналов информационных разрядов устройство принимает последовательно, состояния

23212323.

При нечетном «Оличестве разрядов в регистре сдвига, например при поступлении числа

1101001 ° устройство, находящееся в исход&О иом состоянии 3, принимает последовательно.состояния

1213323.

В Обоих случаях пОследнее состояние "3 равно значению выче&5

Цель изобретения - упрощение устройства.

Поставленная цель достигается тем, что в устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем вход начальной установки устройства -..оединен-с входами установки в . 0 первого и второго триггеров, прямой выход первого триггера соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ,введены элемент И и элемент НЕ, причем информационный вход устройства соединен с вторым входом элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ и с входом элемента по модулю три принятого числа.

1067505

Составитель 3. Моисеенко Редактор С. Тимохина Техред А.Вабинец Корректор А.Повх

Заказ 11210/52 Тирам 699 Подписное

8НННОН Государственного комитета СССР по делам изобретений и открытий

113035, Москва, 3-35, Рауаская иаб., д. 4/5

° \ВЮ е юЮюююююююмююмюю

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

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

В каидом такте работы устройства на вход 10 поступает единичный сигнал синхронизации, а на вход

9 - значение % принимаемого разряда числа, равное 0 или L. В начале работы и после приема кахдого числа на вход б поступает единичный сигнал установки устройства в исходное состояние.

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