أنظمة العد
- القيم الموضعية
- الثنائي 2k، الثماني 8k، الست عشري 16k
- إلى العشري
- Σ dk·bk
- من العشري
- اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
- الست عشري ↔ الثنائي
- رقم ست عشري واحد = 4 بتات
- المتمم الثنائي
- اعكس البتات وأضف 1
أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.
اضبط البتات بحيث تخزن −110 في المتمم الثنائي بـ 8 بتات. إذا قُرئ كعدد بدون إشارة، فما قيمة النمط U؟
صورة غير مضغوطة أبعادها 800 × 600 بكسل و16 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
استخدم خريطة كارنو لإيجاد الصيغة الدنيا لمجموع الجداءات (SOP) للدالة F(A, B, C, D) = Σm(1, 2, 4, 6, 8, 10, 14). كم حرفًا L تحتوي في المجموع (المتغير ذو الشرطة يُعدّ حرفًا واحدًا)؟
بُني عدّاد متموّج (غير متزامن) من 8 بتّات من قلّابات تأخير انتشار كل منها 5 ns. يجب أن تكون كل المخارج قد استقرت قبل حافة الساعة التالية. جد أقصى تردد ساعة fmax.
تؤخذ عينات موجة جيبية 26 kHz بمعدل 20 kHz دون مرشح مضاد للتداخل. عند أي تردد fa تظهر في العينات؟ أعطه بوحدة kHz.
يبث محوّل ADC بـ 10 بت كل عينة عبر UART بمعدل 460800 baud وبالصيغة 8E1 (بت بدء، و8 بتات بيانات، وتكافؤ زوجي، وبت إيقاف واحد). تُرسل كل عينة في 2 بايت كاملة والوصلة مشغولة طوال الوقت. أوجد أعلى تردد للإشارة fmax يمكن أخذ عيناته دون تداخل طيفي، بوحدة Hz.
الإجابة: U = 146
ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.
الإجابة: M = 937,5 KiB
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
الإجابة: L = 12
خرائط كارنو: ترتَّب الخلايا بشيفرة غراي (00, 01, 11, 10)، فتختلف الخلايا المتجاورة، بما فيها تلك التي عبر الحواف، في متغير واحد بالضبط. جمّع الآحاد في مستطيلات من 1 أو 2 أو 4 أو 8 أو 16 خلية، بأكبر حجم وأقل عدد ممكنين، حتى يُغطى كل 1. كل مجموعة حد جداء واحد: المتغيرات التي تبقى ثابتة داخلها. المجموعة من 2ᵏ خلية تفقد k متغيرًا. يجوز استخدام حالات عدم الاكتراث (X) لتكبير المجموعات لكن لا يجب تغطيتها أبدًا. أما تجميع الأصفار فيعطي الصيغة الدنيا POS.
كل مجموعة مستطيل من 2ᵏ خلية؛ وخلايا الحافة جارة للخلايا على الحافة المقابلة.
الإجابة: fmax = 25 MHz
القلّابات والعدّادات: لا يتغير القلّاب إلا عند الحافة الفعالة للساعة. يَنسخ D مدخله (Q⁺ = D)؛ و T يتبدّل عندما T = 1؛ و JK يحتفظ عند 00، ويصفّر عند 01، ويضبط عند 10، ويتبدّل عند 11. للعدّاد الثنائي ذي n بتّات 2ⁿ حالة ويعدّ بالنمط 2ⁿ؛ وعدّاد mod-N يعدّ 0 و 1 … حتى N − 1 ثم يعود إلى 0، ويحتاج إلى أصغر n يحقق 2ⁿ ≥ N قلّابات. تُنصّف كل مرحلة في العدّاد المتموّج التردد، فيعمل الخرج الأخير لعدّاد mod-N بالتردد fclk/N. لعدّاد جونسون من n قلّابات 2n حالة، وللعدّاد الحلقي n.
الإجابة: fa = 6 kHz
أخذ العينات: يقيس محوّل ADC الإشارة fs مرة في الثانية. وبحسب نظرية نيكويست–شانون لا يُلتقط التردد f بشكل صحيح إلا ما دام f < fs/2، وهو تردد نيكويست (تردد الانعكاس)، لذا يجب أن يتجاوز معدل أخذ العينات ضعف أعلى تردد في الإشارة. التردد الأعلى لا يضيع: بل يظهر كـتردد مستعار عند fa = |f − k·fs|، حيث k العدد الصحيح الذي يجعل النتيجة بين 0 وfs/2. لا تستطيع العينات التمييز بين الاثنين، لذا يجب أن يزيل مرشح تماثلي مضاد للتداخل كل ما يزيد على fs/2 قبل محوّل ADC.
المنحنى المتقطع في الشكل هو التردد المستعار: إنه يمر بالعينات نفسها تمامًا.
الإجابة: fmax = 10473 Hz
UART: وصلة تسلسلية غير متزامنة ترسل كل بايت في إطار: بت بدء واحد (منخفض)، وبتات البيانات، وبت تكافؤ اختياري، وبت إيقاف أو بتّا إيقاف (مرتفع). معدل الباود هو عدد البتات في الثانية، لذا يستغرق البت الواحد Tb = 1/baud ويستغرق إطار من n بت زمن n/baud. للصيغة الشائعة 8N1 عشرة بتات لكل بايت. يقسم مولّد الباود تردد الساعة: baud = fclk/(16·D) مع عدد صحيح D، فيختلف معدل الباود الفعلي قليلًا عن المطلوب؛ وخطأ أقل من نحو 2 % مقبول عادةً.
ExamProblems · examproblems.com/courses/digital-electronics