DocumentCode :
1131910
Title :
Restricted Cellular Networks
Author :
Butler, Jon T.
Author_Institution :
Department of Electrical Engineering, Northwestern University
Issue :
11
fYear :
1976
Firstpage :
1139
Lastpage :
1142
Abstract :
Networks of two input-one output cells are described in which the cells are restricted to realize a subset of the 16 two-variable functions. The restriction, if appropriately chosen, will result in a network whose function set is the same as that of a network of identical structure in which each cell realizes all 16 functions. A restricted network is demonstrated which realizes exactly those functions realized by an irredundant disjunctive network which are dependent on all inputs. In addition, a restriction on cell set size is shown which produces the same functions realized by a general network in which all cells realize 16 functions. From this latter result, it can be concluded that 16 · 7c-1is an upper bound on the number of functions realizable by any network of c cells.
Keywords :
Cascades, complete networks, disjunctive networks, flexible cells, polyfunctional nets, restricted networks, universal cells.; Communication switching; Communication system control; Control systems; Force control; Land mobile radio cellular systems; Logic; Machine learning; Pattern recognition; Transfer functions; Upper bound; Cascades, complete networks, disjunctive networks, flexible cells, polyfunctional nets, restricted networks, universal cells.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1976.1674568
Filename :
1674568
Link To Document :
بازگشت