الطرح في البوابات المنطقية ومخطط الدائرة
الطرح الثنائي (soustraction binaire):
وكما رأيتم في حالة النظام العشري ، فإن الطرح الثنائي يستند أيضا إلى فكرة الاحتفاظ. لاكن في النظام الثنائي هناك رقمان فقط 0و1 ، وأكبر منها هو 1. ثم هناك حاجة إلى أربع قواعد لإجراء الطرح الثنائي بدقة :
- القاعدة الاولى : 0 = 0-0 ;
- القاعدة الثانية : 0 = 1-1 ;
- القاعدة الثالثة : 1 = 0-1 ;
- القاعدة الثالثة : 1 = 1-0 , مع ضبط النفس (الاحتفاض ).
المثال الاول :
تطرح (1100)2 من (10110) 2.
- Bit column 0: 0-0 = 0 ;
- Bit 1 column: 1-0 = 1 ;
- Bit 2 column: 1-1 = 0 ;
- Bit 3 column: 0-1 = 1 ; مع الاحتفاظ ب 1.
- هذا الخصم يزيد من انخفاض العمود 4 من 1 إلى 0 ، الذي يعطي 0-0 = 0 ;
- النتيجة النهائية هي (1010) 2.
المثال الثاني:
تنشأ صعوبة بسبب الاستقطاعات المتتالية البالغة 1 من 0. في الواقع ، العمودان 0 و 1 لا يطرح أي مشاكل طالما أن الطرح في كل مرة 1-1 = 0. ومع ذلك ، بالنسبة لعمود بت 2 ، يلزم خصم للطرح 0-1 = 1 مع خصم 1. كيف تتذكر 1 من بت 3 الذي يساوي 0 ؟ الحل هو لف diminuende إلى اليسار حتى أول 1 (بت 4 في هذه الحالة) ، الذي سيستبدل بـ 0. وسيحل محل الوسطاء العشرة وسطاء واحد. وفي هذا المثال ، لا يوجد سوى صفر وسيط واحد (بت 3). ثم تطبق قاعدة استبقاء جديدة على أي نظام للترقيم. وفيما يلي بيانها العام.
الطرح الثنائي مكمل إلى إثنان(complément à deux):
انها بسيطة جدا عندما تحصل على المبدأ
لدينا على سبيل المثال 7 في ثنائي(binaire) تكتب على الشكل التالي 0111
و4 تكتب على الشكل التالي في الثنائي 0100
7-4 يعطي بشكل طبيعي
0111 -0100 = 0011
الطرح هو القيام به من تلقاء نفسه ، ولكن لتجنب أي نوع من الخصومات ، مبدأ تكمل 2 هو تعسفا إضافة 2^ن+1 إلى رقم سالب (منذ حساب على 4 قطع, 2^5 هو تجاهل) ثم لدينا
-0100=(+10000-0100)
إذا هذا يعطي -0100+100=1100 ، الطرح يصبح إضافة
7-4 يعطي ثم
0111 +1100 = 10011
وكما يتم تجاهل أول 1 (انظر أعلاه)
= 0011
تعليقات
إرسال تعليق