Прямое включение.
Обозначим входы элементов AnAND-m как . При этом:
(1)
Пусть все элементы AnAND-m соединены со всеми элементами AnNOT-k, т.е.
. (2)
При этом
(3)
Тогда из (2.5) следует, что
. 
(4)
Из (2.7) следует, что
. 
(5)
При прямом включении схемы АД выводы х являются входами, а выводы у являются выходами схемы АД. Это означает, что выводы у нагружены на очень большое сопротивление и, практически,
. (6)
Все входные потенциалы х принимают булевские значения. Пусть, кроме того, выполняется условие (2) и существует такая S-строка в матрице В, что
. 
(7)
Это означает, что булевский вектор х совпадает с S-строкой матрицы В v см. (3).
Покажем, что в этом случае все потенциалы у также принимают булевские значения.
Из (4) следует, что
(8)
Из (5) и (7) следует, что
T
, если точка 
(с потенциалом
) присоединена к одному из входов элемента AnOR-j,
T
, если точка (с потенциалом) не присоединена ни к одному из входов элемента AnOR-j.
Таким образом, все потенциалы v принимают булевские значения. Из (6) следует, что и все потенциалы у также принимают булевские значения, что и требовалось показать.
Немного больше о технологиях >>>
Каталитический этюд
Современное учение о катализе можно
уподобить гигантскому живописному полотну, на котором с большого расстояния
различимы два частично пересекающихся сюжета. Первый включает процессы, с
помощью которых химики стремятся производить то, что давно умела делать
природа. Речь идет в ...
О вращении электрона
Как
известно [1], основанием для введения в физику квантовых постулатов в начале XX
века послужило абсолютное несоответствие результатов ряда фундаментальных
экспериментальных открытий в области микромира устоявшимся воззрениям на
предполагаемые свойства объектов микромира. А и ...
