ПТЦА / Лабораторна робота№3

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

Мінімізація булевих функцій

Мета роботи: вивчення методів побудови комбінаційних схем в заданому елементному базисі з використанням мінімальної кількості обладнання.

Хід роботи

1. Використовуючи таблицю 1 з лабораторної роботи №2 визначити свій варіант булевої функції за наступним правилом:

1. отримати двійковий номер свого варіанту

2. провести його інвертацію

3. отримати десяткове значення отриманого двійкового числа

2. Провести мінімізацію булевої функції наступними методами:

1. методом Квайна

2. методом Квайна–Мак–Класкі

3. методом діаграм Вейче

3. Побудувати комбінаційні схеми в базисах (І, АБО, НІ) та (І-НІ) використовуючи тільки двохвходові елементи.

4. Провести оцінку отриманих схем за складністю та швидкодією.

5. Провести побудову отриманих схем в середовищі Electronics Workbench.

6. Перевірити правильність функціонування отриманих моделей комбінаційних схем.

7. Побудувати часові діаграми роботи схеми з найбільшою швидкодією.

Контрольні запитання.

1. Які ви знаєте методи мінімізації булевих функцій?

2. Розкажіть етапи мінімізації методу Квайна.

3. Розкажіть етапи мінімізації методу Квайна-Мак-Класкі.

4. Поясніть метод мінімізації діаграмами Вейче.

5. Які властивості діаграм Вейче ви знаєте?

6. Як будувати операторні форми функцій?