Устройство для формирования остатка по произвольному модулю от числа Советский патент 1988 года по МПК G06F11/08 

NKi С5 СО

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

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

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

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

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

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

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

Q

с

5

О л

с

5

0

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

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

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

3

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

1401463

0

5

0

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

0

0

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

му числу, по крайней мере на одном из 45 импульсов, равного преобразуемому

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

числу, на всех его выходах устанавливаются нулевые логические уровни, вызывающие появление уровня логического нуля на выходе элемента ИЛИ 12,

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

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

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

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

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

vj- t- IXi