গঠন, বিজ্ঞান
লজিক্যাল এক্সপ্রেশন সত্য টেবিল নির্মাণের জন্য একটি অ্যালগরিদম
আজ, এই কাগজে বিস্তারিতভাবে লজিক্যাল এক্সপ্রেশন একটি সত্য টেবিল নির্মাণের বিষয়টি আলোচনা করা হবে। এই সমস্যার সঙ্গে প্রায়ই ছাত্র যারা কম্পিউটার বিজ্ঞান মধ্যে ইউনিফাইড রাষ্ট্র পরীক্ষা দিতে সম্মুখীন হয়েছে। বস্তুত, তথাকথিত বুলিয়ান বীজগণিত যদি আপনি প্রয়োজনীয় আইন, অপারেশন এবং সত্য টেবিল নির্মাণের জন্য নিয়ম জানেন জটিল নয়। এই প্রশ্নগুলো আমরা আজ কি করতে যাচ্ছি হয়।
বুলিয়ান বীজগণিত
যুক্তিবিজ্ঞান বীজগণিত সহজ লজিক্যাল এক্সপ্রেশন, যা পরস্পরের অপারেশন, একটি জটিল অভিব্যক্তি তৈরি উপর ভিত্তি করে। মনে রাখবেন যে, বুলিয়ান বীজগণিত দুই বাইনারি অপারেশন গঠিত: উপরন্তু এবং গুণ (এবং একত্রে এর অসম্বন্ধ যথাক্রমে); একটি ইউনারী - বিপর্যয়। সকল সহজ অভিব্যক্তি (ক জটিল যুক্তিসঙ্গত অভিব্যক্তি উপাদান) দুইটি মানের একটি গ্রহন: "1" বা "0", "সত্য" বা "মিথ্যা", "+" অথবা "-" যথাক্রমে।
যুক্তিবিদ্যার বীজগণিত কয়েক অপেক্ষাকৃত সহজ উপপাদ্য ব্যবহার উপর ভিত্তি করে:
- associativity;
- বিনিময় হয়;
- শোষণ;
- distributivity;
- অতিরিক্ত।
আপনি কি জানেন এই আইনের এবং ফাংশন ক্রম, লজিক্যাল এক্সপ্রেশন একটি সত্য টেবিল নির্মাণের কোনো অসুবিধা সৃষ্টি করা হবে না। মনে করে দেখুন যে অপারেশন কঠোর ক্রম সঞ্চালিত হবে: অস্বীকৃতি, গুণ, উপরন্তু, ফলে সমানতা, শুধুমাত্র তারপর Schiffer বা যৌক্তিক কিংবা অপারেশন বার আয়। উপায় দ্বারা, গত দুই কাজকর্মের জন্য অগ্রাধিকার কোন বিধি, তাদের যে ক্রমে তারা অবস্থিত হয় বাস্তবায়ন করা হয়।
টেবিল আপ আঁকার বিধি
লজিক্যাল এক্সপ্রেশন একটি সত্য টেবিল নির্মাণের অনেক সমাধান করতে সাহায্য করে লজিক্যাল সমস্যা এবং জটিল ভারী উদাহরণ সমাধান খুঁজে পেতে। তাদের সংকলন কিছু নিয়ম আছে এটি লক্ষ মূল্য।
সঠিকভাবে একটি লজিক্যাল টেবিল করতে, এটি সারির সংখ্যা নির্ধারণ করতে শুরু করা প্রয়োজন। এটা কিভাবে করতে হবে? ভেরিয়েবল যে একটি জটিল অভিব্যক্তি আপ করতে সংখ্যা গোনা, এবং সহজ সূত্র ব্যবহার করুন: ক্ষমতা এন একটি = 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 |
- | - | + + | - | + + |
- | + + | + + | - | + + |
+ + | - | - | - | - |
+ + | + + | - | + + | + + |
একটি নিয়ম হিসাবে, কাজ এই মত শোনাচ্ছে: "কি এফ = 1 সমন্বয়" "কত সমন্বয় সন্তুষ্ট এফ = 0" বা। 1, দ্বিতীয় - - 00, ২01২, 11 প্রথম প্রশ্নের উত্তর অন।
সাবধানে কাজ আপনি দেওয়া হয় পড়ুন। আপনি সঠিকভাবে সমস্যার সমাধান করতে পারে, কিন্তু প্রতিক্রিয়া লেখার ভুল করা। পরে আবার আমি কর্মের অর্ডার আপনার দৃষ্টি আকর্ষণ:
- অস্বীকার;
- গুণ;
- উপরন্তু।
কাজের
একটি সত্য টেবিল নির্মাণের একটি কঠিন লজিক্যাল সমস্যা উত্তর খুঁজে সাহায্য করতে পারেন। প্রবন্ধের এই বিভাগে লজিক্যাল কর্ম আপনি যা করতে পারেন অবস্থার জন্য মত প্রকাশের প্রস্তুতি এবং সত্য টেবিলের প্রক্রিয়া অনুসরণ করুন।
) 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