លេខកូដប្រព័ន្ធគោលពីរ។ ប្រភេទនិងរយៈពេលនៃកូដប្រព័ន្ធគោលពីរនេះ។ កូដប្រព័ន្ធគោលពីរបញ្ច្រាស

កូដប្រព័ន្ធគោលពីរគឺជាទម្រង់នៃការថតប្រព័ន្ធផ្សព្វផ្សាយនៅក្នុងសំណុំបែបបទនៃមនុស្សជានិងសូន្យមួយ។ ដូចជាការ ប្រព័ន្ធសម្រាប់ការគណនា មូលដ្ឋានវិជ្ជមាន 2. មកដល់ពេលនេះកូដប្រព័ន្ធគោលពីរ (តារាងដែលបានបង្ហាញខាងក្រោមនេះបន្តិចមានឧទាហរណ៍មួយចំនួននៃការថតចំនួនលេខ) ដែលបានប្រើនៅក្នុងឧបករណ៍ឌីជីថលទាំងអស់។ ប្រជាប្រិយភាពរបស់ខ្លួនគឺដោយសារតែភាពជឿជាក់ខ្ពស់និងភាពសាមញ្ញនៃសំណុំបែបបទធាតុនេះ។ នព្វន្ធប្រព័ន្ធគោលពីរគឺសាមញ្ញណាស់, រៀងគ្នាហើយវាជាការងាយស្រួលដើម្បីអនុវត្តនៅក្នុងផ្នែករឹង។ អេឡិចត្រូនិឌីជីថល សមាសភាគ (ឬដូចដែលពួកវាត្រូវបានគេហៅ - តក្ក) គឺជាអ្នកដែលអាចជឿទុកចិត្តយ៉ាងខ្លាំងដូចដែលពួកគេប្រតិបត្តិការនៅតែពីរចែងថា: មួយឯកតាឡូជីខល (ឧបច្ចុប្បន្ន), និងតក្កលេខសូន្យ (គ្មានការនាពេលបច្ចុប្បន្ន) ។ ដូច្នេះពួកគេបានប្រៀបធៀបការពេញចិត្តជាមួយនឹងសមាសភាគអាណាឡូកដែលមានមូលដ្ឋានលើការផ្លាស់ប្តូរត្រូវបាន។

របៀបដែលសំណុំបែបបទប្រព័ន្ធគោលពីរនៃការសរសេរគឺជា?

សូមឱ្យយើងមើលឃើញពីរបៀបបែបនេះសំខាន់ត្រូវបានបង្កើតឡើង។ លេខមួយខ្ទង់លេខកូដប្រព័ន្ធគោលពីរអាចមានចំនួនតែពីរចែងថា: សូន្យនិងមួយ (0 និង 1) ។ នៅពេលដែលប្រើប៊ីតទាំងពីរបានក្លាយទៅជាអាចធ្វើទៅបានដើម្បីកត់ត្រាចំនួនបួនតម្លៃ: 00, 01, 10, 11 ធាតុបីខ្ទង់មានចំនួនប្រាំបីចែងថា: 000, 001 ... 110 111 លទ្ធផលគឺថាប្រវែងនៃកូដប្រព័ន្ធគោលពីរនេះគឺពឹងផ្អែកលើចំនួននៃការឆក់នេះ។ ការបញ្ចេញមតិនេះអាចត្រូវបានសរសេរដោយប្រើរូបមន្តដូចខាងក្រោម: N = 2m, ដែលជាកន្លែងដែល: m - គឺជាចំនួននៃប៊ីតនេះ, និង N - ចំនួននៃការបន្សំនេះ។

កូដប្រព័ន្ធគោលពីរប្រភេទ

