Երկուական կոդը: Տեսակները եւ երկարությունը երկուական կոդի: Reverse երկուական կոդը

Երկուական կոդը ձեւ է ձայնագրությունը մեդիա ձեւով zeros ու նորերը. Նման մի համակարգ հաշվարկման համար մի դիրքային բազա 2. Մինչ օրս, երկուական կոդը (աղյուսակը փոքր-ինչ ցածր պարունակում է որոշ օրինակներ արձանագրելով համարները), որն օգտագործվում է բոլոր թվային սարքերի: Նրա ժողովրդականությունը պայմանավորված է բարձր հուսալիության եւ պարզությամբ այս մուտքի ձեւով. Երկուական թվաբանություն շատ պարզ է, համապատասխանաբար, եւ դա շատ հեշտ է իրականացնել hardware. Թվային էլեկտրոնային բաղադրիչներ (կամ, ինչպես իրենք են անվանում տրամաբանություն) շատ հուսալի, քանի որ նրանք գործում են ընդամենը երկու պետություններում: տրամաբանական միավոր (այսինքն `ընթացիկ), եւ տրամաբանությունը զրոյական (Ոչ մի ընթացիկ): Այսպիսով, նրանք համեմատում բարենպաստ անալոգային բաղադրիչների, որոնք հիմնված են transients.

Ինչպես է երկուական տեսքով գրելու.

Եկեք տեսնենք, թե ինչպես է նման առանցքային է ձեւավորվում: Մեկ նիշ երկուական կոդը կարող է բաղկացած ընդամենը երկու պետություններին: զրոյական եւ մեկ (0 եւ 1): Երբ, օգտագործելով երկու bits հնարավոր է դառնում արձանագրել չորս արժեքները `00, 01, 10, 11. եռանիշ մուտքի պարունակում է ութ պետություններ` 000, 001 ... 110, 111. Արդյունքն այն է, որ երկարությունը երկուական կոդի կախված է մի շարք discharges. Այս արտահայտությունը կարող է գրվել օգտագործելով հետեւյալ բանաձեւով: N = 2 մ, որտեղ `մ - թիվն bits, եւ N - թիվն կոմբինացիաներ:

Տեսակի երկուական կոդերը

Այն միկրոպրոցեսորները են բանալին օգտագործվում է արձանագրել մի շարք տեղեկությունների վերամշակվում է: Bit երկուական կոդը կարող է զգալիորեն գերազանցել է կարողությունները պրոցեսորով եւ իր ներքին հիշողությունը. Նման դեպքերում, մի շարք երկար span բազմակի հիշողության բջիջների եւ մշակվում է ընդամենը մի քանի հրամաններ: Այս դեպքում, բոլոր հիշողության ոլորտները, որոնք հատկացված տակ բազմաբնակարան բայտ երկուական կոդը, համարվում են մեկ թվով: Կախված կարիքների այս կամ այն տեղեկատվության, հետեւյալ տեսակների բանալիների:

• չստորագրված;
• ուղղակի tselyeznakovye կոդեր.
• ուղենիշ հակառակ;
• լրացուցիչ նշան;
• Գրեյ կոդը;
• Գրեյ կոդը-Express;
• կոտորակային կոդեր.

Եկեք համարում ավելի մանրամասն նրանցից յուրաքանչյուրը.

Չստորագրված երկուական կոդը

Եկեք տեսնենք, թե ինչ է նշանակում, նման ռեկորդային ձեւը: Անստորագիր ամբողջ թիվ ծածկագիրը յուրաքանչյուր քիչ (երկուական) նիշ ներկայացնում աստիճանը երկու. Այսպիսով, ամենափոքր թիվը, որը կարող է գրված այս ձեւով, այն է զրոյական իսկ առավելագույնը կարող է ներկայացված է հետեւյալ բանաձեւով `M = 2 ⁿ -1. Այս երկու համարները ամբողջությամբ առանցքային շրջանակը, որը կարող է արտահայտվել մի երկուական կոդը: Եկեք նայենք հնարավորության մասին ասել մուտքի ձեւերը: Երբ, օգտագործելով այս տեսակի անստորագիր բանալին բաղկացած է ութ bits, շրջանակն հնարավոր համարներ տատանվում է 0-ից 255. տասնվեցականի օրենսգրքի կունենա մի շարք 0-ից 65535. ութ bit վերամշակողների պահելու համար եւ ձայնագրության այդ թվերի օգտագործելով երկու հիշողության ոլորտները, որոնք գտնվում են հարակից հասցեատերերին , Աշխատանքային նման բանալիով ապահովում հատուկ հրահանգները.

Ուղղակի ամբողջ ծածկագրերն

Այս ձեւով երկուական բանալիների MSB, որն օգտագործվում է արձանագրել համարը ափսե: Զրոյական համապատասխանում է, գումարած, եւ միավոր - մինուս: Որպես հետեւանք այս դուրսգրման range կոդավորված համարները տեղափոխվել է բացասական ուղղությամբ: Ստացվում է, որ ութ-բիթանի ամբողջ թիվ երկուական առանցքային համարը կարող է գրել տատանվում -127 դեպի +127. Hexadecimal - ի տատանվում -32767 է +32767. Ութ քիչ միկրոպրոցեսորային պահպանման այնպիսի կոդերը օգտագործել երկու հարակից ոլորտներ:

Մի անբարենպաստ այս ձեւով ձայնագրության այն է, որ խորհրդանշական է եւ թվային հիմնական bits պետք է մշակվեն առանձին-առանձին: Ալգորիթմներ, ծրագրեր աշխատող այդ կոդերի ստանալ շատ բարդ է. Է փոխել ընտրության եւ ստորագրել bits համար անհրաժեշտ է իրականացնել մեխանիզմներ, որոնք դիմակ բնույթ, որը նպաստում է կտրուկ ավելացման ծրագրային չափի եւ նվազում է դրա կատարումը: Որպեսզի վերացնելու այս թերությունն ներդրվել է նոր տեսակի բանալին, հակառակ երկուական կոդ:

Ստորագրեք ետդարձի բանալին

Այս ձեւը գրավոր տարբերվում է ուղղակի օրենսգրքի միայն այդ բացասական շարք, դա ստացվել է իմաստ բոլոր bits բանալիով. Այս թվային եւ ժեստերի bits նույնական են: Շնորհիվ այս, որ ալգորիթմերը աշխատանքը այս տիպի օրենսգրքի զգալիորեն պարզեցվել: Սակայն, հակառակ բանալին պահանջում է հատուկ ալգորիթմ ճանաչելու առաջին նիշանոց խորհրդանիշ, հաշվարկելով բացարձակ արժեքը թվի: A վերակառուցելու նշանը ծագող արժեքի. Ավելին, հակառակ եւ ֆորվարդային կոդերի համարներ արձանագրելով երկու ստեղները օգտագործվում են զրոյի. Չնայած այն հանգամանքին, որ այդ արժեքը չունի դրական կամ բացասական նշան է.

Ստորագրված երկուական համարները լրացուցիչ կոդը

Այս տեսակի ռեկորդային նշված չէ թերություններ նախորդ բանալիների. Նման կոդեր թույլ են տալիս անմիջական summation է եւ դրական, եւ բացասական թվերի: Այսպիսով, այն չի անցկացվում նշան bit վերլուծություն: Այս ամենը հնարավոր դարձավ շնորհիվ այն փաստի հետ, որ լրացուցիչ թվերն են բնական խորհրդանիշ մատանի եւ ոչ թե արհեստական կազմակերպությունը, ինչպես, օրինակ, առաջ ու ետ բանալիների. Ընդ որում, կարեւոր գործոն է, որ հաշվարկը ավելացնել- ons է առաջացնում երկուական կոդերը չափազանց հեշտ է: Դա բավական է հակադարձել առանցքային ավելացնել մեկին: Երբ օգտագործելով այս գրանշանների կոդը, որը բաղկացած է ութ bits, շրջանակն հնարավոր համարներ տատանվում է -128 դեպի +127. Hexadecimal բանալին կունենա մի շարք -32768 է +32767. Ութ bit պրոցեսորները պահելու համար նման թվեր է օգտագործել նաեւ երկու հարակից ոլորտներ:

Երկուական կոդը լրացուցիչ հետաքրքիր տեսանելի ազդեցություն, որը երեւույթը կոչվում է նշան ընդլայնում: Եկեք տեսնենք, թե ինչ է դա նշանակում: The ազդեցությունը այն է, որ գործընթացի վերծանել մեկ-բայտ արժեք յուրաքանչյուր քիչ երկու-բայտ բավականաչափ բարձր բայտ արժեքներ վերագրելու ստորագրել պատառիկներն ցածր բայտ: Ստացվում է, որ պահեստավորման կնքված շարք կերպարների , դուք կարող եք օգտագործել բարձր կարգը bits. Երբ այս բանալին արժեքը չի փոխվել ամբողջությամբ.

Գրեյ կոդը

Այս ձեւը գրավոր է, ըստ էության, մեկ քայլ բանալին. Այսինքն, անցումը մեկ արժեք մյուսը փոխելով միայն մեկ քիչ տեղեկատվություն. Որ սխալ է, երբ կարդում տվյալները հանգեցնում է անցումը մեկ դիրքում մյուսը մի փոքր ժամանակ օֆսեթ: Սակայն, ձեռք բերելու մի բոլորովին անճիշտ արդյունքները, երբ անկյունային դիրքը նման գործընթացի ամբողջությամբ վերացվի: Առավելությունն այս օրենսգրքի նրա կարողությունը հայելին է տեղեկատվությունը: Օրինակ, իմաստ բարձր կարգի bits, դուք կարող եք պարզապես փոխել ուղղությունը հղում. Դա պայմանավորված է վերահսկողության ներդրումը լրացնում: Երբ այս արժեքը կարող է outputted որպես աճող եւ ընկնում եզրին մեկ ֆիզիկական առանցքի ռոտացիայի. Քանի որ տեղեկատվությունը արձանագրվել է Գորշ բանալին է բացառապես կոդավորված բնույթ, որը չի կրել փաստացի թվային տվյալները, նախքան հետագա աշխատանք է պահանջվում է փոխարկել այն նախկինում սովորական երկուական նշում. Սա արվում օգտագործելով հատուկ transducer - decoder Մոխրագույն Binar: Այս սարքը հեշտությամբ իրականացվում է տարրական տրամաբանության տարրերի, այնպես էլ ապարատային եւ ծրագրային ապահովման.

Գրեյ կոդը-Express

Մոխրագույն, Standard մեկ քայլ բանալին լուծումներ, որոնք ներկայացվում են այն ձեւով թվերի, բարձրացված է իշխանության երկու. Այն դեպքերում, երբ դա անհրաժեշտ է իրականացնել այլ լուծումներ `նման ձեւով ռեկորդային կտրել եւ օգտագործել միայն միջին մասը: Որպես հետեւանք, մեկ քայլ բանալին պահվում: Սակայն այս թվային միջակայք մեկնարկ օրենսգրքի չէ զրոյական: Այն անցնում է նշված արժեքի. Ընթացքում տվյալների մշակման վրա Pulse գեներացվել է սպառելուց կեսը տարբերության նախնական եւ կրճատվել բանաձեւի:

Ներկայացում է կոտորակային շարք երկուական ֆիքսված բալանոց բանալին

Այդ գործընթացում, մենք պետք է գործել ոչ միայն ամբողջ թվեր, այլեւ կոտորակային: Նման թվեր կարելի է արձանագրել, անմիջական, շրջված եւ լրացուցիչ կոդերը: որ շինարարությունը նշված հիմնական սկզբունքը նույնն է, քանի որ ընդհանուր առմամբ: Մինչեւ հիմա մենք մտածում էինք, որ երկուական կետը պետք է լինի ճիշտ է LSB: Բայց սա այն դեպքը չէ: Այն կարող է լինել գտնվում է ձախ եւ առավել զգալի քիչ (այս դեպքում, փոփոխական կարելի է գրել միայն կոտորակային թվեր), իսկ միջին փոփոխական (խառը արժեքներ կարող է ձայնագրվել):

Ներկայացուցչությունը երկուական լողացող կետի

Այս ձեւը օգտագործվում է արձանագրել մեծ թվով, կամ հակառակը, շատ փոքր է: Որպես օրինակ, տարածությունները կամ չափերի միջաստղային ատոմների եւ էլեկտրոնները: Հաշվարկում այդ արժեքների, որ պետք է դիմել մի երկուական կոդ հետ շատ մեծ կատարողականը. Սակայն, մենք չպետք է հաշվի առնել, տիեզերական հեռավորությունը մոտակա միլիմետր: Հետեւաբար, ձեւը ֆիքսված կետ այս դեպքում անարդյունավետ: Է դրսեւորել այնպիսի կոդերը օգտագործվում են հանրահաշվական ձեւը: Այսինքն, այդ թիվն գրված է որպես mantissa տասնապատկվել է իշխանության ցուցադրելը ցանկալի պատվերի համարը: Խնդրում ենք տեղյակ լինել, որ mantissa չպետք է լինի ավելի մեծ, քան մեկ, իսկ հետո տասնորդական կետը չպետք է գրված է զրոյի:

դա հետաքրքիր է

Ենթադրվում է, որ այդ երկուական հաշվարկը էր հորինել է վաղ 18-րդ դարի մաթեմատիկոս Gottfried Լայբնիցի է Գերմանիայում: Սակայն, քանի որ գիտնականները վերջերս հայտնաբերել, դեռ մինչեւ այս բնիկները է Polynesian կղզու Mangareva է օգտագործել այս տեսակի թվաբանություն. Չնայած այն հանգամանքին, որ գաղութացման գրեթե ամբողջովին ավերվել բնօրինակ համարակալման համակարգի, հետազոտողները վերականգնել է բարդ երկուական եւ տասնորդական տեսակի հաշիվների. Բացի այդ, ճանաչողական գիտնական Nunez պնդում է, որ երկուական կոդը կոդավորման օգտագործվել է հնագույն Չինաստանում, ինչպես դեռեւս 9-րդ դարում: ե. Այլ հնագույն քաղաքակրթությունները, ինչպիսիք են մայաների եւս օգտագործվում համալիր համադրություն տասնորդական եւ երկուական համակարգերի համար հետեւել ժամանակ slots եւ աստղագիտական իրադարձությունները: