المجلة الدولية للعلوم والتقنية

International Science and Technology Journal

ISSN: 2519-9854 (Online)

ISSN: 2519-9846 (Print)

DOI: www.doi.org/10.62341/ISTJ

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

تصميم دائرة رقمية بآلات الحالة الخوارزمية لترتيب البيانات باستخدام خوارزمية الاختيار

الملخص
يمكن تصنيف المعلومات الثنائية المخزنة في نظام رقمي إما إلى بيانات أو معلومات تحكم. وتعرف البيانات كعناصر غير مرتبطة من المعلومات يتم معالجتها لأداء عمليات معينة أما معلومات التحكم فهي تشرف على العمليات في قسم البيانات بهدف إنجاز المعالجة المطلوبة للبيانات. لذا يتم تقسيم التصميم المنطقي لنظام رقمي إلى جزأين متميزين، أحدهما يختص بتصميم الدوائر الرقمية التي تقوم بعمليات معالجة البيانات أما الآخر فيعني بتصميم دائرة التحكم التي تشرف على العمليات وتتابعها.يمكن تحديد عمليتي تتابع التحكم ومعالجة البيانات في نظام رقمي عن طريق خوارزمية خاصة. يستعمل مخطط سير العمليات (المخطط الانسيابي) Flow Chart كوسيلة ملائمة لتحديد تتابع الخطوات الإجرائية ومسالك القرار الخاصة بالخوارزمية. يوجد مخطط سير عمليات خاص تم تطويره خصيصا لتحديد خوارزميات النظم الرقمية، ويسمى بمخطط آلات الحالة الخوارزمية. في هذه الورقة نقترح تصميم دائرة التحكم الرقمية المستخدمة لترتيب البيانات في مصفوفة المسجلات بالاعتماد على خوارزمية الاختيار وباستخدام آلات الحالة الخوارزمية كطريقة لتحويل الخوارزمية البرمجية لتعمل كنظام رقمي.
Abstract
The binary information in digital systems can be divided into two parts. The first part is the digital circuits that perform the data processing operations. The other part is the control circuit that supervises the operations in the digital circuits and their sequence. Control and data-processing tasks of a digital system are specified by means of a hardware algorithm. An algorithm consists of a finite number of procedural steps that specify how to obtain a solution to a problem. A hardware algorithm is a procedure for implementing the problem with a given piece of equipment. A flowchart is a way to specify the sequence of procedural steps. A special flowchart that has been developed specifically to define digital hardware algorithms is called an Algorithmic State Machine (ASM) chart. In this paper we propose to design a sorter circuit using selection sorting algorithm. The circuit will be designed using Algorithmic State Machines (ASM) method. That means converting the insertion sorting flowchart into an ASM chart. Then the ASM chart will be used to design the sorter circuit and the control unit.