3. Задание

1. Изучить теоретический материал.

   3. Минимизировать функцию, заданную числовым набором, методами карт Карно и Квайна-Мак-Класки. Сравнить полученные выражения. Вариант выбирается из таблицы 4.16 по указанию преподавателя.

   4. Построить схему, реализующую минимизированную функцию, на логических элементах . Построить ее таблицу истинности.

Таблица 4.16

№ варианта	Функция F(X1,X2,X3.X4)	№ варианта	Функция F(X1,X2,X3.X4)
1 2 3 4 5 6 7 8 9 10 11 12 13 14	2,4,5,7,10,14 0,2,5,11,14,15 1,5,6,8,11,13 3,4,7,11,12,15 2,4,6,9,11,15 2,3,8,12,13,14 4,5,8,10,11,13 0,1,3,4,9,14 8,9,11,10,13,15 5,7,8,9,11,15 5,10,12,13,14 1,4,5,6,7,8,9,12,13 3,4,5,7,9,13,14,15 0,1,2,3,4,6,7,8,9,11,15	15 16 17 18 19 20 21 22 23 24 25 26 27 28	3,5,7,9,11,13,14 1,3,4,6,9,11,13 1,2,3,5,7,8,10 1,3,7,8,9,11 3,5,8,8,11,12,13 0,2,4,8,9,10,11,13 1,2,3,6,9,11,12 3,4,5,7,9,11,12,14 1,6,7,8,11,14,15 2,3,5,7,9,10,11,15 3,5,6,8,9,11,12,14 1,3,5,7,8,10,11 0,3,4,5,7,11,13 0,2,6,8,10,11,15

4. Содержание отчета

1. Аналитическое выражение для заданной функции.

2. Карта Карно для заданной функции.

3. Минимизация функции методом Квайна-Мак-Класки.

4. Аналитические выражения для минимизированной функции.

5. Схема, реализующая минимизированную функцию, на логических элементах. Ее таблица истинности.

6. Описание последовательности построения моделируемых схем.

7. Краткие выводы.

5. Контрольные вопросы

1. Что такое ДСНФ?

2. Что такое КСНФ?

3. Что такое сокращенная ДНФ?

4. Что такое тупиковая ДНФ?

5. Что такое импликанта?

6. Что такое простая импликанта?

7. Что такое вес кода?

8. Какие наборы являются соседними?

9. Что такое подкуб?

12