5

5.5. Generatori i kontroleri parnosti

Parnost je, kao sto je ranije reeno, jedna od metoda za detekciju i korekciju greaka pri digitalnoj obradi i prenosu podataka.

Ako se svi biti binarne rijei prenose paralelno, dodatni bit za kontrolu parnosti generie se korienjem ekskluzivnog ILI kola (slika 5.12) poto ovo kolo daje na izlazu jedinicu kada su njegovi ulazi medusobno razliiti.Kaskadnim povezivanjem ovakvih dvobitnih detektora parnosti dobijaju se logike mree koje detektuju parnost binarne rijei proizvoljne duine. Izlaz ovakve mree daje podatak o tome da li posmatrana rije sadri neparan, odnosno paran broj bita koji imaju vrijednost 1.

Neka je na primjer, zadata rije od 5 bita . Primjenom funkcije ekskluzivne disjunkcije provjerava se parnost parova bita, pri emu se ovi biti tretiraju kao nezavisno promjenljive:

Kada se ovi parovi shvate kao nezavisno promjenljive, ukupna parnost rijei se provjerava na sljedei nain:

,

gde je funkcija F jednaka jedinici ukoliko neparan broj bita ima jedininu vrijednost. Pomou ove funkcije, koja detektuje parnost, lako se realizuje logika mrea koja obezbjeuje da u proizvoljnoj kodnoj rijei broj jedinica bude uvijek paran ili neparan .

Slika 5.12. Logika struktura za generisanje bita parnosti

Ako je F = 0, znai da originalna rije sadri paran broj jedininih bita, pa e kontrolni bit K na izlazu kola, posle invertora, imati vrijednost jedan (slika 5.12). Time je postignuto da broj jedinica u posmatranoj rijei bude uvijek neparan.

_1326664374.unknown

_1326664708.unknown

_1326664954.unknown

_1326664224.unknown