SPECTRAL ANALYSIS OF SOME INDEPENDENCES OF MULTIPLE-VALUED LOGICAL FUNCTIONS ON THEIR VARIABLES

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.     

多值逻辑函数与其变元的几种无关性的谱分析

多值逻辑函数与它们的变元之间有许多种特殊关系,单从它们的表达式是较难判断的。本文给出了多值逻辑函数与其变元无关和统计无关的一些充分必要条件;给出了多值逻辑函数与其某些变元代数无关(也称为退化)的一些条件和最大程度地退化一个函数的方法;指出了这些结果在实际中的应用。所有这些结果都是Chrestenson谱方法来研究的。     

Introducing disjoint spectral translation in spectral multiple-valued logic design

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.     

Using decision trees for the minimization of multiple-valued functions

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.     

多值逻辑函数组构成置换的一个充要条件

本文给出了一组多值逻辑函数构成置换的一个充要条件。     

环Zm上随机变量联合分布的一种分解式及其应用

本文给出了ｍ值随机变量联合分布的分解式,考察了一类ｍ值（ｍ为正整数,ｍ≥２）逻辑函数Ｃｈｒｅｓｔｅｎｓｏｎ谱的“分解式”,并据此分解式给出了相关免疫ｍ值逻辑函数的一些新的构造法。     

基于模代数的真值向量计算及其在多值逻辑综合中的应用

本文提出了由函数的真值向量计算Reed-Muller展式的简捷方法,由此可判定函数能否线性分解或部分线性分解。用典型例子演示了其在多值逻辑综合中的应用,结果表明该方法行之有效。     

Design of a modulo p multiplier

Some basic problems on the design of multiple-valued circuits are discussed on the basis of a modulo 5 full-multiplier. It is shown that appropriate transformations at the highest abstraction level may reduce some design constraints. In the case of the mod 5 multiplier, it is possible to alleviate linear dynamics range demands. Moreover it is shown that multiple-valued design may offer some space-time trade-offs with respect to binary.     

CIRCUIT TESTABLE DESIGN AND UNIVERSAL TEST SETS FOR MULTIPLE-VALUED LOGIC FUNCTIONS

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.     

采用多输入浮栅MOS器件的四值编-译码电路设计

提出一种采用多输入浮栅MOS管设计具有可控阈值功能的电压型多值逻辑电路的方法.对每个浮栅MOS管的逻辑功能均采用传输开关运算予以表示以实现有效综合。在此基础上提出了一种新的电压型多输入浮栅MOS四值编码器和译码器设计。所提出的电路在结构上得到了非常明显的简化,并可采用标准的双层多晶硅CMOS工艺予以实现。此外,这些电路具有逻辑摆幅完整、延迟小等特点。采用TSMC0.35μm双层多晶硅CMOS工艺参数的HSPICE模拟结果验证了所提出设计方案的正确性。     

Blind separation using convex functions

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.     

Novel multipeak current-voltage characteristics of series-connectednegative differential resistance devices

Three-peak current-voltage (I-V) characteristics can be obtained from the combination of two series-connected negative differential resistance (NDR) devices under certain conditions. We discuss these constraint conditions and demonstrate their role in the design of multipeak I-V characteristics based on NDR devices in series. These phenomena will provide some useful concepts in the multipeak circuit design. Especially, these novel multipeak I-V characteristics can be applied to the multiple-valued logic applications with less devices compared to the traditional structure that stacks N identical devices to obtain N peaks in the I-V curve     

一个基于相关存储的模式识别方法

应用相关的存储技术实现模式识别可缩减存储大小,但由此带来的饱和问题严重影响系统正常工作,为解决此问题,本文在分析现有系统的基础上给出了基于一系列逻辑操作的识别技术.该技术的实质是用一形式化的方法增加输入模式间的线性无关性.通过论证与实例验证,该方法是有效而实用的.     

基于开关信号理论的电流型CMOS多值施密特电路设计

