أنظمة العد
- القيم الموضعية
- الثنائي 2k، الثماني 8k، الست عشري 16k
- إلى العشري
- Σ dk·bk
- من العشري
- اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
- الست عشري ↔ الثنائي
- رقم ست عشري واحد = 4 بتات
- المتمم الثنائي
- اعكس البتات وأضف 1
الإلكترونيات الرقمية: حزمة المراجعة المكثفة
أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.
1القوانين وطرق الحل
المنطق الرقمي: البوابات وخرائط كارنو والقلّابات
- البوابات الأساسية
- A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
- القواعد البولية
- X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
- دي مورغان
- (X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
- ترتيب خريطة كارنو
- 00, 01, 11, 10 (Gray code)
- مجموعة من 2ᵏ خلية
- تفقد k متغيرًا
- مضاعِف 4-إلى-1
- F = A′B′I0 + A′BI1 + AB′I2 + ABI3
- القلّابات
- D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
- العدّادات
- n بتّات: 2ⁿ حالة؛ mod-N: أصغر n يحقق 2ⁿ ≥ N؛ fout = fclk/N
- العدّاد المتموّج
- fmax = 1/(n·tpd)
- العدّادان الحلقي وجونسون
- n و 2n حالة
الطريقة
- لدارة ما، اعمل من المداخل إلى المخرج بوابةً بوابةً واكتب القيمة على كل سلك، أو اكتب تعبيرها واملأ جدول الصدق.
- للتبسيط ضع الآحاد (وحالات عدم الاكتراث على شكل X) في خريطة كارنو بصفوف وأعمدة بشيفرة غراي: 00, 01, 11, 10.
- غطِّ الآحاد بأقل عدد ممكن وأكبر حجم ممكن من المجموعات ذات 1 أو 2 أو 4 أو 8 أو 16 خلية، مع الالتفاف حول الحواف؛ كل مجموعة حد جداء واحد من المتغيرات التي تبقى ثابتة. جمّع الأصفار للصيغة POS.
- للقلّابات والعدّادات اقرأ المداخل عند كل حافة ساعة فعالة، واكتب الحالة بعد كل حافة، وتذكّر أن عدّادًا ذا n بتّات يلتف بعد 2ⁿ حالة.
اكتساب البيانات وأخذ العينات
- معيار نيكويست
- fs > 2·fmax, fN = fs/2
- تردد التداخل الطيفي
- fa = |f − k·fs|, k = round(f/fs)
- حجم الخطوة
- 1 LSB = VFSR/2ᴺ
- خطأ التكميم (بالتقريب)
- ±½ LSB
- رمز المحوّل مع البتر
- D = ⌊Vin/LSB⌋
- عدد البتات لدقة r
- 2ᴺ ≥ span/r
- نسبة SQNR المثالية لموجة جيبية بمدى كامل
- SQNR = 6,02·N + 1,76 dB
- معدل البيانات
- القنوات × fs × N بت/ث
- محوّل ADC متعدد القنوات
- fs = 1/(n·(tc + tset))
- UART
- Tb = 1/baud؛ 8N1 = 10 بتات لكل بايت؛ بايت/ث = baud/عدد بتات الإطار
- مقسّم معدل الباود
- baud = fclk/(16·D)
الطريقة
- دوّن المعطيات: معدل أخذ العينات، وترددات الإشارة، وعدد البتات، ومدى الدخل، ومعدل الباود.
- في أسئلة أخذ العينات، قارن كل تردد مع fs/2؛ والتردد الأعلى يظهر عند fa = |f − k·fs| حيث يكون k·fs أقرب مضاعف لـ fs.
- في أسئلة الدقة، أوجد 1 LSB = VFSR/2ᴺ، أو أصغر N يحقق 2ᴺ ≥ المدى/الدقة.
- في معدلات البيانات ووصلات UART، احسب كل ما يُرسل: القنوات، والعينات في الثانية، والبتات أو البايتات الكاملة لكل عينة، وبتات البدء والتكافؤ والإيقاف في كل إطار.
2مسائل تدريبية
1.أنظمة العدمتوسطة
النمط ذو 8 بتات 1111 1110 يخزّن عددًا صحيحًا بإشارة بصيغة المتمم الثنائي. ما قيمته N في النظام العشري؟
1111 11108 bit
N =
2.أنظمة العدصعبة
صورة غير مضغوطة أبعادها 640 × 480 بكسل و24 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
640 × 480 px24 bit/px1 KiB = 1024 B
M = KiB
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتمتوسطة
بسّط F = AB + BC′ + A′C + A′BC′ إلى الصيغة الدنيا لمجموع الجداءات. كم حرفًا L يحتوي التعبير المبسَّط؟
F = AB + BC′ + A′C + A′BC′
L =
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
مسجّل إزاحة من 4 بتّات Q₃Q₂Q₁Q₀ يحمل 1110. عند كل حافة ساعة تنزاح البتّات مكانًا واحدًا إلى اليمين (Q₃ → Q₂ → Q₁ → Q₀، ويضيع Q₀) ويدخل المدخل التسلسلي إلى Q₃. المدخل التسلسلي هو 1, 0, 0, 1 عند الحواف 4. أعطِ الحالة النهائية Q = Q₃Q₂Q₁Q₀ كعدد عشري.
Q₃Q₂Q₁Q₀ = 11101, 0, 0, 1
Q =
5.اكتساب البيانات وأخذ العيناتمتوسطة
تؤخذ عينات موجة جيبية 1,85 kHz بمعدل 1 kHz دون مرشح مضاد للتداخل. عند أي تردد fa تظهر في العينات؟ أعطه بوحدة Hz.
f = 1,85 kHzfs = 1 kHz
fa = Hz
6.اكتساب البيانات وأخذ العيناتصعبة
يبث محوّل ADC بـ 24 بت كل عينة عبر UART بمعدل 115200 baud وبالصيغة 8N1 (بت بدء، و8 بتات بيانات، وبت إيقاف واحد). تُرسل كل عينة في 3 بايت كاملة والوصلة مشغولة طوال الوقت. أوجد أعلى تردد للإشارة fmax يمكن أخذ عيناته دون تداخل طيفي، بوحدة Hz.
baud = 115200 BdN = 248N1
fmax = Hz
3المحاليل
1.أنظمة العد
الإجابة: N = −2
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
اجمع القيم
تحتفظ البتات الأخرى بقيمها الموجبة المعتادة.
−128 + 64 + 32 + 16 + 8 + 4 + 2 = −2
الإجابة
N = −2
2.أنظمة العد
الإجابة: M = 900 KiB
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
البتات والبايتات
640·480·24 = 7372800 bit = 921600 B
حوّل إلى KiB
921600/1024 = 900 KiB
الإجابة
M = 900 KiB
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات
الإجابة: L = 3
الجبر البولياني: القواعد التي تبسّط التعابير هي X + X′ = 1 و X·X′ = 0، و X + X = X، والامتصاص X + X·Y = X، وقاعدة الدمج X·Y + X·Y′ = X، و X + X′Y = X + Y، ومبرهنة الإجماع XY + X′Z + YZ = XY + X′Z. تحوّل قوانين دي مورغان (X·Y)′ إلى X′ + Y′ و (X + Y)′ إلى X′·Y′. وتطبّق خريطة كارنو هذه القواعد بيانيًا: كل مجموعة من خليتين متجاورتين هي استخدام واحد لـ XY + XY′ = X.
الحدود الصغرى للتعبير
AB → m(6, 7)
BC′ → m(2, 6)
A′C → m(1, 3)
A′BC′ → m(2)
جمّع واقرأ
F = B + A′C
عُدّ الحروف
L = 3
الإجابة
L = 3
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات
الإجابة: Q = 9
القلّابات والعدّادات: لا يتغير القلّاب إلا عند الحافة الفعالة للساعة. يَنسخ 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.
الحالة بعد كل حافة
1110 → 1111 → 0111 → 0011 → 1001
القيمة العشرية
1001₂ = 9
الإجابة
Q = 9
5.اكتساب البيانات وأخذ العينات
الإجابة: fa = 150 Hz
أخذ العينات: يقيس محوّل ADC الإشارة fs مرة في الثانية. وبحسب نظرية نيكويست–شانون لا يُلتقط التردد f بشكل صحيح إلا ما دام f < fs/2، وهو تردد نيكويست (تردد الانعكاس)، لذا يجب أن يتجاوز معدل أخذ العينات ضعف أعلى تردد في الإشارة. التردد الأعلى لا يضيع: بل يظهر كـتردد مستعار عند fa = |f − k·fs|، حيث k العدد الصحيح الذي يجعل النتيجة بين 0 وfs/2. لا تستطيع العينات التمييز بين الاثنين، لذا يجب أن يزيل مرشح تماثلي مضاد للتداخل كل ما يزيد على fs/2 قبل محوّل ADC.
تردد نيكويست
fs/2 = 500 Hz < f = 1,85 kHz
أقرب مضاعف لمعدل أخذ العينات
k = round(1850/1000) = 2
تردد التداخل الطيفي
fa = |1850 − 2·1000| = 150 Hz
الإجابة
fa = 150 Hz
المنحنى المتقطع في الشكل هو التردد المستعار: إنه يمر بالعينات نفسها تمامًا.
6.اكتساب البيانات وأخذ العينات
الإجابة: fmax = 1920 Hz
UART: وصلة تسلسلية غير متزامنة ترسل كل بايت في إطار: بت بدء واحد (منخفض)، وبتات البيانات، وبت تكافؤ اختياري، وبت إيقاف أو بتّا إيقاف (مرتفع). معدل الباود هو عدد البتات في الثانية، لذا يستغرق البت الواحد Tb = 1/baud ويستغرق إطار من n بت زمن n/baud. للصيغة الشائعة 8N1 عشرة بتات لكل بايت. يقسم مولّد الباود تردد الساعة: baud = fclk/(16·D) مع عدد صحيح D، فيختلف معدل الباود الفعلي قليلًا عن المطلوب؛ وخطأ أقل من نحو 2 % مقبول عادةً.
البتات لكل عينة على الخط
3·10 = 30 bit
أعلى معدل لأخذ العينات
fs,max = 115200/30 = 3840 Hz
حد نيكويست
fmax = 3840/2 = 1920 Hz
الإجابة
fmax = 1920 Hz
ExamProblems · examproblems.com/courses/digital-electronics