بسم الله الرحمن الرحيم
سؤالي لا يهتم بالتعليمة التي تنفذ الجمع والطرح ..إلخ ..
أعني تحديداً ... ماهي الآلية ال(دارات منطقية ) التي يقوم بها الحاسب للقيام بالقسمة والضرب وكذلك الجمع والطرح..
هل هي كما تعودنا في المدرسة ...
101
*
11
101
+
1010
1111
طبعا هذه الخوارزمية كما هو معروف لها تعقيد( O(n*m حيث nعدد منازل الأول m عدد منازل الثاني ..
____________________________
حسب معلوماتي فإن العمليات المنطقية هي or and xor not إضافة إلى مقابلها بالنفي ..
فإذا أردنا القيام بالجمع :
1+1 = 0 مع الجمل 1 للمنزلة التالية
1+0 =1
0+1 =1
0+0=0
هي نفسها نتائج xor
ويكون الحمل هو نتائج and .... هذا الكلام من مخيلتي ..فالتعقيد( O(n حيث n عدد منازل الأكبر
فهل هكذا يتم العمل في الداخل ..أم هناك طريقة أسرع لا تتعامل مع كل بت على حدة
________________________________
الطرح :
1-1= 0 مع استلاف 1
1-0=1
0-1=1
0-0=0
وهي نفس نتائج xor مع وجود الاستلاف من المنزلة الأكبر عندما يكون المعامل الثاني 1 والأول 0
أي أن الاستلاف هو and بين المعامل الثاني ونفي المعامل الأول ...هل هذا صحيح ..
_______________________________
سؤالي الأول هو ..
هل يقوم الحاسب بالجمع Bit by Bit بتّاً بتّاً ... أم أنه يقوم بالعملية على الحجرة كلها مرة واحدة ...
_______________________________
سؤالي الثاني هو :
ما هي آلية الضرب والقسمة ...(يمكنني تصميم آلية صحيحة ولكن أقصد الآلية الحقيقية التي يعمل وفقها صاحبنا)
_______________________________
إجابة السؤال ستولد المزيد من الأسئلة والاستنتاجات والتي أرغب في مشاركتها معكم ...
شكراً لكم
والسلام عليكم ورحمة الله وبركاته ..
