Bit

Från Wikipedia
Hoppa till: navigering, sök
Den här artikeln handlar om informationsenheten. För verktyget, se Bit (verktyg).
Grundläggande
 informationsenheter 

Bit [biːt][1] (teleskopord av engelska binary digit, ”binär siffra”; plural bitar eller bit) är grundenheten för information.[2] En bit kan anta ett av två värden, som vanligen representeras av 0 eller 1. Inom informationsteorin är bit ekvivalent med enheten shannon,[3] uppkallad efter Claude Shannon.

De två värdena kan också tolkas som sanningsvärden (sant/falskt, ja/nej), algebraiska tecken (+/−), aktiveringstillstånd (på/av), eller något annat tvåvärdigt attribut. Överensstämmelsen mellan dessa värden och det fysiska tillståndet av den bakomliggande lagringen eller enheten är en fråga om konvention, och olika tilldelningar kan användas även inom samma enhet eller program. Längden av ett binärt tal kan refereras till dess bitlängd.

En kvantbit eller qubit är ett kvantsystem som kan existera i överlagring av två klassiska (icke-kvant)bitvärden.

Symbolen för bit, som en informationsenhet, är antingen bit (rekommenderat av standarden IEC 80000-13:2008) eller gement b (rekommenderat av standarden IEEE 1541-2002). En grupp av åtta bitar kallas vanligen för en byte, men historiskt är storleken på en byte inte strikt definierad.

Definition[redigera | redigera wikitext]

En bit definieras som den erhållna informationen vid utfallet av en slumpmässig händelse k.[4] Informationen definieras som -\log_{2} p_{k}, där p_{k} är sannolikheten att k inträffar. Ju högre sannolikheten är desto mindre blir informationen. En alternativ definition är osäkerheten i k, som exempelvis kan vara en binär slumpvariabel som kan anta värdet 0 eller 1 med lika stor sannolikhet.[5]

Historia[redigera | redigera wikitext]

Kodning av data med diskreta bitar använt i hålkort uppfanns av Basile Bouchon och Jean-Baptiste Falcon (1732), som utvecklades av Joseph Marie Jacquard (1804), och senare av Semen Korsakov, Charles Babbage, Hermann Hollerith och tidiga datortillverkare som IBM. En annan variant av denna idé var papperstejp. I alla dessa system, förmedlar mediet (kortet eller bandet) en rad hålpositioner; varje position kan antingen stansas igenom eller inte, alltså förmedla en bit av information. Kodning av text genom bitar användes också i Morsekod (1844) och tidiga digitala kommunikationsmaskiner såsom teletyper och tickermaskiner (1870).

Ralph Hartley föreslog användning av ett logaritmiskt informationsmått (1928).[6] Claude E. Shannon använde först ordet bit i sitt inflytelserika verk En matematisk kommunikationsteori (1948). [7] Han tillskrev dess ursprung till John W. Tukey, som den 9 januari 1947 förkortade binary digit till bit. Intressant är att Vannevar Bush skrev om ”informationsbitar” (1936) lagrade på hålkort som användes i den tidens mekaniska datorer.[8] Den första programmerbara datorn byggd av Konrad Zuse använde binär notation för tal.

Representation[redigera | redigera wikitext]

Antal
Bitar Tillstånd
0 1
1 2
2 4
3 8
4 16
8 256
10 1 024
12 4 096
14 16 384
16 65 536
32 4 294 967 296

För binär representation av det naturliga talet n är minimalt \ \!^2 \log n bitar nödvändiga, vilket på ett mer praktiskt sätt kan skrivas som \lceil \,  \,  \!^2 \log n \, \, \rceil (utvärdet till en takfunktion av ett heltal). Detta innebär att en mängd som kan anta n värden, exempelvis talen 0 och n-1, kan representeras av \lceil \, \, \!^2 \log n \, \, \rceil bitar. Exempelvis, för en signal med 9 möjliga tillstånd är \lceil \, \,  \!^2 \log 9 \, \, \rceil = \lceil 3,1699 \rceil = 4 bitar nödvändiga (1001 är den binära representationen av 9).

Det minsta antalet tillstånd som ett digitaltekniskt system kan anta är två, vilket kan uttryckas och lagras med hjälp av \ \!^2 \log 2 = 1 bit. Ett par definierade villkor som representeras av en bit är exempelvis:

  • Resistansen under kopplingstillståndet för en transistor (låg eller hög)
  • Tillståndet hos en lampa (tänd eller släckt)
  • Riktningen hos en analog signal (− eller +)

