О хранении двоичной информации в плоских логических сетях

Рассматривается задача о хранении двоичной информации в плоских логических сетях (ПЛС), представляющих собой схемы из элементов $\&$, $\vee$, $-$, работающих с задержкой в один такт, элемента $G$ задержки в один такт и коммутационных элементов, расположенных в узлах прямоугольной плоской решетки. Показывается, что для любого натурального $n$ существует $n$-ячейка памяти $\Sigma(n)$, площадь которой асимптотически равна $n$.