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

Реклама :




Еще мультиплексоры используются в качестве базовых элементов для реали­зации логических функций. Для примера рассмотрим функцию f, определяемую таблицей истинности, приведенной на рис. 2.37. Чтобы упростить эту функцию, переменные х1 и х2 следует рассматривать отдельно, как показано на рисунке. Об­ратите внимание, что для каждой пары значений переменных х1 и х2 значение функции соответствует одному из четырех термов: 0, 1, x3 или

. Это означает, что функцию можно реализовать с помощью четырехвходовой мультиплексорной схемы, где переменные х1 и х2 используются для выбора одного из четырех


Рис. 2.36. Четырехвходовый мультиплексор

входных сигналов. Далее, если на входы данных подаются значения 0, 1, x3 или

, то, согласно таблице истинности, на выход мультиплексора передается значение, соответствующее функции f. Это универсальный подход. Любую функцию трех переменных можно реализовать с помощью одного четырехвходового мультип­лексора. Любую функцию четырех переменных подобным же образом можно реа­лизовать с помощью одного восьмивходового мультиплексора и т. д.


Рис. 2.37. Реализация логической функции на основе мультиплексора


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