第一篇:基于补码等价定义的Booth算法证明
龙源期刊网 http://.cn
基于补码等价定义的Booth算法证明
作者:王顺利
来源:《现代电子技术》2012年第12期
摘要:Booth算法是定点补码乘法的基本运算方法。一般文献中,Booth算法都是通过校正法演变过度而来的,但校正法的运算规律不统一,硬件控制复杂,实用价值不大。在此给出了一种补码的等价定义,统一了补码定义的分段表示形式,把数字化的机器数符号纳入统一的表达式中,并在此基础上,消除了校正法作为中间环节的影响,直接给出了Booth算法完整的理论证明。结果表明,引入补码等价定义,可以完全避开校正法,直接推证出Booth算法,比传统方法更简明、严谨、实用。
关键词:定点乘法运算;补码等价定义;校正法;Booth算法
第二篇:等价与蕴含证明的一般方法
等价与蕴含证明的一般方法
A B
A B
真值表技术 命题演算(等价变换)
· 列出 A、B 的真值表 · 列出 A B 的真值表 · A B · A B T 分两步: 1.证 A B 具体方法见右 2.证 B A 具体方法见右
列出 A B 的真值表 · A B · A B T 有两种方法: 1.考虑任何使 A 为 T 的真值指派 I,在 I 下 ,(引用联词 定义逐步 推 演)B 为 T 2.考虑任何使 B 为 F 的真值指派 I,在 I 下 ,(引用联词 定义逐步 推 演)A 为 F 两种技巧 1.附加前提法 2.反证法
逻辑推证
注: A 与 B 为具体公式。
第三篇:定义证明二重极限
定义证明二重极限
就是说当点(x,y)落在以(x0,y0)点附近的一个小圈圈内的时候,f(x,y)与A的差的绝对值会灰常灰常的接近。那么就说f(x,y)在(x0,y0)点的极限为A
关于二重极限的定义,各类数学教材中有各种不同的表述,归纳起来主要有以下三种:定义1设函数在点的某一邻域内有定义(点可以除外),如果对于任意给定的正数。,总存在正数,使得对于所论邻域内适合不等式的一切点p(X,y)所对应的函数值都满足不等式那末,常数A就称为函数当时的极限.定义2设函数的定义域为是平面上一点,函数在点儿的任一邻域中除见外,总有异于凡的属于D的点,若对于任意给定的正数。,总存在正数a,使得对D内适合不等式0<户几卜8的一切点p,有不等式V(p)一周<。成立,则称A为函数人p)当p~p。时的极限.定义3设函数X一人工,”的定义域为D,点产人工。,人)是D的聚点,如果对于任意给定的正数。,总存在正数8,使得对于适合不等式的一切点p(X,…ED,都有成立,则称A为函数当时的极限.以上三种定义的差异主要在于对函数的前提假设不尽相同.定义1要求人X,…在点p入x。,汕)的某去心邻域内有定义,而定义2允许人工,y)在点p。(X。,入)的任一去心邻域内都有使人X,y)无定义的点,相应地,定义I要求见的去心邻域内的点p都适合/(p)一A卜
利用极限存在准则证明:
(1)当x趋近于正无穷时,(Inx/x^2)的极限为0;
(2)证明数列{Xn},其中a>0,Xo>0,Xn=/2,n=1,2,…收敛,并求其极限。
1)用夹逼准则:
x大于1时,lnx>0,x^2>0,故lnx/x^2>0
且lnx1),lnx/x^2<(x-1)/x^2.而(x-1)/x^2极限为0
故(Inx/x^2)的极限为0
2)用单调有界数列收敛:
分三种情况,x0=√a时,显然极限为√a
x0>√a时,Xn-X(n-1)=/2<0,单调递减
且Xn=/2>√a,√a为数列下界,则极限存在.设数列极限为A,Xn和X(n-1)极限都为A.对原始两边求极限得A=/2.解得A=√a
同理可求x0<√a时,极限亦为√a
综上,数列极限存在,且为√
(一)时函数的极限:
以时和为例引入.介绍符号:的意义,的直观意义.定义(和.)
几何意义介绍邻域其中为充分大的正数.然后用这些邻域语言介绍几何意义.例1验证例2验证例3验证证……
(二)时函数的极限:
由考虑时的极限引入.定义函数极限的“”定义.几何意义.用定义验证函数极限的基本思路.例4验证例5验证例6验证证由=
为使需有为使需有于是,倘限制,就有
例7验证例8验证(类似有(三)单侧极限:
1.定义:单侧极限的定义及记法.几何意义:介绍半邻域然后介绍等的几何意义.例9验证证考虑使的2.单侧极限与双侧极限的关系:
Th类似有:例10证明:极限不存在.例11设函数在点的某邻域内单调.若存在,则有
=§2函数极限的性质(3学时)
教学目的:使学生掌握函数极限的基本性质。
教学要求:掌握函数极限的基本性质:唯一性、局部保号性、不等式性质以及有理运算性等。
教学重点:函数极限的性质及其计算。
教学难点:函数极限性质证明及其应用。
教学方法:讲练结合。
一、组织教学:
我们引进了六种极限:,.以下以极限为例讨论性质.均给出证明或简证.二、讲授新课:
(一)函数极限的性质:以下性质均以定理形式给出.1.唯一性:
2.局部有界性:
3.局部保号性:
4.单调性(不等式性质):
Th4若和都存在,且存在点的空心邻域,使,都有证设=(现证对有)
註:若在Th4的条件中,改“”为“”,未必就有以举例说明.5.迫敛性:
6.四则运算性质:(只证“+”和“”)
(二)利用极限性质求极限:已证明过以下几个极限:
(注意前四个极限中极限就是函数值)
这些极限可作为公式用.在计算一些简单极限时,有五组基本极限作为公式用,我们将陆续证明这些公式.利用极限性质,特别是运算性质求极限的原理是:通过有关性质,把所求极限化为基本极限,代入基本极限的值,即计算得所求极限.例1(利用极限和)
例2例3註:关于的有理分式当时的极限.例4
例5例6例7
第四篇:函数单调性定义证明
用函数单调性定义证明
例
1、用函数单调性定义证明:
(1)为常数)在 上是增函数.(2)在 上是减函数.分析:虽然两个函数均为含有字母系数的函数,但字母对于函数的单调性并没有影响,故无须讨论.证明:(1)设
则 是 上的任意两个实数,且,=
由 得,由
得,.于是,即即..(2)设在 是 上是增函数.上的任意两个实数,且,则
由 得,由
得
于是 即.又,..在 上是减函数.小结:由(1)中所得结论可知二次函数的单调区间只与对称轴的位置和开口方向有关,与常数 无关.若函数解析式是分式,通常变形时需要通分,将分子、分母都化成乘积的形式便于判断符号.根据单调性确定参数
例
1、函数
在上是减函数,求的取值集合.分析:首先需要对 前面的系数进行分类讨论,确定函数的类型,再做进一步研究.解:当
具备增减性.当,解得
.故所求的取值集合为
.时,函数此时为,是常数函数,在上不时,为一次函数,若在上是减函数,则有
小结:此题虽比较简单,但渗透了对分类讨论的认识与使用.
第五篇:极限 定义证明
极限定义证明
趋近于正无穷,根号x分之sinx等于0
x趋近于负1/2,2x加1分之1减4x的平方等于
2这两个用函数极限定义怎么证明?
x趋近于正无穷,根号x分之sinx等于0
证明:对于任意给定的ξ>0,要使不等式
|sinx/√x-0|=|sinx/√x|<ξ成立,只需要
|sinx/√x|^2<ξ^2,即sinx^2/x<ξ^2(∵x→+∞),则x>sinx^2/ξ^2,∵|sinx|≤1∴只需不等式x>1/ξ^2成立,所以取X=1/ξ^2,当x>X时,必有|sinx/√x-0|<ξ成立,同函数极限的定义可得x→+∞时,sinx/√x极限为0.x趋近于负1/2,2x加1分之1减4x的平方等于2
证明:对于任意给定的ξ>0,要使不等式
|1-4x^2/2x+1-2|=|1-2x-2|=|-2x-1|=|2x+1|<ξ成立,只
需要0<|x+1/2|<ξ/2成立.所以取δ=ξ/2,则当0<|x+1/2|<δ时,必有
|1-4x^2/2x+1-2|=|2x+1|<ξ,由函数极限的定义可得x→-1/2时,1-4x^2/2x+1的极限为2.注意,用定义证明X走近于某一常数时的极限时,关键是找出那个绝对值里面X减去的那个X0.记g(x)=lim^(1/n),n趋于正无穷;
下面证明limg(x)=max{a1,...am},x趋于正无穷。把max{a1,...am}记作a。
不妨设f1(x)趋于a;作b>a>=0,M>1;
那么存在N1,当x>N1,有a/M<=f1(x)
注意到f2的极限小于等于a,那么存在N2,当x>N2时,0<=f2(x)
同理,存在Ni,当x>Ni时,0<=fi(x)
取N=max{N1,N2...Nm};
那么当x>N,有
(a/M)^n<=f1(x)^n<=f1(x)^n+...fm(x)^n
所以a/M<=^(1/n)
对n取极限,所以a/M<=g(x)N时成立;
令x趋于正无穷,a/M<=下极限g(x)<=上极限g(x)<=b;
注意这个式子对任意M>1,b>a都成立,中间两个极限都是固定的数。
令M趋于正无穷,b趋于a;
有a<=下极限g(x)<=上极限g(x)<=a;
这表明limg(x)=a;
证毕;
证明有点古怪是为了把a=0的情况也包含进去。
还有个看起来简单些的方法
记g(x)=lim^(1/n),n趋于正无穷;
g(x)=max{f1(x),....fm(x)};
然后求极限就能得到limg(x)=max{a1,...am}。
其实这个看起来显然,但对于求极限能放到括号里面,但真要用极限定义严格说明却和上面的证明差不多。
有种简单点的方法,就是
max{a,b}=|a+b|/2+|a-b|/2从而为简单代数式。
多个求max相当于先对f1,f2求max,再对结果和f3求,然后继续,从而为有限次代数运算式,故极限可以放进去。
2一)时函数的极限:
以时和为例引入.介绍符号:的意义,的直观意义.定义(和.)
几何意义介绍邻域其中为充分大的正数.然后用这些邻域语言介绍几何意义.例1验证例2验证例3验证证……
(二)时函数的极限:
由考虑时的极限引入.定义函数极限的“”定义.几何意义.用定义验证函数极限的基本思路.例4验证例5验证例6验证证由=
为使需有为使需有于是,倘限制,就有
例7验证例8验证(类似有(三)单侧极限:
1.定义:单侧极限的定义及记法.几何意义:介绍半邻域然后介绍等的几何意义.例9验证证考虑使的2.单侧极限与双侧极限的关系:
Th类似有:例10证明:极限不存在.例11设函数在点的某邻域内单调.若存在,则有
=§2函数极限的性质(3学时)
教学目的:使学生掌握函数极限的基本性质。
教学要求:掌握函数极限的基本性质:唯一性、局部保号性、不等式性质以及有理运算性等。
教学重点:函数极限的性质及其计算。
教学难点:函数极限性质证明及其应用。
教学方法:讲练结合。
一、组织教学:
我们引进了六种极限:,.以下以极限为例讨论性质.均给出证明或简证.二、讲授新课:
(一)函数极限的性质:以下性质均以定理形式给出.1.唯一性:
2.局部有界性:
3.局部保号性:
4.单调性(不等式性质):
Th4若和都存在,且存在点的空心邻域,使,都有证设=(现证对有)
註:若在Th4的条件中,改“”为“”,未必就有以举例说明.5.迫敛性:
6.四则运算性质:(只证“+”和“”)
(二)利用极限性质求极限:已证明过以下几个极限:
(注意前四个极限中极限就是函数值)
这些极限可作为公式用.在计算一些简单极限时,有五组基本极限作为公式用,我们将陆续证明这些公式.利用极限性质,特别是运算性质求极限的原理是:通过有关性质,把所求极限化为基本极限,代入基本极限的值,即计算得所求极限.例1(利用极限和)
例2例3註:关于的有理分式当时的极限.例4
例5例6例7