രൂപീകരണം, ശാസ്ത്രം
ലോജിക്കൽ എക്സ്പ്രഷനുകളുടെ സത്യം പട്ടികകൾ നിർമിക്കാൻ ഒരു അൽഗോരിതം
ഇന്ന്, ഈ പേപ്പർ വിശദമായി ലോജിക്കൽ പദപ്രയോഗങ്ങൾ ഒരു സത്യം പട്ടിക നിർമ്മിതിയുടെ ചർച്ച ചെയ്യും. ഈ പ്രശ്നം പലപ്പോഴും കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ ഏകീകൃത സംസ്ഥാന പരീക്ഷ നൽകുകയും കുട്ടികൾ നേരിട്ടു. വാസ്തവത്തിൽ, വിളിക്കപ്പെടുന്ന ബൂളിയൻ ബീജഗണിതം ആവശ്യമെങ്കിൽ നിയമങ്ങൾ, പ്രവർത്തനങ്ങൾ സത്യം ടേബിളുകൾ നിർമിക്കാൻ നിയമങ്ങൾ അറിയുന്നു എങ്കിൽ സങ്കീർണമാണ്. ഈ ചോദ്യങ്ങൾ ഞങ്ങൾ ഇന്ന് ചെയ്യാൻ പോകുന്നു അവ.
ബൂളിയൻ ബീജഗണിതം
ലോജിക് ആൾജിബ്ര പരസ്പര പ്രവർത്തനങ്ങൾ ലളിതമായ ലോജിക്കൽ പദപ്രയോഗങ്ങൾ, അടിസ്ഥാനമാക്കി, ഒരു സങ്കീർണ്ണമായ പദപ്രയോഗം സൃഷ്ടിക്കുന്നു. ബൂളിയൻ ബീജഗണിതം രണ്ട് ബൈനറി പ്രവർത്തനങ്ങൾ അടങ്ങുന്നതാണ് ശ്രദ്ധിക്കുക: (യഥാക്രമം, ഒപ്പം സംയോജിച്ച് എന്ന ദിസ്ജുന്ച്തിഒന്) പുറമെ വലയ; ഒരു ഉനര്യ് - വൈപരീത്യം. എല്ലാ ലളിതമായ എക്സ്പ്രഷൻ (ഒരു സങ്കീർണ്ണമായ ലോജിക്കൽ ആവിഷ്കാര ഘടകങ്ങൾ) രണ്ട് മൂല്യങ്ങളിൽ ഒന്ന് എടുത്തു: "1" അല്ലെങ്കിൽ "0", "സത്യം" അല്ലെങ്കിൽ "തെറ്റായ", "+" അല്ലെങ്കിൽ "-" യഥാക്രമം.
യുക്തിയുടെ ബീജഗണിതം കുറച്ച് താരതമ്യേന ലളിതമായ സ്വയംപ്രമാണങ്ങൾ അടിസ്ഥാനമാക്കിയുള്ളതാണ്:
- അഷൊചിഅതിവിത്യ്;
- ചൊംമുതതിവെ ആണ്;
- ആഗിരണം;
- ദിസ്ത്രിബുതിവിത്യ്;
- അധികലഭ്യത.
ഈ നിയമങ്ങളും പ്രവർത്തനങ്ങൾ കാര്യങ്ങളാണ് അറിയാമെങ്കിൽ, ലോജിക്കൽ പദപ്രയോഗങ്ങൾ ഒരു സത്യം പട്ടിക പണിതു എന്തെങ്കിലും പ്രയാസങ്ങൾ കഴിയില്ല. ഓപ്പറേഷൻ കർശനമായ ശ്രേണിയിലുള്ള നടപ്പിലാക്കുകയും വേണം ഓർക്കുക: നെഗതിഒന്, ഗുണനം, കൂടാതെ, പരിണിതഫലമായി, തുല്യതയുടെ മാത്രമേ Schiffer ഒരു അല്ലെങ്കിൽ ലോജിക്കൽ വേണ്ടാ പ്രവർത്തനങ്ങൾ തടയുകയും ചെയ്യുന്നു. വഴിയിൽ, കഴിഞ്ഞ രണ്ടു പ്രവർത്തനങ്ങൾക്കായി അവർ സ്ഥിതി ചെയ്യുന്ന ക്രമത്തിൽ അവരെ നടപ്പാക്കാൻ മുൻഗണന യാതൊരു നിയമങ്ങൾ, ആകുന്നു.
പട്ടിക ഡ്രോയിംഗ് നിയമങ്ങൾ
ലോജിക്കൽ എക്സ്പ്രഷൻ ഒരു സത്യം പട്ടിക നിർമിക്കാൻ പല പരിഹരിക്കാൻ സഹായിക്കുന്നു ലോജിക്കൽ പ്രശ്നങ്ങൾ സങ്കീർണ്ണവുമായ പിടിവിട്ടു ഉദാഹരണങ്ങൾ പരിഹാരം കാണാൻ. അതു അവരുടെ അപ്ലൈ ചില നിയമങ്ങൾ ഉണ്ട് എന്നു ശ്രദ്ധേയമാണ്.
ശരിയായി ഒരു ലോജിക്കൽ പട്ടിക നടത്തുമ്പോൾ, അത് വരികൾ എണ്ണം നിർണ്ണയിക്കുന്നതിന് ആരംഭിക്കാൻ അത്യാവശ്യമാണ്. എങ്ങനെ അത് ചെയ്യാൻ? ഒരു സങ്കീർണ്ണമായ പദപ്രയോഗം നിർമ്മിക്കാനായി ചരങ്ങളുടെ എണ്ണമെടുക്കാൻ, ലളിതമായ സൂത്രവാക്യത്തെയാണ്: വൈദ്യുതി n ഒരു = 2. എന്നാൽ - ഈ സത്യം പ്രതിപാദിച്ചത് പട്ടികയിലെ വരികൾ എണ്ണം N എന്ന, - ഒരു സങ്കീർണ്ണമായ ലോജിക്കൽ എക്സ്പ്രഷൻ ഭാഗമായ വേരിയബിളുകൾ എണ്ണം.
ഉദാഹരണം: സങ്കീർണ്ണമായ പദപ്രയോഗം മൂന്ന് കാര്യങ്ങളിലും (എ, ബി, സി), പിന്നീട് ഒരു മോശം അടയാളം മൂന്നാം ബിരുദം അഭിവൃദ്ധി വേണം അടങ്ങിയിരിക്കുന്നു. ബി ഞങ്ങൾ എട്ടു വരികൾ ഉണ്ടാകും സത്യം മേശ. നിരയുടെ തലക്കെട്ട് ഒരു വരി ചേർക്കുക.
അടുത്തത്, ഞങ്ങളുടെ എക്സ്പ്രഷൻ തിരിഞ്ഞു നടത്തുന്ന പ്രവർത്തനങ്ങൾ ക്രമം നിർണ്ണയിക്കാൻ. തങ്ങൾക്കു മെച്ചപ്പെട്ട ഓർഡർ ഒരു പെൻസിൽ അടയാളം (ഒന്ന്, രണ്ട്, തുടങ്ങിയവ).
ഞങ്ങൾ പ്രവർത്തനങ്ങൾ എണ്ണം കണക്കാക്കുന്നതിൽ അടുത്ത ഘട്ടം. ഫലമായി നമ്പർ - നമ്മുടെ പട്ടികയിലെ നിരകളുടെ എണ്ണം. വേരിയബിളുകളിലൊന്ന് സാധ്യമായ കോമ്പിനേഷനുകളും നിറയ്ക്കാൻ, നിങ്ങളുടെ നിബന്ധനകൾ അടങ്ങിയിരിക്കുന്ന വേരിയബിളുകൾ നിരകളുടെ ഒരു നമ്പർ ചേർക്കാൻ ഉറപ്പാക്കുക.
അടുത്തതായി, ഞങ്ങളുടെ പട്ടികയുടെ തൊപ്പി പൂരിപ്പിക്കുക വേണം. ഈ ഒരു ഉദാഹരണം താഴെ.
ഒരു | ദി | സി | പ്രവർത്തനം 1 | പ്രവർത്തനം 2 | പ്രവർത്തനം 3 |
ഇപ്പോൾ സാധ്യത സങ്കലനങ്ങളിൽ നിറയ്ക്കുന്നത് മുന്നോട്ട്. 00, 01, 10, 11. മൂന്നു വേരിയബിളുകള്ക്കായി: 000, 001, 010, 011, 100, 101, 110, 111 താഴെ പോലെ രണ്ടു വേരിയബിളുകള്ക്കായി, അവർ.
മേൽപ്പറഞ്ഞ ഇനങ്ങൾ ബാക്കിയുള്ള കോശങ്ങൾ കണക്കുകൂട്ടൽ ലേക്ക് കടന്ന് ലഭിക്കുന്ന പട്ടിക നിറയ്ക്കുന്നത് കഴിയും ശേഷം.
ഉദാഹരണം
എ ബി * എ എന്ന വൈപരീത്യം: ഞങ്ങൾ ഇപ്പോൾ ലോജിക്കൽ എക്സ്പ്രഷൻ ഒരു മേശ നിർമ്മിതിയുടെ ഉദാഹരണത്തിന് സത്യമാണ് പരിഗണിക്കുക
- വേരിയബിളുകൾ എണ്ണം: വരികൾ 2. എണ്ണം: 4 +1 = 5.
- പ്രവർത്തനങ്ങൾ വധശിക്ഷ ഓർഡർ: ഒന്നാം വൈപരീത്യം, രണ്ടാം സംയോജിച്ച്, ദിസ്ജുന്ച്തിഒന് മൂന്നാം.
- നിരകൾ എണ്ണം: 3 + 2 = 5.
- ഒരു പിന്തുടരൽ നേടുന്നു മേശ നിറയ്ക്കുന്നത്.
ഒരു | ദി | 1 | 2 | 3 |
- | - | + | - | + |
- | + | + | - | + |
+ | - | - | - | - |
+ | + | - | + | + |
"എത്ര കോമ്പിനേഷനുകളും തൃപ്തിപ്പെടുത്തുന്നു എഫ് = 0" അല്ലെങ്കിൽ "എഫ് = 1 മിശ്രണങ്ങൾ കാര്യങ്ങളിൽ": ചട്ടം പോലെ, ജോലി ഈ മുഴങ്ങുന്നു. 11,, 00 01 - 1, രണ്ടാം - ആദ്യത്തെ ചോദ്യം ഉത്തരം ന്.
ശ്രദ്ധാപൂർവ്വം തന്നിരിക്കുന്ന ജോലി വായിച്ചു. നിങ്ങൾ ശരിയായി പ്രശ്നം പരിഹരിക്കാൻ കഴിയും, എന്നാൽ പ്രതികരണം എഴുതുമ്പോൾ ഒരു തെറ്റുപറ്റാതെ. ഒരിക്കൽ വീണ്ടും ഞാൻ പ്രവർത്തനങ്ങളുടെ ഉത്തരവ് നിങ്ങളുടെ ശ്രദ്ധ:
- അനിഷ്ടം;
- ഗുണനം;
- കൂടാതെ.
ടാസ്ക്
ഒരു സത്യം പട്ടിക നിർമിക്കാൻ ഒരു ബുദ്ധിമുട്ടുള്ള ലോജിക്കൽ പ്രശ്നം ഉത്തരം കണ്ടെത്താൻ സഹായിക്കും. നിങ്ങൾ ലേഖനത്തിന്റെ ഈ വിഭാഗത്തിൽ കഴിയും ലോജിക്കൽ ജോലികൾ അവസ്ഥ അഭിപ്രായ സത്യവും പട്ടിക തയ്യാറാക്കുന്നതിനു പ്രക്രിയ പിന്തുടരുക.
1), 7 2) 6, 3), 5, 4) 4. അവരിൽ ചിലർ പ്രസ്താവന "വൈപരീത്യം (ചെറിയ ഒരു 6) + (കുറവ് 5 എ)" തെറ്റായ ആണ്? ഒരു നാലു നൽകിയിരിക്കുന്ന മൂല്യങ്ങളുമായി
നമ്മുടെ ആദ്യ നിരയിൽ മൂല്യങ്ങളും 7, 6, 5 നിറയും, 4 ഈ ക്രമത്തിൽ ആവശ്യമാണ്. അടുത്ത നിര, ഞങ്ങൾ ചോദ്യത്തിന് ഉത്തരം വേണം: "6 കുറവ്?" അതേ, ഇപ്പോൾ മാത്രമാണ് ചോദ്യത്തിന് ഉത്തരമായി നിറഞ്ഞു മൂന്നാം നിര: "5 കുറവ്?"
നാം പ്രവർത്തനങ്ങൾ കാര്യങ്ങളാണ് നിർണ്ണയിക്കാൻ. അനിഷ്ടം ദിസ്ജുന്ച്തിഒന് പ്രാധാന്യം ഓർക്കുക. അതുകൊണ്ട്, ഞങ്ങൾ അവസ്ഥ തത്തുല്ല്യമായിരിക്കും മൂല്യങ്ങളും പൂരിപ്പിക്കുക അടുത്ത നിര (ഒരു 6 കുറവ്) അല്ല. നാലാം നമ്മുടെ പ്രശ്നം പ്രധാന ചോദ്യത്തിന് ഉത്തരം പറയും. നിങ്ങൾ താഴെ പട്ടിക പൂരിപ്പിച്ച് ഒരു ഉദാഹരണം.
ഒരു | 1. ഒരു താഴ്ന്ന 6 | 2. 5 ഒരു കുറവ് | 3. വിപരീത 1 | 4. 3 + 2 |
7 | - | - | + | + |
6 | - | - | + | + |
5 | + | - | - | - |
4 | + | + | - | + |
ഞങ്ങൾ പ്രതികരണങ്ങളുടെ നമ്പറുകൾ ഉണ്ടായിട്ടും ഒരു തെറ്റായ പദപ്രയോഗം ഒരു = 5 മൂല്ല്യം, ഈ ഉത്തരം മൂന്നാമത്തെ പതിപ്പ് ശ്രദ്ധിക്കുക.
Similar articles
Trending Now