Forbidden

You don't have permission to access /zzz_siteguard.php on this server.

УСТРОЙСТВО СВЕРТКИ ПО МОДУЛЮ ТРИ - Патент РФ 2047217
Главная страница  |  Описание сайта  |  Контакты
УСТРОЙСТВО СВЕРТКИ ПО МОДУЛЮ ТРИ
УСТРОЙСТВО СВЕРТКИ ПО МОДУЛЮ ТРИ

УСТРОЙСТВО СВЕРТКИ ПО МОДУЛЮ ТРИ

Патент Российской Федерации
Суть изобретения: Изобретение относится к вычислительной технике и может быть использовано при создании высоконадежных вычислительных систем. Цель изобретения повышение надежности устройства путем уменьшения количества элементов за счет многократного использования элементов устройства в процессе свертки. Устройство содержит сумматоры, группу элементов И, разбитых на подгруппы, элементы ИЛИ, элементы задержки, выходные элементы И. 3 ил.
Поиск по сайту

1. С помощью поисковых систем

   С помощью Google:    

2. Экспресс-поиск по номеру патента


введите номер патента (7 цифр)

3. По номеру патента и году публикации

2000000 ... 2099999   (1994-1997 гг.)

2100000 ... 2199999   (1997-2003 гг.)
Номер патента: 2047217
Класс(ы) патента: G06F11/10
Номер заявки: 5060986/24
Дата подачи заявки: 15.06.1992
Дата публикации: 27.10.1995
Заявитель(и): Саратовское высшее военное командно-инженерное училище ракетных войск
Автор(ы): Медведев В.П.; Сазонов В.И.
Патентообладатель(и): Медведев Владимир Петрович; Сазонов Валерий Иванович
Описание изобретения: Изобретение относится к вычислительной технике и может быть использовано при создании высоконадежных вычислительных систем.
Известно устройство, которое обеспечивает свертку по модулю путем последовательного сложения единиц числа в счетчике, при этом число поступает на вход устройства через схемы И по синхроимпульсу [1]
Недостатком устройства является невозможность свертки по модулю три.
Наиболее близким техническим решением к изобретению является устройство пирамидальной свертки по модулю три, содержащее n ступеней, каждая из которых содержит сумматоры, сумматоры с 1-й по (n-1)-ю ступени выполнены четырехразрядными, а сумматор n-й ступени двухразрядным, при этом выходы переноса каждого сумматора соединены с входом переноса этого сумматора [2]
Недостатком устройства является необходимость иметь большое количество четырехразрядных сумматоров при большой разрядности числа.
Целью изобретения является повышение надежности устройства путем уменьшения количества элементов за счет многократного использования элементов устройства в процессе свертки.
На фиг. 1 показана функциональная схема устройства; на фиг.2 временная диаграмма работы устройства; на фиг.3 схема процесса свертки по модулю три.
Устройство свертки по модулю три содержит сумматоры 1.1-1.n/4, группу 2 из n элементов И, разбитых на подгруппы 3 по четыре схемы И, элементы ИЛИ 4.1-4.n/2 элементы задержки 5.1-5.n/2, выходные элементы И 6 и 7, первый 8 и второй 9 синхронизирующие входы устройства.
Устройство работает следующим образом.
Контролируемое число подается на первые входы элементов И группы 2. При подаче на первый 8 синхронизирующий вход устройства синхроимпульса СИ 1 контролируемое число подается на входы сумматоров так, чтобы происходило суммирование четных разрядов с четными, нечетных разрядов с нечетными с учетом весовых функций разрядов. Результат сложения разрядов контролируемого числа по модулю три в виде n-разрядного числа через элементы задержки 5 подается на входы элементов ИЛИ 4 и далее на входы второй половины сумматоров с +1-го по n/4-й. Результат второго этапа сложения разрядов контролируемого числа по модулю три вновь через элементы задержки 5 и элементы ИЛИ 4 с (n/4+1)-го по n/2-й подается на входы последней четвертой части сумматоров с +1-го по n/4-й. Свертка контролируемого числа по модулю три выполняется за (log2 n-1) этапов. Через время tсв после подачи синхроимпульса СИ 1 на второй 9 синхронизирующий вод устройства подается синхроимпульс СИ 2, который открывает элементы И 6 и 7 и результат свертки контролируемого числа по модулю три с выходов сумматора 1.n/4 подается на выходы устройства.
Время свертки числа tсв определяется по формуле
t (log2 n-2)tзад + (log2 n-1)tслож, где tзад время задержки сигнала схемой задержки 5,
tслож время сложения чисел сумматором.
Формула изобретения: УСТРОЙСТВО СВЕРТКИ ПО МОДУЛЮ ТРИ, содержащее сумматоры, причем выход переноса каждого сумматора соединен с входом переноса данного сумматора, и первую группу элементов ИЛИ, первые входы которых являются входами разрядов числа устройства, а вторые входы соединены с первым синхронизирующим входом устройства, отличающееся тем, что в него введены два выходных элемента И (n
разрядность сравниваемых чисел), n/2 элементов И, разбитых на подгруппы по четыре элемента, n/2 элементов задержки, сумматоры выполнены двухразрядными, элементы И первой группы разбиты на подгруппы по четыре элемента И в каждой подгруппе, причем выходы первых элементов И с 1 по n/8 подгрупп группы и выходы первых схем ИЛИ всех подгрупп соединены с входами первых разрядов первых слагаемых сумматоров с 1 по n/8-й и с (n/8 + 1)-го по n/4-й соответственно, входы вторых разрядов первых слагаемых которых соединены с выходами соответствующих вторых элементов И соответствующих подгрупп группы и вторых элементов ИЛИ всех подгрупп, выходы третьих элементов И с 1 по n/8 подгруппы группы и выходы третьих элементов ИЛИ всех подгрупп соединены с входами первых разрядов вторых слагаемых сумматоров с 1 по n/8 и с (n/8-й + 1)-го по n/4-й соответственно, входы вторых разрядов вторых слагаемых которых соединены с выходами соответствующих четвертых элементов И соответствующих подгрупп группы и четвертых элементов ИЛИ всех подгрупп, выходы сумматоров с 1 по n/4 соединены с входами элементов задержки соответственно с 1 по n/2, выходы которых соединены с первыми входами элементов ИЛИ всех подгрупп, вторые входы которых соединены с выходами элементов И группы с (n/2 + 1) по n соответственно, выходы n/4-го сумматора соединены с первыми входами соответственно первого и второго выходных элементов И, вторые входы которых подключены к второму синхронизирующему входу устройства, а выходы являются выходами устройства.