6.4. Синтез комбинационных схем и цифровых автоматов на мультиплексорах

Функция (6.4), выполняемая мультиплексором по структуре полностью совпадает с СДНФ (1.71) представления функций переменных. Из этого следует, что любую переключательную функцию переменных можно реализовать на мультиплексоре подав на входы константы или 1.

Схема, реализующая однозначное соответствие между комбинациями значений адресных входов и значением выходного сигнала или 1, называется постоянным запоминающим устройством (ПЗУ). Следовательно, на мультиплексорах можно реализовать ПЗУ небольшого объема памяти ( бит). Не следует забывать, что ПЗУ является комбинационной схемой. Прямая реализация функций переменных на мультиплексорах в соответствии с СДНФ практически нецелесообразна из-за малой эффективности их использования. Так

как мультиплексоры, в отличие от ПЗУ, имеют информационные входы, то для реализации функций на них можно подавать не только константы 0 и 1, но и переменные и некоторые функции от переменных выполняемые простейшими ЛЭ. В этом случае потребуется меньшее количество адресных входов мультиплексора, чем число переменных