ការ microprocessors គឺជាកូនសោដែលត្រូវបានប្រើដើម្បីថតភាពខុសគ្នានៃពនឹងត្រូវបានដំណើរការ។ ប៊ីតកូដប្រព័ន្ធគោលពីរយ៉ាងសំខាន់អាចលើសពីនេះ សមត្ថភាពនៃខួរក្បាល និងការចងចាំខាងក្នុងរបស់ខ្លួន។ ក្នុងករណីដូចនោះចំនួននៃកោសិកានៃការចងចាំជាយូរវិសាលភាពនិងដំណើរការដោយមានច្រើនពាក្យបញ្ជាតែប៉ុន្មាន។ ក្នុងករណីនេះវិស័យការចងចាំទាំងអស់ដែលត្រូវបានបម្រុងទុកសម្រាប់នៅក្រោមពហុបៃកូដប្រព័ន្ធគោលពីរត្រូវបានគេចាត់ទុកថាជាចំនួនតែមួយ។ ដោយអាស្រ័យលើតម្រូវការនៃការនេះឬពថាប្រភេទដូចខាងក្រោមនៃគ្រាប់ចុច:

• មិនបានចុះហត្ថលេខា;
• កូដ tselyeznakovye ដោយផ្ទាល់;
• បញ្ច្រាសប្រវត្តិសាស្ត្រ;
• សញ្ញាបន្ថែមទៀត;
• លេខកូដប្រផេះ;
• កូដប្រេសប្រផេះ។
• កូដប្រភាគ។

សូមឱ្យយើងពិចារណានៅក្នុងលម្អិតបន្ថែមទៀតគ្នានៃពួកគេ។

កូដប្រព័ន្ធគោលពីរមិនបានចុះហត្ថលេខា

តោះយើងមើលអ្វីដែលបង្កើតសំណុំបែបបទដែលបានកំណត់ត្រាបែបនេះ។ កូដចំនួនគត់គ្មានសញ្ញាណបន្តិចគ្នា (គោលពីរ) ខ្ទង់តំណាងឱ្យសញ្ញាបត្រទាំងពីរ។ ដូច្នេះចំនួនដែលតូចជាងគេបំផុតដែលអាចត្រូវបានសរសេរនៅក្នុងសំណុំបែបបទនេះគឺសូន្យនិងអតិបរមាដែលអាចត្រូវបានតំណាងដោយរូបមន្តដូចខាងក្រោម: M = 2 ⁿ -1 ។ លេខទាំងពីរនេះត្រូវបានកំណត់ទាំងស្រុងជួរគន្លឹះដែលអាចត្រូវបានបញ្ជាក់នៅក្នុងកូដប្រព័ន្ធគោលពីរ។ ចូរសម្លឹងមើលលទ្ធភាពនៃទម្រង់ធាតុបានឱ្យដឹងថា។ ពេលប្រើកូនសោប្រភេទដែលមិនទាន់ចុះហត្ថលេខាមានប្រាំបីប៊ីតនេះ, ជួរនៃចំនួនដែលអាចធ្វើបានចាប់ពី 0 ដល់លេខកូដប្រព័ន្ធគោលដប់ប្រាំមួយ 255. នឹងមានជួរពី 0 ដល់ 65535. ការវាយប្រាំបីបន្តិចសម្រាប់ការរក្សាទុកនិងការថតនៃលេខទាំងនេះដោយប្រើវិស័យអង្គចងចាំពីរដែលត្រូវបានគេដែលមានទីតាំងស្ថិតនៅក្នុងសំបុត្រដែលនៅជាប់គ្នា ។ ធ្វើការជាមួយពាក្យបញ្ជាបានផ្តល់នូវការសំខាន់ដូចពិសេស។

កូដតួអក្សរទាំងមូលដោយផ្ទាល់

