Q:本期我们介绍二进制搜索算法电路,用于查找某个数据在数组中的位置。
A:基本原理:从数组的中间元素开始,如果给定值和中间元素的关键字相等,则查找成功;如果给定值大于或者小于中间元素的关键字,则在数组中大于或小于中间元素的那一半中再查找,这样重复操作,直到查找成功,如果某一步中查找区间为空,则代表查找失败。
设计电路时,将数组存放在FPGA芯片内部的存储器中,这在我们之前的随机存取存储器知识卡片中有设计实现过,二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图:
Q:本期我们介绍二进制搜索算法电路,用于查找某个数据在数组中的位置。
A:基本原理:从数组的中间元素开始,如果给定值和中间元素的关键字相等,则查找成功;如果给定值大于或者小于中间元素的关键字,则在数组中大于或小于中间元素的那一半中再查找,这样重复操作,直到查找成功,如果某一步中查找区间为空,则代表查找失败。
设计电路时,将数组存放在FPGA芯片内部的存储器中,这在我们之前的随机存取存储器知识卡片中有设计实现过,二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/1638.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!