LFSR

LFSR מקסימלי המורכב מארבע סיביות. האנימציה מראה כיצד ה־LFSR עובר בצורה מחזורית בין כל חמישה עשר המצבים האפשריים שלו.

LFSR (ראשי תיבות של: Linear Feedback Shift Register, בתרגום חופשי: "אוגר הזזה בעל משוב ליניארי") הוא מונח במדעי המחשב המתאר אוגר זיזה שהקלט שלו הוא פונקציה ליניארית של סיביות המצב שלו.

LFSR הוא אוטומט סופי דטרמיניסטי. הערך ההתחלתי של LFSR נקרא גרעין ומתוכו נקבעת שרשרת המצבים האפשרית של האוטומט לאורך זמן ריצתו. מכיוון ש־LFSR הוא פונקציה מחזורית בעלת קלט בגודל סופי הוא אוצר בתוכו מחזור מצבים שתדירותו תלויה בכמות הסיביות המרכיבות את הרכיב ובפונקציית ההיזון שלו.

בקריפטוגרפיה, מימושים של LFSR בחומרה ובתוכנה משמשים כרכיבים במחוללי מספרים פסאודו־אקראיים, אלגוריתמים להרחבת מפתח, פונקציות גיבוב ועוד.

מאפיינים ואופן הפעולה

LFSR מקסימלי המורכב מ־16 סיביות

בכל מחזור התייחסות, ה־LFSR מזיז את כל סיביות המצב שלו מקום אחד הצידה, הסיבית שנדחקה החוצה משמשת כפלט. למקום המתפנה כתוצאה מההזזה מוכנסת סיבית המחושבת על ידי פונקציית ההיזון הליניארית (לרוב, XOR) המופעלת על ערכים במקומות ידועים (Taps) ועל הפלט. LFSR שפונקציית ההיזון הליניארית שלו נבחרה בצורה טובה יעבור דרך כל המצבים האפשריים שלו[1] LFSR כזה נקרא LFSR מקסימלי.

פוקנציית ההיזון ב־LFSR (או פולינום הבסיס) ניתנת לביטוי כפולינום בבסיס בינארי כך שכל אחד מהמקדמים בפולינום הוא 0 או 1. בדוגמה המופיעה משמאל למעלה, הסיביות המשתתפות בחישוב הפונקציה נמצאות במקומות 16,14,13 ו־11 ופונקציית ההיזון היא . ה בפולינום איננו Tap, אלא מייצג את הסיבית הראשונה, סיבית הקלט. המצב המיוצג בציור, 0xACE1, מתחלף ב 0x5670 (סיבית הקלט החדשה היא 0).

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא LFSR בוויקישיתוף

הערות שוליים

  1. ^ המצב המורכב כולו מאפסים אפשרי רק כאשר הגרעין ההתחלתי מורכב כולו מאפסים וה־LFSR אינו מתקדם מהמצב הזה לשום מצב אחר

Read other articles:

Halaman ini berisi artikel tentang film Bollywood 2003. Untuk film drama Inggris 1968, lihat Boom! (film). BoomPoster filmSutradaraKaizad GustadProduserAyesha ShroffDitulis olehKaizad GustadPemeranAmitabh BachchanGulshan GroverJackie ShroffZeenat AmanKatrina KaifTanggal rilis 19 September 2003 (2003-09-19) Durasi110 menitNegaraIndiaBahasaHindiInggris Boom (Hindi: बूम) adalah sebuah film Bollywood yang dirilis pada 19 September 2003. Film tersebut dibintangi oleh Amitabh Bachchan, J...

 

 

For related races, see 2018 United States gubernatorial elections. 2018 Florida gubernatorial election ← 2014 November 6, 2018 (2018-11-06) 2022 → Turnout62.6%12.1[1][2]   Nominee Ron DeSantis Andrew Gillum Party Republican Democratic Running mate Jeanette Nuñez Chris King Popular vote 4,076,186 4,043,723 Percentage 49.59% 49.19% County results Congressional district results Precinct results State senate district resultsDeS...

 

 

