← 返回列表

基于二叉树的数字电路实现方法、数字电路及存储介质

申请号: CN202311586866.0
申请人: 中科驭数(北京)科技有限公司
申请日期: 2023/11/24

摘要文本

本发明提供一种基于二叉树的数字电路实现方法、数字电路及存储介质,方法包括:接收机器指令,并对机器指令进行指令译码,得到操作符、操作数据和根指针索引;将根指针索引作为参数,生成根指针读取请求并发送至根节点模块,以使根节点模块在接收到根指针读取请求后,获取根指针索引,按照根指针索引读取根指针并返回;在接收到到根指针的情况下,将根指针作为参数,生成根节点数据读取请求并发送至内存模块,以使内存模块在接收到根指针后,基于根指针读取二叉树根节点的根节点数据并返回至进程模块;在接收到根节点数据的情况下,基于根节点数据和操作数据,按照操作符指示的操作类型执行对应的数据操作;能够解决数字电路数据处理效率较低的问题。

专利详细信息

项目 内容
专利名称 基于二叉树的数字电路实现方法、数字电路及存储介质
专利类型 发明申请
申请号 CN202311586866.0
申请日 2023/11/24
公告号 CN117785282A
公开日 2024/3/29
IPC主分类号 G06F9/30
权利人 中科驭数(北京)科技有限公司
发明人 刘少杰; 鄢贵海; 卢文岩; 崔海群
地址 北京市海淀区北清路81号院一区4号楼14层1401室

专利主权项内容

1.一种基于二叉树的数字电路实现方法,其特征在于,应用于基于二叉树算法的数字电路,所述数字电路包括进程模块、根节点模块和内存模块;所述方法包括以下步骤:通过所述进程模块接收机器指令,并对所述机器指令进行指令译码,得到操作符、操作数据和根指针索引;所述操作符用于指示操作类型,所述操作类型包括数据插入、数据删除或者数据查询;通过所述进程模块将所述根指针索引作为参数,生成根指针读取请求并发送至所述根节点模块,以使所述根节点模块在接收到所述根指针读取请求后,获取所述根指针索引,按照所述根指针索引读取根指针并返回至所述进程模块;所述根指针用于指示二叉树根节点的位置信息;所述进程模块在接收到到所述根指针的情况下,将所述根指针作为参数,生成根节点数据读取请求并发送至所述内存模块,以使所述内存模块在接收到所述根指针后,基于所述根指针,读取所述二叉树根节点的根节点数据并返回至所述进程模块;所述进程模块在接收到所述根节点数据的情况下,基于所述根节点数据和所述操作数据,按照所述操作符指示的操作类型执行对应的数据操作。