Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
你也向往长安城吗1 分钟前
推荐一个三维导航库：three-pathfinding-3d百度智能云17 分钟前
VectorDB+FastGPT一站式构建：智能知识库与企业级对话系统实战AI小白的Python之路1 小时前
数据结构与算法-排序DashVector1 小时前
如何通过Java SDK检索Doczzz9331 小时前
transformer实战——mask一只鱼^_2 小时前
牛客周赛 Round 105是阿建吖!2 小时前
【动态规划】斐波那契数列模型啊阿狸不会拉杆2 小时前
《算法导论》第 27 章 - 多线程算法火车叨位去19492 小时前
力扣top100(day04-05)--堆数据智能老司机2 小时前
面向企业的图学习扩展——面向图的传统机器学习