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





