Dvojková číselná sústava: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
d fixy, - formumácie v prvej osobe, "negative number" sa prekladá ako "záporné číslo", wl., typografia
Riadok 67:
Číslo 215 v desiatkovej sústave je 11010111 v binárnej sústave.
 
== ZápisKódovanie negatívnychzáporných čísel ==
V dvojkovej číselnej sústave môžemeje negatívnemožné [[záporné číslo|záporné čísla]] zapísaťreprezentovať tromiviacerými spôsobmi, pričom medzi najčastejšie patria: priamympriamy kódomkód, inverznýminverzný kódomkód a doplnkomdoplnkový kód.<ref name=":0">{{Citácia elektronického dokumentu|titul=Negative Binary Numbers {{!}} Binary Arithmetic {{!}} Electronics Textbook|url=https://www.allaboutcircuits.com/textbook/digital/chpt-2/negative-binary-numbers/|vydavateľ=www.allaboutcircuits.com|dátum prístupu=2020-12-17|jazyk=en}}</ref>
 
=== Priamy kód ===
=== Zápis negatívnych čísel priamym kódom ===
Zápis priamym kódom znamená, že znak + alebo vložíme priamo do kódu čísla, ktoré zapisujeme. Prvý [[bit]] čísla, ktoré zapisujeme teda dostane hodnotu podľa toho, či je číslo kladné alebo záporné. 0 na začiatku čísla znamená, že bude kladné a 1 znamená, že bude záporné. Táto metóda má svoju nevýhodu v tom, že hodnota, ktorú môžeme vyjadriť n-počtom bitov sa zmenší, keďže jeden bit používame na znamienko. Bez znamienka môžeme vyjadriť hodnoty od 0 po 2<sup>n</sup>-1−1, priamym zápisom  môžeme vyjadriť interval od -2−2<sup>n-1n−1</sup> po 2<sup>n-1n−1</sup>.<ref>{{Citácia elektronického dokumentu|priezvisko=|meno=|titul=Signed Binary Numbers|url=https://www.electronics-tutorials.ws/binary/signed-binary-numbers.html|dátum vydania=|dátum prístupu=14.12.2020|vydavateľ=}}</ref>
 
[[Súbor:Znamienkový bit.png|náhľad|Prvý bit čísla, ktoré zapisujeme teda dostane hodnotu podľa toho, či je číslo kladné alebo záporné. 0 na začiatku čísla znamená, že bude kladné a 1 znamená, že bude záporné.]]
 
=== Inverzný kód ===
=== Zápis negatívnych čísel inverzným kódom ===
Zápis inverzným kódom nadväzuje na zápis priamym kódom, ale rieši problém nižších hodnôt. Prvý bit stále vyjadruje znamienko čísla, ale zároveň má stále svoju číselnú hodnotu. Takže prvý bit čísla s n bitmi má hodnotu -(2<sup>n-1n−1</sup>-1−1). <ref name=":0" />
 
<math>1010_2 = -5_{10}</math>
Riadok 84:
|'''0'''
|0000
| '''-0−0'''
| 1111
|-
|'''+1'''
|0001
|'''-1−1'''
|1110
|-
|'''+2'''
|0010
|'''-2−2'''
|1101
|-
|'''+3'''
|0011
|'''-3−3'''
|1100
|-
|'''+4'''
|0100
|'''-4−4'''
|1011
|-
|'''+5'''
|0101
|'''-5−5'''
|1010
|-
|'''+6'''
|0110
|'''-6−6'''
|1001
|-
|'''+7'''
|0111
|'''-7−7'''
|1000
|}
 
=== Doplnkový kód ===
=== Zápis negatívnych čísel doplnkom ===
Tento zápis vyžaduje najviac krokov, ale je veľmivšak často používaný a je veľmi výhodný pri aritmetických operáciách s binárnymi číslami., Takpretože istoumožňuje akovyužitie ostatnérovnakej zápisy,logiky podľapre prvéhorealizáciu bituinkrementácie, rýchlodekrementácie, zistímesčítania, čiodčítania jea násobenia číslopre kladné aleboaj záporné ale k celému číslu sa dostaneme tromi základnými krokmi.  V príklade uvediem zápis čísla -28a dvojkovýmnetrpí dodatkom.<ref>{{Citáciaproblémom elektronickéhoviacznačnej dokumentu|titul=Two'sreprezentácie Complement|url=https://wwwnuly.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html|vydavateľ=www.cs.cornell.edu|dátum prístupu=2020-12-17}}</ref>
 
Tak isto ako ostatné zápisy, podľa prvého bitu rýchlo zistíme, či je číslo kladné alebo záporné ale k celému číslu sa dostaneme tromi základnými krokmi. V príklade nižšie je uvedený zápis čísla −28 dvojkovým dodatkom.<ref>{{Citácia elektronického dokumentu|titul=Two's Complement|url=https://www.cs.cornell.edu/~tomf/notes/cps104/twoscomp.html|vydavateľ=www.cs.cornell.edu|dátum prístupu=2020-12-17}}</ref>
1)     Zapíšeme číslo v dvojkovej sústave.
 
1)     Zapíšeme číslo v dvojkovej sústave.
 
<math>28_{10}=00011100_2</math>
 
2)     Číslo znegujeme. Jednotky– jednotky prepíšeme na nuly a nuly na jednotky.
 
<math>(00011100)\urcorner=11100011</math>
 
3)     Pripočítame 1.
 
<math>11100011+1=11100100</math>
Řádek 150 ⟶ 152:
1 + 0 = 1
 
1 + 1 = 10  (0 a 1 mi zostala, prenáša sa do vyššieho rádu)
 
Sčítaním 1 a 1 vznikne 0 a 1 sa prenesie do ďalšieho stĺpca (vyššieho rádu). Tak isto, ako keď pri sčítaní v desiatkovej sústave prekročíme desať a zostane mi jeden. <ref>{{Citácia elektronického dokumentu|titul=Binary Addition and Subtraction|url=https://circuitglobe.com/binary-addition-and-subtraction.html|vydavateľ=Circuit Globe|dátum vydania=2016-09-29|dátum prístupu=2020-12-17|jazyk=en-US}}</ref>
 
[[Súbor:Sčítanie.png|náhľad|Ukážka sčítania v binárnej sústave]]
Řádek 158 ⟶ 160:
V tomto príklade prebehli nasledujúce operácie:
 
1 + 1 = 0, 1 mi zostala;
 
1 + 0 + 1 = 0, 1 mi zostala;
 
1 + 1 + 1 = 1, 1 mi zostala;
 
0 + 0 + 1 = 1 ;
 
0 + 1 = 1 .
 
Na úrovni [[hardvér]]u sa sčítanie čísel v dvojkovej sústave realizuje [[binárna sčítačka|binárnou sčítačkou]], tvoriaciou súčasť [[aritmeticko-logická jednotka|aritmeticko-logických jednotiek]] [[CPU|procesorov]].
 
== Dejiny ==
Řádek 187 ⟶ 191:
* [[ASCII]]
* [[binárny súbor]]
* [[binárna sčítačka]]
* [[osmičková sústava]]
* [[šestnástková sústava]]