Построить функцию алгебры логики f={3,6,7,12}x1x2x3x4 на базе синхронных мультиплексоров с двумя адресными входами

Страницы работы

Содержание работы

34. Построить ФАЛ  на базе асинхронных мультиплексоров с двумя адресными входами.

Разложение осуществляют с использованием теоремы разложения, в которой говорится, что любая ФАЛ f(x1, x2, …, xn) может быть преобразована к иному виду путем разложения по аргументам.

Приведем алгоритм реализации ФАЛ k переменных на мультиплексорах с ky управляющими входами:

1) написание заданной ФАЛ в дизъюнктивной нормальной форме (ДНФ);

2) разложение ФАЛ по ky переменным;

3) нахождение выражения функций Fi переменных kky: 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

Похожие материалы

Информация о работе

Тип:
Ответы на экзаменационные билеты
Размер файла:
69 Kb
Скачали:
0