Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
uhakadotcom5 分钟前
如何用AI打造高效招聘系统，HR效率提升100%！Felven1 小时前
A. Everybody Likes Good Arrays!AI_RSER2 小时前
基于 Google Earth Engine 的南京江宁区土地利用分类（K-Means 聚类）FPGA_Linuxer2 小时前
FPGA 100G UDP纯逻辑协议栈Small踢倒coffee_氕氘氚2 小时前
是否应该禁止危险运动论文京东云开发者4 小时前
行稳、致远 | 技术驱动下的思考感悟Dignity_呱4 小时前
记一次手撕算法面试CodeJourney.4 小时前
深度探索：DeepSeek赋能WPS图表绘制陈奕昆4 小时前
6.1腾讯技术岗2025面试趋势前瞻：大模型、云原生与安全隐私新动向ゞ 正在缓冲99%…4 小时前
leetcode66.加一