[Powered by Google Translate] Nate Hardison: Back amikor megtanulta, hogyan kell írni és olvasni
számokat, akkor értesült a számjegy 0 és 9 között.
Írni egész számok nagyobb, mint 9, akkor megtanultam, hogy az összes
meg kellett tennem, hogy használni ezek valamilyen kombinációja számjeggyel,
mint a 52 és 437.
Tehát ez írásmódja szám van neve, decimális jelöléssel.
>> Miért tizedes?
Nos, a latin gyökere tizedes "decem," a 10.
És ha 10 számjegy a jelölési rendszer, 10
lesz egy meglehetősen különleges számot.
Nézzük meg a számot 437 írt decimális jelölés
értem, hogy miért.
Mi is először szakított 437-ba 400 plusz 30 plusz 7.
>> Mi lehet szétszedni még inkább, hogy mi van 4-szer 100
plusz 3-szor 10 plusz 7-szer 1.
Ne feledje, hogy megismerjék a helyet is, a tízesek helyén,
több száz hely, és így tovább?
Pontosan ez az, ahol ez jön.
És végül, láthatjuk, hogy van egy csomó hatáskörök
10 ágyazott itt.
Már van 4-szer 10 a 2 plusz 3-szor 10 a 1 plusz
7-szer 10 a 0-ra.
Tehát most látod, hogy miért a 10 különleges
számot decimális jelöléssel.
Sőt, van egy név, ez a neve, mivel a bázis
ez az alapja az exponens a mi számtani itt.
>> Decimális jelölés nem az egyetlen módja annak, hogy a számoknak.
Sőt, akkor is, ha megszabadulunk a számjegyek 2 és 9, tudjuk
Még mindig képviselik az összes számok
tudnánk a tizedes.
Tehát most, hogy van két számjegy, 0 és 1, 2 a mi
különleges szám, az alapja a jelölési rendszer.
A neve ennek a jelölési rendszert nevezzük bináris, mivel
A prefix "bi" a kettő.
Tehát ahelyett, hogy most már az is, amelynek helyét és tízes helyen és
így tovább, most már van egy hely is, a kettesével hely, a négyes
hely, és így tovább, megy fel által hatásköre kettő.
Tehát lássuk ezt csinál valami számláló.
Így a 0 még mindig 0, és 1 jelentése még 1.
>> Azonban most, hogy már van egy kettes hely helyett tízes
hely, 10 pedig a 2-es szám.
Ahhoz, hogy 3, akkor adjunk hozzá 1 e és kap 11.
4, mert van most egy négyes helyen képviseli 100.
Öt 101.
6-os 110.
7 a 111.
8, megint megvan a maga helye, így 1000.
És azt hiszem, megkapod a pontot.
Vessünk egy stab olvas nagy bináris számot és
fordult vissza a decimális jelöléssel, hiszen ez az, ami
vagyunk szokva.
Ez a szám, bináris, olvassa 101110011.
>> Ahhoz, hogy kitaláljuk, a decimális, hadd kezdjem azzal,
írásban a helyek alapján egyes számjegy.
Elindításához, megvan a 2 a nullák helyén a jobb szélen,
majd a 2 az is hely, 2 a kettesével helyre, 2
a három, a 2 a négy, 2 az öt, a 2 a hat-, 2
a hét, és végül, egészen legfeljebb 2 a nyolc.
Most, ha mi a matematika, ez a hely is, a kettes
sor, a négyes is, a nyolcas is, a 16ths hely,
a 32nds hely, 64ths hely, 128ths hely, és végül a
256ths hely.
Hú.
Tehát most, ha elkezdjük szorozni mindent
együtt, azt látjuk, hogy van 1-szer 256 plusz 1-szer 64 plus
1 alkalommal 32 plusz 1-szer 16 plusz 1-szer 2 és 1-szer 1.
>> Tehát, ha összeadjuk az összes, hogy együtt jutunk el 256 plus
64 plusz 32 plusz 16 plusz 2 plusz 1, mind a
végösszegét összesen 371.
Fordítás honnan decimális bináris jelölés
kicsit trükkös, mert meg kell menni egy szám, ez
alapuló hatáskörét a 10 és az egyik, hogy ez alapján 2 hatványai.
Nézzük, hogy ez megy.
Itt van a száma 237, decimális jelöléssel.
Ahhoz, hogy lefordítani bináris jelölés, elkezdek megállapításával
a legnagyobb teljesítmény a 2, ami kevesebb, mint, ami a 128.
Tettem egy 1 a 100/28 helyet idelent
az én bináris szám.
És aztán kivonja 128 a 237, és kapok 109.
Aztán csak ismételje meg a folyamatot.
A legnagyobb 2-hatvány, ami kisebb, mint 109 64, úgyhogy
hogy egy 1 a 64ths helyen és kivonni 64
: 109 kap 45.
Ismét, a legnagyobb 2-hatvány, ami kevesebb, mint 45 a 32, így a
hogy egy 1 a megfelelő nyílásba és kivonni 32 -
Megyek felfelé itt -
kap 13.
>> Továbblépve, értem 8-as a legnagyobb hatalom
2-most, sem 16.
Szóval fel a 0 a 16S helyen, a 1 a 8s helyen,
kivonni, és kap 5.
Majd 4 a legnagyobb 2 hatványa.
I vonjuk és kap 1.
Most már lehúznak a fordítás könnyen.
Tettem a 0 a kettes helyen, és hogy egy 1-azok helyére.
Az eredmény, 11.101.101.
>> Egy dolog, amit talán nem is várható, hogy az összes
algoritmusok tanult összeadni, kivonni, szorozni és osztani
decimális jelöléssel munkát bináris jelölés is.
Megteszünk példa mellett.
Itt megvan 1101101 és 1010110.
Csakúgy, mint a decimális felül, akkor indul a jobb és
munka utunkat balra.
Az egyetlen különbség az, hogy készítsen egy 1, ha a két számjegye
mi hozzá van egy összeg 1-nél nagyobb, helyett
Összefoglalva: 9-nél nagyobb, mint a tizedes.
Így a jobb oldalon, van 1 plusz 0, 1.
>> Mozgatása balra, már 0 plusz 1, ismét 1.
Mozgó ismét balra, van 1 plusz 1, írunk egy 0,
és visszük a 1.
Aztán ott van 1, 1, 0, így már a 0, a 1 szállítására.
Ezt követően 1, 0, 1, ismét 0, visz a 1.
1, 1, 0, 0 ismét végezze a végleges 1.
>> És végül, 1, 1, 1, tehát van egy 1 és a
final 1 a bal oldalon.
Az eredmény, 11.000.011.
És ez arra a következtetésre jutott a gyors
bevezetés a bináris jelöléssel.
>> A nevem Nate Hardison, és ez a CS 50.