Transformation of an arbitrary switching function to a totally symmetric function

Sik-Sang Yau, YS TANG YS

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The least upper bound for the number of variables of the transformed totally symmetric functions based on the partition on the set of variables induced by the partial symmetry of the given switching function is found, and a technique for obtaining a transformed totally symmetric function with the number of variables equal to the least upper bound is given.

Original languageEnglish (US)
Pages (from-to)1606-1609
Number of pages4
JournalIEEE Transactions on Computers
VolumeC-20
Issue number12
StatePublished - Dec 1971
Externally publishedYes

Fingerprint

Switching functions
Symmetric Functions
Arbitrary
Upper bound
Partition
Partial
Symmetry

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Transformation of an arbitrary switching function to a totally symmetric function. / Yau, Sik-Sang; TANG YS, YS.

In: IEEE Transactions on Computers, Vol. C-20, No. 12, 12.1971, p. 1606-1609.

Research output: Contribution to journalArticle

@article{b8a1288e3f564114b22a2930da5bc5a2,
title = "Transformation of an arbitrary switching function to a totally symmetric function",
abstract = "The least upper bound for the number of variables of the transformed totally symmetric functions based on the partition on the set of variables induced by the partial symmetry of the given switching function is found, and a technique for obtaining a transformed totally symmetric function with the number of variables equal to the least upper bound is given.",
author = "Sik-Sang Yau and {TANG YS}, YS",
year = "1971",
month = "12",
language = "English (US)",
volume = "C-20",
pages = "1606--1609",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - Transformation of an arbitrary switching function to a totally symmetric function

AU - Yau, Sik-Sang

AU - TANG YS, YS

PY - 1971/12

Y1 - 1971/12

N2 - The least upper bound for the number of variables of the transformed totally symmetric functions based on the partition on the set of variables induced by the partial symmetry of the given switching function is found, and a technique for obtaining a transformed totally symmetric function with the number of variables equal to the least upper bound is given.

AB - The least upper bound for the number of variables of the transformed totally symmetric functions based on the partition on the set of variables induced by the partial symmetry of the given switching function is found, and a technique for obtaining a transformed totally symmetric function with the number of variables equal to the least upper bound is given.

UR - http://www.scopus.com/inward/record.url?scp=0015202610&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0015202610&partnerID=8YFLogxK

M3 - Article

VL - C-20

SP - 1606

EP - 1609

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 12

ER -