Устройство для формирования остатка по произвольному модулю от числа

 

Изобретение относится к области вычислительной техники и позволяет повысить стабильность выходной информации устройства за счет предотвращения выдачи этой информации до момента завершения рабочего цикла устройства. Это достигается вследствие блокировки выхода устройства на период срабатывания схемы сравнения кода второго счетчика с кодом модуля и на период сброса второго счетчика. Устройство содержит счетчики 1 и 2, элемент 3 задержки, элементы ИЛИ-НЕ 4 и 5, элемент И 6, генератор 7 тактовых импульсов, формирователи 8 и 9 импульсов, группу элементов И 10, группу сумматоров 11 по модулю два, элемент ИЛИ 12. Предложенное устройство может быть использовано при построении контрольной аппаратуры для проверки обработки и передачи информации. 2 ил. (р

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

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

РЕСПУБЛИН (. 1) 4 С 06 F 11/08

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

К ABTOPCKOMV СВИДЕТЕЛЬСТВУ

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

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

Ф 1105895, кл. С 06 F 11/08, 11.05.83. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОСТАТКА ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ ОТ ЧИСЛА (57) Изобретение относится к области вычислительной техники и позволяет повысить стабильность выходной информации устройства за счет предот„„SU„„1401463 A 2 вращения выдачи этой информации до момента завершения рабочего цикла устройства. Это достигается вследствие блокировки выхода устройства на период срабатывания схемы сравнения кода второго счетчика с кодом модуля и на период сброса второго счетчика. Устройство содержит счетчики 1 и 2, элемент 3 задержки, элементы ИЛИ-НЕ 4 и 5, элемент И 6, генератор 7 тактовых импульсов, формирователи 8 и 9 импульсов, группу элементов И 10, группу сумматоров 11 по модулю два, элемент ИЛИ 12, Предложенное устройство может быть использовано при построен ж контроль М ной аппаратуры для проверки обработ- у ки и передачи информации. 2 ил.

1401463

Изобретение относится к вычислительной технике, может быть использовано при построении контрольной аппаратуры для проверки обработки и пе5 редачи информации и является усовершенствованием устройства по авт. св. М- 1105895.

Цель изобретения — повышение достоверности формируемой информации за счет предотвращения выдачи этой информации до момента завершения рабочего цикла устройства.

На фиг. 1 представлена функциональная схема устройства; на фиг. 2 временные диаграммы, поясняющие его работу.

Устройство (фиг. 1) содержит счет; чики 1 и 2, элемент 3 задержки, элементы ИЛИ-НЕ 4 и 5, элемент И 6, генератор 7 тактовых импульсов,. формирователи 8 и 9 импульсов, группу элементов И 10, группу сумматоров 11 по модулю два, элемент ИЛИ 12.

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

В исходном состоянии первый 1 и

1 второй 2 счетчики сброшены, на их выходах присутствует потенциал логического нуля. Нулевые выходные уровни 30 первого счетчика 1 вызывают появление уровня логического нуля на выходе элемента ИЛИ 12, который запрещает по первому входу прохождение тактовых импульсов от генератора 4 тактовых импульсов через элемент И 6 на счетные входы первого 1 и второго 2 счетчиков, поступая на вход первого формирователя 8, запрещает установку второго счетчика 2 по первому уста- 40 новочному входу.

Уровень логического нуля с выхода элемента ИЛИ 12 через элемент- 3 задержки поступает на первый вход элемента ИЛИ-НЕ 4. Поскольку на вы45 ходах второго счетчика 2 установлены нулевые логические уровни, а на шине кода модуля еще не установлено значение модуля и также находятся нулевые логические уровни, то нулевые логические уровни присутствуют на выходах всех сумматоров 11 по модулю два группы, а на выходе элемента ИЛИ-НЕ 5.выставлен уровень логической единицы, который поступает на вход второго формирователя 9, не вызы-55 вая выдачи импульса на установку и установки второго счетчика 2 по второму установочному входу. Отсутствие импульса на втором входе элемента

ИЛИ-НЕ 4 совместно с нулевым уровнем с элемента 3 задержки на его первом входе вызывает установку на его выходе уровня логической единицы, который открывает по вторым входам элемента И 10 группы и разрешает прохождение через них на выходную шину устройства нулевых уровней с выходов второго счетчика 2.

Для подготовки устройства к работе необходимо на его шину кода модуля подать закодированный логическими уровнями код требуемого модуля . После появления кода модуля, содержащего по крайней мере одну единицу на упомянутой шине и, следовательно, на вторык входах сумматоров 11 по модулю два группы, на первых входах которых установлены нулевые логические уровни с выходов второго счетчика 2, на выходе по крайней мере одного из упомянутых сумматоров появляется уровень логической единицы, который в свою очередь, инвертируясь на элементе

ИЛИ-НЕ 5, поступает на вход второго формирователя 9, не инициализируя выдачи импульса установки на второй счетчик 2 по второму установочному входу и на второй вход элемента

ИЛИ-НЕ 4, не меняя его состояния.

Работа устройства начинается с установки на входной информационной шине преобразуемого числа, закодированного логическими уровнями, и подачи на вход установки устройства импульса, по которому код преобразуемого числа переписывается в первый счетчик 1.

Для надежной работы устройства необходимо, чтобы длительность этого импульса была больше времени установки первого счетчика 1, но меньше суммы этого времени и времени переключения элемента ИЛИ 12. В противном случае наличие хотя бы одной единицы в коде преобразуемого числа вызывает появление на выходе первого счетчика 1 по крайней мере одного уровня логической единицы, который через элемент ИЛИ 12 и первый формирователь 8 устанавливает в нуль по первому установочному входу второй счетчик 2 и с выхода элемента ИЛИ 12 по первому входу разрешает прохождение через элемент И 6 тактовых импульсов на счетные входы первого и второго счетчиков 1 и 2, но первый счетчик 1 блокирован в этот момент времени по установочному входу, 3

1401 следовательно, сработает один второй счетчик 2, что приводит к добавлению к величине остатка единицы, которая впоследствии не компенсируется. Следствием этого является формирование остатка, не соответствующего преобразуемому числу. Под кодом числа понимается его прямой код при использовании в качестве первого счетчика 1 вычитающего счетчика. При использовании суммирующего счетчика в качестве первого счетчика 1 код преобразуемого числа должен быть дополнительным. После установки кода преоразуемого числа в первом счетчике 1 и прекращения импульса установки на входе установки устройства хотя бы один уровень логической единицы появляется на выходе первого счетчика 1 и порождает уровень логической 20 единицы на выходе элемента ИЛИ 12.

По его переднему фронту первый формирователь 8 выдает импульс и устанавливает в нуль по первому установочному входу второй счетчик 2. Одно- 25 временно по первому входу открывается элемент И 6 и разрешается прохождение по его второму входу тактовых импульсов от генератора 7 тактовых. импульсов, на счетные входы первого ЗО и второго тсчетчиков 1 и 2. Задержанный на элементе 3 задержки на период времени от 3 до 4 передний фронт единичного выходного уровня элемента ИЛИ 12 переключает по первому входу элемент И5И-НЕ 4 в состояние логического нуля на выходе, который закрывает по вторым входам элементы

Й 10 группы и запрещает прохождение через них по первым входам логичес- 40 ких уровней с выходов второго счетчика 2 на выходную шину устройства. Пока первый счетчик 1 не просчитает . число импульсов, равное преобразуемому числу, по крайней мере на одном из 4g

его выходов присутствует уровень логической единицы, который разрешает прохождение тактовых импульсов через элемент И.б на счетные входы первого и второго счетчиков 1 и 2 и запрещает прохождение логических уровней с выходов второго счетчика 2 через элементы И 10 группы на выходную шину устройства. Весь этот период времени первый 1 и второй 2 счетчики осуществляют пересчет поступающих тактовых импульсов. В процессе работы второго счетчика 2 его выходные логические уровни непрерывно сравниваются

463

4 на сумматорах 11 Но модулю два группы с закодированными логическими уровнями кодом модуля. Пока второй счетчик 2 не просчитает равное модулю количество импульсов, на входах хотя бы одного сумматора 11 по модулю два группы будут присутствовать разные логические уровни, что вызывает уровень логической единицы, на его выходе и уровень логического нуля на выходе элемента

ИЛИ-НЕ 5, который не вызывает выдачу импульса установки с второго формирователя 9 на установку в нуль второго счетчика 2 по второму установочному входу и не открывает по второму входу элемента ИЛИ-HE 4 элементы И 10 группы для прохождения через них выходных логических уровней второго счетчика 2 на выход, так как на первом входе упомянутого дополнительного элемента присутствует уровень логической единицы с выхода элемента

3 задержки. После поступления на счетный вход второго счетчика 2 равного модулю числа тактовых импульсов на его выходе устанавливается код модуля, который совместно с кодом на шинах модуля вызывает установки на выходах всех сумматоров 11 по модулю два группы нулевых логических уровней, приводящих к появлению уровня логической единицы на выходе элемента ИЛИНЕ 5, По его переднему фронту второй формирователь 9 вьщает импульс и устанавливает в нуль второй счетчик 2.

Одновременно подтверждается по второму входу элемента ИЛИ-HE 4 закрытие элементов И 10 группы. При поступлении следующих тактовых импульсов на счетный вход второго счетчика 2 цикл его работы повторяется. Таким образом, организуется подсчет тактовых импульсов по модулю. После пересчета на первом счетчике 1 числа импульсов, равного преобразуемому числу, на всех его выходах устанавливаются нулевые логические уровни, вызывающие появление уровня логического нуля на выходе элемента ИЛИ 12, который запрещает прохождение тактовых импульсов через элементы И 6, не вызывает выдачу первым формирователем 8 импульса установку в нуль второго счетчика 2 по первому установочному входу и открывает с задержкой в 3 -4i за счет элемента 3 задержки по первому входу элемент

ИЛИ-НЕ 4 совместно с нулевым логическим уровнем на его втором входе с вы1401463 хода второго формирователя 9 при некратном модулю преобразуемом числе элементов И 10 группы. Таким,образом, информация с выхода второго счетчика 2 поступает через упомянутые элементы И, 10 на выходную шину устройства. При завершении преобразования числа, кратного модулю, уровень логического нуля с выхода элемента

ИЛИ 12 запрещает прохождение тактовых импульсов через элемент И 6 и не производит установку в нуль второго счетчика 2 по первому установочному входу. 15

Относительно момента появления нулевой информации на выходах первого счетчика 1 задержанный на 4-5 на элементе ИЛИ 12 и элементе 3 задержки передний фронт нулевого логического уровня с выхода элемента ИЛИ 12 поступает на первый вход дополнительного элемента ИЛИ-HE 4 и готовит.условия для переключения его в состояние логической единицы на выходе. Одна- 25 ко за время в 4-57 относительно момента изменения информации на выходах второго счетчика 2 закодированный логическими уровнями код модуля с выходов этого счетчика совместно с эквивалентным кодом на шинах кода модуля и устройства успевает за интвервал времени в 2 Г переключить в состояние логического нуля выходы всех сумматоров 11 по модулю два группы, за время перключить в состояние логической единицы выход элемента ИЛИ-НЕ 5 и за время выдать импульс с второго формирователя

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

Формула изобретения

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

140146 3

Составитель С. Берестевич

Техред М.Ходанич

Корректор В.Бутяга

Редактор И. Лазаренко

Тираж 704

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

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

Заказ 2786/48

Подписное

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