"> юнкцію, яка містіть на Дві змінніх менше, відповідно ЯКЩО сусіднімі є 2 n одиниць, то така група может буті замінена кон юнкцією, яка містіть на n змінніх менше.
) Сусіднімі є клітінкі розміщенні поряд з горізонталі и вертікалі, а такоже клітінкі, Які знаходяться на протилежних кордоном Карта Карно.
) Поєднуваті можна Тільки 2 n одиниць за принципом квадрату , прямокутник або тору.
На Основі теоретичності відомостей мінімізуємо Функції F1, F2, F3 графічнім методом.
В
Малюнок 2.1? Карта Карно для Функції F1
В
Малюнок 2.1? Карта Карно для Функції F2
В
Малюнок 4.1? Карта Карно для Функції F1
2.3 Зведення до базису
Функіонально ПОВНЕ системою, або базисом перемікаючіх функцій назівають систему перемікаючіх функцій F (xl, x2, ..., x n ), за помощью Якої может буті представлена ​​будь-яка функція алгебри логікі. Функціонально ПОВНЕ системами є базисом: І, АБО, НЕ (базис 1); І, НЕ (базис 2); АБО, НЕ (базис 3); І-НЕ або базис Шефера (базис 4); АБО-НЕ або базис Пірса ( базис 5) та І-АБО-НЕ (базис 6). Універсальнім назівають такий базис, за помощью Якого можна реалізуваті ВСІ три основні бульові Операції І, АБО та НЕ.
Приведення перемікаючіх Функції до обмеженності Універсального базису І-НЕ проводитися в такій послідовності:
. Задана функція мінімізується в базісі І, АБО, НЕ.
. Над отриманням вирази перемікаючої Функції ставитися Подвійне заперечення.
. При перетворенні перемікаючої Функції Використовують формули (7,8,20).
На Основі теоретичності відомостей, законом Подвійного заперечення І Закону де-Моргана пріведемо дані Функції до обмеженності базису І-НЕ.
+ + + + =
В
=
2.4 Синтез комбінаційної схеми
логічна схема, якові можна Повністю описати таблицею істіності и бульовімі вирази назівається комбінаційною схемою.
Комбінаційна схема - це така схема, в якій Значення вхідніх даних до Сейчас годині Повністю візначає значення х змінніх.
Для синтезу комбінаційної схеми м...