Bit id 89246 Nieznany

background image

Bit

Wielokrotności bitów

Przedrostki dziesiętne

(

SI

)

Przedrostki binarne

(

IEC 60027-2

)

Nazwa

Symbol

Mnożnik

Nazwa

Symbol

Mnożnik

bit

b

10

0

bibit

b

2

0

kilobit

kbit

10

3

kibibit

Kibit

2

10

megabit

Mbit

10

6

mebibit

Mibit

2

20

gigabit

Gbit

10

9

gibibit

Gibit

2

30

terabit

Tbit

10

12

tebibit

Tibit

2

40

petabit

Pbit

10

15

pebibit

Pibit

2

50

eksabit

Ebit

10

18

eksbibit

Eibit

2

60

zettabit

Zbit

10

21

zebibit

Zibit

2

70

jottabit

Ybit

10

24

jobibit

Yibit

2

80

Bit (w

ang.

kawałek,

skrót

od binary digit, czyli

cyfra dwójkowa

)

– najmniejsza ilość

informacji

potrzebna do określenia, który z dwóch równie prawdopodobnych stanów przyjął układ.
Jednostka logiczna.

Jest to również najmniejsza

jednostka informacji

używana w odniesieniu do sprzętu

komputerowego a oznaczana jest za pomocą „b”. Przeważnie stosuje się podstawowe
przedrostki wielokrotności

SI

, czyli o mnożniku 1000.

Bit

przyjmuje jedną z dwóch wartości, które zwykle określa się jako 0 (zero) i 1 (jeden), choć

można przyjąć dowolną inną parę wartości, np. prawda i fałsz, tak lub nie czy -1 i +1. W
pierwszym przypadku bit jest tożsamy z

cyfrą

w systemie dwójkowym.

Binarny sposób zapisu informacji związany jest z tym, że komputer jako urządzenie elektroniczne
rozpoznać może dwa stany prądowe:

0

– brak napięcia lub bardzo niskie (mniej niż 10% wartości

wysokiego)

1

– wysokie napięcie.

Z te

go względu, obliczenia wykonywane przez procesor opierają się na

binarnym

(dwójkowym)

systemie liczbowym

.

We wczesnej h

istorii komputeryzacji istniały komputery opierające się na

decymalnym

(dziesiętnym) systemie liczenia, lecz okazał się on mało efektywny w praktyce. Powstał także
jeden ko

mputer liczący w systemie

trójkowym

.

Prędkość transmisji

danych mierzy się w

bita

ch na sekundę

(bps, bit/s),

kilobitach na sekundę

(Kb/s),

megabitach na sekundę

(Mb/s) czy w

gigabitach na sekundę

(Gb/s).

background image

Bajt (informatyka)

[

edytuj

]

Wielokrotności bajtów

Przedrostki dziesiętne

(

SI

)

Przedrostki binarne

(

IEC 60027-2

)

Nazwa

Symbol

Mnożnik

Nazwa

Symbol

Mnożnik

bajt

B

10

0

bajt

B

2

0

kilobajt

KB/kB

10

3

kibibajt

KiB/kiB

2

10

megabajt

MB

10

6

mebibajt

MiB

2

20

gigabajt

GB

10

9

gibibajt

GiB

2

30

terabajt

TB

10

12

tebibajt

TiB

2

40

petabajt

PB

10

15

pebibajt

PiB

2

50

eksabajt

EB

10

18

eksbibajt

EiB

2

60

zettabajt

ZB

10

21

zebibajt

ZiB

2

70

jottabajt

YB

10

24

jobibajt

YiB

2

80

Bajt (

ang.

byte -

kęs) - najmniejsza adresowalna

jednostka informacji

pamięci komputerowej

,

składająca się z

bitów

.

W praktyce przyjmuje się, że jeden bajt to 8 bitów, choć to nie wynika z powyższej definicji. Aby
uniknąć niejednoznaczności, jednostka składająca się z ośmiu bitów zwana jest również

oktetem

.

Bywa też że "bajt" definiuje się jako 8 bitów, najmniejszą adresowalną jednostkę pamięci
nazywając

znakiem

.

W pierwszych

komputerach

