Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
RTC老炮2 小时前
webrtc降噪-PriorSignalModelEstimator类源码分析与算法原理草莓火锅4 小时前
用c++使输入的数字各个位上数字反转得到一个新数散峰而望5 小时前
C/C++输入输出初级（一） （算法竞赛）Kuo-Teng5 小时前
LeetCode 160: Intersection of Two Linked Listsfie88895 小时前
基于MATLAB的狼群算法实现偷偷的卷5 小时前
【算法笔记 11】贪心策略六ZPC82106 小时前
FPGA 部署ONNX_w_z_j_6 小时前
爱丽丝的人偶奋斗的牛马6 小时前
FPGA--zynq学习 PS与PL交互（二） HP接口老前端的功夫7 小时前
Vue2中key的深度解析：Diff算法的性能优化之道