Головна

Мінімізація булевих функцій за допомогою карт Карно.

  1. A. Для скорочення кількості арифметичних операцій при обчисленні функцій.
  2. A. Рівномірний наближення рядами Маклорена і Тейлора, середньоквадратичне наближення за допомогою многочленів, раціональне наближення.
  3. II. Рішення економічних задач за допомогою диференціального обчислення.
  4. А) записати двоїсту до неї задачу; б) використовуючи рішення вихідної завдання, знайдене при виконанні завдання 3, знайти рішення двоїстої за допомогою 2-й теореми подвійності.
  5. А) Порівняння нескінченно малих функцій
  6. Автоматизація процедури зчитування і мінімізації логічних функцій за допомогою методу карт Карно
  7. Активізація різних функцій

Карта Карно або карта (діаграма) Вейча - графічний спосіб мінімізації функцій алгебри логіки. Карти Карно являють собою певну таблицю істинності зазвичай для двох, трьох і чотирьох змінних і відрізняються один від одного способом позначення рядків і стовпців таблиць істинності. На малюнку представлені карти Вейча для двох, трьох і чотирьох змінних відповідно.

Відповідно до прийнятої формі побудови карт сусідніми також вважаються клітини першої і останньої рядків, клітини першого і останнього стовпців. Число клітин карти дорівнює числу можливих комбінацій значень змінних (термів) і в кожну клітину записується значення логічної функції, відповідне даному набору змінних. Якщо якась із можливих комбінацій присутній в досконалої диз'юнктивній нормальній формі (СДНФ) записи функції, то у відповідній клітині карти Карно ставиться «1».

Наприклад, функція  , Задана таблицею істинності, може бути мінімізована і за допомогою карт Карно. Карта Карно для неї матиме вигляд

 
1

Таким чином, спрощене вираз логічної функції матиме вигляд

Таким чином, для того щоб отримати мінімізовану логічну функцію, необхідно згрупувати всі сусідні клітини карти Карно, що містять 1, а потім об'єднати отримані групи за допомогою операції диз'юнкції.

Метод карт Карно (діаграм Вейча), по суті, спрощує знаходження склеюються кон'юнкція в СДНФ вихідної логічної функції.

Аналітичний метод мінімізації логічних функцій | Поняття мультиплексора. Застосування мультиплексора.


Системи числення, що застосовуються в ЕОМ. | Форми представлення чисел в ЕОМ. Прямий, зворотний і додатковий коди. | Коди з виявленням помилок. Принципи кодів з виявленням помилок. | Апарат логіки як логічна основа ЕОМ. | Логічні функції і їх уявлення. | Форми логічних функцій. | Алгоритм заповнення таблиці істинності. | Основні закони і співвідношення алгебри логіки. | Цифрові елементи. | Класифікація елементів ЕОМ. |

© 2016-2022  um.co.ua - учбові матеріали та реферати