RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1993 Volume 5, Issue 1, Pages 146–158 (Mi dm673)

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$.

UDC: 519.95

Received: 08.01.1992



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024