Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
Shilong Wang15 分钟前
MLE, MAP, Full BayesTheodore_102218 分钟前
机器学习（6）特征工程与多项式回归知花实央l18 分钟前
【算法与数据结构】拓扑排序实战（栈+邻接表+环判断，附可运行代码）lingling00925 分钟前
机械臂动作捕捉系统选型指南：从需求到方案，NOKOV 度量光学动捕成优选吃着火锅x唱着歌35 分钟前
LeetCode 410.分割数组的最大值Benny_Tang1 小时前
题解：P7989 [USACO21DEC] Bracelet Crossings GYSRM1 小时前
Leetcode+Java+图论+并查集FPGA_小田老师2 小时前
FPGA开发入门：深入理解计数器——数字逻辑的时序基石碎碎思2 小时前
用 FPGA 实现 PCIe 传输，开源核 LitePCIe 深度解读