Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
2301_764441334 小时前
LISA时空跃迁分析，地理时空分析东北洗浴王子讲AI4 小时前
GPT-5.4辅助算法设计与优化：从理论到实践的系统方法Billlly4 小时前
ABC 453 个人题解fei_sun4 小时前
FPGA&数字前端玉树临风ives5 小时前
atcoder ABC 452 题解尤老师FPGA5 小时前
HDMI数据的接收发送实验（九）feifeigo1235 小时前
基于马尔可夫随机场模型的SAR图像变化检测源码实现fengfuyao9855 小时前
基于STM32的4轴步进电机加减速控制工程源码（梯形加减速算法）无敌昊哥战神6 小时前
深入理解 C 语言：巧妙利用“0地址”手写 offsetof 宏与内存对齐机制小白菜又菜6 小时前
Leetcode 2075. Decode the Slanted Ciphertext