2010-02-12 11 views
6

इस तरह के सरलीकरण करने में विचार प्रक्रिया को जानने की आवश्यकता नहीं है। ! - बताता है कि मेरे पास है! ((ए + बी) * (ए +! बी)) मुझे गर्भपात को छोड़कर सभी नियमों का उपयोग करके सरल बनाना होगा।
मुझे पता है कि यह ए * है! बी +! ए * बी लेकिन मुझे वहां जाने की प्रक्रिया जानने की जरूरत है। शुरू करने के लिए एक अच्छी जगह क्या है। मैं कई अलग-अलग चीजें करता हूं लेकिन मैं सही जवाब के साथ कभी नहीं आया हूं।बूलियन बीजगणित सरलीकरण

+1

"सरलीकृत" से आपका क्या मतलब है? कोई आपको बता सकता है कि कैसे एक सामान्य सामान्य रूप, या एक सामान्य सामान्य रूप प्राप्त करने के लिए। आपके उदाहरण पर, ऐसा लगता है कि आप बाद वाले की तलाश में हैं, लेकिन डीएनएफ हमेशा सबसे आसान नहीं है। कुछ उदाहरणों पर यह मूल से बहुत बड़ा है। –

+0

यदि डीएनएफ वह है जिसे आप प्राप्त करना चाहते हैं, तो एक लिंक: http://en.wikipedia.org/wiki/Disjunctive_normal_form –

उत्तर

5

सरलीकरण की प्रक्रिया को De Morgan's Law का उपयोग करने के लिए नहीं, ऑपरेटर को कोष्ठक में स्थानांतरित करने के लिए उपयोग करें।

तो यह हो

!((A+B) * (A+!B)) = !(A+B) + !(A+!B) 

अगले कदम के बाद यह (फिर से डी मॉर्गन की विधि का उपयोग करें) अपने जवाब के लिए नेतृत्व करेगी।

मुझे उम्मीद है कि इससे मदद मिलती है।

चीयर्स

+0

मैंने यही कहा - लगभग 2 मिनट पहले। क्या यह वास्तव में ** होमवर्क ** प्रश्न का बेहतर जवाब है? उसे एक संकेत दें, उसे उसके लिए हल न करें। – tvanfosson

+0

समाप्त होता है! ए *! बी +! ए * बी। नियमों में से कोई भी ऐसा नहीं लगता है कि मैं वहां से बाहर निकलने में सक्षम हूं। क्या मैं डी मॉर्गन के शासन का सही उपयोग नहीं कर रहा हूं? मैंने इसे रद्द कर दिया है! एक बी पर, लेकिन यह ए को नहीं बनाता है जब केवल एक को नहीं माना जाता है। – Doug

+0

@ डॉउग -! ए *! बी +! ए * बी सही है। यदि वह उत्तर नहीं है जिसे आप ढूंढ रहे हैं, तो आपकी समस्या या आपके उत्तर में एक टाइपो है। – mbeckish

5

Karnaugh maps एक अच्छी शुरुआत होना चाहिए।

+0

अच्छा बिंदु, यह भविष्य में आपको बहुत मदद करेगा डॉग:) +1 – SDReyes

+0

जबकि कर्णघ मानचित्र वह निश्चित रूप से समानता दिखाएगा, वह अपने कार्य में कहता है कि उसे परिवर्तन दिखाने के लिए नियमों की एक श्रृंखला लागू करने की आवश्यकता है। – danben

+0

@ डैनबेन: वास्तव में? मैंने इसे पढ़ा था "वह हमेशा एक परिणाम तक पहुंचने के लिए तार्किक फैशन में नियमों को लागू करने के तरीके को तैयार करने में सक्षम नहीं है।" – dirkgently

0

पुन: "शुरू करने के लिए एक अच्छी जगह क्या है" - बूलियन कानूनों के संदर्भ का उपयोग करें। यहां एक ऐसा है जो मैंने पाया: http://www.laynetworks.com/Boolean%20Algebra.htm

कानूनों को देखें और देखें कि कौन से आवेदन किए जा सकते हैं; फिर सबसे ज्यादा ऐसा लगता है कि यह सही दिशा में एक कदम है।

अभ्यास के साथ आप चुनने के लिए सही कानूनों का उपयोग करने में सक्षम होना सीखेंगे; इस बीच आपको थोड़ा शिकार करना और चरम करना होगा।

+0

आपको उपर्युक्त लिंक में कानून टी 5 का नाम पता नहीं होगा? –

2

DeMorgan के कानून के अनुप्रयोगों को दोहराने का प्रयास करें।

संबंधित मुद्दे