Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
hansang_IR12 分钟前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]乐迪信息12 分钟前
乐迪信息：AI摄像机在智慧煤矿人员安全与行为识别中的技术应用多恩Stone41 分钟前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程惯导马工2 小时前
【论文导读】IDOL: Inertial Deep Orientation-Estimation and Localization老姜洛克2 小时前
自然语言处理（NLP）之n-gram从原理到实战CoovallyAIHub2 小时前
基于YOLO集成模型的无人机多光谱风电部件缺陷检测CoovallyAIHub2 小时前
几十个像素的小目标，为何难倒无人机？LCW-YOLO让无人机小目标检测不再卡顿知识充实人生2 小时前
静态时序分析详解之时序路径类型怀旧,3 小时前
【C++】19. 封装红⿊树实现set和map往事随风去3 小时前
Redis的内存淘汰策略（Eviction Policies）有哪些？