Лабораторна робота №7

Тема: Мінімізація логічних функцій з використанням карт Вейча-Карно для 3-х змінних
Мета: Навчитись мінімізовувати логічні функції з використанням карт Вейча-Карно для 3-х
змінних

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

Рисунок - 1
Щоб полегшити процес знаходження потрібної комірки, на краях таблиці записують значення
змінних). Наступний крок — задання в побудованій таблиці логічного рівняння в ДДНФ, яке треба
мінімізувати, Для цього одиницями позначають комірки, які відповів дають членам, що е в цьому
рівнянні. Решту комірок або не заповнюють, або позначають нулями.
За такого об'єднання члени рівняння, подані в таблиці сусідніми одиницями, в кінцевому
мінімізованому рівнянні матимуть вигляд логічного добутку, в якому немає змінної, що змінює знак для
даного об'єднання. Сума таких добутків, що відповідає мінімальному числу контурів, якими можна
охопити всі сусідні одиниці, і буде кінцевим мінімізованим рівнянням.
Якщо функція, яку задано на таблиці, не має сусідніх одиниць, то це означає, що функція не
мінімізується і далі треба застосовувати вихідне логічне рівняння.
1. Порядок виконання роботи
Перед початком роботи повторіть правила техніки безпеки

1.
2. Завдання
1. Створити ДДНФ за заданою таблицею (Додаток 1)
2. Мінімізувати класичним методом мінімізації
3. Мінімізувати методом мінімізації Вейча— Карно
4. Перевірте, створивши таблицю істинності експериментальним шляхом (використайте MS Excel)

3. Зміст звіту

3.1. Тема і мета роботи.

3.2. Вихідні дані для виконання роботи.

3.3. Результати виконання роботи

3.4. Висновки
 Додаток 1

Вхідні
значення Вихідні значення (виберіть згідно № в журналі
Х X X Y Y Y Y X Y Y Y Y1 Y1 Y1 Y1 Y1 Y1 Y1 Y1 Y1 Y1 Y2 Y2 Y2 Y2 Y2 Y2 Y2 Y2
Y5
1 2 3 1 2 3 4 1 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7

0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 1 0
0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 1 0
0 1 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1
1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0
1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1
1 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1