متعدد الحدود زيغالكين هي واحدة من طرق تمثيل الوظائف المنطقية في شكل متعدد الحدود. يستخدم على نطاق واسع في الأجهزة الرقمية والبرمجة ونظرية المعلومات. بناء زيغالكين متعدد الحدود وفقا لجدول الحقيقة يسمح لنا بسهولة وبشكل مضغوط وصف وظيفة منطقية في شكل سلسلة. هذا مفيد جدا ، حيث يمكن استخدام كثير الحدود زيغالكين لتحليل وظيفة ، وتنفيذ العمليات على ذلك ، ودراسة الخصائص ، وأكثر من ذلك بكثير.
بناء متعدد الحدود زيغالكين يبدأ مع الجدول الحقيقة من وظيفة منطقية. يسجل الجدول جميع التوليفات الممكنة لقيم متغير الإدخال وقيمة متغير الإخراج المقابل. ثم ، استنادا إلى هذا الجدول ، يمكنك بناء متعدد الحدود زيغالكين.
هناك عدة طرق لبناء متعدد الحدود زيغالكين ، ولكن سننظر في أبسط منها. في البداية ، يتم تعريف مجموعة من الأحاديات ، والتي تتكون من متغير واحد أو نفيها. ثم يتم تعيين قيمة لكل أحادي 0 أو 1 ، اعتمادا على قيمته في جدول الحقيقة. بعد ذلك ، يتم جمع جميع المونومات ، ويتم ضرب كل مونوم بقيمته المقابلة من جدول الحقيقة. نتيجة الجمع ، نحصل على كثير الحدود زيغالكين ، الذي يصف وظيفة منطقية.
- ما هو كثير الحدود زيغالكين وما هو استخدامه ل?
- مبدأ بناء جدول الحقيقة
- كيفية تشكيل مجموعة من المونومات?
- ما هي تركيبات الخطية?
- كيفية بناء كثير الحدود زيجالكين?
- كيف يمكنني تقليل كثير الحدود إلى الحد الأدنى للحجم?
- أمثلة على بناء كثير الحدود زيجالكين
- تطبيق كثير الحدود زيغالكين في التشفير
- سؤال وجواب
- لماذا هو متعدد الحدود زيغالكين شيدت وفقا لجدول الحقيقة?
- كم عدد المعاملات يمكن أن يكون هناك في كثير الحدود زيغالكين?
- كيفية استخدام متعدد الحدود زيجالكين لتحليل وظائف منطقية?
ما هو كثير الحدود زيغالكين وما هو استخدامه ل?
كثير حدود زيجالكين هو أداة رياضية تستخدم لتمثيل وتحليل الوظائف المنطقية. تم تطويره من قبل زيغالكين في عام 1927 ، وقد استخدمت على نطاق واسع في نظرية الدوائر الرقمية ، البرمجة المنطقية ، التشفير وغيرها من المجالات.
كثير حدود زيجالكين هو مجموع نواتج المتغيرات المنطقية ونفيها ، حيث يسمى كل منتج مونوم. في مثل هذا المبلغ ، يمكن أن يكون كل أحادي إما موجودا بعلامة " + " أو غائبا. عدد المتغيرات في كل مونوم يساوي عدد المتغيرات في الدالة المنطقية.
باستخدام متعدد الحدود زيغالكين يسمح لك لتمثيل مضغوط وظيفة منطقية وتنفيذ عمليات مختلفة مثل الحد ، والتمايز ، والتكامل ، وغيرها. ميزة هامة من كثير الحدود زيغالكين هو الملكية اكتمالها: يمكن تمثيل أي دالة منطقية على أنها كثير حدود زيجالكين.
يمكن بناء كثير حدود زيجالكين من جدول الحقيقة لوظيفة منطقية. للقيام بذلك ، اتبع الخطوات التالية:
- اكتب قيم إخراج الوظيفة (0 أو 1) في جدول حقيقة الوظيفة.
- قم بترقيم أعمدة جدول الحقيقة في ثنائي (من 0 إلى 2^ن-1 ، أين ن هو عدد المتغيرات).
- تحويل الأرقام الناتجة إلى ثنائي ، على سبيل المثال ، سيتم تمثيل الرقم 5 على أنه 101.
- اكتب كل متغير كمونوم منفصل للعمود المقابل في جدول الحقيقة.
- إذا كانت القيمة في العمود هي 0 ، فسيتم كتابة نفي المتغير في المونوم ، وإلا يتم كتابة المتغير دون نفي.
- تضيف ما يصل كل مونوميالس ، مع الأخذ بعين الاعتبار "+" بينهما والحصول على متعدد الحدود زيغالكين.
متعدد الحدود زيغالكين يجعل من الممكن لتبسيط وفهم بنية وظيفة منطقية ، وهو أمر مفيد في تصميم وتحليل الدوائر المنطقية والخوارزميات والبرامج.
مبدأ بناء جدول الحقيقة
جدول الحقيقة هو وسيلة لتسجيل قيم دالة منطقية بشكل منهجي لجميع المجموعات الممكنة من متغيرات الإدخال. انها تسمح لك أن ترى بصريا العلاقة بين قيم المدخلات والمخرجات من وظيفة.
لبناء جدول الحقيقة ، من الضروري:
- تحديد عدد متغيرات الإدخال للدالة. تتم كتابة قيم كل متغير كأعمدة.
- تحديد عدد مجموعات القيم المتغيرة. عدد الصفوف في الجدول هو 2 لقوة عدد المتغيرات.
- املأ قيم متغيرات الإدخال.
- احسب قيم دالة منطقية لكل مجموعة من القيم المتغيرة واكتبها في عمود منفصل.
نتيجة لهذه الخطوات ، يتم الحصول على جدول يتوافق فيه كل صف مع مجموعة واحدة من قيم المتغيرات ، ويحتوي العمود الأخير على قيم الوظيفة.
يسمح لك جدول الحقيقة بتحليل بيانات المصدر والعثور على أنماط بين قيم الإدخال والإخراج. هذا هو الأساس لبناء كثير الحدود زيغالكين ، وهو تعبير جبري لوظيفة منطقية معينة.
كيفية تشكيل مجموعة من المونومات?
مجموعة المونومات هي مجموعة من جميع المجموعات الممكنة من المتغيرات ونفيها ، والتي يمكن أن تأخذ القيم 0 أو 1. كل مونوم هو نتاج المتغيرات ، ويمكن أن يكون كل متغير مباشرا وسالبا.
لتشكيل مجموعة من المونومات ، فمن الضروري أن تأخذ في الاعتبار عدد المتغيرات في الوظيفة التي يتم بناؤها متعدد الحدود زيغالكين. إذا كان هناك ن المتغيرات في الوظيفة ، فستتضمن مجموعة المونومات 2^ن عناصر.
على سبيل المثال ، ضع في اعتبارك دالة لمتغيرين: و(س ، ص).
| قيمة س | القيمة ص | مونوم |
|---|---|---|
| 0 | 0 | إكس واي |
| 0 | 1 | إكس واي |
| 1 | 0 | س ص' |
| 1 | 1 |
يوضح الجدول أدناه جميع المجموعات الممكنة لقيم المتغيرات س و ص ، وكذلك المونومات المقابلة لها. لاحظ أن كل مونوم يتضمن جميع المتغيرات. إذا كان أي متغير مفقودا في الوظيفة أو في جدول الحقيقة ، فسيتم استبعاد المونوم المقابل من مجموعة المونومات.
وبالتالي ، باستخدام نفس المنطق ، من الممكن تكوين مجموعة من المونومات للوظائف من أي عدد من المتغيرات.
ما هي تركيبات الخطية?
الجمع الخطي هو عملية رياضية يتم فيها دمج المتجهات أو الكائنات الأخرى باستخدام عمليات خطية مثل الجمع والضرب بواسطة عددي.
في سياق متعدد الحدود زيغالكين ، يتم استخدام تركيبة خطية لبناء متعدد الحدود من المتغيرات المنطقية التي لها قيمتين محتملتين-0 و 1.
لبناء زيغالكين متعدد الحدود من جدول الحقيقة ، يمكن اعتبار كل صف من جدول الحقيقة كمتجه يتكون من قيم منطقية للمتغيرات.
لكل متجه ، يمكنك عمل تركيبة خطية تحدد كثير حدود زيجالكين. يمكن أن تكون المعاملات في تركيبة خطية 0 أو 1 ، والتي تتوافق مع قيم المتغيرات في موضع معين من المتجه.
مثال على تركيبة خطية لبناء كثير حدود زيجالكين هو جدول الحقيقة التالي:
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
باستخدام تركيبة خطية ، يمكن كتابة كثير حدود زيجالكين بالشكل التالي:
و = أ B ب C ج ، حيث denotes يدل على عملية شور (حصرية أو).
وبالتالي ، تسمح لنا التوليفات الخطية ببناء كثير حدود زيجالكين بناء على جدول الحقيقة وتطبيقه في مجالات مختلفة مثل المنطق وعلوم الكمبيوتر ونظرية الاحتمالات.
كيفية بناء كثير الحدود زيجالكين?
كثير حدود زيجالكين هو دالة منطقية مكتوبة على شكل كثير حدود. يعتمد على استخدام العمليات المنطقية ويأخذ القيم 0 أو 1 اعتمادا على قيم المتغيرات. يمكنك بناء متعدد الحدود زيغالكين باستخدام جدول الحقيقة من وظيفة.
- إنشاء جدول الحقيقة لوظيفة منطقية. ضع قائمة بجميع المجموعات الممكنة لقيم المتغيرات وحدد قيمة الوظيفة لكل مجموعة.
- حدد الحد الأدنى من مجموعات المتغيرات التي تأخذ الدالة القيمة 1 لها. للقيام بذلك ، ابحث عن الصفوف في جدول الحقيقة حيث تكون قيمة الوظيفة 1.
- لكل مجموعة صغيرة من المتغيرات ، اكتب التعبير المقابل في شكل منتج للمتغيرات ، حيث يأخذ المتغير الحالي قيمة ، ويأخذ المتغير المفقود نفي القيمة.
- اجمع كل التعبيرات لكل مجموعة صغيرة من المتغيرات وقم بتبسيط التعبير الناتج. إذا كان هناك متغيران متطابقان في عملية الإضافة ، فيمكن تقليلهما.
- والنتيجة ستكون كثيرة الحدود زيغالكين ، مكتوبة كمجموع من التعبيرات المبسطة.
هنا مثال على وظيفة(منطقي و):
| A | B | و |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
في هذه الحالة ، فقط للقيم أ = 1 و ب = 1 ، تأخذ الدالة القيمة 1. وفقا لذلك ، فإن التعبير عن كثير الحدود زيغالكين يكون:
أ و ب = أ * ب
وهكذا ، فإن زيغالكين متعدد الحدود ل و وظيفة سوف تبدو وكأنها أ * ب.
وبالمثل ، من الممكن بناء كثير حدود زيجالكين للوظائف المنطقية الأخرى ، مثل أو(منطقي أو) ، شور(حصري أو) وغيرها.
كيف يمكنني تقليل كثير الحدود إلى الحد الأدنى للحجم?
كثير حدود زيجالكين هو تعبير جبري يصف دالة منطقية. لبناء كثير الحدود زيغالكين وفقا لجدول الحقيقة ، يجب تنفيذ الخطوات التالية:
- بناء قائمة مسي (الدرجات القصوى التي يتم قبول القيمة 1) لكل متغير.
- لكل متغير ، حدد عنصر كثير حدود زيجالكين المقابل لهذا المتغير.
- قم بإنشاء كثير حدود زيجالكين باستخدام مجموعات من العناصر متعددة الحدود لكل متغير.
قد يحتوي كثير حدود زيجالكين الناتج على عناصر زائدة يمكن تقليلها. يمكن استخدام الطرق التالية لتقليل كثير الحدود إلى الحد الأدنى للحجم:
- طريقة التحولات الجبرية. عند استخدام هذه الطريقة ، يتم تحويل كثير حدود زيجالكين عن طريق إجراء عمليات حسابية مثل الجمع والضرب وقانون التوزيع.
- طريقة كارنو. تعتمد هذه الطريقة على بناء خريطة كارنو ، والتي تتيح لك تصور تبعيات الوظيفة. من خلال تجميع الوحدات وتقليل التعبير المنطقي باستخدام خريطة كارنو ، من الممكن الحصول على الحد الأدنى من كثير حدود زيجالكين.
بعد تقليل كثير الحدود إلى الحد الأدنى للحجم ، فإن كثير حدود زيغالكين الناتج سيكون له أقل عدد من العناصر وسيكون التعبير الجبري الأمثل لوصف دالة منطقية معينة.
أمثلة على بناء كثير الحدود زيجالكين
كثير حدود زيجالكين هو مزيج خطي من المتغيرات التي تحدث فيها جميع العمليات على مجال من الخصائص 2 (أي ، يتم تقليل جميع العمليات إلى الجمع والضرب مودولو 2). يتم استخدام جدول الحقيقة للدالة المنطقية لبناء كثير حدود زيجالكين.
دعونا ننظر في بعض الأمثلة على بناء متعدد الحدود زيغالكين:
مثال 1:
A B جيم واو 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 لهذا الجدول الحقيقة ، يمكنك جعل زيغالكين متعدد الحدود على النحو التالي: و = أ B ب C ج ، حيث denotes يدل على عملية شور (حصرية أو).
المثال 2:
A B F 0 0 0 0 1 1 1 0 1 1 1 0 لهذا الجدول الحقيقة ، يمكنك جعل زيغالكين متعدد الحدود على النحو التالي: و = أ B ب ، حيث denotes يدل على عملية شور (حصرية أو).
المثال 3:
A B جيم واو 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 بالنسبة لجدول الحقيقة هذا ، يمكنك إنشاء كثير حدود زيجالكين على النحو التالي: و = أ B ب C ج ، حيث denotes يدل على عملية شور (حصرية أو).
تطبيق كثير الحدود زيغالكين في التشفير
متعدد الحدود زيجالكين هو أداة رياضية تستخدم للتعبير عن وظائف منطقية باعتبارها متعدد الحدود على حقل جالوا. لديها تطبيق واسع في التشفير ، لأنها تتيح لك العمل بفعالية مع العمليات المنطقية وتحويل البيانات لضمان أمن المعلومات.
في التشفير ، يستخدم كثير الحدود زيغالكين لبناء بدائل غير الخطية (س-كتل) في الأصفار كتلة. س-كتل تحويل كتل البيانات المصدر إلى كتل النص المشفر ولها خصائص اللاخطية والانتشار ، مما يجعلها مقاومة للهجمات المختلفة.
تحويل البيانات باستخدام متعدد الحدود زيغالكين يسمح لك لضمان سرية المعلومات المرسلة. نظرا لارتفاع الاستقرار وعدم القدرة على التنبؤ من متعدد الحدود زيغالكين ، فضلا عن الجمع مع أساليب التشفير الأخرى (على سبيل المثال ، الأصفار المتماثلة وغير المتماثلة) ، يمكن تحقيق مستوى عال من أمن المعلومات.
في التشفير ، واستخدام زيغالكين متعدد الحدود أيضا يجعل من الممكن لتنفيذ خوارزميات للتوقيع الإلكتروني ، وتوليد رقم عشوائي ، والتوثيق وإثبات صحة البيانات.
توافر تطبيقات الأجهزة الخاصة من زيغالكين متعدد الحدود يسمح لسرعة عالية من تطبيقه في أنظمة التشفير ، وهو عامل مهم في الظروف الحديثة من حجم كبير من البيانات المعالجة.
وبالتالي ، فإن متعدد الحدود زيغالكين هو طريقة رياضية فعالة في التشفير ، والذي يسمح لك لضمان أمن المعلومات المرسلة وتنفيذ عمليات مختلفة مع البيانات.
سؤال وجواب
لماذا هو متعدد الحدود زيغالكين شيدت وفقا لجدول الحقيقة?
يتم إنشاء كثير الحدود زيجالكين وفقا لجدول الحقيقة لتمثيل وظيفة منطقية باعتبارها كثير الحدود جبري. هذا يجعل من السهل العمل مع الوظائف المنطقية وتنفيذ العمليات عليها ، مثل التخفيض والمقارنة والتحليل.
كم عدد المعاملات يمكن أن يكون هناك في كثير الحدود زيغالكين?
يتم تحديد عدد المعاملات في كثير حدود زيجالكين بواسطة الصيغة 2^ن ، أين ن هو عدد وسيطات الوظيفة. على سبيل المثال ، إذا كانت الوظيفة تعتمد على وسيطتين ، فسيكون هناك 4 معاملات في كثير الحدود.
كيفية استخدام متعدد الحدود زيجالكين لتحليل وظائف منطقية?
متعدد الحدود زيغالكين يسمح لك لأداء عمليات مختلفة على وظائف منطقية ، مثل الحد والمقارنة والتحليل. عن طريق تقليل كثير الحدود ، من الممكن تحديد الأجزاء المكافئة وتبسيط الوظيفة. مقارنة كثيرات الحدود زيغالكين يسمح لك لتحديد ما إذا كانت وظيفتين متساوية أم لا. يساعد تحليل متعدد الحدود على فهم خصائص الوظيفة ، على سبيل المثال ، التناظر أو الرتابة.