ڪمپيوٽر سائنس: سچ ميز. سچ ٽيبل بڻائڻ

اڄ اسان جي لوڪ سائنس سڏيو جي باري ۾ ڳالهائي. سچ ميز، ڪم جي ڳالهه ٻولهه، execution جو حڪم - اهي اسان جي بنيادي سوالن جا جنهن اسان جي مضمون ۾ جواب ڳولڻ جي ڪوشش ڪندو آهي.

عام طور تي هن ڪورس هاء اسڪول ۾ سيکاري آهي، پر ڪيترن ئي شاگردن کي ڪجهه خاصيتون جو سبب تاويل آهي. ۽ جيڪڏھن اوھين منھنجي زندگي ارپي ڪرڻ وارا آهن، ان کي صرف ڪمپيوٽر سائنس ۾ هڪ واحد رياست جو امتحان بلند ڪرڻ کان سواء نه ٿو سگهان. سچ ميز، پيچيده اظهار، فيصلي عقل ۽ پريشاني تبديل ڪري - ان کي سڀني جي ٽڪيٽ ملڻ ڪري سگهو ٿا. هاڻي اسان کي هن موضوع تي وڌيڪ تفصيل سان غور ۽ مدد توهان جي امتحان تي وڌيڪ گوليان حاصل ڪري.

هن موضوع جو عقل

لوڪ ڪهڙي قسم جو - ڪمپيوٽر سائنس؟ سچ ميز - ان کي ڪيئن کپن؟ ڇو سائنس جي عقل آهي؟ هنن سڀني سوالن، اسان هاڻي توهان سان جواب ڏنو ويندو.

انفارميشن ٽيڪنالاجي - ان کي ڪافي اچرج جي تابع آهي. اهو، جديد سماج ۾ ڏکيو نه ٿي سگهي ٿي ڇو ته ڪمپيوٽر سان لاڳاپيل هر شئي اسان کي گھيرو ته، هڪ رستو يا ٻي،.

سائنس جي عقل جي Fundamentals جي سائنس سبق ۾ سيڪنڊري اسڪول ۾ استاد آهي. سچ ٽيبل، ڪم، اظهار simplifying - هي سڀ ڪمپيوٽر سائنس جا استاد جي وضاحت ڪرڻ گهرجي. هن سائنس جي اسان جي سرن ۾ بلڪل ضروري آهي. ويجهي ڏس، سڀڪنھن شيء کي ڪنهن به قانون جي تابع آهي. توهان جو طالب المولي پوکي، ان کي مٿي نگهو سار، پر پوء زمين کي واپس ڪري پيو، اهو ڇو ته طبعيات جي قانون ۽ ڪشش ثقل جي لشڪر جو هو. مام جي سوپ cooks ۽ لوڻ شامل. ڇو جڏهن اسان کي کائي، اسان کي داڻو اڪري نه ٿا اچن؟ ڪافي چئجي، جو لوڻ پاڻيء ۾ لوڻ، ڪيمسٽري جي قانون جي تابع.

هاڻي جي واٽ تون ڳالهائي کي ڌيان ڏيڻ.

• "مون کي هڪ جانورن جو طبيب کي پنهنجي ٻلي وٺي وڃي رهيو آهيان ته، هن vaccinated ويندو آهي."
• "اڄ، هڪ تمام ڏکيو ڏينهن هو ڇاڪاڻ ته اوھان کي چيڪ ڪرڻ لاء آهي."
• ۽ پوء تي "مون کي نه يونيورسٽي وڃڻ، ڇاڪاڻ ته اڄ هڪ colloquium ٿيندو چاهيون ٿا".

ڪجھ اوھان کي چوندا آھن، عقل جي قانونن جي پاسداري ڪرڻ جي پڪ ٿي. هي ٻئي ڪاروبار لاء ۽ عوام دوست ڪچهري ڪرڻ لاء لاڳو ٿئي ٿو. اهو هن جو سبب اهو ضروري آهي عقل جي قانونن کي سمجهڻ لاء، بي ترتيبي تي ڪم ڪرڻ لاء نه، ۽ ڏينهن جو نتيجو ۾ اها پڪ ٿي لاء آهي.

ڪم

امان جي تجويز ڪيل ڪم لاء سچ ميز ڪرڻ ۾ توهان جي عقل ڪم ڄاڻڻ جي ضرورت آهي. اهو ڇا آهي؟ منطق فنڪشن ڪجهه variables، جنهن جي بيان (صحيح يا غلط) آھن ڪئي، ۽ ان جي ڪارڪردگيء پاڻ جو قدر اسان کي ان سوال جو جواب ڏي وڃي: "ان جو اظهار صحيح يا غلط آهي."

