Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
SharkWeek.8 分钟前
【力扣Hot 100】普通数组2XianxinMao7 小时前
RLHF技术应用探析：从安全任务到高阶能力提升hefaxiang8 小时前
【C++】函数重载exp_add38 小时前
Codeforces Round 1000 (Div. 2) A-C查理零世9 小时前
【算法】经典博弈论问题——巴什博弈 python神探阿航9 小时前
第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组皮肤科大白9 小时前
如何在data.table中处理缺失值不能只会打代码11 小时前
蓝桥杯例题一OKkankan11 小时前
实现二叉树_堆ExRoc13 小时前
蓝桥杯真题 - 填充 - 题解