أنظمة العد
- القيم الموضعية
- الثنائي 2k، الثماني 8k، الست عشري 16k
- إلى العشري
- Σ dk·bk
- من العشري
- اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
- الست عشري ↔ الثنائي
- رقم ست عشري واحد = 4 بتات
- المتمم الثنائي
- اعكس البتات وأضف 1
أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.
اضبط البتات بحيث تخزن −100 في المتمم الثنائي بـ 8 بتات. إذا قُرئ كعدد بدون إشارة، فما قيمة النمط U؟
صورة غير مضغوطة أبعادها 1920 × 1080 بكسل و16 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
استخدم خريطة كارنو لإيجاد الصيغة الدنيا لمجموع الجداءات (SOP) للدالة F(A, B, C, D) = Σm(4, 5, 7, 14, 15). كم حد جداء N فيها؟
جد الصيغة الدنيا SOP للدالة F(A, B, C, D) = Σm(1, 2, 4, 6, 7, 9, 12, 13, 14, 15) + d(10, 11)، حيث تشير d إلى حالات عدم الاكتراث. كم حد جداء N فيها؟
يأخذ مسجّل عينات من 4 قنوات بمعدل 10 kHz لكل منها بمحوّل ADC بـ 16 بت. تُخزَّن كل عينة في عدد صحيح من البايتات. أوجد الذاكرة M اللازمة لتسجيل مدته 2 min، بوحدة MB (1 MB = 10⁶ بايت).
يضبط متحكم دقيق بساعة 32 MHz معدل الباود لـ UART على fclk/(16·D)، حيث D عدد صحيح يُقرَّب إلى أقرب قيمة. الهدف هو 38400 baud. أوجد النسبة المئوية لخطأ معدل الباود الفعلي (موجبة حين يكون أسرع من اللازم).
الإجابة: U = 156
ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.
الإجابة: M = 4050 KiB
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
الإجابة: N = 3
خرائط كارنو: ترتَّب الخلايا بشيفرة غراي (00, 01, 11, 10)، فتختلف الخلايا المتجاورة، بما فيها تلك التي عبر الحواف، في متغير واحد بالضبط. جمّع الآحاد في مستطيلات من 1 أو 2 أو 4 أو 8 أو 16 خلية، بأكبر حجم وأقل عدد ممكنين، حتى يُغطى كل 1. كل مجموعة حد جداء واحد: المتغيرات التي تبقى ثابتة داخلها. المجموعة من 2ᵏ خلية تفقد k متغيرًا. يجوز استخدام حالات عدم الاكتراث (X) لتكبير المجموعات لكن لا يجب تغطيتها أبدًا. أما تجميع الأصفار فيعطي الصيغة الدنيا POS.
كل مجموعة مستطيل من 2ᵏ خلية؛ وخلايا الحافة جارة للخلايا على الحافة المقابلة.
يوجد تجميع آخر بالحجم نفسه؛ وله عدد الحدود والحروف نفسه.
الإجابة: N = 5
خرائط كارنو: ترتَّب الخلايا بشيفرة غراي (00, 01, 11, 10)، فتختلف الخلايا المتجاورة، بما فيها تلك التي عبر الحواف، في متغير واحد بالضبط. جمّع الآحاد في مستطيلات من 1 أو 2 أو 4 أو 8 أو 16 خلية، بأكبر حجم وأقل عدد ممكنين، حتى يُغطى كل 1. كل مجموعة حد جداء واحد: المتغيرات التي تبقى ثابتة داخلها. المجموعة من 2ᵏ خلية تفقد k متغيرًا. يجوز استخدام حالات عدم الاكتراث (X) لتكبير المجموعات لكن لا يجب تغطيتها أبدًا. أما تجميع الأصفار فيعطي الصيغة الدنيا POS.
أكبر المجموعات التي يمكن تكوينها من الآحاد و X.
يوجد تجميع آخر بالحجم نفسه؛ وله عدد الحدود والحروف نفسه.
الإجابة: M = 9,6 MB
معدلات البيانات: تسلّم كل قناة fs عينة في الثانية، كل منها N بت، فيكون المعدل الخام القنوات × fs × N bit/s. وفي الذاكرة تشغل العينة عددًا صحيحًا من البايتات (عينة 12 بت تُخزَّن في بايتين)، فتكون الذاكرة اللازمة لتسجيل ما يساوي القنوات × fs × البايتات لكل عينة × الزمن. يحوّل محوّل ADC متعدد القنوات القنوات واحدة تلو الأخرى: يستغرق كل تحويل (مع زمن الاستقرار) t، فتستغرق جولة n قناة n·t وتُؤخذ عينات كل قناة بمعدل 1/(n·t).
الإجابة: e = 0,1603 %
UART: وصلة تسلسلية غير متزامنة ترسل كل بايت في إطار: بت بدء واحد (منخفض)، وبتات البيانات، وبت تكافؤ اختياري، وبت إيقاف أو بتّا إيقاف (مرتفع). معدل الباود هو عدد البتات في الثانية، لذا يستغرق البت الواحد Tb = 1/baud ويستغرق إطار من n بت زمن n/baud. للصيغة الشائعة 8N1 عشرة بتات لكل بايت. يقسم مولّد الباود تردد الساعة: baud = fclk/(16·D) مع عدد صحيح D، فيختلف معدل الباود الفعلي قليلًا عن المطلوب؛ وخطأ أقل من نحو 2 % مقبول عادةً.
الخطأ الأقل من نحو 2 % مقبول عادةً.
ExamProblems · examproblems.com/courses/digital-electronics