МІНІСТЕРСТВО ОСВІТИ I НАУКИ УКРАЇНИ Національний університет "Львівська політехніка" Інститут комп’ютерних технологій, автоматики та метрології
Лабораторна роботи №4 ДОСЛІДЖЕННЯ МЕТОДІВ МІНІМІЗАЦІЇ І РЕАЛІЗАЦІЇ БУЛЕВИХ ФУНКЦІЙ з дисципліни "ЕЛЕМЕНТИ ДИСКРЕТНИХ ПРИСТРОЇВ АВТОМАТИКИ ТА ОБЧИСЛЮВАЛЬНОЇ ТЕХНІКИ" Львів – 2011 Мета роботи: вивчення методів мінімізації булевих функцій за допомогою карт Карно, діаграм Вейча, і за допомогою програми моделюючого типу Workbench (Multisim). Задана функція згідно варіанту №4: A'B'C'D+A'B'CD'+A'B'CD+A'BC'D'+A'BCD'+AB'C'D+AB'CD'+ AB'CD+ABC'D'+ABCD' A B C D Y  0 0 0 0 1  0 0 0 1 1  0 0 1 1 1  0 0 1 0 1  0 1 0 0 1  0 1 0 1 0  0 1 1 1 0  0 1 1 0 1  1 1 0 0 1  1 1 0 1 0  1 1 1 1 0  1 1 1 0 0  1 0 0 0 0  1 0 0 1 1  1 0 1 1 1  1 0 1 0 1  
Y=BD'+B'D+ C D' Схема для даної мінімізованої функції
При порівнянні експериментальних даних з розрахованою таблицею істинності, виявилось що вони ідентичні, що свідчить про правильність виконаних розрахунків. Електрична схема, одержана за допомогою програми Multisim
Осцилограма, отримана на аналізаторі логічних сигналів
Таблиця істинності отримана за допомогою логічного перетворювача XLC1
При порівнянні осцилограм з таблицею істинності, виявилось що вони ідентичні, що свідчить про правильність виконаних розрахунків. Висновок: на даній лабораторній роботі ми вивчили методи мінімізації булевих функцій за допомогою карт Карно, діаграм Вейча, і за допомогою програми моделюючого типу Multisim.