Cod deuaidd. Mathau a hyd y cod deuaidd. cod deuaidd Reverse

cod deuaidd yn fath o gofnodi cyfryngau ar ffurf rhai a sero. yn y fath system ar gyfer cyfrifo sylfaen lleoliadol 2. Hyd yma, mae'r cod deuaidd (tabl a gyflwynwyd ychydig yn is yn cynnwys rhai enghreifftiau o gofnodi'r rhifau) a ddefnyddir yn yr holl dyfeisiau digidol. Mae ei boblogrwydd oherwydd y dibynadwyedd uchel a symlrwydd ffurflen gais hon. rhifyddeg Binary yn syml iawn, yn y drefn honno, ac mae'n hawdd i'w gweithredu mewn caledwedd. electronig digidol gydrannau (neu fel y'u gelwir - rhesymeg) yn ddibynadwy iawn gan eu bod yn gweithredu mewn dim ond dau yn nodi: uned resymegol (hy y presennol), a rhesymeg sero (dim ar hyn o bryd). Felly, maent yn cymharu'n ffafriol gyda chydrannau analog, sy'n seiliedig ar ddisgyblion symudol.

Sut yw'r ffurf ddeuaidd o ysgrifennu?

Gadewch i ni weld sut mae allweddol megis ei ffurfio. Un digid Gall cod deuaidd gynnwys dim ond dau yn datgan: sero ac un (0 a 1). Wrth ddefnyddio dau darnau dod yn bosibl i gofnodi pedwar o werthoedd: 00, 01, 10, 11. Mae'r cofnod tri digid cynnwys wyth yn datgan: 000, 001 ... 110, 111. Y canlyniad yw bod hyd y cod deuaidd yn dibynnu ar nifer y gollyngiadau. Gellir defnyddio'r ymadrodd hwn yn cael ei ysgrifennu gan ddefnyddio'r fformiwla ganlynol: N = 2m, lle mae: m - yn y nifer o ddarnau, ac N - y nifer o gyfuniadau.

Mathau o godau deuaidd

Mae'r microprocessors yn allweddol a ddefnyddir i gofnodi amrywiaeth o wybodaeth i gael eu prosesu. Gallai Bit cod deuaidd yn fwy na sylweddol gallu'r prosesydd a'i chof mewnol. Mewn achosion o'r fath, mae nifer y rhychwant hir celloedd cof lluosog a phrosesu gyda dim ond ychydig o orchmynion. Yn yr achos hwn, yr holl sectorau cof sy'n cael eu dyrannu o dan y cod deuaidd aml-beit, yn cael eu hystyried fel un rhif. Gan ddibynnu ar anghenion hwn neu wybodaeth honno, y mathau canlynol o allweddi:

• heb eu llofnodi;
• Codau tselyeznakovye uniongyrchol;
• cefn tirnod;
• arwydd ychwanegol;
• cod llwyd;
• cod-Express llwyd.;
• Codau ffracsiynol.

Gadewch i ni ystyried yn fwy manwl pob un ohonynt.

cod deuaidd heb eu llofnodi

Gadewch i ni weld beth yw ffurflen gofnodi felly. Mae'r codau cyfanrif heb ei arwyddo bob bit (deuaidd) digid yn ei gynrychioli radd dau. Felly mae'r nifer lleiaf y gellir eu hysgrifennu yn y ffurflen hon, yn sero a gall y mwyaf yn cael ei gynrychioli gan y fformiwla ganlynol: M = 2 ⁿ -1. Mae'r ddau rif yn gyfan gwbl yn diffinio'r amrywiaeth allweddol, y gellir ei fynegi mewn cod deuaidd. Gadewch i ni edrych ar y posibilrwydd y ffurflenni cais a enwyd. Wrth ddefnyddio'r math hwn allwedd heb eu harwyddo yn cynnwys wyth did, yr ystod o rifau posibl yn amrywio o 0 i 255. cod hecsadegol bydd cael ystod o 0 i 65535. Mae'r proseswyr wyth-bit ar gyfer storio a chofnodi rhifau hyn gan ddefnyddio dau sector cof sydd wedi'u lleoli mewn chyfeiriadau cyfagos . Gweithio gyda allweddol megis darparu gorchmynion arbennig.

Codau cymeriad cyfan Direct

Yn y math hwn o allweddi deuaidd MSB cael ei ddefnyddio i gofnodi'r plât rhif. Zero yn cyfateb i oed a throsodd, ac uned - minws. O ganlyniad i hyn ystod rhyddhau rhifau godio symud yn y cyfeiriad negyddol. Mae'n troi allan y gall wyth-bit lofnodi cyfanrif rhif allweddol deuaidd yn cael ei ysgrifennu yn yr ystod o -127 i 127. Hecsadegol - yn yr ystod -32,767-32,767. Mae'r microbrosesydd wyth-bit ar gyfer storio codau o'r fath yn defnyddio dau sector cyfagos.

Anfantais y math hwn o gofnodi yw bod rhaid i'r darnau allweddol symbolaidd ac rhifol cael eu prosesu ar wahân. rhaglenni algorithmau sy'n gweithio gyda chodau hyn i gael gymhleth iawn. I newid y dewis a llofnodi darnau angenrheidiol i weithredu mecanweithiau sy'n cuddio cymeriad, sy'n cyfrannu at gynnydd sydyn mewn maint meddalwedd a gostyngiad yn ei berfformiad. Er mwyn dileu anfantais hon wedi cael ei gyflwyno math newydd o allwedd - cefn cod deuaidd.

Cofrestrwch yr allwedd dychwelyd

Mae'r math hwn o ysgrifennu yn wahanol i'r cod uniongyrchol yn unig mewn bod nifer negatif ei fod yn cael ei sicrhau drwy gwrthdroadol holl ddarnau y allweddol. Yn yr digidol ac arwydd darnau yn union yr un fath. Oherwydd hyn, mae'r algorithmau gwaith gyda'r math hwn o god yn cael eu symleiddio sylweddol. Fodd bynnag, yr allwedd cefn yn gofyn am algorithm arbennig ar gyfer adnabod symbol digid cyntaf, cyfrifo gwerth absoliwt o nifer. Mae ail-greu arwydd y gwerth canlyniadol. Ar ben hynny, yn y gwrthwyneb a chodau ymlaen rhifau ar gyfer cofnodi dau allweddi yn cael eu defnyddio sero. Er gwaethaf y ffaith nad oes gan arwydd cadarnhaol neu negyddol y gwerth hwn.

rhifau deuaidd Llofnod cod ychwanegol

Nid yw'r math hwn o gofnod wedi ei restru diffygion o allweddi blaenorol. codau o'r fath yn caniatáu Crynodeb uniongyrchol o'r ddau rhifau positif a negatif. Felly nid yw'n cael ei gynnal dadansoddiad bit arwyddion. Daeth hyn i gyd yn bosibl diolch i'r ffaith bod y niferoedd ychwanegol yn modrwy symbol naturiol ac nid endid artiffisial, megis yr allweddi ymlaen ac yn ôl. Ar ben hynny, y ffactor pwysig yw bod y cyfrifo adia-ons i gynhyrchu codau deuaidd yn hynod o hawdd. Mae'n ddigon i wrthdroi un ychwanegu allweddol. Wrth ddefnyddio'r math hwn o cod gymeriad sy'n cynnwys wyth did, yr ystod o rifau posibl yn amrywio o -128 i 127. Bydd allwedd hecsadegol cael ystod o -32,768-32,767. Mae'r proseswyr wyth-bit ar gyfer storio rhifau o'r fath hefyd yn defnyddio dau sector cyfagos.

cod deuaidd effaith gweladwy diddorol ychwanegol a ffenomenon a elwir estyniad arwyddion. Gadewch i ni weld beth mae'n ei olygu. Yr effaith yw bod yn y broses o drosi gwerth un-beit ym mhob darn o dau-beit beit digon uchel gwerthoedd aseinio lofnodi darnau o'r beit isel. Mae'n ymddangos bod ar gyfer storio wedi'i lofnodi nifer o gymeriadau y gallwch ddefnyddio'r uchel-archebu darnau. Pan nad yw hyn yn cael ei werth allweddol newid yn llwyr.

cod llwyd

Mae'r math hwn o ysgrifennu, yn ei hanfod yn allweddol un-cam. Hynny yw, yn y cyfnod pontio o un gwerth i'r llall yn newid dim ond un darn o wybodaeth. Mae gwall wrth ddarllen data yn arwain at drosglwyddo o un lleoliad i un arall gydag ychydig o amser gwrthbwyso. Fodd bynnag, mae cael canlyniadau hollol anghywir pan fydd y sefyllfa onglog proses o'r fath yn cael ei ddileu yn gyfan gwbl. Mantais y cod hwn yw ei allu i adlewyrchu'r wybodaeth. Er enghraifft, gwrthdroadol uchel-archebu darnau, gallwch yn syml newid cyfeiriad gorchwyl. Mae hyn oherwydd y mewnbwn rheoli Ategol. Pryd y gall y gwerth hwn yn cael ei outputted wrth ymyl codi ac yn disgyn ar un echelin corfforol cylchdro. Ers yr wybodaeth a gofnodir yn yr allwedd Gray ei godio cymeriad, nid yw'n dwyn y data rhifol gwirioneddol, cyn bod angen gwaith pellach i drawsnewid ei blaen i mewn i nodiant deuaidd cyffredin yn unig. Gwneir hyn drwy ddefnyddio trawsddygiadur arbennig - decoder Gray Binar. Mae'r ddyfais hon yn cael ei wireddu yn hawdd ar elfennau rhesymeg elfennol caledwedd a meddalwedd.

Llwyd cod-Express

Safon Gray allweddol un-cam ar gyfer atebion sy'n cael eu cyflwyno ar ffurf rhifau, godi i bŵer o ddau. Mewn achosion lle mae angen i weithredu atebion eraill, o fath fath o gofnod dorri a defnyddio dim ond y rhan ganol. O ganlyniad, yr allwedd un-cam yn cael ei storio. Fodd bynnag, yn y cod rhifol ystod dechrau Nid yw sero yw. Mae'n symud i'r gwerth a bennwyd. Yn ystod y prosesu data ar y pwls a gynhyrchir gan cymryd llawer o hanner y gwahaniaeth rhwng y penderfyniad cychwynnol a lleihau.

Cyflwyno nifer ffracsiynol mewn deuaidd allweddol o bwynt sefydlog

Yn y broses, mae'n rhaid i ni weithredu, nid yn unig rhifau cyfan ond hefyd yn ffracsiynol. Gall niferoedd o'r fath yn cael eu cofnodi gan uniongyrchol, gwrthdro a chodau ychwanegol. yr egwyddor allweddol a grybwyllwyd adeiladu yn yr un fath ag o'r cyfan. Hyd yn hyn rydym yn credu bod yn rhaid i'r pwynt binary yn y dde o'r Bwrdd Gwasanaethau Lleol. Ond nid yw hyn yn wir. Gellir ei lleoli ar y chwith a'r bit mwyaf arwyddocaol (yn yr achos hwn, y newidyn y gellir dim ond niferoedd ffracsiynol ysgrifenedig), ac mae'r newidyn canol (gall gwerthoedd cymysg gael ei gofnodi).

Cynrychiolaeth deuaidd fel y bo'r angen-pwynt

Defnyddir y ffurflen hon i gofnodi rhifau mawr, neu i'r gwrthwyneb - yn fach iawn. Fel enghraifft, pellteroedd neu feintiau atomau rhyngserol ac electronau. Wrth gyfrifo gwerthoedd hyn byddai'n rhaid cymhwyso cod deuaidd gyda rhyddhau mawr iawn. Fodd bynnag, nid ydym angen cymryd i ystyriaeth y pellter cosmig i'r milimetr agosaf. Felly, ar ffurf y pwynt sefydlog yn yr achos hwn yn aneffeithlon. I arddangos codau o'r fath a ddefnyddir ffurf algebraidd. Hynny yw, mae'r nifer wedi ei ysgrifennu fel mantissa luosi â deg i rym arddangos y rhif archeb a ddymunir. Dylech fod yn ymwybodol bod yn rhaid i'r mantissa beidio fod yn fwy nag un, ac ar ôl y pwynt degol ni ddylid ysgrifennu at sero.

mae'n ddiddorol

Credir bod y calcwlws deuaidd ei ddyfeisio yn y mathemategydd dechrau'r 18fed ganrif Gottfried Leibniz yn yr Almaen. Fodd bynnag, fel y mae gwyddonwyr wedi darganfod yn ddiweddar, ymhell cyn hyn y brodorion yr ynys Polynesaidd o Mangareva i ddefnyddio'r math hwn o rhifyddeg. Er gwaethaf y ffaith bod gwladychu dinistrio bron yn llwyr y system rifo gwreiddiol, mae'r ymchwilwyr yn adfer y deuaidd cymhleth a mathau o gyfrifon degol. Yn ogystal, mae'r gwyddonydd gwybyddol Nunez yn honni bod y codio cod deuaidd yn cael ei ddefnyddio yn China hynafol cyn belled yn ôl ag y 9fed ganrif CC. e. gwareiddiadau hynafol eraill megis y Maya hefyd yn defnyddio systemau deuaidd degol cyfuniad cymhleth ac ar gyfer olrhain slotiau amser a digwyddiadau seryddol.