В соответствии с методом Нельсона, следует построить для заданной переключательной функции некоторую КНФ и осуществить приведенные ниже преобразования.

3 КОНТРОЛЬНІ ПИТАННЯ

1. Сформулювати основнi концепції мінімізації перемикальних функцiй.

2. Виконати огляд проблеми мiнiмiзацiї перемикальних функцiй.

3. Пояснити особливостi технологiї мінімізації перемикальних функцій за допомогою методу Квайна

4. Навести та прокоментувати приклад мінімізації перемикальної функцій за допомогою методу Квайна.

5. Пояснити суть методу мiнiмiзацiї Квайна.

6. Сформулювати спiльнi та вiдмiннi властивостi методiв мiнiмiзацiї Квайна та Квайна-Мак-Класкi.

7. Охарактеризувати метод мiнiмiзацiї Блейка-Порецького.

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

9. Охарактеризувати особливостi мiнiмiзацiї перемикальних функцiй iз застосуванням методу невизначених коефiцiєнтiв.

10. Сформулювати практичне призначення для мiнiмiзацiї перемикальних функцiй методу Нельсона.

4 ІНДИВІДУАЛЬНІ КОНТРОЛЬНІ ЗАВДАННЯ

ЗАВДАННЯ 1.

Мiнiмiзувати за допомогою методу Квайна аналiтичнi вирази перемикальних функцій, отриманi у процесi виконання лабораторної роботи 3. Побудувати для отриманих мінімальних нормальних форм перемикальних функцiй комбінаційні схеми, застосовуючи iнструментальне середовище відповідної спецiалiзованої програми (Electronics Workbench або т.i.).

ЗАВДАННЯ 2. Знайти за допомогою методу Квайна для одного з наведених нижче варiантiв перемикальних функцiй мiнiмальну диз`юнктивну та кон`юнктивну нормальну форму (МДНФ, МКНФ):

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

ЗАВДАННЯ 3. Знайти мiнiмальну диз`юнктивну нормальну форму (МДНФ) для того ж варiанту перемикальної функцiї, що й у завданнi 1, за допомогою методу Квайна-Мак-Класкi; порiвняти отриманi результати.

ЗАВДАННЯ 4. Знайти за допомогою методу Блейка-Порецького скорочену ДНФ перемикальної функции на основi її довiльної ДНФ для одного з наведених нижче варiантiв перемикальних функцiй:

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

ЗАВДАННЯ 5. Знайти мiнiмальну диз`юнктивну нормальну форму (МДНФ) для одного з наведених нижче варiантiв перемикальних функцiй, застосувавши метод Петрика в якостi промiжного методу (для знаходження всiх минимальних покриттів конституент одиницi та отримання всiх тупикових ДНФ за iмплiкантною матрицею).

ЗАВДАННЯ 6.

Виконати мiнiмiзацiю перемикальної функцiї iз застосуванням методу невизначених коефіцієнтів і методу Нельсона. Побудувати вiдповiднi комбiнацiйнi схеми.

Варiанти перемикальних функцiй:

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)