Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
HZZD_HZZD37 分钟前
碳核查场景下能源计量数据精准采集与碳排放核算算法全链路实战：从智能电表协议适配到排放因子动态计算国科安芯38 分钟前
ASC8T245S 8通道电平转换设计实战：从系统架构到QFN24 Layout再到量产测试饼干哥哥1 小时前
10.5% 深层转化、90%+ 新用户，ChatGPT Ads 值得吗？Irissgwe1 小时前
算法之二分查找亿牛云爬虫专家1 小时前
代理IP质量评估：如何建立一套代理IP的多维度评分与淘汰算法？zzz_23681 小时前
【Java实习面试算法冲刺】动态规划小蒋学算法2 小时前
算法-滑动窗口最大值冷小鱼2 小时前
AI Agent的核心算法：自主学习与反思（Self-Reflection / Critique）:-)11 小时前
算法-归并排序Jerry15 小时前
LeetCode 101. 对称二叉树