×
29.12.2018
218.016.accf

ПАРАЛЛЕЛЬНЫЙ ВЕРОЯТНОСТНЫЙ СУММАТОР

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Изобретение относится к области автоматики и измерительной техники. Технический результат направлен на расширение арсенала средств того же назначения. Параллельный вероятностный сумматор включает n-разрядный счетчик результата, n-разрядный регистр результата, K-разрядный счетчик количества испытаний, генератор псевдослучайных равномерно распределенных чисел и мультиплексор на M=LogQ управляющих входов, на которые поступает случайный равномерно распределенный сигнал с генератора псевдослучайных равномерно распределенных чисел, а на информационные входы подаются Q вероятностно представленных отображений слагаемых, выход мультиплексора подключен ко входу счетчика результата, параллельные выходы которого нагружены на параллельные входы регистра результата аналогичной разрядности, на разрешающий вход которого подключен выход счетчика количества испытаний, на вход «сдвиг влево» регистра результата последовательно подается LogQ импульсов сдвига, а на входы синхронизации счетчика количества испытаний и генератора псевдослучайных равномерно распределенных чисел подается синхросигнал с генератора тактовых импульсов, при этом выход регистра результата является выходом всей схемы. 1 ил.
Реферат Свернуть Развернуть

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

Из существующего уровня техники известны параллельные сумматоры аналогичного назначения, в состав которых входят двоичные вероятностные элементы, распределительные линии задержки, накопительный счетчик, выходная группа вентилей, счетчик делитель и элемент «ИЛИ» (Вероятностный сумматор параллельного типа, АС №409221, СССР, опубл. 29.07.1973). Основным недостатком данного прототипа является большой аппаратный объем.

Наиболее близким к заявленному техническому решению является параллельный вероятностный сумматор выполняющий операцию суммирования над параллельно поступающими данными, содержащий N-1 элементов задержки, разделяющие во времени вероятностные отображения слагаемых, схему «ИЛИ» на N входов, на входы которой поступают вероятностные отображения с задержкой относительно друг друга и накопительный счетчик, выполняющий операцию суммирования членов вероятностного отображения (Патент 171033, Российская Федерация, МПК G06F 19/00 Параллельный вероятностный сумматор, опубл. 17.05.2017, Бюл. №14.). Основным недостатком второго прототипа является недостаточное быстродействие т.к. вероятностное отображение суммы образуется со сжатием во времени и для восстановления исходного периода следования членов вероятностного отображения требуется введение дополнительных запоминающих элементов.

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

Данная задача решается за счет того, что заявленный параллельный вероятностный сумматор содержит n-разрядный счетчик результата, n-разрядный регистр результата, K-разрядный счетчик количества испытаний, генератор псевдослучайных равномерно распределенных чисел и мультиплексор на M=Log2Q управляющих входов, на которые поступает случайный равномерно распределенный сигнал с генератора псевдослучайных равномерно распределенных чисел, а на информационные входы подаются Q вероятностно представленных отображений слагаемых, выход мультиплексора подключен ко входу счетчика результата, который содержит n=[log2K] разрядов, где K - количество статистических испытаний, параллельные выходы которого нагружены на параллельные входы регистра результата аналогичной разрядности, на разрешающий вход которого подключен выход счетчика количества испытаний, на вход «сдвиг влево» регистра результата последовательно подается Log2Q импульсов сдвига, а на входы синхронизации счетчика количества испытаний и генератора псевдослучайных равномерно распределенных чисел подается синхросигнал с генератора тактовых импульсов, при этом выход регистра результата является выходом всей схемы.

Техническим результатом, обеспечиваемым приведенной совокупностью признаков, является повышение быстродействия и одновременное снижение аппаратного объема устройства, сравнительно с прототипами, достигаемое путем замены схемы прототипов на схему, содержащую: n-разрядный счетчик результата, n-разрядный регистр результата, K-разрядный счетчик количества испытаний, генератор псевдослучайных равномерно распределенных чисел и мультиплексор на Log2Q управляющих входов.

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

1 - мультиплексор (MUX);

2 - счетчик результата (СчР);

3 - регистр результата (РгР);

4 - счетчик количества испытаний (СчКИ);

5 - генератор псевдослучайных равномерно распределенных чисел (ГПРРЧ).

Работу параллельного вероятностного сумматора можно рассматривать как работу «переключателя», который в тактовые моменты времени случайным образом подключает к выходу одну из входных шин. Получить такой «переключатель» можно, подавая случайные числа, представленные в параллельном позиционном коде, на информационные входы мультиплексора. Тогда значение логической функции дизъюнкции на выходе мультиплексора в j-й момент времени будет равно:

где μqj - значение логической переменной (бита унитарного кода) на управляющем входе мультиплексора.

Определим вероятность того, что Sj примет единичное значение по формуле:

В случае если случайный сигнал на управляющих входах мультиплексора равномерен:

и выражение (2) приобретает вид:

При линейном вероятностном преобразовании выражение (4) упростится и будет иметь вид:

Из выражения (5) следует:

Для определения P(Sj=1) найдем МО случайной величины Sj, которая может принимать только два возможных значения - 0 или 1

