أنظمة العد
- القيم الموضعية
- الثنائي 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.أنظمة العدمتوسطة
اكتب −23 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟
N = −238 bit
U =
2.أنظمة العدصعبة
صورة غير مضغوطة أبعادها 512 × 512 بكسل و24 بت لكل بكسل. كم تشغل من الذاكرة M بوحدة KiB (1 KiB = 1024 بايت)؟
512 × 512 px24 bit/px1 KiB = 1024 B
M = KiB
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتمتوسطة
استخدم خريطة كارنو لإيجاد الصيغة الدنيا لمجموع الجداءات (SOP) للدالة F(A, B, C, D) = Σm(2, 5, 6, 10, 13, 15). كم حد جداء N فيها؟
F(A, B, C, D) = Σm(2, 5, 6, 10, 13, 15)
N =
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
قلّاب JK يُحفَّز بالحافة الموجبة يبدأ بـ Q = 0 ويتلقى المداخل المعروضة عند 8 حافة ساعة صاعدة. كم مرة N يغيّر Q حالته؟
Q₀ = 0JK
N =
5.اكتساب البيانات وأخذ العيناتمتوسطة
يأخذ مسجّل عينات من 8 قنوات بمعدل 50 kHz لكل منها بمحوّل ADC بـ 24 بت. تُخزَّن كل عينة في عدد صحيح من البايتات. أوجد الذاكرة M اللازمة لتسجيل مدته 30 min، بوحدة MB (1 MB = 10⁶ بايت).
n = 8fs = 50 kHzN = 24t = 30 min
M = MB
6.اكتساب البيانات وأخذ العيناتصعبة
يغذّي مضاعِف بـ 4 قنوات محوّل ADC واحدًا. يستغرق كل تحويل 20 µs، وبعد كل تبديل للقناة يحتاج الدخل إلى 1 µs ليستقر. تُمسح القنوات بالتناوب دون توقف. أوجد معدل أخذ العينات fs لكل قناة، بوحدة kHz.
n = 4tc = 20 µstset = 1 µs
fs = kHz
3المحاليل
1.أنظمة العد
الإجابة: U = 233
أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.
اقلب وأضف واحدًا
23 = 0001 0111
مقلوب: 1110 1000
+1 → 1110 1001
اقرأه بلا إشارة
1110 1001₂ = 256 − 23 = 233
الإجابة
U = 233
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.
جمّع الآحاد
كل مجموعة مستطيل من 2ᵏ خلية؛ وخلايا الحافة جارة للخلايا على الحافة المقابلة.
B′CD′
BC′D
A′CD′
ABD
الصيغة الدنيا SOP
F = B′CD′ + BC′D + A′CD′ + ABD
N = 4
الإجابة
N = 4
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّابات
الإجابة: N = 4
القلّابات والعدّادات: لا يتغير القلّاب إلا عند الحافة الفعالة للساعة. يَنسخ 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.
Q بعد كل حافة
قلّاب JK: 00 يحتفظ، 01 يصفّر (Q = 0)، 10 يضبط (Q = 1)، 11 يتبدّل.
1: J = 1, K = 0 → Q = 1
2: J = 1, K = 0 → Q = 1
3: J = 0, K = 0 → Q = 1
4: J = 0, K = 1 → Q = 0
5: J = 1, K = 0 → Q = 1
6: J = 1, K = 0 → Q = 1
7: J = 0, K = 1 → Q = 0
8: J = 0, K = 0 → Q = 0
عُدّ التغيرات
0 → 1 → 1 → 1 → 0 → 1 → 1 → 0 → 0
N = 4
الإجابة
N = 4
5.اكتساب البيانات وأخذ العينات
الإجابة: M = 2160 MB
معدلات البيانات: تسلّم كل قناة fs عينة في الثانية، كل منها N بت، فيكون المعدل الخام القنوات × fs × N bit/s. وفي الذاكرة تشغل العينة عددًا صحيحًا من البايتات (عينة 12 بت تُخزَّن في بايتين)، فتكون الذاكرة اللازمة لتسجيل ما يساوي القنوات × fs × البايتات لكل عينة × الزمن. يحوّل محوّل ADC متعدد القنوات القنوات واحدة تلو الأخرى: يستغرق كل تحويل (مع زمن الاستقرار) t، فتستغرق جولة n قناة n·t وتُؤخذ عينات كل قناة بمعدل 1/(n·t).
البايتات لكل عينة
⌈24/8⌉ = 3 B
معدل البايتات
8·50000·3 = 1,2 × 10⁶ B/s
الذاكرة
M = 1,2 × 10⁶·1800 = 2,16 × 10⁹ B = 2160 MB
الإجابة
M = 2160 MB
6.اكتساب البيانات وأخذ العينات
الإجابة: fs = 11,9 kHz
معدلات البيانات: تسلّم كل قناة fs عينة في الثانية، كل منها N بت، فيكون المعدل الخام القنوات × fs × N bit/s. وفي الذاكرة تشغل العينة عددًا صحيحًا من البايتات (عينة 12 بت تُخزَّن في بايتين)، فتكون الذاكرة اللازمة لتسجيل ما يساوي القنوات × fs × البايتات لكل عينة × الزمن. يحوّل محوّل ADC متعدد القنوات القنوات واحدة تلو الأخرى: يستغرق كل تحويل (مع زمن الاستقرار) t، فتستغرق جولة n قناة n·t وتُؤخذ عينات كل قناة بمعدل 1/(n·t).
الزمن لكل قناة
20 + 1 = 21 µs
الزمن لكل مسح
4·21 = 84 µs
معدل أخذ العينات لكل قناة
fs = 1/84 µs = 11,9 kHz
الإجابة
fs = 11,9 kHz
ExamProblems · examproblems.com/courses/digital-electronics