bajt mógł mieć również 4, 6, 7, 9 czy 12 bitów. Ośmiobitowy bajt po

raz pierwszy pojawił się pod koniec

1956

roku, a został rozpowszechniony i uznany za standard

w

1964

r. po tym jak

IBM

wprowadził

System/360

. W starszych maszynach nie stosowano

pojęcia bajt ani oktet, najmniejszą jednostką było

słowo maszynowe

(np. 24-bitowe w maszynach

standardu

ICL

, jak polskie "

Odry

", albo 60-bitowe w maszynach

CDC

czy 36-bitowe w

Honeywell). W Odrach serii

1300

rozkazy dzi

ałające na znakach adresowały pojedynczy znak

używając specjalnego dla nich trybu adresowania (dodatkowych 2 bitów adresu znaku w słowie).

Bajt 8-

bitowy można podzielić na dwie połówki 4-bitowe nazywane tetradami (bądź nibblami od

ang. nibble -

kąsek). Rozróżniamy mniej znaczącą (dolną) i bardziej znaczącą (górną) tetradę.

Spotyka się też określenie strefa i cyfra wywodzące się od kodowania znaków kodem

EBCDIC

,

oznaczające odpowiednio starszą i młodszą tetradę.

Spis treści

[

ukryj

]

1 Oznaczenia

1.1

Wielokrotności

background image

1.1.1

Próby rozwiązania

2

Zobacz też:

Oznaczenia

[

edytuj

]

Najczęściej stosowanym skrótem dla bajtu jest wielka litera "

B

" (w odróżnieniu od

bitu

oznaczanego małą literą "b"). Takie oznaczenie koliduje wprawdzie z oznaczeniem

bela

, ale nie

sprawia to większych problemów, ponieważ bela używa się przeważnie z przedrostkiem decy-
(

decybel

– dB), którego to przedrostka (podobnie jak innych podwielokrotności) nie stosuje się

dla bajtów.

Można się także spotkać z oznaczeniem bajtu małą literą "b" (bit oznacza się wtedy słowem
"bit"), które jednak wprowadza konflikt z najczęstszym oznaczeniem bitu.

Wielokrotności

[

edytuj

]

Praktycznie używane

przedrostki

na oznaczenie wielokrotności bajtu to:

1 KB = 1024 B (KB - kilobajt)
1 MB = 1024 KB (MB - megabajt)
1 GB = 1024 MB (GB - gigabajt)
1 TB = 1024 GB (TB - terabajt)
1 PB = 1024 TB (PB - petabajt)
1 EB = 1024 PB (EB - eksabajt)
1 ZB = 1024 EB (ZB - zettabajt)
1 YB = 1024 ZB (YB - jottabajt)
1 BB = więcej niż 1024 YB (jednostka hipotetyczna o nieustalonej wielkości, BB -

brontobajt

)

Warto zauważyć, że stosowanie przedrostków kilo, mega, giga i tera (oraz większych) w tej
terminologii jest niezgodne z

określeniami

u

kładu SI

(np. kilo w układzie SI oznacza 1000, a nie

1024

, jak stosuje się dla bajtów). Jest to częstym źródłem nieporozumień zwłaszcza co do

faktycznej pojemności dysków oraz prędkości urządzeń sieciowych (podawanych w bitach),
których producenci z powodów

marketingowych

wolą oznaczać zgodnie z układem SI.

Prefiks

Nazwa

Znaczenie

SI

Znaczenie

dwójkowe

Różnica wielkości

k

kilo

10

3

= 1000

1

2

10

= 1024

1

2.40%

M

mega

10

6

= 1000

2

2

20

= 1024

2

4.86%

G

giga

10

9

= 1000

3

2

30

= 1024

3

7.37%

T

tera

10

12

= 1000

4

2

40

= 1024

4

9.95%

P

peta

10

15

= 1000

5

2

50

= 1024

5

12.59%

background image

E

eksa

10

18

= 1000

6

2

60

= 1024

6

15.29%

Próby rozwiązania

[

edytuj

]

W celu odróżnienia przedrostków o mnożniku 1000 od przedrostków o mnożniku 1024, już w
styczniu 1997

r. pojawiła się propozycja ujednoznacznienia opracowana przez