នៅក្នុងសំណុំបែបបទនៃគ្រាប់ចុចគោលពីរនេះ MSB ត្រូវបានប្រើដើម្បីកត់ត្រាស្លាកលេខនោះទេ។ សូន្យគ្នាទៅបូកនិងអង្គភាព - ដក។ ជាលទ្ធផលនៃជួរឆក់នេះមានលេខកូដបានផ្លាស់ប្តូរនៅក្នុងទិសដៅអវិជ្ជមាន។ វាប្រែថាចំនួនប្រាំបីប៊ីតចំនួនគត់បានចុះហត្ថលេខាលើចំនួនប្រព័ន្ធគោលពីរអាចនឹងត្រូវបានចុចគ្រាប់ចុចបានសរសេរនៅក្នុងជួរពី -127 ទៅ +127 ។ ប្រព័ន្ធគោលដប់ប្រាំមួយ - នៅក្នុងជួរពី -32767 ទៅ +32767 ។ នេះ microprocessor ប្រាំបីប៊ីតសម្រាប់រក្សាទុកកូដដូចប្រើវិស័យនៅជាប់គ្នាពីរ។

គុណវិបត្តិនៃទម្រង់បែបបទនៃការថតនេះគឺថាប៊ីតគន្លឹះនិមិត្តសញ្ញានិងលេខត្រូវតែត្រូវបានដំណើរការដោយឡែកពីគ្នា។ កម្មវិធីក្បួនដោះស្រាយការធ្វើការជាមួយកូដទាំងនេះដើម្បីទទួលបានភាពស្មុគស្មាញខ្លាំងណាស់។ ដើម្បីផ្លាស់ប្តូរការជ្រើសរើសនិងចុះហត្ថលេខាប៊ីតចាំបាច់ដើម្បីអនុវត្តយន្តការដែលរបាំងតួអក្សរដែលបានរួមចំណែកឱ្យមានការកើនឡើងយ៉ាងខ្លាំងនៅក្នុងទំហំកម្មវិធីនិងធ្លាក់ចុះនៅក្នុងការសម្តែងរបស់ខ្លួន។ ក្នុងគោលបំណងដើម្បីលុបបំបាត់ការគុណវិបត្តិនេះត្រូវបានណែនាំប្រភេទថ្មីនៃកូនសោ - បញ្ច្រាសកូដប្រព័ន្ធគោលពីរ។

ចុះហត្ថលេខាគន្លឹះត្រឡប់មកវិញ

ទម្រង់នៃការសរសេរនេះគឺខុសគ្នាពីកូដដោយផ្ទាល់តែប៉ុណ្ណោះក្នុងនោះចំនួនអវិជ្ជមានវាត្រូវបានទទួលបានដោយដាក់បញ្ច្រាសប៊ីតទាំងអស់នៃគន្លឹះ។ នៅក្នុងនេះប៊ីតឌីជីថលនិងសញ្ញាគឺដូចគ្នាបេះបិទ។ ដោយសារតែនេះជាការងារក្បួនដោះស្រាយជាមួយនឹងប្រភេទនៃកូដនេះគឺត្រូវបានសាមញ្ញយ៉ាងខ្លាំង។ ទោះជាយ៉ាងណា, គន្លឹះបញ្ច្រាសតម្រូវឱ្យមានការទទួលស្គាល់ក្បួនដោះស្រាយពិសេសសម្រាប់និមិត្តរូបខ្ទង់ដំបូងដែលគណនាតម្លៃដាច់ខាតនៃចំនួននេះ។ ការសាងសង់ឡើងវិញដែលសញ្ញាតម្លៃលទ្ធផលនេះ។ លើសពីនេះទៀតនៃលេខនិងលេខកូដទៅមុខបញ្ច្រាសថតកូនសោពីរសម្រាប់ការត្រូវបានប្រើសូន្យ។ បើទោះបីជាការពិតដែលថាតម្លៃនេះមិនមានសញ្ញាវិជ្ជមានឬអវិជ្ជមាន។

កូដជាលេខគោលពីរបានចុះហត្ថលេខាលើបន្ថែមទៀត

