Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)最新文献

筛选
英文 中文
Fuzzy decision diagrams for the representation, analysis and optimization of rule bases 模糊决策图用于规则库的表示、分析和优化
Karsten Strehl, C. Moraga, Karl-Heinz Temme, R. Stankovic
{"title":"Fuzzy decision diagrams for the representation, analysis and optimization of rule bases","authors":"Karsten Strehl, C. Moraga, Karl-Heinz Temme, R. Stankovic","doi":"10.1109/ISMVL.2000.848610","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848610","url":null,"abstract":"When no expert knowledge is available, fuzzy if-then rules may be extracted from examples of performance of a system. For this, an a priori decision on the number of linguistic terms of the linguistic variables may be required. This may induce a \"rigid granularity\", usually finer than that actually required by the system. Fuzzy Decision Diagrams are introduced as an efficient data structure to represent fuzzy rule bases and to systematically check their completeness and consistency. Moreover if the hypothesis of rigid granularity holds, reordering of the variables of a Fuzzy Decision Diagram may lead to a compacter and more precise rule base. The concept of reconvergent subgraphs is introduced to support the search for effective reorderings.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123080215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Standard CMOS implementation of a multiple-valued logic signed-digit adder based on negative differential-resistance devices 基于负差分电阻器件的多值逻辑符号数字加法器的标准CMOS实现
Alejandro F. González, M. Bhattacharya, S. Kulkarni, P. Mazumder
{"title":"Standard CMOS implementation of a multiple-valued logic signed-digit adder based on negative differential-resistance devices","authors":"Alejandro F. González, M. Bhattacharya, S. Kulkarni, P. Mazumder","doi":"10.1109/ISMVL.2000.848639","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848639","url":null,"abstract":"This paper presents MOS-NDR, a new prototyping technique for multiple-valued logic circuits combining MOS transistors and multipeak negative differential-resistance (NDR) devices such as resonant-tunneling diodes (RTDs). MOS-NDR emulates the folded current-voltage characteristics of NDR devices such as RTDs using only NMOS transistors, MOS-NDR has enabled the development of a fully integrated multivalued signed-digit full adder (SDFA) circuit by means of a standard 0.6-micron CMOS process technology. The prototype has been fabricated and correct operation has been verified. The circuit dimensions are 123.75 by 38.7 microns, which is more than 15 times smaller than the area required by the equivalent hybrid RTD-CMOS prototype. The propagation delay of the hybrid RTD-CMOS design is estimated to be close to six times higher than that of the MOS-NDR implementation.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123579540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
On algebraic foundations of information granulation III. Investigating the HATA-MUKAIDONO approach 信息粒化的代数基础3。研究HATA-MUKAIDONO方法
H. Thiele
{"title":"On algebraic foundations of information granulation III. Investigating the HATA-MUKAIDONO approach","authors":"H. Thiele","doi":"10.1109/ISMVL.2000.848611","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848611","url":null,"abstract":"In his paper \"Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic\" L.A. Zadeh writes \"Granulation of an object A leads to a collection of granules of A, with a granule being a clump of points (objects) drawn together by indistinguishability, similarity, proximity or functionality\". Besides others, the paper presented is a further step to develop a systematic mathematical theory fitting Zadeh's approach. In particular, the paper deals with further conceptional considerations and mathematical investigations of the approach suggested by Y. Hata and M. Mukaidono for defining \"some classes of fuzzy information granularity and their representations\".","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121348257","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Neural networks: binary monotonic and multiple-valued 神经网络:二元单调与多值
J. Zurada
{"title":"Neural networks: binary monotonic and multiple-valued","authors":"J. Zurada","doi":"10.1109/ISMVL.2000.848602","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848602","url":null,"abstract":"This paper demonstrates how conventional neural networks can be modified, extended or generalized by introducing basic notions of multiple-valued logic to the definition of neurons. It has been shown that multilevel neurons produce useful attractor-type neural networks and lead to multistable memory cells. This opens up a possibility of storing a multiplicity of logic levels in a \"generalized\" Hopfield memory. Another interesting attractor-type network encodes information in complex output values of the neurons, and specifically, in their phase angles. This network working as a memory is able to recognize many stored grey-level values as output of a single neuron. As such, this network represents an extension of bivalent information processors. Multilevel neurons can also be employed in perceptron type classifiers trained with the error backpropagation algorithm. This offers the advantage that the resulting networks are smaller, with fewer weights and neurons to perform typical classification tasks. This improvement is achieved at a cost of considerable enhancement to the neurons' activation functions.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"28 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128862116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
The synthesis of multiple-valued logic circuits using local-excitation-type neuron models 用局部激励型神经元模型合成多值逻辑电路
M. Matsumoto, Y. Ueda, Isami Nomoto
{"title":"The synthesis of multiple-valued logic circuits using local-excitation-type neuron models","authors":"M. Matsumoto, Y. Ueda, Isami Nomoto","doi":"10.1109/ISMVL.2000.848595","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848595","url":null,"abstract":"We propose a new neuron model to which local excitation phenomena in the organism are applied. We report some of the learning characteristics of the local-excitation-type neuron model in this paper. We have verified that the characteristics of the local-excitation-type neuron were changed by the learning method. Concerning the synthesis method of the 4-valued logic circuit, we note that the local-excitation-type neurons were used as an application example.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128549877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Information theoretic approach to minimization of polynomial expressions over GF(4) GF(4)上多项式表达式最小化的信息论方法
S. Yanushkevich, D. Popel, V. Shmerko, V. Cheushev, R. Stankovic
{"title":"Information theoretic approach to minimization of polynomial expressions over GF(4)","authors":"S. Yanushkevich, D. Popel, V. Shmerko, V. Cheushev, R. Stankovic","doi":"10.1109/ISMVL.2000.848630","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848630","url":null,"abstract":"This paper addresses a new information theoretic approach to minimization of polynomial expressions for Multiple Valued Logic (MVL) functions. Its focus is to determine the so-called pseudo Reed-Muller and pseudo Kronecker expressions of MVL functions. A key point of our approach is the use of information theoretic measures for efficient design of Decision Trees (DTs) to represent MVL functions. We utilize free pseudo Reed-Muller GF(4) (PSDRMGF) DTs and free pseudo Kronecker GF(4) (PSDKGF) DTs. Furthermore, we show that the suggested approach allows to manage the process of minimization in a simple way, for the most of known forms of logic function representation. Our program, Info-MV, produces, in most cases, the extremely better results, in contrast to some known heuristic minimization strategies.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125674525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
On Urquhart's C logic 关于厄克特的C逻辑
A. Ciabattoni
{"title":"On Urquhart's C logic","authors":"A. Ciabattoni","doi":"10.1109/ISMVL.2000.848608","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848608","url":null,"abstract":"In this paper we investigate the basic many-valued logics introduced by Urquhart (1986), here referred to as C and C/sub new/, respectively. We define a cut-free hyper-sequent calculus for C/sub new/ and show the following results: (1) C and C/sub new/ are distinct versions of Godel logic without contraction. (2) C/sub new/ is decidable. (3) In C/sub new/ the family of axioms ((A/sup k//spl rarr/C)/spl and/(B/sup k//spl rarr/C))/spl rarr/((AVB)/sup k//spl rarr/C), with k/spl ges/2, is in fact redundant.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124401826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
An evolutionary computing approach to multilevel logic synthesis using various logic operations 采用进化计算方法实现多种逻辑运算的多级逻辑综合
Takahiro Hozumi, O. Kakusho, K. Yamato
{"title":"An evolutionary computing approach to multilevel logic synthesis using various logic operations","authors":"Takahiro Hozumi, O. Kakusho, K. Yamato","doi":"10.1109/ISMVL.2000.848629","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848629","url":null,"abstract":"This paper discusses the logic synthesis of multilevel circuits using various operations. We suppose target circuits having no loop back connections and usable any logic function in any part of the multilevel circuits. In this paper, we use MIN, MAX, TSUM and MODSUM functions as functions of logic gates. We minimize the circuit using the Genetic Algorithms. We encode each logic gate to the series of numbers representing a function and its connections and represent the circuit by a chromosome arranging the numbers for all logic gates. We show that our GAs can design a given function with more flexible structures.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133465303","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Design of a quaternary latch circuit using a binary CMOS RS latch 基于二进制CMOS RS锁存器的四元锁存电路设计
K. Current
{"title":"Design of a quaternary latch circuit using a binary CMOS RS latch","authors":"K. Current","doi":"10.1109/ISMVL.2000.848646","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848646","url":null,"abstract":"A new voltage-mode quaternary CMOS static latch circuit is presented that is built around a binary standard CMOS logic clocked RS latch circuit. Only devices available in a standard digital CMOS fabrication technology-enhancement-mode NMOS and PMOS transistors with single threshold voltage values-are used. No depletion-mode devices or special transistor threshold voltages are required. Its operation is experimentally verified. Typical and worst-case on-chip setup and hold times are simulated to be approximately 2.8 ns and 6.8 ns, respectively.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116064372","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Dynamic re-encoding during MDD minimization 在MDD最小化期间动态重新编码
Frank Schmiedle, Wolfgang Günther, R. Drechsler
{"title":"Dynamic re-encoding during MDD minimization","authors":"Frank Schmiedle, Wolfgang Günther, R. Drechsler","doi":"10.1109/ISMVL.2000.848626","DOIUrl":"https://doi.org/10.1109/ISMVL.2000.848626","url":null,"abstract":"Multi-valued decision diagrams (MDDs) are a generalization of binary decision diagrams (BDDs). They often allow efficient representation of functions with multi-valued input variables similar to BDDs in the binary case. Therefore they are suitable for several applications in synthesis and verification of integrated circuits. MDD sizes counted in number of nodes vary from linear to exponential dependent on the variable ordering used. In all these applications, minimization of MDDs is crucial. In many cases, multi-valued variables are composed by a certain number of binary variables, and so the multi-valued inputs arise by grouping binary variables. The selection of these groups, that is, the decision which variables to merge, has enormous impact on MDD sizes. Techniques for finding variable groupings before starting MDD minimization have been proposed recently. In this paper we present a new method that uses re-encoding, i.e. dynamic variable grouping. We don't choose one fixed variable grouping before minimizing MDDs, but allow to change the binary variables to be considered together during the minimization process. This is possible since MDDs are simulated on top of BDDs. By this, the underlying binary variables remain accessible throughout the minimization process. This technique is described in detail and we also show experimental results that demonstrate the efficiency of our approach.","PeriodicalId":334235,"journal":{"name":"Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000)","volume":"485 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131881208","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信