ലോജിക്കൽ പ്രവർത്തനം. അടിസ്ഥാന യുക്തി പ്രവർത്തനങ്ങൾ

കമ്പ്യൂട്ടർ ശാസ്ത്രം ഒരു ശാസ്ത്രജ്ഞന്മാർ വിദ്യകൾ ശേഖരിക്കുന്ന, ഓർഗനൈസ് ഡാറ്റ പലതരം പ്രോസസ്സ് ഇരുപതാം നൂറ്റാണ്ടിൽ വികസിപ്പിക്കാൻ തുടങ്ങുന്നു. കമ്പ്യൂട്ടർ സയൻസ് രൂപീകരണം തുടക്കത്തിൽ 17 നൂറ്റാണ്ട് ഇട്ട ചില ചരിത്രകാരന്മാർ വിശ്വസിക്കുന്നു ആണെങ്കിലും, ആദ്യത്തെ മെക്കാനിക്കൽ കാൽക്കുലേറ്റർ കണ്ടുപിടുത്തത്തോടെ ഭൂരിപക്ഷം കൂടുതൽ വിപുലമായ വയസ്സിൽ പങ്കുചേർക്കുന്നതിൽ കമ്പ്യൂട്ടർ സാങ്കേതിക. 20-ാം നൂറ്റാണ്ടിലെ .40 ൽ ആദ്യ കമ്പ്യൂട്ടറുകൾ ആസന്നമായപ്പോൾ കമ്പ്യൂട്ടർ സയൻസ് വികസനം ഒരു പുതിയ ആക്കം ലഭിച്ചു.

പഠനം ഇൻഫോമാറ്റിക്സ് വിഷയം

ആദ്യ കമ്പ്യൂട്ടറുകൾ ആവിർഭാവത്തോടെ പുതിയ കമ്പ്യൂട്ടറുകൾ ന്റെ എല്ലാ സാധ്യതകളും ഒരിക്കലും ഉണ്ടാകാൻ വലിയ ഡാറ്റ ഗണങ്ങളുടെ സ്യ്സ്തെമതിജതിഒന്, കണക്കുകൂട്ടൽ പ്രോസസിംഗ് എന്ന, അതുപോലെ അൽഗോരിതങ്ങൾ വികസനത്തിൽ പുതിയ രീതികൾ വികസിപ്പിക്കാൻ ആവശ്യമായ മാറുകയാണ് അത് ആയിരുന്നു. ഇൻഫോമാറ്റിക്സ് ഒരു സ്വതന്ത്ര ശാസ്ത്ര അച്ചടക്കം നില ലഭിച്ചു, പൊതുവായി കംപ്യൂട്ടിങ്ങ് പഠിക്കാൻ ഗണിതശാസ്ത്ര കണക്കുകൂട്ടലുകൾ തലം നിന്നു നീക്കി.

എല്ലാ ആധുനിക കമ്പ്യൂട്ടർ സയൻസ് ലോജിക്കൽ പ്രവർത്തനം അടിസ്ഥാനമാക്കിയുള്ളതാണ്. അവർ അടിസ്ഥാന ഘടകം വിളിച്ചു കഴിയും. പ്രോഗ്രാമിംഗ് ൽ, കമ്പ്യൂട്ടർ സിസ്റ്റങ്ങൾ ലോജിക് പ്രവർത്തനം ആശയം - ഒരു പുതിയ ആശയം അല്ലെങ്കിൽ നിലവിലുള്ള ആശയങ്ങൾ അടിസ്ഥാനത്തിൽ രൂപം ഒരു മൂല്യം ശേഷം ജനറേറ്റുചെയ്യുന്ന ഒരു പ്രവർത്തനം ആണ്. അത്തരം ഒരു സെറ്റ് പ്രവർത്തനങ്ങൾ നടപ്പിലാക്കുവാനുള്ള പ്രോസസ്സർ ഘടകത്തിലെ വ്യത്യാസമുണ്ടാകാം. എന്നാൽ, എല്ലാ നിലവിലുള്ള സംവിധാനങ്ങൾ സാധാരണമാണ് ചില പ്രവർത്തനങ്ങൾ ഉണ്ട്. ഉള്ളടക്കം പ്രവർത്തിക്കാൻ ഈ പ്രവർത്തനം, പോലുള്ള നിഷേധം, സ്വയം മൂല്യങ്ങളും അല്ലെങ്കിൽ ഗുണഭോക്താക്കളാകാൻ വിശേഷണം ആശയങ്ങൾ മാറ്റം ആ -, കുറയ്ക്കേണ്ട, ചേർക്കുക പെരുകി വിഭജനം.

