الإلكترونيات الرقمية: حزمة المراجعة المكثفة

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و6 مسألة تدريبية، مع الحلول الكاملة في الخلف.

مسائل جديدةالعودة إلى المقرّر

في نافذة الطباعة اختر «حفظ بصيغة PDF» لحفظ نسخة على جهازك.

1القوانين وطرق الحل

أنظمة العد

القيم الموضعية
الثنائي 2k، الثماني 8k، الست عشري 16k
إلى العشري
Σ dk·bk
من العشري
اقسم على الأساس، واقرأ البواقي من الأسفل إلى الأعلى
الست عشري ↔ الثنائي
رقم ست عشري واحد = 4 بتات
المتمم الثنائي
اعكس البتات وأضف 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 حالة

الطريقة

  1. لدارة ما، اعمل من المداخل إلى المخرج بوابةً بوابةً واكتب القيمة على كل سلك، أو اكتب تعبيرها واملأ جدول الصدق.
  2. للتبسيط ضع الآحاد (وحالات عدم الاكتراث على شكل X) في خريطة كارنو بصفوف وأعمدة بشيفرة غراي: 00, 01, 11, 10.
  3. غطِّ الآحاد بأقل عدد ممكن وأكبر حجم ممكن من المجموعات ذات 1 أو 2 أو 4 أو 8 أو 16 خلية، مع الالتفاف حول الحواف؛ كل مجموعة حد جداء واحد من المتغيرات التي تبقى ثابتة. جمّع الأصفار للصيغة POS.
  4. للقلّابات والعدّادات اقرأ المداخل عند كل حافة ساعة فعالة، واكتب الحالة بعد كل حافة، وتذكّر أن عدّادًا ذا 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)

الطريقة

  1. دوّن المعطيات: معدل أخذ العينات، وترددات الإشارة، وعدد البتات، ومدى الدخل، ومعدل الباود.
  2. في أسئلة أخذ العينات، قارن كل تردد مع fs/2؛ والتردد الأعلى يظهر عند fa = |f − k·fs| حيث يكون k·fs أقرب مضاعف لـ fs.
  3. في أسئلة الدقة، أوجد 1 LSB = VFSR/2ᴺ، أو أصغر N يحقق 2ᴺ ≥ المدى/الدقة.
  4. في معدلات البيانات ووصلات UART، احسب كل ما يُرسل: القنوات، والعينات في الثانية، والبتات أو البايتات الكاملة لكل عينة، وبتات البدء والتكافؤ والإيقاف في كل إطار.

2مسائل تدريبية

1.أنظمة العدمتوسطة
القيم الموضعية في المتمم الثنائي1−12816413201618141201

النمط ذو 8 بتات 1110 1110 يخزّن عددًا صحيحًا بإشارة بصيغة المتمم الثنائي. ما قيمته N في النظام العشري؟

1110 11108 bit
N =
2.أنظمة العدصعبة
24 bit1 px256 px256 pxM = ? KiB

صورة غير مضغوطة أبعادها 256 × 256 بكسل و24 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟

256 × 256 px24 bit/px1 KiB = 1024 B
M = KiB
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتمتوسطة
ABCD0001111000011110111111

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

F = Σm(1, 2, 6, 12, 13, 14)
  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
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
ABCD0001111000011110000113X2X415071601201311511418X9011010

جد الصيغة الدنيا SOP للدالة F(A, B, C, D) = Σm(3, 5, 6, 8, 14, 15) + d(2, 4, 9)، حيث تشير d إلى حالات عدم الاكتراث. كم حرفًا L تحتوي؟

F(A, B, C, D) = Σm(3, 5, 6, 8, 14, 15) + d(2, 4, 9)
L =
5.اكتساب البيانات وأخذ العيناتمتوسطة
Vin​N = 12VFSR​2ᴺ − 101 LSB

أوجد نسبة الإشارة إلى ضجيج التكميم المثالية SQNR لمحوّل ADC بـ 12 بت لموجة جيبية بمدى كامل.

N = 12
SQNR = dB
6.اكتساب البيانات وأخذ العيناتصعبة
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​10·Tb​230400 Bd, 8N1

يبث محوّل ADC بـ 10 بت كل عينة عبر UART بمعدل 230400 baud وبالصيغة 8N1 (بت بدء، و8 بتات بيانات، وبت إيقاف واحد). تُرسل كل عينة في 2 بايت كاملة والوصلة مشغولة طوال الوقت. أوجد أعلى تردد للإشارة fmax يمكن أخذ عيناته دون تداخل طيفي، بوحدة Hz.

baud = 230400 BdN = 108N1
fmax = Hz

3المحاليل

1.أنظمة العد

الإجابة: N = −18

أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.

اجمع القيم

تحتفظ البتات الأخرى بقيمها الموجبة المعتادة.

−128 + 64 + 32 + 8 + 4 + 2 = −18

الإجابة

N = −18
2.أنظمة العد

الإجابة: M = 192 KiB

أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.

البتات والبايتات

256·256·24 = 1572864 bit = 196608 B

حوّل إلى KiB

196608/1024 = 192 KiB

الإجابة

M = 192 KiB
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات

الإجابة: AB = 00, CD = 01

خرائط كارنو: ترتَّب الخلايا بشيفرة غراي (00, 01, 11, 10)، فتختلف الخلايا المتجاورة، بما فيها تلك التي عبر الحواف، في متغير واحد بالضبط. جمّع الآحاد في مستطيلات من 1 أو 2 أو 4 أو 8 أو 16 خلية، بأكبر حجم وأقل عدد ممكنين، حتى يُغطى كل 1. كل مجموعة حد جداء واحد: المتغيرات التي تبقى ثابتة داخلها. المجموعة من 2ᵏ خلية تفقد k متغيرًا. يجوز استخدام حالات عدم الاكتراث (X) لتكبير المجموعات لكن لا يجب تغطيتها أبدًا. أما تجميع الأصفار فيعطي الصيغة الدنيا POS.

جيران كل 1

يمكن لـ 1 له جار 1 أن ينضم إلى مجموعة من اثنين أو أكثر.

m1: m0, m3, m5, m9 → 0
ABCD0001111000011110111111

الـ 1 المعزول

m1 = A′B′C′D → AB = 00, CD = 01

الإجابة

AB = 00, CD = 01
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات

الإجابة: L = 15

خرائط كارنو: ترتَّب الخلايا بشيفرة غراي (00, 01, 11, 10)، فتختلف الخلايا المتجاورة، بما فيها تلك التي عبر الحواف، في متغير واحد بالضبط. جمّع الآحاد في مستطيلات من 1 أو 2 أو 4 أو 8 أو 16 خلية، بأكبر حجم وأقل عدد ممكنين، حتى يُغطى كل 1. كل مجموعة حد جداء واحد: المتغيرات التي تبقى ثابتة داخلها. المجموعة من 2ᵏ خلية تفقد k متغيرًا. يجوز استخدام حالات عدم الاكتراث (X) لتكبير المجموعات لكن لا يجب تغطيتها أبدًا. أما تجميع الأصفار فيعطي الصيغة الدنيا POS.

المضمّنات الأولية

أكبر المجموعات التي يمكن تكوينها من الآحاد و X.

BCD′, A′CD′, A′BD′, A′B′C, A′BC′, AB′C′, ABC
ABCD0001111000011110000113X2X415071601201311511418X9011010

التغطية الدنيا

F = BCD′ + A′B′C + A′BC′ + AB′C′ + ABC
L = 15

الإجابة

L = 15

يوجد تجميع آخر بالحجم نفسه؛ وله عدد الحدود والحروف نفسه.

5.اكتساب البيانات وأخذ العينات

الإجابة: SQNR = 74 dB

دقة ADC: يقسّم المحوّل ذو N بت مدى المقياس الكامل VFSR إلى 2ᴺ رمزًا، من 0 إلى 2ᴺ − 1. الخطوة الواحدة هي 1 LSB = VFSR/2ᴺ: أصغر تغيّر يستطيع المحوّل إظهاره. يعطي المحوّل ذو البتر الرمز ⌊Vin/LSB⌋؛ أما المحوّل ذو التقريب فلا يبعد أبدًا أكثر من ½ LSB عن القيمة الحقيقية، وهذا خطأ التكميم له. كل بت إضافي يُنصّف LSB ويضيف نحو 6 dB إلى نسبة الإشارة إلى ضجيج التكميم المثالية SQNR = 6,02·N + 1,76 dB لموجة جيبية بمدى كامل. لبلوغ دقة r على مدى معيّن، اختر أصغر N يحقق 2ᴺ ≥ المدى/r.

SQNR المثالية

SQNR = 6,02·12 + 1,76 = 74 dB

الإجابة

SQNR = 74 dB
6.اكتساب البيانات وأخذ العينات

الإجابة: fmax = 5760 Hz

UART: وصلة تسلسلية غير متزامنة ترسل كل بايت في إطار: بت بدء واحد (منخفض)، وبتات البيانات، وبت تكافؤ اختياري، وبت إيقاف أو بتّا إيقاف (مرتفع). معدل الباود هو عدد البتات في الثانية، لذا يستغرق البت الواحد Tb = 1/baud ويستغرق إطار من n بت زمن n/baud. للصيغة الشائعة 8N1 عشرة بتات لكل بايت. يقسم مولّد الباود تردد الساعة: baud = fclk/(16·D) مع عدد صحيح D، فيختلف معدل الباود الفعلي قليلًا عن المطلوب؛ وخطأ أقل من نحو 2 % مقبول عادةً.

البتات لكل عينة على الخط

2·10 = 20 bit

أعلى معدل لأخذ العينات

fs,max = 230400/20 = 11520 Hz

حد نيكويست

fmax = 11520/2 = 5760 Hz

الإجابة

fmax = 5760 Hz

ExamProblems · examproblems.com/courses/digital-electronics