Генератор числовых элементов таблицы умножения
Патент 1548779
Авторы
Классы МПК
Генератор числовых элементов таблицы умножения
Иллюстрации
Реферат
Изобретение предназначено для использования в устройствах обработки цифровых сигналов, в частности для формирования и приема помехоустойчивых кодов. Целью изобретения является упрощение генератора числовых элементов таблицы умножения в простом поле характеристики P. Генератор содержит синхронизирующие входы тактовых импульсов 1 и цикловых импульсов 2, счетчик 3, сумматор 4, формирователь 5 кратных импульсов, регистр 6, схему 7 сравнения, вычитатель 8, датчик 9 числа P, элемент ИЛИ 10. Цель достигается за счет того, что генератор содержит счетчик 3. 2 ил., 1 табл.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
А1
„,SU„„1548779
02 (51) 5
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И OTHPbtTHAM
flPH ГКНТ СССР (21) 4448676/24-24 (22) 24.06.88 (46) 07.03,90. Бюл. 4" 9 (72) Б.И.Золотник (53) 681.325 (088.8) (56) Авторское свидетельство СССР
И 1062674, кл. G 06 F 1/02, 1981.
Авторское свидетельство СССР
b" 1185323, кл. G 06 F 1/02, 1982. (54) ГЕНЕРАТОР ЧИСЛОВЫХ ЗЛЕИЕНТОВ
ТАЬЛИЦЫ УМНОЖЕНИЯ (57) Изобретение предназначено для использования в устройствах обработки
2 цифровых сигналов, в частности для формирования и приема и.:мехоустойчивых кодов. Целью изобр-TpниR является упрощение генератора числовых элементов таблицы умножения в простом полее характеристики р. Генератор содержит синхронизирующие входы тактовых импульсов 1 и цикловых импульсов 2, счетчик 3, сумматор 4, формирователь
5 кратных импульсов, регистр 6, схему
7 сравнения, вычитатель 8, датчик 9 числа р, элемент ИЛИ 1О. Цель достигается за счет того,. что генератор содержит счетчик 3. 2 ил., 1 табл.
1548779
Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах обработки цифровых сигналов, в частности для формирования и приема помехоустойчивых кодов.
Цель изобретения - упрощение генератора числовых элементов таблицы умножения в простом поле характеристи,ки р, На фиг.1 представлена функциональ ная схема генератора; на Фиг.2 - при мер работы генератора,, Генератор содержит синхронизирую- 15 щие входы тактовых импульсов 1 и цикловых импульсов 2, счетчик 3„ сумма тор 4„ Формирователь 5 кратных им,пульсов, регистр 6, схему 7 сравне;ния, вычитатель 8, датчик 9 числа р, . элемент ИЛИ 10 и выход 11.
Генератор числовых элементов таб,лицы умножения в простом поле характеристики р работает следующим образом. 25
По входу 1 поступают тактовые импульсы с периодом следования Т 1/i равным времени между двумя соседними столбцами таблицы умножения. По входу
2 поступают синхронизирующие цикло,вые импульсы с периодом следования
,Т =1/7, равным (р-1) тактовым пе,риодам Т„. За один цикл происходит
1.
, генерация последовательно всех (р-1) ненулевых числовых элементов таблицы
35 умножения. Один раз за цикл цикловой
, импульс по входу 2 устанавливает счетчик 3 в нулевое состояние. Формирователь 5 формирует из тактовых импульсов синхронизирующие импульсы,„ следующие с периодом Т ==1/F> Т,(p-1).
После установки счетчик 3 начинает счет тактовых импульсов., поступающих по входу 1, и последовательно выдает коды номеров столбцов таблицы умноже- 45 ния, равные числовым ненулевым элементам первой строки таблицы 1, 2, р-1. Коды поступают на первый вход сумматора 4„ на синхронизирующий вход которого поступают крат50 ные импульсы от формирователя 5. На второй вход сумматора 4 поступает регель-гат суммирования, полученный в предшествующий период Т с выхода рез гистра 6, хранящего суммарное чисгlo в течение одного периода Т . Од55
1) новременно регистр 6 выдает число Ь; в схему 7, которая сравнивает число
6 с числом р, получаемым от датчика
1! Р
9. Если 6,. > р, сигнал с выхода схемы
7 поступает в вычитатель 8, который производит операцию 6;;-р=- . Тем
1) самым вычитатель 8 Формирует вычеты по модулю р. Если b; p, сигнал 6 а также сигнал @ через элемент,, IJ
ИЛИ 1О поступают на выход 11 генератора.
Работу генератора при р=7 поясняет фиг.2. Генератор выдает периодическую последовательность таблиц умножения в простом поле характеристики 7 с ненулевыми числовыми элементами 1, 2, 3, 4, 5, 6 (табл.) ..
X 1 2 3 4 5 6
1 2 3 4 5 6
2 2 4 6 1 3 5
3 3 6 2 5 4
4 4 1 5 2 6 3
5 5 3 1 6 4 2
6 6 5 4 3 2
Формула изобретения
Генератор числовых элементов таблицы умножения, содержащий формирователь кратных импульсов, -.умматор, схему сравнения, регистр, зьчитатель, датчик числа р, элемент ИЛИ, о т л и ч а ю шийся тем, что, с целью упрощения, он содержит счетчик, счетный вход которого и вход Формирователя кратных импульсов подключены к входу синхронизирующих тактовых импульсов генератора, вход синхронизирующих цикловых импульсов которого подключен к установочному входу счетчика, выход которого подключен к первому информационному входу суt4 матора, второй информационный B„;,oä которого и первый вход схемы сравнения подключены к выходу регистра, вход которого подключен к выходу сумматора, вход синхронизации которого подключен к выходу формирователя кратных импульсов, второй вход схемы сравнения и первый информационный вход вычитателя подключены к выходу датчика числа р, выход "Меньше" схемы сравнения подключен к первому входу элемента ИЛИ, второй вход которого подключен к выходу вычитателя, второи информационный вход которого подключен к выходу "Больше или равно" схемы сравнения, выход элемента ИЛИ подключен к выходу генератора.
1548779
С оста вител ь С . Курош
Редактор О.Юрковецкая Техред л.Олийнык Корректор Т.Иалец
Заказ 141
Тираж 554
Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Иосква, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул.Гагарина, 101