|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
On Symmetric Functions with Redundant Variables?Weighted Functions
May 1973 (vol. 22 no. 5)
pp. 450-458
| ASCII Text | x | ||
| B. Dahlberg, "On Symmetric Functions with Redundant Variables?Weighted Functions," IEEE Transactions on Computers, vol. 22, no. 5, pp. 450-458, May, 1973. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1973.223747, author = {B. Dahlberg}, title = {On Symmetric Functions with Redundant Variables?Weighted Functions}, journal ={IEEE Transactions on Computers}, volume = {22}, number = {5}, issn = {0018-9340}, year = {1973}, pages = {450-458}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223747}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On Symmetric Functions with Redundant Variables?Weighted Functions IS - 5 SN - 0018-9340 SP450 EP458 EPD - 450-458 A1 - B. Dahlberg, PY - 1973 KW - Decomposition charts KW - lookup tables KW - multithreshold threshold logic KW - symmetric switching functions KW - symmetric switching functions with redundant variables KW - threshold logic. VL - 22 JA - IEEE Transactions on Computers ER - | |||
Any switching function may be transformed into a completely symmetric switching function with some of its variables repetitive. In this paper we shall discuss certain properties, easily detectable in decomposition charts, that may be applied to reduce the number of repeated variables when such a transformation is performed. An algorithm utilizing lookup tables based on these properties has been devised enabling us with relative ease to transform an arbitrary switching function of four variables into a completely symmetric switching function with the least number of variables. The algorithm may be generalized to n-variable switching functions provided that the corresponding lookup tables are made available.
Index Terms:
Decomposition charts, lookup tables, multithreshold threshold logic, symmetric switching functions, symmetric switching functions with redundant variables, threshold logic.
Citation:
B. Dahlberg, "On Symmetric Functions with Redundant Variables?Weighted Functions," IEEE Transactions on Computers, vol. 22, no. 5, pp. 450-458, May 1973, doi:10.1109/T-C.1973.223747
Usage of this product signifies your acceptance of the Terms of Use.