[Powered by Google Translate] NATE HARDISON: Yn ôl pan fyddwch yn dysgu sut i ddarllen ac ysgrifennu rhifau, cawsoch wybod am y digidau 0-9. Ysgrifennu rhifau cyfan yn fwy na 9, rydych wedi dysgu bod yr holl bu'n rhaid i chi ei wneud oedd defnyddio rhyw gyfuniad o'r digidau, fel yn 52 a 437. Felly, y ffordd hon o rifau ysgrifennu ganddo enw, nodiant degol. Pam degol? Wel, mae'r gwraidd Lladin degol, "decem," yn golygu 10. A phan fyddwch wedi 10 digid yn eich system nodiant, 10 yn dod yn nifer go arbennig. Gadewch i ni edrych ar y nifer 437 a ysgrifennwyd mewn nodiant degol i deall pam. Gall Rydym yn gyntaf torri i fyny 437 mewn 400 plws 30 a mwy 7. Gallwn fynd ag ef ar wahân hyd yn oed yn fwy felly ein bod wedi cael 4 gwaith 100 ynghyd â 3 gwaith 10 + 7 gwaith 1. O gofio dysgu am, lle rhai y lle degau, y lle cannoedd, ac yn y blaen? Mae hyn yn union o ble y daw. Ac yn olaf, gallwn weld sut y mae gennym griw o bwerau 10 hymgorffori i mewn yma. Mae gennym 4 gwaith 10 i 2 a 3 gwaith 10 i 1 a hefyd 7 gwaith yn 10 i'r 0. Felly, nawr eich bod yn gweld pam 10 yn arbennig nifer mewn nodiant degol. Yn wir, rydym wedi cael enw ar ei gyfer, fe'i gelwir yn y sylfaen ers ei fod yn y gwaelod y ddehonglwr yn ein rhifyddeg yma. Nid yw nodiant degol yw'r unig ffordd i gynrychioli rhifau. Yn wir, hyd yn oed os ydym yn cael gwared ar y 2 ddigid drwy 9, gallwn yn dal i gynrychioli holl rifau sy'n gallem gyda degol. Felly nawr bod gennym ddau ddigid, 0 ac 1, 2 yw ein rhif arbennig, y sylfaen ein system nodiant. Enw'r system hon nodiant deuaidd gelwir, ers y rhagddodiad "bi" yn golygu dau. Felly, yn hytrach na awr o gael lle rhai a degau ar waith ac yn y blaen, mae gennym bellach, lle rhai lle dau, pedwar a lle, ac yn y blaen, mynd i fyny gan bwerau o ddau. Felly, gadewch i ni weld hyn drwy wneud rhywfaint o gyfrif. Felly 0 yn dal i 0, ac 1 yn dal 1. Fodd bynnag, nawr ein bod wedi cael lle ddwy oed yn hytrach na degau lle, 10 yn cynrychioli y rhif 2. I gael 3, rydym yn ychwanegu 1 i'r hynny a chael 11. 4, gan fod nawr yn lle pedwar, yn cael ei gynrychioli gan 100. Bump oed yn 101. 6 yn 110. 7 yw 111. 8, unwaith eto, wedi ei le ei hun, felly mae'n 1000. Ac yr wyf yn credu eich bod yn cael y pwynt. Gadewch i ni gymryd drywanu yn darllen rhif deuaidd mawr a troi yn ôl i mewn nodiant degol, ers hynny beth rydym yn eu defnyddio i. Mae'r nifer hwn, yn deuaidd, darllen 101,110,011. At chyfrif i maes ei gynrychiolaeth degol, gadewch i ni ddechrau trwy ysgrifennu'r lleoedd o dan bob un o'r digidau. I ddechrau, mae gennym y 2 i'r lle sero ar y dde eithaf, dilyn gan y 2, lle rhai 2 i'r lle deuoedd, 2 i'r tri, 2 i'r pedwar, 2 i'r pum, 2 i'r chwe, 2 i'r saith, ac yn olaf, yr holl ffordd i fyny i 2 i wyth. Nawr, os ydym yn gwneud y math, dyna'r, lle rhai y ddwy oed lle, y lle pedwar, y lle wyth, y lle 16ths, y lle 32nds, lle 64ths, lle 128ths, ac yn olaf y Lle 256ths. Whew. Felly yn awr, os ydym yn dechrau lluosi popeth gyda'n gilydd, rydym yn gweld mae gennym 1 waith 256 ac 1 waith 64 ynghyd â 1 gwaith 32 ac 1 waith 16 + 1 waith 2 ac 1 gwaith 1. Felly, os ydym yn crynhoi i gyd gyda'i gilydd, rydym yn cael i 256 a mwy 64 plws 32 plws 16 + 2 ynghyd â 1, i gyd am mawreddog cyfanswm o 371. Cyfieithu o nodiant degol i nodiant deuaidd yn braidd yn anodd, gan fod angen i ni fynd o nifer sy'n yn seiliedig ar bwerau o 10 i un sy'n seiliedig ar bwerau o 2. Gadewch i ni roi iddo fynd. Yma, mae gennym y rhif 237 mewn nodiant degol. I gyfieithu i mewn i nodiant deuaidd, hoffwn ddechrau drwy ddod o hyd i y pŵer mwyaf o 2 mae hynny'n llai na hyn, sef 128. Yr wyf yn rhoi 1 yn 100/28 lle i lawr yma yn fy rhif deuaidd. Ac yna yr wyf yn tynnu 128 o 237, ac rwy'n cael 109. Yna, Fi jyst ailadrodd y broses. Mae'r pŵer mwyaf o 2 sy'n llai na 109 yn 64, felly rwy'n rhoi 1 yn y lle 64ths a thynnu 64 o 109 i gael 45. Unwaith eto, y pŵer mwyaf o 2 mae hynny'n llai na 45 yw 32, felly rhoi 1 yn y slot priodol a thynnu 32 - Rydw i'n mynd i symud i fyny yma - i gael 13. Gan symud ymlaen, yr wyf yn cael 8 fel y grym mwyaf o 2 nid yn awr, 16. Felly, yr wyf yn rhoi i 0 yn y lle 16 oed, o 1 yn y lle 8 oed, tynnu, ac yn cael 5. Yna 4 yw'r pŵer mwyaf o 2. I dynnu a chael 1. Nawr gallaf orffen y cyfieithiad yn hawdd. Yr wyf yn rhoi 0 yn y lle dau, a rhoi 1 yn y lle rhai. Y canlyniad, 11,101,101. Un peth efallai nad ydych wedi disgwyl yw bod yr holl algorithmau rydych wedi dysgu i adio, tynnu, lluosi, a rhannu mewn gwaith nodiant degol mewn nodiant deuaidd yn ogystal. Byddwn yn gwneud yn enghraifft o adio. Yma, mae gennym 1101101 plws 1,010,110. Yn union fel yn ogystal degol, byddwn yn dechrau o'r dde ac weithio ein ffordd i'r chwith. Yr unig wahaniaeth yw ein bod yn cario 1 os yw'r ddau ddigid rydym yn ychwanegu cael swm sy'n fwy nag 1, yn hytrach na swm yn fwy na 9, fel yn degol. Felly, ar y dde, mae gennym 1 a hefyd 0, 1. Symud i'r chwith, mae gennym 0 ac 1, eto 1. Symud i'r chwith eto, rydym wedi 1 plws 1, rydym yn ysgrifennu 0, ac rydym yn cynnal 1. Yna, rydym wedi 1, 1, 0, felly mae gennym 0, gario 1. Yna 1, 0, 1, unwaith eto 0, gario 1. 1, 1, 0, 0 unwaith eto, yn cario 1 arall. Ac yn olaf, 1, 1, 1, felly mae gennym 1 a terfynol 1 ar y chwith. Y canlyniad, 11,000,011. A bod yn dod i'r casgliad ein cyflym cyflwyniad i nodiant deuaidd. Fy enw i yw Nate Hardison, ac mae hyn yn CS 50.