Элементы вычислительной техники. Марков Б.Г. - 44 стр.

                                                                                     44
   7. Применение методов цифровой электроники для
разработки
      электронных схем. Пример коридорного и лестничного
      освещения

   Методы       цифровой          электроники       широко       используются      для
создания электронных схем различной сложности. Описав словесно
задачу, составляют таблицу истинности, записывают уравнение,
минимизируют его и, наконец, строят схему.                      Наиболее сложными
пунктами этого алгоритма являются составление таблицы истинности
по словесному описанию задачи и минимизация уравнения. Как мы
уже убедились при преобразовании уравнений конечный результат
неоднозначен. При преобразовании уравнений необходимо искать
члены, из которых можно вынести общие множители так, чтобы в
скобках получилась структура x + x, которая равна 1, т.е. при
умножении на эту скобку она фактически исчезает. Если такие
преобразования          невозможны,            следует      изучить      возможность
выделения структур, связанных с функцией неравнозначности и
функцией равнозначности, последняя является инверсией функции
неравнозначности. Вид этих функций следующий.
Функция неравнозначности: x1 ⋅ x 2 + x1 ⋅ x 2,

Функция равнозначности:             x1 ⋅ x 2 + x1 ⋅ x 2.
Функция неравнозначности имеет специальное обозначение:
x1 ⋅ x 2 + x1 ⋅ x 2 = x1 ⊕ x 2,     а      ее       инверсия,         т.е.    функция
равнозначности:
x1 ⋅ x 2 + x1 ⋅ x 2 = x1 ⊕ x 2.
   Пример коридорного освещения.                     В длинном коридоре свет
должен гореть только тогда, когда в нем кто-нибудь находится. При
входе     в   пустой      коридор,       где     свет      не   включен,      щелкаем
выключателем,        свет     зажигается.        Проходим       коридор      и,   чтобы
выключить свет, опять щелкаем выключателем, находящимся уже на