以开关信号理论为指导,建立了描述电流型CMOS多值施密特电路中阈值控制电路的电流传输开关运算.在此基础上,提出了新的电流型CMOS三值和四值施密特触发器设计.所设计的电路可提供多值电流和电压输出信号,回差电流的大小只需通过改变MOS管的尺寸比来调节.所提出的电路较之以往设计具有结构简单,回差值调整容易以及可在较低电压下工作等特点.采用TSMC 0.25 μ m CMOS工艺参数和1.5V电压的HSPICE模拟结果验证了所提出设计方案的有效性和电路所具有的理想回差特性.     

时序险象基本判据

本文利用几个定义和限制,得到了一外部激励x,n个状态变量电位异步时序电路的任一状态的一般逻辑表达式特性方程.将此方程与状态表结合,导出了产生时序险象时的状态变量数和稳定状态数所满足的条件;给出了对时序险象研究特别有用的基本判定法则.     

Branch-exchange sequences for reconfiguration of lightwave networks

Some of today's telecommunications networks have the ability to superimpose some form of logical connectivity, or virtual topology, on top of the underlying physical infrastructure. According to the degree of independence between the logical connectivity and the physical topology, the network can dynamically adapt its virtual topology to track changing traffic conditions, and cope with failure of network equipment. This is particularly true for lightwave networks, where a logical connection diagram is achieved by assignment of transmitting and receiving wavelengths to the network stations that tap into, and communicate over, an infrastructure of fiber glass. Use of tunable transmitters and/or receivers allow the logical connectivity to be optimized to prevailing traffic conditions. With rearrangeability having thus emerged as a powerful network attribute, this paper discusses the reconfiguration phase which is the transition between the current logical connection diagram and a target diagram. We consider here an approach where the network reaches some target connectivity graph through a sequence of intermediate connection diagrams, so that two successive diagrams differ by a single branch-exchange operation. This is an attempt at logically reconfiguring the network in a way that is minimally disruptive to the traffic. We propose and compare three polynomial-time algorithms that search for “short” sequences of branch-exchange operations, so as to minimize the overall reconfiguration time. For networks made of up to 40 stations, theoretical and simulation results show that, when a randomly selected diagram is to be changed to another randomly chosen diagram, the average number of branch-exchange operations required grows linearly with the size of the network     

N维四阶Hadamard矩阵与H_4函数

本文定义了一类适于研究一般n维四阶Hadamard 矩阵的逻辑函数,即H_4函数,并借助于H_4函数,讨论了n维四阶Hadamard矩阵的性质,构造了某些计数问题,并且给出了几个等价判别条件。     

Stochastic and fuzzy logics

It is shown that it is possible to regard stochastic and fuzzy logics as being derived from two different constraints on a probability logic: statistical independence (stochastic) and logical implication (fuzzy). To contrast the merits of the two logics, some published data on a fuzzy-logic controller is reanalysed using stochastic logic and it is shown that no significant difference results in the control policy.     

Dynamic-type CMOS four-valued logic circuits

We first briefly introduce the various kinds of basic CMOS four-valued logic circuit that can be suitably employed for circuits with clock pulses. Using these, the design of multiple-valued MAX and MIN circuits with many inputs, each of which has two quaternary figures, are developed. It is shown that the number of MOS transistors required for these circuits can be reduced in comparison to binary circuits having equivalent functions. Successful simulation results using SPICE-2 for the circuit operations are given.     

基于RT器件的三值与非门、或非门电路设计

共振隧穿（resonant tunnel,RT）器件本身所具有的微分负阻（negative differential resistance,NDR）特性使其成为天然的多值器件，文中利用RT器件的负阻特性,以开关序列原理为指导,设计了基于RT电路的开关模型,实现了更为简单的三值RT与非门和或非门电路,并利用MOS网络模型,通过SPICE软件仿真验证了所设计电路的正确性，该设计思想可推广到更高值的多值电路设计中。