On Identification of Redundancy and Symmetry of Switching Functions

S. S. Yau; Y. S. Tang

doi:10.1109/T-C.1971.223183

On Identification of Redundancy and Symmetry of Switching Functions

S. S. Yau, Y. S. Tang

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

An algorithm for identifying all redundant variables of switching functions and an algorithm for identifying their symmetries (total or partial) are presented. Both algorithms are straightforward and very efficient. These algorithms are based on manipulating the binary and decimal number representations of the minterms of the switching function under testing.

Original language	English (US)
Pages (from-to)	1609-1613
Number of pages	5
Journal	IEEE Transactions on Computers
Volume	C-20
Issue number	12
DOIs	https://doi.org/10.1109/T-C.1971.223183
State	Published - Dec 1971
Externally published	Yes

Keywords

Algorithms
binary and decimal number representations of minterms
identification
partial or total symmetry
redundant variables
switching functions

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/T-C.1971.223183

Cite this

@article{22fd25c6c71a474eaf9f4811262c820e,

title = "On Identification of Redundancy and Symmetry of Switching Functions",

abstract = "An algorithm for identifying all redundant variables of switching functions and an algorithm for identifying their symmetries (total or partial) are presented. Both algorithms are straightforward and very efficient. These algorithms are based on manipulating the binary and decimal number representations of the minterms of the switching function under testing.",

keywords = "Algorithms, binary and decimal number representations of minterms, identification, partial or total symmetry, redundant variables, switching functions",

author = "Yau, {S. S.} and Tang, {Y. S.}",

year = "1971",

month = dec,

doi = "10.1109/T-C.1971.223183",

language = "English (US)",

volume = "C-20",

pages = "1609--1613",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "12",

}

TY - JOUR

T1 - On Identification of Redundancy and Symmetry of Switching Functions

AU - Yau, S. S.

AU - Tang, Y. S.

PY - 1971/12

Y1 - 1971/12

N2 - An algorithm for identifying all redundant variables of switching functions and an algorithm for identifying their symmetries (total or partial) are presented. Both algorithms are straightforward and very efficient. These algorithms are based on manipulating the binary and decimal number representations of the minterms of the switching function under testing.

AB - An algorithm for identifying all redundant variables of switching functions and an algorithm for identifying their symmetries (total or partial) are presented. Both algorithms are straightforward and very efficient. These algorithms are based on manipulating the binary and decimal number representations of the minterms of the switching function under testing.

KW - Algorithms

KW - binary and decimal number representations of minterms

KW - identification

KW - partial or total symmetry

KW - redundant variables

KW - switching functions

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

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

U2 - 10.1109/T-C.1971.223183

DO - 10.1109/T-C.1971.223183

M3 - Article

AN - SCOPUS:0015202609

SN - 0018-9340

VL - C-20

SP - 1609

EP - 1613

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 12

ER -

On Identification of Redundancy and Symmetry of Switching Functions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this