Программирование на JAVA

Реклама :




Эту процедуру легче всего продемонстрировать на примере. Произведем алгеб­раическое преобразование логического выражения, соответствующего схеме с че­тырьмя входными переменными, которая включает три вентиля И-НЕ, имеющих по две входные переменные:


Для выполнения нужных преобразований мы воспользовались законами де Моргана и возведения в степень. На рис. 2. 8 показаны логические схемы, соот­ветствующие этим преобразованиям. Поскольку любую логическую функцию можно синтезировать с помощью суммы произведений (И-ИЛИ) и поскольку приведенные преобразования обратимы, мы можем сделать вывод, что любую ло­гическую функцию можно синтезировать в форме И-НЕ-И-НЕ. Причем это предположение верно для функций с любым количеством переменных. Очевид­но, что общее количество входных переменных вентилей И-НЕ при этом должно быть таким же, как общее количество входных переменных вентилей И и ИЛИ.


Рис. 2.7. Вентили: И-НЕ (а); ИЛИ-НЕ (б)


Рис. 2.8. Эквивалентные схемы на основе вентилей И-НЕ и вентилей И и ИЛИ

Теперь давайте вернемся к вопросу о затруднении, возникающем вследствие того, что оператор И-НЕ не подчиняется ассоциативному закону


<< назад вперед >>