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

أوراق القوانين، وأهم خطوات الحل لكل موضوع، و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 بتات?−128?64?32?16?8?4?2?1

اكتب −41 كنمط متمم ثنائي ذي 8 بتات. اقرأ النمط كعدد ثنائي بلا إشارة: ما قيمته U في النظام العشري؟

N = −418 bit
U =
2.أنظمة العدصعبة
انقر على البتات لضبطها012806403201608040201

اضبط البتات على الناتج بـ 8 بتات لـ 0111 0111 OR 1011 1010. ما قيمة الناتج R بالعشري؟

0111 0111OR1011 1010
R =
3.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتمتوسطة
ABC000111100101324576

بسّط F = A′BC′ + A′C + A′B′C′ إلى الصيغة الدنيا لمجموع الجداءات. كم حرفًا L يحتوي التعبير المبسَّط؟

F = A′BC′ + A′C + A′B′C′
L =
4.المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتصعبة
ABCD000111100001111010X1030214050716012013X1511408X9111010

جد الصيغة الدنيا SOP للدالة F(A, B, C, D) = Σm(0, 4, 6, 11, 14) + d(1, 9, 15)، حيث تشير d إلى حالات عدم الاكتراث. كم حد جداء N فيها؟

F(A, B, C, D) = Σm(0, 4, 6, 11, 14) + d(1, 9, 15)
N =
5.اكتساب البيانات وأخذ العيناتمتوسطة
124⋮4 ch∿01N = 1250 kHz? MB

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

n = 4fs = 50 kHzN = 12t = 10 min
M = MB
6.اكتساب البيانات وأخذ العيناتصعبة
f0fs​/2fs​300 Hz5f₁?

تؤخذ عينات موجة مربعة 300 Hz بمعدل 2 kHz دون مرشح مضاد للتداخل. تحتوي الموجة المربعة على التوافقيات الفردية 3f₁ و5f₁ و7f₁ وهكذا. عند أي تردد fa يظهر التوافقي 5f₁ في البيانات المأخوذة؟ أعطه بوحدة Hz.

f₁ = 300 Hzfs = 2 kHzالتوافقي: 5f₁
fa = Hz

3المحاليل

1.أنظمة العد

الإجابة: U = 215

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

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

41 = 0010 1001
مقلوب: 1101 0110
+1 → 1101 0111

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

1101 0111₂ = 256 − 41 = 215

الإجابة

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

الإجابة: R = 255

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

بتًا ببت

تعطي OR القيمة 1 حيث يكون أحد البتين على الأقل 1.

0111 0111
OR 1011 1010
= 1111 1111

قيمة الناتج

1111 1111₂ = 255

الإجابة

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

الإجابة: L = 1

الجبر البولياني: القواعد التي تبسّط التعابير هي 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.

الحدود الصغرى للتعبير

A′BC′ → m(2)
A′C → m(1, 3)
A′B′C′ → m(0)
ABC00011110011011131204050706

جمّع واقرأ

F = A′

عُدّ الحروف

L = 1

الإجابة

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

الإجابة: N = 3

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

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

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

BCD′, A′C′D′, ACD, A′BD′, AB′D, A′B′C′, ABC
ABCD000111100001111010X1030214050716012013X1511408X9111010

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

F = BCD′ + A′C′D′ + ACD
N = 3

الإجابة

N = 3

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

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

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

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

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

⌈12/8⌉ = 2 B

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

4·50000·2 = 400000 B/s

الذاكرة

M = 400000·600 = 2,4 × 10⁸ B = 240 MB

الإجابة

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

الإجابة: fa = 500 Hz

أخذ العينات: يقيس محوّل ADC الإشارة fs مرة في الثانية. وبحسب نظرية نيكويست–شانون لا يُلتقط التردد f بشكل صحيح إلا ما دام f < fs/2، وهو تردد نيكويست (تردد الانعكاس)، لذا يجب أن يتجاوز معدل أخذ العينات ضعف أعلى تردد في الإشارة. التردد الأعلى لا يضيع: بل يظهر كـتردد مستعار عند fa = |f − k·fs|، حيث k العدد الصحيح الذي يجعل النتيجة بين 0 وfs/2. لا تستطيع العينات التمييز بين الاثنين، لذا يجب أن يزيل مرشح تماثلي مضاد للتداخل كل ما يزيد على fs/2 قبل محوّل ADC.

تردد التوافقي

5f₁ = 5·300 Hz = 1,5 kHz

أقرب مضاعف لمعدل أخذ العينات

m = round(0,75) = 1

تردد التداخل الطيفي

fa = |1500 − 1·2000| = 500 Hz

الإجابة

fa = 500 Hz

يقع التردد المستعار داخل نطاق الإشارة، حيث لا يستطيع أي مرشح رقمي إزالته. لا يفيد إلا مرشح تماثلي قبل محوّل ADC.

ExamProblems · examproblems.com/courses/digital-electronics