带无关小项电路化简的布尔方法

定义1 给定B~n={0,1}~n上n元布尔函数f(X),令T_f={X∈B~n|f(X)=1},F_f={X∈B~n|f(X)=0}。当T_f∪F_f(?)B~n时,称f(X)为部分定义布尔函数。一个带无关小项的组合电路对应一个部分定义布尔函数。     

中值滤波中的循环序列(Ⅰ)

本文中k始终表示大于1的固定正整数.给了实数列x={x(n)}_(n=0,±1…),则对每一n,我们用x~(1)(n)表示{x(n-k),x(n-k+1),…,x(n),…,x(n+k-1),x(n+k)},这2k+1个实数由小到大重排后位于中间的那个数.通过这种重排运算,x={x(n)}可变成一个新的实数列X~(1)={x~(1)(n)},它称为x的中值滤波(窗宽为2k+1).对X~(1)     

关于多重共轭Fourier积分的Riesz球平均

设E_k为k维欧氏空间(k≥2),Q_k={x∈E_k,-π≤x_i≤π≤,i=1,2,…,k}。B(x_0,r)={x∈E_k,|x-x_0|≤r},Ω={x∈E_k,|x|=1},P(x)为n次     

中值滤波中的循环序列(Ⅱ)

1背景与说明本文中k始终表示一个固定正整数,k≥2设x={x(n)}_(n=0±1,…)是一个实数列,对每一n,用x~(1)(n)表示{x(m)}_(n-k≤m≤n+k),这2k+1个数由小到大重排后位于中间的那一项.通过这样的重排运算,x={x(n)}变成一个新的实数列x_(1)={x~(1)(n)},它称为x的中值滤波.对x~(1)又可进行中值滤波,其结果记为x~(2)={x~(2)(n)}.一般地x~(p)={x~(p)(n)}表示x通过p次中值滤波后的实数列,其中x~(0)=x.若x(1)=x,则x称为中值滤波的根,关于根已有系统且完备的研究.若x~(1)≠x,但有s≥2使x~(s)=x,则x称为s次循环序列.关于循环序列已经有下面的命题若x={x(n)}是循环序列,则(i)x中任何长为k+1的段落都是二值的;(ii)x本身是二值的.本文证明:任何循环序列都是二次循环的     

与一类超过程相关的Dirichlet问题

设ξ=(∈_ι,Π_x)是R~d中的右过程,令 (?)(x,z)=a(x)z b(x)z~2 integral from n =1 to ∞(e~(-uz)-1 uz)n_x (du), x∈R~d,z∈R~ ,(1)考虑下面Dirichlet问题 Av(x)-(?)(x,u(x))=0,x ∈　 D,(2) (?) u(x)=f(a),a∈(?)D~r,(3)这里D是R~d中有界区域,(?)D~r表示(?)D中正规点全体,且A是ξ关于D的特征算子. 我们用M表示(?)(R~d)上的有限测度全体,用(?)表示M上由fB(μ)=μ(B),B∈(?)产生的σ-代数.本文中τ都表示开集D的首出时.根据Dynkin存在取值于(M,(?))的具有参数(ξ,(?))的超过程 X={X_t,X_τ,P_μ,μ∈ M}.Dynkin在文献[1]中证明了如果ξ是光滑一致椭圆算子,关于x局部Lipshitz连续,公式 v(x)=- log Pδexp(-(f, X_τ))(4)是方程(2)Dirichlet问题的唯一解.本文将上面结果推广到一些一般型条件(底过程不一定连续).     

反链方法及其在正则三值逻辑函数计数上的应用

为适应不确定推理之需要,Mukaidono提出并系统地研究了正则三值逻辑函数的理论.这类函数个数的计算十分复杂,至今仅对自变量个数小于7的情形提出了若干结果.本文将反链方法与该类计算联系起来,从而为解决该类问题提供了一种新的可能途径.定义1 　设E={0,1/2,1},在E上除通常序“≤”外,再定义偏序(?)为:0(?)1/2,1(?)1/2,i(?)i.这两种序在E~n上各诱导出相应的乘积序,仍记为“≤”或“(?)”.映射f:E~n→E称正则函数,若(?)a,b∈E~n,当a(?)b时f(a)(?)f(b).正则函数f:E~n→E称单调函数,(?)a,b∈E~n,当a≤b时f(a)≤f(b).以下用F(n,R)记全体n元正则函数之集,用F(n,M)记全体n元单调函数之集.定义2 设(P,≤)是非空偏序集,a,b∈P.若有c∈P使c≤a且c≤b,则称a与b有公根.设A与B是P中的反链,若(?)a∈A和(?)b∈B,a与b有(无)公根,则称序对(A,B)为全(无)公根反链对.以下用E(n)表示(E~n,(?))中全体无公根反链对之集.令N(n)={1,…,n}.W(n)={L:L(?)N(n),L≠φ},用N(n,C)表示(W(n),(?))中全体全公根反链之集.定义3 设a=(a_1,…,a_n)∈(E~n.(?)).     

任意初始点下的广义梯度投影方法

本文考虑问题(NP): 其中只={x∈E~n丨h_i(x)≤0,j=1,2,…,m}。 记I={1,2,…,m},g(x)=-▽f(x),φ_θ(x)=max{0,φ(x)},A(x)=(▽h_i(x),j∈I);H(x)为-n×n维对角矩阵,其主对角元为     

用Fourier部分和子列的线性平均逼近周期函数

