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