الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

شاركونا لعبة المنطق الرقمي بس للبيعرف

بدأه مروه عبدالله المومني في 15 أكتوبر 2008 · 13 رد · 2,509 مشاهدة · في هندسة البرمجيات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

Q1:Reduced the following Boolean exprissions to the indicated number of literals:

(A'+C)(A'+C')(A+B+C'+D) TO 4 literals.

Q2:Find the COMPLEMENT of the following exprissions:

(x+y'+z)(x'+z')(x+y)

JUST to the skillers person.

مثل هذه الاسئلة ليس الهدف منها انها صعبة وتعجيزية وانما الاساليب المتعددة في حل هذه الاسئة فالغاية هنا الحصول على اكثر من طريقة والوصول الى جواب واحد مهما اختلفت الطريقة المتبعة

ولكل من يحاول في حل مثل هذه الاسئلة له جزيل الشكر والشكر الاكبر فيما لو كان عند اي حد اسئلة مقترحة في هذا المجال ويقوم بتزويدنا بها

وجزاكم الله كل الخير :calc: :ty: :resentful:

#2

سأخبرك بشئ هام جداً لحل السؤال:

/index.php?showtopic=173894

اقتباس
1. عنوان غير مناسب.

2. قسم خاطئ

3. على الأقل اكسبي شرف المحاولة وجربي بنفسك أم هذا سؤال تعجيزي من خارج المنهاج!!

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#3

انا صاحب هذه الاسئلة واليكم اول اقتراح في الحل واتمنى الاكثر

(A'+C)(A'+C')(A+B+C'D)=

(A'A'+A'C'+CA'+CC')(A+B+C'D)= :A'A'=A,CC'=0

(A+A'C'+CA')(A+B+C'D)=

AA+AB+AC'D+A'C'A+A'C'B+A'C'C'D+CA'A+CA'B+CA'C'D= :AA=A,A'C'A=0,A'C'C'D=ACD,CA'A=0,CA'C'D=0.

A+AB+AC'D+A'C'B+A'CD+A'CB=

A(1+B)+AC'D+A'C'B+A'CD+A'CB= :1+B=1,وبأخذ الحدود الثلاث الاخيرة نصل الى A'(B+CD)

A+AC'D+A'(B+CD)=

A+AC'D+A'B+A'CD.

سؤالي هل هذه الاجابة صح بس لكي لا احد يقول اننا لم نجرب الحل

وشكراً :ty: :hmm:

#4
مروه عبدالله المومني كتب:
انا صاحب هذه الاسئلة واليكم اول اقتراح في الحل واتمنى الاكثر

صاحب آه؟ :wink:

بالمناسبة اذكر أي السؤالين هو الصحيح

(A'+C)(A'+C')(A+B+C'+D)

(A'+C)(A'+C')(A+B+C'D)

فهناك فرق كبير

أيضاً ملاحظة: AA' = 0, A'A' = A', AA = A, AA'X = 0

تم تعديل هذه المشاركة بواسطة Xacker في 15 أكتوبر 2008 في 19:15

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#5

الكود الثاني هو الصحيح وملاحظاتي صح ف

a'a'=aوليسa'

وبعدين الجزء الاخير من الكود الاول اللي انت كاتبه مو موجود عندي والصح هو الجزء الاخير في الكود\ الثاني وانا ما حليت الا السؤال الاول من هاي الاسئلة فهل هو حل صحيح ضمن القوانين الجبرية الرقمية في هذا النظام الرقمي فلو تتكرم بدون اي تعليق بيجرح اذا بتعرف صحة هالحل او لا وبتمنى لو في اقتراحات لحل السؤال الثاني مع اني حليته لحالي بس مش متأكد من الحل لو حد بيعرف يعطي اكثر من حل وشكرا..... :wacko: :tantrum: :mad:

#6

يا أخـي/أختي

أول شئ أنا لم أجلب شئ من عندي،

هذا سؤالك في أول مشاركة:

post-7008-1224149447_thumb.jpg

وهذا سؤالك عندما بدأت بالحل:

post-7008-1224149456_thumb.jpg

والاثنين مختلفين لذلك سألتك فالمشكلة عندك وليست عندي، تأكد من السؤال رعاك الله كي لا نضيع الوقت.

النقطة 2:

تذكرة بقوانين جبر بول

post-7008-1224149605_thumb.jpg

انظر/ي كيف أن:

X.X = X

وبنفس الطريقة يكون: mimetex.cgi?\overline{X}.\overline{X}=\o

وإن لم يعجبك هذا فلديك قانون ديمورغان للإثبات: mimetex.cgi?\overline{A}.\overline{A}=\o

عالج ما بين القوسين أولاً بعملية OR بدلاً من تطبيق ديمورغان فتجد أن الناتج mimetex.cgi?\overline{A}

النقطة 3:

أنا لا أجرح فيك، لكن هناك قوانين تستطيع إيجادها بكلمتين ونقرة زر في Google عندما لا تكون متأكد من الطريقة.

عد وحاول في السؤال الأول، وبالمناسبة لو كان بالشكل:

mimetex.cgi?(\overline{A}+C)(\overline{A

فهناك طريقة أخرى للاختزال أن تبدأ باخراج العامل المشترك mimetex.cgi?\overline{A} من الحدين الأول والثاني ثم تقوم بتوزيعه بعملية AND على الحد الثالث وانظر إلام تصل وأخبرنا.

تم تعديل هذه المشاركة بواسطة Xacker في 16 أكتوبر 2008 في 12:59

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#7

صحيح انا اعتذر عن الخلل الحاصل في كتابة السؤال لكن الامر اختلط عندما كتبته اول مره والسؤال الصح هو ما قمت بحله

سؤالي الان كيف مسموح باخراج A'كعامل مشترك من اول قوسين طيب ما بصير اعمل علىا فك الاقواس وتوزيع القوس الاول على التاني؟؟؟؟؟؟؟؟؟؟ثم الناتج على القوس الخير وبالتالي نستخدم النظريات في اخراج العوامل المشتركة وتطبيق باقي النظريات والخصائص؟؟؟؟؟؟؟؟؟ ونأسف اذا ثقلنا على اي حد

وقبلو الاعتذار اذا كنا نحن المخطئييييين. :wub:

#8

يجوز طبعا توزيع الأقواس على بعضها البعض وما قصدته بإخراج العامل المشترك هو هذا

mimetex.cgi?\overline{A}+ << العامل المشترك

LaTeX
mimetex.cgi?\overline{A}+(C.\overline{C}

LaTeX
mimetex.cgi?(C.\overline{C})=0,\overline

فتصبح المعادلة

LaTeX
mimetex.cgi?\overline{A}(A+B+\overline{C

ويبقى توزيع mimetex.cgi?\overline{A} على ما داخل القوس.

LaTeX
mimetex.cgi?\overline{A}.A+\overline{A}.

LaTeX
mimetex.cgi?\overline{A}.B+\overline{A}.

وبالتالي ليست هذه الاجابة المطلوبة، لذلك قم باتباع الطريقة الأخرى بفك الأقواس مع التصحيح حسب الملاحظة في المشاركة السابقة.

تم تعديل هذه المشاركة بواسطة Xacker في 16 أكتوبر 2008 في 22:01

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#9

Reduce the folllowing Boolean expressoin to the indicated number oof literals:

(A'+C)(A'+C')(A+B+C'D) to 4 literals.

=(A'A'+A'C'+CA'+CC')(A+B+C'D)

=(A'+A'C'+CA'+0)(A+B+C'D)

=(A'+A'C'+CA')(A+B+C'D)

=A'A+A'B+A'C'D+A'C'A+A'C'B+A'C'C'D+CA'A+CA'B+CA'C'D

=0+A'B+A'C'D+0+A'C'B+A'C'D+0+CA'B+0

=A'B+A'C'D+A'C'B+A'C'D+CA'B

=A'B+A'C'B+CA'B+(A'C'D+A'C'D)

=A'B+A'C'B+CA'B+A'C'D\\\\\\\\\NOW THIS IS 4 LITERALS.

هذا حل السؤال شو هل هو حل صح؟؟؟؟؟؟؟؟؟؟عملت التوزيع للاقواس وطبقت باقي القوانين وحصلت في النهاية على هذه الحدود الاربعة فهل الكلام سليم؟؟؟؟؟؟؟؟؟؟؟؟؟؟ ومشكور يا ابن الشام :calc: :hmm: :clapping:

#10

مرحبا حاب اعطي اقتراح لحل لسؤال الثاني الخاص بموضوع الcomplement واليكم الحل وارجو من ذوي الخبرة التصحيح ورد الجواب ان صائب ام لا:

Find the complement of the following expreission:

F(x,y,z)=(x+y'+z)(x'+z')(x+y

F'(x,y,z)=((x+y'+z)(x'+z')(x+y)'

='(x+y'+z)'+(x'+z')'+(x+y)

=x'(y')'z'+(x')'(z')'+x'y'

=x'yz'+xz+x'y'

#11
LaTeX
mimetex.cgi?(\overline{A}+C)(\overline{A

LaTeX
mimetex.cgi?(\overline{A}\overline{A}+\o

LaTeX
mimetex.cgi?(\overline{A}+\overline{A}\o

LaTeX
mimetex.cgi?(\overline{A}A+\overline{A}B

LaTeX
mimetex.cgi?(0+\overline{A}B+\overline{A

LaTeX
mimetex.cgi?\overline{A}B+\overline{A}\o

LaTeX
mimetex.cgi?\overline{A}B+\overline{A}\o


نعم صحيح لكن انتبه في السطر قبل الأخير لديك في المشاركة السابقة أخطأت في نقل الجزء الأخير فوضعت D بدل من B احذر من نقل نفس الخطأ.

بالنسبة للسؤال الثاني: هذا الحل بتفصيل ممل، قمت باتمام الحدود الى الشكل القياسي ثم قمت باجراء الاختصارات.
نعم الفكرة التي اتبعتها صحيحة، لكن أتمنى أن تكون قمت بتطبيقها عن معرفة بالسبب وفي الحل التالي التوضيح.
نقوم بتحويل التابع الى الشكل القياسي
نقوم باخذ متمم التابع وهو متمم الحدود باعتبارها حد وحيد.
نقوم بتطبيق ديمورغان على الحدود بالتالي متمم التابع يكون هو متمم كل حد بشكل منفصل مع اختلاف العملية الجديدة بين الحدود.
نقوم بتطبيق ديمورغان على كل حد منفصل على حدة.
نتابع في الاختزال.

LaTeX
mimetex.cgi?F(x,y,z)=(x+\overline{y}+z)(

LaTeX
mimetex.cgi?=(x+\overline{y}+z)(\overlin

LaTeX
mimetex.cgi?=(x+\overline{y}+z)(\overlin

LaTeX
mimetex.cgi?=(x+\overline{y}+z)(\overlin


LaTeX
mimetex.cgi?\overline{F}(x,y,z)=\overlin

LaTeX
mimetex.cgi?consider: (x+\overline{y}+z)

LaTeX
mimetex.cgi?=\overline{(A.B.C.D.E)}

LaTeX
mimetex.cgi?=(\overline{A}+\overline{B}+

LaTeX
mimetex.cgi?=\overline{(x+\overline{y}+z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=\overline{x}.y.\overline{z}


والحل بدون اتمام من البداية
الاتمام يتم بعد الوصول الى شكل يصعب اختزاله
الاتمام لا يغير من النتيجة أساساً فهو يكون باضافة الحيادي مع العملية مثل اضافة (y+y') مع العملية AND والحد (x.z) لاحظ كيف أن ناتج الحد الأول هو 1 مع عملية AND بالتالي تبقى النتيجة متعلقة بالحد الثاني ولا تلغيه.
فنحصل في النهاية على نفس النتيجة، وهي أبسط من السابقة.

LaTeX
mimetex.cgi?F(x,y,z)=(x+\overline{y}+z)(


LaTeX
mimetex.cgi?\overline{F}(x,y,z)=\overlin

LaTeX
mimetex.cgi?=\overline{(x+\overline{y}+z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=(\overline{x}.y.\overline{z

LaTeX
mimetex.cgi?=\overline{x}.y.\overline{z}


وهو الناتج والله أعلم.

تم تعديل هذه المشاركة بواسطة Xacker في 17 أكتوبر 2008 في 18:27

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#12

السلام عليكم الحل الذي قدمته انت للسؤال الثاني في خطأ عند السطر8 وذلك انه(X+X')= 1 وليس صفر متل ما انت كتبت الظاهر صار عندك خلل في هاي القاعدة وبالتالي الناتج الاخير مو متل ما طلع معك وانما متل ما انا كتبته في محاولتي لحل هذا السؤال وبتمنى انك تتأكد من هالقاعدة يعنيث اي متغير ORمع NOTالخاص فيه يعطي واحد وليس صفر اذاً الخطأ عندك هو لا يوجد صفر عند الناتج الاخير

الكلام صحيح ولا لا؟؟؟؟؟؟؟؟؟؟؟؟ :thumb_up: :thumb_up:

#13

نعم صحيح وعذراً على الخطأ وشكراً على التنبيه.

تم تعديل المشاركة وتصحيحها.

Do as I say, not as I do

We are Anonymous. We are Legion. We don't forgive. We don't forget

#14

السلام عليكم اريد شرح تفصيلي عن موضوع

Duality

مع الدعم بالامثلة التفصيلية

ولكم جزيل الشكر

:ty:

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…