03Глава23 (558141), страница 3
Текст из файла (страница 3)
в) реализуют каждую функцию переменных A,B,C как функцию трех переменных, получают выходные сигналы первого уровня;
г) подают эти входные сигналы первого уровня на восьмивходовой мультиплексор, который управляется комбинациями сигналов D,E,F, поступающими на шины выборки.
Покажем это на примере функции
f(ABCDEF)=∑0,2,4,5,6,9,10,11,12,13,14,15,17,
24,25,26,28,29,30,31,32,33,37,38,39,
43,44,45,48,51,58,59,60,63.
В таблице истинности (табл.25) покажем только те наборы, на которых функция обращается в единицу (рис.10).
В некоторых случаях схема может быть упрощена перестановкой аргументов, которые должны быть включены на первом уровне. Переменные должны располагаться так, чтобы для двух или более групп Ji их значения были бы или инверсны друг другу, или имели бы одинаковые значения. В этих случаях один и тот же элемент можно использовать несколько раз (если для некоторых Ji аргументов на первом уровне принимают одинаковые значения). Если аргументы на первом уровне для некоторых значений Ji –х принимает противоположные значения, то в этом случае можно использовать инверсию от Ji –го выхода. Заданную функцию f(ABCDEF) можно реализовать путем преобразования ее в функцию 1-го уровня f(CDB) (вместо f(ABC)) и комбинацию переменных второго уровня EFA. При такой группировке значения функции f(CDB) одинаковы для членов второго уровня J0 и J1, а член второго уровня J7 является дополнением J6. В результате такой группировки для реализации заданной функции требуется на два четырехвходовых мультиплексора меньше, чем в предыдущем случае (табл.26).
Рис.10.
Так как последовательные устройства можно рассматривать в качестве обычных логический устройств с обратными связями, то это означает, что мультиплексор может быть использован и при реализации конечных автоматов.