مؤشر فاتح التعدد

الخطوة 1: فهم مفهوم مفتاح التعدد المعكوس (Demultiplexer) ومكوناته الأساسية. مفتاح التعدد المعكوس هو دائرة رقمية تقوم بتوجيه إشارة الدخل الواحدة إلى واحد من عدة مخارج، بناءً على قيمة خطوط الاختيار (Select Lines). عدد المخارج (N) يحدد عدد خطوط الاختيار (s) المطلوبة. العلاقة بينهما: N = 2^s، أي أن كل خط اختيار يضاعف عدد المخارج. لذلك، لحساب s من N، نستخدم اللوغاريتم: s = log₂(N).

الخطوة 2: حساب القيمة باستخدام اللوغاريتم الطبيعي أو العشري. في الحاسبة، نستخدم دالة Math.ceil(log2(N)). حيث log2(N) = log(N) / log(2). على سبيل المثال، إذا كان N=8، فإن log2(8)=3، وبالتالي s=3. ولكن إذا كان N ليس قوة للعدد 2، نحتاج إلى تقريب لأعلى (ceil) لأننا لا نستطيع استخدام كسر من خط الاختيار. مثلاً N=5: log2(5)≈2.32، و ceil(2.32)=3، لذا نحتاج 3 خطوط اختيار.

الخطوة 3: فهم أهمية التقريب لأعلى (Ceil). في الدوائر الرقمية، لا يمكن أن يكون لديك عدد كسري من خطوط الاختيار. التقريب لأعلى يضمن أن عدد المخارج المتاحة (2^s) يكفي لتغطية N المطلوب. مثلاً مع 3 خطوط اختيار يمكننا التحكم في 8 مخارج، لكننا نستخدم فقط 5 منها. المخارج الثلاثة المتبقية غير مستخدمة (لا تهمل ولكن يجب التعامل معها بطريقة مناسبة في التصميم).