ប្រតិបត្តិការឡូជីខល។ ប្រតិបត្តិការឡូជីខលមូលដ្ឋាន

ព័ត៌មានវិទ្យាជាវិទ្យាសាស្ត្រ អំពីវិធីសាស្រ្តប្រមូលប្រមូលនិងដំណើរការទិន្នន័យផ្សេងៗចាប់ផ្តើមការអភិវឌ្ឍន៍របស់ខ្លួននៅពាក់កណ្តាលសតវត្សទី 20 ។ ទោះបីជាប្រវត្តិវិទូខ្លះជឿថាការចាប់ផ្តើមបង្កើតព័ត៌មានវិទ្យាត្រូវបានដាក់នៅសតវត្សរ៍ទី 17 ដោយការបង្កើតការគណនាមេកានិចដំបូងបំផុតវាភ្ជាប់ជាមួយសម័យទំនើបនៃបច្ចេកវិទ្យា កុំព្យូទ័រ កម្រិតខ្ពស់ ។ នៅទសវត្សរ៍ទី 20 នៃសតវត្សទី 20 ដោយមានវត្តមាននៃកុំព្យូទ័រដំបូងវិទ្យាសាស្រ្តកុំព្យូទ័របានទទួលការជំរុញថ្មីមួយនៅក្នុងការអភិវឌ្ឍ។

ប្រធានបទនៃវិទ្យាសាស្រ្តកុំព្យូទ័រ

វាគឺជាការមកដល់នៃកុំព្យូទ័រដំបូងដែលវាចាំបាច់ក្នុងការអភិវឌ្ឍវិធីសាស្រ្តថ្មីសម្រាប់ប្រព័ន្ធការគណនានិងការដំណើរការសំណុំទិន្នន័យធំក៏ដូចជានៅក្នុងការបង្កើតក្បួនដោះស្រាយដែលអាចប្រើសក្តានុពលពេញលេញនៃកុំព្យូទ័រថ្មី។ ព័ត៌មានវិទ្យាបានទទួលឋានៈជាវិន័យវិទ្យាសាស្ដ្រឯករាជ្យហើយបានផ្លាស់ប្តូរពីការគណនាគណិតវិទ្យាទៅការសិក្សាគណនាជាទូទៅ។

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

ប្រភេទនៃប្រតិបត្តិការនៃប្រតិបត្តិការឡូជីខល

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

ប្រភេទនៃប្រតិបត្តិការឡូជីខល

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

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

ប្រតិបត្តិការគោលពីរ

នៅក្នុងការសរសេរកម្មវិធីនិងវិទ្យាសាស្រ្តកុំព្យូទ័រសំណុំសំណុំ ប្រយោគគោលពីរ ត្រូវបានគេប្រើ។ ពួកគេបានទទួលឈ្មោះរបស់ពួកគេពីពាក្យឡាតាំង bi មានន័យថា "ពីរ" និងជាប្រភេទនៃមុខងារដែលត្រូវការអំណះអំណាងពីរនៅឯការបញ្ចូលនិងត្រឡប់តម្លៃថ្មីមួយជាលទ្ធផល។ តារាងការពិតត្រូវបានប្រើដើម្បីពិពណ៌នាអំពីអនុគមន៍ទាំងអស់នៃរង្វាស់ត្រីកោណ Boolean ។

តើពួកគេមានអ្វីខ្លះ?

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

មុខងារដែលគេប្រើញឹកញាប់បំផុតនៅក្នុង វិទ្យាសាស្រ្តកុំព្យូទ័រនិងវិទ្យាសាស្រ្តកុំព្យូទ័រ គឺជាប្រតិបត្តិការនៃគុណលក្ខណៈឡូជីខល (disjunction) និងគុណតក្ក (ភ្ជាប់) ។

ការតភ្ជាប់

ប្រតិបត្ដិការឡូជីខល "AND" គឺជាមុខងារមួយក្នុងការជ្រើសយកវិធីប័ណ្ណបញ្ចូលពីរឬ n តូចបំផុត។ នៅធាតុបញ្ចូលអនុគមន៍នេះអាចមានពីរ (អនុគមន៍គោលពីរ) បីតម្លៃ (ternary) ឬចំនួនប្រតិបត្តិករដែលគ្មានដែនកំណត់ (ប្រតិបត្តិការ n-ary) ។ នៅពេលគណនាលទ្ធផលនៃអនុគមន៍វាក្លាយជាតូចបំផុតនៃតម្លៃបញ្ចូល។

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

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

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