ലോജിക്കൽ പ്രവർത്തനങ്ങളുടെ ഓപ്പറണ്ടുകളും

ബീജഗണിതം ലോജിക് അബ്സ്ട്രാക്റ്റ് സങ്കൽപങ്ങളിൽ വേല എന്നാണ് ശേഷം, പിന്നെ യെ പോലെ എല്ലാ ലോജിക്കൽ പ്രവർത്തനങ്ങൾ സാമാന്യമായി ഡാറ്റ തരം. ക്ലാസിക്കൽ ഘടകങ്ങൾ, ബീജഗണിതം പ്രസ്താവനകൾ പ്രവർത്തിക്കുന്നു തെറ്റായ അല്ലെങ്കിൽ യഥാർത്ഥ പ്രസ്താവനകൾ, ആകുന്നു. ഈ നിബന്ധനകൾ വിവരണത്തിനായുള്ള ഇലക്ട്രോണിക്സ് ആൻഡ് പ്രോഗ്രാമിങ് ബൂളിയൻ വേരിയബിളുകൾ 1 (യഥാർത്ഥ) എന്ന സത്യവും തെറ്റായ അല്ലെങ്കിൽ പൂർണ്ണസംഖ്യ മൂല്യം ഉപയോഗിക്കുക, 0 (കള്ള). ഈ മൂല്യങ്ങൾ സങ്കലനം, അതു കേൾക്കുമ്പോൾ പോലെ അവിശ്വസനീയമായ പോലെ, പണി ഏറ്റവും സങ്കീർണ്ണമായ വലിയ തോതിലുള്ള സംവിധാനങ്ങൾ ബന്ധിപ്പിച്ചിരിക്കുന്നു. ഒരു കമ്പ്യൂട്ടറിൽ വധശിക്ഷയ്ക്ക് അല്ലെങ്കിൽ ഏതെങ്കിലും ഡിജിറ്റൽ ഉപകരണം ചലനാത്മകമായി ചെയ്ത് പൂജ്യങ്ങൾ ഒരു കൂട്ടം വിവർത്തനം എന്ന് എല്ലാ പ്രോഗ്രാം കോഡ് - ഏതെങ്കിലും പ്രോസസ്സിംഗ് പ്രോസസ് കഴിയുന്ന സാർവത്രിക കോഡ്.

ലോജിക്കൽ പ്രവർത്തനങ്ങൾ വിവിധ തരം

നേരത്തെ സൂചിപ്പിച്ചതു പോലെ ക്ലാസിക്കൽ ൽ, ബൂളിയൻ ആൾജിബ്ര , പ്രവർത്തനങ്ങൾ 2 തരം ഉണ്ട്. ബൈനറി ഡാറ്റ തരം പ്രധാന ലോജിക്കൽ പ്രവർത്തനങ്ങൾ - പ്രസ്താവന തന്നെ ബാധിക്കുന്ന പ്രവർത്തനങ്ങൾ (ഉനര്യ്, അല്ലെങ്കിൽ ഒറ്റ, ഓപ്പറേഷൻ) ആകുന്നു. ഇത് (ബൈനറി ഓപ്പറേഷൻസ്, അല്ലെങ്കിൽ ഇരട്ട) നിലവിലുള്ള മൂല്യങ്ങൾ അടിസ്ഥാനത്തിൽ പുതിയ പ്രസ്താവനകൾ തയ്യാറാക്കുന്നതിനുള്ള പ്രവർത്തനങ്ങൾ ആണ്. ലോജിക്കൽ പ്രവർത്തനങ്ങൾ ക്രമം ബ്രാക്കറ്റുകൾ വീക്ഷണത്തിൽ, ഇടതു നിന്നും വലത്തോട്ട് എന്തെങ്കിലും ഗണിത കണക്കുകൂട്ടലുകൾ നടപ്പിലാക്കുമ്പോൾ തുല്യമാണ്.

