Mundarija kirish
Download 0.59 Mb.
|
2 535752047249588245
a(x) = a3 x3+ a2 x 2+a1x+ a0 , bu erda Bunday ikkita ko‘phadlarni qo‘shish o‘xshash hadlari oldidagi koeffisientlarni amali bilan qo‘shish orqali amalga oshiriladi, ya'ni: a(x)+b(x)= (a3 b3 ) x3+ (a2 b2) x 2+(a1 b1) x+ (a0 b0). Ko‘paytirish amali quyidagicha amalga oshiriladi. Ikkita to‘rt baytli so‘zlar mos ko‘phadlar bilan ifodalangan bo‘lsin: a(x) = a3 x3+ a2 x 2+a1x+ a0 i b(x) = b3 x3+ b2 x 2+b1x+b0 . Ko‘paytirish natijasi oltinchi darajadan katta bo‘lmagan ko‘phad a(x) b(x) = s(x)= c6 x6+ c5 x5+c4 x4+ c3 x3+ c2 x 2+c1x+ c0 , bo`lib bu yerda Ko‘paytirish natijasi to‘rt baytli so‘zdan iborat bo‘lishi uchun, uchinchi darajadan katta bo‘lgan har qanday ko‘phadni to‘rtinchi darajali Quyidagi ifoda o‘rinli: xi mod (x4+1)=xi mod 4 . Shunday qilib, a(x) va b(x) ko‘phadlarni a(x) natijaviy d(x) –ko‘phadning koefisientlari quyidagicha aniqlanadi: d0=a0•b0 a3•b1 a2•b2a1•b3, d1=a1•b0 a0•b1 a3•b2 a2•b3, d2=a2•b0 a1•b1 a0•b2 a3•b3, d3=a3•b0 a2•b1 a1•b2 a0•b3 . Yuqorida keltirilgan amallarni matrisa ko‘rinishida quyidagicha ifodalash mumkin: Kvadrat arxitekturaga ega Download 0.59 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling