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

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و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.أنظمة العدمتوسطة
المتمم الثنائي ذو 8 بتات0−12806403201608040201

اضبط البتات بحيث تخزن −98 في المتمم الثنائي بـ 8 بتات. إذا قُرئ كعدد بدون إشارة، فما قيمة النمط U؟

N = −988 bit
U =
2.أنظمة العدصعبة
24 bit1 px512 px512 pxM = ? KiB

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

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

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

F(A, B, C, D) = Σm(1, 3, 4, 5, 7, 14)
N =
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
ABCD0001111000011110X001130214150716012113X15X141819111010

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

F(A, B, C, D) = Σm(3, 4, 5, 6, 8, 9, 11, 13) + d(0, 14, 15)
N =
5.اكتساب البيانات وأخذ العيناتمتوسطة
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​11·Tb​115200 Bd, 8E1

يرسل UART بايتات بمعدل 115200 baud بالصيغة 8E1: 8 بتات بيانات، وبت تكافؤ زوجي، و1 بت إيقاف، إضافة إلى بت البدء. أوجد أكبر عدد من بايتات البيانات في الثانية يستطيع نقله.

baud = 115200 Bd8E1
RB = B/s
6.اكتساب البيانات وأخذ العيناتصعبة
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​2 MHz / (16·D)

يضبط متحكم دقيق بساعة 2 MHz معدل الباود لـ UART على fclk/(16·D)، حيث D عدد صحيح يُقرَّب إلى أقرب قيمة. الهدف هو 4800 baud. أوجد النسبة المئوية لخطأ معدل الباود الفعلي (موجبة حين يكون أسرع من اللازم).

fclk = 2 MHzالهدف = 4800 Bd
e = %

3المحاليل

1.أنظمة العد

الإجابة: U = 158

ضبط البتات: قيمة كل بت قوة للعدد اثنين (128 و64 … و1). الرقم السداسي عشري الواحد يساوي أربع بتات تمامًا، وفي المتمم الثنائي بـ 8 بتات تساوي قيمة البت الأيسر −128. وتعمل العمليات على مستوى البت على كل موضع بت على حدة.

اقلب وأضف واحدًا

98 = 0110 0010
مقلوب: 1001 1101
+1 → 1001 1110

اقرأه بلا إشارة

1001 1110₂ = 256 − 98 = 158

الإجابة

U = 158
2.أنظمة العد

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

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

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

512·512·24 = 6291456 bit = 786432 B

حوّل إلى KiB

786432/1024 = 768 KiB

الإجابة

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

الإجابة: N = 4

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

ABCD000111100001111000111302141517060120130151140809011010

جمّع الأصفار

كل مجموعة مستطيل من 2ᵏ خلية؛ وخلايا الحافة جارة للخلايا على الحافة المقابلة.

(B + D)
(A′ + D′)
(A′ + C)
(A + C′ + D)

الصيغة الدنيا POS

F = (B + D)(A′ + D′)(A′ + C)(A + C′ + D)
N = 4

الإجابة

N = 4
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات

الإجابة: N = 1

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

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

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

B′C′D′, B′CD, BC′D, BCD′, AD, A′C′D′, A′BD′, A′BC′, AB′C′
ABCD0001111000011110X001130214150716012113X15X141819111010

المضمّنات الأولية الجوهرية

B′CD
N = 1

الإجابة

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

الإجابة: RB = 10473 B/s

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

البتات في الإطار

1 + 8 + 1 + 1 = 11

معدل البايتات

115200/11 = 10473 B/s

الإجابة

RB = 10473 B/s
6.اكتساب البيانات وأخذ العينات

الإجابة: e = 0,1603 %

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

المقسّم

D = 2·10⁶/(16·4800) = 26,04 → 26

معدل الباود الفعلي

2·10⁶/(16·26) = 4808 Bd

الخطأ

(4808 − 4800)/4800·100 = 0,1603 %

الإجابة

e = 0,1603 %

الخطأ الأقل من نحو 2 % مقبول عادةً.

ExamProblems · examproblems.com/courses/digital-electronics