|
Storage of binary information in plane logic networks
Sh. M. Ismailov
Abstract:
We consider a problem on the storage of binary information in plane logic networks that are schemes made up of the elements $\&$, $\vee$ and $-$ that operate with delay of one cycle, an element $G$ of delay of one cycle, and switching elements located at the nodes of a rectangular plane lattice. We show that for any natural number $n$ there exists an $n$-cell of storage $\Sigma(n)$ whose area is asymptotically equal to $n$.
Received: 08.01.1992
Citation:
Sh. M. Ismailov, “Storage of binary information in plane logic networks”, Diskr. Mat., 5:1 (1993), 146–158
Linking options:
https://www.mathnet.ru/eng/dm673 https://www.mathnet.ru/eng/dm/v5/i1/p146
|
Statistics & downloads: |
Abstract page: | 233 | Full-text PDF : | 99 | First page: | 1 |
|