ប្រភេទនៃកំណត់ត្រានេះមិនត្រូវបានរាយកំហុសនៃគ្រាប់ចុចមុន។ កូដបែបនេះអនុញ្ញាតឱ្យប្រមាណវិធីបូកដោយផ្ទាល់នៃការទាំងពីរលេខវិជ្ជមាននិងអវិជ្ជមាន។ ដូច្នេះវាមិនត្រូវបានប្រារព្ធធ្វើវិភាគសញ្ញាបន្តិច។ ទាំងអស់នេះបានក្លាយជាអាចធ្វើទៅបានអរគុណចំពោះការពិតដែលថាលេខបន្ថែមគឺជានិមិត្តរូបធម្មជាតិនិងចិញ្ចៀនអង្គភាពសិប្បនិម្មិតមួយដែលមិនដូចជាគ្រាប់ចុចទៅមុខនិងទៅក្រោយនេះ។ លើសពីនេះទៅទៀតកត្តាសំខាន់គឺថាការគណនានៃកម្មវិធីបន្ថែមដើម្បីបង្កើតកូដប្រព័ន្ធគោលពីរគឺមានភាពងាយស្រួលខ្លាំងណាស់។ វាជាការគ្រប់គ្រាន់ដើម្បីបញ្ច្រាសការមួយបន្ថែមគន្លឹះ។ ពេលប្រើប្រភេទនៃកូដតួអក្សរដែលមានចំនួនប្រាំបីប៊ីតនេះ, ជួរនៃចំនួនដែលអាចធ្វើបានរាប់ពី -128 ទៅ +127 ។ គន្លឹះប្រព័ន្ធគោលដប់ប្រាំមួយនឹងមានចន្លោះពីមួយទៅ +32767 -32768 ។ ការវាយប្រាំបីបន្តិចសម្រាប់ការរក្សាទុកចំនួនលេខដូចប្រើវិស័យនៅជាប់គ្នាពីរ។

ប្រព័ន្ធគោលពីរបន្ថែមទៀតដែលមានប្រសិទ្ធិភាពលេខកូដគួរឱ្យចាប់អារម្មណ៍ដែលបាតុភូតសង្កេតត្រូវបានគេហៅថាផ្នែកបន្ថែមសញ្ញា។ តោះយើងមើលឃើញនូវអ្វីដែលវាមានន័យ។ ប្រសិទ្ធិភាពគឺថានៅក្នុងដំណើរការនៃការបម្លែងជាតម្លៃមួយបៃនៅក្នុងប៊ីតគ្នាពីរបៃតម្លៃតាមបបៃខ្ពស់គ្រប់គ្រាន់ចុះហត្ថលេខាប៊ីតនៃបៃទាប។ វាប្រែថាសម្រាប់ការផ្ទុកមួយដែលបានចុះហត្ថលេខា ចំនួននៃតួអក្សរដែល អ្នកអាចប្រើបញ្ជាទិញប៊ីតខ្ពស់។ នៅពេលដែលតម្លៃសំខាន់នេះមិនត្រូវបានផ្លាស់ប្តូរទាំងស្រុង។

លេខកូដប្រផេះ

