共查询到19条相似文献,搜索用时 203 毫秒
1.
2.
本文利用Walsh谱研究了Bent函数与其变元的非线性组合之间的相关特性,得到了相关系数比文献[1]中的界更紧的界。同时给出了求布尔函数与其变元的布尔组合之间的相关系的一个算法。 相似文献
3.
一种多值逻辑函数化简方法——决策树法 总被引:1,自引:0,他引:1
将决策树应用于多值逻辑函数的化简,提出了一种新的多值逻辑函数的化简方法,该方法易于编程和上机操作,特别适用于化简多变量的多值逻辑函数。 相似文献
4.
5.
6.
7.
8.
该文给出了利用函数f的谱来计算新函数αf+b的谱计算公式,讨论了多值逻辑函数的仿射逼近问题。 相似文献
9.
在开关网络(包括移位寄存器)的分析和综合,数字系统的故障检测等问题中都要涉及开关函数与某一变元无关的条件,关于这个问题文章〔1〕〔2〕都给出一些判别条件。本文通过实例指出开关函数的一个特性,给出开关函数与某一变量无关的一个新的条件,并给出这结论的数学证明,在证明中对充分性给出两种方法。设f(x_1,x_2…,X_n)是定义在V_n(F_2)=GTF(2)×G_1F(2)×…G_1F(2)X…上的一个开关函数。称f(x_1,x_2,…,x_n)与x无关,如果f(x_1…,x_(i-1),o,x_(i 1),…,x_n)=f(x_1,…,x_(i-),1,x_(i ),…,x_i)Ax_1,…,x_(i-1),x_( 1),…,x_n,EGF_((2))我们定义f(x_1,x_2,…,x_n)的重量W_((f))为 相似文献
10.
11.
武传坤 《电子科学学刊(英文版)》1993,(3)
There are many kinds of special relationships between multiple-valued logical func-tions and their variables, and they are difficult to be judged from their expressions. In thispaper, some sufficient and necessary conditions of the independence and statistical independenceof multiple-valued logical functions on their variables are given. Some conditions of algebraicindependence of multiple-valued logical functions on some of their variables and the way to de-generate a function to the greatest extent are proposed, and some applications of these resultsare indicated. All the results are studied by using Chrestenson spectral techniques. 相似文献
12.
Wu Chuankun 《电子科学学刊(英文版)》1993,10(3):217-226
There are many kinds of special relationships between multiple-valued logical functions and their variables, and they are
difficult to be judged from their expressions. In this paper, some sufficient and necessary conditions of the independence
and statistical independence of multiple-valued logical functions on their variables are given. Some conditions of algebraic
independence of multiple-valued logical functions on some of their variables and the way to degenerate a function to the greatest
extent are proposed, and some applications of these results are indicated. All the results are studied by using Chrestenson
spectral techniques. 相似文献
13.
A new form of expansion of multiple-valued logical functions in generalised Fourier series in terms of the Chrestenson functions is presented. It is shown that this expansion exhibits the property of `disjoint spectral translation? known in binary spectral logic design. This allows extending the possibility of low complexity realisation to a large class of multiple-valued logical functions. 相似文献
14.
This paper presents a simple procedure for the approximate minimization of multiple-valued functions using multiple-valued decision trees. The proposed procedure is compared with a near-absolute procedure, using for the test four-valued functions of four variables. The results show a great advantage for our procedure with respect to the CPU time needed. 相似文献
15.
本文提出了由函数的真值向量计算Reed-Muller展式的简捷方法,由此可判定函数能否线性分解或部分线性分解。用典型例子演示了其在多值逻辑综合中的应用,结果表明该方法行之有效。 相似文献
16.
17.
环Zm上随机变量联合分布的一种分解式及其应用 总被引:1,自引:0,他引:1
本文给出了m值随机变量联合分布的分解式,考察了一类m值(m为正整数,m≥2)逻辑函数Chrestenson谱的“分解式”,并据此分解式给出了相关免疫m值逻辑函数的一些新的构造法。 相似文献
18.
Yang Chen 《Signal Processing, IEEE Transactions on》2005,53(6):2027-2035
In this paper, the problem of how to conveniently estimate independence from observations is addressed. Random variables (RVs) are transformed by their respective distribution functions and quantized. Then, the uniformity of the joint probability of the obtained discrete RVs is evaluated using a strictly convex function. An infinite class of new independence measures, named quasientropy (QE), is thus proposed. Unbiased estimates of the values of the distribution functions at the observations are directly utilized in estimating QE. The linear instantaneous blind source separation (BSS) algorithm based on QE can separate signals with arbitrary continuous distributions. 相似文献
19.
Pan Zhongliang 《电子科学学刊(英文版)》2007,24(1):138-144
The circuit testable realizations of multiple-valued functions are studied in this letter. First of all, it is shown that one vector detects all skew faults in multiplication modulo circuits or in addition modulo circuits, and n+1 vectors detect all skew faults in the circuit realization of multiplevalued functions with n inputs. Secondly, min(max) bridging fault test sets with n+2 vectors are presented for the circuit realizations of multiple-valued logic functions. Finally, a tree structure is used instead of cascade structure to reduce the delay in the circuit realization, it is shown that three vectors are sufficient to detect all single stuck-at faults in the tree structure realization of multiplevalued logic functions. 相似文献