/p>
В
2.6 СДНФ для функції f:
В
.7 СДНФ для функції g:
В
3. Мінімізація СДНФ
3.1 Мінімізація методом карт Карно
3.1.1 Мінімізація функції a
В
Рисунок 2 - мінімізація функції а.
МДНФ:
3.1.2 Мінімізація функції b
В
Рисунок 3 - мінімізація функції b.
МДНФ:
3.1.3 Мінімізація функції c
В
Рисунок 4 - мінімізація функції с.
МДНФ:
3.1.4 Мінімізація функції d
В
Рисунок 5 - мінімізація функції d.
МДНФ: d
3.1.5 Мінімізація функції e
В
Малюнок 6 - мінімізація функції e.
МДНФ:
3.1.6 Мінімізація функції f
В
Малюнок 7 - мінімізація функції f.
МДНФ:
3.1.7 Мінімізація функції g
В
Рисунок 8 - мінімізація функції g.
МДНФ:
3.2 Мінімізація методом Квайна
3.2.1 Мінімізація функцій методом Квайна автоматично
Мінімізація функцій a, b, c, d, e, f, g у програмі "Kvain" показана на рисунку 9.
В
Рисунок 9 - мінімізація методом Квайна.
3.2.2 Мінімізація функцій (с, а) методом Квайна вручну:
a) Запишемо СДНФ функції з:
В
Запишемо таблицю істинності для функції з:
Таблиця 2 - функція, задана за допомогою таблиці істинності
x 4 x 3 x 2 x 1 Складемо безліч кубів з констітуєнт одиниць у порядку зростання кількості одиниць:
В
Визначимо куби склеюванням кубів (1-го з 2-м, 1-г...