Устройство для определения двузначного характера элементов конечного поля Советский патент 1986 года по МПК G06F7/00 

Изобретение относится к технике генерирования сложных сигналов и может 6j5iTb использовано в радиотехнике, радиолокации и связи.

Цель изобретения - повьшение быс родействия.

На чертеже изображена схема устройства для определения двузначного характера элементов конечного поля GF(p).

Предлагаемое устройство содержит генератор 1 поля GF(p), дешифратор 2 знака, дешифратор 3 нуля, генератор 4 тактовых импульсов, элемент И 5, триггер б и сумматор 7 по модулю два, выход которого является выходом результата устройства. Алгоритм функционирования устройства . сводится к следующему. Изначально генератор поля GF(p) устанавливают

по установочным входам в состояние, соответствующее элементу а в , двузначный характер которого требуется определить. Далее генерирование элементов поля GF(p ) ведется, как и в известном устройстве, в порядке возрастания степени примитивного элемента, но начиная не с единично- но элемента, а с элемента а 0

установленного чально как

в генераторе изнаЭ Э

е

П + 2

Генерирование прекращается на первом же элементе вида б , где h(p -l) / / (р-1), а ,2,..., (р-1), так как эти элементы принадлежат числовому подполю GF(p) и, следовательно, все координаты со 2-й по п-ю для них в поле GF(p) равны нулю. При этом сигнал с выхода дешифратора нуля останавливает работу устройства. Таким образом, в предлагаемом устройстве максимальное число тактов, необходи- . мое для определения двузначного характера, равно h-l() / (р-)-1.

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

По установочным входам генератор 1 устанавливают в состояние, соответствующее элементу « поля GF(p), двузначный характер которого надо оп-. ределить. Одновременно по установочному входу триггер 6 устанавливается

30 мент -5. Тогда тактовые импульсы с выхода генератора тактовых импульсов через элемент И 5 поступают на входы триггера 6 и- генератора поля GF(p), На выходе генератора 1 поля GF(p) такт за тактом появляются эле35

менты поля GF() в порядка возрастания степени примитивного элемента х /5,11 и „(иг

0

до тех пор, пока Ц4-г л 1

40

45

50

,1

не наступит равенство Q 0 фиксируемое дешифратором 3 нуля. Запрещающий потенцигш с выхода последнего останавливает работу схемы. На выходе дешифратбра 2 сигнал соответствует двузначному характеру элемента подполя f ( }, т.е. на первом входе сумматора 7 по модулю два нулевой сигнал, когда У ( 6 ) 1 , и единичный, когда Ч ()-1.

В равенстве число z равно числу тактовых импульсов, использованных для определения двузначного характера. Четность числа z фиксируется триггером 6. Поскольку значения двузначного характера элементов пов нулевое состояние. Далее, если эле-55 л GF(p), расставленных в порядке мент о Q имеет вид 9 , где h возрастания степени примитивного (р -1) / (), ,2,,,., (р-1), элемента, определяются четностью то со 2-го по п-й компоненты этого номера элемента в этой последователь

элемента равны нулю, так как он принадлежит числовому подполю GF(p) и, следовательно, дешифратор 3 нуля дешифрирует нули на своем входе и фор- мирует,сигнал, запрещающий прохождение тактовых импульсов с выхода генератора тактовых импульсов через элемент 5 на тактовые входы триггера 6 и генератора 1 поля GF(p). В рассматриваемом случае, когда « S , триггер 6 .находится в нулевом состоянии, и нулевой сигнал с его прямого выхода подается на второй вход сумматора 7 по модулю два. При этом

5 выходной сигнал сумматора 7 по модулю два. совпадает с выходным сигналом дешифратора 2 знака. На выходе дешифратора. 2 сигнал, равен нулю, когда двузначный характер элемента числово0 го поля GF(p), поданного на его вход, равен единице, и равен единице, когда двузначный характер входного элемента равен минус единице. Если же генератор 1 поля GF(p) начально ус5 тановлен в состояние, соответствующее элементу о , не равному 9 , то дешифратор 2 нуля не фиксирует- совпадение всех нулей на своих входах и не подает запрещающий потенциал на эле0 мент -5. Тогда тактовые импульсы с выхода генератора тактовых импульсов через элемент И 5 поступают на входы триггера 6 и- генератора поля GF(p), На выходе генератора 1 поля GF(p) такт за тактом появляются эле5

менты поля GF() в порядка возрастания степени примитивного элемента х /5,11 и „(иг

0

до тех пор, пока Ц4-г л 1

0

5

0

,1

не наступит равенство Q 0 фиксируемое дешифратором 3 нуля. Запрещающий потенцигш с выхода последнего останавливает работу схемы. На выходе дешифратбра 2 сигнал соответствует двузначному характеру элемента подполя f ( }, т.е. на первом входе сумматора 7 по модулю два нулевой сигнал, когда У ( 6 ) 1 , и единичный, когда Ч ()-1.

В равенстве число z равно числу тактовых импульсов, использованных для определения двузначного характера. Четность числа z фиксируется триггером 6. Поскольку значения двузначного характера элементов поности, то при,четном z характеры эл.-.U ,лтЬ

ментов о иЫ совпадают, а при нечетном - противоположны. Последнее правило реализуется сумматором 7 по модулю два. При нечетном z триггер после остановки схемы оказьгеается в единичном состоянии и на второй вхо сумматора 7 по модулю два подается единица, тогда сигналы на первом входе и на -выходе сумматора 7 по модулю два различны, что соответствует противоположным значениям дву- знг чного характера элемента подполя ((S ), сформированного в дешифраторе знака, и определяемого двузначного характера элемента сч О . При четном z с выхода триггера 6 на второй вход сумматора 7 по модулю два .подается ноль, и выходной сигнал сумматора 7 по модулю два, т.е. выходной сигнал всего устройства, совпадает с выходным сигналом дешифратра 2.

Таким образом, во всех случаях сигнал на выходе устройства после окончания работы либо равен нулю, когда двузначный характер выходного элемента равен еданице, либо равен единице, когда двузначный характер ранен минус единице.

Каждый троичный элемент задержки на такт выполняется на двух триггерах. При этом D-входы триггеров образуют вторичный вход элемента задержки, а выходы обоих триггеров служат троичным выходом элемента задержки. Тактовые входы всех триггеров, всех элементов задержки генератора поля GF(.3) соединяются и образуют тактовый вход генератора поля GF(3 ). Установочные входы триггеров каждого троичного элемен446584

та задержки образуют троичные установочные входы генератора поля GF(3 ). Эти входы используются в предлагаемом устройстве для установ- j ки генератора поля GF(3 ) в состояние, соответствующее элементу конечного поля, двузначный характер которого определяется.

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

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

f5 GF (р), генератор тактовых импульсов, элемент И, триггер, с первой по п-ю группы входов начальной установки генератора поля GF(p) являются информационными входами устрой20 ства, выход генератора тактовых импульсов подключен к первому входу элемента И, выход которого подключен к синхронному входу триггера и к тактовому входу генератора поля GF{p),

25 вход установки в нулевое состояние триггера является входом начальной установки устройства, отличающееся тем, чтр, с целью повышения быстродействия, в него введе3Q ны дешифратор знака, дешифратор нуля и сзгмматор по модулю два, первый вход которого подключен к прямому выходу триггера, а второй вход - к выходу дешифратора знака, вход которого подключен к первому информационному выходу генератора поля GFCp), информационные выходы с второго по п-й генератора пoляGF(p) подключены к входам дешифратора нуля, выход которого подключен к второму входу элемента И, ЕЫХОД сумматора по модулю является выходом результата устройства.

5

0

Редактор Л. Повхан

Заказ 3915/51Тираж «71 Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятий, г. Ужгород, ул. Проектная, 4

Установ/ а о

Составитель В. Смирнов

Техред Н.Бонкало Кррректор с. Черни

Изобретение относится к вычислительной технике, в частности-к технике генерирования сложнцх сигналов, и может быть использовано в радиотехнике, радиолокации и связи. Цель изобретения - повышение быстродействия. Цель достигается за счет введения в устройство- дешифраторов знака и нуля и сумматора по модулю два с соответствующими функциональными связями между ними и известными блоками устройства. Устройство позволяет определить двузначный характер элементов конечного поля. 1 ил. § (Л с: N3 4 4 О сл 00