IEC

, polegająca

na dodawaniu litery "i" po symbolu przedrostka dwójkowego, oraz "bi" po jego nazwie.
Przedrostki dwójkowe wyglądałyby wtedy następująco:

Symbol Nazwa Mnożnik Mnożnik (dziesiętnie)
Ki kibi 1024

1

1 024

Mi mebi 1024

2

1 048 576

Gi gibi 1024

3

1 073 741 824

Ti tebi 1024

4

1 099 511 627 776

Pi pebi 1024

5

1 125 899 906 842 624

Ei eksbi 1024

6

1 152 921 504 606 846 976

i wtedy:

1 KiB = 1024 B (KiB - kibibajt)
1 MiB = 1024 KiB (MiB - mebibajt)
1 GiB = 1024 MiB (GiB - gibibajt)
1 TiB = 1024 GiB (TiB - tebibajt)
1 PiB = 1024 TiB (PiB - pebibajt)
1 EiB = 1024 PiB (EiB - eksbibajt)

Jednak ta propozycja rozwiązania problemu niejednoznaczności przedrostków nie przyjęła się.

Oktet (informatyka)

Ten artykuł dotyczy informatyki. Zobacz też:

inne znaczenia tego słowa

.

Oktet

jednostka informacji

składająca się z 8

bitów

. Dla większości

komputerów

oktet jest

również najmniejszą adresowalną jednostką pamięci, czyli

bajtem

, przez co pojęcia te często są

używane zamiennie. Jednak rozmiar bajtu zależy od architektury konkretnego systemu
komputerowego: niektóre starsze maszyny używały większych bajtów, składających się z 9, 10
lub 12 bitów, inne mniejszych – 5-, 6-bitowych. Pojęcie oktetu natomiast zawsze oznacza
dokładnie 8 bitów i jest najczęściej spotykane w standardach sieciowych.

Przykład:

adres IP

składa się z 32 bitów, a więc z 4 oktetów. Przedstawiając adres w postaci

czytelnej dla ludzi zazwyczaj wartość każdego oktetu zapisuje się osobną liczbą dziesiętną,
poszczególne oktety oddzielając kropkami, np.: 212.22.12.66.

Przedrostek dwójkowy

Przedrostki dwójkowe – stosowane w

informatyce

przedrostki

jednostek miary

o identycznych

nazwach i oznaczeniach jak

przedrostki SI

, ale o mnożniku 10

3

zastąpionym przez 2

10

(10

3

=

1

000 ≈ 1024 = 2

10

). Dodatkowo przedrostek

kilo

jest często oznaczany literą K, a nie k jak w

background image

układzie SI

. Zastosowanie przedrost

ków dwójkowych jest bardzo praktyczne, jeśli operujemy

wielkościami dla których naturalnym jest

dwójkowy system liczbowy

, np. rozmiarami

pamięci

komputerowej

.

Ponieważ takie użycie przedrostków SI nie jest zgodne z ich oryginalnym przeznaczeniem, w

1999

r.

IEC

zaproponowało metodę wyeliminowania rozbieżności. Polegała ona na dodaniu po

znaku mnożnika (pisanym zawsze wielką literą) litery i, i zastąpienie drugiej sylaby nazwy
mnożnika przez bi. Przykładowo

KiB

, czyli

kibibajt

ma oznaczać 1024

bajty

, w odróżnieniu od

kB

,

czyli

kilobajta

oznaczającego 1000 bajtów.

Nazw

a

Oznaczen

ie

Podstaw

a 2

Podstawa 16

Podstawa 10

kibi

Ki

0x400

= 1 024

mebi

Mi

0x10 0000

= 1 048 576

gibi

Gi

0x4000 0000

= 1 073 741 824

tebi

Ti

0x100 0000 0000

= 1 099 511 627 776

pebi

Pi

0x4 0000 0000 0000

= 1 125 899 906 842 624

eksbi

Ei

0x1000 0000 0000 0000

= 1 152 921 504 606 846 976

zebi

Zi

0x40 0000 0000 0000 0000

=
1 180 591 620 717 411 303 424

jobi

Yi

0x1 0000 0000 0000 0000 0

000

=
1 208 925 819 614 629 174 706
176

