O’zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti



Yüklə 107,23 Kb.
səhifə1/2
tarix16.12.2023
ölçüsü107,23 Kb.
#180977
  1   2
amaliy ish 2 fozil



O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI VAZIRLIGI
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti





2-amaliy ishi


Bajardi:Tursunov Fozil
Tekshirdi: Mardiyev Ulug’bek


Toshkent 2023



  1. amaliy ish

Ishni bajarish tartibi va vazifalar
Har bir talaba berilgan topshiriqda, o‘zining varianti bo‘yicha chekli maydonda qo‘shish, ayirish (additive qo‘shish), ko‘paytiris, bo’lish (multiplikative ko'paytirish) ammalarni bajarsin va bajarilish tartibi ketma- ketlikda izohlansin.


15-variant



GF(23) : a=4; b=7


GF(28) : a=105; b=65

Ushbu hisoblash amallari keltirilmaydigan polinom orqali amalga oshiriladi ya’ni modulyar polinom arifmetikasi orqali. Yuqoridagi chekli maydon uchun ko‘rib chiqilsa GF(23) maydon uchun keltirilmaydigan polinom f(x)=x3+x+1 ga teng bo‘ladi. Ushbu maydon elementlari koefisentlari GF(2) ikkilik maydondagi darajasi 2 va undan past bo‘lgan polinomlar orqali ifodalanadi.


𝑮𝔽GF(2n) maydon uchun polinom tartibi hech qachon n-1 dan oshmaydi. Agar ma’lum bir amal bajarilgan keyin tartibi n-1 dan oshib ketsa, u holda tartibi n bo‘lgan keltirilmaydigan polinom bilan moduli hisoblanadi. Tartibi 3 ga teng bo‘lgan keltirilmaydigan polinom x3+x+1 ga teng bo‘ladi.
GF(23) dagi elementlarning belgilanishi quyidagicha bo‘ladi:

Bizda a=4; b=7;
4=22=1002; -->> x2
7=22+21+20=1112; --->> x2+x+1



Yüklə 107,23 Kb.

Dostları ilə paylaş:
  1   2




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin