Визначення значень та мінімізація булевої функції за допомогою метода карт Карно і метода Квайна-МакКласки. Аналіз комбінаційної схеми методом П-алгоритму. Проектування керуючих автоматів Мілі та Мура: кодування станів, побудування таблиці переходів.
Аннотация к работе
1. Синтез комбінаційної схеми 1.1 Визначення значень БФ Булева функція 5 змінних F(x1,x2,x3,x4,x5) задається своїми значеннями, які визначаються 7-разрядовими двійковими еквівалентами чисел: по значенню чисел А (на наборах 0-6), В (на наборах 7-13), С (набори 14-20), по значенню (А В С) (набори 21-27) і на наборах 28-31 функції приймає невизначені значення. А= 1011000; В= X101000; С= XXXXXXX; (А В С) = XX11001; Відповідно, значення функцій F(x1,x2,x3,x4,x5) на наборах від 0 до 31 буде мати вигляд: Таблиця 1 Х1 Х2 Х3 Х4 Х5 F 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 X 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1 1 0 X 0 1 1 1 1 X 1 0 0 0 0 X 1 0 0 0 1 X 1 0 0 1 0 X 1 0 0 1 1 X 1 0 1 0 0 X 1 0 1 0 1 X 1 0 1 1 0 X 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 X 1 1 1 0 1 Х 1 1 1 1 0 Х 1 1 1 1 1 Х 1.2 Мінімізація БФ (Карти Карно) Отримуємо МДНФ і МКНФ булевой функції за допомогою метода карт Карно. Схеми карт Карно приведені нижче: Таблиця 2 - Карта Карно для МДНФ 000 001 011 010 110 111 101 100 00 1 1 1 X 01 1 1 X X 11 1 1 X X X X 10 X X X X X 1 X X В результаті мінімізації, отримаємо: Y=|x3|x4|x5 x1x4x5 |x2|x3x4 |x1|x3x4|x5 Таблиця 3 - Карта Карно для МКНФ 000 001 011 010 110 111 101 100 00 0 0 X 0 0 01 0 0 X X 0 0 11 0 0 X X X X 10 X X X X X X X В результаті мінімізації, отримаємо: Y=(x4 |x5)(x1 |x3)(x1 |x2 |x5)(|x1 |) 1.3 Мінімізація БФ (Квайна-МакКласки) Отримуємо МДНФ і МКНФ булевої функції за допомогою метода Квайна-МакКласки.