Storage of binary information in plane logic networks
Diskretnaya Matematika, Tome 5 (1993) no. 1, pp. 146-158
Voir la notice de l'article provenant de la source Math-Net.Ru
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$.
@article{DM_1993_5_1_a8,
author = {Sh. M. Ismailov},
title = {Storage of binary information in plane logic networks},
journal = {Diskretnaya Matematika},
pages = {146--158},
publisher = {mathdoc},
volume = {5},
number = {1},
year = {1993},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1993_5_1_a8/}
}
Sh. M. Ismailov. Storage of binary information in plane logic networks. Diskretnaya Matematika, Tome 5 (1993) no. 1, pp. 146-158. http://geodesic.mathdoc.fr/item/DM_1993_5_1_a8/