Logika

[

edytuj

]

Logika (

gr.

λόγος, logos - rozum)

nauka

normatywna, analizująca

źródła poznania

pod

względem prawomocności

czynności poznawczych

z nimi związanych. Zajmuje się badaniem

ogólnych praw, według których przebiegają wszelkie poprawne

rozumowania

, w szczególności

wnioskowania

. Logika, jako dyscyplina normatywna, nie tylko opisuje jak faktycznie przebiegają

rozumowania, ale także formułuje twierdzenia normatywne, mówiące o tym, jak rozumowania
powinny przebiegać.

S

pis treści

[

ukryj

]

1 Logika filozoficzna

2 Logika matematyczna

3 Literatura naukowa

4

Zobacz też

5 L

inki zewnętrzne

Logika filozoficzna

[

edytuj

]

Zobacz więcej w osobnym artykule:

Logika filozoficzna

.

Logika filozoficzna

to dział filozofii zajmujący się:

Filozoficznymi problemami logiki (filozofią logiki),

background image

Zastosowaniem logiki do zagadnień filozoficznych (logiką filozofii),

Zagadnieniami

filozofii języka

.

Logika matematyczna

[

edytuj

]

Zobacz podręcznik na

Wikibooks

:

Matematyka dla liceum

-

Logika

Zobacz więcej w osobnym artykule:

Logika matematyczna

.

Logika matematyczna

, to dział

matematyki

, który wyodrębnił się jako samodzielna dziedzina na

przełomie

XIX

i

XX wieku

, wraz z dążeniem do dogłębnego zbadania podstaw

matematyki

.

Koncentruje się on na analizowaniu zasad rozumowania oraz pojęć z nim związanych z
wykorzystaniem sformalizowany

ch oraz uściślonych metod i narzędzi matematyki.

Formalizowanie logiki filozoficznej przez logikę matematyczną polega na tworzeniu systemów

algebraicznych

, dzięki którym można zamiast słownych określeń stosować symbole zdań oraz

dokonywać obliczeń symbolicznych.

Twórcami logiki matematycznej byli m.in.

George Boole

,

Gottlob Frege

,

Edmund Husserl

i

Bertrand Russell

, a do jej rozwoju przyczyni

li się między innymi:

Alonzo Church

,

Kurt Gödel

oraz

Polacy

Alfred Tarski

i

Jan Łukasiewicz

.

Kubit

Kubitem (

ang.

qubit, bit kwantowy

) nazywamy najmniejszą i niepodzielną jednostkę

informacji

kwantowej

. Nazwa pochodzi z połączenia angielskich słów quantum -

kwant

, kwantowy i

bit

.

Z fizycznego punktu widzenia kubit

jest to układ

kwantowomechaniczny

opisany dwuwymiarową

przestrzenią Hilberta

, w związku z tym różni się od klasycznego

bitu

tym, że może znajdować

się w dowolnej

superpozycji

dwóch stanów.

Jako model fizyczny kubitu najczęściej podaje się przykład cząstki o

spinie

1/2, np.

elektronu

.

Formalizm matematyczny

[

edytuj

]

Niech H

2

będzie dwuwymiarową

przestrzenią Hilberta

o

ortonormalnej bazie

{

}. Kubit

reprezentowany jest przez unormowany wektor w tej przestrzeni:

gdzie

(C jest zbiorem

liczb zespolonych

). Dowolny stan kubitu jest

opisany przez

ko

mbinację liniową

wektorów bazowych. Współczynniki α i β tej kombinacji liniowej

nazywamy amplitudami stanu (wektora)

. Stosując

notację Diraca

można zapisać:

Po wykonaniu na kubicie

pomiaru

, znajdzie się on z

prawdopodobieństwem

| α |

2

w stanie

i z

prawdopodobieństwem | β |

2

w stanie

. Widzimy więc, że dokonanie pomiaru trwale zmienia

stan kubitu.

Interpretacja uzyskanego

wektora

jako 0 lub 1

zostaje użyta w klasycznych obliczeniach. Jeśli

wartość kubitu była początkowo nieznana, niemożliwe jest określenie wartości α oraz β. Dlatego

background image