设f(x)∈L_(2x),f(x)～a_0/2 sum from n=1 to ∞a_n cos nx b_n·sin nx。以s_n(f,x)表示其第n部分和。设M={m_j}为自然数子列,记σ_n~a(M,f;x)=1/((a)_v)sum from j=0 to n(a-1)_(n-j)s_m_j(f,x),其中(a)_v=(a v 1)/(a 1)(v 1)。对于空间X=L_(2x)或G_(2n)以E_v(f)_x表示在X中用阶不     

■样条的Budan-Fourier定理及其应用

设n 1次多项式(n≥0)P_n 1(x)=a_0 a_1x … a_nx~n x~(n 1)的所有零点都是实的,零点的集合记为T={t_0,t_1,…,t_n},相应地有微分算子     

位数码之和的幂的平均阶

用s(n)表示正整数n的十进制表示中位数码之和,例如,若n=b_r10~r+b_(r-1)10~(r-1)+…+b_110+b_0,则s(n)=b_r+b_(r-1)+…+b_1+b_0. 1/x sum from n≤x (s(n))~k=(9/2)~klog~kx+O(log)~(k-1/3x)。 Cooper与Kennedy证明了对于任何固定的k∈N,有他们还明了     

Bergman空间上的Hankel算子、函数空间和Schatten类

记B~n为C~n中的单位球,dm为B~n上的Lebesgue测度,m(B~n)=1。令H(B~n)为B~n上解析函数全体,L_a~2(B~n)为Bergman空间,P为L~2(B~n,dm)到L_a~2(B~n)上的正交投影。对f∈H(B~n),定义Hankel算子R_f如下:     

一般情况下的最小二乘法

用理论曲线y=f(x;c)拟合观测值x_i~(*)、y_i~(*)(i=1,…,n),若x的测量误差也不能忽略,则拟合过程中变量x的地位同y没有实质的差别,可以统一地用z表示全部被观测量。n对观测值x_i~(*)、y_i~(*)(i=1,…,n)可以表示成为N=2n     

由线性微分算子决定的函数类的极值问题和宽度及其渐近性态

设t_0,…,t_n是n+1个实数,D=(d/dx)。记L_(n+1)(D)=(?)(D-t_i),π(L_(n+1))={S|L_(n+1)(D)S≡0)。(?)_(n+1)表示在任一有限区间上,f~((n))(x)绝对连续,f~((n+1))(x)本性有界函数全体,     

无向循环图的同构

设n>1是整数,N={1,2,…,n-1),K={K_1,…K_m}■N。按如下方法定义一个有向循环图G_n(K):点集V={v_0,v_1,…,v_(n-1)},边集E={v_iv_j|存在自然数i,1≤t≤m,使得j-i≡K_t(mod n)}。     

L(p~(1,1))和w-E则语言

1 w-E则语言与McNaughton定理令∑={0,1} 我们用∑~*,∑~w分别表示∑上的有限字和w-字所构成的集合.我们把空字记作λ.给定u∈∑~*,N∈∑~w,有时也把u、v分别记为u(0)u(1)…u(n)(若(u)=n 1)和刚v(0)v(1)v(2)….用w(m,n)记字w的从第m个位置起到第n个位置止的那一串符号构成的字.根据McNaughton的定理,w-E则语言可以通过非决定性的B(?)chi自动机来定义,也可以通过决定性的Muller自动机来定义.     

Fuzzy映象的不动度

设(x,d)为完备度量空间,(?)(x)表X上Fuzzy集的全体。A∈(?)(X),α∈(0,1],记ω_α(A)={x∈X:A(x)≥α},A_α={x∈X:A(x)=α}。B(X)表X中一切分明的非空有界闭集的族,H为由d导出的Hausdorff度量。若A、B∈(?)(X),ω_α(A)、     

矩形码及方码

设字母表X={a,b),讨论X上的语言B={a~iba|i,j≥0),显然B中的字可用平面上的点(i,j)来表示,或用点(i,j)右上方的单位小方块来表示。对任意确定的正整数d_1,d_2,d,其中d_1(?)d_2,我们分别称B的有限子语言     

随机康托集和从属过程产生的分形的测度性质

设μ是直线上的Lebesgue测度,(Ω,g,P)=([0,1],B([0,1]),μ)~N,N={1,2,…},{X_n,n∈N}是(Ω、g,P)上的独立随机变量列,(?)_ω=(ω_1,ω_2,…)∈Ω,X_n(ω)=ω_n,(n∈N),对a.s.的ω∈Ω,存在一个随机半序<,使     

多重Fourier级数及其共轭Fourier积分的球形求和

设E_K为K维欧氏空间,E_K中的点x记为x=(x_1,x_2,…,x_k),Q_k{x∈E_k;-π≤x_i<π,1≤i≤K},B(x_0,r)={x∈E_k;|x-x_0|≤r},Q={x∈E_k;|x|=1},K(x)=P(x/|x|)|x|~(-k)为球调和核,此处P(t)为n次齐次调和多项式。     

再论多重共轭Fourier级数的强求和

本文是文献[1]的继续,其目的是改进文献[1]关于多重共轭Fourier级数强求和的结果。 沿用文献[1]的记号。设Q={x=(x_1,…,x_k):-π≤x_j<π,j=1,…,k}。 L(Q)表示在Q上可积的函数的集合,设P(x)是一个n≥1次的k元齐次调和多项式。对于f∈