Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
CN-Dust10 小时前
【C++】while语句例题专题灵智实验室11 小时前
PX4位置速度估计技术详解（四）：LPE 激光雷达高度融合的实现错误CQU_JIAKE11 小时前
【A】3742，3387，并查集gihigo199811 小时前
CHAN时延估计算法（二维/三维定位实现）freexyn11 小时前
Matlab自学笔记七十六：表达式的展开、因式分解、化简、合并同类项样例过了就是过了11 小时前
LeetCode热题 不同路径dog25012 小时前
圆锥曲线和二次曲线Wadli12 小时前
27.单调队列Navigator_Z12 小时前
LeetCode //C - 1031. Maximum Sum of Two Non-Overlapping SubarraysWect12 小时前
LeetCode 97. 交错字符串：动态规划详解