Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/13235
Title: | SYMMETRIC FANOUT-FREE FUNCTIONS | Authors: | Stojmenovic I. Miyakawa M. |
Issue Date: | 1-Jun-1987 | Journal: | Transactions of the Institute of Electronics, Information and Communication Engineers, Section E ( | 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//1x//2. . . x//n, x//1 plus x//2 plus . . . plus x//n, x OVER BAR //1x OVER BAR //2. . . x OVER BAR //n, x OVER BAR //1 plus x OVER BAR //2 plus . . . plus x OVER BAR //n(n greater than equivalent to 1). If we add exclusive OR gates as the elements of the networks, only the functions x//1 DIR SUM x//2 DIR SUM . . . DIR SUM x//n and x//1 DIR SUM x//2 DIR SUM . . . DIR SUM x//n plus 1 are realizable in addition to the above functions. | URI: | https://open.uns.ac.rs/handle/123456789/13235 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.