എളുപ്പവും ബൂളിയൻ ലോജിക് ചടങ്ങിൽ ഏറ്റവും അറിയപ്പെടുന്ന പ്രവർത്തനങ്ങൾ ഒരു അനിഷ്ടം ആണ്. ഈ ലളിതമായ ലോജിക് ഓപ്പറേഷൻ ഇൻപുട്ട് ഓപ്പറന്റ് ഒരു എതിർ മൂല്യമാണ്. ഇലക്ട്രോണിക്സ്, ഈ പ്രവർത്തനം ചിലപ്പോൾ ഒരു വൈപരീത്യം വിളിക്കുന്നു. ഉദാഹരണത്തിന്, നിങ്ങൾ അഭിപ്രായമുണ്ടെങ്കിൽ "സത്യം" വിപരീത എങ്കിൽ, ഫലം "തെറ്റായ" ആണ്. തിരിച്ചും - മൂല്യങ്ങളുടെ നെഗതിഒന് "തെറ്റായ" "സത്യം" ഒരു മൂല്യം കലാശിക്കും. ഈ ലോജിക്കൽ പ്രവർത്തനം പ്രോഗ്രാമിംഗ് പലപ്പോഴും അൽഗോരിതങ്ങളും നിലവിലുള്ള ഫലങ്ങൾ അല്ലെങ്കിൽ മാറ്റം അവസ്ഥ അടിസ്ഥാനത്തിൽ കമാൻഡുകൾ തുടർന്നുള്ള സെറ്റ് "ചോയ്സ്" നടപ്പാക്കാൻ പച്ചയായ ഉപയോഗിക്കുന്നു.

ബൈനറി പ്രവർത്തനം

കമ്പ്യൂട്ടർ പ്രോഗ്രാമിങ് ൽ പരിമിതമായ ഒരു കൂട്ടം ഉപയോഗിക്കുക ബൈനറി (ബൈനറി) പ്രവർത്തനങ്ങൾ. അവർ അർത്ഥം "രണ്ടു", ലാറ്റിൻ വാക്കുകൾ നക്കീരൻ അവരുടെ പേര് ലഭിച്ചത് രണ്ടു ഇൻപുട്ട് വാദങ്ങൾ എടുത്തു എന്ന് ഒരു പുതിയ മൂല്യം ഒരു ഫലം നൽകുന്ന നിര്വഹിക്കുന്ന തരത്തിലുള്ള. ബൂളിയൻ ബീജഗണിതത്തിന്റെ എല്ലാ നിര്വഹിക്കുന്ന വിവരണങ്ങൾ സത്യം പട്ടികകൾ ഉപയോഗിക്കുന്നു.

അവർ ചെയ്യേണ്ടത് എന്താണ്

ഈ സിസ്റ്റം ഇൻപുട്ട് യെ ഒരു പ്രത്യേക തുക ഉണ്ടാക്കി വെച്ചു ഇൻപുട്ട് പരാമീറ്ററുകൾ പറഞ്ഞു ഒരു നിശ്ചയിച്ചിട്ടുള്ള ലോജിക് പ്രവർത്തനം തിരികെ ന്ന ശ്രേണിയിലെ, വിവരിക്കുകയും ചെയ്യുന്നു.

