Прямое включение.
Обозначим входы элементов 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) следует, что и все потенциалы у также принимают булевские значения, что и требовалось показать.
Немного больше о технологиях >>>
Основные концепции классической физики XIX века
Становление классического естествознания
Социально-экономические
и политические условия развития науки в XIX веке в разных странах не были
одинаковыми. И хотя эти условия не всегда благоприятствовали развитию науки,
для XIX века в целом характерен бурный рост научных ...
Ламинарное и турбулентное течение вязкой жидкости
Вязкость.
Коэффициент вязкости. Слоистое движение жидкости, возникающее при сильном
влиянии трения. Воздействие статического давления на твердые тела, находящиеся
в поле течения. Вязкий поток. Число Рейнольдса.
...