В качестве оценки МО (7), с учетом следствия из теоремы Чебышева, примем:

Окончательное выражение для вычисления суммы (5) вероятностных отображений с учетом (8) имеет вид:

Суть предложенного метода параллельного вероятностного суммирования заключается в выполнении параллельной операции арифметического сложения вероятностно представленных операндов, при котором сумматор можно рассматривать как «переключатель», который в тактовые моменты времени случайным образом подключает к выходу одну из входных шин, что позволяет значительно уменьшить аппаратный объем устройства в сравнении с первым прототипом, либо значительно ускорить получение результата в сравнении со вторым прототипом.

Работает устройство следующим образом. На информационные входы мультиплексора в последовательном коде побитно подаются вероятностно представленные слагаемые. В свою очередь, адресные входы мультиплексора подключены к ГПРРЧ, благодаря чему в каждый такт с выхода мультиплексора на СчР будет подаваться одно из K значений вероятностного отображения слагаемого, номер которого в позиционном коде, в данный такт, сгенерировано ГПРРЧ. СчКИ подсчитывает количество статистических испытаний и при достижении К испытаний выдает разрешающий сигнал для записи значения из СчР в РгР. После чего, для получения результата выполнения операции суммирования над Q вероятностно представленными операндами в двоичном позиционном коде необходимо подать на РгР Log2Q сигналов «сдвиг влево».

Таким образом для восстановления результата в классическую цифровую форму необходимо после проведения К испытаний переписать содержимое СчР в РгР и выполнить в РгР операцию «сдвиг влево» на Log2Q разрядов.

Параллельный вероятностный сумматор, характеризующийся тем, что содержит n-разрядный счетчик результата, n-разрядный регистр результата, K-разрядный счетчик количества испытаний, генератор псевдослучайных равномерно распределенных чисел и мультиплексор на M=LogQ управляющих входов, на которые поступает случайный равномерно распределенный сигнал с генератора псевдослучайных равномерно распределенных чисел, а на информационные входы подаются Q вероятностно представленных отображений слагаемых, выход мультиплексора подключен ко входу счетчика результата, который содержит n=[logK] разрядов, где K - количество статистических испытаний, параллельные выходы которого нагружены на параллельные входы регистра результата аналогичной разрядности, на разрешающий вход которого подключен выход счетчика количества испытаний, на вход «сдвиг влево» регистра результата последовательно подается LogQ импульсов сдвига, а на входы синхронизации счетчика количества испытаний и генератора псевдослучайных равномерно распределенных чисел подается синхросигнал с генератора тактовых импульсов, при этом выход регистра результата является выходом всей схемы.
ПАРАЛЛЕЛЬНЫЙ ВЕРОЯТНОСТНЫЙ СУММАТОР
ПАРАЛЛЕЛЬНЫЙ ВЕРОЯТНОСТНЫЙ СУММАТОР
Источник поступления информации: Роспатент

Показаны записи 1-5 из 5.
10.05.2018
№218.016.4cdf

Вероятностное устройство вычисления спектральной плотности сигнала

Изобретение относится к области телерадиокоммуникационной и измерительной техники и может быть использовано в устройствах обработки сигналов. Сущность заявленного вероятностного устройства вычисления спектральной плотности сигналов заключается в том, что в состав схемы входят счетчик операндов,...
Тип: Изобретение
Номер охранного документа: 0002652523
Дата охранного документа: 26.04.2018
12.07.2018
№218.016.708b

Преобразователь двоичный код - вероятностное отображение

Изобретение относится к средствам кодирования и преобразования двоичных данных в вероятностную форму. Технический результат заключается в повышении быстродействия и точности преобразования. В устройстве преобразуют двоичный позиционный код за счет генерирования на параллельных выходах...
Тип: Изобретение
Номер охранного документа: 0002660831
Дата охранного документа: 10.07.2018
10.09.2019
№219.017.c9a3

Вероятностный фильтр случайных процессов

Изобретение относится к области обработки информации, может использоваться в цифровых системах контроля, слежения и управления различными объектами, а также в устройствах спектрального анализа. Технический результат заключается в обеспечении рекурсивной фильтрации случайных процессов в...
Тип: Изобретение
Номер охранного документа: 0002699681
Дата охранного документа: 09.09.2019
06.12.2019
№219.017.ea07

Вероятностный вычислитель координаты

Изобретение относится к области радиолокации, в частности к области сопровождения цели на траектории в обзорных радиолокационных станциях (РЛС). Достигаемый технический результат - разработка вероятностного вычислителя координаты на основе метода наименьших квадратов для усреднения полученных...
Тип: Изобретение
Номер охранного документа: 0002707960
Дата охранного документа: 03.12.2019
08.02.2020
№220.018.0021

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

Изобретение относится к области радиолокации, в частности к области сопровождения цели на траектории в обзорных радиолокационных станциях. Технический результат состоит в разработке вычислителя экстраполированной координаты и скорости ее изменения по методу наименьших квадратов для усреднения...
Тип: Изобретение
Номер охранного документа: 0002713627
Дата охранного документа: 05.02.2020
+ добавить свой РИД