Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
野犬寒鸦21 小时前
从零起步学习并发编程 || 第六章：ReentrantLock与synchronized 的辨析及运用霖霖总总21 小时前
[小技巧66]当自增主键耗尽：MySQL 主键溢出问题深度解析与雪花算法替代方案rainbow688921 小时前
深入解析C++STL：map与set底层奥秘wangjialelele1 天前
平衡二叉搜索树：AVL树和红黑树驱动探索者1 天前
linux mailbox 学习ringking1231 天前
autoware-1:安装环境cuda/cudnn/tensorRT库函数的判断大闲在人1 天前
8. 供应链与制造过程术语：产能一只小小的芙厨1 天前
寒假集训笔记·以点为对象的树形DP历程里程碑1 天前
普通数组----合并区间执风挽^1 天前
Python基础编程题2