Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
仰泳的熊猫41 分钟前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析无极低码4 小时前
ecGlypher新手安装分步指南（标准化流程）软件算法开发4 小时前
基于海象优化算法的LSTM网络模型(WOA-LSTM)的一维时间序列预测matlab仿真superior tigre5 小时前
22 括号生成努力也学不会java6 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU旖-旎6 小时前
二分查找(x的平方根)(4)ECT-OS-JiuHuaShan7 小时前
朱梁万有递归元定理，重构《易经》智者知已应修善业7 小时前
【51单片机独立按键控制数码管移动反向，2片74CH573/74CH273段和位，按键按下保持原状态】2023-3-25khddvbe7 小时前
C++并发编程中的死锁避免