Elemental Universality of Sets of Logic Devices
Summary :
This paper is concerned with a concept called universality or completeness of sets of logic devices. Universality characterizes sets of logic devices which can be used for the construction of arbitrary logic circuits. The elemental universality proposed here is the most general condition of universality which covers logic devices with/without delay time and combinational/sequential circuits. The necessary and sufficient condition of elemental universality shows that nonlinearity and nonmonotonicity are essential conditions for the realization of various digital mechanisms.
- Publication
- IEICE TRANSACTIONS on Information Vol.E81-D No.8 pp.767-772
- Publication Date
- 1998/08/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Category
- Automata,Languages and Theory of Computing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kosaku INAGAKI, "Elemental Universality of Sets of Logic Devices" in IEICE TRANSACTIONS on Information,
vol. E81-D, no. 8, pp. 767-772, August 1998, doi: .
Abstract: This paper is concerned with a concept called universality or completeness of sets of logic devices. Universality characterizes sets of logic devices which can be used for the construction of arbitrary logic circuits. The elemental universality proposed here is the most general condition of universality which covers logic devices with/without delay time and combinational/sequential circuits. The necessary and sufficient condition of elemental universality shows that nonlinearity and nonmonotonicity are essential conditions for the realization of various digital mechanisms.
URL: https://global.ieice.org/en_transactions/information/10.1587/e81-d_8_767/_p
Copy
@ARTICLE{e81-d_8_767,
author={Kosaku INAGAKI, },
journal={IEICE TRANSACTIONS on Information},
title={Elemental Universality of Sets of Logic Devices},
year={1998},
volume={E81-D},
number={8},
pages={767-772},
abstract={This paper is concerned with a concept called universality or completeness of sets of logic devices. Universality characterizes sets of logic devices which can be used for the construction of arbitrary logic circuits. The elemental universality proposed here is the most general condition of universality which covers logic devices with/without delay time and combinational/sequential circuits. The necessary and sufficient condition of elemental universality shows that nonlinearity and nonmonotonicity are essential conditions for the realization of various digital mechanisms.},
keywords={},
doi={},
ISSN={},
month={August},}
Copy
TY - JOUR
TI - Elemental Universality of Sets of Logic Devices
T2 - IEICE TRANSACTIONS on Information
SP - 767
EP - 772
AU - Kosaku INAGAKI
PY - 1998
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E81-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 1998
AB - This paper is concerned with a concept called universality or completeness of sets of logic devices. Universality characterizes sets of logic devices which can be used for the construction of arbitrary logic circuits. The elemental universality proposed here is the most general condition of universality which covers logic devices with/without delay time and combinational/sequential circuits. The necessary and sufficient condition of elemental universality shows that nonlinearity and nonmonotonicity are essential conditions for the realization of various digital mechanisms.
ER -
English