سڀ اظهار هيٺين انهيء آهن:

• سچو يا ڪوڙو.
• ٽي يا ايف
• 1 يا 0.
• گڏوگڏ يا ڪاٽو.

هتي هڪ طريقو جنهن کي توهان جي لاء وڌيڪ ويجھو آھي ڪرڻ کي ترجيح ڏيندا. امان هڪ سچ ميز ڪرڻ ۾، اسان variables جي سڀني مجموعا لسٽ ۾ ڪرڻ جي ضرورت آهي. جي طاقت (ن) کي 2: سندن تعداد فارمولا ڏيندي ڏوهه آهي. حساب جو نتيجو - جي variable جي لحاظ کان مجموعا جو تعداد (ن) جي فارمولي ۾ حالت ۾ variables جو تعداد denotes. جي اظهار variables جو تمام گهڻو ڪيو آهي، ته توهان پنهنجي پاڻ لاء ڳڻپيندڙ استعمال يا طاقت لاء ٻن جي شاندار سان هڪ ننڍي ٽيبل ڪر سگهي ٿو.

سڀ عقل ڪم ست يا جذبي سان ڳنڍيندڙ ھٿيار آهن:

• ضرب (عطف).
• ان کان سواء (disjunction).
• Corollary (implication).
• Equivalence.
• Inversion.
• Sheffer وار.
• بيد تير.

پهرين آپريشن، جي فهرست ۾ ظاھر ڪئي، "منطقي ضرب." سڏيو ويندو آهي اهو هڪ ابتو ۾ ڪمپريشن جي روپ، نشانيون ۽ يا * ۾ graphically غور ڪري سگهجي ٿو. اسان جي لسٽ ۾ هن جو ٻيو قدم - منطقي ان کان سواء، graphically طور هڪ ڪمپريشن + ڏيکاري. هن implication هڪ منطقي پڇاڙي، هڪ تير جي راڻي تي حالتن مان اشارو طرف اشارو آهي. Equivalence ٻه طرفي تير جي denoted آهي، جو فنڪشن صرف ڪوڊ جي ڪيس ۾ هڪ سچو قدر ٻنهي انهيء "1" يا "0" جي اهميت وٺي ڇڏيو آهي. Inversion هڪ منطقي نفي آهي. Sheffer فالج جي فعل سڏيو ويندو آهي جنهن جي عطف ۽ منطقي ۽ نڪي ڪوڙ ڄاڻي، -، فعل جي disjunction لاء وروڌي عنصرن.

بنيادي انگن ڪم

منطقي سچ ميز جي مسئلي جو جواب ڳولڻ ۾ مدد ڪري، پر توهان انگن جي ڪم ڪرڻ جي ميز کي ياد ڪرڻ جي ضرورت آهي. هن حصي ۾، اهي مهيا ڪيو ويندو.

عطف (ضرب). ٻه اظهار سچو آهي، ته ان جو نتيجو اسان کي ٻين سڀني ڪيس اسان کي ڪوڙ حاصل ۾ سچ وٺي،.

اهو هڪ ميز وانگر ڏسڻ ۾، توهان کي خبر آهي، ته پوء ان کي سڀ فارمولن کي آڻڻ جي ڪا ضرورت ڪانه آهي. هن تصوير جي مٿان اوھان کي ڪجهه حالتن ۾ ڏسي سگهو ٿا ۾، جي نتيجي ۾ هڪ ڪرڻ جي برابر آهي.

نتيجو - جي منطقي کان سواء تي ڪوڙ ٻه ڪوڙا جون گھرجون اسان جي صورت ۾ ئي آهن.

ڪوڙ - هڪ ڪوڙي جي نتيجي ۾ ئي جڏهن ته حالت، سچ آهي هڪ پڇاڙي جيئن جو منطقي پڇاڙي. توهان جي زندگيء مان هڪ مثال ڏئي سگهي ٿو:، کنڊ "مون کي کنڊ خريد ڪرڻ جو خواهشمند آهي، پر هن جو دڪان بند ٿي ويو،" تنهن ڪري ۽ خريد نه.

Equivalence صرف هڪجهڙائي پٽ انهيء جي صورت ۾ سچ آهي. ته، آهي "0، 0" يا "1، 1" جو جنھن مھل جوڙو.

inversion جي صورت سڀ همراه ۾، جيڪڏهن پٽ هڪ سچو اظهار آهي، ان ڪوڙي، ۽ لکندا کي تبديل ڪيو آهي. هن تصوير ۾ توهان ڏسي سگهو ٿا ته ان کي ڪيئن graphically ظاهر آهي.

