Q：本期我们介绍二进制搜索算法电路，用于查找某个数据在数组中的位置。
A：基本原理：从数组的中间元素开始，如果给定值和中间元素的关键字相等，则查找成功；如果给定值大于或者小于中间元素的关键字，则在数组中大于或小于中间元素的那一半中再查找，这样重复操作，直到查找成功，如果某一步中查找区间为空，则代表查找失败。
设计电路时，将数组存放在FPGA芯片内部的存储器中，这在我们之前的随机存取存储器知识卡片中有设计实现过，二进制搜索算法电路用到的是32×8单端口存储器。
二进制搜索算法功能框图：
相关推荐
搬砖的小码农_Sky14 分钟前
XILINX Zynq-7000系列FPGA的架构Gyoku Mint2 小时前
深度学习×第4卷：Pytorch实战——她第一次用张量去拟合你的轨迹葫三生3 小时前
如何评价《论三生原理》在科技界的地位？拓端研究室5 小时前
视频讲解：门槛效应模型Threshold Effect分析数字金融指数与消费结构数据随缘而动，随遇而安7 小时前
第八十八篇 大数据中的递归算法：从俄罗斯套娃到分布式计算的奇妙之旅IT古董7 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器热爱学习地派大星8 小时前
FPGA矩阵算法实现水木兰亭10 小时前
数据结构之——树及树的存储Jess0711 小时前
插入排序的简单介绍老一岁11 小时前
选择排序算法详解