Контрольная работа: Минимизация неполностью определенных переключательных функций
0
1
0
0
1
1
Полагая, что пустые клетки заполнены нулями, найдем СДНФ эквивалентной функции j0(x1, x2, x3, x4):
.
СНДФ функции j1(x1, x2, …, xn), полученная после заполнения пустых клеток таблицы единицами, будет
Выполнив операции склеивания и поглощения, получим сокращенную ДНФ функции j1 (x1, x2, x3, x4), в которую войдут все ее простые импликанты:
Составим импликантную матрицу, включив в нее конституенты единицы функции j0(x1, x2, x3, x4) и импликанты функции j1(x1, x2, x3, x4).
Импли- канты |
Конституенты | ||||
|
|
|
|
x1 x2 x3 x4 | |
x1 x2 |
x |
x | |||
|
x | ||||
|
x |
x | |||
К-во Просмотров: 343
Бесплатно скачать Контрольная работа: Минимизация неполностью определенных переключательных функций
|