ഏറ്റവും പതിവായി ഉപയോഗിക്കുന്ന പ്രവർത്തനങ്ങൾ കമ്പ്യൂട്ടറും കമ്പ്യൂട്ടർ സാങ്കേതിക ലോജിക്കൽ പുറമേ (ദിസ്ജുന്ച്തിഒന്), ലോജിക്കൽ ഗുണനം (സംയോജിച്ച്) ഉണ്ട്.

സംയോജിച്ച്

ലോജിക്കൽ പ്രവർത്തനവും "" - രണ്ടോ n ഇൻപുട്ട് ഓപ്പറാന്റുകളും ലെസ്സർ ഒരു നിര ഒരു പ്രവർത്തനമല്ല. ഈ പ്രവർത്തനം നൽകുമ്പോൾ ന് രണ്ട് (ബൈനറി ഫംഗ്ഷൻ) മൂന്ന് മൂല്യങ്ങൾ (തെര്നര്യ്) യെ പരിധിയില്ലാതെ (N-അര്യ് ഓപ്പറേഷൻ) ഉണ്ട്, അല്ലെങ്കിൽ കഴിയും. ചടങ്ങിൽ ഫലം കണക്കാക്കുന്നതിൽ അത് വിതരണം ഇൻപുട്ട് മൂല്യങ്ങളുടെ ചെറിയ ആയിരിക്കും.

സാധാരണ ആൾജിബ്രയിൽ അനലോഗ് ഗുണനം ഒരു പ്രവർത്തനമല്ല. അതുകൊണ്ടു, സംയോജിച്ച് പ്രവർത്തനം പലപ്പോഴും ഒരു ലോജിക്കൽ ഗുണനം എന്നും പരാമർശിക്കുന്നു. ഫങ്ഷൻ റെക്കോർഡിംഗ് പ്രവർത്തനങ്ങൾ അല്ലെങ്കിൽ ചിഹ്ന (പോയിന്റ്) അല്ലെങ്കിൽ ഒരു സമുച്ചയം എന്ന അടയാളം ചെയ്യുമ്പോൾ. ഈ ചടങ്ങിൽ സത്യം വിരുന്നൊരുക്കുന്നു, അത് ചടങ്ങിൽ എല്ലാ ഇൻപുട്ട് ഓപ്പറാന്റുകളും സത്യവുമായി "സത്യം" അല്ലെങ്കിൽ 1 സജ്ജീകരിച്ചിരിക്കുന്നു എന്ന കാണും. ഇൻപുട്ട് പാരാമീറ്ററുകൾ ഒന്നെങ്കിലും എങ്കിൽ പൂജ്യം, അല്ലെങ്കിൽ മൂല്യം "തെറ്റായ" പരിപാടിയിൽ ഫലം പുറമേ "തെറ്റായ" ആയിരിക്കും.

ഈ ഗണിത ഗുണനം താരതമ്യപ്പെടുത്തുന്നതാണു് പ്രതിഫലിപ്പിക്കുന്നു: ഇൻപുട്ട് പരാമീറ്ററുകൾ കണക്കുകൂട്ടൽ അവസാന ഫലം ബാധിക്കില്ല സ്വീകരിക്കുന്നതല്ല ക്രമം: ഗുണനം, 0 സംഖ്യകളുടെ സെറ്റ് ഏതെങ്കിലും എണ്ണം ഫലമായി എപ്പോഴും 0. ഈ ലോജിക് പ്രവർത്തനം ചൊംമുതതിവെ ആണ് തിരിച്ചെത്തി.

