У роботі розглядаються
- Булева алгебра
- Мінімізація булевих функцій
- Канонічна задача мінімізації
- Карти Карно
- Метод глобального винесення за дужки
- Надлишковість у логічних схемах
Проблема мінімізації у базисі Буля. Канонічна та загальна задачі мінімізації. Огляд методів розв’язання
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Комп’ютерні науки
Кафедра:
Не вказано
Інформація про роботу
Рік:
2015
Тип роботи:
Лекція
Предмет:
Прикладна теорія цифрових автоматів
Група:
КН-31
Варіант:
12
Коротко про документ
Про що ця робота
Розглянуто проблему мінімізації логічних виразів у базисі Буля, включаючи канонічні та загальні задачі. Наведено огляд методів розв’язання, зокрема карти Карно та метод глобального винесення за дужки.
Зміст і розділи
- Канонічна та загальна задачі мінімізації
- Карта Карно
- Метод глобального винесення за дужки
- Введення надлишковості
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Не вказано
Ключові поняття
базис Булямінімізаціяканонічна задачакарта Карноглобальне винесення за дужкишвидкодіянадлишковістьлогічний вираз
Частина тексту файла (без зображень, графіків і формул):
Проблема мінімізації у базисі Буля. Канонічна та загальна задачі мінімізації. Огляд методів розв’язання.
EMBED Visio.Drawing.11
1.
EMBED Visio.Drawing.11
2. Карта Карно
EMBED Equation.3
EMBED Visio.Drawing.11
EMBED Equation.3
EMBED Equation.3
3.
4. Метод глобального винесення за дужки:
EMBED Equation.3
11 букв
9 букв
8 букв
Чим більше винесення за дужки, тим менша швидкодія
5.Введення надлишковості з глобальним винесенням за дужки:
x1x2x3x1x3x4x5x1x2x4x6x4x5x6 = – 14 букв
=x1x2(x1x3x4x6) x4x5(x1x3x4x6)=(x1x3x4x6)(x1x2x4x5) – 8 букв
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!