2015-04-01
435
Рассмотрим следующую задачу. Имеется система из k собственных функций:
| (6.2) |
Требуется построить схему, в которой работа i- го выхода определялась бы функцией φi.
На первый взгляд, задача синтеза (п, k)-полюсника практически ничем не отличается от задачи синтеза (п, 1)-полюсника, которая рассматривалась в предыдущем параграфе. Это действительно так, если рассматривать задачу синтеза собственных функций (6.2) как задачу о раздельном синтезе для каждой из φi. Каждая такая функция определяет некоторый (п, 1)-полюсник, а схемой для всей системы (6.2) будет совокупность k таких (п, 1)-полюсников.
Пример 10. Синтезировать функциональную схему с системой собственных функций следующего вида:
y 1 = φ 1 (X 2, X 3) = X 2 X 3;
;
y 3 = φ 3 (X 1, X 2, X 3) = X 1 X 2 X 3;
y 4 = φ 4 (X 1, X 2) = X 1 V X 2.
Если при синтезе действовать вышеуказанным образом, т. е. строить для каждой из φi свою функциональную схему, то мы получим совокупность четырех (3, 1)-полюсников, показанную на рисунке 6.9. Легко видеть, что такой синтез будет неоптимальным, так как, например, элемент, реализующий конъюнкцию х2х3, оказывается дублированным. Очевидно, более оптимальным явилось бы использование этого элемента для синтеза φ1 и φ3 один раз. Полученная схема является неоптимальной и по другой причине.
|
|
|
Рисунок 6.9 – Синтезированная совокупность (3, 1)-полюсников.
Рассмотрим следующие выкладки:
Они показывают, что можно существенно упростить функциональную схему, если учесть взаимную связь самих функций φi.
