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

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و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

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

N = −128 bit
U =
2.أنظمة العدصعبة
16 بت، بدون إشارة, N = ?????????????????

ما أكبر عدد صحيح بلا إشارة N يتسع في 16 بتة؟

16 bit
N =
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتمتوسطة
ABCD000111100001111010111312041517160120131150140819011010

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

F(A, B, C, D) = Σm(0, 1, 2, 3, 5, 6, 7, 9, 15)
N =
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKRING

عدّاد حلقي من 4 بتّات Q₃Q₂Q₁Q₀ يبدأ من 1100. عند كل حافة ساعة تنزاح البتّات مكانًا واحدًا إلى اليمين (Q₃ → Q₂ → Q₁ → Q₀) ويتلقى Q₃ القيمة Q₀. أعطِ الحالة Q = Q₃Q₂Q₁Q₀ كعدد عشري بعد 6 حافة ساعة.

Q₃Q₂Q₁Q₀ = 11006
Q =
5.اكتساب البيانات وأخذ العيناتمتوسطة
122 ch∿01N = 105 kHz? MB

يأخذ مسجّل عينات من 2 قنوات بمعدل 5 kHz لكل منها بمحوّل ADC بـ 10 بت. تُخزَّن كل عينة في عدد صحيح من البايتات. أوجد الذاكرة M اللازمة لتسجيل مدته 10 min، بوحدة MB (1 MB = 10⁶ بايت).

n = 2fs = 5 kHzN = 10t = 10 min
M = MB
6.اكتساب البيانات وأخذ العيناتصعبة
122 ch∿01tc​ = 2,5 µstset​ = 5 µsfs​ = ?

يغذّي مضاعِف بـ 2 قنوات محوّل ADC واحدًا. يستغرق كل تحويل 2,5 µs، وبعد كل تبديل للقناة يحتاج الدخل إلى 5 µs ليستقر. تُمسح القنوات بالتناوب دون توقف. أوجد معدل أخذ العينات fs لكل قناة، بوحدة kHz.

n = 2tc = 2,5 µstset = 5 µs
fs = kHz

3المحاليل

1.أنظمة العد

الإجابة: U = 244

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

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

12 = 0000 1100
مقلوب: 1111 0011
+1 → 1111 0100

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

1111 0100₂ = 256 − 12 = 244

الإجابة

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

الإجابة: N = 65535

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

أكبر قيمة

216 − 1 = 65535

الإجابة

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

الإجابة: N = 5

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

ABCD000111100001111010111312041517160120131150140819011010

جمّع الآحاد

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

B′C′D
BCD
A′D
A′C
A′B′

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

F = B′C′D + BCD + A′D + A′C + A′B′
N = 5

الإجابة

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

الإجابة: Q = 3

القلّابات والعدّادات: لا يتغير القلّاب إلا عند الحافة الفعالة للساعة. يَنسخ 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.

الحالة بعد كل حافة

1100 → 0110 → 0011 → 1001 → 1100 → 0110 → 0011

القيمة العشرية

0011₂ = 3

الإجابة

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

الإجابة: M = 12 MB

معدلات البيانات: تسلّم كل قناة fs عينة في الثانية، كل منها N بت، فيكون المعدل الخام القنوات × fs × N bit/s. وفي الذاكرة تشغل العينة عددًا صحيحًا من البايتات (عينة 12 بت تُخزَّن في بايتين)، فتكون الذاكرة اللازمة لتسجيل ما يساوي القنوات × fs × البايتات لكل عينة × الزمن. يحوّل محوّل ADC متعدد القنوات القنوات واحدة تلو الأخرى: يستغرق كل تحويل (مع زمن الاستقرار) t، فتستغرق جولة n قناة n·t وتُؤخذ عينات كل قناة بمعدل 1/(n·t).

البايتات لكل عينة

⌈10/8⌉ = 2 B

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

2·5000·2 = 20000 B/s

الذاكرة

M = 20000·600 = 1,2 × 10⁷ B = 12 MB

الإجابة

M = 12 MB
6.اكتساب البيانات وأخذ العينات

الإجابة: fs = 66,67 kHz

معدلات البيانات: تسلّم كل قناة fs عينة في الثانية، كل منها N بت، فيكون المعدل الخام القنوات × fs × N bit/s. وفي الذاكرة تشغل العينة عددًا صحيحًا من البايتات (عينة 12 بت تُخزَّن في بايتين)، فتكون الذاكرة اللازمة لتسجيل ما يساوي القنوات × fs × البايتات لكل عينة × الزمن. يحوّل محوّل ADC متعدد القنوات القنوات واحدة تلو الأخرى: يستغرق كل تحويل (مع زمن الاستقرار) t، فتستغرق جولة n قناة n·t وتُؤخذ عينات كل قناة بمعدل 1/(n·t).

الزمن لكل قناة

2,5 + 5 = 7,5 µs

الزمن لكل مسح

2·7,5 = 15 µs

معدل أخذ العينات لكل قناة

fs = 1/15 µs = 66,67 kHz

الإجابة

fs = 66,67 kHz

ExamProblems · examproblems.com/courses/digital-electronics