منطقي اظهار جو حق ٽيبل بڻائڻ لاء هڪ الخوارزمي

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

Boolean جو ؟: نواب

منطق جو ؟: نواب سادو منطقي اظهار آهي، جنهن جي interconnected عملن جي آهي جي بنياد تي، هڪ پيچيده اظهار ٺاهڻ. نوٽ ڪريو ته Boolean جو ؟: نواب ٻن انگن آپريشن هئا: ان کان سواء ۽ ضرب (۽ عطف جي disjunction، جي حوالي)؛ هڪ unary - inversion. سڀ سادي اظهار (هڪ پيچيده منطقي اظهار جي عنصرن) ٻن انهيء جو هڪ وٺي: "1" يا "0"، "سچو" يا "ڪوڙي"، "+" يا "-" جي حوالي ڪندا.

منطق جو ؟: نواب چند نسبتا سادو مسلمات تي مشتمل آهي:

• associativity؛
• commutative آهي؛
• جذب؛
• distributivity؛
• additionality.

توهان انهن قانونن ۽ ڪم جي تسلسل کي خبر آهي ته، منطقي اظهار جو حق ميز جي تعمير ڪنهن به مشڪلات سبب نه ٿيندو. پگهار ته آپريشن سخت تسلسل ۾ پرفارم ڪيو هجي: نفي، ضرب، ان کان سواء، پڇاڙي، equivalence، رڳو وري Schiffer يا منطقي ۽ نڪي عملن جي بار کي آگم. واٽ جو قسم، آخري ٻه ڪم لاء ترجيح جي ڪا به ضابطن ۾، انھن کي حڪم جنهن ۾ واقع آهن ۾ عمل ڪرڻ آهي.

جڏهن دسترخوان کنيو ڊرائنگ جي ضابطن

منطقي اظهار جو حق ميز بڻائڻ ڪيترن ئي حل ۾ مدد منطقي مسئلا ۽ پيچيده bulky مثالن کي حل لھندين. اها ڳالهه اتي سندن سمورو مان ڪي اصول آهي ته هن احوال قابل آهي.

امان جي صحيح هڪ منطقي ميز ڪرڻ ۾، ان صفون جي انگ جو تعين ڪرڻ لاء شروع ڪرڻ لاء ضروري آهي. ان کي ڪيئن ڪندا؟ variables ته هڪ پيچيده اظهار اپ ٺاهڻ جي ڳڻپ، ۽ سادي فارمولا استعمال: هن جي وس ن کي هڪ = 2. ۽ - هي سچ جي مرتب ڪيل ٽيبل ۾ صفون ٻڌي جو انگ آهي، ن - variables ته هڪ پيچيده منطقي اظهار جو حصو آهي جو انگ آهي.

مثال طور: پيچيده اظهار ٽي variables (الف، ب ۽ ج)، پوء هڪ خراب هڻڻ جي ٽئين سند ۾ تعمير ٿيڻ گهرجن تي مشتمل آهي. بي سچ ميز اسان کي اٺ سٽون آهن آھي. جي ڪالمن جي عنوان لاء هڪ ليڪ شامل ڪريو.

اڳيون، اسان کي اسان جي اظهار ڪرڻ جي موڙ ۽ پرفارم عملن جي حڪم جو اندازو لڳائي. پاڻ لاء چڱو حڪم هڪ قلم جو نشان (هڪ، ٻه، ۽ پوء تي).

ايندڙ قدم اسان عملن جي تعداد حساب. سنڌ جي نتيجي ۾ نمبر - اسان جي ميز ۾ شاخن جي انگ. variables جي لحاظ کان مجموعا ڀريندا کي پنهنجي حدن ۾ موجود variables طور شاخن جي به هڪ انگ ۾ شامل ڪرڻ جي پڪ ٿي،.

اڳيون، توهان اسان جي ميز جي ڏڪڻ ڀريندا ڪرڻ جي ضرورت آهي. هيٺ توهان کي هن جو هڪ مثال ڏسو.

هاڻي ممڪن مجموعا جي ڀريندؤ. لاء اڳتي. 00، 01، 10، 11. ٽي variables لاء:: 000، 001، 010، 011، 100، 101، 110، 111 ٻن variables لاء، انهن جي پٺيان طور آهن.

سڀني جي مٿان-جو ذڪر شيون جي باقي خانا جي حساب سان اڳتي ۽ نتيجي ۾ ٽيبل کي ڀريندؤ. سگهن ٿا پوء.

مثال

هاڻي اسان کي ويچار جي منطقي اظهار جو هڪ ميز بڻائڻ جي مثال سچو آهي: هڪ + ب * ديرو جي inversion

1. variables ڳڻڻ: 2. لائنن جو تعداد: 4 + 1 = 5.
2. عملن جي execution حڪم: پهرين inversion، ٻيو عطف، disjunction ٽيون.
3. شاخن جو تعداد: 3 + 2 = 5.
4. هڪ tracing ملڻ ۽ ٽيبل کي ڀريندؤ.

"ڪيئن ڪيترائي مجموعا راضي ف = 0" يا "۾ جيڪي ف = 1 مجموعا": هڪ راڄ جي طور تي، سنڌ جي نوڪري هن طرح آوازن. پهريون سوال تي هن جواب - 1، ٻيو - 00، 01، 11.

ڌيان جي نوڪري ته اوھان کي ڏنو آهي پڙهي. توهان صحيح جو مسئلو حل ڪري سگهي ٿو، پر ان جي جواب لکڻ ۾ هڪ غلطيء ڪرڻ. هڪ ڀيرو وري آء جي عملن جي حڪم ڏانھن اوھان جو ڌيان ڪڍو:

• ناراضپو؛
• ضرب؛
• ان کان سواء.

ڪم

هڪ سچ ميز بڻائڻ هڪ ڏکيو منطقي مسئلي جو جواب ڳولڻ جي مدد ڪري سگهي ٿو. جذبي ۽ منطقي ڪمن توهان جي مضمون جي هن حصي ۾ ڏيئي جي حالت لاء سچ ميز جي تياري جي عمل جي تابعداري ڪريو.

1)، 7 2) 6، 3)، 5، 4) 4. انھن مان ھڪڙن کي لاء بيان "inversion (ننڍا هڪ 6) + (گهٽ کان 5 ج)" ڪوڙي آهي:؟ هڪ جي چئن انهيء ڏنو

اسان جي پهرين ڪالمن، انهيء 7، 6، 5 سان ڀرجي ويندو 4 هن تسلسل ۾ دعا گهري. ايندڙ ڪالمن ۾، اسان کي ان سوال جو جواب ضروري آهي: "۽ 6 کان گهٽ؟" ٽئين ڪالمن جو به ساڳيو، رڳو هاڻي هن سوال جي جواب ۾ ڀريو: "۽ 5 کان گهٽ؟"

اسان عملن جي تسلسل جو اندازو لڳائي. ياد رهي ته ناراضپو disjunction تي پاڻ ڪريمﷺ لڳن ٿا. پوء، ايندڙ ڪالمن جو اسان جي انهيء حالت کي چونڊجندڙ ۾ ڀريندا (هڪ کان گهٽ 6) نه آھي. چوٿين اسان جي مسئلي جو مکيه سوال جو جواب ڏيندو. توهان هيٺ ڏنل جدول کي ڀريندؤ جو هڪ مثال ڏسو.

مهرباني ڪري نوٽ ڪريو اسان کي جواب جو انگ آهي ته، هڪ ڪوڙي اظهار هڪ = 5 جي هڪ اهميت حاصل آهي، هن جي جواب جو ٽيون نسخو آهي.