The final tournament of the 1934 FIFA World Cup was a single-elimination tournament involving the 16 teams which qualified for the tournament. The tournament began with the round of 16 on 27 May and concluded with the final on 10 June 1934. Italy won the final 2–1 for their first World Cup title.[1] All times are in Central European Time (UTC+01). Bracket  Round of 16Quarter-finalsSemi-finalsFinal             ...

For the photographer, see Trent Parke. English country house and grounds in north London Trent ParkLooking east in Trent Park from near the entrance opposite Oakwood station.TypeEnglish country house and country parkLocationCockfosters, London, UKCoordinates51°39′36″N 0°08′04″W / 51.66000°N 0.13444°W / 51.66000; -0.13444Area320 hectares (3.2 km2)Created14th century (as parkland)Operated byLondon Borough of EnfieldStatusOpen all yearPublic transit ...

 

 

إرنست لودفيغ كيرشنر (بالألمانية: Ernst Ludwig Kirchner)‏    معلومات شخصية الميلاد 6 مايو 1880 [1][2][3][4][5][6][7]  أشافنبورغ[8][9]  الوفاة 15 يونيو 1938 (58 سنة) [10][11][2][3][4][6][12]  سبب الوفاة إصابة بعيار ناري  مواطنة الرا...

 

 

Sudut kota Bhaktapur Bhaktapur adalah salah satu kota kerajaan yang terletak di Lembah Kathmandu, Nepal. Kota ini dikenal sebagai 'Kota Kebudayaan', 'Warisan Hidup', dan 'Kota Pemuja' karena terdapat banyak pagoda, monumen, dan arsitektur bangunan suci terbaik di Nepal. Sejak tahun 1979, Bhaktapur Durbar Square yang terletak di dalam kota dijadikan Situs Warisan Dunia oleh UNESCO.[1][2] Sejarah Bhaktapur sempat dijadikan ibu kota Nepal pada abad ke-12 hingga ke-15. Kota ini me...

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

 

Pour les articles homonymes, voir Huntingdon. Huntingdon Circonscription parlementaire de la Chambre des Communes Données clés Comté Cambridgeshire Électeurs inscrits 79 134 (décembre 2010) Circonscription actuelle Création 1re - 12902e - 1983 Abolition 1re - 1918 Member of Parliament Jonathan Djanogly(Conservateur) Ancienne circonscription Autres circonscriptions Parlement européen Angleterre de l'Est modifier La circonscription d'Huntingdon est une circonscription anglaise situ...

 

 

Chemical compound AcetildenafilClinical dataMedlinePlusa699015Routes ofadministrationBy mouthATC codeNoneLegal statusLegal status US: Unapproved and unscheduled Identifiers IUPAC name 5-[2-Ethoxy-5-[2-(4-ethyl-piperazin-1-yl)-acetyl]-phenyl]-1-methyl-3-propyl-1,6-dihydro-pyrazolo[4,3-d]pyrimidin-7-one CAS Number831217-01-7 NPubChem CID29918992ChemSpider23976138 YUNIITP0E2BW57HChEBICHEBI:183660CompTox Dashboard (EPA)DTXSID10232178 Chemical and physical dataFormulaC25H34N6O3Molar...

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

 

Pour les articles homonymes, voir Harmonie (homonymie). La naissance du monde, in Musurgia Universalis, Athanasius Kircher, 1650. L’harmonie des sphères ou Musique des Sphères est une théorie d'origine pythagoricienne, fondée sur l'idée que l'univers est régi par des rapports numériques harmonieux, et que les distances entre les planètes dans la représentation géocentrique de l'univers — Lune, Mercure, Vénus, Soleil, Mars, Jupiter, Saturne, sphère des fixes — sont répartie...

 

 

Czech science fiction writer and playwright (1890–1938) Karel ČapekBorn(1890-01-09)9 January 1890Malé Svatoňovice, Austria-HungaryDied25 December 1938(1938-12-25) (aged 48)Prague, CzechoslovakiaResting placeVyšehrad Cemetery, PraguePen nameK. Č., B. Č.OccupationWritercriticjournalistLanguageCzechNationalityCzechoslovakiaEducationPhD in PhilosophyAlma materCharles University in PraguePeriodModern (20th century)GenresScience fiction and political satire (novelshort storyplay)f...

