Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
在所不辞兄2 分钟前
【零基础学智能仿真-69】综合项目——材料参数驱动的仿真研究怕浪猫1 小时前
Super-agent 在各大模型厂商的应用情况海绵宝宝转agent2 小时前
LeetCode100 二叉树个人题解octopus_c2 小时前
C++ 模板详解：函数模板、类模板、特化与分离编译東隅已逝，桑榆非晚2 小时前
算法1. 双指针法-移动零CQU_JIAKE3 小时前
11.1[A]小郎君6583 小时前
（六）el-cascader 的展示值为什么不能直接 join：emitPath、路径还原与多选去重Hello-FPGA4 小时前
基于RFSOC FPGA ZCU216 的CoaXPress 采集demo郝学胜-神的一滴5 小时前
游戏设计：原型与开发 19：U3D工位布置与性格说明书9527华安6 小时前
FPGA基于ADV7182解码PAL视频，Video Processing Subsystem去隔行，提供6套工程源码和技术支持