ഈ ഫംഗ്ഷൻ മറ്റൊരു സവിശേഷത അഷൊചിഅതിവിത്യ്, അല്ലെങ്കിൽ അഷൊചിഅതിവിത്യ് ആണ്. ഈ പ്രോപ്പർട്ടി പ്രവർത്തനങ്ങളുടെ ബൈനറി സീക്വന്സിലുള്ള കണക്കുകൂട്ടൽ അക്കൌണ്ടിലേക്ക് വിലയിരുത്തൽ ക്രമം എടുക്കുന്നില്ല അനുവദിക്കുന്നു. അതുകൊണ്ടു, 3 അതിലധികമോ ലോജിക്കൽ ഗുണിത പ്രവർത്തനത്തിലെ അല്ല അക്കൗണ്ടിലേക്ക് ബ്രാക്കറ്റുകൾ എടുത്തു അത്യാവശ്യമാണ്. പ്രോഗ്രാമിങ്, ഈ ഫംഗ്ഷൻ പലപ്പോഴും ഉറപ്പു പ്രത്യേക കമാൻഡുകൾ മാത്രമേ ചില അവസ്ഥ ഒന്നിച്ചുചേർക്കുന്നതിനായും എങ്കിൽ വധശിക്ഷയ്ക്ക് സൃഷ്ടിക്കാൻ ഉപയോഗിക്കുന്നു.

ദിസ്ജുന്ച്തിഒന്

ലോജിക്കൽ പ്രവർത്തനം "അല്ലെങ്കിൽ" - ഒരു ബൂളിയൻ ഫംഗ്ഷൻ, ബീജീയ കൂടാതെ സമാനമായ രൂപത്തിൽ. ഈ ചടങ്ങിൽ മറ്റ് പേരുകൾ - ലോജിക്കൽ കൂടാതെ, ദിസ്ജുന്ച്തിഒന്. അതുപോലെ, ലോജിക്കൽ ഗുണിത പ്രവർത്തനത്തിലെ പോലെ, ദിസ്ജുന്ച്തിഒന് ബൈനറി (രണ്ട് വാദങ്ങൾ അടിസ്ഥാനമാക്കി മൂല്യം കണക്കാക്കാൻ), തെര്നര്യ് അല്ലെങ്കിൽ n-അര്യ് ആയിരിക്കാം.

ഈ ലോജിക്കൽ പ്രവർത്തനത്തിന് സത്യം പട്ടിക സംയോജിച്ച് ബദൽ ഒരു തരം. ലോജിക്കൽ പ്രവർത്തനം "അല്ലെങ്കിൽ" വിതരണം വാദങ്ങൾ മികച്ച ഫലം കണക്കാക്കുന്നു. ദിസ്ജുന്ച്തിഒന് "തെറ്റായ" ഔട്ട്പുട്ട് മൂല്യം ലഭിക്കുന്ന, അല്ലെങ്കിൽ 0 എല്ലാ ഇൻപുട്ട് പരാമീറ്ററുകൾ മൂല്യങ്ങൾ 0 ( "തെറ്റായ") ലഭിച്ചത് മാത്രമേ. മറ്റേതെങ്കിലും കേസിൽ ഔട്ട്പുട്ട് മൂല്യം ലഭിക്കുന്ന ചെയ്യും "സത്യം", അല്ലെങ്കിൽ 1. ഈ ഫംഗ്ഷൻ രേഖപ്പെടുത്താൻ ഏറ്റവും പലപ്പോഴും കൂടാതെ ഗണിതശാസ്ത്രപാരമ്പര്യം അടയാളം ( "പ്ലസ്") അല്ലെങ്കിൽ രണ്ട് ലംബമായ സ്ട്രിപ്പുകൾ ഉപയോഗിക്കുന്നു. രണ്ടാം വേരിയന്റ് ഏറ്റവും പ്രോഗ്രാമിംഗ് ഭാഷകളിൽ വ്യാപകമായി അത് വ്യക്തമായി ഗണിത ലോജിക്കൽ പ്രവർത്തനം വേർതിരിക്കാൻ അനുവദിക്കുന്നു കാരണം മുൻഗണന നൽകുന്നു.

ലോജിക്കൽ പ്രവർത്തനങ്ങളുടെ ജനറൽ പ്രോപ്പർട്ടികൾ

