Кириш диссертация мавзусининг долзарблиги ва зарурати

III БОБ. МикропроцессорЛИ қурилмалар учун СИГНАТУРАларни ҲИСОБЛАШНИНГ аналитик усуллари ва ИМИТацион МОДЕЛИ
§3.1. Микропроцессорли қурилмалар учун сигнатурани ҳисоблашнинг аналитик усуллари
Сигнатурани ҳисоблаш усулини яратиш зарурлиги биринчидан – ишончлиликни баҳолаш, иккинчидан хатони излаш алгоритмини аниқловчи асосий ҳужжат ҳисобланган эталон сигнатуранинг луғатлари (жадваллари) ни ишлаб чиқаришни автоматлаштиришга боғлиқ.
Ҳозирги кунда эталон сигнатурани ҳисоблашнинг турли назарий усуллари мавжуд. Бу усуллардан ўзининг самаралиги бўйича қўшилган полином ва ишончлиликни баҳолаш ишини моделлаштириш асосидаги сигнатурани ҳисоблаш усулини ажратиш мумкин [16, 48, 54, 55].
1-усул. Қўшилган полиномлар асосида эталон сигнатурани ҳисоблаш. САларнинг ишлаш тамойили сигнатурали таҳлил усулига асосланган, бу дегани узун иккилик кетма - кетликларни тўртталик, ўн олтиталик код-сигнатураларга ўзгартириш.
Агар силжитиш регистрини бир нечта бир - бирига киритилган силжитиш регистрларини тўплами сифатида тасаввур қилинса, ҳар бир регистр кириш кетма - кетликнинг ўзини ўзгартиришини бажаради.
Киритилган полиномлар асосида сигнатураларни ҳисоблаш шу тасаввур асосида бажарилади. Ҳар бир силжитиш регистрини тегишли даража полином ёрдамида таснифлаш мумкин. Унда кириш кетма - кетлигини ўзгартириш операцияси полиномларни бўлиш операцияси бўлади, натижавий сигнатура эса қуйидаги иборадан олиниши мумкин:
(3.1)
бу ерда g_i(x) – F(x) кириш кетма кетлиги полиномини i- разрядли P_i(x) силжитиш регистрининг полиномига бўлиш натижаси r_i(x) – F(x) ни P_i(x)га бўлиш қолдиғи.
3.1-расмдаги тескари алоқали 16 разрядли силжитиш регистри учун киритилган полиномлар асосида сигнатурани ҳисоблаш мисоли кўриб чиқилган.

3.1-расм. Тескари алоқали силжитиш регистри
Бундай силжитиш регистри учун қуйидаги «қўшилган» полиномлардан фойдаланиш мумкин:

• 
  P₁₆(x) = x¹⁶+x⁹+x⁷+x⁴+1;
  
• 
  P₁₂(x) = x¹²+x⁵+x³+1;
  
• 
  P₉(x) = x⁹+x²+1;
  
• 
  P₇(x) = x⁷+1.
  

Қуйидаги полином кўринишида кўрсатиш мумкин бўлган 10100110001100010110 кириш кетма - кетлиги учун сигнатурани ҳисоблаймиз:
F(x) = x¹⁹+x¹⁷+x¹⁴+x¹³+x⁹+x⁸+x⁴+x²+x (3.2)
F(x)ни P₁₆(x)га бўламиз:

	x^19+x^17+x^14+x^13+x^9+x^8+x^4+x^2+x			x^16+x^9+x^7+x^4+1
	x^19+x^12+x^10+x^7+x^3