SU1244658A1 - Устройство дл определени двузначного характера элементов конечного пол - Google Patents

Abstract

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

Description

Изобретение относитс  к технике генерировани  сложных сигналов и может 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 ) в состо ние , соответствующее элементу конечного пол , двузначный характер которого определ етс .

Claims (1)

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

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

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

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

5

0

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

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

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

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

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

Установ/ а о

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

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