En lampa kan anta två olika tillstånd (släckt eller tänd). I exemplet nedan är 0 = släckt och 1 = tänd, men om så önskas fungerar även det omvända.

Lampans tillstånd: Bulbgraph Off.svg Lampa släckt (0) Bulbgraph.svg Lampa tänd (1)
Med en enda bit kan informationen om lampans tillstånd visas:
Information i en bit: BulbgraphOnOff.gif

På samma sätt kan tillståndet som ett normalt fungerande trafikljus kan anta (röd, gul eller grön) uttryckas och lagras med hjälp av \lceil \, \, \!^2 \log 3 \, \, \rceil = \lceil 1,5849 \rceil = 2 bitar (exempelvis 00 = röd, 01 = gul och 10 = grön).

Symboliskt – oberoende av den fysiska representationen – anges de två tillstånden hos bitarna som:

  • sant eller falskt (i en boolesk variabel), eller
  • 0 eller 1 (i en binär numerisk variabel)

H → 1, L → 0 kallas för positiv logik, medan det omvända kallas för negativ logik.

Lagring[redigera | redigera wikitext]

I de tidigaste icke-elektroniska informationsbehandlingsanordningarna, såsom Jacquards vävstol och den analytiska maskinen, lagrades en bit ofta som positionen för en mekanisk hävstång eller kugghjul, eller närvaron eller frånvaron av ett hål vid en viss punkt i ett hålkort eller hålremsa. I de första elektriska apparaterna för diskret logik (exempelvis hissar, trafiksignalsstyrkretsar, telefonväxlar och Konrad Zuses dator) representerades bitar som tillstånden hos elektroniska reläer som kan vara antingen ”öppen” eller ”sluten”. När reläer ersattes med elektronrör, i början på 1940-talet, experimenterade datorbyggare med en mängd olika lagringsmetoder, såsom tryckpulser som rör sig ned längs en fördröjningskvicksilverlinje, laddningar lagrade på insidan av ett katodstrålerör, eller ogenomskinliga fläckar tryckta på optiska skivor med fotolitografiska tekniker.

Under 1950- och 1960-talet ersattes till stor del dessa metoder med magnetisk lagring såsom kärnminne, magnetband, trumminne och disklagring, där en bit representerades av polariteten av magnetiseringen av en viss del av en ferromagnetisk film, eller genom ett polaritetsskifte från en riktning till den andra. Samma princip användes senare i bubbelminnen som utvecklades under 1980-talet, och som fortfarande finns i olika magnetremsebiljetter såsom tunnelbanebiljetter och vissa kreditkort.

I moderna halvledarminnen, såsom dynamiska minnen, kan de två värdena för en bit representeras av två nivåer av elektrisk laddning som lagras i en kondensator. I vissa typer av programmerbara logiska matriser och read-only memories, kan en bit representeras av närvaron eller frånvaron av en ledande väg vid en viss punkt i en krets. I optiska skivor, representeras en bit av närvaron eller frånvaron av en mikroskopisk grop på en reflekterande yta. I endimensionella streckkoder, är bitarna representerade av tjockleken av alternerande svarta och vita linjer.

Överföring och behandling[redigera | redigera wikitext]

Bitar överförs en i taget i seriell överföring, och multipelt i parallell överföring. En bitvis operation processar en bit åt gången. Dataöverföringshastigheter mäts vanligen i decimala SI-multipler av enheten bit per sekund (b/s), exempelvis kilobit per sekund (kb/s).

Enhet och symbol[redigera | redigera wikitext]

Multipler av bit
SI-prefix Binära prefix
Namn Symbol Faktor Namn Symbol Faktor
Kilobit kb 103 Kibibit Kib 210
Megabit Mb 106 Mebibit Mib 220
Gigabit Gb 109 Gibibit Gib 230
Terabit Tb 1012 Tebibit Tib 240
Petabit Pb 1015 Pebibit Pib 250
Exabit Eb 1018 Exbibit Eib 260
Zettabit Zb 1021 Zebibit Zib 270
Yottabit Yb 1024 Yobibit Yib 280
Bit
1 4 8 12 16 18 24 26 31 32 36 48 60 64 128 256 512
Applikation
16 32 64
Flyttalsprecision
×½ ×1 ×2 ×4
Flyttalsdecimalprecision
32 64 128