w celu zwiększenia wiarygodności wyniku można do generowania pojedynczego bitu
wykorzystać układy wielu kubitów.

Bit parzystości

[

edytuj

]

Bit parzystości (

ang.

parity bit) -

jednostka binarna używana przy

kontroli parzystości

i

wyszukiwaniu

błędów parzystości

. Jest to szczególny przypadek jednobitowego kodu

CRC

generowanego przez

wielomian

x+1

. Odwrotnością bitu parzystości jest

bit nieparzystości

.

Bit parzystości dodaje się do

słowa

binarnego w ten sposób, by liczba jedynek w całym słowie

(wraz z bitem parzystości) była zawsze parzysta. Innymi słowy mamy tu do czynienia z bitem
dopełnienia do parzystości. Obliczanie dodatkowego bitu można zrealizować poprzez proste
drzewo bramek XOR, realizujące operację:

, gdzie n -

liczba bitów w słowie

Przykłady

[

edytuj

]

Słowo 10111101

2

ma parzystą liczbę jedynek, więc bit parzystości wynosi 0. Słowo z

dołączonym bitem parzystości to 101111010

2

.

Słowo 01110011

2

ma nieparzystą liczbę jedynek, więc bit parzystości wynosi 1. Słowo z

dołączonym bitem parzystości to 011100111

2

.

Wykrywanie błędów

[

edytuj

]

Kod z pojedynczym bitem parzystości charakteryzuje się

odległością Hamminga

równą 2, co

pozwala na detekcję wszystkich błędów pojedynczych. Obecnie odchodzi się od stosowania tego
typu kodów z uwagi na ich niewielkie możliwości. Niekwestionowaną zaletą jest prosta budowa, z
czym wiąże się niski koszt koderów i detektorów.

Kolejność bajtów

[

edytuj

]

W sytuacjach, kiedy

liczby całkowite

lub jakiekolwiek inne dane zapisywane są przy użyciu wielu

(przynajmniej dwóch)

bajtów

, nie istnieje jeden unikalny sposób uporządkowania tych bajtów w

pamięci lub w czasie transmisji przez dowolne medium i musi być użyta jedna z wielu konwencji
ustalająca kolejność bajtów (

ang.

byte order lub endianness). Jest to analogiczne do zapisu

pozycyjnego liczb lub kierunku

pisma

w różnych językach – ze strony lewej na prawą albo z

prawej na lewo.

Spis treści

[

ukryj

]

1 Big endian

2 Little endian

3

Procesory z możliwością zmiany kolejności bajtów

4 Etymologia

background image

Big endian

[

edytuj

]

Big endian (spot

ykane także grubokońcowość) to forma zapisu danych, w której

najbardziej

znaczący bajt

(zwany też górnym bajtem, z

ang.

high-order byte) umieszczony jest jako pierwszy.

Procesory, które używają formy big endian, to między innymi

SPARC

,

Motorola 68000

,

PowerPC

970

, IBM

System/360

, Siemens

SIMATIC S7

.

Jest ona

analogiczna do używanego na co dzień sposobu zapisu liczb.

Procesor zapisujący 32-bitowe wartości w pamięci, przykładowo 4A3B2C1D pod adresem 100,
umieszcza dane, zajmując adresy od 100 do 103 w następującej kolejności:

100

101

102

103

...

4A

3B

2C

1D

...

Little endian

[

edytuj

]

Little endian

(spotykane także cienkokońcowość) to forma zapisu danych, w której mniej

znaczący bajt (zwany też dolnym bajtem, z

ang.

low-order byte) umieszczony jest jako pierwszy.

Procesory, które używają formy little endian, to między innymi

Intel x86

,

AMD64

, DEC

VAX

.

Jest ona

odwrotna do używanego na co dzień sposobu zapisu liczb.

Procesor zapisujący 32-bitowe wartości w pamięci, przykładowo 4A3B2C1D pod adresem 100,
umieszcza dane zajmując adresy od 100 do 103 w następującej kolejności:

100

101

102

103

...

1D

2C

3B

4A

...

Procesory z możliwością zmiany kolejności bajtów

[

edytuj

]

Istnieją także procesory, w których można przełączyć tryb kolejności bajtów, należą do nich na
przykład

