تنفيذ وظيفة متغيرة 5 باستخدام مضاعفات

Question

إذا كان لدي وظيفة متغيرة 5 (أدناه) وأريد تنفيذها باستخدام مضاعفة ، كيف يمكنني القيام بذلك (باستخدام الحد الأدنى لضمادات الإرسال):

f(A,B,C,D,E) = A + C'D + BD' + B'D + B'CE

هذا هو الواجب المنزلي ، لذلك لا توفر حلاً ، مجرد إرشادات حول كيفية عمل ذلك.

شكرًا!

Answer 1

5 المتغيرات تعني 2 ** 5 (32) مضاعفة الإدخال ، مع المدخلات من 0 إلى 31. تحويل المصطلحات إلى أرقام ثنائية مع الاستمرار على المدخلات المقابلة عالية. ل B'CE نملك:

A B C D E
X 0 1 X 1

هذا يعطينا 4 أرقام ، لأن لدينا 2 لا يهتمان. الأرقام الأربعة هي:

00101 = 5
00111 = 7
10101 = 21
10111 = 23

عقد المدخلات 5 و 7 و 21 و 23 عالية.

كرر لبقية الشروط.

Answer 2

منذ أن ذكرت صراحة

باستخدام الحد الأدنى المضاعف الممكن

هناك طريقة أخرى للقيام بذلك لا تحتاج إلا إلى مضاعفة إدخال 2^(N-1) لتنفيذ وظيفة إدخال (لذلك ، في حالتك ، فإن Mux مع 2^4 مدخلات و 4 محددات محددة تكفي). تتمثل الفكرة في استخدام مدخلات N-1 الأولى لجدول الحقيقة كمدخلات محددة لـ MUX بينما يتم توصيل المتبقية بإدخال البيانات حسب الاقتضاء لإعطاء النتيجة المرجوة.

بما أنني لا أستطيع نشر الصور بعد ، راجع هذا للحصول على مثال ملموس: https://www.dropbox.com/s/v8osbd8gtwhtfor/n-1inputmux.png

أو لكيفية تنفيذ بوابات منطقية بسيطة مع Muxes: https://www.dropbox.com/s/7cqbodha7lcoi9y/n-1inputmuxbasics.png

---

مصادر:

http: // sifaka.uwaterloo.ca/~akenning/courses/ece124/

http: // 6004.mit.edu/

(لا يمكنني نشر أكثر من رابطين حقيقيين ...)