Jalan Tol Kanci-PejaganInformasi ruteBagian dari Jalan Tol Trans-JawaDikelola oleh Anak usaha PT Waskita Toll Road melalui PT Semesta Marga Raya (SMR)Panjang:35 km (22 mi)Berdiri:26 Januari 2010; 14 tahun lalu (2010-01-26) – sekarangPersimpangan besarUjung Barat: Jalan Tol Palimanan–Kanci Simpang Susun KanciSimpang Susun CiledugSimpang Susun PejaganUjung Timur: Jalan Tol Pejagan-PemalangLetakKota besar:CirebonBrebesSistem jalan bebas hambatanAH 2 Sistem Jalan di I...

 

 

NATO-led security mission in Afghanistan from 2001–2014 ISAF redirects here. For the sailing body, see International Sailing Federation. For other uses, see ISAF (disambiguation). Coalition Forces redirects here. For the Persian Gulf War body, see Coalition of the Gulf War. For the Iraq War body, see Multi-National Force – Iraq. International Security Assistance ForceOfficial logo of the ISAFCountrySee listAllegiance NATOSize130,000 (at the peak of deployment in 2012)[1]Part&...

 

 

Town in Karnataka, India This article is about the town in India. For other things named Badami, see Badami (disambiguation). For the Hindu mythological character, see Ilvala and Vatapi. Town in Karnataka, IndiaBadami VatapiTownBadami Cave TemplesBadamiShow map of KarnatakaBadamiShow map of IndiaCoordinates: 15°55′12″N 75°40′49″E / 15.92000°N 75.68028°E / 15.92000; 75.68028CountryIndiaStateKarnatakaDistrictBagalkotArea • Total10.9 km2 (4.2&...

Deaf sign language of Malta Maltese Sign LanguageNative toMaltaNative speakers200 (2014)[1]Language familyLanguage isolateLanguage codesISO 639-3mdlGlottologmalt1238 A Maltese Sign Language user, recorded in Malta. Maltese Sign Language (Maltese: Lingwa tas-Sinjali Maltija, LSM) is a young sign language of Malta.[2] It developed into its modern form c. 1980 with the establishment of the first deaf club in Malta and subsequently with its use in education for the deaf....

 

 

Legislative body of Madagascar This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Parliament of Madagascar – news · newspapers · books · scholar · JSTOR (December 2015) (Learn how and when to remove this message) Parliament of Madagascar Parlement de MadagascarTypeTypeBicameral HousesNational AssemblySenateSeat...

 

 

For other uses, see Point Pleasant. City in West Virginia, United StatesPoint Pleasant, West VirginiaCityPoint Pleasant (foreground) at the confluence of the Kanawha and Ohio Rivers. Gallipolis, Ohio is in the background right while Henderson, West Virginia is on the left. FlagLocation of Point Pleasant in Mason County, West Virginia.Coordinates: 38°51′27″N 82°7′43″W / 38.85750°N 82.12861°W / 38.85750; -82.12861CountryUnited StatesStateWest VirginiaCountyMa...

Эта статья — о двух сражениях Великой Отечественной войны в районе Витебска: Лепельском контрударе и боях за Витебск, являющихся частью Смоленского сражения. О сражении Отечественной войны 1812 года см. Взятие Витебска. Витебское сражение 1941 годаОсновной конфл...

 

 

アンヌ・ド・ボージューAnne de Beaujeu ブルボン公妃 アンヌ・ド・ボージュー(ジャン・エイ作, ムーラン大聖堂)出生 (1461-04-03) 1461年4月3日 フランス王国、ジュナップ城死去 (1522-11-14) 1522年11月14日(61歳没) フランス王国、シャンテル城埋葬 フランス王国、スヴィニー修道院配偶者 ブルボン公ピエール2世子女 シャルルシュザンヌ家名 ヴァロワ家父親 フランス王ルイ11�...