تبسيط الـ Karnaugh Map (K-Map) خطوة بخطوة
الـ Karnaugh map شبكة بتعرض جدول الحقيقة بحيث الخلايا المتجاورة بتختلف في متغير واحد بس. تجميع الـ 1s المتجاورة بيدي تعبير sum-of-products أصغر ما يمكن.
الـ K-map لـ n متغيرات فيها 2^n خلية: 4 خلايا لمتغيرين و8 لـ 3 و16 لـ 4. الصفوف والأعمدة بتترقم بترتيب Gray code (00 و01 و11 و10) فالخلايا المتجاورة، بما فيها حواف الـ wrap-around، بتختلف في bit واحد. كل خلية هي minterm: لـ F(x,y,z) = Sum m(0, 1, 6, 7) حط 1 في الخلايا 0 و1 و6 و7.
للتبسيط: جمّع الـ 1s في مستطيلات حجمها أُس 2 (1 و2 و4 و8 و16) بأكبر حجم ممكن، وغطّي كل الـ 1s بأقل عدد مجموعات. المجموعات ممكن تتداخل وتلف حوالين الحواف. لكل مجموعة احتفظ بالمتغيرات اللي مبتتغيرش جوه المجموعة وشيل اللي بتتغير؛ اكتب المتغيرات المحتفظ بيها كحد ضرب واعمل OR للحدود. والـ Don't-care (X) ممكن نعتبرها 1 لو بتكبّر مجموعة وإلا نتجاهلها. وللـ POS جمّع الـ 0s بدل الـ 1s.
المجموعة الأكبر بتشيل متغيرات أكتر: مجموعة 2 بتشيل متغير واحد، و4 بتشيل اتنين، و8 بتشيل تلاتة.
أهم النقاط
- 2^n خلية لـ n متغيرات؛ الترقيم بـ Gray code.
- المجموعات أُس 2: 1 و2 و4 و8 و16.
- أكبر مجموعات ممكنة وأقل عدد مجموعات، مسموح تداخل وwrap-around.
- احتفظ بالمتغيرات الثابتة وشيل المتغيرة.
- الـ Don't-cares تدخل مجموعات لو مفيدة بس.
مثال محلول
F(x, y, z) = Sum m(0, 1, 6, 7). الخليتين 0 (000) و1 (001) مجموعة فيها x = 0 وy = 0 ثابتين فيطلع x'y'. والخليتين 6 (110) و7 (111) مجموعة فيها x = 1 وy = 1 ثابتين فيطلع xy. يبقى F = x'y' + xy.
أسئلة شائعة
كام خلية في K-map بـ 3 متغيرات؟
8 خلايا لأن 2^3 = 8.
ليه الترقيم بـ Gray code في الـ K-map؟
عشان الخلايا المتجاورة تختلف في متغير واحد بس فالتجميع يقدر يشيل المتغير ده.
أسئلة تدريب على الموضوع ده
جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.
- The K-Map is just a different form of the truth table
- A. TRUE
- B. FALSE
- A Karnaugh map (K-map) is an abstract form of diagram organized as a matrix of squares.
- A. Venn
- B. cycle
- C. block
- D. triangular
- A K-Map of 3 variables contains ....... cells.
- A. 8
- B. 3
- C. 9
- D. 12
- Minimizing such functions can be achieved by converting them into standard forms such as ____, then making the k-map and obtaining the minimized function.
- A. SOP
- B. POS
- C. Both A and B
- D. None of the above
- a K-map is a collection of squares
- A. true
- B. false
- Using a Karnaugh map, F(x,y,z) = Σm(0, 2, 6, 7) is minimized to:
- A. F = x'z' + y
- B. F = x'z' + xyz'
- C. F = x'z' + xy
- D. F = xz' + xy
مواضيع مرتبطة
- الـ SOP والـ POS: الـ Minterms والـ Maxterms والـ Canonical Forms
- تحويل الأنظمة العددية: Binary وOctal وDecimal وHexadecimal
- الـ 1's Complement والـ 2's Complement والحساب الثنائي بإشارة
- قوانين الـ Boolean Algebra ونظريات De Morgan والتبسيط
- الـ Logic Gates: AND وOR وNOT وNAND وNOR وXOR والـ Universal Gates
- شرح الـ Half Adder والـ Full Adder والـ Multiplexer والـ Decoder
- كل المواضيع: الدايجيتال لوجيك
بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.