مرجع
آخر الزيارات

تمثيل التوابع المنطقية باستخدام التابع NAND

520 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: تمثيل التوابع المنطقية باستخدام التابع NAND. تتناول المقالة 11 قسماً، منها «وبالتالي فإن»، «لدينا A . A=A حسب نظرية بول» و«f = a . a →».
المحتويات
  1. وبالتالي فإن
  2. لدينا A . A=A حسب نظرية بول
  3. f = a . a →
  4. 2-التابع AND
  5. يعطى التابع NOR بالشكل
  6. ليكن لدينا
  7. نتمم مرتين ←
  8. باستخدام نظرية دي مورغان يصبح التابع
  9. نتمم مرتين: ←
  10. 3-التابعOR
  11. نتمم التابع مرتين ←

تمثيل التوابع المنطقية باستخدام التابع NAND

اكتفاء التابع NAND

وبالتالي فإن

(2) A ↑ A )↑ (B ↑ B)=[(A.A)´.(B.B)´]´ = A+B )

وفي هذا السياق، إن تطبيق المتحول A على مدخلي بوابة NAND ثنائية المداخل يعطي على مخرج البوابة المتحول'(A)

في هذا الإطار، (2) أن تطبيق عميلة NAND عدة مرات يسمح بالحصول على التابع. OR=A+B . إذًا يمكن استبدال عميليتي ORو NOTبالعميلة NAND . وبما أن هاتين العميليتين كافيتين يمكن الاستنتاج أن عملية NAND كافية كذلك.

إضافةً إلى ذلك، أي أنه يمكن استخدام العملية NAND لتنفيذ عملية النفي NOT لمتحول واحد A كما نلاحظ من العلاقة

( حسب نظرية دي مورغان)

1-التابع NOT

لدينا A . A=A حسب نظرية بول

إذا تممنا العلاقة السابقة مرتين وحسب نظرية دي مورغان فإن:

(A ↑ A)=(A.A)=(A )' (1)

f = a . a →

(f ') = (a . a)´ =( ā)

2-التابع AND

  • يعطى التابع بالشكل:
  • ; f = a .b
  • ياهلال

يعطى التابع NOR بالشكل

  • •لنأخذ مثلاً التابع:
  • f( A,B ،C )=A .( B´).C + (Ā .C´) + Ā.B
  • سنتمم هذا التابع مرتين حسب نظرية بول لأن ذلك لا يؤثر على بنيته المنطقية :
  • [(f(A ، B ، C) ‗ [A .( B´) . C + Ā .(C´) + Ā . B

بوابات NAND فقط.

( حسب نظرية دي مورغان)

وفي هذا السياق، •نستنتج مما سبق أنه يمكننا بطريقة بسيطة تحويل أي من البنيات البوابية (التوابع) باستخدام بوابة NAND فقط.

ومن جهة أخرى، •إن إمكانية تصميم أية دارة منطقية باستخدام نوع واحد من البوابات يعتبر من الميزات الهامة المرغوب بها .

وفي هذا الصدد، باستخدام العمليات ANDو OR أولاً ثم يتم تحويل البنية البوابية الناتجة إلى بنية مكافئة محتوية على

'(f = ( a +b)´ =( ā) .(b

في هذا الإطار، عملية التصميم نتيجة لكون العملية NAND غير قابلة للتجميع . لذلك يلجأ عملياً على تصميم الدارات

في هذا الإطار، ومع أن بوابات NAND مناسبة لهذا الغرض إلا أنه لا يلجأ إلى استخدامها مباشرة لتجنب التعقيد في

ليكن لدينا

f = a → f = ā KI

نتمم مرتين ←

ياهلال

´´(f = ( f ´)´ = ( a .b

باستخدام نظرية دي مورغان يصبح التابع

المراجع

للحدود [(A´).B]´ ، [(A´).(C´)]´ .

"[(f(A ، B ، C) = [ ( A . (B´) .C ) . ( Ā . ( C´)) . (Ā . B

الدارة السابقة على مدخل بوابة NAND كذلك .

ومن جهة أخرى، لتوليد الحد(A.(B').C)نطبق المتحولات A,(B´),Cعلى مداخل بوابة NAND وكذلك الأمر بالنسبة

وعلى صعيد آخر، سوى أن نستبدل كل بوابة من البوابات المنطقية الأساسية المشكلة لدارة هذا التابع بما يكافئها من بوابات NAND.

إضافةً إلى ذلك، والآن لتوليد التابع (f(A,B,C السابق باستخدام البوابات NAND يكفي تطبيق مخارج البوابات في

ومن جهة أخرى، من الملاحظ أنه لإعادة بناء دارة التابع f السابق باستخدام بوابات من نوع NAND فإننا لا نحتاج

نتمم مرتين: ←

[('f = ( f ´)´ = (a+ b)´´ = [ ( ā) . (b

وفي هذا الصدد، فضلًا عن إمكانية تمثيل البوابات المنطقية الأساسية باستخدام بوابات NAND يمكننا كذلك تمثيل جميع

  • 4-التابع XOR
  • يعطى التابع XOR بالشكل
  • (f = (ā).b+a('b

في هذا الإطار، التوابع المنطقية الأخرى سواء أكانت بسيطة أم معقدة ، معروفة أم غير معروفة كالتابعان لبسيطان NOR,XOR

3-التابعOR

f = a+ b

يعطى التابع OR بالشكل:

نتمم التابع مرتين ←

  • "(f = ( f ´)´ = ( a . b' + ā . b
  • فتكون قيمة التابع مساوية إلى:
  • '['('ā . b)´]´ . [(a .b )]
  • 5-التابع NOR

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.