Устройство для свертки кода числа по модулю

 

Изобретение относится к вычислительной технике. Устройство с пнформах ионным входом 1 и тактовыми входами 6,11 содержит группы элементов И 2-5, регистр 7, выполненный на триггерах 8, элемент И 9, элемент PfflH 10, счетчнк 12. Использование узлов со статической установкой обеспечивает сокращение аппаратурных затрат. 2 ил.

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК (51)4 Н 03 М 7 18

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

К A ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4249021/24-24 (22) 25.05.87 (46) 23.11.88. Бюл. 11 - 43 (71) Пензенский политехнический институт (72) Б.Г. Хмелевский, В.Ф. Зимаков и Ю.В. Никишин (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1105895, кл. G 06 Р 11/08, 1983.

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

N 922749, кл. С 06 Р 11/10, 1980.

„.Я0„„14З9747 А1 (54) УСТРОЙСТВО ДЛЯ СВЕРТКИ КОДА ЧИСЛА ПО МОДУЛ10 (57) Изобретение относится к вычислительной технике. Устройство с информационным входам 1 и тактовыми входами 6, 11 содержит группы элементов П

2-5, регистр 7, выполненный на триггерах 8, элемент И 9, элемент ИЛИ 10, / счетчик 12. Использование узлов со статической установкой обеспечивает сокращение аппаратурных затрат. 2 ил.

1439747

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

5 информации.

Цель изобретения — сокращение аппаратурных затрат.

На фиг. 1 представлена схема устройства для свертки кода числа по ма- !О дулю, на фиг. 2 — временная циаграмма работы устройства.

Устройство (фиг. 1) имеет информационный вход.1 с первой по четвертую группы элементов И 2-5, первый тактовый вход 6, регистр 7, содержащий триггеры 8, элемент И 9, элемент

ИЛИ 10, второй тактовый вход ll, счет1 2 H HbIXOp, 1 3.

Устройства работает следующим образом.

В исходном состоянии счетчик 12 и триггеры 8 регистра .7 сброшены, на их прямых выходах присутствуют уровни логического нуля, а на инверсных выходах 25 триггеров 8 †логическ единицы.На информационном входе 1 представлены нулевые логические уровни, так как отсутствует код преобразуемого числа. На входе 6 устройства еще нет импульса и присутствует уровень логического нуля. Поэтому на обоих входах всех элементов И ? первой группы нулевые уровни, чта обуславливает уровни логических нулей и на их выходах и, следовательно, отсутствие сигнала установки на установочных входах триггеров 8. На входе 11 устройства присутствует логическая единица и уровни логической единицы на инверсных выходах всех триггеров 8 предопределяют наличие сигналов разрешения сбро,са всех триггеров 8 в виде уровней логической единицы на выходах всех элементов И 4 третьей группы и на 45 вторых входах всех элементов И 3 второй группы. Однако нулевые логические уровни с прямых выходов триггеров

8, поступающие на первые входы этих элементов, обуславливают нулевые ло50 гические уровни на их выходах и на входах сброса триггеров 8, что означает отсутствие сигналов сброса. Нулевые логические уровни на выходах элементов И 3 второй группы предопределяют уровень логического нуля на

55 выходе элемента ИЛИ 10 и на счетном входе счетчика 12, что обеспечивает сохранение этим счетчиком состояния сброса и нулевых уровней ыа его выходах. Единичные логические уровни с инверсных выходов триггеров 8, поступая на входы элемента И 3, обуславливают на его выходе уровень логиче— ской единицы, который по вторым входам создает условия для открытия элементов И 5 четвертой группы. Однако на выходах счетчика 12 находятся нулевые логичес ие уровни, чта предопределяет нулевые логические уровни на первых входах этих элементов и на их выходах, а значит и на выходе 13 устройства.

Для подготовки устройства к работе необходимо установить на информационном входе 1 устройства закодированный логическими уровнями код преобразуемого числа, что не вызывает каких-либо изменений состояний выходов элементов устройства, Работа устройства начинается с подачи на вход 6 устройства импульса, по длительности не меньшего времени установки триггеров. Поступая на первые входы всех элементов И 2 первой группы, этот импульс совместно с единичными уровнями соответствуюших разрядов информационного входа 1,, присутствующими на вторых входах соответствующих элементов И 2 группы, вызывает с задержкой на время переключения появление уровня логической единицы на выходах этих элементов и на входах установки соответствующих триггеров 8. Это в свою очередь вызывает установку в единичное состояние соответствующих триггеров 8 с задержкой на время установки, равное периоду переключения двух логических элементов. Общая задержка переключения триггеров 8 относительно переднего фронта импульса на входе 6 составляет за счет элементов И 2 первой группы три периода переключения логического элемента. Через один период переключения логического элемента от момента появления импульса на входе 6 устройства на вход l! устройств- подается нулевой логический уровень, который с задержкой еще на один период переключения логического элемента за счет элементов И 4 третьей группы блокирует по второму входу элементы И 3 второй группы и предотвращает выработку сигналов сброса триггеров 8. Сброс первого разряда регистра 7 будет блокирован через

143974 один период переключения элемента от переднего фронта импульса на вхо— де 6 устройства. Для остальных разрядов регистра 7 йлокировка сброса возникает через два периода переклю5 чения логического элемента за счет соответствующих элементов И 4 третьей группы.

Таким образом, сигналы самосброса триггеров 8 могут возникнуть лишь по истечении трех периодов переключения логических элементов за счет задержки элементов И 2 первой группы и триггеров 8, а уровни, блокирующие сброс, формируются уже через два таких периода, что гарантирует надежную установку триггеров 8 регистра 7. Благодаря блокировке импульсы самосброса триггеров 8 через элемент

ИЛИ 10 не поступают на счетный вход счетчика 12, а на его установочный вход в течение всего периода действия импульса на входе 6 устройства действует сигнал установки. Поэтому 25 на протяжении всего периода действия импульса на входе 6 устройства на триггерах 8 регистра 7 сохраняется код преобразуемого числа, а счетчик

12 остается в нулевом. состоянии. Так 30 как в коде преобразуемого числа имеется хотя бы одна единица, то на инверсном выходе по крайней мере одного триггера 8 появляется нулевой логический уровень, вызывающий уровень логического нуля на выходе элемента И 9, который по вторым входам блокирует элементы И 5 четвертой группы до момента сброса последней единицы в регистре 7 и не допускает прохождение информации через упомянутые элементы на выход 13 устройства.

После завершения импульсов на входе 6 устройства нулевой уровень на первых входах элемента И 2 первой 4> группы вызывает с задержкой в один период переключения логического элемента появление уровней логического нуля на их выходах и прекращение действия сигнала установки на установочнь1х входах триггеров 8. На вход ll устройства с задержкой в один период .переключения логического элемента относительно входа 6 устройства и соответственно на входы элементов И 4 третьей группы и первого элемента И 3 второй группы поступает уровень логической единицы. Если первый триггер 8 установлен в единичное состоя

4 ние, то уровень логической единицы с его прямого выхода присутствует на первом входе первого элемента И 3 второй группы и при появлении на его втором входе единичного логического уровня через период переключения логического элемента на выходе этого элемента И 3 появляется уровень логической единицы. Он поступает на вход сброса первого триггера 8 и с задержкой на время переключения триггера от входа сброса до его прямого выхода, равной периоду переключения логического элемента, вызывает на этом выходе появление нулевого логического уровня.

Этот уровень, поступив на первый вход первого элемента И 3 второй группы, вызывает с задержкой на время переключения этого элемента на его выходе и на входе сброса первого триггера 8 уровень логического нуля.

Таким образом, импульс длительностью в два периода переключения логического элемента появляется на входе сброса первого триггера 8 с задержкой от момента окончания импульса на входе 6 устройства, равной упомянутому времени переключения этого триггера от входа сброса до его прямого выхода. Одновременно импульс сброса триггера 8 через элемент ИЛИ

10 с задержкой на время его переключения поступает на счетный вход счетчика 12, переводя его по переднемуфронту в следующее состояние, и на соответствующий вход элемента И 9, не снимая блокировки по вторым входам элементов И 5 четвертой группы.

После завершения сброса первого триггера 8 единичный логический уровень с его инверсного выхода поступает на первый вход первого элемента

И 4 третьей группы, на остальных входах которого уже установлены уровни логической единицы, и с задержкой на время его переключения вызывает на выходе этого элемента единичный логический уровень . Этот уровень поступает на второй вход второго элемента

И 3 второй группы, инициируя процесс сброса второго триггера 8, и на второй вход второго элемента И 4 третьей группы, готовя условия для сброса третьего триггера 8. Если в момент поступления разрешения сброса на вто-. рой вход второго элемента И 3 второй группы первый триггер 8 бып в нулевом состоянии, то уровень логического ну5 1439747 6 ля с его прямого выхода, действуя на Ф о р м у л а и 3 о " p первом входе второго элемента И 3 второй группы, блокирует выдачу Устройство для свертки кода числа этим элементом сйгнала сброса на этот по модулю, содержащее с первой по триггер, а еди а единичный логический уро- четвертую группы элементов И, регистр, вень с его инверсного выхода по пер- счетчик, элемент И и элемент ИЛИ, привому входу второго элемента го элемента И 4 чем первые входы элементов И первой третьеи группы готови группы объединены и соединены с перразрешения с р ения сброса следующего тригге- 10 вым тактовым входом устройства, входы ра 8.Если второй триггер

8.Е второй триггер 8 в момент разрядов информационного входа котопоступления рого соединены с вторыми входами соединичном состоянии, то уровень ло- ответствующих элементов И первой групгической единицы с его прямого выхо- пы, выходы которых подключены к входа уже действовал на первом входе дам установки триггеров соответствуювторого элемента И 3 торой группы щих разрядов регистра, прямые выходы которых соединены с первыми входами

Поэтому при поступлении уровня логической единицы с выхода первого соответствующих элементов И второй элемента третьей групп группы, выходы которых подключены к рой вход второго элемента

ro элемента И 3 вто- 20 sxopaM сброса триггеров соответстрой группы на выходе последнего с за-. вующих разрядов регистра и к соответдержкои на время его пе емя его переключения по- ствующим входам элемента ИЛИ, выход является единичный уровень, ничный уровень который которого соединен со счетным входом запускает процесс с роса второго тригсс сброса второго триг- счетчика, инвеРсные выходы тРиггеРов гера . Роцесс с р

8 П о есс сброса этого триггера 2б Разрядов регистра соединены с соотаналогичен описанному процессу сбро- ветствующими входами элемента И и с са первого триггера 8. первыми входами соответствующих элементов И третьей группы, выходы коПроцесс последовательного сброса торых соединены с вторыми входами триггеров 8, сопровождаемый подсче- З0 последующих элементов И второй том импульсов сброса на счетчике 12, группы, выход каждого предыдущего продолжается до тех пор, пока не бу" элемента И третьей группы соединен дет сброшен последний триггер 8 ре- с вторым входом последующего элеменгистра 7. Тогда единичные уровни с .та И третьей группы, выходы разряинверсных выходов всех триггеров по- 3 дов счетчика соединены с первыми ступают на все входы элемента И 9 и входами элементов И четвертой групчерез период переключения этого эле- пы, вторые входы которых объединены мента единичный уровень с выхода и подключены к выходу элемента И, этого элемента поступает на вторые выходы элементов И четвертой группы входы всех элементов И 5 четвертой 40 являются выходом устройства, о т— группы, разрешив прохождение через л и ч а ю щ е е с я тем, что, с цеэти элементы уровней с выходов счет- лью сокращения аппаратурных затрат, чика 12 на выход 13 устройства. Пос- второй тактовый вход устройства ле этого состояние выходов элементов соединен с установочным входом счетустройства не меняется до подачи сле- 45 чика, с вторыми входами первых эледующего импульса на вход 6 устройства, ментов И второй и третьей групп и с при поступлении которого цикл рабо- третьими входами элементов И третьты устройства повторяется ° ей группы, кроме первого.

1439747

1.1

tg

13

Ю

Х2

Состав итель А. Клюев

Техред М.Моргентал

Корректор Э. Лончакова

Редактор Е. Папп

Заказ 6089/56 Тираж 929 Подписное

В11ИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4