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

كُتب تأخير الانتشار لكل بوابة تحتها. جد أسوأ تأخير انتشار t_pd من المداخل إلى المخرج F.

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

في خريطة كارنو هذه يوجد 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

استخدم خريطة كارنو لإيجاد الصيغة الدنيا لجداء المجاميع (POS) للدالة F(A, B, C, D) = Σm(1, 4, 7, 10, 11, 13, 14, 15). كم حد مجموع (عاملًا) N فيها؟

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

عدّاد حلقي من 4 بتّات Q₃Q₂Q₁Q₀ يبدأ من 1001. عند كل حافة ساعة تنزاح البتّات مكانًا واحدًا إلى اليمين (Q₃ → Q₂ → Q₁ → Q₀) ويتلقى Q₃ القيمة Q₀. أعطِ الحالة Q = Q₃Q₂Q₁Q₀ كعدد عشري بعد 6 حافة ساعة.