用于电路的二进制数的前导零个数确定方法和电路技术

技术编号:40601312 阅读:21 留言:0更新日期:2024-03-12 22:05
本申请公开了一种用于电路的二进制数的前导零个数确定方法、电路以及电子设备。该方法包括:获取总数字串,总数字串中从首数字到尾数字依次包含目标二进制数中从高位到低位的所有数字;确定多个子数字串,子数字串包含总数字串中的部分数字,部分数字在总数字串中相邻。对多个子数字串进行编码,以确定多个子数字串各自对应的编码值,编码值表征其对应的子数字串中的数字的值是否包含1。基于多个子数字串对应的编码值确定目标二进制数的前导零个数。利用本申请的方法,可以减少利用电路确定二进制数的前导零个数的耗时和出错风险,为后续计算提供更多时间和安全的裕量,有利于进一步提升芯片的性能。

【技术实现步骤摘要】

本申请涉及计算领域,特别涉及用于电路的二进制数的前导零个数确定方法、电路以及电子设备。


技术介绍

1、在计算领域,例如设计、使用计算单元时,往往需要确定二进制数的前导零的个数。在现有技术中,通常对二进制数从高位到低位逐位判断来确定二进制数前导零的个数。例如,设计逻辑电路,实现从二进制数的最高位至最低位逐次检测该位的值是否是1,如果是1则停止检测,如果是0则继续检测下一位。这种方法虽然逻辑简单,但因为后一步的操作依赖于前一步是否发现1,所以通常只能串行执行,这使得检测耗时较长。以及,在此过程中一旦碰到意外事件(例如电路故障、断电、读写冲突、存取失败等),将不得不从头再来。由于现有技术耗时太长,这将导致出意外的概率变大,致使健壮性不佳。为此,希望提出一种计算速度快、健壮性强的用于电路的方法来确定二进制数前导零的个数。


技术实现思路

1、鉴于此,本申请提供了一种用于电路的二进制数的前导零个数确定方法、电路、以及包括其的电子设备,其能够缓解或克服上面提到的部分或全部缺陷以及其他可能的缺陷。

2、根据本申请本文档来自技高网...

【技术保护点】

1.一种用于电路的二进制数的前导零个数确定方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述多个子数字串各自对应的编码值确定所述目标二进制数的前导零个数包括:

3.根据权利要求2所述的方法,其特征在于,所述确定多个子数字串包括:

4.根据权利要求3所述的方法,其特征在于,所述对所述多个子数字串进行编码,以确定所述多个子数字串各自对应的编码值包括:对所述多个子数字串中的每个执行以下步骤:

5.根据权利要求4所述的方法,其特征在于,所述基于所述多个子数字串各自对应的编码值确定结果数字串包括:

6...

【技术特征摘要】

1.一种用于电路的二进制数的前导零个数确定方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述多个子数字串各自对应的编码值确定所述目标二进制数的前导零个数包括:

3.根据权利要求2所述的方法,其特征在于,所述确定多个子数字串包括:

4.根据权利要求3所述的方法,其特征在于,所述对所述多个子数字串进行编码,以确定所述多个子数字串各自对应的编码值包括:对所述多个子数字串中的每个执行以下步骤:

5.根据权利要求4所述的方法,其特征在于,所述基于所述多个子数字串各自对应的编码值确定结果数字串包括:

6.根据权利要求5所述的方法,其特征在于,所述基于从第n组子数字串到第k组子数字串中各子数字串的编码值确定所述结果数字串中第k个数字的值包括:

7.根据权利要求6所述的方法,其特征在于,所述确定第k组子数字串中是否包含所述总数字串的首一数字包括:

8.根据权利要求7所述的方法,其特征在于,所述至少一个参考子数字串不包含总数字串中从待测子数字串首数字到总数字串尾数字之间的数字。

9.根据权利要求7所述的方法,其特征在于,所述确定第k组子数字串中是否包含所述总数字串的首一数字进一步包括:

10.根据权利要求2所述的方法,其特征在于,所述基于所述多个子数字串各自对应的编码值确定所述目标二进制数的前导零个数进一步包括:

11.一种二进制数的前导零个数确定电路,其特征在于,所述确定电路包括编码装置和输出确定装置;

12.根据权利要求11所述的前导零个数确定电路,其特征在于,所述输出确定装置被配置成:

13.根据权利要求12所述的前导零个数确定电路,其特征在于,所述编码装置被进一步配置成从所述总数字串中节选n组子数字串,其中第i组子数字串中的每个子数字串包含2i-1个数字,且第i组子数字串中的第j个子数字串的尾数字和第j+1个子数字串的首数字在总数字串中间隔2i-1个数字...

【专利技术属性】
技术研发人员:请求不公布姓名
申请(专利权)人:摩尔线程智能科技北京有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1