ទម្រង់បែបបទនៃការសរសេរនេះគឺជាការសំខាន់មួយដែលសំខាន់មួយជំហាន។ នោះគឺក្នុងការផ្លាស់ប្តូរពីតម្លៃមួយទៅមួយទៀតត្រូវបានផ្លាស់ប្តូរតែបន្តិចមួយនៃព។ កំហុសនៅពេលអានទិន្នន័យដែលបាននាំឱ្យមានការផ្លាស់ប្តូរពីមួយទៅមួយផ្សេងទៀតដោយមានទីតាំងពេលបន្តិចអុហ្វសិត។ ទោះជាយ៉ាងណា, ការទទួលបានជាលទ្ធផលដែលមិនត្រឹមត្រូវទាំងស្រុងនៅពេលដែលទីតាំងជ្រុងនៃដំណើរការបែបនេះត្រូវបានលុបទាំងស្រុង។ អត្ថប្រយោជន៍នៃកូដនេះគឺជាសមត្ថភាពរបស់ខ្លួនដើម្បីឆ្លុះពនេះ។ ឧទាហរណ៍បញ្ច្រាសប៊ីតគោលបំណងខ្ពស់, អ្នកអាចគ្រាន់តែផ្លាស់ប្តូរទិសដៅនៃសេចក្តីយោង។ នេះគឺដោយសារតែការគ្រប់គ្រងរបស់បំពេញបន្ថែមបញ្ចូល។ នៅពេលដែលតម្លៃនេះអាចនឹងត្រូវបាន outputted ជាគែមនៅឡើងចុះអ័ក្សរាងកាយមួយនៃការបង្វិល។ ចាប់តាំងពីការពដែលបានកត់ទុកក្នុងគន្លឹះប្រផេះត្រូវបានកូដទាំងស្រុងតួអក្សរដែលមិនបានទទួលទិន្នន័យជាលេខពិតប្រាកដថាមុនពេលធ្វើការងារបន្ថែមទៀតត្រូវបានទាមទារដើម្បីបម្លែងវាទៅជាការកំណត់ពីមុនប្រព័ន្ធគោលពីរធម្មតា។ នេះត្រូវបានធ្វើដោយប្រើ transducer ពិសេស - ឌិកូឌ័រប្រផេះ Binar ។ ឧបករណ៍នេះត្រូវបានដឹងថាយ៉ាងងាយស្រួលនៅលើធាតុតក្កបឋមទាំង Hardware និង software ។

ប្រេកូដប្រផេះ

គន្លឹះមួយជំហានប្រផេះស្តង់ដាសម្រាប់ដំណោះស្រាយដែលត្រូវបានបង្ហាញនៅក្នុងសំណុំបែបបទនៃចំនួនលេខដែលបាន លើកឡើងទៅកាន់អំណាច នៃការពីរ។ នៅក្នុងករណីដែលជាកន្លែងដែលវាគឺជាការចាំបាច់ដើម្បីអនុវត្តដំណោះស្រាយផ្សេងទៀតនៃទម្រង់បែបនៃកំណត់ត្រាការកាត់បន្ថយនិងប្រើតែផ្នែកកណ្តាល។ ជាលទ្ធផលគន្លឹះមួយជំហានត្រូវបានរក្សាទុក។ ទោះជាយ៉ាងណានៅក្នុងការចាប់ផ្តើមជួរលេខកូដនេះគឺជាការមិនសូន្យ។ វាផ្លាស់ប្តូរទៅនឹងតម្លៃដែលបានបញ្ជាក់។ ក្នុងអំឡុងពេលដំណើរការទិន្នន័យនៅលើជីពចរដែលបានបង្កើតដោយការប្រើប្រាស់ពាក់កណ្តាលនៃភាពខុសគ្នារវាងការដោះស្រាយដំបូងនិងកាត់បន្ថយ។

ការដាក់ស្នើនៃចំនួនប្រភាគក្នុងគន្លឹះថេរចំណុចគោលពីរ

នៅក្នុងដំណើរការនេះយើងត្រូវតែប្រតិបត្តិការមិនត្រឹមតែលេខទាំងមូលប៉ុណ្ណោះទេប៉ុន្តែថែមប្រភាគ។ តួលេខនេះអាចត្រូវបានកត់ត្រាដោយផ្ទាល់បញ្ច្រាស, និងលេខកូដបន្ថែមទៀត។ ការសាងសង់គោលការណ៍គន្លឹះដែលបានរៀបរាប់គឺដូចគ្នាថាការនៃការទាំងមូល។ រហូតមកដល់ពេលនេះយើងបានគិតថាចំណុចគោលពីរត្រូវតែមាននៅខាងស្ដាំនៃ LSB នេះ។ ប៉ុន្តែនេះមិនមែនជាករណី។ វាអាចត្រូវដែលមានទីតាំងស្ថិតនៅខាងឆ្វេងនិងប៊ីតសំខាន់ច្រើនបំផុត (ក្នុងករណីនេះ, អថេរអាចត្រូវបានសរសេរតែលេខប្រភាគ) និងអថេរពាក់កណ្តាល (តម្លៃបញ្ចូលគ្នាអាចត្រូវបានកត់ត្រាទុក) ។

