الرحيم يعني بداية احنا بنتمنا السلامة الكاملة
لطلباتنا الأعزاء اليوم ان شاء الله احنا بسبب حالة
الطوارئ هنبدأ باستكمال المحاضرات من خلال التسجيل
التسجيل الفيديوالمطلوب من حضراتكم الآن أنكم تحضروا
هذا التسجيل بشكل كويس و بعد هيك أي أسئلة أي
ملاحظات بتدونوها عندكم و بتسألوني إياها من خلال
وسائل التواصل المختلفة و أنا هحاول كمان في الفترة
القادمة أن أعمل online sessions حتى أتقابل معكم و
أشوف أسئلتكم ان شاء الله و نحاول نجاوب عليهااليوم
ان شاء الله احنا بنستكمل في chapter 5 وين احنا
وصلنا من باب التذكير احنا في chapter 5 كان عبارة
عن تلت أجزاءالجزء الأول هو كان عبارة عن التعرف على
الأساسيات والوحدات الأساسية لتصميم دوائر الـ
sequential الجزء التاني كان إنه لو أنا شوفت دائرة
sequential كاملة متكاملة كيف أقدر أحللها وكان عندي
طريقتين إذا بتتذكروا طريقة ال timing diagram
وطريقة ال analysis أو اللي هي ال state diagram
اليوم إن شاء الله هنبدأ بخطوات ال design أو خطوات
التصميم كيف أنا أقدر اليومأصمم دائرة sequential
إلها معنى إلها مفهوم تتحكم بشيء معين بإشارة بعداد
إلى آخره فاليوم إن شاء الله هنبدأ في هذا الجزء
التالت يمكن أنا عشان أقدر أعمل ال design في عندي
مجموعة من الخطوات اللي هنتعرف عليها بشكل متسلسل
لكن اليوم يمكن أنا هركز على خطوة أساسية بنسميها ال
state reduction تبسيط ال state diagramيعني زي ما
انتوا شايفين هنا عندي مثال فيه عندي state diagram
مرسومة وجاهزة والمطلوب انه طبعا هذه جاهزة لدائرة
تصميم sequential بتكون بمهمة معينة فالمطلوب الان
نوصل لهذه ال sequential اللي فيها flip flops وفيها
كل التفاصيل و ال clock الى اخرهاوبالتالي انا علشان
اقدر اوصل لل sequential المفروض اني في البداية
احاول ابسط هذا ال state diagram لاشي اصغر منها ليش
لان كل ما بسطناها اكتر كل ما صغرت اكتر كل ما كانت
ال sequential circuit اللي هتنجق في الآخر مالها
بتكون اصغر و more efficient و بتكون اسرع ويمكن من
باب التذكير اذا بتتذكروا لما كنا نعملالـ State
Diagram في عملتي التحليل إذا بتذكروا كلمة بكون
عندى اتنين Flip Flops كام دورة كانت بتطلع عندى
اتنين اقصى اتنين اربع دوائر لما كان عندى تلاتة
Flip Flops كانت بتطلع عندى اتنين اقصى تلاتة تمان
دوائر وبتلاحظ انه كل ما زاد عدد Flip Flops مال
الدوائر بتزيداليوم نحن نتكلم بالناحية العكسية انا
عندي دوائر موجودة و منها بدي احاول اوصل للدارة
اللي فيها الفلب بفلوب و التفاصيل هذه وبالتالي
المنطق ايش بيقول انه كل ما هذه الدوائر قلت كل ما
ال circuit اللي انا حوصل اليها في النهاية مالها
بتكون اصغر وهذا اللي انا مهتم فيه وهذا اللي انا
بديه وبالتالي خطوةالتبسيط تعتبر خطوة رئيسية ومهمة
جدا ضمن عملية ال design أو التصميم النهائي ويمكن
اليوم انا ابدأ في هذا المثال زي ما احنا شايفين في
عندى انا state diagram مرسومة والمطلوب كيف انا
ابسطها او كيف انا استبدلها ب state diagram ماله
تاني اصغر منهعشان نقدر نعمل هذا الكلام بدنا نبدأ
نشكل table بنسميه state table ال state table كيف
بتشكل؟ بدي أمسكهم دائرة دائرة يعني في الأول عندي
دائرة ال A بيجي بكتب هذه ال A معلها هذه ال A هاي
أول دائرة بيجي بالتفصيل نكتبما لهذه الدائرة؟ هذه
الدائرة بدي أعرف وين بتروح عند X بتساوي Zero و بدي
أعرف وين بتروح عند X بتساوي واحد و في نفس الوقت
بدي أعرف إيش ال output بتطلع عند X تساوي Zero و
عند X تساوي واحد و هذه المعلومات كلها بستقيها من
الدائرة A يعني على سبيل المثال تعالوا نطلع في
الدائرة Aلو اجاني ال input 0 و احنا عارفين ان ال
input 1 بكون فوق ال slash هذا ال input تحت ال
slash بكون هذا ال output وبالتالي من الرسم اذا انا
في A و اجى input 0 وين هنروح الكل هيقول لي هنضلنا
في a و ال output هيطلع صفر وبالتالي كيف بمثلها إذا
أنا في a و أجه صفر هضلني في a و ال output اللي
هيطلع في اللحظة هذه صفر إذا أنا لازم برضه أكتب x
تساوي صفر x تساوي واحد تمام و هذه جهة ال outputs و
هذه جهة ال nextstate و هذه المعلومات كلها انا
بستقيها من هذا ال set diagram الان بدي اكمل بنفس
القالية انا الان موجود في ايه و اجى input واحد ايش
و اين بدي اروح و ايش ال output بدي يطلع تعالى نطلع
الدائرة تبعتنا انا هنا في ايهأجى input واحد وين
بتروح؟ بتروح على B وإيش بتطلع output؟ سفر فبسجل
المعلومة على طول إن أنا بروح على B و بطلع ال input
أو ال output عفواً سفر طيب الآن أنا إيش اللي
سويته؟ خلصت معلومات الدائرة الأولى فقط اللي هي A
طب شو بدي أسوي الآن؟ بدي أعمل نفس الكلام لجميع
الدوائر الموجودة عندى بالترتيبيعني على سبيل المثال
خلّينا نمسك الدائرة B إذا أنا حاجة أقول هاي عندي B
طيب مالها تعالوا نشوف إذا أجى ال input صفر ال
input صفر طبعا وينه اللي فوق ال slash على طول إيش
هيصير هنروح على C إذا باجي بسجل هالمعلومة هاي أني
بروح على Cطيب إيش بيطلع output لما بيجي ال input
صفر و أنا في الدائرة B تعالى نشوف فهي اني أنا في
الدائرة B و انا input صفر إيش ال output بتطلع ليه
تحت ال slash صفر إذا بدي قاعدى أسجل ال output صفر
طيب إيش هيصير لو أنا في Bوأجى X تساوي 1 وين بدنا
نروح تعالوا نتطلع هاي أنا في B وهاي ال X أجت ب 1
وين بنروح؟ بنروح على D و ال output ب 0 وبالتالي
أنا بدي أسجلها بدي أروح على D و ال output 0 وهيك
بنكون خلصنا الدائرة التانية و هنستمر بنفس الشكل
لجميع الدوائر C وD وE وF وGطيب على سبيل المثال انا
الان هشوف الاشي مكتوب بشكل أوضح لكن خليني على سبيل
المثال انا بتتكلم عن دائرة G مثلا كيف اكمل دائرة G
نفس الفكرة انا هاني في G و اجه input 0 و اين بدنا
نروح لاحظوا بدنا نطلع على A و ال output 0 فبجعن G
بقول بنروح على A و ال output 0 طيب انا في G و اجه
واحد هيها اجه واحد بروح على Fوال output واحد وخلاص
و بنكمل بنفس الطريقة C وD وE الاخرى على عموم بعد
ما نعمل هذا لكل الدوائر بتطلع معانا الجدول التالي
اللي هو بنسميه ال state table اللي هو موجود هناهذا
الجدول الان هو نفس الجدول اللي انا كنت اشتغله
بالكامل زي ما انتوا شايفين هي ال A بتروح على A وB
زي ما احنا عملنا بتروح على A وB وبطلع الجواب 00
طبعا هنا الجدول انا اشتغلت بس على اللوح اشتغلت A
وB فقط و اشتغلت G بينما الجدول هذا ماله شغال فيه
كله A وB وC وD وE تعالوا نطلع على الجدول الان امسح
اللي انا عملته عشان نشوف الجدول بشكل أوضح كاملللـ
state diagram اللي قبل شوية اتكلمنا عنها فهي خليني
اكبرها كمان شوية الان هذا بنسميه ال state table
الان هذا ال state table من وين جبناه جبناه من ال
state diagram اللي قبل شوية اللي احنا بدنا انبسطها
اذا اول خطوة عشان ابسط ال state diagram بدي اجيب
بسهولة ال state tableعشان اجيب ال state table سهلة
بمسك كل دورة و بفحصها عند ال input ايش و اين راحت
و ايش طلعت و بسجل عند كل input بطلع معايا الجدول
الموجود عندى طيب ايش الخطوة اللى الان بنسوي عشان
نقدر نبسط الان بنحاول نتطلع هل في هذا الجدول في
اتنين rows شبه بعض typical شبه بعض تعالى نتطلع
نشوفاندور يعني لو اتطلعت على A وB مش شبه بعض
فبنروح ندور نشوف مين فيه شبه بعض لو جينا مثلا
اتطلعنا على G مثلا طبعا لازم يكون شبه بعض في كله
في ال input و في ال output و في البروح كله يكون
فعلا ال record ماله typical زي بعضه لو جينا ندور
ايش رأيكم في E و G شبه بعض دعنا نتطلع A A F F0,0,1
,1 إذا الواضح إنه الـ E والـ G الإتنين equivalent
الإتنين typical شبه بعض طب في الحالة هذه إيش بدي
أسوي طالما لجيت أنا إتنين rows شبه بعض أو two
states equivalent إيش بدي أسوي؟ بدي ألغي واحدة و
أخلي التانية يعني الآن أنا عندي E وG خلاص الإتنين
زي بعض فبدنا نلغي مثلا الـG ونخلي الـE أو نلغي
الـE ونخلي الـG أي واحدة نلغيهم ونخلي واحدة فأنا
الآن هالغيالـ G كاملة لأنه بيمثلها الـ E وخلّي الـ
E طب حد اللي ممكن يسأل يقول طب الـ G اللي مكتوبة
جوا هنا إيش أعمل فيها؟ خلاص بجلبها لـ E مش إحنا
اتفقنا إن الـ E و الـ G زي بعض لغينا الـ G ليش؟
لأن الـ E بتمثلها وبالتالي أي حرف G بلا Gبشيله
باستبدله ب E يعني لو جينا نتطلع هنا كامل ال G هذه
مالها بلغيها و بسميها من هنا و طالع ايش E لأنه بطل
في عندي G فقط عندي E لأن ال E و ال G واحد فلغيت
واحدة و خلت التانية و عدت التسمية ل E الآن بنعيد
العملية كمان مرة بدور كمان مرة هل في اتنين rows
typical شبه بعض تعالوا نتطلع الآن هنعيد الشغل من
جديدللي ضلوا الـ A,B,C,D,E,F لأن الـ G خلصت هل في
اتنين rows شبابها تعالوا نتطلع اه في البعض هيقولي
Hi و هيقولي Hi تعالوا نشوفالـ two rows هدول E E F
F 0 0 1 1 إذا شو ده معناته؟ معناته إن الـ D و الـ
E كذلك equivalent الاتنين زي بعض وبالتالي بدنا
نلغي واحدة و نخل التانية يعني أنا عندي D F هلغي
الـ F خلاص تمثلها D و هخل الـ D طب أي F مالجيها؟
شو بده أعمل فيها؟ بستبدلها بالـ D لأن الـ F و الـ
D واحد وبالتالي هنلغي الآن الـ Fونخلّي مكانها فقط
ال D لأن ال F و ال D واحد فال D تمثل ال F خلّصنا
فبنلغي ال F بنخلّي ال D الآن طب شو أعمل بال F هذه؟
خلاص بطل في F صارت اسمها D شو أعمل بال F هذه؟ بطلت
صارت اسمها Dطيب الآن بعد ما خلصنا هذا الكلام بدي
اعيد نفس الشغل كمان مرة هل في اتنين روز شبه بعض
عشان نشيل و بضلي ماشي بهذا الترتيب لغاية ما ابطل
اجد اتنين روز و اقول هي ال most minimum فالان
تعالي نتطلع لنشوف هل في اتنين شبه بعض البعض ممكن
يتهيأله ان ال Eو ال C بس هذا الكلام خطأ ليش؟ صح
هما اتشابهوا هنا و اتشابهوا هنا و اتشابهوا هنا لكن
اختلفوا في ال output واحدة طلعت output zero واحدة
طلعت output واحد وبالتالي غلط ان نقول ان ال C و ال
E شبه بعض غلط اذا لان مافيش شبه بعض انا عشان اقول
اتنين شبه بعض عشان اقول اتنين equivalent لازم كل
ال row بالكامليكون شبه ال road تاني بالكامل بدون
اي اختلاف اي اختلاف في احدهم خلاص مش شبه بعض اذا
انا ال E وال C مش شبه بعض نجي نطلع تاني مش هلاجي
خلاص هلاجي انها فعلا وقفت على هيك مافيش عندى اي
تشابهات بين اي اتنين roads تانين اذا الان تم
التبسيطمن سبعة states صار في عندي state table جديد
انبسط بس فيه خمسة ال a,b,c,d,e طب وين راحت ال F؟
مال F هي نفس ال D شيلناها وين راحت ال G؟ مال G هي
نفس ال E شيلناها وبالتالي ضال عندي بس الخمس دوائر
هدول الآن هذا ال state ماله ال state table هي كان
انبسط طب إيش بدنا نسوي الآن؟ بدنا نرجع نرسم ال
state diagram اللي أنا اشتغلت عليه يعني الآن بدي
أعمل عملية عكسية كيف بدي أعمل عملية عكسية؟ بسهولة
باجي بقول هذه الـ A بعملها دوّيرةلأن انا بتعمل
دورة للـA و بتعمل دورة للـB و بتعمل للـC و بتعمل
للـD و للـE و أرسم تعالي نبدأ في دورة الـA الـA
مالها الـA إيش بيقوللي؟ بيقوللي إذا أجاني input
صفر بدي أظلني في A و أطلع output صفر وهذه كيف بدي
أعبّر عنها؟ بدي أقول له أنا هنا في A إذا أجاني
input صفر بدي أظلني في A فلفيت على A كمان مرة و
بحط Slash لأن ال output إيش بيكون في اللحظة هذه؟
صفرطب أنا لسه ماخلصتش ليه؟ أنا بس خلصت ال A عند X
تساوي صفر، إيش بيصير؟ طب إيش بيصير عند X تساوي
واحد؟ ال A عند X تساوي واحد بتروح على B و ال
output صفر فهذه كيف بدي أمثلها؟ طبعا حرصم دائرة
تانية اسمها Bوبالتالي بقوله عند الواحد بتروح على B
و ال output صفر طبعا زي ما اتفجنا قبل هيك انا مش
مشكلة احنا احنا احنا احنا احنا احنا احنا احنا احنا
احنا احنا احنا احنا احنا احنا احنا احنا احنا احنا
احنا احنا احنا احنا احنا احنا احنا احنا احنا
احنا احالـ B تعالى نرسم الـ B الـ B عبارة عن إيش؟
إذا أجاني صفر بروح على C و ال output صفر معناه
بالزمن ده اسمها C ترسمها وين ما بدك C إذا أجاني
صفر
بسجل المعلومة هاي طيب انا في B و اجى واحد وين بدنا
نروح تعالى نشوف بروح على Dوبطلع سفر معناه انا بده
ارسم دائرة اسمها D ارسمها في اي مكان وبالتالي بقول
اذا اجاني واحد بروح على D و ال output سفر وبنفس
القالية بنكمل الدائرة C بنكمل الدائرة D بنكمل
الدائرة E المهم هيكون عندي في رسمتي ABCD عندي خمس
دوائر فالرسم بعد ما نعمل الرجوع العكسي من ال state
table المبسطللرسمة هيطلع معانا الرسمة التالية بشكل
أوضح اللي هي هيها هي الرسمة الجديدة اللي احنا كنا
بنرسم فيها لكن هيها مكملة هنا بشكل أفضل هي الرسمة
زي ما تشايفينها هي الرسمة المبسطة طبعا هذه الرسمة
المبسطة لمين؟ للي بدأت فيها أنا سؤالي في بداية
المحاضرة اللي هي هاي طبعا هي
شايفين؟ هذه الدائرة الكبيرة اللي فيها واحد، اتنين،
تلاتة، اربع، خمسة، ستة، سبعة دوائر بعد ما انا عملت
التبسيط و رجعت رسمت الدوائر كمان مرة صار هاي شكلها
الجديد اللي انا بدي اشتغل عليه هاي شكلها الجديد
هي شايفين صارت مالها أصغر بدل سبع دوار صارت خمس
دوار وبالتالي أكيد ال circuit sequential circuit
اللي هتطلع معايا لو كملت بجيته الخطوات هتكون مالها
أصغر من لو أشتغلت عالي فوق و هتكون أسرع و more
efficient فهذا موضوع ضروري أن أي state diagram أنا
بشوفه جاب المبدأ خطواتي للوصول إلى ال state
circuit أو ال circuit sequential تبعتي لازم في
الأول إيش أسويأبسطها على جد ما أقدر عشان أرسم
المبسطة و تطلع معايا دائرة مالها efficient أكتر و
أسرع أكتر الأول موضوع التبسيط زي ما شفته مافيش فيه
إشي مجرد state table أنا عملته من الدوائر الكتيرة
لغاية المتشابهين و رجعت بطريقة عكسية رسمت ال state
diagram الجديدة المبسطة وهذا اسمه موضوع ال state
reduction تبسيط ال states هذه باختصارطيب، الآن زي
ما اتفجنا أنا هسيب الكتاب «Maurice Mano» شبتر 5 و
هطلع على كتاب الـ «Roth» اللي هو شبتر 15 عشان ناخد
أي إضافات زي ما اتفجنا في الموضوع هذا لأن في
إضافات على الموضوع هذا فخلينا ننتقل على كتاب
«Roth» و نشوف أيش الإضافات أو الحاجات الجديدة اللي
لازم نتعلمها في هذا الموضوع و بعد ما نخلصها بنرجع
ان شاء الله لشبتر 5 تاني نستكمل خطوات التصميم
تعالوا نشوف الآن هاي زي ما تشايفين بدأهي مثلا نكبر
شوية بدأ
سؤال تاني موجود في شبتر 15 في كتاب روث ايش بيقول
السؤال بيقول على فرض ان هذا ال state tableانجاب من
الـ state diagram كبيرة مش انا اتفجنا ان ال state
diagram بدي اروح اجيب منها ال state table عشان
اشتغل عليها فهو اوفر عليا step و قال اعتبر ان ال
state table هيجاهزكيف بدك تبسطها يعني مثال تاني
غير المثال اللي قبل شوية أخدناه كيف نبسطها نفس
الفكرة بدنا نحاول ندور وين فيه rows شبه بعض كلهم
اللي شبه بعض بده أشيلهم و أستبدلهم بواحد فلو جينا
نتطلع أنا مش ههله كامل لكن هقول فكرته لأن احنا
خلصنا قبل شوية مثال كامل عليه لكن خليني نتطلع على
فكرته هذا كمثال جديد الان لو جيت اتطلع على ال
state diagram الجديد اللي موجود عندي و اتطلع على
التشابهات الكل هيقولي هذا ال rowوهذا ال raw و هذا
و where كمان شبه بعض طبعا ليش انا ماضفتش ال ال هم
مع أن ال a شبه فعلا لأن ال a اختلفصار في واحدان
فاختلف عنها دول فبالتالي ماكنوش عنه بشبههم لكن انا
واضح انه عندي ال P و ال N و ال M شبه بعض و لسه فيه
كمان معهم ال K طلع على ال K كمان شايفين ال K نفس
ال row بالكامل ال K و لو جينا نطلع كمان شوية هلاقي
كمان ال I شبههموالـ H شبههم تمام بس يعني لاحظوا
انه السهم اتنين تلاتة اربع خمس ستة انه الست دوائر
هدول الـH و الـI و الـK و الـM و الـN و الـB كلهم
شبه بعض طب شو بده أساوي في الحالة هاي الست هدول
بالدشتوب هم أخلي منهم واحد بس واحد لإن هو اللي شبه
فيهم وبالتالي على سبيل إنه بنخلي الـH مثلا فحلغي
الـB كلهأحلق ال N كله أحلق ال M كله أحلق ال I
تمام؟ أحلق ال K كمان
و هسيب بس ال H خلاص ليش سيبت ال H لازم أسيب بينهم
واحد خمس دوار و لا ست دوار شبع بعض إيش بتسوي
بلغيهم كلهم بخلي واحدة بس اللي هي بتمثلهم وبالتالي
هخلي ال H طب البعض هيسألني هيقولي طب مافي جوا رموز
أنا شطبتها شطبت ال B و شطبت ال N و شطبت ال M
ماعندي مشكلة مانعيش صار اسمها الجديد H وبالتالي كل
بي بجلبها ليش لH كل بي و مش بس كل بي و كل N بجلبها
ليشلـH بدور وين فيه N بجلبها لـH وكل M بجلبها لـH
كل M بجلبها لـH وكل K بجلبها لـH لأنه خلاص صاروا
كل هدول التغوا ضال مكانها الـH وكل I بلغيها بخلي
مكانها الـHتمام؟ و بنعيد الشغل الآن من جديد طبعا
مش هكمل مثال لإنه خلاص شرحنا مثال واضح بنفس القليل
بنضل نمشي بندور بعد ما أنا في ال .. في ال round
الأولى شطبت و خليت الموجودين برجع أدور من جديد هل
في روز شبه بعض ولا لأ إلا جيت فيه روز شبه بعض واحد
ولا اتنين ولا تلاتة بشطبهم بخلي بس واحدة بتمثلهم و
خلاص و بغير الأسماء باسم اللي خليتهاوبهك احنا
شبنضمن عملية التبسيط لل state reduction فهذا
المثال يعتبر تأكيد على المعلومة اللى انا خدتها قبل
شوية طب وين الجديد؟ وين الجديد؟ ليش احنا دخلنا على
ال chapter هذا؟لجديد أحيانا ممكن ما ألاقيش ولا روح
شبه التاني لكن التبسيط مازال موجود يعني طريقة اللي
أنا استخدمت تتوى اللي هي طريقة ال matching مش
كافية لإيش؟ لأن ممكن مالاقيش matching بالمرة لكن
يكون في التبسيط حقيقي موجود يعني ممكن تتبسط
الدائرة وبالتالي الآن نتعلم طريقة تانية بعد ما أنا
شير بال matchingكيف أتأكد إن اللي ضلت هذه مبسطة
ولا لأ وبالتالي الآن بنتحاول نشوف طريقة تانية
ونتعلمها خليني الآن نشوف المثال الجديد ونتكلم فيه
في الموضوع اللي هو كيف أتأكد إنها مبسطة ولا لأ
خليني بس نمشي عن هذا المثال طبعا المثال محلول هدى
بالكامل مافيش فيه مشكلة سهل نفس اللي حلناها قبل
شوية مش محتاج إشي هي هي رسمتالمثال بعد التبسيط
اللي طوي شطبنا فيه منه الـK والـL والـI مش عارف
مين الـL شطبناهم بعد ما نشطب كل إشي بنلاقيها تبسطت
بس لها دول و لو بدنا نرجع نرسم الرسمة العكسية هي
الرسمة العكسية طبعا انتوا تخيلوا ال table الكبير
اللي كان فوق كانت رسمته كبيرة جدا كبيرة كتير شوف
كام دائرة كان فيهاالان صار ايش عندى اتبسطت خالص
يعني لو بدى ارجع مثال اللى فوق كام دائرة كان عندى
في الاساسة تعالوا تطلعوا عدوهم كان واحد اتنين
تلاتة اربع خمسة ستة سبعة تمانية تسعة عشرة احداشر
اتناش تلتاش تلتاش خمستاش يعني هذه رسمتها كانت
عبارة عن خمستاشر دائرة وكل دائرة طالة منها سهمل
ورسمة كبيرة جدا الان الخمستاشر دائرة دول انا بسطها
بطريقة ال matching اللى شوفناها لقداش هاي تعالوابس
لو احد اتنين تلاتة اربع خمسة ستة سبعة و هذا تبسيط
مهم ليش لأنه احنا اتفجنا انه هذه ال state داجرة
هتتحول فيما بعد ل circuit مرسومة فيها flip flops
فيها gates فيها logic فيها sequential circuit فيها
تحكم بإشارة بأي شيء مختلف وبالتالي انا بهمني ان ال
state داجرة قبل ما اشتغل عليها و احولها من هذه
الصورة لصورة physical hardware بهمني انه لازم تكون
مبسطةفهي اللي احنا قاعدين نشتغله الآن فهذا المثال
اللي شوفته قبل شوية سهل مافيش فيه إشي لم يضيف
معلومة جديدة عن اللي شرحناها في بداية المحاضرة بس
simple matching شوف وين فيه rows شبه بعض إلغيهم
وخلي واحد عنهم و اعمل هذا الكلام أكتر من مرة
للجميع لغاية ما تتبسط معاك الآن تعالي نشوف المشكلة
اللي انا بقول عنها الآن من خلال المثال التالي هذا
المثالو خلّيني أكبر كمان شوية نتطلع فيه الآن
بالنسبة للمثال هذا لو أجينا نسألكم طبعالاحظوا إشي
مهم هذا أخد من الدوائر عمل ال state table وجهز
يعني كان في الأصل في دوائر فريحني هو ومن الدوائر
عمل ال state table من هنا بيبدأ الشغل من ال state
table بيبدأ الشغل لأنه من الدوائر لل state table
مافيهاش إشي زي ما شوفنا بداية المحاضرة من هنا
بيبدأ الشغل كيف أقدر أبسطالان فكرتنا العادية اللى
اتكلمنا عنها في الأول show simple matching يعني
الآن هتسيروا تدوروا زى ما قلت قبل شوية وين فيه
اتنين rows شبه بعض بالكامل حتى اشيلهم لو أجينا
نتطلع في هذا المثالهنلاقي مافيش ولا اتنين rows شبه
بعض يعني دوره A,C,A,B,D,E دوره جد ما تدوره الان مش
هتلاقي ولا اتنين rows شبه بعض وبالتالي ايش
هتجاوبوني هتقولولي ان هذه مبسطة في أبسط صورة
ومافيش تبسيط ازيادة لكن للأسف هذه الإجابة غلط ليش؟
لأن في فعل في هذا السؤالتبسيط صح ما طلعش معايا
بطريقتنا الأولى اللى هى ال simple matching لكن
بالتأكيد فى طرق تانية هنتعلمها علشان نشوف كيف نطلع
التبسيط لو كان موجود يعنى الخلاصة أن طريقة ال
simple matching اللى تا و أنا قلتها او علمتكوا في
بداية المحاضرة غير كافية لحالة مابتكفيش ليش لأن
انت حتى بعد ما تشيل ال simple matching ممكن اللى
ضلت معاكتكون تحتاج إلى تبسيط أكثر وبالتالي أنا
بحاجة الآن للطريقة الاستكمالية الطريقة بقى كيف طب
أنا أعرف إن هنبسط ولا لأ وكيف أبسط لو كان في تبسيط
ازيادة هذه اللي أنا بدأ أشتغل عليها و أحاول أعلمكم
إياها بس ما تنسوش كمان مرة أنه هان مافيش ولا
simple matching يعني مافيش ولا اتنين روز شبه بعض
إلا إنه في هذا المثال لسه فيه تبسيط تعالوا نشوف
طريقتنا الجديدة كيف بتشتغل وهذا بتحاول نخرج شوية
على اللوحو بدها شويه تركيز علشان تفهموا القصة
بسهولة طيب
الان كيف بدنا نشتغل؟ بدنا نعمل chart تمام؟ شكل
الدرجة، بس كيف هتبقى نعمل؟ زي ما أنا بعمل، طالع
معايا، بدي أعمل زي هيك، خليني بس أرجع لورا عشان
اللوح يكفي
بدي أجي زي هيك شايفين إيش بعمل؟ طالع زي الدرج و
باجي بقول هيك
وانتبهوا أنا لازم ابدأ من B يعني انا بدي اقول انا
بدي اضع بي هان تمام و بعمل نفس الفكرة و بنزل خط زي
هيك الان بدي اكمل فيه لسه ضايق عندي C فبكتب ال C و
بكمل الدرج بنفس الطريقة الان لسه ماخلصتش طبعا
انتبهوا مابدأتش من A كمان شوية هنشوف ليش انا بدأت
من B و خلصت C وهي الان بدي اضع مين؟D و بدي أمشي
بنفس القالية و لأمتى هتظلي ماشي هيك لغاية ما أخلص
كل الدوار اللي عندي تعالوا نكمل لسه ما خلصناها
شاية D وراها مين ال A طيب وراها مين ال F بنفس
القالية شايفين كيف نمشي ال F وراها مين ال G
تمام؟ و آخر اش اللي مازال عندي الـ HالـH الان هذه
الزيادة اللي تحت مالزمنيش خلاص هذه الخطوط
مابتلزمنيش هاي الدرج اللي انا رسمته شايفين بي سي
دي اي اف جي اتش اللي هو كل الدوائر لو كان في كمان
دوائر كنت هكمل لغاية ما اخلصهم طيب ايش الأسماء
اللي حطها تحت هذه أسماء ال rows ايش أسماء ال
columns قال لان ابدا من A يعني حط هنا Aثم B ثم C D
E F G تنحطش الأخيرة خلاص هي الدرجة اللي بدي أشتغل
عليه الآن لاحظوا بدينا الروز من Bفأول الـ A
مابينتش بعدين بدينا ال columns من A فالأخيرة
مابينتش طبعا احنا ليش بنعمل هذا الشكل لأنه الآن
انا بدي اقارن ال A مع B و ال A مع C و ال A مع D و
ال A مع E هقولكوا ايش هنساوي في المقارنة انا بدي
اقارن ال B مع C و ال B مع E يعني بدي اقارن الكل مع
الكل وبالتالي هذا الشكلبيضمن لي اني بقارن كل مع
الكل يعني هذا المربع مثلا شو معناه انه بدي اقارن D
مع A طب هذا المربع شو معناته بدي اقارن G مع D هذا
المربع شو معناته بدي اقارن H مع G وبالتالي عشان
اقارن كل هدول مع بعضهمأنا لجأت لهذا الشكل عشان
نفهم ليش نعملنا زي هيك ليش أنا مابديتش من ال A لأن
ال A هتتقارن مع ال كل إلى نفسها ال B هتتقارن مع ال
كل إلى نفسها ال C هتتقارن مع ال كل إلى نفسها و
هكذا فهذا شكل الدرج دائما ثابت و مش صعب سهل جدا زي
ما انا اشتغلته بدكم تعملهطيب الان ايش الخطوة اللي
بعد هيك انا جاهز هذا ال chart الان كيف بدي اعبيه
او ايش بدي احط فيه بيانات عشان نشوف ايش بدي احط
فيه بيانات بدنا نبدأ الان بالدور بدي اقارن ال a مع
ال b ايش بدي اقول هنا متى ال a بتكون equivalent مع
ال b متى ال aبتكون equivalent مع ال B هاي اللي
بنجاوبه الجواب إذا كانت ال D طبعا بتطلع ال output
إذا ال output شبه بعض معناه فيه احتمال ان ال A
تكون شبه ال B لو ال output مش شبه بعض خلاص مايالش
مقارنة بقول هدول لا يمكن يتشبهوا لأن اتفاقنا قبل
شوية انه لازم ال output يكون واحد في ال equivalent
statesبالتالي، لما أقارن الـ A مع الـ B، أول شيء
بأطلع على الـ Outputs A شبه بعض، معناها ممكن، هيك
الكلام، ممكن A و B يكونوا equivalent، بس إيش
الشروط عشان يكونوا equivalent؟ بدك تقول الـ D و
الـ F يكونوا زي بعض، و الـ C و الـ H يكونوا زي
بعض، في الحالة هاي، باعتبر الـ A و الـ B زي بعض،
إذا بدي أسجلها المعلومات هاي، إن الـ A و الـ B
بيكونوا زي بعض، بشرط الـ D مع الـ C يكونوا زي بعض،
و إيش كمان، sorry، الـ D مع الـ F، الـ Dمع ال F وش
كمان و ال C مع ال H طبعا الترتيب مش مهم يعني لو
انا كتبت F مع D او D مع F مش مشكلة المهم ان
الاتنين هذين يكونوا شبه بعض لو كتبت C مع H H مع C
مش مشكلة المهم الاتنين يكونوا شبه بعض طيب الان
كمان مرة ايش يعني المربع هذا AB ايش اللي انا سويته
فيه انا قاعد بقول ان ال Aبشبه ال B بكون equivalent
مع ال B بشروط شو هي الشروط أنه لو كانت ال D و ال F
زي بعض و كانت ال C و ال H زي بعض بتصف معايا أن ال
A و ال B زي بعض وهذا الكلام منطقي جدا لأنه تلت على
التطلع ال A و ال B أنا مات بعتبرهم واحد و شبه بعض
إذا كانت ال D و ال F زي بعض إذا كان لسه أنا مش
عارف أفحص و إذا كانت ال C و ال H زي بعض وهي نفس ال
output ففعلا إذا كان زي بعض و هدول زي بعض و نفس ال
output على طول هاخد قرار أن ال A و ال B شبه بعض
لكن لسه أنا مش عارف ان ال C شبه ال H و لا مش شبه
ال H بس سجلت المعلومات لأنه كمان شويه في خطوات
تانية عشان نعرف فبدأ أسجل المعلومات الآن بنفس
الطريقة مع الباجين تعالى أديكم مثال تاني الآن بدنا
نشتغلA مع C مش هي المربع هذا عبارة عن مقارنة A مع
C تعالوا نقارنهم الشاطرين هيقولوا X ليش انا حطيت X
لأنه تطلع ال output اللي هان Zero ال output اللي
هان واحد ايش معنى ده الكلام يعني حتى لو اتشابه هان
لا يمكن الـA تكون الـC لأن الـoutput مختلف، إذا
أنا ريحت دماغي أول ما لجيت الـoutput مختلف،
الـoutput مختلف، روحت إيه سويت؟ حطيت X، إيش معنى
الـX؟ معناها لا يمكن A وC يتشابهوا بأي حال من
الأحوال، لا يمكنطب ليش أنا ماحطتش ال X فوق بين A و
B؟ لأنه في ال A و ال B ال output زي بعض وبالتالي
في إمكانية ممكن المرشحين يكونوا زي بعض بالشروط
التالية اللي أنا سجلتها جوا، هاي باختصار القصة طيب
تعالوا نكمل نفس الفكرة، الحين بدأ اقارن مين؟ A مع
D تعالوا نقارن الآن A مع D، هاي A مع D وين ال
output و ال output؟out motorcycle يبقى هذا مرشح
يكونوا زي بعض يبقى بتسجل الشروط شو الشروط تعالوا
نتطلع ان ال D و ال A يكونوا زي بعض سجلها ال D و ال
A يكونوا زي بعض وش كمان الشرط التاني و ال C و ال E
يكونوا زي بعضوالـ C و الـ E يكونوا زي بعض إذا هدول
كانوا زي بعض و هدول زي بعض صحيح بتصير الـ A شبه دي
و هاي لسه أنا مش عارف شبه بعض ولا لأ كمان شوية في
ال round التاني هنعرف إنه شبه بعض ولا لأ بس هكمل
الآن بنفس الفكرة بنفس القالية تعالى نشوف ال A مع
ال E يلا نقارن ال A مع ال E بالضرر لإن انا همشي
عليهم كلهم ال A مع ال Eلاحظوا الـ output ماله في
الـ A مختلف عن الـ output في الـ A إذا مافيش شروط
على طول بحط إيش X إنه لا يمكن وكذا بكمل طب ال A مع
ال F بالدور برضه ال A مع ال F مستحيل لأن هذا سفر
وهذا واحد إذا لا يمكن طالما ال output مختلف لا
يمكن على طول بحط إكسات طيب ال A مع ال Gهذه الـA
وهذه الـG وهذه الـA وهذه الـG سأقارنهم الـ output
زي بعضه إذا ممكن بشرط الـD و الـB زي بعض و الـC و
الـH زي بعض دي و بي و سي و أتش سجلتهم و بدي أكمل
آخر شيء الـA مع الـH لا يمكنوبدي أكمل بنفس الطريقة
بدي الآن أعيد لل B الشغل هعمل ال B بس وبعدين هفتح
مكملين وجاهزين لأن هي نفس الفكرة تكرار للأمر بس
خليني أعمل بال B من باب التأكيد على المعلومة الآن
هنقارنالـB مع مين؟ خلاص مش هقارنها مع الـL فوق،
ليش؟ لأنه خلصناها، لأن هي موجودة، مش هتفرق A وB و
لا بيه A، فخلاص خلصت، فأنا هقارن الـB مع كل اللي
تحتها، هقارن الـC مع كل اللي تحتها، هقارن الـD مع
كل اللي تحتها، و هكذا، بكون خلصت كل المقارنات
الممكنة، الآن تعالى نشوف، بدأ نقارن B مع C،
الشاطرين هيقولوا على طول طالما الـoutput مختلف X
على طول، باجي بقول، هي الـB مع الـC X، بفكرش، طب
خلصنا من الـCب مع دي اه ب مع دي ال output و ال
output زي بعض اذا تعالى نشوف الشروط عاد F و A لازم
يكونوا شبه بعض و H و E هيا F A و H و E خلصنا من A
دي الآن بنفس الفكرة A مع EA مع E مستحيل لأن ال
output في ال E واحد و هنا ال output صفر إذا على
طول بقوله X بي
مع ايه مستحيل بي مع F برضه ال output في B صفر ال
output في F واحد أيضا مستحيل بي مع Gأه ممكن بس
بشرط ال H تكون نفس ال H بكتوب Hash لإن ال H نفس ال
H
والـ F نفس الـ B إذا أنا بسجل فقط FB ليش ما سجلتش
H مع H؟ لأنه أصلا الـ H و الـ H واحد ليش أكتبها؟
ما هي معروفة الـ H و الـ H واحد هذه مافيش فيها
تردد، هذول شبه بعض، H و H، مابكتبهاش أنا بكتب اللي
مش عارفهم أفبع B، B مع L، زي هيك طيب، أخر حاجة
ضالت هنا BHطالما ال output واحد و ال output زيرو
ماله؟ اكسات و بنكمل بنفس الطريقة و ماتنسوش انه
الان في C ال output واحد يعني احط X على طول مع هذه
و X على طول مع هذه و اقارن مع هدول يعني الآن بطلع
النتيجة عندي زي هيك بعد ما نعمل ال round الأولى
خلّينا نصغر بس شوية home تمام الآن
هذه الرسمةاللي أنا رسمتها جاهزة تمام و مكملة أنا
بس اشتغلت ال A و ال B و هنا بنفس القلية هتشتغلوا C
و D و E و F و G فبتطلع معايا الرسمة زي ما انتم
شايفينه الآن طيب في عندي ملاحظة في الأول عشان برضه
نفهمهاهنا الـ A و الـ D ممكن أشطبها لإيش؟ لأنه أنا
ما أقول في المربع هذا أن الـ A تكون شبه الـ D و
الـ D شبه الـ A طب ما هي أصلا المربع هو بفحث A مع
D يعني أنا عشان أقول الـ A بتشبه الـ D هذا الشرط
لا بيقدم ولا بيأخر هذا الشرط اللي بيقدم ولا بيأخر
لو هذا اتحقق خلاص هقول A بتساوي الـ D هذا
مابيهمنيش فلما بلاقي اسم ال corner يعني هنا A D
بين A و D ممكن أشيلها مافي مشكلةيعني واحدة تانية
مثلا هيها مثلا هنا ليش شال ال C و ال E لأ أنا بين
مين و مين هي بين ال C و بين ال E فليش أحطها يعني
مش هتضيفلي معلومة ال C و ال E لأن أنا قاعد بافحص
هل ال C شبه ال E ولا لأ يعني أنا لسه بيدحكم هل ال
C شبه ال E ولا لأ فبالتالي ال C و E مالهاشة لأ
فممكن أشيلها لكن على كل حوال شلتها ماشلتاش مش
هتفرج كتير معايا في السؤال الآن تعالوا نشوف إيش
الخطوة اللي بعد هيك يعني أنا الخطوة الأولىعملت
مقارنات بين كل state و ال state التانيات و عن طريق
الدرج اللي انا عملته هذه اللي بنسميها implication
chart طلع معايا ال chart هذا و أتوقع الحصول على ال
chart هذا مش صعب زي ما احنا سوينا توقع بس السؤال
الآن طب بقى اللي عملت ال chart ايش بدي اعمل خطوات
ايش بدي اكمل تعالى نشوف كيف نكمل و هذا مهم جدا
تعالى نشوف كيف نكمل نبدأ من الأولمن a و b ايش
مكتوب الشرط الاول ان يكون ال d و ال f شبه بعض اذا
بدنا نقول ال a و ال b شبه بعض طب وين ال d و ال f
دوره وين المربع تقاطع ال d مع ال f هتقولولي هى ال
d وين ال f وين ال f و ال d هى ال d و ال f وينه
وينه وينه هى هذا شايفين هذا مربع هى هى بين ال fو
بين ال D ايش لجيت انا جوا مكتوب X ايش يعني هذا ال
X يعني مستحيل ال D و ال F يكونوا شبه بعض طب شو بدي
استفيد من المعلومة هذه بدي اجي على طول احط X كبير
هنا خلاص هذا لا يمكن هذا معناته لا يمكن A بتساوي B
كمان مرة طلعوا معايا الان بدنا نفهم الفكر بدنا
نفهم المعنى هنا ايش بيقولي بيقول ال a بتساوي ال b
او بتكون شبه ال b او equivalent ل ال b اذا تحقق
الشرط الاول كذا و تحقق الشرط التاني كذا فالان بدي
افحص الشرط الاول و افحص الشرط التاني اذا اختل احد
الشروط خلاص بأكس طبعا لا يمكن يشبهوا بعض فإيش
الشرط الاول بيحكيلي بيقول لازم ال d و ال f هي لازم
ال d و ال f يكونوازي بعض طب بدي افحص وين المربع
اللي بين ال D و ال F هاي ال F هاي ال D ايش يعني ال
X هذا ال X معناه انه لا يمكن ال D و ال F يكونوا
شبه بعض طالما لا يمكن يكونوا شبه بعض اذا احنا
بالنتيجة هنقول لا يمكن كمان ال B و ال A يكونوا شبه
بعض لأن هذا احد الشروط و مش متحقق وبالتالي انا
شطبته و همشي بنفس القالية تعالوا نكمل الان هذا ايش
بيقوللي افحص ال C و ال Eطيب وين ال c و ال e تعالوا
تطلع نفس الفكرة وين ال c و ال e وين ال c و ال e هي
ال c و هي ال e مافيش x بصبر عليها لسه مش عارف ممكن
اه ممكن لأ بسيب ال c و ال e يعني ال c و ال e لان
مش هتعطيني معلومة خلاص هسيبها اكمل امشي بالدور
تعالوا لهايب و دي اه وين ال ب و دي هي ال ب وهي ال
دي مافيش شطب مافيش x ماقدرش احدد بسيبها طب سي و
اتشوين C و H؟ هاي C و H للأسف الشديد مافيش شطب
بسيبها يعني إذا مالاجهتش ال X واضحة بلعبش فيها
بسيبها و بنتقل على غيرها و بكمل الآن تعالوا نكمل
بنفس الفكرة هدول؟ هد خلاص انشطبت، هد سبتها، هد
سبتها، الآن تعالوا هنا، بالدور نمشيA مع F وين A مع
F اه هاي A و هاي F ايش هاتت X ايش بتسوي على طول
على طول حاجة يسوي X كمله
B مع F اللي هي بين B و G وين B مع F؟ هاي B و هاي F
X إيش معناها؟ فيه كمان X بتحطه هنا لأن هذا بيقوللي
الـG بتشبه الـB إذا كانت الـB شبه الـF لما جيت
أفحص B مع F راجيتها X لإن انت لا يمكن تكون شبهي
فانا هنا قاعدة بشطب ديرو بالكوا بشطب على الأمور
الواضحة و همشي بنفس القالية الآن تعالوا نكمل إيش
رأيكوا هنا A مع D أشطب ولا لأ؟ لازم أفحص المربعA
مع D وين المربع A مع D؟ هاي A و هاي D مش مشطوب
طالما مش مشطوب بقدرش أشطب بسيبه خلاص بمشي عنه
بعتبر حالي ما شفتش بمشي عنه نشوف هنا هنا في شرطين
A مع F الشرط الأول وين A مع F؟ هايE مع F مافيش
شطب بسيبه وين الشرط التاني بكمل الشرط التاني
مشطوبة بي مع دي ايش انا هسوي على طول هريح دماغي
منه و اشطب ليش شطبت لأن بي مع دي اي مشطبة هي بي مع
دي اي مشطبة فشطبت بكمل الان لو وصلت لحد هان سي مع
ايه الان انا هابدا من هان تمام سمعني هابدا من هان
بس في الآخر هنجس و نبدأ يعني انا وصلت ايه بيه
هنكمل تكميل هقولك بنا نتجس و نكملخلاص تمام طيب
الان نيجي نكمل بعد ما شطبنا هنا بنشوف ال C و ال E
لإن عشان أفحص الآن ال C و ال H بتشطب ولا لأ بنشوف
الشرطين اللي هو C و E و D و G تعالوا وين ال C و ال
E هاي C مع ال E مش مشطوبة إذا حتى أنا ما شطبتش طب
وين D مع Gوين دي مع جي هاي دي مع جي مش مشطوبة طبعا
مش مشطبين انا ال C و ال E مالهم هسيبهم مش هلعب
فيهم الان بكمل بنفس القالية تمام وين وصلنا هنا
تعالوا للمربع هذا اللي هو بين D و G ال A و ال B
وينهم هاي Aوهي B مشطوبة بريح دماغي و بشطبها دي على
طول ليش شطبتها على طول لأن الشرط اللي فيها ال A و
ال B زي ما انتوا شايفين مشطب فخلاص على طول شطبت
انه ايش معناه التشريب لا يمكن ال D تكون equivalent
مع ال G لأن شروطها ال A و ال B يكونوا equivalent و
ال A و ال B أصلا مستحيل زي ما شفت بال X فبكمل
تكميل الآن بنكمل بنفس القالية وصلنا هنا C مع Fوين
ال C مع F وينها هى ال C و هى ال F في X على طول ايش
هسوي هشطبها طيب اكمل A مع G وين A مع G مش مشطبة
بسيبها الان اخر مربع هذا C مع F وين هى C و هى F
مشطب بشطبها و هذا مشطب الان ايش هنعملهنرجع من أول
تاني و نمشي كمان مرة ليش هرجع من الأول تاني و نمشي
كمان مرة لأنه في إكسات تم استحداثها فيمكن هذه
الإكسات تخليني أشطب اللي أنا سبت هون فعشان هيك
لازم أتأكد هذه بنسميها احنا round oneفالآن زي ما
عملت round 1 بدي أعيد الشغل للي ضاله ب round 2
فإذا خلصت .. فلإمتى هضلني أعيد لغاية ما بطل ألاقي
تشطيب بوقف و باخد النتائج تبعتي تحت التبسيط اللي
هنشوفها كمان شوية الآن تعالوا نعيد من جديد round 2
هنعيد .. هذا خلاص كله مشطب بس بمسك اللي مش مشطب
الآن إيش بنقول هنا ال C و ال E بدنا نفحصهم وين ال
C و ال E؟ هاي ال Cوهي ال E مش مشطب برضه هسيبه لحظة
ما شطبتش تعالوا لهنا B و D وين ال B و D هى B ايوة
ملاحظين هى ال B و D مالها اتشطبت بعدين يبقى هذه
الأنمالها هتتشطب ليش هتتشطب هه اتطلع فيها كمان مرة
ليش هتتشطبلأنه بيقولك افحص ال B و ال D فجيت انا
افحص ال B و ال D لجت ال B مع ال D مشطوبين ايش يعني
لا يمكن ال B تشاو ال D هيك معناه اذا انا جيت على
طول شطبت هذا طالما صار تشطيب في ال round 2 لازم
بعد ما اخلصها اعيد round 3 لما بطل لاجي تشطيب
نهائي بوقففانا هكمل الان راوند اتنين راوند اتنين
هنكمل هنوصل الان كلها مشطب A مع D وين A مع D هي A
مع D مش مشطبة سبتة وين C مع E C مع E مش مشطبة سبتة
وين D مع G هي Dمع جي مشطبة على طول هذه مالها
اتشطبت شايفين ليش لأن هذا احد شروطها دي مع جي ودي
مع جي مشطبة فبتشطب هذه الان بكمل بكمل بكمل في ا مع
جي هي ا مع جي مشطبة على طول مشطب شايفين كيفكله
مشطب الان راوند 2 خلصت طالما عملت فيها تشطيب راوند
2 مضطر ارجع لراوند 3 اذا راوند 3 عدت بدون اي تشطيب
اضافي بوقف اذا صار فيه تشطيب هعمل راوند 4 و هكذا
الان تعالوا نرجع من جديد نفحص اللي ضاله مش مشطبين
C و E وين C و E هى C و E مش مشطوبة بسيبها خلاص
بسيبهاوهنا أيضا مش مشطبين ا و د
ودي مش مشطوبة بسيبها بكمل بكمل بكمل خلصت round
تلاتة مجانيش اي تشطيب جديد ايش معناته الكلام خلصت
step اتنين طيب ايش ال step الأخيرة الان اعرف نتائج
التبسيط كيف اعرف نتائج التبسيط اي مربع ماتشطبش
هيعطيني معلومة ان ال state هدول تبعونهم equivalent
يعني مثلا تعالوا تطلعوا هنا مين المربع اللي
ماتشطبش هتقولوليهذا ماتشطبش، ممتاز، هذا بين مين
ومين؟ بين D وبين A، إذا حاجة أكتب الآن إن الـ A
equivalent مع ال D، هاي أول اتنين دقارتين
equivalent زي بعض، A وD، طب تطلعوا كامله، هل في
إيش كمان ماتشطبش؟ أه، هتقولي هنا مافيش تشطيبمافيش
إكس هدقش بدكي المعلومة التانية إنه ال E و ال C شبه
بعض إنه ال E و ال C شبه بعض و هيك خلصت إذا أنا
الأن أخدت معلومة مهمة من طريقة ال implication ال
chart شو هي المعلومة المهمة إنه ال state A و ال
state D شبه بعض بدنا نلغي واحدة و نخلي واحدة زي
قبل شويةوإن الـ E و الـ C شبه بعض نلغي واحدة و
نخلي واحدة تعالوا أرجع للسؤال اللي بدأنا نحل فيه
عشان نعمل هذا التعديل الطفيف عليه هاي للتذكير إيش
كان السؤال السؤال
كان بصة
بصة خليني أرجعها بس لورا شويةتمام السؤال كان بيقول
هذا ال state diagram او هذا ال state tip اللي اجرم
ال state diagram اعمله تبسيط في طريقة ال simple
matching ما لاجيناش فيه تبسيط لكن لما اعملنا عليه
ال implication chart الطريقة اللي قبل شوية تعتد
برج و عبّنا ومشينا فيها ودورنا على مش مشطب وطلعنا
بالنتيجة هايفهذه نتيجة التبسيط، فما معناها؟ أن
الـA يا جماعة وأن الـD صح شكلهم مختلفين لكنهم
مالهم الـA و الـD صح شكلهم مختلفين لكنهم واحد
وبالتالي إيش هأعمل الآن؟ هشطب مثلا الـDوأسيب
مكانها مين؟ الـ A وبالتالي كل دي إيش عملها كل دي؟
A كل دي A كل دي A هذه أول شطر المعلومة التانية
اللي أخدناها من ال application chart أن ال E و ال
C شبه بعض تعالوا تطلعوا في ال E و ال C هتقولوا ليه
مختلفين في الشكل صحيح مختلفين في الشكللكن طريقة
الـ implication table عرفتني إن هم كمان متشابهين
وبالتالي هذه الـ simple matching بتجيبهاش ال
simple matching لازم يكونوا سوا بعض typical هذه
الطريقة التانية بتجيبلي حتى لو مختلفين و هم في
الأساس equivalent بتطلعلي إياهم فحكياني ال E و ال
C شبه بعض وبالتالي إيش هنعمل إذا ال E و ال C شبه
بعض هنلغي واحدة زي ما بنعمل و نسيب ال C و كل E
هبدلها بإيش الآنوبهيك هذه الرسمة اللي كانت عبارة
عن واحد اتنين تلاتة اربعة خمسة ستة سبعة تمانية
لجينا فيه اتنين واتنين equivalent وبالتالي صار
الشكل الجديد تبعهم كام واحدة؟ واحد اتنين تلاتة لان
شطابت اتنين اربعة خمسة ستة وبالتالي هذه مالها تم
تبسيطها منتمن تلاتة ستة من تمن دوائر تم تبسيطها
لست دوائر وبهيك خلصنا موضوع ال state reduction عن
طريق ال implication table هاي باختصار اذا
conclusion للي انا حكيتهأول نقطة لازم احنا نعمل
state reduction لازم احنا نعمل تبسيط لإيش؟ عشان
أحصل في النهاية ع ال hardware تبع عمله بسيط وصغير
حتى يكون أسرع و more efficientالان كيف ابسط هذه ال
state diagram اللى موجودة عندى اول حاجة بدي انجلها
على شكل state table زى ما عملنا في بداية المحاضرة
ال state table سهل الحصول عليه بال state diagram
زى ما عملنا طب الان ال state table قاعد قدامى ايش
بدي اشتغل عليه؟ كيف بدي أسوي؟ جال اول اشي بدي افتش
على ال simple matching الحاجة السهلة اتنين شبه بعض
خلاص كل اتنين شباب بعض بشيلهم بخلي واحد كل اتنين
شباب بعض بشيلهم بخلي واحد الآن النتيجة اللي ضلت
معي قال لي مش بالضرورة يكون هذا أبسط شيء وبالتالي
لازم أكمل طريقة ال implication chart اللي هي طريقة
الدرج أعملها و أحط المعلوماتوأحاول عن طريقة الدرج
أعرف مين كمان فيه equivalent زي هذا المثال قبل
شوية لو بال simple matching ماكنش .. ماكنش عارف مش
لاجي أي حاجة equivalent لكن لما طبقت طريقة الدرج
طريقة الدرج هات إيش سوّت طلعتلي معلومتين مهمات أن
ال A و ال D equivalent يعني تقدر باطمئنان تشيل
واحدة و تخلي واحدة و أن ال E و ال C equivalent
تقدر تشيل واحدة و تخلي واحدة هاي باختصارإذن
الطريقة مش صعبة لكن زي ما تشايفين بدها وجهة وترتيب
ودرج وحط المعلومات ونقارن ونحط ال Xات ونمشي أكتر
من مرة طول ما فيه تشطيب نعيد طول ما فيه تشطيب نعيد
لما يبطل فيه تشطيب أخر إشي وين المربعات اللي
ماتشطبتش هي اللي هتعطيني المعلومات مين equivalent
مع مين يعني أنا في الآخر بس بدور وين المربعات اللي
ماتشطبتش علشان أنا أقدر أعرف مين شبه مين هذه
باختصار
هذه هي أخر رسمة التي حلناها تواهذه اللي احنا
حلناها بعد ما حلناها و خلصنا و شطبنا مرتين و تلاتة
او اربعة اتطلع كنتيجة نهائية ايه بس هذا ماتشطبش
اذا E و C شبه بعض و هذا ماتشطبش اذا D و A شبه بعض
الباقي كله مشطب ماخدتش معلومة زيادة الان لو على
فرض على فرض مثلا هذا ماكانش مشطب لو ماكانش مشطب
هاضيف معلومة جديدة ايش هي المعلومة الجديدة ان ال E
و ال Hشبه بعض و طالما الـ A و الـ H شبه بعض و الـ
A و الـ C شبه بعض إذا التلاتة بيكونوا شبه بعض في
حال لو ماكانش مشطب بس الآن هو مشطب وبالتالي هذه
المعلومة مش هناخدها باختصار طيب الآن برضه بنكمل
نشوف بعض المشاكل في هذا الدرس بس قبلها خلينا نشوف
كيف نعرف إذا في عندى اتنين sequential circuits
متشابهات equivalent ولا لأ يعني على سبيل المثال في
زي ما تشايفين هنا خلّيني أمسح اللوح لكي الأمور
تكون واضحة طبعا هذا درس جديد الدرس هذا بيسألني
سؤال و بدى أعرف إيه جوابه اللي هوهل الـ sequential
circuit ألف equivalent للـ sequential circuit باء
ولا لأ؟ وكيف نعرف إذا هدول equivalent ولا مش
equivalent؟ طيب عشان نعرف هدول equivalent ولا لأ
باختصار إيش قانون equivalent؟ بيقولك إذا كان لكل
دائرة في الرسمة الأولى دائرة شبيهة فيها equivalent
لها في الرسمة التانية و هذا الكلام محقق لجميع
الدوائر في ال sequential circuit الأولى أو ال
state diagram الأولى محقق لكل الدوائر في هذا
الكلام إذا ال state diagram هاي و ال state diagram
هاي بيكونوا equivalent طب السؤال كيف بدي أعرف؟
يعني انا جاري سؤال زي هيكواحد بيسألني هل high
listed diagram high و high listed diagram high شبه
بعض و لا مش شبه بعض طبعا في طريقة أولى تعتمد على
النظر و المقارنة لكن مش هي اللى هتعتمدها وفي طريقة
تانية تعتمد على method واضحة بدنا نمشي عليها بشكل
واضح عشان نعرف النتيجة الطريقة الأولى اللى تعتمد
على النظر باجي بدرسها واحدة واحدة باجي بقول هذه ال
Aاللي بتلف على نفسها إذا أجى input واحد و بتطلع
سفر و بتروح على دائرة تانية إذا أجى سفر و بتطلع
output سفر هل في دائرة مرشح تكون شبهها في الدائرة
التانية أو في ال Sidagram التانية؟ هل في واحدة
شبهها؟ لو أجينا نتطلع شوية هنلاقي أن التنتين هدول
بلفوا على بعض لكن لسه أنا مش عارف مين الأقرب لهذه
من هذه تعالوا نطلع هذه بتلف عند واحد بتطلع Zero
شايفين هذه بتلف عند واحد بتطلع Zero هذه بتلف عند
واحد بتطلع واحد إذا مستحيل ال A تكون S3 لكن في
إمكانية أن ال A و ال S2 يكونوا شبه بعضوطبعا هذا مش
كافي عشان انا اقول ان هاي ال state diagram شبه هاي
لازم هذا الكلام يتحقق لكل الدوائر ألاقي دوائر
مكافئلة في الرسم التاني و العكس صحيح حتى اقول ان
هاي و هاي equivalent ولا لأ الآن بالنظر هنقول اه
والله هذه شكلها موجودة ال a هي شبه مين هتقولولي هي
شبهالـ S2 بالكامل لإيش؟ لأنه واضح إذا أجى واحد
بتلف على نفسه بتطلع Zero وإذا أجى Zero بتروح على
حد تاني بتطلع Zero إذا أجى واحد بتلف على نفسه
بتطلع Zero وإذا أجى Zero بتروح على حد تاني بتطلع
Zero فممتاز فاحتمال الـ A تكون S2طيب السؤال عشان
اكمل ال equivalent و لا لأ ال A و اين راحت بعد هيك
لاحظوا تعالوا نشوف هد ال B هل هد ال B هي نفسها هد
ال S و لا لأ برضه بتعمل مقارنة بنفس الشكل هل هدول
اتنين واحد و لا لأ وكمل تعالوا نشوف هل ال B و ال S
نوت شبه بعض تعالوا نتأكد ال B إذا أجاله واحد هيروح
على مكان جديد و يطلع واحد تعالوا نشوفالـ SI إذا
جاء واحد هي راحت على مكان جديد و طلعت واحد لحد
الآن والله شكلها شبهها طيب تعالى نشوف الحالة
التانية ال B لو أجاها سفر هتروح على دائرة غير
الدائرة اللي قبل شهر راحت عليها و تطلع سفر تعالى
نشوف لو أجاها سفر هي راحت على دائرة غير الدائرة
اللي راحت عليها و طلعت سفر إذا واضح كمان عندي أن
ال B بعد الفحص هي نفسها من ال S node يعني لحد الآن
بالنظر واضح أن ال A هي نفسهاالـ S2 واضح معايا أن
الـ B هي نفسها الـ S نود الآن بنكمل بنفس الآلية هل
هذه الـ B اللي طلعت على الـ D و هذه اللي راحت هنا
طلعت على الـ S1 هل الـ S1 و الـ D شبه بعض ولا لأ
هنعمل نفس الفحص و نفحصS مع D ونعيد الفحص بين C وS
هلاجيهم فعليا شبه بعض equivalent وبالتالي هاخد على
طول conclusion و اقول انه فعلا ال state diagram
الاول شبه ال state diagram التاني لكن ايش مشكلة
الطريقة هاي مشكلتها انها بتعتمد اكثر على النظر
واني بدي اشوف وين الدائرة وين الدائرة المكافئلها
واسير اتبع فيهاو هكذا زي ما انا عملت قبل شوية لكن
مشكلة الطريقة high لو الدوائر كتيرة و الأسهم كتيرة
صعب أني أقارن كل دائرة بدائرة وبالتالي أكيد في
طريقة تانية Systematic اللي انا لو اتبعتها تعطيني
النتيجة النهائية ان هل high ل 6 gram شبه high ولا
لأ equivalent ل high ولا لأ و اللي ابدا اتعلمها
الآن ايش هذه الطريقة ال Systematic اللي انا من
خلالها بقدر احكم انه high equivalent ل high ولا لأ
تعالى نشوف الطريقةالتانية اللي هي أحسن من الـ
Subjective أو أحسن من النظر والمقارنة تعالوا نشوف
كيف ده بتشتغل طبعا الطريقة التانية بتعتمد على ال
implication chart اللي أخدناها قبل شوية كيف يعني؟
يعني تعالوا نشوف إيش بدنا نعمل بنفس القالية اللي
قبل شوية بدي أعمل implication chart مربعبدأ أضع
هنا كأعمدة دوائر أحد الرسمتين مش كان الرسمتين عندي
واحدة A,B,C,D والرسمة التانية S0,S1,S2,S3 وبالتالي
بدأ أضع كروز ال state بتاع ال circuit الأولى أو ال
state diagram الأولى و أضع هنا ك columns ال states
تبعون ال state diagram التانية هذا أول ما حدث زي
هيك أسوي هيا
بعمل مربع بشكل واضح سهل خلّيه فاضي عشان نعرف كيف
نشتغل عليه هنا S0 S1
S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15
S16 S17 S18 S19 S21 S22 S23 S21 S22 S23 S21 S21
S21 S21 S21 S21 S21 S21 S21 S21 S21 S21 S21 S21
S21 S21أحد ال state diagram هنا في ال g.i و ال
state diagram التاني اللي انا ده اشوفه equivalent
ايه ولا لأ احطه في ال g.i الترتيب مش مشكلة ليش لأن
هذا المربع شو بعملني بعملني مقارنات بين كل state و
الباقين يعني مثلاهذا المربع شو معناته؟ ان بدي
اقارن S0 مع A هذا المربع شو معناته؟ بدي اقارن S0
مع B هذا المربع شو معناته؟ بدي اقارن S0 مع C هذا
المربع شو معناته؟ بدي اقارن S0 مع D وهكذا فهذا
المربع بوفر لمقارنات بين كل الدوائر والدوائر
التانية لأنه لازم اقارنهم مع بعض واشوف من
equivalent للتاني ولا لا عشان اقرر في الرسمة في
النهاية ان هذا ال diagram equivalent لهاي ولا لا
طيب كيف بقارن؟عشان اقدر اقارن اتفقنا انه دائما انا
الصورة السهلة للعمل اني اجيب ال state diagram
state عفوا table الان ال state table سهل جدا يطلع
من ال state diagram لان ال state table كيف بطلع؟
بمسك الدورة ايه؟ عند zero و اين بروح؟ و ايش بطلع؟
عند واحد و اين بروح؟ و ايش بطلع؟ و بسجل معلوماتي
زي ما اتعلمنا في بداية المحاضرة وبالتالي بعمل ال
state table لهذه الرسمة اللي هي هنا هناوبعمل ال
state table لهذه الرسمة اللي هي هيها موجودة هنا
طيب الآن كيف انا بدي اعبي المربع بتاع المقارنات
اللي موجود عندى تعالوا نبدأ نشوف بدنا نبدأ نقارن
ال A مع ال S node يعني بدي اقارن ال row ده ال A
بدي اقارنه مع ال S nodeطبعا إذا لجيت ال output
بختلف عن ال output على طول بحط X و بخلص و بنهي
بكتب الشروطوهنا فعلاً ال output بتاع ال A 00 و ال
output بتاع ال S node 01 و ال output هان مختلف عن
output اللي هان إذا هذا على طول بتعطيني معلومة أن
مستحيل ال S node و ال A كونوا واحد مستحيل لأن ال
output تبعهم مختلف وبالتالي أنا على طول حطيت X
مباشرة الآن طيب بنفس الطريقة بدنا ال A انقرنها مع
S1 اللي هو المربع اللي هان ال A بدنا انقرنها مع ال
S1 يعني بدأ اقارن الآن Aهيو مع S1 هيو بتقارن هدول
مع بعض أول شي ال output نفس ال output ال output
نفس ال output إذا مرشحين يكونوا شبه بعض هدول إذا
تحققت الشروط إيش الشروط طلع معايا ال B و ال S3
يكونوا واحد عشان أيه كنت أسجل الملاحظة هذه ان ال B
و ال S3 يكونوا واحد في شرط تاني شهو ال Aو ال S نوت
يكونوا زي بعض كمان ال A و ال S نوت يكونوا زي بعض
إذا على طول نتيجة مقارنة ال A و ال S1 شو معناه
المربع أن ال A قد تكون هي S1 بشرط شو الشرط أن ال B
يكون هو S3 و أن ال A يكون هو S نوت في الحالة هذه
بنعتبر أن ال A هي S1 و بالتالي همشي أقارن بنفس
الفكرة لأننا نقارن مين A مع S2 كيف أقارن A مع S2
بدي أشطب الآن هاي و بدي أقارن A مع S2 عشان ما لا
أخبطش بقى يبقى أنا أدورها زي هيك أول حاجة بتطلع
فيها ال output للإتنين إذا ال output مختلف بحط X و
بخلص إذا ال output متشابه بكمل ال output متشابه
إذا شو الشرط أن ال B تكون نفسها S0 فبسجلها
المراحضة أن ال B تكون نفسها ال S0 أو إيش كمان و أن
ال A تكون نفسهاS2 الـ A تكون نفسها S2 الآن بكمل
بنفس الألية ضايل بدي اقارن مين؟ A مع S3 طب كيف بدي
اقارن A مع S3؟ بنفس الفكرة بنشيل من هنا و بنقارن
مع مين؟ مع S3 الآن اشهر الملاحظة ان ال output اللي
هان مالهاختلف عن ال output اللي هان اذا على طول
باخد القرار و بقول انه مستحيل ال a و ال s تلت
يكونوا شبه بعض مستحيل لأن ال output تبع التنتين
هدول مختلف أساسا إذا مستحيل يكونوا شبه بعض الان
بنفس القالية هنكمل و نقول بس هعمل ال b و هنشوف
النتيجة مباشرة في الكتاب بس ال b من باب التأكيد
على المعلومة ال b الان مع s note كيف نقارن همسح
الان هذا الكلام هناو أعلم على ال B عشان ما نخبطش و
أبدأ ال B أفحصها بالدور مع الأربع هدول هبدأ
بالأولى ال B هيها هبدأ بالأولى ال B مع ال S node
هي مربعها أول شي بتطلع عليه ال output ال output في
الاتنين إيش؟ واحد إذا في احتمال يكونوا شابة بعض
لكن شو الشروط ال Cو ال S3 يكونوا شبه بعض على طول
بقول ال C و ال S3 شبه بعض وش الشرط التاني اللي عند
الواحد و ال D و ال S1 يكونوا شبه بعض و ال D و ال
S1 يكونوا شبه بعض الان بعيد بين ال B و افحصها مع
مين معالـ S1 الشاطرين على طول هيقولوا X على طول
لأن ال output هان غير ال output هان وبالتالي
مستحيل ال B و ال S1 يكونوا شبه بعض وبالتالي على
طول باجي بحط X مباشرة بدون ما أكمل لأن ال output
مختلف طيب بنكمل بنفس القالية ال B مع S2 طالما ال
output برضه مختلف بحط إيش مباشرة X ال B مع S3الـ B
معاس 3 طالما نفس ال output هرجع أقول ماشي بتشبه
بشرط ال C معاس 2 وش التانية؟ ال C معاس 2 و ال D
معاس 3 و هنكمل بنفس القالية و نحصل على هذا الجدول
اللي هو A تمام؟
اللي هو هذا الجدولصار عندى الآن الجدول هذا جاهز
الآن كيف نشتغل عليه بعد
ما جهز الجدول هنعمل نفس الشغل اللى عملناه قبل شوية
في ال state reduction همشي عليهم مربع مربع مش
مشطبات و أعمل المقارنة و إذا لجيت X هرجع أكس عليه
بالترتيب تعرفى يعني كيف القصة تعرفى نبدأ نشتغلو
هعيد ال round أكتر من مرة زي ما قلنا قبل شوية
تعالوا نشوف الأن بدأ نفحص مين بي مع استلاتة صح؟
وين ال بي و وين استلاتة؟ هي ال بي هي الاستلاتة
مافيش شطب مش هشطب هنا خلاصبتظل بمشي طب وين ال a مع
اسند هى ال a طلعه هى a مع اسند شو x ايش معناه ال x
ان الشرط هذا مش متحقق وبالتالي اش هعمل على طول
هشطب هذا مباشرة ليش شطبته لأنه في شرط مش متحقق انه
لازم ال a و ال اسند يكونوا شبه بعض لما جيت افحص ال
a مع ال اسند لجيت مستحيل يكونوا شبه بعض اذا
بالتالي a و أسود مستحيل يكونوا شبه بعض فشطبت على
طول الان بمشي بنفس الطريقةالـ B مع إس نود وين الـ
B مع إس نود هي الـ B مع إس نود مش مشطبة بسيبهابمشي
جامب تحتها A-2 A-2 هي نفسها مااستفدتش منها بسيبها
باجهان C-3 C-3 C-3 هي مش مشطبة بسيبها لسه مااخدش
فيها قرار D-1 D-1 لحظة هنا برضه مش مشطبة بسيبها
مااخدش فيها قرار بمشي بمشي بالترتيب لغاية ماخلص
المربع هذا بسميه round oneنكمل C2 أين C2 هاي هتطلع
فيه تشطيب هنا شايفين هاي C2 مشطبة إذا بالتالي حاجة
على طول المربع هذا ماله أشطبه أكمل الآن A3 A3 هي X
إذا على طول هذه مالها بشطبهابكمل A-2 بشمشطة بسيبها
C-3 نفسها
بسيبها بجهان C-3 نفسها بسيبها B-0B معي سند بس C
لان مافيش تشطيب باجي هنا C معي سند وين C معي سند
هاي C شايفين معي سند مشطبة اذا انا على طول باجي
بقول هذا مشطبة ليش لان ال C معي سند مشطبة وبالتالت
بتشطب الآن خلصنا هذا اللي انا خلصنا بنسميها round
one الان طالما شطبنا في round one لازم اعيد round
twoإذا شطبت في راوند 2 لازم أعيد راوند 3 لغاية ما
يبطل فيه تشطيب باخد النتائج زي ما عملنا قبل شوية
الآن طالما صار فيه تشطيب في راوند 1 هرجع تاني و
أعيد أبدأ من جديد ب مع اس نوت وين ب مع اس نوت هاي
ب مع اس نوت مش مشطبة سبتها ا مع اس تون ا مع اس تون
مش مشطبة سبتها امشي هنا C مع اس تري C مع اس تري مش
مشطبة سبتها D مع اس oneديمائس وان مش مشطبة برضه
بسيبها جيه تاني A-2 A-2 مش مشطبة بسيبها C-3 C-3 مش
مشطبة بسيبها C-3 مش مشطبة بسيبها B-0 B-0 مش مشطبة
بسيبها
B-0 B-0 مش مشطبة بسيبها B-0 B-0 B-0 B-0 B-0 B-0 B
-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0
-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0 B-0هذا
الأول ما تشطبش ما هي المعلومة بتاعتها ان ال A
equivalent لمن ل S2 هاي أول معلومة اذا ال A
equivalent ل S2 طيب و مين ما تشطبش هذه ما تشطبتش
ايش بتدينا معلومة ان ال B equivalent ل S0 و مين ما
تشطبش كمان هذه ما تشطبتش ايش يعني ان ال C
equivalent
لـ S3 ومن لم يتشطّب أيضًا هذا أيضًا ما يعني أن D
هو equivalent لـ S1 هذه النتيجة تعالوا الآن ماذا
يعني؟ انظروا إلى هذه الرسمتين الرسمتين هذه اللي
قبل قليل اشتغلنا عليهم ما يقول لك هذه الرسمتين؟
ماذا يقول لك؟ يقول لكهي اول معلومة ان ال A شبه ال
S2 يعني هذه ال A و ال S2 شبه بعض ماشي وش كمان و
بقول ال B شبه ال S0 هاي ال B و ال S0 شبه بعض ماشي
هاي الدويرة التانية مكان equivalent لها و ال وش
كمان عندي و ال C S3 يعني هذه الدويرة فيها مكان
equivalent هي S3وأخر معلومة ال D شبه S1 إذا إيش
لاحظنا هنا؟ لاحظنا إن كل دويرة في ال state diagram
الأولى لها دويرة equivalent لها في ال state
diagram التاني وهذا متحقق لكل الدوائر اللي عندي
هنا لهم دوائر equivalent لهم هنا وبالتالي على طول
بنقول إذا state diagram الف هو شبه state diagram ب
باختصارإذا الطريقة اللي هنمشي عليها أفضل من موضوع
النظر نعمل ال table اللي عملناها قبل شوية المربع
اللي قبل شوية و نحط المعلومات و نشطب زي ما عملناها
قبل شوية و في الآخر بعد ما نخلص تاشطيب المربعات
الغير مشطبة بتعطيني main equivalent لمين main
equivalent لمين إذا لجيت كل دويرة إلها دويرة في
الرسمة التانيةوكل الدوائر اللي هان هم اللي موجودين
في الرسمة التانية وماضلش دوائر هنا فاضية مالهاش
حدان إذا على طول الرسمتين بنقول عليهم equivalent
هاي باختصار ناخد
break تلت دقايق طيب الآن بدنا نستكملكله في دارس
الـ State Reduction يعني أول ما بدأنا في الـ State
Reduction كانت كل المعلومات موجودة فبالـ Simple
Matching كخطوة أولى شيلنا المتشابهين بعدين بالـ
Implication Chart اللي هو طريقة الدرج اعرفنا مين
الـ Equivalent وخلصنا الموضوع على هيك لكن الأن في
إشكالية في هذا الدارس تحديدًاإنه كيف بدنا نشتغل لو
كانت بعض المعلومات incomplete مش موجودة مش متوفرة
يعني على سبيل المثال طبعا هذه العنوان reducing
incompletely specified state tables يعني عند state
table بعض المعلومات مش موجودة مجهولة مش معروفة في
الحالة هذه كيف بدنا نسويما بنقدرش نستخدم الطرق
السابقة معناه هذا لازم نتعامل معاه بطريقة شوية
مختلفة و تعالوا نحاول ناخد مثال و نشوف كيف بدنا
نشتغل فيه
زي ما تشايفين في انا عندى state table وكمان مرة
نذكر ان هذا ال state table أجى من ال state diagram
يعني كان ال state diagram معمول زي ما اتعلمنا أجى
ال state table لو جيت تطلع في هذا الرسم هنا ال
state table هتلاحظ ان هذه القيمة مش موجودة مجهولة
حاط عليها شرطة لا هي صفر ولا هي واحد وهذه القيمة
مالهامش موجودة، مجهولة، لا هي سفر ولا واحد
وبالتالي كيبدا أشتغل يعني حتى لو بتتكلم في موضوع
الـSimple Matching أنه اتنين rows شبه بعض طب إيش
أتعامل مع هذا الفراغ؟ أتعامل معاه سفر ولا واحد؟
ووالله على كيفي؟ كيف أختار مدولة زي بعض ولا مش زي
بعض؟ ففي عندي مشكلة في موضوع الـSimple Matching في
حال وجود الفراغات هذه، مش بس في الـSimple Matching
حتى في طريقة الدرج اللي أخدناها كيبدا أقارنS0 مع
S1 في ظل وجود هذه الفرغات كيف ده حل طبعا إيش
بيقولوا هان طبعا في عندنا طريقتين هنتعامل معاهم
الآن طريقة سهلة وطريقة تانية بدها شوية شغل و بدها
شوية كتابة الطريقة السهلة الأولى و اللي هي طويلة
شويةأيش بيقول؟ بيقول بدي أحل هذا السؤال أربع مرات
كيف يعني؟ قال بدي أعمل أربع فرضيات الفرضية الأولى
قال بدي أعتبر سفر و سفر و أشتغل زي ما اتعلمنا قبل
شويه في ال simple matching و في الدرج و أطلع نتائج
بعدين قال عيد الحل ايش في احتمال تاني غير السفر و
السفر؟ احتمال تاني واحد و سفر فهي حيصير حله كمان
مرة بالطريقة القديمة قبل شويه الدرجبعدين عيد حل
تالت ايش الحل التالت انه هذا واحد وهذا سفر فاني
حلته تلت مرات نفس السؤال بعدين الاحتمال الأخير
الموجود واحد واحد و احله للمرة الرابعة بعدين اعتمد
الحل اللي اعطاني اكثر تبسيط ممكن يعني الفكرة مش
صعبة لكن طويلة انه طالما عندك فراغين وانت بدك حطيا
سفر او واحد معناه ماعندكش الا اربع احتمالاتيا
يكونوا صفرين، يا يكونوا واحدين، يا يكونوا صفر
واحد، يا يكونوا واحد وصفر ففكرتهم هي انه احط
الاحتمال الاول احل عليه طب كيف ده احل عليه؟ زي ما
اتعلمنا قبل شوية simple matching بعدين الدرج
وبعدين مين اللي بتشبهين مع بعض وطلع نتاجي زي ما
اشتغلنا ليش لأن لما بحط مثلا مثلا صفرينخلاص صار
سؤال زي اللي شوفناه قبل شوية سؤال كامل مافيش فيه
فراغات هشتغل ال simple match في الأول عشان أشيل
اللي بسرعة اللي واضحين و بعدين هشتغل موضوع الدرج
عشان أشيل اللي مش مبينين اللي زي بعض مش مبينين فده
حل هحلهو هعيد للاحتمال التاني و للاحتمال التالت و
للاحتمال الرابع و أحسن حل هو اللي هعتمده طيب وريني
كيف حلوا الكتاب على السريع أديك مثال لو فرضناهم
صفرين كيف الدرج بدي يكون؟ هه قلطوا طبعا simple
matching مافيش إشي شبه بعض هعمل الدرج كيف اتفقنا
نعمل الدرج؟ مش قلنابنسيب الأولى و بنبدأ S1 و بعدين
بناخد اللي وراها S2 و بعدين بناخد اللي وراها S3 و
خلاص مش هي اللي قلناها قبل شوية مش هي الدرج اللي
بنعملو بعدين قلنا ايش هحط في ال rows مش قلنا بنبدأ
من الأول S node S1 S2 و قلنا بدنا نبدأ نشتغل بين S
node و الكل و ال S1 و الكل و ال S2 و الكل و نسير
نشطب و في الآخر اللي ماتشطبوش هم ال equivalent مش
هيك هقولنا قبل شوية يعني انا قاعد بعيد فعليافي
الطريقة اللي اشتغلناها في هذا المثال بس فرضت ان
هدول ايش صفرين طب تعالوا نحلها على السريع الان بين
S0 و S1 تعالوا نطلع S0 و S1 طالما ال output صفرين
و ال output هنا صفرين معناه مرشحين يكونوا شبه بعض
مش هحط X شو الشرط قلنا S1 و S2؟واش الشرط التاني S3
نفس S3 مش هحطه لان انا بقول S3 تكون نفس S3 ماهي S
نفس بعض فمش هحط S3 أو S3 انا بحط لو كانوا ايش
مختلفين طيب الان بنفس الفكرة S0 و S2 يعني انا هبدا
اقارن S0 هاي عشان ما لا اخبطش مع S2 هاي الشاطرين
مش هيقولوا طالما هنا 02 و هنا 01 على طول بدون مدور
X ليش؟ لأنه اختلفوا في ال output و احنا متفقين ان
ال output مختلف بصفر على طول طيب تعالوا نقارن S0
بS3 هاي S3 و هاي S3 اختلفوا في ال output لأن هدول
صفرين و هدي صفر واحد إذا إيش هنحط؟ X الآن بنكمل،
بدنا نعيد لمين؟ طبعا ماننساش أن هدي صفر و هدي صفر
بدنا نعيد لمين؟ S1 مع S2 وين S1 مع S2؟ يعني هايبدي
اقارنها مع هاي طالما ال output هنا مختلفين هنا
صفرين و هنا واحد و صفر على طول اشده احط X طيب S1
مع مين اقارنها الآن مع S3 طالما ال output مختلفين
اذا نشبه احط هنا X اخر واحد اللي بدي اقارن مع مين
مع مين
S2 مع S3 طالما مختلفين بحط X الان يبدأ يقول يلا
نشتغل وين S1 مع S2 S1 مع S2 مشطوبة هتشطب هتقولي
انت ان كله تشطب ايش يعني كله تشطب؟يعني ولا واحد في
لو خدت الاحتمال هذا سفرين ولا واحد بيشبه التاني
يعني هذه مافيش فيها تبسيط يعني لو فرضت هدول سفرين
وحليت هذه النتيجة اللي طلت معاه مش احنا قلنا اللي
مش مشطبين هم اللي بيكونوا equivalentالان اتطلع هذا
مشطب مشطب مشطب مشطب مشطب مشطب مشطب مشطب مشطب مشطب
مشطب مشطب
والفرضية التالتة والفرضية الرابعة أنا مش هحله لأنه
نفس الفكرة بس هوريك الحل الآن هيو موجود هيو حله
أربع مرات شايفين السؤال حله نفس السؤال زي ما انت
شايف حله هنا أربع مرات الحل الأولاني قالك أنا الحل
اللي هان لو فرضتإن القيمة الأولى صفر والقيمة
الثانية صفر بعدين بيقولك عدنا الحل كمان مرة لو
فرضت واحدة صفر والتانية واحد بعدين عدنا الحل كمان
مرة لو فرضنا واحد وصفر بعدين عدنا الحل كمان مرة لو
فرضنا واحدين تعالوا كيف نعرف أحسن حل الحل الأولاني
كله مشطب عيش على كله مشطب يعني مافيش حد equivalent
مع التاني في الحل اللي فيه صفرينطب الحل لما اختار
صفر و واحد كله كمان ماله مشطب يعني مافيش تبسيط
مافيش اتنين equivalent مع بعض الحل التالت لما نحله
و فرض واحد و واحد و التاني صفر كله مشطب ايش يعني
كله مشطب يعني مافيش حد شباب تاني تعالى شوف الحل
الرابع كيف هيطلع معاه لو حط واحد و واحد القيمتين
كله مشطب طلعت هذه مش مشطبة و طلعت هذه مش مشطبة بعد
ما حلنا ايش يعني مش مشطبة يعني انه طلع عنده ال S
node و ال S ثلاثةequivalent وطلع عنده ان ال S1 وS2
equivalent ايش يعني في اتنين equivalent اتنين
equivalent يعني السؤال اللى قبل شوية هيتبسط وصير
اصغر بشرط انك فرضت الحالتين واحد وواحد بس هي
باختصار فلسفتهم يعني هو اللى الحل الأخير اللى هيتم
اعتماده يعني لو واحد سأل الان السؤال بسطهاتمد الحل
اللي فيه هذا واحد و هذا واحد ليش انا اعتمدت هذا
الحل لأنه بس في اللحظة هاي لما بحط هذه واحد و هذه
واحد بطلع فيه اختصارات بطلع فيه تبسيط بطلع فيه
state reduction و انا معنى بالتبسيط ليش معنى
بالتبسيط عشان دائرتي اللي كبار شوية بدي اجيبها ال
circuit ال hardware يكون ماله سريع و efficient
وبالتالي هاخد الحل الأفضل و الأنسب ليه بس زي ما
تشايفينالطريقة هذه مشكلتها مرهقة ان انت قاعد تفرض
اكتر من فرضية و كل مرة بتعيد الحل عشان تدور على
افضل طريقة و للأسف الشديد انه مش بالضرورة كمان
انها تطلعلك دايما التبسيط الاكثر يعني ممكن حتى
الطريقة هذه ماتطلعلكش ال most simplified state
diagram او state table وهذه مشكلة نهيك ان انت قاعد
بتجرب كتير كيف انا بقصد بتجرب كتير يعني مثلا مثلا
لو أجاني سؤال زي كدهمثلًا، هاي، زي هذا زي هذا،
خلّيني أكبره ونشوفه إيش بيقولّي هنا؟ بيقولّي بسط
اعملها state reduction هنا مصيبة هذا السؤال لإيش
لأنه طلع كام missing value هاي واحدة هاي تنتين هاي
تلاتة هاي أربعة هاي خمسة هاي ستة وبالتالي لو بدك
تحط عدد الاحتمالات كلها هتلاقي عدد كبير جداًيعني
بدك تقولي 000000 هذا حل 010000 هذا حلين يعني
هتلاقي حالك عندك خيارات كثيرة تملي ال 6 فراغات
هدول و عندك محاولات كبيرة جدا عشان كلهم أحلهم و
ياريت في الآخر كمان تكون الطريقة تعطيني ال most
simplified stateهذه المشكلة انها مرهقة كلما كثرت
الفراغات طبعا اكيد لو على جد missing وحيد مش مشكلة
لان ال missing الوحيد عندك حلين يا سفر يا واحد طب
لو اتنين missing values عندك اربع احتمالاتطب لو
تلاتة missing values عندي تمان احتمالات لأنه 2 أُس
3 هذه عارفين كام حل فيها ده بنحلها ونلاحجها هلأ 1
2 3 4 5 6 2 أُس 6 جدّاش 64 يعني بدك تعمل 64 احتمال
و تحل 64 حل و في الآخر تعتمد الأحسن في ال 64 حل و
المشكلة كمان أن ممكن يجي واحد تاني بطريقة تانية
يعمل حل أحسن من حلكوبالتالي هذه الطريقة متعبة و لأ
ضروري نشوف الطريقة التانية أقوى و أفضل و أسرع و هو
فعلا ضايل طريقة عشان نختم درس اليوم فيها لازم
نحاول نعرف الطريقة الأخيرة اللي خاصة بال state
reduction اللي أبدأ فيها ان شاء الله في هذا المثال
تحديدا طيب خليني أشوف كيف نشتغله
كمان مرة لو كانوا ال values هدول معبيات وموجودات
ولا حتة عب و لا بدها مني اي حاجة خلاص هعمل simple
matching بعد ال simple matching هعمل الدرج و اعرف
مين شبه مين و خلصنا هذا لو كانوا كلهم مليانات احنا
مشكلتنا لو عندي سؤال فيه فراغاتالحل الأول أنه أمل
الفراغات بكل الاحتمالات الممكنة وقلنا هذا الحل
بدناه شيئا أو ممكن نمشي عليه لو كان فراغ فراغين
ممكن نمشي عليه لكن أكتر من هيك صعب يعني لازم نشوف
طريقة جديدة والطريقة الجديدة الصحية اللي بنتعلمها
الآن بدها شوية تركيز لأنها بتتمد على حاجة اسمها
compatibility بدنا نحاول نشوف إيش يعني وكيف نتعامل
مع هذا السؤالطبعا عشان نقدر نتعامل مع هذا السؤال
لازم برضه نعمل طريقة الدرج يعني زي ما تشايفين
طريقة الدرج طريقة مهمة جدا استخدمناها من أول
المحاضرة للآن و احنا كل شوية بنرسم فيها الدرج حتى
لو ابدأ اقارن ال study diagram مع study diagram
اعمل الطريقة الدرج او المربعات فهذه طريقة مهم جدا
تكونوا فاهمينها و عارفين تتعاملوا معاها لأن زي ما
تشايفين عليها شغل كتير الآن انا عشان اشتغل هذا
السؤالبدي أتخيل طريقة الدرج و أبدأ أشتغلها في هذا
السؤال صح هتقولولي طب ما هدولة فضيات كيف أتعامل
معاهم؟ الآن هنشوف كيف هنتعامل معاهم بطريقة الدرج
يعني في الها اعتبار بسيط هنعمله الآن طيب طريقة
الدرج عشان نبسط ال state table head هتقولولي عادي
هعمل درج زي ما اتعلمت قبل شوية هتقوللي هبدأ زي هيك
هنبدأ مش من S note قلنا بنبدأ من ال S اللي وراها
فهتقولولي S1 في الأولو بعدين هتقولولي S2 و بعدين
S3 و بعدين أخر واحدة S4 تمام؟ و هنيجي نمسح
الازيادات هي اللي أنا رسمها خلاص تمام؟ هي طريقة
الدرجة اللي بنعملها و هنبدأ نحط تحت من أول واحدة
يعني هنيجي نحط S0 S1S2 S3 و هنشتغل زي ما اشتغلنا
طريقة الدرج تماما و الحلو فيها ان انت حر افترض
اللي بدك إياها أديكم مثال كيف يعني أديكم مثال الآن
هنأتي نشتغل سنقول S0 بيدقارنها مع S1 وين الـ S0
هتقول بيدقارن الـ S0 و بيدقارنها مع الـ S1أول شي
قلنا ان نشوف ال output تبع هذا و ال output تبع هذا
إذا ال outputين مختلفين بنحط ال X إذا ال output
شبه بعضه بنحط الشروط زي ما احنا متفقين في الدرجة
الان لما نجي تطلع هذا فراغ وهذا فراغوهذا فرق وهذا
فرق أنا حر في فرضيتي الآن بقدر افرض ايه اللي بديها
فانا هفرضهم عشان أصير فيه متساوي فاعتبر مثلا سفرين
و بدي اعتبر هذه سفرين و بدي اعتبر هذه واحدين و بدي
اعتبر هذه واحدين و بالتالي انا بالنسبة لي مافي
قيمة تنفي ان هم متشابهين و مش متشابهين بالعكس ساب
الكورة في ملعبي انه احط القيمة اللي بتعجبني هنا و
بتعجبني هنا القيمة اللي بتعجبني هنا و بتعجبني هنا
و بالتالي انا معنىألاقي تبسيط عشان أوصلها دائرة ال
hardware تكون مبسطة فأنا معنى بالتبسيط وبالتالي
هفترض على طول أنه مافيش مشاكل من ناحية ال output
هفترضهم متشابهين إذا هقول بس بدي شرط أن S1 يكون
شبه S3 ويكون S2شبه S4 وبهيك بكون قارنت mean S0 مع
S1 هذا بده حلو كامل عشان قصة ال incomplete تحاولوا
تشوفوا كيف هتتعامل معاه الآن نقارن mean S0 مع S2S0
بدي اقارنها مع S2 اول حاجة بتطور عليها ال output
مع ال output هنا مافيش اعاقة طالما انه مافيش قيم
مافيش قيم مافيش اشي يعيقني ان اقول هدول متشابهين
اذا انا على طول هقول اذا ضايق عندي شرط S1 مع S4
هسجله S1 مع S4 الان ركزوا في اللي جاي الانش بقوللي
S2 مع فراغأيش بدي اعتبر انا؟ انه فيش مشكلة، بدي
اعتبر في دماغي الفراغ S2 فS2 شبه S2، ما هي شبه
بعض، وبالتالي مش هسجلها المعلومة التالية، لأنه ما
بدي اكتب S2 مع S2، التفاقرة ما بكتبش ال issue
شبهه، لأنه احنا عارفين ان هما شبه بعضبس لجديد في
الموضوع أنه أنا فرضت أن هاي هي S2 عشان أنا أرتاح
منها و أحاول ألاقي تشابه وبالتالي هذا بيساعدني
الفراغ اللي موجود بيساعدني فما نفيت الموضوع فخلاص
S2 مع فراغ ماسجلتاش لإني بقدر أعتبر الفراغ
whatever أنا بدياه وبالتالي مش هسجل S2 مع S2 و
هكتفي بس بشرط S1 مع S4 اللي هو الشرط اللي هانطيب،
الآن بنفس القلية، بدنا نعمل S NOT مع S تلاتة كيف
بنعمل S NOT مع S تلاتة؟ هانيجي نقول هاي S NOT بده
اقارنها مع S تلاتة، راجزوا معي الآنالـ output هنا
موجود 1 و 0 ال output هنا مش موجود وبالتالي بقدر
أمشي بدون مشاكل بقدر أعتبر في دماغي أن ال output
اللي هنا هو نفس ال output اللي هنا و أكمل و أكتب
الشروط لأن أنا معني بالتبسيط فطالما في فراغات هذا
بريحني أن أعتبرهم أه متشابهين لكن لو كانت القيم
محطوطة فعليا في السؤال بقدرش أقول إذا هم مختلفين
أو متشابهينلكن اقدرت الان اقول متشابهين ليش لأنه
فراغات فالكورة في ملعب الان فبدي اعتبر ان شبه هدول
طيب اذا بدي اكمل مين ضايق ان يكون شبه مين S1 و S0
متشابهين و S2 و S0 متشابهين ده سجلها S1و S0
متشابهين و S2 متشابهين و S2 متشابهين و S2 متشابهين
و S2 متشابهين و S2 متشابهين و S2 متشابهين و S2
متشابهين و S2 متشابهين و S2 متشابهين و S2 متشابهين
و S2 متشابهين و S2 متشابهين و S2 متشابهين و S2
متشابهين و S2 متشابهين و S2 متشابهين و S2 متشابهين
و S2 متشابهين و S2 متشابهين و S2 متشابهين و S2
متشابهين و S2 متشابهين و S2 متشابهين و S2 متشابهين
و S2 متشابهين و S2 متشابهين و S2 متشابهينوS0 وS2
يكون متشابهين ومافيش إعاطة عندي من ال output الان
بقى لنقار المين عشان يخلص العمود الأول بنقار ال S0
مع S4 كيف نقار ال S0 مع S4 هاي تعالى شوفوا هاي S4
طالما هنا فرغات فاش مشاكل عندى في ال output فبدى
اكمل ايش التكميل انه لازم S0 يكون شبه S1 و لازم S0
يكون شبه S2 على طول بسجلها لازم S0 يكون شبه S1 و
لازم S0 يكون شبه S2 ممتاز الآن خلصنا العمود الأول
بدنا نرجع الآن نقارن مين مع مين عشان نخلص بدنا
نبدأ الآن S1هي S2 تعالوا نكتبهم طالما هنا فراغات
فراغات مافيش مشاكل من ناحية ال output إذا الـ Min
يكون شبه مين؟ S3 يكون شبه S4
واش الشرط التاني؟ اه هنا فراغ خلاص مش هسجلها
هعتبرها في دماغي S4 وبالتالي ليش اكتب S4 مع S4 ما
خلاص مابتكتبش الاشي وشبه مابنكتبش حكينا قبل شوية
إذا هذه مش هحطها كشرط إذا خلصنا من الان S1 مع S2
الآن بدنا نعمل S1 مع S3 وين S1 مع S3؟ هاي بدنا
نمسح اللي تحت هاي و أعلمS3 طبعا انا بحب اعلم هيك
ليش عشان مايصيرش لخبطها عشان ما تلخبطوش الان يلا
نشتغل اول شي بتطلع ال output حتى لو في output فعلي
هنا طبعا مافيش output هنا مافيش تعارض مافيش مشاكل
ايش هنقول S0 مع S3 S0 مع S4 تمام؟ S0 مع S3 و S0 مع
S4 تمام؟ طيبوانا الأن خلصنا مقارنة S1 مع S3 سنقارن
أخر إيش الآن S1 مع S4S1 مع S4 عشان نقدر نقارنهم
بدنا نشوف ال output مع ال output طالما هنا فرغات
هنا ماعندي مشكلة وبالتالي ال output مش هينفي
إمكانية التشابه أو يكون equivalent أو يكون
compatible بس هسجل الآن بشرط S0 مع S3 و هسجل هنا
S0 مع S4و أكمل بنفس القلية و الآن بدنا نكمل بنفس
القلية بعد ما خلصنا S1 مع S4 بدنا نعمل S2 مع S3 S2
مع S4 و S3 مع S4 و نسجل النتائج طبعا خلينا نشوف
الآن وين S2 مع S3 هي S2 و الحلو أنه فيها output
وبالتالي هذا بسهل علي الشغل S2مع S3 زي ما تشايفين
مافيش ما يمنع لإن دول فراغات مفترضهم زي ما بدي
الآن لازم يكون S0 شبه الـ S4 و لازم يكون عندي الـ
S0 شبه الفراغ خلاص مابشيل انا باعتبر اي سند S0 مع
S0 مافيش داعي اكتبها الآن بنفس القالية S2 بقارنها
مع S4 بنفس الفكرة بنفس القاليةلا يوجد ما يمنع من
ناحية ال output لأنه فراغات هنا فبالتالي مافيش
عندي مشكلة إذا هكمل لازم S node و S4 يكونوا شبه
بعض و هيكون عندي S node مع S node بالتالي بكتب
hash خلاص بتخلص إذا بيبقى الأخر واحدة عندي مقارنة
S3 مع S4 بنفس الكيفية و هنا انتبهوا للإشي هذا اللي
أنا مهم S3 مع S4 شوفوا S3
شوفوا S4 زي ما تشايفين الآن ال output ماله هنا
مختلف طالما ال output مختلف الآن مافيش مجال ان S3
و S4 يكون شبه بعض اذا مباشرة باجي احط ال X وبهيك
بنكون خلصنا الدرج ان شاء الله المرة القادمة هنبدأ
من هنا ونعمل ال round الأولى و ال round التانى و
ال round التالتة و نشطب و نشوف ايش اللي هنطلع فيه
و نكمل ان شاء الله السؤال المرة القادمة