Näide 2: 100101 N1=111010 + 001000 N2=001000 101101 N1pöörd=100101 Kui liitmise tulemus on negatiivne, tuleb see lõpliku tulemuse saamiseks viia pöördkoodist otsekoodi. Selleks tuleb inverteerida kõik arvu järgud välja arvatud märgi järk. N1+N2=110010 6+(-4)=2 -6+4=-2 1.12.3. Algebraline liitmine täiend koodis Negatiivse arvu täiendkoodi viimiseks inverteeritakse kõik arvujärgud välja arvatud märgi järk ja noorimale järgule liidetakse üks. Digitaaltehnika konspekt 8 11 1 Näide 1: 011010 N1=011010 + 110111 N2=101000 010010 N2pöörd=110111 N1+N2=010010 Täiend koodis ei ole vaja arvestada märgi järgust tekkivat ülekannet.
Näide 2: 100101 N1=111010 + 001000 N2=001000 101101 N1pöörd=100101 Kui liitmise tulemus on negatiivne, tuleb see lõpliku tulemuse saamiseks viia pöördkoodist otsekoodi. Selleks tuleb inverteerida kõik arvu järgud välja arvatud märgi järk. N1+N2=110010 6+(-4)=2 -6+4=-2 1.12.3. Algebraline liitmine täiend koodis Negatiivse arvu täiendkoodi viimiseks inverteeritakse kõik arvujärgud välja arvatud märgi järk ja noorimale järgule liidetakse üks. Digitaaltehnika konspekt 8 11 1 Näide 1: 011010 N1=011010 + 110111 N2=101000 010010 N2pöörd=110111 N1+N2=010010 Täiend koodis ei ole vaja arvestada märgi järgust tekkivat ülekannet.
Poolsummaator (HA) Täissummaator (FA) Serial adder (SA) Akumulaator serial adder (ASA) Paralleelsummator (PA) Ülekannet äratundvad skeemid Toomas Ruuben. TTÜ Raadio ja sidetehnika 71 instituut. Digitaalarvutis teostatavad tehted (Lahutamine) Lahutamisel teisendatakse kõigepealt arv negatiivseks ja siis liidetakse Arvu teisendamine negatiivseks võib toimuda kahel erineval moel Arv inverteeritakse ja liidetakse ja liidetakse 1. Seejärel lisatakse märgibitt |-7710|=7710=10011012 0110010 +1 10110011 Arvu absoluutväärtus lahutatakse nullist 0000000 1001101 10110011 Toomas Ruuben. TTÜ Raadio ja sidetehnika 72 instituut. 36 Digitaalarvutis teostatavad tehted
järku (parempoolne bitt). Iga normaalne inimene, kes kirjalikult liita oskab, saaks viimasel liitmisel vastuseks: 11011100 (1. ja 2. baidi summa) +10000101 (3. bait) 101100001 (9-bitine summa) Aga kuna meil on baidis 8 bitti, siis vastus muutub nii, et ülekanne liidetakse 8-bitisele summale: 01100001 (8-bitine summa; 9-bitisest summast jäta 8 bitti alles) +00000001 (ülekanne väikseimasse järku) 01100010 Kui kõik baidid on kokku liidetud, siis inverteeritakse vastus. Kui meil oli kogu paketi sisu ainult 3 baiti, siis praegusel juhul checksum tuleks viimase summa inversioon ehk 01100010 -> 10011101. Vastuvõtja poolel kontrollitakse, kas pakett on vigane nii, et liidetakse kõik baidid (jällegi rekursiivse ülekandega) ja checksum. Vastuses ei tohi olla ühtki 0-i. 11000111 (1. bait) +00010101 (2. bait) +10000101 (3. bait) +10011101 (checksum) 11111111 (kui siin on mõni 0, siis pakett jõudis vigasena kohale)
Ühenduseta protokoll, „käesurumist“ ei toimu, iga UDP segmenti käsitletakse eraldiseisvana teistest. Eelised: väiksemad viited, väiksem päis, saatja ning vastuvõtja juures ei pea säilitama olekut, koormuse juhtimine puudub (maksimaalne võimalik kiirus). Kasutatakse multimeediavoogude, DNS, SNMP puhul. Pakett: päis 8 baiti (lähteport, sihtport, pikkus koos päisega, kontrollsumma) + rakenduse andmed Kontrollsumma: segmendi sisu liidetakse saatjas 16 biti kaupa kokku ning inverteeritakse. Saadud tulemus salvestatakse kontrollsumma väljas. Kui vastuvõtja liidab segmendi sisu kokku, peab ta saama tulemuseks 2 baiti, kus kõik bitid on „1“. 29. Võrgukihi teenusemudelid Võrgu Teenusmude Garantiid Ummikuinf arhitektuu l Ribalaius Kadude Järjestatu Täpne o võrgust r puudumin s ajastatu
Samuti 3, 6 ja 8 biti moondumise
korral ei avasta. Kahesuunalise puhul võetakse arvesse nii vertikaalsed, kui ka
horisontaalsed bitid.
2) Kontrollsumma Võetakse kogu paketti, kui 16 bitist kahendarvude jada, mis
liidetakse kokku, pööratakse ühed nullideks ja nullid ühtedeks ning tekib
konrollsumma. Vastuvõtja teeb samasuguse liitmise ja kui tulemuseks on kõik
ühed, siis ta ütleb, et see pakett on korras. Liidetakse kokku, saadakse summa,
mis inverteeritakse ära ja mis omakorda läheb paketiga kaasa. Vastuvõtja teeb
sama liitmise ning peab saama sama tulemuse. Kui summa ja inverteeritud
summa kokku annavad kõik ühed, siis tähendab, et pakett on korras suure
tõenäosusega.
3) Kontrollkoodid Tüüpiliselt tehakse kahendjagamist. Võtame andmeosa kui D
bitti ning kui kahendarvu. Valime polünoomi pikkusega r+1, milleks on
polünoom G. Valime r CRC bitti, R, selliselt, et saame