6. Преобразование в универсальный функциональный базис
По результатам совместной минимизации выбираем для реализации минимальную совместную систему ДНФ с суммарной сложностью 31 единиц, поскольку минимальная совместная система КНФ имеет сложность 39 единиц, а следовательно, будем использовать универсальный базис Шеффера.
Общая таблица минимальных покрытий ДНФ:
-
Импликанты
Ранг
Y1
Y2
Y3
Y4
00zz
2
1
-
1
-
zz01
2
1
-
-
-
z11z
2
1
-
-
-
0z01
3
-
1
-
-
1z11
3
-
1
-
-
11zz
2
-
-
1
-
zz10
2
-
-
1
-
z0z0
2
-
-
-
1
z111
3
-
-
-
1
После выделения общих частей получаем совместную систему уравнений в операторной форме:
7. Построение комбинационной схемы
Схема строится на основании совместной системы уравнений в операторной форме, полученной в предыдущем параграфе. При этом каждому оператору универсального базиса Шеффера в системе уравнений соответствует логический элемент «И-НЕ» (элемент Шеффера). Число входов элемента соответствует местности оператора.
C1
Y1
Y2
Y3
Y4
& &
&
&
&
&
&
&
& &
&
8. Учет местности операторов универсального
функционального базиса
По результатам предыдущего этапа преподаватель задал местность операторов универсального функционального базиса, равную трем ( t = 2). Выполним эквивалентные преобразования уравнений из параграфа 6, используя только трехместные операторы Шеффера.
9. Учет ограничения на число входов
универсального структурного базиса
Данный параграф содержать комбинационную схему с разветвлениями из элементов выбранного универсального структурного базиса («И-НЕ» («элемент Шеффера») c учетом ограничений на число входов элементов t. Схема строится на основе операторного представления минимальной совместной системы переключательных функций из параграфа 8.
ПРИМИЧАНИЕ: (схема представлена на следующей странице)
C1
&
Y1
Y2
Y3
Y4
&
& &
& 1
&
& &
& 1
& 1
& &
&
& & 1
&
&
&
&
&
1
& &