Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
通信小呆呆6 小时前
当算法有了“五感”：多模态数据融合如何向人体感官协同学习？benben0446 小时前
强化学习之DQN算法族（基于gymnasium开发）坏孩子的诺亚方舟7 小时前
FPGA系统架构设计实践15_高云Arora V系列时钟体系何以解忧，唯有..8 小时前
Go语言循环语句详解：for、range与循环控制想吃火锅10058 小时前
【leetcode】88.合并两个有序数组js生成论实验室9 小时前
机器人：一个自主运动的系统Qres8219 小时前
算法复键——树状数组H178535090969 小时前
SolidWorks第四部分_直接实体建模特征9_替换面原理不会就选b9 小时前
算法日常・每日刷题--＜二分查找＞3