Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
你撅嘴真丑2 小时前
第九章-数字三角形uesowys2 小时前
Apache Spark算法开发指导-One-vs-Rest classifierValhallaCoder3 小时前
hot100-二叉树I董董灿是个攻城狮3 小时前
AI 视觉连载1：像素maverick_1113 小时前
【FPGA】 在Verilog中，! 和 ~ 的区别智驱力人工智能3 小时前
小区高空抛物AI实时预警方案 筑牢社区头顶安全的实践 高空抛物检测 高空抛物监控安装教程 高空抛物误报率优化方案 高空抛物监控案例分享孞㐑￥4 小时前
算法——BFS月挽清风4 小时前
代码随想录第十五天XX風4 小时前
8.1 PFH&&FPFHNEXT064 小时前
前端算法：从 O(n²) 到 O(n)，列表转树的极致优化