Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
程序喵大人1 小时前
【C++进阶】STL算法与函数对象 - 09 函数对象保存状态并复用规则致Great6 小时前
DeepSeek Harness插件开发实战教程：我让它自己写了一个 arXiv 搜索插件罗西的思考10 小时前
【Agent OS / AIOS】AOHP 深度解读：当 OS 开始为 Agent 而设计民乐团扒谱机11 小时前
【微实验】组合优化matlab实战(马科维茨投资模型)：在收益与风险之间，寻找最优的人生配比Nil20812 小时前
leetcode 160相交链表迷途之人不知返13 小时前
算法系列2：滑动窗口Herbert_hwt13 小时前
C语言零基础入门：循环控制与数据类型详解Tisfy14 小时前
LeetCode 3090.每个字符最多出现两次的最长子字符串：二重循环 / 滑动窗口-dzk-14 小时前
【技巧】LC 136.只出现一次的数字有点。15 小时前
C++二叉树二（练习题）