അടിസ്ഥാന യുക്തി പ്രവർത്തനങ്ങൾ, അത് ഉനര്യ് എന്ന്, ബൈനറി, തെര്നര്യ് അല്ലെങ്കിൽ മറ്റ് പ്രവർത്തനങ്ങൾ, അവരുടെ പെരുമാറ്റം വിവരിക്കുന്ന ചില നിയമങ്ങൾ വസ്തുവകകളും വിധേയമാണ്. മുകളിൽ-വിവരിച്ച യുക്തി പ്രവർത്തനങ്ങൾ ഭൂതഗ്രസ്തനെ ഇത്തരം അടിസ്ഥാന പ്രോപ്പർട്ടികൾ ചൊംമുതതിവെ ഉണ്ട്.

ഈ സവിശേഷത പരിവർത്തനം ഫംഗ്ഷൻ ഓപ്പറന്റ് മൂല്യം മാറ്റം ഇല്ല സ്ഥാപിക്കുകയോ ഉറപ്പുവരുത്തുകയും. എല്ലാ ഓപ്പറേറ്റർമാർ ഈ പ്രോപ്പർട്ടി ഇല്ല. ക്രമനിയമമനുസരിക്കുന്നതിനാൽ വ്യവസ്ഥകളനുസരിക്കേണ്ടതുണ്ട് ആ കൺജങ്ഷനിൽ ദിസ്ജുന്ച്തിഒന് വ്യത്യസ്തമായി, ഫംഗ്ഷൻ മാട്രിക്സ് ഗുണനം , അല്ല ഈ ഓപ്പറേഷനിൽ ഘടകങ്ങൾ പ്ലേറേറാണിക മാറ്റത്തിന്റെ ഫലമായി, അതുപോലെ അനുവദിക്കേണ്ടിവരും ചെയ്യും എക്സപൊനെംതിഅതിഒന്.

കൂടുതൽ വശം

പലപ്പോഴും ഇലക്ട്രോണിക്സ് ആൻഡ് ചിര്ചുഇത്ര്യ് ഉപയോഗിക്കുന്ന മറ്റൊരു പ്രധാന സവിശേഷത,, ലോജിക്കൽ പ്രവർത്തനങ്ങൾ ഡി മോർഗൻ നിയമങ്ങൾ ജോഡി കീഴ്വണക്കം ആണ്.

ഈ നിയമങ്ങൾ മറ്റ് ഉപയോഗിച്ച് ഒരു ലോജിക്കൽ പ്രവർത്തനം പ്രകടിപ്പിക്കാൻ ഉപയോഗിക്കുന്ന ലോജിക്കൽ നെഗതിഒന് ഫംഗ്ഷൻ ഉപയോഗിച്ച് യുക്തിയുടെ പ്രവർത്തനങ്ങൾ ജോഡികളാണ് കെട്ടേണം. ഉദാഹരണത്തിന്, ഒരു സംയോജിച്ച് നെഗതിഒന് ഫംഗ്ഷൻ ദിസ്ജുന്ച്തിഒന് പലതിനേയും പ്രത്യേക ഓപ്പറണ്ടുകളും പ്രകടിപ്പിച്ച ചെയ്യാം. ഈ നിയമങ്ങൾ ലോജിക്കൽ പ്രവർത്തനവും "", "അല്ലെങ്കിൽ" ഒപ്പം വ്ജൈമൊവ്യ്രജ്ഹെംയ് ചുരുങ്ങിയ ഹാർഡ്വെയർ കുറഞ്ഞ നടപ്പാക്കുമെന്ന് കഴിയും. കൂടി അത് ചിപ്സ് കണക്കുകൂട്ടൽ രൂപീകരണം വിഭവങ്ങൾ സംരക്ഷിക്കാൻ നിങ്ങളെ അനുവദിക്കുന്നു ഈ സവിശേഷത, സർക്യൂട്ട് ഡിസൈൻ വളരെ ഉപയോഗപ്രദമായിരിക്കും.