On identification of redundancy and symmetry of switching functions

Sik-Sang Yau, YS TANG YS

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

An algorithm for identifying all redundant variables of switching functions and on 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 languageEnglish (US)
Pages (from-to)1609-1613
Number of pages5
JournalIEEE Transactions on Computers
VolumeC-20
Issue number12
StatePublished - Dec 1971
Externally publishedYes

Fingerprint

Switching functions
Redundancy
Symmetry
Decimal number
Binary
Partial
Testing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

On identification of redundancy and symmetry of switching functions. / Yau, Sik-Sang; TANG YS, YS.

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

Research output: Contribution to journalArticle

@article{22fd25c6c71a474eaf9f4811262c820e,
title = "On identification of redundancy and symmetry of switching functions",
abstract = "An algorithm for identifying all redundant variables of switching functions and on 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.",
author = "Sik-Sang Yau and {TANG YS}, YS",
year = "1971",
month = "12",
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, Sik-Sang

AU - TANG YS, YS

PY - 1971/12

Y1 - 1971/12

N2 - An algorithm for identifying all redundant variables of switching functions and on 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 on 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.

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

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

M3 - Article

AN - SCOPUS:0015202609

VL - C-20

SP - 1609

EP - 1613

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 12

ER -