Bitas turi dvi galimas būsenas; fiksuoto ilgio dvejetainis žodis be ženklo koduoja sveikąjį skaičių.
Esminės žinios
Dvejetainis skaitmuo įgyja vertę 0 arba 1. n bitų poziciniame kodavime be ženklo bitas i prisideda dydžiu bᵢ2ⁱ, o dešiniausiam bitui i=0. n bitų žodis vaizduoja sveikąjį skaičių nuo 0 iki 2ⁿ−1.
Vertės ir lygtys
N = Σᵢ₌₀ⁿ⁻¹ bᵢ2ⁱ; 0 ≤ N ≤ 2ⁿ−1
N
Užkoduotas neneigiamas sveikasis skaičius
n
Teigiamas žodžio ilgis bits
bᵢ
Skaitmuo i pozicijoje: 0 arba 1
i
Bito pozicija, skaičiuojama nuo nulio dešinėje
Sąlygos ir taikymo ribos
n yra teigiamas sveikasis skaičius, o bᵢ yra 0 arba 1.
Tai pozicinis interpretavimas be ženklo; skaičiams su ženklu, tekstui ir kitiems duomenims reikia aiškiai nurodyto kodavimo.
Vien saugomų bitų skaičius nenusako Šenono entropijos.
Šaltiniai · 2
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pozicinis kodavimas be ženklo ir juo atvaizduojamų reikšmių diapazonas.
2026-10-10 · Patikrintos bitų pozicijos ir skirtumas tarp bitų sekos ir jos interpretacijos.
Pagrindinių žinių peržiūra
2026-10-10 · Fresh primary-source inspection of the complete compact record, including every statement, equation, quantity and material condition, followed by independent AI editorial review. This check does not certify all linked lessons or every passage of every cited publication.
Teigiamiems sveikiesiems skaičiams a₁,…,aₙ ir tikslinei sumai T≥0 galioja D(i,t)=D(i−1,t) arba [t≥aᵢ ir D(i−1,t−aᵢ)], kai D(0,0)=tiesa, o kitos pradinės būsenos yra klaidingos. Skaičiavimui reikia O(nT) ribotos kainos operacijų su būsenomis; tai pseudopolinominis sudėtingumas, nes T užkoduotas dvejetaine forma.
n elementų aibė turi 2ⁿ poaibių; jos k elementų poaibiai atitinka n ilgio dvejetaines sekas, turinčias k vienetų. Jų skaičius yra C(n,k), o C(n,0)=C(n,n)=1. Kai n≥2 ir 1≤k≤n−1, Paskalio rekurentinė formulė yra C(n,k)=C(n−1,k−1)+C(n−1,k). C(n,k) taip pat yra xᵏyⁿ⁻ᵏ koeficientas reiškinio (x+y)ⁿ skleidinyje.
Deterministinio sprendimo algoritmo laiko sąnaudos matuojamos žingsnių skaičiumi, o atminties sąnaudos – naudojamų atminties langelių skaičiumi; blogiausio atvejo ribos nustatomos imant maksimumą tarp vienodo užkoduoto ilgio įvesčių. Mašinos modelis ir kodavimas yra teiginio dalis: skaičiaus dydis nėra tas pats, kas jo dvejetainio užrašo ilgis.
Neneigiamus sveikuosius raktus išreikškite d skaitmenų B pagrindo sistemoje ir stabiliai rikiuokite pagal kiekvieną skaitmenį nuo mažiausiai iki labiausiai reikšminio. Po kiekvieno perėjimo apdorota skaitmenų priesaga yra surikiuota, todėl, perėjimams naudojant rikiavimą skaičiavimu, bendras laikas yra O(d(n+B)). Pasirinkus B=n, raktai, apriboti nᶜ, surikiuojami per tiesinį laiką, kai c yra fiksuotas.
n bitų sveikojo skaičiaus, užrašyto papildomuoju kodu, vyriausiajam bitui priskiriamas svoris −2^(n−1), o kitiems bitams – įprasti teigiami dvejetainiai svoriai. Jo reikšmių intervalas yra nuo −2^(n−1) iki 2^(n−1)−1; tie patys bitai, interpretuojami kaip skaičius be ženklo, gali turėti kitą reikšmę.
Two's complement changes the highest bit's weight from positive unsigned significance to negative signed significance.
Oktetą sudaro aštuoni bitai, galintys sudaryti 256 skirtingų kombinacijų. Kai sveikasis skaičius užima kelis oktetus, little-endian tvarka mažiausiai reikšmingas oktetas saugomas mažiausiu adresu, o big-endian tvarka tuo adresu saugomas reikšmingiausias oktetas.
Multi-octet ordering assigns stored octets to positions in an integer's binary representation.
UTF-8 koduoja Unicode skaliarines reikšmes nuo vieno iki keturių oktetų. Skaliarinės reikšmės apima intervalą nuo U+0000 iki U+10FFFF, išskyrus intervalą nuo U+D800 iki U+DFFF. Reikšmėms nuo U+0000 iki U+007F naudojamas vienas oktetas su tokiomis pačiomis vertėmis kaip ASCII.
UTF-8 distributes a scalar's binary code-position bits into specified octet patterns.
Kombinacinis įtaisas nurodo išvesties loginę reikšmę kiekvienam galiojančiam įvesčių deriniui ir didžiausią sklidimo delsą. Kai įvestys išlieka stabilios ir galiojančios visą šią delsą, išvestys atitinka specifikaciją. Tokių įtaisų junginys be ciklų ir pats gali būti kombinacinis.
A physical digital signal implements abstract 0/1 values under valid-level and timing specifications.