Стохастическое устройство для возведения в целую степень Советский патент 1983 года по МПК G06F7/70 

||(&

оо

О)

4; Изобретение относится к вычисли тельной технике и предназначается для в№1исления степенных функций вида X (х - целое положительное число,- к 0-1) . Известно устройство для возведе ния s целую степень содержащее ли нейные преобразователи число - вероятность, регистры сдвига и логические элементы И f 1 J. Недостатком этого устройства явл ется большая аппаратурная сложност что вызвано необходимостью примене ния группы логических элементов И и.сложной сети их межсоединений с разрядными ЁыхЬдами регистров сдви га. Наиболее близким техническим ре шением к изобретению является стохастическое устройство для возведе ния в целую степень, содержащее ло гический элемент НЕ, вход которого является входом устройства, и регис сдвига 2. Недостатком известного устройств также является большая аппаратурная сложность. Цель изобретения - упрощение уст ройства , Поставленная цель достигается тем, что стохастическое устройство для возведения в.целую степень, содержащее элемент НЕ, вход которого являегтся входом устройства, содержит счетчик по модулю п и RS-триггер, выход которого является выходом устройства, а установочный вход соединен с выходом счетчика по моду лю п, суммирующий вход счетчика по модулю п подключен к входу элемента НЕ, а вход гашения - .к выходу элемента НЕ и входу гашения RS-триггера. На чертеже приведена схема предлагаемого устройства. Уртройство содержит счетчик 1 по модулю п, элемент НЕ 2, RS-триггер 3, вход 4 и выход 5. Вход 4 устройства соединен с сум мирующим входом счетчика 1 по модул п и входом элемента НЕ 2, выход ко торого подключен к входам гашения счетчика 1 и RS-триггера 3, выход которого соединен с выходом 5 устройства, а установочный вход - с выходом счетчика 1 по модулю п. Устройство работает.следующим образом. По каждому тактовому импульсу (цепи синхронизации не показаны)- на вход 4 устройства поступает символ у - единица или нуль с вероятностями р()х, р( соответственно. Если , осуществляется запись единицу в счетчик 1, если , единица , образуемая на выходе элемента НЕ 2, гасит содержимое счетчика 1 и RS-триггера 3. Единица на выходе счетчика 1 по модулю n() может, очевидно, появиться только в том случае, если количество единиц в серии входной последовательности Yj не меньше, чем п. Эта единица () далее записывается в RS-триггер 3 (счетчик 1 при этом переполняется), который и формирует выход 5 устройства. Очевидно, что до тех пор, пока на входе 4 устройства действует серия единиц, сигнал на выходе RS-триггера поддерживается на уровне единицы Все серии единиц меньшей длины, записанные в счетчик 1, в момент i стираются в результате воздействия на вход.4 устройства символа . Таким образом, реакция предлагаемого устройства на входную случайную последовательность у полностью совпадает с- реакцией известных устройств. Соответственно, реализуемая устройством вычислительная функция имеет тот же вид. Однако требуемые затраты аппаратных средств при этом меньше, так как в известном устройстве для реализации регистра сдвига требуется п триггеров, в то время как в предлагаемом устройстве его заменяет один счетчик по модулю п и один RS-триггер.

СТОХАСТИЧЕСКОЕ УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В ЦЕЛУЮ СТЕПЕНЬ, содержащее элемент НЕ, вход которого является входом устройства, отличающееся тем, что, с целью упрощения, оно содержит счетчик по модулю п и RS-триггер, выход которого является выходом устройства, а установочный вход соединен с выходом счетчика по модулю п, суммирующий вход счетчика по модулю h подключен к входу элемента НЕ, а вход гашения к выходу элемента НЕ и входу гашения RS-триггера.