一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
上传时间: 2015-11-14
上传用户:sz_hjbf
研究数学形态学的二值形态学、灰度形态学的腐蚀、膨胀、开启和闭合四种基本运算,利用这4种基本运算消除图像噪声。本文在总结和分析了数学形态学的基本理论及其应用的基础上,用MATLAB编程实现消除图像噪声。仿真结果表明,本文应用二值形态学和灰度形态学去除图像噪声具有较好的效果,并有一定的实用性。
上传时间: 2013-12-24
上传用户:bjgaofei
请用CAJViewer打开.本文在分析研究G729算法原理的基础上,提出了有效实现G729标准 的硬件设计和几种软件优化方法。本文在对语音编解码的相关理论学习和掌 握后对G729标准进行了细致地研究和深入地理解 根据G729实现中对存 储空间和处理器运算速度等各项性能指标的要求,选择合适芯片,设计了实现 G729编解码器的硬件平台 通过对G729标准的详细分析和研究,分别提出 了C语言级、编译器级和算法级的有效优化方法,通过在DSP上实现及仿真, 并且根据主观评价和客观计算结果验证该算法的可行性。
上传时间: 2014-01-10
上传用户:kernaling
DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation,简称FFT)使DFT运算效率提高1~2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲触发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram,该算法是流型(Pipelined)的,可以连续计算N点复数输入FFT,即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT对于算法本身来说是无关紧要的,因为两种情况下只是存储器的读写地址有所变动而已,不影响算法的结构和流程,也不会对算法复杂度有何影响。
标签: Transformation Discrete Fourier DFT
上传时间: 2016-04-12
上传用户:lx9076
在3D图像处理等对运算要求高的领域,高效除法器已成为处理器内必不可少的部件。在分析除法器设计的泰勒级数展开算法基础上,提出了一种新的除法器设计算法。在满足同样精度的情况下,所实现的三级流水线的除法器,与基于泰勒级数展开算法的除法器相比,面积更小,速度更快。
上传时间: 2013-12-22
上传用户:ggwz258
张贤达的矩阵分析与应用,矩阵运算变换在研究算法中起了越来月大豆作用,适合于想信号处理,自动控制技术的人
标签: 矩阵分析
上传时间: 2016-05-16
上传用户:love_stanford
一. 需求分析 1. 本程序的功能 进行稀疏矩阵的加减乘法 2. 输入形式 只需输入矩阵中的非零元,输入时应输入非零元的位置,例如如果要输入第一行第一列的元素,请输入“1,1,*(具体的数值)”,一次类推;如果输入的行数,或是列数有一个为0,则表示矩阵输入完成。 3. 输出的形式 以矩阵的形式输出,如果输入的矩阵不能进行相应的运算,则报错。
上传时间: 2016-06-26
上传用户:yyyyyyyyyy
经济分析软件的设计与实现 摘 要:经济预测在现代经济生活中的作用变的越来越重要。它是企业确定政策,进行决策和制定计划的依据;是提高经营管理水平、改善计划工作的重要内容。该系统以某一燃气公司2001-2005年的历史数据信息为基础。它实现对公司的历史经营、客户发展状况进行统计和分析,然后根据分析结果采用合适的经济数学方法对历史数据作运算得出所需要的预测结果。本文首先对燃气公司的2001-2005年数据表中的历史数据作详细分析;其次,结合统计数学的知识,对现有的各种经济预测方法做深入的理解;第三,设计数据库。把表中的历史数据从Excel中导入到MySQL中,便于以后从数据库中调用数据和将数据库存入数据库中。第四,设计预测模型。以经济预测方法为基础,合理设计相关预测模型,实现对该燃气公司的2006年的经济预测工作。最后,对系统中仍存在的不足和缺陷做阐述,为以后的研究工作提出了一些自己的想法。 关键词:经济预测 预测模型 移动平均预测法 指数平滑预测法 灰色预测法 数据库图形化
上传时间: 2016-06-29
上传用户:417313137
OpenGL中的各种转换是通过矩阵运算实现的,具体的说,就是当发出一个转换命令时,该命令会生成一个4X4阶的转换矩阵(OpenGL中的物体坐标一律采用齐次坐标,即(x, y, z, w),故所有变换矩阵都采用4X4矩阵),当前矩阵与这个转换矩阵相乘,从而生成新的当前矩阵。例如,对于顶点坐标v ,转换命令通常在顶点坐标命令之前发出,若当前矩阵为C,转换命令构成的矩阵为M,则发出转换命令后,生成的新的当前矩阵为CM,这个矩阵再乘以顶点坐标v,从而构成新的顶点坐标CMv。上述过程说明,程序中绘制顶点前的最后一个变换命令最先作用于顶点之上。这同时也说明,OpenGL编程中,实际的变换顺序与指定的顺序是相反的。文档对其进行了详细的分析。
上传时间: 2016-07-21
上传用户:qilin
使用MATLAB对特定信号进行频谱分析,画出幅度和相位谱的图像,并包含卷积运算和验证程序
上传时间: 2016-08-24
上传用户:亚亚娟娟123