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

(19) (11 39747 3 М ПИСАНИЕ ИЗОБРЕТЕНИЯ л, 11 43олитехнический ин чис ми вхоав П В.Ф. Зимако триг 1 ЛИ 10,в со ельство СССР 11/08, 1983, ьство СССР 11/1 О, 1980. вае 2ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ СВЕРТКИ КОЛА ПО МОДУЛ 10 (57) Изобретение относится к влительной технике. Устройствоформационным входам 1 и тактов дами 6, 11 содержит группы элемен2-5, регистр 7, выполненный нагерах 8, элемент И 9, элементсчетчик 12. Использование узластатической установкой обеспечсокращение аппаратурных затратИзобретение относится к вычислительной технике и может быть использована в контрольной аппаратуре дляпроверки ввода, обработки и передачи5информации.Цель изобретения - сокращение анпаратурных затрат,На фиг, 1 представлена схема устройства для свертки кода числа по ма- Одулю, на фиг, 2 - временная циаграммаработы устройства.Устройство (фиг, 1) имеет информационный вход.1 с первой по четвертую группы элементов И 2-5, первыйтактовый вход 6, регистр 7, содержащий триггеры 8, элемент И 9, элементИЛИ 10, второй тактовый вход 1, счетчик 12 и выход 13,Устройства работает следующим образом,В исходном состоянии счетчик 12 итриггеры 8 регистра .7 сброшены, на ихпрямых выходах присутствуют уровни логического нуля, а на инверсных выходах 25триггеров 8 в логическ сдиницы.На информационном входепредставлены нулевые логические уровни, так как отсутствует код преобразуемого числа. Навходе 6 устройства еще нет импульсаи присутствует уровень логическогонуля. Поэтому на обоих входах всехэлементов И 2 первой группы нулевыеуровни, чта обуславливает уровни логических нулей и на их выходах и,следовательно, отсутствие сигнала установки на установочных входах триггеров 8. На входе 11 устройства присутствует логическая единица и уровни логической единицы на инверсных 40выходах всех триггеров 8 предопределяют наличие сигналов разрешения сбро,са всех триггеров 8 в виде уровнейлогической единицы на выходах всехэлементов И 4 третьей группы и на 45вторых входах всех элементов И 3 второй группы. Однако нулевые логическиеуровни с прямых выходов триггеров8, поступающие на первые входы этихэлементов, обуславливают нулевые ло 50гические уровни на их выходах и навходах сброса триггеров 8, что означает отсутствие сигналов сброса, Нулевые логические уровни на выходахэлементов И 3 второй группы предопределяют уровень логического нуля на55выходе элемента ИЛИ 10 и на счетномвходе счетчика 12, что обеспечиваетсохранение этим счетчиком состояния сброса и нулевых уровней ыа ега выходах. Единичные логические уровни с инверсных выходов триггеров 8, поступая на входы элемента И 3, обуславливают на его выходе уровень логической единицы, который по вторым входам создает условия для открытия элементов И 5 четвертой группы. Однако на выходах счетчика 12 находятся нулевые логичес ие уровни, чта предопределяет нулевые логические уровни на первых входах этих элементов и на их выходах, а значит и на выходе 13 устройства.Для подготовки устройства к работе необходимо установить на информационном входеустройства закодированный логическими уровнями код преобразуемого числа, что не вызывает каких-либо изменений состояний выходов элементов устройства, Работа устройства начинается с подачи на вход 6 устройства импульса, по длительности не меньшего времени установки триггеров, Поступая на первые входы всех элементов И 2 первой группы, этот импульс совместно с единичными уровнями соответствующих разрядов информационного входа 1 присутствующими на вторых входах соответствующих элементов И 2 группы, вызывает с задержкой на время переключения появление уровня логической единицы на выходах этих элементов и на входах установки соответствующих триггеров 8. Это в свою очередь вызывает установку в единичное состояние соответствующих триггеров 8 с задержкой на время установки, равное периоду переключения двух логических элементов. Общая задержка переключения триггеров 8 относительно переднего фронта импульса на входе 6 составляет за счет элементов И 2 первой группы три периода переключения логического элемента. Через один период переключения логического элемента от момента появления импульса на входе 6 устройства на вход 11 устройства подается нулевой логический уровень, который с задержкой еще на один период переключения логического элемента за счет элементов И 4 третьей группы блокирует по второму входу элементы И 3 второй группы и предотвращает выработку сигналов сброса триггеров 8. Сброс первого разряда регистра 7 будет блокирован через143974 один период переключения элемента от переднего фронта импульса на входе 6 устройства. Для остальных разрядов регистра 7 йлокировка сброса возникает через два периода переклю 5 чения логического элемента за счет соответствующих элементов И 4 третьей группы.Таким образом, сигналы самосброса триггеров 8 могут возникнуть лишь по истечении трех периодов переключения логических элементов за счет задержки элементов И 2 первой группы и триггеров 8, а уровни, блокирующие сброс, формируются уже через два таких периода, что гарантирует надежную установку триггеров 8 регистра 7. Благодаря блокировке импульсы самосброса триггеров 8 через элемент ИЛИ 10 не поступают на счетный вход счетчика 12, а на его установочный вход в течение всего периода действия импульса на входе 6 устройства действует сигнал установки. Поэтому 25 на протяжении всего периода действия импульса на входе 6 устройства на триггерах 8 регистра 7 сохраняется код преобразуемого числа, а счетчик 12 остается в нулевом состоянии, Так как в коде преобразуемого числа имеется хотя бы одна единица, то на инверсном выходе по крайней мере одного триггера 8 появляется нулевой логический уровень, вызывающий уровень логического нуля на выходе элемента И 9, который по вторым входам блокирует элементы И 5 четвертой группы до момента сброса последней единицы в регистре 7 и не допускает прохождение информации через упомянутые элементы на выход 13 устройства.После завершения импульсов на входе 6 устройства нулевой уровень на первых входах элемента И 2 первой 45 группы вызывает с задержкой в один период переключения логического элемента появление уровней логического нуля на их выходах и прекращение действия сигнала установки на установочнь 1 х входах триггеров 8, На вход 11 устройства с задержкой в один период ,переключения логического элемента относительно входа 6 устройства и соответственно на входы элементов И 4третьей группы и первого элемента И 3 второй группы поступает уровень логической единицы. Если первый триггер 8 установлен в единичное состоя. 74ние, то уровень логической единицы с его прямого выхода присутствует на первом входе первого элемента И 3 второй группы и при появлении на его втором входе единичного логического уровня через период переключения логического элемента на выходе этого элемента И 3 появляется уровень логической единицы. Он поступает на вход сброса первого триггера 8 и с задержкой на время переключения триггера от входа сброса до его прямого выхода, равной периоду переключения логического элемента, вызывает на этом выходе появление нулевого логического уровня. Этот уровень, поступив на первый вход первого элемента И 3 второй группы, вызывает с задержкой на время переключения этого элемента на его выходе и на входе сброса первого триггера 8 уровень логического нуля.Таким образом, импульс длительностью в два периода переключения логического элемента появляется на входе сброса первого триггера 8 с задержкой от момента окончания импульса на входе 6 устройства, равной упомянутому времени переключения этого триггера от входа сброса до его прямого выхода. Одновременно импульс сброса триггера 8 через элемент ИЛИ 10 с задержкой на время его переключения поступает на счетный вход счетчика 12, переводя его по переднемуфронту в следующее состояние, и на соответствующий вход элемента И 9, не снимая блокировки по вторым входам элементов И 5 четвертой группы.После завершения сброса первого триггера 8 единичный логический уро" вень с его инверсного выхода поступает на первый вход первого элемента И 4 третьей группы, на остальных входах которого уже установлены уровни логической единицы, и с задержкой на время его переключения вызывает на выходе этого элемента единичный логический уровень, Этот уровень поступает на второй вход второго элемента И 3 второй группы, инициируя процесс сброса второго триггера 8, и на второй вход второго элемента И 4 третьей группы, готовя условия для сброса третьего триггера 8. Если в момент поступления разрешения сброса на второй вход второго элемента И 3 второй группы первый триггер 8 бып в нулевом состоянии, то уровень логического ну5 1439747 6ля с его прямого выхода, действуя на ф о р м у л а и з о б р е т е н и япервом входе второго элемента И 3второй группы, блокирует выдачу Устройство для свертки кода числаэтим элементом сйгнала сброса на этот по модулю, содержащее с первой потриггер, а едиа единичный логический уро- четвертую группы элементов И, регистр,вень с его инверсного выхода по пер- счетчик, элемент И и элемент ИЛИ, привому входу второго элементаго элемента И 4 чем первые входы элементов И первойтретьеи группы готови группы объединены и соединены с перразрешения с рения сброса следующего тригге вым тактовым входом устройства, входыра 8.Если второй триггер8.Е второй триггер 8 в момент разрядов информационного входа котопоступления рого соединены с вторыми входами соединичном состоянии, то уровень ло- ответствующих элементов И первой групгической единицы с его прямого выхо- пы, выходы которых подключены к входа уже действовал на первом входе 1 б дам установки триггеров соответствуювторого элемента И 3 торой группы щих разрядов регистра, прямые выходыкоторых соединены с первыми входамиПоэтому при поступлении уровня логической единицы с выхода первого соответствующих элементов И второйэлемента третьей групп группы, выходы которых подключены крой вход второго элементаго элемента И 3 вто входам сброса триггеров соответстрой группы на выходе последнего с за-. вующих разрядов регистра и к соответдержкои на время его пеемя его переключения по- ствующим входам элемента ИЛИ, выходявляется единичный уровень,ничный уровень который которого соединен со счетным входомзапускает процесс с роса второго тригсс сброса второго триг- счетчика, инверсные выходы триггеровгера , роцесс с р8 П о есс сброса этого триггера 2 б Разрядов регистра соединены с соотаналогичен описанному процессу сбро- ветствующими входами элемента И и сса первого триггера 8. первыми входами соответствующих элементов И третьей группы, выходы коПроцесс последовательного сброса торых соединены с вторыми входамитриггеров 8, сопровождаемый подсче- З 0 последующих элементов И второйтом импульсов сброса на счетчике 12, группы, выход каждого предыдущегопродолжается до тех пор, пока не бу" элемента И третьей группы соединендет сброшен последний триггер 8 ре- с вторым входом последующего элеменгистра 7. Тогда единичные уровни с .та И третьей группы, выходы разряинверсных выходов всех триггеров по- ЗБ дов счетчика соединены с первымиступают на все входы элемента И 9 и входами элементов И четвертой групчерез период переключения этого эле- пы, вторые входы которых объединенымента единичный уровень с выхода и подключены к выходу элемента И,этого элемента поступает на вторые выходы элементов И четвертой группывходы всех элементов И 5 четвертой 40 являются выходом устройства, о т -группы, разрешив прохождение через л и ч а ю щ е е с я тем, что, с цеэти элементы уровней с выходов счет- лью сокращения аппаратурных затрат,чика 12 на выход 13 устройства. Пос- второй тактовый вход устройствале этого состояние выходов элементов соединен с установочным входом счетустройства не меняется до подачи сле чика, с вторыми входами первых эледующего импульса на вход 6 устройства, ментов И второй и третьей групп и спри поступлении которого цикл рабо- третьими входами элементов И третьты устройства повторяетсяей группы, кроме первого,1439747Ф 3 Составитель А. Клюев Техред М.Моргент едактор Е. Па аз 6089/56 ясное и 5 а ул, Проектная,Уж Тираж 929 В 11 ИИПИ Государственного по делам изобретений 113035, Москва, Ж, Раув