Symmetric Fanout-Free Functions

Ivan STOJMENOVI<mos00148.jpg>; Masahiro MIYAKAWA

Copy

Ivan STOJMENOVI, Masahiro MIYAKAWA, "Symmetric Fanout-Free Functions" in IEICE TRANSACTIONS on transactions, vol. E70-E, no. 6, pp. 548-549, June 1987, doi: .
Abstract: We show that symmetric Boolean fanout-free functions or cascade functions realizable by networks of AND's, OR's and inverters are only the functions 0, 1, x₁x₂x_n, x₁+x₂+x_n, ₁₂_n, ₁+₂++_n (n1). If we add exclusive OR gates as the elements of the networks, only the functions x₁x₂x_n and x₁x₂x_n+1 are realizable in addition to the above functions.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e70-e_6_548/_p

Copy

@ARTICLE{e70-e_6_548,
author={Ivan STOJMENOVI, Masahiro MIYAKAWA, },
journal={IEICE TRANSACTIONS on transactions},
title={Symmetric Fanout-Free Functions},
year={1987},
volume={E70-E},
number={6},
pages={548-549},
abstract={We show that symmetric Boolean fanout-free functions or cascade functions realizable by networks of AND's, OR's and inverters are only the functions 0, 1, x₁x₂x_n, x₁+x₂+x_n, ₁₂_n, ₁+₂++_n (n1). If we add exclusive OR gates as the elements of the networks, only the functions x₁x₂x_n and x₁x₂x_n+1 are realizable in addition to the above functions.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Symmetric Fanout-Free Functions
T2 - IEICE TRANSACTIONS on transactions
SP - 548
EP - 549
AU - Ivan STOJMENOVI
AU - Masahiro MIYAKAWA
PY - 1987
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E70-E
IS - 6
JA - IEICE TRANSACTIONS on transactions
Y1 - June 1987
AB - We show that symmetric Boolean fanout-free functions or cascade functions realizable by networks of AND's, OR's and inverters are only the functions 0, 1, x₁x₂x_n, x₁+x₂+x_n, ₁₂_n, ₁+₂++_n (n1). If we add exclusive OR gates as the elements of the networks, only the functions x₁x₂x_n and x₁x₂x_n+1 are realizable in addition to the above functions.
ER -

IEICE TRANSACTIONS on transactions