- •Пояснительная записка курсовой работы
- •Построение двоично-кодированной таблицы преобразования
- •Построение системы переключательных функций
- •Раздельная минимизация системы переключательных функций
- •Построение системы переключательных функций.
- •6. Преобразование в универсальный функциональный базис
- •7. Построение комбинационной схемы
- •10. Контроль правильности построения комбинационной схемы
- •8. Учет местности операторов универсального
- •9. Учет ограничения на число входов
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
&
&
&
&
&
&
&
&
&
&
&
