ဘူလီယံ အက္ခရာသင်္ချာ ရှင်းလင်းစက်၏ လုပ်ဆောင်ပုံ
ဘူလီယံ အက္ခရာသင်္ချာ ရှင်းလင်းစက်သည် မည်သည့် ဘူလီယံ အသုံးအနှုန်းကိုမဆို ၎င်း၏ အရှင်းဆုံး သင်္ချာပုံစံများသို့ လျှော့ချပေးသည့် အခမဲ့ အွန်လိုင်းကိရိယာတစ်ခု ဖြစ်သည်။ အသုံးပြုသူသည် ဘူလီယံ အသုံးအနှုန်းတစ်ခုကို ရိုက်ထည့်ခြင်း သို့မဟုတ် ကူးယူထည့်သွင်းခြင်းဖြင့် အနည်းဆုံး မြှောက်လဒ်များ၏ ပေါင်းလဒ် (SOP) နှင့် အနည်းဆုံး ပေါင်းလဒ်များ၏ မြှောက်လဒ် (POS) ပုံစံနှစ်မျိုးလုံးကို ချက်ချင်း တွက်ချက်ရယူနိုင်သည်။
ဤကိရိယာသည် ရိုးရှင်းသော ရလဒ်ကို ပြသရုံသာမက Quine–McCluskey နည်းလမ်းကို အသုံးပြု၍ ရှင်းလင်းပုံ အဆင့်ဆင့်ကို အသေးစိတ် ဖော်ပြပေးသည်။ ၎င်းအပြင် အဓိက သက်ရောက်မှုကိန်းများ အားလုံးကို စာရင်းပြုစုပေးပြီး မူလအသုံးအနှုန်းနှင့် ရှင်းလင်းထားသော ရလဒ်များ ကိုက်ညီမှု ရှိမရှိကို အတန်းလိုက် တိုက်ဆိုင်စစ်ဆေးနိုင်သည့် သစ္စာဇယားတစ်ခုကိုလည်း ထုတ်ပေးသည်။
ထည့်သွင်းနိုင်သော ပုံစံများနှင့် ကန့်သတ်ချက်များ
အသုံးပြုသူများသည် ကိန်းရှင်များကို အက္ခရာတစ်လုံးတည်းဖြင့် ရေးသားရမည်ဖြစ်ပြီး အောက်ပါ သင်္ကေတများနှင့် စနစ်များကို လွတ်လပ်စွာ ရောနှောအသုံးပြုနိုင်သည် -
- AND:
AB(သွယ်ဝိုက်သောပုံစံ)၊A·B၊A*B၊A AND B၊A && Bသို့မဟုတ် ယုတ္တိဗေဒ သင်္ကေတများ။ABCကဲ့သို့ ရေးသားပါကA AND B AND Cဟု အဓိပ္ပာယ်ဖွင့်ဆိုသည်။ - OR:
A + B၊A OR B၊A || Bသို့မဟုတ် ယုတ္တိဗေဒ သင်္ကေတများ။ - NOT:
A'၊!A၊NOT A၊¬Aသို့မဟုတ် prime သင်္ကေတ။ - XOR:
A ^ B၊A XOR B၊A ⊕ B။ - NAND:
A NAND B၊⊼။ - NOR:
A NOR B၊⊽။ - ကိန်းသေများ:
0နှင့်1ကို အသုံးပြုနိုင်သည်။
ဤကိရိယာသည် ကွဲပြားသော ကိန်းရှင် ၆ လုံးနှင့် စာလုံးရေ ၂,၀၀၀ အထိသာ လက်ခံပြီး ကိန်းသေ ၀ နှင့် ၁ တို့ကို ခွင့်ပြုသည်။ အမြန်စမ်းသပ်ရန်အတွက် "ကိန်းစုများကို ပေါင်းစပ်ခြင်း"၊ "ငြင်းပယ်ထားသော မြှောက်လဒ်" နှင့် "သုံးဖက်သုံးလှည့် XOR" ဟူသော နမူနာ ဖြတ်လမ်းများကို နှိပ်၍ အသုံးပြုနိုင်သည်။
စနစ်၏ တုံ့ပြန်ချက်များနှင့် အမှားသတင်းစကားများ
ထည့်သွင်းလိုက်သော အသုံးအနှုန်း၏ အခြေအနေပေါ် မူတည်၍ ကိရိယာသည် အောက်ပါအတိုင်း တုံ့ပြန်ဆောင်ရွက်သည် -
- ပုံမှန် ရှင်းလင်းခြင်း: အောင်မြင်စွာ ရှင်းလင်းပြီးပါက "ရှင်းလင်းပြီးဖြစ်ကာ အတန်း
‹rows›လုံးပေါ်တွင် စစ်ဆေးပြီးပါပြီ။" ဟု ပြသမည်။ - ကိန်းသေဖြစ်ခြင်း: အသုံးအနှုန်းသည် ကိန်းသေဖြစ်နေပါက "ဤအသုံးအနှုန်းသည် ကိန်းသေဖြစ်သည်: ၎င်းသည် အမြဲတမ်း
‹value›နှင့် ညီမျှသည်။" ဟု ပြသမည်။ အမြဲတမ်း မှန်ကန်သော Tautology အတွက် "ဤအသုံးအနှုန်းသည် အမြဲတမ်း 1 ဖြစ်သည်- တန်ဖိုးများ ပေါင်းစပ်မှုတိုင်းက ၎င်းကို မှန်ကန်စေသည်။" ဟုလည်းကောင်း၊ အမြဲတမ်း မှားယွင်းသော Contradiction အတွက် "ဤအသုံးအနှုန်းသည် အမြဲတမ်း 0 ဖြစ်သည်- မည်သည့် တန်ဖိုးများ ပေါင်းစပ်မှုကမျှ ၎င်းကို မှန်ကန်စေမည် မဟုတ်ပါ။" ဟုလည်းကောင်း ပြသသည်။ - ရှင်းရန်မလိုခြင်း: အသုံးအနှုန်းသည် အရှင်းဆုံးဖြစ်နေပါက "သင်၏ အသုံးအနှုန်းသည် အနည်းဆုံး မြှောက်လဒ်များ၏ ပေါင်းလဒ်ပုံစံ ဖြစ်နေပြီးသား ဖြစ်သည်။" ဟု ဖော်ပြသည်။
စနစ်တွင် အမှားအယွင်းရှိပါက အောက်ပါအတိုင်း တိကျစွာ အသိပေးသည် -
- အဝင်အကွက် အလွတ်ဖြစ်နေလျှင်: "ဘူလီယံ အသုံးအနှုန်းတစ်ခုကို ရိုက်ထည့်ပါ။"
- စာလုံးရေ ကျော်လွန်လျှင်: "အသုံးအနှုန်းကို စာလုံးရေ 2,000 အောက်တွင်သာ ထားရှိပါ။"
- မမှန်ကန်သော စာလုံးပါဝင်လျှင်:
"‹char›" (နေရာ ‹position›) သည် ဘူလီယံ အော်ပရေတာ၊ ကိန်းရှင် သို့မဟုတ် ကိန်းသေတစ်ခု မဟုတ်ပါ။ - အော်ပရန်း လိုအပ်လျှင်:
နေရာ ‹position› အနီးတွင် အော်ပရေတာတစ်ခု၏ အော်ပရန်း လိုအပ်နေပါသည် — ကျန်ရစ်နေသော + · သို့မဟုတ် ⊕ ရှိမရှိ စစ်ဆေးပါ။ - ကွင်းစကွင်းပိတ် မညီမျှလျှင်: "ကွင်းစကွင်းပိတ်များ မညီမျှပါ — ကွင်းတစ်ခု ထည့်ပါ သို့မဟုတ် ဖယ်ရှားပါ။"
- ကိန်းရှင်အရေအတွက် ကျော်လွန်လျှင်:
ဤအသုံးအနှုန်းသည် ကွဲပြားသော ကိန်းရှင် ‹count› လုံးကို အသုံးပြုထားပြီး ရှင်းလင်းစက်သည် 6 လုံးအထိသာ ပံ့ပိုးပေးသည်။
ကိုယ်ရေးအချက်အလက် လုံခြုံမှုနှင့် လုပ်ဆောင်မှုစနစ်
အသုံးပြုသူများ ထည့်သွင်းလိုက်သော ဘူလီယံ အသုံးအနှုန်းများကို ဤဘရောက်ဆာထဲတွင်သာ တိုက်ရိုက် ရှင်းလင်းတွက်ချက်ခြင်း ဖြစ်သည်။ ထည့်သွင်းချက်များနှင့် ရလဒ်အချက်အလက်များသည် သင်၏ စက်ပစ္စည်းမှ မည်သည့်အခါမျှ ပြင်ပသို့ ထွက်ခွာသွားမည် မဟုတ်ပါ။
မကြာခဏမေးလေ့ရှိသော မေးခွန်းများ (FAQ)
မေး - အသုံးအနှုန်း ရေးသားနည်း မည်သည့်ပုံစံများကို နားလည်နိုင်သနည်း။
ဖြေ - အသုံးများသော ရေးသားပုံစံအားလုံးကို လွတ်လပ်စွာ ရောနှောအသုံးပြုနိုင်ပါသည်- အင်ဂျင်နီယာသုံးပုံစံ (AB + A'C၊ သွယ်ဝိုက်သော AND နှင့် NOT အတွက် prime သင်္ကေတ)၊ ပရိုဂရမ်မင်းပုံစံ (A &&!B || C၊ A ^ B)၊ ယုတ္တိဗေဒ သင်္ကေတများ (¬ ∧ ∨ ⊕ ⊼ ⊽) နှင့် စာသားများ (A AND B OR NOT C၊ NAND၊ NOR)။ ABC ကဲ့သို့သော အက္ခရာများ ဆက်တိုက်ရေးသားခြင်းသည် A AND B AND C ကို ဆိုလိုပြီး AND၊ OR၊ NOT၊ XOR၊ NAND၊ NOR စာသားများကို အော်ပရေတာများအဖြစ် အမြဲတမ်း ဖတ်ရှုပါမည်။
မေး - အဘယ်ကြောင့် ကိန်းရှင် ၆ လုံးအထိသာ ပံ့ပိုးပေးသနည်း။
ဖြေ - ကိန်းရှင် ၆ လုံးသည်ပင် ၆၄ တန်းရှိသော သစ္စာဇယားတစ်ခုကို ထွက်ပေါ်စေပြီး ၎င်းသည် လက်ဖြင့် ဖတ်ရှုစစ်ဆေးနိုင်သည့် အကန့်အသတ် ဖြစ်သည်။ ထိုထက်ကျော်လွန်ပါက သီအိုရီအရ ဆက်လက်ရှင်းလင်းနိုင်သော်လည်း ဤစာမျက်နှာတွင် ဖော်ပြထားသော တွက်ထုတ်ပုံအဆင့်ဆင့်နှင့် ဇယားသည် သက်သေအဖြစ် အသုံးမဝင်တော့ပါ။ ပိုမိုကျယ်ပြန့်သော လုပ်ဆောင်ချက်များအတွက် ဖိုင်ထုတ်ပေးနိုင်သော Logic-design ဆော့ဖ်ဝဲလ်သည် ပိုမိုသင့်လျော်ပါသည်။
မေး - SOP နှင့် POS ရလဒ်များအကြား မည်သည့်ကွာခြားချက် ရှိသနည်း။
ဖြေ - နှစ်ခုစလုံးသည် တူညီသော လုပ်ဆောင်ချက်ကို ဖော်ပြခြင်း ဖြစ်သည်။ မြှောက်လဒ်များ၏ ပေါင်းလဒ် (SOP) သည် AB' + BC ကဲ့သို့သော AND-ကိန်းစုများကို OR ဖြင့် ပေါင်းစပ်ပြီး AND–OR ပတ်လမ်းများသို့ တိုက်ရိုက် ချိတ်ဆက်ပေးသည်။ ပေါင်းလဒ်များ၏ မြှောက်လဒ် (POS) သည် (A + B)(B' + C) ကဲ့သို့သော OR-ကိန်းစုများကို AND ဖြင့် မြှောက်ပြီး OR–AND ပတ်လမ်းများသို့ ချိတ်ဆက်ပေးသည်။ လုပ်ဆောင်ချက်အပေါ် မူတည်၍ ပုံစံတစ်ခုသည် အခြားပုံစံတစ်ခုထက် ဂိတ်အရေအတွက် ပိုမိုနည်းပါးစွာ လိုအပ်နိုင်သောကြောင့် ဤကိရိယာသည် ပုံစံနှစ်ခုလုံးကို အမြဲတမ်း ပြသပေးပါသည်။
မေး - အနည်းဆုံးပုံစံကို မည်သို့ ရှာဖွေပါသနည်း။
ဖြေ - ဤကိရိယာသည် အပြည့်အစုံရှိသော အမှန်တန်ဖိုးဇယားကို တည်ဆောက်ပြီး နီးစပ်ရာ 1-တန်းများကို prime implicants များအဖြစ် ပေါင်းစပ်ကာ (Quine–McCluskey နည်းလမ်း)၊ မရှိမဖြစ် လိုအပ်သည်များကို ထိန်းသိမ်းထားပြီး ကျန်ရှိသော အတန်းများကို အတိအကျ အနည်းဆုံး လွှမ်းခြုံမှုဖြင့် ပိတ်သိမ်းသည်။ ရလဒ်သည် မြှောက်လဒ်များ၏ ပေါင်းလဒ်ပုံစံအတွက် အနည်းဆုံးဖြစ်ရန် သေချာစေပါသည် — ၎င်းသည် ခန့်မှန်းတွက်ချက်မှု မဟုတ်ပါ — ထို့ပြင် 0-တန်းများပေါ်တွင် ဤလုပ်ငန်းစဉ်အတိုင်း လုပ်ဆောင်ခြင်းဖြင့် ပေါင်းလဒ်များ၏ မြှောက်လဒ်ကို ရရှိစေသည်။