តំណាងនៃគោលពីរចំណុចអណ្តែតទឹក

សំណុំបែបបទនេះត្រូវបានប្រើដើម្បីកត់ត្រា ចំនួនធំ, ឬផ្ទុយមកវិញ - គឺតូចណាស់។ ជាឧទាហរណ៍ទំហំអាតូមឬចម្ងាយនិងអេឡិច Interstellar ។ នៅក្នុងការគណនានៃតម្លៃទាំងនេះនឹងត្រូវអនុវត្តកូដប្រព័ន្ធគោលពីរជាមួយនឹងការឆក់មួយដែលមានទំហំធំខ្លាំងណាស់។ ទោះជាយ៉ាងណាយើងមិនចាំបាច់យកទៅក្នុងគណនីចម្ងាយលោហធាតុដើម្បីមិល្លីម៉ែត្រជិតបំផុត។ ដូច្នេះសំណុំបែបបទនៃចំណុចថេរក្នុងករណីនេះមិនមានប្រសិទ្ធភាព។ ដើម្បីបង្ហាញកូដដែលត្រូវបានប្រើជាទម្រង់ពិជគណិតបែបនេះ។ នោះគឺជាចំនួនត្រូវបានសរសេរថាជា mantissa គុណនឹងដប់អំណាចនៃការបង្ហាញចំនួនលំដាប់ដែលអ្នកចង់បាន។ សូមត្រូវយល់ដឹងថា mantissa មិនត្រូវតែធំជាងមួយហើយបន្ទាប់ពីចំណុចទសភាគមិនគួរត្រូវបានសរសេរទៅសូន្យ។

វាជាការគួរឱ្យចាប់អារម្មណ៍

វាត្រូវបានគេជឿថាប្រព័ន្ធគោលពីរនេះត្រូវបានគេគណនាក្នុងគណិតវិទូសតវត្សបង្កើតដើម Gottfried លើកទី 18 នៅប្រទេសអាល្លឺម៉ង់ឡែបនី។ ទោះជាយ៉ាងណាអ្នកវិទ្យាសាស្ដ្របានរកឃើញថ្មីនេះជាយូរមុន នេះជនជាតិដើម នៃកោះទ្វីបនៃ Mangareva ឱ្យប្រើប្រភេទនព្វន្ធនេះ។ បើទោះបីជាការពិតដែលថា colonization សម្លាប់ប្រព័ន្ធលេខដើម, អ្នកស្រាវជ្រាវបានស្ដារឡើងវិញប្រព័ន្ធគោលពីរស្មុគស្មាញនិងប្រភេទទសភាគនៃគណនី។ លើសពីនេះទៀតអ្នកវិទ្យាសាស្រ្តយល់ដឹងបាន Nunez បានអះអាងថាកូដប្រព័ន្ធគោលពីរកូដនៅប្រទេសចិនត្រូវបានគេប្រើដូចជានៅឆ្ងាយត្រឡប់មកវិញបុរាណដែលជាសតវត្សទី 9 មុនគ។ អ៊ី។ អរិយបុរាណផ្សេងទៀតដូចជាម៉ាយ៉ាផងដែរដែលត្រូវបានប្រើទសភាគការរួមបញ្ចូលគ្នានិងប្រព័ន្ធគោលពីរស្មុគ្រស្មាញសម្រាប់តាមដានរន្ធពេលវេលានិងព្រឹត្តិការណ៍តារាសាស្ត្រ។