![](/images/graphics-bg.png)
An FPGA based a digital circuit design for route optimization
Other Title(s)
اعتماد مصفوفات البوابات المنطقية القابلة للبرمجة في الميدان في تصميم الدائرة المنطقية الخاصة بالطريق الأمثل
Author
Source
Engineering and Technology Journal
Issue
Vol. 30, Issue 7 (31 Jan. 2012), pp.1117-1131, 15 p.
Publisher
Publication Date
2012-01-31
Country of Publication
Iraq
No. of Pages
15
Main Subjects
Topics
Abstract AR
الممر الأمثل ھي مشكلة البحث لإیجاد الممر الأقصر من نقطة البدایة إلى نقطة نهایة (هدف).
هذا البحث يقدم تصميم لدائرة الكترونية رقمية وفق نظام ديجكسترا و باستخدام تقنية حديثة رقمية قابلة للبرمجة.
تم بناء الدائرة المقترحة باستخدام VHDL و تمت محاكاته باستخدام Xilinx ISE 9.2i package.
لفحص هذه الدائرة تم استخدام نموذج مؤلف من 25 نقطة مرتبة لاختيار الممر الأقصر بين أي نقطتين معينتين (من نقطة 3 إلى نقطة 24).
لقد أظهرت نتائج محاكاة هذا النموذج بأن الدائرة المقترحة قد حققت المتطلبات التشغيلية المحددة.
و كانت النتائج تظهر الغرض من التصميم.
الوقت المستغرق يعتمد على تردد النبضة (50 MHz) و يمكن تقليل الوقت بزيادة تردده.
فإن هذه الدائرة مرنة عند زيادة عدد النقاط في المخطط.
Abstract EN
Route optimization is searching problem to find the shortest path from starting to end point within certain criteria.
In this paper, a digital circuit design implementation was presented according to the Dijkstra algorithms and with new digital technology.
The proposed circuit is built using VHDL and simulated using Xilinx ISE 9.2i package.
The test of the implemented circuit was made by use a 25 point network map to select the shortest path between any two specific points (from point 3 to point 24).
Simulation behavioral model results show that proposed circuit satisfies the specified operational requirements.
The result appears this requirement with a short time (depend on the clock frequency used 50MHz).
Furthermore, this circuit is flexible to increase the number of point in the map network.
American Psychological Association (APA)
Hashim, Ivan Abd al-Zahrah. 2012. An FPGA based a digital circuit design for route optimization. Engineering and Technology Journal،Vol. 30, no. 7, pp.1117-1131.
https://search.emarefa.net/detail/BIM-297171
Modern Language Association (MLA)
Hashim, Ivan Abd al-Zahrah. An FPGA based a digital circuit design for route optimization. Engineering and Technology Journal Vol. 30, no. 7 (2012), pp.1117-1131.
https://search.emarefa.net/detail/BIM-297171
American Medical Association (AMA)
Hashim, Ivan Abd al-Zahrah. An FPGA based a digital circuit design for route optimization. Engineering and Technology Journal. 2012. Vol. 30, no. 7, pp.1117-1131.
https://search.emarefa.net/detail/BIM-297171
Data Type
Journal Articles
Language
English
Notes
10
Record ID
BIM-297171