34. Построить ФАЛ 
на базе асинхронных мультиплексоров с
двумя адресными входами.
Разложение осуществляют с использованием теоремы разложения, в которой говорится, что любая ФАЛ f(x1, x2, …, xn) может быть преобразована к иному виду путем разложения по аргументам.
Приведем алгоритм реализации ФАЛ k переменных на мультиплексорах с ky управляющими входами:
1) написание заданной ФАЛ в дизъюнктивной нормальной форме (ДНФ);
2) разложение ФАЛ по ky переменным;
3) нахождение выражения функций Fi переменных k – ky: Fi(xk-ky, xk – ky+1, …, xk). Номер функции Fi совпадает с номером набора ky переменных, по которым раскладывается заданная ФАЛ;
4) подача на управляющие входы мультиплексора сигналов, соответствующих ky переменным, по которым раскладывается ФАЛ;
5) подача на информационные входы мультиплексора сигналов, соответствующих значениям функций fi.
Построить схему на мультиплексорах с двумя управляющими входами для ФАЛ четырех переменных
Воспользуемся теоремой разложения. Разложение произведем относительно переменных Х1 и Х2.
Таблица – Разложение функции по двум переменным функции
|
Х1 |
Х2 |
Значение функции F |
|
0 |
0 |
|
|
0 |
1 |
|
|
1 |
0 |
|
|
1 |
1 |
|
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