Schiffer بار جي اوٽ هڪ ڪوڙي جي نتيجي ۾ ئي ته اتي ٻه حقيقي اظهار آهن ڪيو ويندو.

منطقي ۽ نڪي فعل جي صورت ۾ رڳو ان حالت ۾ سچو ھوندو ته پٽ اسان کي رڳو ڪوڙا اظهار ڪيو آهي.

جيڪي حڪم منطقي عملن کي انجام ڏيڻ ۾

نوٽ ڪريو ته سچ ٽيبل ۽ اظهار جي simplification جي تعمير صرف جڏھن عملن جي صحيح ترتيب جي لحاظ کان آهي. جي تسلسل جنهن ۾ اهي ٻاهر کڻي وڃي ياد رهي، اهو تمام ضروري آهي ته صحيح نتيجو حاصل ڪرڻ لاء.

• منطقي نفي؛
• ضرب؛
• ان کان سواء؛
• جٽ؛
• equivalence؛
• ضرب جي منڪر (Sheffer فالج جي)؛
• ان کان سواء جي منڪر (تير بيد).

مثال طور №1

هاڻي اسان جي 4 variables لاء هڪ سچ ميز بڻائڻ جي مثال تي غور ڪرڻ propose. Nea + ب + ج * د: توهان جنهن ڪيس ف = 0 کي لاڳاپا وڌائڻ ۾ ڄاڻڻ جي ضرورت آهي

هن ڪم ڪرڻ جا جواب هيٺين مجموعا جا منتقلي ٿي ويندي: "1، 0، 0، 0"، "1، 0، 0، 1" ۽ "1، 0، 1، 0". توهان ڏسي سگهو ٿا ته جيئن، ميز ڪافي ھوء سچ ڪر. هڪ ڀيرو وري آء جي عملن جي حڪم ڏانھن اوھان جو ڌيان ٺاهڻ چاهيو ٿا. هن مخصوص صورت ۾، ان جي تابعداري ڪئي ته جيئن هو:

1. پهريون سادو اظهار جي inversion.
2. ٽيون ۽ چوٿون اظهار جي عطف.
3. پوئين حساب جي نتيجن سان Disjunction ٻيو اظهار.

مثال طور №2

هاڻي اسان کي هڪ ٻئي نوڪري ته هڪ سچ ميز جي تعمير جي ضرورت تي نظر. ڪمپيوٽنگ (مثال اسڪول حقيقت کان ورتو ويو) هجي منطقي پريشاني جي حوالي جي طور تي. انهن مان هڪ تي هڪ مختصر نظر. جيڪڏهن توهان جي ڏنل خبر آهي، Vanya جي طالب المولي چوريء جو ڏوهاري ٿا:

• Vanya چوري نه ڪيو ته يا چوريء پطرس، پوء سرگيء جي چوري ۾ شرڪت ڪئي.
• جيڪڏهن آئيون ڏوهاري نه آھي، ۽ سرگيء جي طالب المولي چوري نه ڪيو.

اسان جي notation پڙهائڻ: آء - آئيون جو طالب المولي چورائي؛ ص - پطرس چورائي؛ ج - سرگيء چورائي.

ف = ((Nei + ر) implication سي) * (Nei implication جاويد لغاري): هن حالت هيٺ، اسان جي لاڳاپا وڌائڻ ڪر سگهي ٿو. اسان جن اختيارن، جتي هن فعل جو سچو قدر لڳن جي ضرورت آهي. اڳيون، هڪ ميز ٺاهي، ڇاڪاڻ ته هن فنڪشن طور گهڻو طور 7 عمل آهي، ان کي ختم ڪيو ويندو. اسان صرف سنڌ جي پٽ ڊيٽا ۽ نتيجن جي ڪيو ويندو.

اهو نوٽ ڪريو ته هن ڪم ۾ اسان "0" ۽ "1" نشانين جي بدران اسان کان وڌيڪ ۽ مائنس استعمال ڪيو. اهو پڻ قبول آهي. اسان گڏوگڏ دلچسپي ۾ دلچسپي آهي جتي F = +. ان جي نتيجي ۾، اسين هيٺيان نتيجو ڪڍون ٿا: وانيا بال جي غداري ۾ شرڪت ڪئي، ڇو ته سڀني معاملن ۾ في ايف قيمت وٺندي، ۽ هڪ مثبت قدر آهي.

مثال №3

هاڻي اسان مشورو ڏيو ٿا ته توهان F = 1 تي مجموعي جو تعداد ڳولي سگهو ٿا. مساوات ھيٺ ڏنل طريقا آھي: F = neA + B * A + neB. اسان سچ پچ ٽيبل مرتب آهيون:

جواب: 4 مجموعا.