PowerPC

(do serii

PowerPC G4

),

SPARC

,

ARM

.

Etymologia

[

edytuj

]

Angielskie nazwy big endian i little endian

pochodzą z książki

Jonathana Swifta

Podróże

Guliwera

i odnoszą się do mieszkańców Liliputu, których spór o to, czy ugotowane jajko należy

tłuc od grubego (tępego), czy od cienkiego (ostrego) końca, doprowadził do podziału na dwa
stronnictwa toczące ze sobą niekończące się, choć bezsensowne dysputy i wojny.

Słowo maszynowe

[

edytuj

]

Ten artyku

ł dotyczy słowa jako pojęcia z dziedziny

informatyki

.. Zobacz też:

słowo

jako pojęcie z

dziedziny

językoznawstwa

oraz jego

pozostałe znaczenia

.

Słowo maszynowe lub po prostu słowo to podstawowa porcja

informacji

, na której operuje

system komputerowy

. Słowo, w przypadku maszyn operujących na arytmetyce binarnej, jest

liczbą

złożoną z odgórnie określonej ilości

bitów

. Liczbę bitów w słowie nazywamy długością lub

background image

szeroko

ścią słowa i z przyczyn praktycznych zazwyczaj jest ona potęgą liczby 2. Wielkość

słowa określa rozmiar

szyny danych

oraz

rejestrów

procesora

.

Przykładowo słowo:

00110101 11110010

ma szerokość 16 bitów albo 2 bajtów, czyli jest to słowo 16-bitowe albo 2-bajtowe. W takiej
postaci jest prz

echowywane w pamięci, choć kolejność bajtów słowa czasem jest zmieniana. Dla

wygody słowa zapisuje się zwykle szesnastkowo:

35F2

a dwa bajty, które wchodzą w jego skład to 35 i F2.

W przypadku systemów operujących na arytmetyce innej niż

binarna

zamiast bitów występują

inne, charakterystyczne dla danej maszyny atomowe jednostki informacji, na przykład w
komputerach operujących na arytmetyce trójkowej słowa zbudowane są z

tritów

.

W komputerach PC, w zależności od architektury, dla procesora słowem jest 2-

bajtowy

(16-

bitowy

), 4-bajtowy (32-bitowy) lub 8-bajtowy (64-bitowy) element danych.

Słowa podwójne i poczwórne

[

edytuj

]

Słowo podwójne lub dwusłowo (dword - ang. double word) to ilość informacji równa dwóm
słowom. Słowo poczwórne (qword - ang. quadword, quadruple word) to ilość informacji równa
czterem słowom. Istnieją dwa, aczkolwiek mało popularne, angielskie terminy na określenie
słowa ośmiokrotnego: dqword - ang. double quadruple word oraz oword - ang. octuple word.

W odniesieniu do maszyn opartych na architekturze

x86

, term

iny słowo podwójne i słowo

poczwórne mogą być mylące. W architekturze x86 długość słowa maszynowego wynosi 16
bitów, ale z biegiem lat architekturę tą rozszerzono.

IA-32

oraz

EM64T

są architekturami

odpowiednio 32- i 64-

bitowymi. Mówiąc jednak o dwusłowie i słowie poczwórnym mamy jednak

zwykle na myśli porcje cztero- i ośmiobajtowe.


Wyszukiwarka

Podobne podstrony:
Domowe 3 bit id 140171 Nieznany
Abolicja podatkowa id 50334 Nieznany (2)
4 LIDER MENEDZER id 37733 Nieznany (2)
katechezy MB id 233498 Nieznany
metro sciaga id 296943 Nieznany
perf id 354744 Nieznany
interbase id 92028 Nieznany
Mbaku id 289860 Nieznany
Probiotyki antybiotyki id 66316 Nieznany
miedziowanie cz 2 id 113259 Nieznany
LTC1729 id 273494 Nieznany
D11B7AOver0400 id 130434 Nieznany
analiza ryzyka bio id 61320 Nieznany
pedagogika ogolna id 353595 Nieznany
Misc3 id 302777 Nieznany
cw med 5 id 122239 Nieznany
D20031152Lj id 130579 Nieznany

więcej podobnych podstron