एक सत्य तालिका में कितनी पंक्तियाँ होती हैं?
एक सत्य तालिका में कितनी पंक्तियाँ होती हैं?

वीडियो: एक सत्य तालिका में कितनी पंक्तियाँ होती हैं?

वीडियो: एक सत्य तालिका में कितनी पंक्तियाँ होती हैं?
वीडियो: सत्य तालिका ट्यूटोरियल - पृथक गणित तर्क 2024, नवंबर
Anonim

ए सच्ची तालिका एन इनपुट में 2. होता हैएन पंक्तियों , इनपुट के प्रत्येक संभावित मूल्य के लिए एक। प्रत्येक पंक्ति में एक सच्ची तालिका उस minterm से संबद्ध है जो उसके लिए TRUE है पंक्ति.

नतीजतन, एक सत्य तालिका में 4 चर वाली कितनी पंक्तियाँ हैं?

सोलह पंक्तियाँ

इसके बाद, प्रश्न यह है कि सत्य तालिका में AND गेट की कितनी पंक्तियाँ होनी चाहिए? कोई भी तर्क एन इनपुट के साथ ब्लॉक होगा पास होना ए पंक्ति इसके कर्णघ मानचित्रण में (औपचारिक नाम for सच्ची तालिका ) इनपुट राज्यों के हर संभव संयोजन के लिए। यानी यह होगा पास होना 2^एन पंक्तियों.

नतीजतन, 3 इनपुट गेट ट्रुथ टेबल में कितनी पंक्तियाँ हैं?

वहां हमेशा कम से कम एक आउटपुट कॉलम (दाईं ओर) होता है जो के सभी संभावित संयोजनों के परिणाम का प्रतिनिधित्व करता है आदानों . उदाहरण के लिए: निम्नलिखित में सत्य तालिका वहाँ हैं 3 इनपुट कॉलम, तो हमारे पास 2. होगा 3 = 8 संयोजन (8.) पंक्तियों ).

n प्रपोजल वेरिएबल्स वाली ट्रुथ टेबल में कितनी पंक्तियाँ होती हैं?

ध्यान दें कि एक सच्ची तालिका के एक समारोह के लिए एन चर 2^. है एन पंक्तियाँ.

सिफारिश की: