ورقة عمل المنطق الرقمي: البوابات وخرائط كارنو والقلّابات مع الإجابات

NAND و NOR بوابتان شاملتان: يمكن بناء أي دالة منطقية من إحداهما وحدها. ما أصغر عدد N من بوابات NOR ذات المدخلين اللازمة لبناء الدالة NAND المعروضة؟

انقر على خلية خريطة كارنو ذات المتغيرات الثلاثة التي تخص الحد الأصغري m2 (المتغيرات A و B و C و A هو البتّ الأعلى وزنًا).

1. 1A = 0, BC = 00
2. 2A = 0, BC = 01
3. 3A = 0, BC = 11
4. 4A = 0, BC = 10
5. 5A = 1, BC = 00
6. 6A = 1, BC = 01
7. 7A = 1, BC = 11
8. 8A = 1, BC = 10

استخدم خريطة كارنو لإيجاد الصيغة الدنيا لمجموع الجداءات (SOP) للدالة F(A, B, C, D) = Σm(2, 3, 8, 11, 13, 14). كم حرفًا L تحتوي في المجموع (المتغير ذو الشرطة يُعدّ حرفًا واحدًا)؟

في خريطة كارنو هذه يوجد 1 واحد بالضبط لا جار 1 له، فيبقى مجموعة من خلية واحدة (حد أصغري كامل من أربعة حروف) في الصيغة الدنيا SOP. الجيران عبر حواف الخريطة تُحسب. انقر على تلك الخلية.

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

عدّاد mod-13 يجب أن يمرّ بـ 13 حالة مختلفة. ما أصغر عدد n من القلّابات يحتاج إليها؟

للدالة F(A, B, C, D) = Σm(0, 1, 5, 14) + d(6, 9, 10, 15)، حيث تشير d إلى حالات عدم الاكتراث، جد عدد N المضمّنات الأولية الجوهرية (essential prime implicants).