Nomura Parameters for S-Threshold Functions(Conference Paper)
- Faculty of Technical Sciences, University of Novi Sad, Serbia
Abstract
A multilevel S-threshold function characterizes a partition of a discrete point set (the domain of the function)into nonempty subsets. Each subset is labeled by one element (level) of the image set. We propose an encoding that converts a multilevel S-threshold function into a tuple of positive integers. The components of this code are generalisation of well known Chow and Nomura parameters. We derive upper bounds for the number of linear, the number of multilinear and the number of polynomial threshold functions. Comparing the encoding proposed in this paper with the one that uses discrete moments, we show that there are cases when we can get lower upper bounds for the number of considered functions. © 2017 IEEE.
Indexed keywords
| Engineering controlled terms: | Encoding (symbols)Many valued logicsPartitions (building)Signal encoding |
|---|---|
| Engineering uncontrolled terms | Chow parametersDiscrete pointsenumerationNomura parametersNonempty subsetsPolynomial threshold functionsPositive integersThreshold functions |
| Engineering main heading: | Computer circuits |
- ISSN: 0195623X
- ISBN: 978-150905495-4
- CODEN: PSMLD
- Source Type: Conference Proceeding
- Original language: English
- DOI: 10.1109/ISMVL.2017.53
- Document Type: Conference Paper
- Sponsors:
- Publisher: IEEE Computer Society
© Copyright 2017 Elsevier B.V., All rights reserved.
Cited by 3 documents
(2020) Journal of Multiple-Valued Logic and Soft Computing
(2019) Journal of Multiple-Valued Logic and Soft Computing
(2018) Proceedings of The International Symposium on Multiple-Valued Logic