Disjunction

ប្រតិបត្តិការឡូជីខល "OR" គឺជាទម្រង់នៃមុខងារប៊ូលីនដែលជាអាណាឡូកនៃការបន្ថែមអាក្រាច។ ឈ្មោះផ្សេងទៀតសម្រាប់មុខងារនេះគឺជាការបន្ថែមឡូជីខលការបាត់បង់។ ក្នុងវិធីដូចគ្នានឹងប្រតិបត្តិការផលគុណតក្កវិជ្ជា disjunction អាចជាប្រព័ន្ធគោលពីរ (គណនាតម្លៃផ្អែកលើអាគុយម៉ង់ពីរ) ternary ឬ n-ary ។

តារាងសេចក្ដីពិតសម្រាប់ប្រតិបត្តិការឡូជីខលដែលបានផ្តល់គឺជាប្រភេទនៃជម្រើសដើម្បីភ្ជាប់។ ប្រតិបត្តិការឡូជីខល "OR" គណនាលទ្ធផលអតិបរមាក្នុងអាគុយម៉ង់ដែលបានផ្តល់។ disjunction យកតម្លៃ "false" ឬ 0 លុះត្រាតែប៉ារ៉ាម៉ែត្របញ្ចូលទាំងអស់បញ្ចូលតម្លៃ 0 ("false") ។ ក្នុងករណីផ្សេងទៀតលទ្ធផលនឹងផ្តល់តម្លៃ "ពិត" ឬ 1. ដើម្បីកត់ត្រាអនុគមន៍នេះសញ្ញាសញ្ញាគណនានៃសញ្ញាបូក ("បូក") ឬជួរឈរពីរត្រូវបានគេប្រើច្រើនបំផុត។ ជម្រើសទីពីរគឺមានជាទូទៅនៅក្នុងភាសាសរសេរកម្មវិធីភាគច្រើនហើយវាល្អជាងពីព្រោះវាអនុញ្ញាតឱ្យអ្នកបំបែកយ៉ាងច្បាស់ពីប្រតិបត្តិការឡូជីខលពីនព្វន្ធ។

លក្ខណៈសម្បត្តិទូទៅនៃប្រតិបត្តិការឡូជីខល

ប្រតិបត្ដិការឡូជីខលជាមូលដ្ឋានវាជាអក្ខរាវិមាត្រគោលពីរគោលពីរឬមុខងារផ្សេងទៀតត្រូវបានកំណត់ចំពោះក្បួនជាក់លាក់និងលក្ខណៈសម្បត្តិដែលពិពណ៌នាអំពីឥរិយាបថរបស់ពួកគេ។ លក្ខណៈសម្បត្តិមួយក្នុងចំណោមលក្ខណៈសម្បត្តិជាមូលដ្ឋានដែលមុខងារឡូជីខលដែលបានរៀបរាប់ខាងលើមានលក្ខណៈជាការផ្លាស់ប្តូរ។

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

ទិដ្ឋភាពបន្ថែម

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

ច្បាប់ទាំងនេះភ្ជាប់គូនៃប្រតិបត្តិការឡូជីខលដោយប្រើមុខងារអវិជ្ជមានឡូជីខលដែលពួកគេអនុញ្ញាតឱ្យប្រតិបត្តិការឡូជីខលមួយត្រូវបានបង្ហាញដោយជំនួយពីមួយផ្សេងទៀត។ ឧទាហរណ៍មុខងារនៃការ negating ការភ្ជាប់មួយអាចត្រូវបានបញ្ជាក់ដោយ disjunctioning អវិជ្ជមាននៃ operands បុគ្គល។ ដោយមានជំនួយពីច្បាប់ទាំងនេះប្រតិបត្ដិការឡូជីខល "AND", "OR" អាចត្រូវបានសម្តែងទៅវិញទៅមកនិងអនុវត្តដោយការចំណាយផ្នែករឹងតិចតួចបំផុត។ ទ្រព្យសម្បត្តិនេះមានអត្ថប្រយោជន៍ខ្លាំងនៅក្នុងសៀគ្វីពីព្រោះវារក្សាទុកធនធានក្នុងការគណនានិងបង្កើត microcircuits ។