الدايجيتال لوجيك · AI215

الـ SOP والـ POS: الـ Minterms والـ Maxterms والـ Canonical Forms

الدايجيتال لوجيك شروحات ومراجعات

أي دالة Boolean ممكن تتكتب كـ sum of products (SOP) من minterms أو product of sums (POS) من maxterms، وبتتقرا مباشرة من جدول الحقيقة.

الـ minterm هو AND لكل المتغيرات كل واحد مرة (مكمّل أو لأ) وبيساوي 1 لصف واحد بس. الصف 5 (101) في جدول 3 متغيرات هو الـ minterm A B' C واسمه m5. الـ maxterm هو OR لكل المتغيرات وبيساوي 0 لصف واحد بس؛ للصف 5 هو A' + B + C' واسمه M5. والـ maxterm Mi هو complement الـ minterm mi.

الـ canonical SOP بيسرد الـ minterms اللي F فيها = 1: F = Sum m(...). والـ canonical POS بيسرد الـ maxterms اللي F فيها = 0: F = Product M(...). الاتنين بيوصفوا نفس الدالة، وأرقام الـ SOP هي بالظبط الأرقام الناقصة من الـ POS. ودالة بـ 3 متغيرات ليها 8 minterms ممكنة.

الـ Standard forms (غير canonical) مش محتاجة كل المتغيرات في كل حد، مثلًا F = AB + C صيغة SOP. والـ SOP بيتترجم طبيعيًا لـ AND-OR والـ POS لـ OR-AND وكل واحد ممكن يتحول لـ NAND-NAND أو NOR-NOR.

أهم النقاط

  • Minterm: AND لكل المتغيرات وبيساوي 1 لصف واحد.
  • Maxterm: OR لكل المتغيرات وبيساوي 0 لصف واحد.
  • الـ canonical SOP = مجموع minterms حيث F = 1.
  • الـ canonical POS = ضرب maxterms حيث F = 0.
  • أرقام الـ SOP والـ POS مكملة لبعض.

مثال محلول

دالة بـ 3 متغيرات جدولها 1 عند الصفوف 1 و2 و4 و7: F = Sum m(1, 2, 4, 7) والـ POS بتاعها F = Product M(0, 3, 5, 6).

أسئلة شائعة

يعني إيه minterm؟

حد ضرب فيه كل متغير مرة واحدة وبيساوي 1 لتركيبة مدخلات واحدة بس.

إزاي أحول SOP لـ POS؟

اسرد أرقام الصفوف الناقصة من قايمة الـ minterms واستخدمها كأرقام maxterms.

أسئلة تدريب على الموضوع ده

جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.

  1. What is the purpose of digital logic gates?
    • A. To perform mathematical calculations
    • B. To process and manipulate binary data
    • C. To generate random numbers
    • D. To control physical devices
  2. 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
  3. Which of the following is not a positional number system?
    • A. Roman Number System
    • B. Octal Number System
    • C. Binary Number System
    • D. Hexadecimal Number System
  4. The expression W (X + YZ) can be converted to SOP form by applying which law?
    • A. associative
    • B. commutative
    • C. distributive
    • D. NONE OF THE ABOVE
  5. When designing a circuit to emulate a truth table, both Product-of-Sums (POS) expressions and Sum-of- Products (SOP) expressions can be derived from?
    • A. k-map
    • B. Nand
    • C. nor
    • D. x-nor
  6. 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