المفرق الدارة ثنائي الخيارات

أساسا عكس موتليبلي بواسطة التحول وإضافة. تعيين حاصل إلى 0 محاذاة أرقام أقصى اليسار في الأرباح والقسيمة تكرار إذا كان هذا الجزء من أرباح الأسهم فوق المقسوم أكبر من أو يساوي المقسم ثم طرح المقسم من هذا الجزء من أرباح الأسهم و كونكاتنتات 1 إلى نهاية اليد اليمنى من الحاصل إلس كونكاتنات 0 إلى نهاية اليد اليمنى من الحاصل تحويل المقسوم مكان واحد الحق حتى الأرباح أقل من حاصل القسمة صحيحة، توزيعات الأرباح ستوب ما هو متوسط ​​عدد العمليات اللازمة لإكمال كل من هذه الخوارزميات، على افتراض أن توزيعات الأرباح م الأرقام في التمثيل والقاسم ديه أرقام ن تعديل هذه الخوارزمية لإنتاج جزء كسري من الحاصل. آخر تحديث 20000515 169 J. A.N. لي. 2000.Circuits عن الحساب الثنائي مقدمة الحساب الثنائي هو مشكلة كومبيناتوريال. قد يبدو تافهة لاستخدام الأساليب التي رأيناها بالفعل لتصميم الدوائر كومبيناتوريال للحصول على الدوائر لحساب ثنائي. ومع ذلك، هناك مشكلة. وتبين أن الطريقة العادية لإنشاء مثل هذه الدوائر غالبا ما تستخدم حتى الطريق الكثير من البوابات. وعلينا أن نبحث عن طرق مختلفة. ثنائي صحيح إضافة بالإضافة إلى ثنائي صحيح، يمكننا التضحية متطلباتنا على عمق الدائرة التي كان لدينا سابقا، من أجل استخدام عدد أقل من البوابات. الدائرة الناتجة هي من النوع الذي نسميه الدائرة التآمر التكرارية. في أنه يحتوي على عدة نسخ من عنصر بسيط. لإضافة ثنائية، ويسمى هذا العنصر البسيط أدر الكامل. A أدر الكامل هو دائرة كومبيناتوريال (أو في الواقع اثنين من الدوائر التوافقي) من ثلاثة المدخلات واثنين من النواتج. وظيفتها هي إضافة اثنين من الأرقام الثنائية بالإضافة إلى حمل من الموقف السابق، وإعطاء نتيجة اثنين بت، والإخراج العادي والحمل إلى المركز التالي. هنا هو جدول الحقيقة للمثابرة الكاملة: هنا، استخدمنا الأسماء المتغيرة x و y للمدخلات، c-إن للحمل، s لمجموع الإخراج و c-أوت للخروج. A أدر كاملة يمكن بناؤها تافهة باستخدام لدينا أساليب التصميم العادية لدوائر كومبيناتوريال. هنا هو الرسم البياني الناتج الدائرة: الخطوة التالية هي الجمع بين سلسلة من هؤلاء المضافين الكامل في الدائرة التي يمكن أن تضيف (يقول) اثنين من أرقام إيجابية 8 بت. ونحن نفعل ذلك من خلال ربط حملها من أحد الأفعى الكامل إلى حمل في من أدر الكامل فورا إلى يساره. في أقصى اليمين الأفعى يأخذ 0 على حملها في. هنا، لقد استخدمنا ط أنا لموقف ثنائي ط - ث. كما ترون، وعمق هذه الدائرة لم يعد اثنين، ولكن أكبر بكثير. وفي الواقع، يتم تحديد الناتج والحمل من الموضع 7 جزئيا بواسطة مدخلات الموضع 0. ويجب أن تجتاز الإشارة جميع المضافين الكاملين، مع تأخر مماثل نتيجة لذلك. وهناك حلول وسيطة بين الحدين المتطرفين اللذين رأيناه حتى الآن (أي دارة كومبيناتوريال لكامل الدالة 32-بيت أدر، ودائرة كومبيناتوريال تكرارية تكون عناصرها مضافات ذات بت واحد تم إنشاؤها كدارات كومبيناتوريال عادية). يمكننا على سبيل المثال بناء الأفعى 8 بت كدائرة كومبيناتوريال العاديين على مستوى اثنين وبناء أدر 32 بت من أربعة من هذه الإضافات 8 بت. يمكن لأحد 8-بيت الأفعى أن يكون بناء من 65536 (2 16) و - gates، والعملاقة 65536-المدخلات أو - أجزاء. حل وسيط آخر يتكون من بناء ما يسمى دوائر التسريع حمل. أن يكتمل. الطرح ثنائي لدينا الأفعى ثنائي يمكن التعامل مع الأرقام السلبية بالفعل كما هو مبين في القسم على الحساب الثنائي. ولكننا لم نناقش كيف يمكننا الحصول عليه للتعامل مع الطرح. لمعرفة كيف يمكن القيام بذلك، لاحظ أنه من أجل حساب التعبير س - ص. يمكننا حساب التعبير x - بدلا من ذلك. ونحن نعلم من قسم على الحساب الثنائي كيفية إبطال عدد من خلال عكس كل بت وإضافة 1. وهكذا، يمكننا حساب التعبير كما x إنف (ذ) 1. ويكفي لعكس كل المدخلات من المعامل الثاني قبل أن تصل إلى الأفعى، ولكن كيف نضيف 1. ويبدو أن يتطلب أزعاج آخر فقط لذلك. لحسن الحظ، لدينا غير المستخدمة في إشارة إلى موقف 0 التي يمكننا استخدامها. إعطاء 1 على هذا المدخل في الواقع يضيف واحد إلى النتيجة. دائرة كاملة مع الجمع والطرح يشبه هذا: الضرب الثنائية والقسمة الضرب ثنائي هو أصعب من الإضافة الثنائية. لا توجد الدائرة التآمرية جيدة متكررة المتاحة، لذلك علينا أن نستخدم حتى المدفعية أثقل. والحل هو استخدام دارة متسلسلة تحسب إضافة واحدة لكل نبضة على مدار الساعة. وسوف نناقش هذا أكثر في قسم لاحق لأنه يحتاج ميكانيسمز لم نناقش بعد. قسم ثنائي وأخيرا سوف نناقش الجزء الأخير من الحساب الثنائي الذي هو الأخير وليس آخرا في التفاصيل أي تقسيم ثنائي. الشعبة هي أيضا جزء مهم جدا من الحساب الذي لا يمكن تجاهلها على الإطلاق. الآن يأتي إلى تقسيم العملية ربما يكون الجزء الأكثر صعوبة لفهم جميع العمليات الحسابية الثنائية. على الرغم من أنه ليس من الصعب جدا، قد تبدو أكثر صرامة قليلا من العمليات الثنائية الأخرى لأن كل الآخر كان بعض التشابه بين أنفسهم مثل كان لديهم كل أربع خطوات أساسية مما يجعل جميع العمليات هادئة سهلة الفهم ولكن عملية الانقسام الثنائي لا ليس لديها أي قاعدة محددة لمتابعة. على الرغم من أن هذه العملية هي مشابهة تماما إلى تقسيم عشري. لن تكون العملية واضحة حتى ننظر إلى مثال. دعونا نأخذ A 11010 و B 101 نريد تقسيم A من قبل B هيكل عملية تقسيم ثنائي يشبه ذلك من تقسيم عشري، والآن سوف ننظر في العملية خطوة بخطوة لجعلها تفهم قدر الإمكان. في الخطوة الأولى، يتم اعتبار معظم الأرقام الأيسر من الأرباح أي A و تبعا للقيمة التي يتم ضرب القاسم بها 1 وتكون النتيجة التي تكون نتيجة ضرب 101 و 1 مكتوبة. كما نعلم بالفعل أن 1 1 1، 1 0 0 و 1 1 1 هو بالضبط ما هو مكتوب. في هذه الخطوة 101 يطرح من 110. هذه الخطوة هي أيضا من السهل جدا أن نفهم كما نعلم بالفعل طريقة الطرح ثنائي. الآن الذهاب إلى الخطوة التالية. اعتبارا من قواعد التقسيم يأتي أقل أقل أهمية كبيرة ونحن نحاول مضاعفة 1 مع المفرق أي B ولكن النتيجة أكبر من مينوند لذلك لا يمكن أن تكتمل هذه الخطوة وعلينا أن نذهب إلى الخطوة التالية. 0 يتم إدراجها في الحاصل وأقل البتات أهمية يأتي الآن يمكننا المضي قدما إلى الخطوة التالية. الآن مرة أخرى يتم ضرب القاسم مع 1 والنتيجة مكتوبة، والنتيجة هي مماثلة لأول واحد لأن جميع الأرقام هي نفسها. الآن نحن في طريقنا إلى الخطوة النهائية. في الخطوة النهائية يتم الطرح ثنائي ونحصل على ما تبقى ويتم الانتهاء من عملية تقسيم ثنائي ونحصل على النتيجة التالية. كويتنت 101 والباقي 1.4-بيت ثنائي الشفرة نسخة من ثنائي بت 4-ديف ديفيدر في هذا المشروع، نود أن تصميم الدوائر التي تنفذ التقسيم التقليدي الطويل. وبالنظر إلى رقمين N-بيت غير مذكورين A و B، نود تصميم دائرة تنتج نتيجتين n-بيت Q و R، حيث Q هي حاصل أب و R هو الباقي. يتم عرض خوارزمية لتقسيم على رمز في الجزء السفلي. ويمكن تنفيذ ذلك عن طريق تحويل الأرقام في A إلى اليسار، ورقم واحد في كل مرة، إلى سجل التحول R. وبعد كل عملية من عمليات التحول، نقارن R مع B. وإذا تم وضع رب، يتم وضع 1 في موضع البتات المناسب في يتم طرح الحاصل و B من R. وإلا، يتم وضع 0 بت في الحاصل. ويستعمل الرمز را لتمثيل سجل التحول 2n بت الذي تم تشكيله باستعمال R كبتات أقصى اليسار n و A على أنه أقصى اليمين n. 4-بيت بيناري ديفيدر I. INTRODUCTION الخوارزمية هي تسلسل محدد جيدا من الخطوات التي تنتج تسلسل المطلوب من الإجراءات استجابة لتسلسل معين من المدخلات. أسم (آلة الدولة الخوارزمية) مفيد في تصميم شبكة متسلسلة متزامنة باستخدام مخطط انسيابي، وهو مشابه لتلك المستخدمة في برمجة الكمبيوتر. ومن المفيد جدا في تصميم فسم (آلة الدولة محدود). تصميم باستخدام أسم يسمح للناس للتعامل مع نظام أكثر تعقيدا. في الوقت الحاضر تستخدم في كثير من الأحيان حقل صفائف بوابة برمجة (فبغاس) لتصاميم نظام على رقاقة (شركة نفط الجنوب) المعقدة. وهي موجهة للسيطرة على السيارات، معالجة البيانات على الانترنت ومجموعة واسعة من المهام الحسابية. يتم استخدام عملية تقسيم في هذه المهام في كثير من الأحيان، وخاصة لحساب إحداثيات كائن أو نقطة على شبكة في مقياس في الوقت الحقيقي. لأن نتيجة عملية التقسيم في كثير من الحالات هي قيمة تقريبية، وهذا يمكن أن تؤثر على الحل وتؤدي إلى نتائج الخطأ اللاحقة. مخطط أسم لدائرة التحكم يتم عرض مخطط أسم الذي يظهر فقط إشارات التحكم المطلوبة للمقسم على الرسم البياني الأيسر. في حالة S3، قيمة كوت يحدد ما إذا كان أو لم يتم تحميل مجموع الناتج من الأفعى إلى R. تمكين التحول على Q هو أكد في الدولة S3. ليس لدينا لتحديد ما إذا كان يتم تحميل 1 أو 0 في Q، لأن كوت متصلا الإدخال التسلسلي قس في الدائرة داتاباث. داتاباث حلبة للمقسم نحن بحاجة إلى سجلات ن-بت التحول التي تحول الحق إلى اليسار ل A، R، و Q. وهناك حاجة N - بت سجل ل B، وهناك حاجة إلى سوبتراكتور لإنتاج R B. يمكننا استخدام وحدة الأفعى حيث يتم تعيين الحمل في 1 و B يكمل. تحمل، كوت من هذه الوحدة لديها قيمة 1 إذا كان الشرط R B صحيحا. وبالتالي يمكن أن تكون مرتبطة تنفيذ التدريجي إلى المدخل التسلسلي من سجل التحول الذي يحمل Q، بحيث يتم تحويلها إلى Q في الدولة S3. وبما أن R محملة ب 0 في الحالة S1 ومن مخرجات الأفعى في الحالة S3، فإن هناك حاجة إلى معدد لمدخلات البيانات الموازية على R. وتوصف الدائرة داتاباث أعلاه. أس أسم تشارت سكوب أند ليميتاتيونس مشروعنا هو كل شيء عن مقسم ثنائي 4 بت. الدائرة فقط يؤدي تقسيم أي أرقام ثنائية 4 بت. الجمع والطرح والضرب من الأرقام الثنائية لا يمكن أن يؤديها في هذا المشروع أو الدائرة. الرقم الأقصى الذي يمكن القيام به هو 1111، وهو 15 في القيمة العشرية والحد الأدنى لعدد ليتم تنفيذها هو 0000، وهو 0 في القيمة العشرية. في التعبير A B Q، حيث A هو توزيعات الأرباح، B هو المقسوم و Q هو الحاصل، نحن نحد من مشاريعنا العملية حيث A، توزيعات الأرباح دائما أكبر من B، المقسوم أغتب. المزيد من العروض التي قدمها جيل فيلومينو