Biten är inte definierad i internationella måttenhetssystemet (SI). Emellertid har International Electrotechnical Commission (IEC) utfärdat standarden IEC 60027, som anger att även symbolen för enheten bör vara bit, och att detta bör användas i alla multipler, exempelvis kbit för kilobit.[9] Den gemena bokstaven b används dock också i stor utsträckning som symbol för bit, och rekommenderas av IEEE, genom standarden IEEE 1541-2002. Däremot skall den inte förväxlas med den versala bokstaven B, som är symbolen för byte.

Multipler av bit[redigera | redigera wikitext]

Multipla bitar kan uttryckas och representeras på flera sätt. För förenkling av representation av vanliga återkommande bitgrupper, har flera informationsenheter traditionellt använts – den vanligaste är byte, myntad av Werner Buchholz i juli 1956, som historiskt har använts för att representera antalet bitar som används för att koda en enkel textkaraktär (tills UTF-8 multibytekodning tog över) i en dator[10][11], och som av denna anledning användes som det grundadresserbara elementet i många datorarkitekturer. Utvecklingen av hårdvaruformgivningen sammanlöpte på den vanligaste implementationen av användningen av 8 bitar per byte, eftersom det är vitt använt idag. På grund av tvetydigheten i att förlita sig på den underliggande hårdvaruformgivningen, definierades enheten oktett att uttryckligen ange en sekvens av 8 bitar.

Datorer brukar manipulera bitar i gruppar om en fast storlek, konventionellt kallade ”ord”. Liksom byte, varierar även antalet bitar i ett ord med hårdvaruformgivningen, och det är typiskt mellan 8 och 80 bitar, eller ännu mer i vissa specialiserade datorer. Från och med 2000-talet, har persondatorer och serverdatorer i detaljhandeln en ordstorlek på 32 eller 64 bitar.

SI definierar en serie decimalprefix (SI-prefix) för multipler av standardiserade enheter, vilka även frekvent används för bit och byte. Prefixen kilo (103) upptill yotta (1024) utgör multipler av 1000, och de motsvarande enheterna är kilobit (103 bitar) och yottabit (1024 bitar).

Binära logaritmer till andra baser[redigera | redigera wikitext]

Units of information.svg

Ersättning av den binära logaritmen till logaritmen av e, 3 eller 10 leder till de sällan använda enheterna nat, trit och hartdit, motsvarande \log_2 e \approx 10/7,\ \log_2 3 \approx 8/5,\ \log_2 10 \approx 10/3 bitar, respektive.

Se även[redigera | redigera wikitext]

Källor[redigera | redigera wikitext]

  1. ^ ”ordlisteartikel 6”. Svenska datatermgruppen. http://www.datatermgruppen.se/index.php?option=com_content&view=article&id=89&Itemid=91&obj=a6&uttr=bit. Läst 23 februari 2013. ”Uttalet av [...] bit [är] /bi:t/” 
  2. ^ http://www.merriam-webster.com/dictionary/bit
  3. ^ https://www.unc.edu/~rowlett/units/dictB.html#bit
  4. ^ Simon Haykin (2006), Digital Communications
  5. ^ John B. Anderson, Rolf Johnnesson (2006) Understanding Information Transmission.
  6. ^ Norman Abramson (1963), Information theory and coding. McGraw-Hill.
  7. ^ Shannon, Claude. ”A Mathematical Theory of Communication”. Bell Labs Technical Journal. http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf. 
  8. ^ Bush, Vannevar (1936). ”Instrumental analysis”. Bulletin of the American Mathematical Society 42 (10): sid. 649–669. doi:10.1090/S0002-9904-1936-06390-1. http://projecteuclid.org/euclid.bams/1183499313. 
  9. ^ National Institute of Standards and Technology (2008), Guide for the Use of the International System of Units. Online version.
  10. ^ Bemer, RW; Buchholz, Werner (1962), ”4, Natural Data Units”, i Buchholz, Werner (PDF), Planning a Computer System – Project Stretch, s. 39–40, http://archive.computerhistory.org/resources/text/IBM/Stretch/pdfs/Buchholz_102636426.pdf 
  11. ^ Bemer, RW (1959), ”A proposal for a generalized card code of 256 characters”, Communications of the ACM 2 (9): 19–23, doi:10.1145/368424.368435 

Externa länkar[redigera | redigera wikitext]