基于二叉树的Verilog多路分支语句综合算法

Verilog多路分支语句是硬件描述语言的一种条件语句,在处理器、网络交换和数字信号处理等领域应用广泛,且可通过数据选择器(Multiplexer,MUX)实现资源的极低消耗.现有基于And-Inverter Graph结构的综合工具ABC无法有效综合此类电路.因此,提出了一种新型逻辑网络表达形式MAIG(MUX-And-Inverter Graph),针对Verilog多路分支语句中的显式电路给出了基于二叉树的综合算法.为提高算法的运行效率以及综合质量,首先提取电路特征参数并进行矩阵列变换,进而实现MUX门的个数和层级减少;然后根据矩阵的0、1取值,通过二叉树优化算法划分矩阵递归生成面积小、时延低的MAIG.与学术界综合工具ABC相比,所提算法在工艺映射前电路逻辑门的个数和深度平均优化72%和52%,工艺映射后电路面积和时延平均改善67%和33%.

用检索函数INSTR实现多分支选择结构

INSTR是BASIC语言提供的求子字符串函数,本文拟给出利用它实现多分支选择结构的实际应用.

应用C语言程序中的选择结构判断闰年的算法研究

C语言程序中的选择结构分为单选择结构、双选择结构和多选择结构,其中单选择结构用if语句实现,双选择结构用if…else语句实现,多选择结构用if…else语句和switch语句均可实现,许多学生在学习选择结构语句时仅仅学会基本语法,并不能学会选择语句的真正用法、应用选择结构语句编制出高质量的程序代码。本文以判断闰年程序为例学习C语言的选择结构的应用算法。