Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)最新文献

筛选
英文 中文
The output permutation for the multiple-valued logic minimization with universal literals 具有通用字面值的多值逻辑最小化的输出排列
Takahiro Hozumi, O. Kakusho, Y. Hata
{"title":"The output permutation for the multiple-valued logic minimization with universal literals","authors":"Takahiro Hozumi, O. Kakusho, Y. Hata","doi":"10.1109/ISMVL.1999.779703","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779703","url":null,"abstract":"This paper shows the effectiveness of an output permutation for the implementation of current-mode CMOS circuits. A combination of a simple function and an output permutation can realize a difficult function and cost for the combination will be lower than the cost for a difficult function. The output permutation can be realized by a universal literal and we can calculate the cost. We first examine the all combinations of universal literals and output permutations and show that some combinations can realize one-variable functions with lower costs. Next, we minimize two-variable functions and compare the costs with the costs obtained by some output permutations. As a result, we show that about 70% functions can reduce the costs and their reduction ratio is about 12% on average.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127806768","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}
引用次数: 2
Multiple-valued content-addressable memory using metal-ferroelectric-semiconductor FETs 使用金属-铁电-半导体场效应管的多值内容可寻址存储器
T. Hanyu, H. Kimura, M. Kameyama
{"title":"Multiple-valued content-addressable memory using metal-ferroelectric-semiconductor FETs","authors":"T. Hanyu, H. Kimura, M. Kameyama","doi":"10.1109/ISMVL.1999.779691","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779691","url":null,"abstract":"This paper presents a design of a non-volatile multiple-valued content-addressable memory (MVCAM) using metal-ferroelectric-semiconductor (MFS) FETs. An MFSFET is an important device with a non-destructive read scheme. Multiple-valued stored data are directly represented by remnant polarization states that correspond to threshold voltages of an MFSFET. Since one-digit comparison between multiple-valued input and stored data is performed by the combination of two different threshold operations, a one-digit comparator can be designed by two MFSFETs. The use of the one-digit comparator makes it possible to design a compact MVCAM cell. It is evaluated that the performance of the proposed MVCAM is superior to that of some binary and multiple-valued CAMs in terms of bit density, peripheral-circuit complexity, access speed, and functionality.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133997529","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
Development of quantum functional devices for multiple-valued logic circuits 多值逻辑电路中量子功能器件的研制
T. Baba
{"title":"Development of quantum functional devices for multiple-valued logic circuits","authors":"T. Baba","doi":"10.1109/ISMVL.1999.779687","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779687","url":null,"abstract":"Quantum functional devices exhibiting unique current-voltage characteristics are reported for the application of multiple-valued logic circuits. Multiple negative-differential-resistance (NDR) characteristics in drain current-voltage characteristics are demonstrated by using multiple-junction surface tunnel transistors (MJ-STTs). Some multiple-valued logic gates such as inverter and literal are implemented using the MJ-STTs. Oscillatory characteristics of drain current under gate modulation are shown by single electron transistors. Nonvolatile multiple-valued memory devices utilizing these unique characteristics are described, and the fundamental operation of write and read of stored electrons are demonstrated.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129362009","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}
引用次数: 13
Synthesis of multiple-valued decision diagrams using current-mode CMOS circuits 用电流型CMOS电路合成多值决策图
M. Abd-El-Barr, Henry Fernandes
{"title":"Synthesis of multiple-valued decision diagrams using current-mode CMOS circuits","authors":"M. Abd-El-Barr, Henry Fernandes","doi":"10.1109/ISMVL.1999.779711","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779711","url":null,"abstract":"In this paper, an algorithm for generating modular designs of Ordered Multiple Decision Diagrams (OMDDs) for Current-Mode CMOS Logic (CMCL) implementation is introduced. The OMDD structures for a set of twelve benchmark circuits from the LGSynth93 using radices ranging from r=2 to r=10 are generated and compared in terms of size and speed. It is observed that MODDs with radices r/spl isin/(2, 4, 8) result in the smallest area. They also achieve the smallest normalized (with respect to the AT/sup 2/ measure for r=2) AT/sup 2/, where A is the area and T is the delay.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123082831","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}
引用次数: 3
Research on the similarity among precomplete sets preserving m-ary relations in partial k-valued logic 部分k值逻辑中保持m- y关系的预完备集之间的相似性研究
Renren Liu
{"title":"Research on the similarity among precomplete sets preserving m-ary relations in partial k-valued logic","authors":"Renren Liu","doi":"10.1109/ISMVL.1999.779708","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779708","url":null,"abstract":"In multiple-valued logic theories, the characterization of Sheffer functions is an important problem, it includes the decision and construction for Sheffer functions in P/sub k/ and P/sub k/*. The solution of these problems depends on the solution of the decision problem for completeness in P/sub k/ and P/sub k/*, and reduced to determining the minimal coverings of precomplete sets in P/sub k/ and P/sub k/*, respectively. This paper studies some similarity among precomplete sets preserving m-ary relation in P/sub k//sup */.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123027544","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}
引用次数: 7
Supplementary symmetrical logic circuit structure 补充对称逻辑电路结构
E. D. Olson
{"title":"Supplementary symmetrical logic circuit structure","authors":"E. D. Olson","doi":"10.1109/ISMVL.1999.779693","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779693","url":null,"abstract":"The Supplementary Symmetrical Logic Circuit Structure (SUS-LOC) is a fully active, self sustaining architecture intended primarily for the design and fabrication of logic synthesizing circuits with a radix greater than two. Any 'r'-valued logic function of 'n'-places (where: 'r' is the radix and an integer greater than I, and 'n' is an integer greater than 0) can be implemented with the SUS-LOC structure.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129158519","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}
引用次数: 11
"New lamps for old!" (generalized multiple-valued neurons) “新灯换旧灯!”(广义多值神经元)
C. Moraga, R. Heider
{"title":"\"New lamps for old!\" (generalized multiple-valued neurons)","authors":"C. Moraga, R. Heider","doi":"10.1109/ISMVL.1999.779692","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779692","url":null,"abstract":"Contributions to multiple-valued threshold logic in the seventies are reviewed at the light of developments in the area of artificial neural networks. It is shown that it is possible to adapt methods of design of feedforward neural networks to generate networks of multiple-valued neurons to realize any multiple-valued function.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124200262","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
Multivalued binary relations and Post algebras 多值二元关系与后代数
M. Serfati
{"title":"Multivalued binary relations and Post algebras","authors":"M. Serfati","doi":"10.1109/ISMVL.1999.779688","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779688","url":null,"abstract":"This paper deals with a multivalued extension of the concept of a binary relation on a set E. If R is such an r-valued relation on E, far every (x, y)/spl isin/E/sup 2/, there exists exactly one i/spl isin/{0, 1, ..., r-1} such that the degree of comparability of (x, y) with respect to R is equal to i. The set of all r-valued relations on E is then equipped with an order relation /spl les/ and turns out to be a Post algebra of order r. This first part of the paper makes a large use of the results of a previous paper (1999 a). In a second step, we study multivalued product of relations, as well as multivalued reflexivity, symmetry, antisymmetry, and transitivity. It follows for example that, from a multivalued viewpoint, symmetry and antisymmetry turn out to be quite different, since the latter is hereditary while the former is not. We finally investigate some properties of multivalued equivalences, multivalued orders and preorders.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125551975","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
Matrix-valued EXOR-TDDs in decomposition of switching functions 开关函数分解中的矩阵值exor - tdd
R. Stankovic
{"title":"Matrix-valued EXOR-TDDs in decomposition of switching functions","authors":"R. Stankovic","doi":"10.1109/ISMVL.1999.779710","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779710","url":null,"abstract":"EXOR Ternary Decision Diagrams (EXOR-TDD's) proved useful in several applications in logic design. This paper shows that EXOR-TDDs are also useful in functional decomposition. We prove that checking simple disjoint decomposition of f with respect to a subset of r variables is equivalent to building the EXOR-TDD for a matrix-valued function of (n-r) variables. Transferring the problem of decomposition into the problem of building EXOR-TDDs permits formulation of a simple decomposition procedure. The same method applies to simple disjoint bi-decomposition of switching functions.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131179673","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}
引用次数: 3
On axiomatization of conditional entropy of functions between finite sets 有限集间函数条件熵的公理化
S. Jaroszewicz, D. Simovici
{"title":"On axiomatization of conditional entropy of functions between finite sets","authors":"S. Jaroszewicz, D. Simovici","doi":"10.1109/ISMVL.1999.779690","DOIUrl":"https://doi.org/10.1109/ISMVL.1999.779690","url":null,"abstract":"In this paper we present a new axiomatization of the notion of entropy of functions between finite sets and we introduce and axiomatize the notion of conditional entropy between functions. The results can be directly applied to logic functions, which can be regarded as functions between finite sets. Our axiomatizations are based on properties of entropy with regard to operations commonly applied to discrete functions and are related to the usage of entropy as a measure of the energy dissipated by circuits that implement discrete functions.","PeriodicalId":356740,"journal":{"name":"Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121670654","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}
引用次数: 14
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书