Импликантная матрица

 

Импли- канты
	1	2	3	4	5
	х	х	х
	х			х	х
	х

 

Минимальная КНФ функции f(x₁, x₂, x₃, x₄):

 Рассмотренная функция имеет четыре минимальные ДНФ:

В этих формах больше букв, чем в минимальной КНФ.

ПРАКТИЧЕСКИЙ РАЗДЕЛ

Индивидуальные практические работы

Индивидуальная практическая работа №1

Указания к выполнению

Рабочей программой дисциплины «Дискретная математика и математическая логика» предусмотрено выполнение двух индивидуальных практических работ. Индивидуальная практическая работа состоит из индивидуального задания, в котором студент должен выполнить расчетное задание в соответствии с его условием.

Индивидуальная практическая работа должна быть оформлена в соответствии с общеустановленными нормами и правилами, предъявляемыми к выполнению индивидуальных практических работ.

При выполнении индивидуальной практической работы необходимо пользоваться настоящим электронным учебно-методическим комплексом, также допускается использование учебников из списка рекомендованной литературы.

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

Индивидуальное задание

 

Для переключательной функции:

1. построить таблицу истинности;

2. представить переключательную функцию в совершенной дизъ­юнк­тив­ной нормальной форме;

3. представить переключательную функцию в совершенной конъюнк­тивной нормальной форме;

4. представить переключательную функцию в виде полинома Жегал­кина;

5. исследовать функцию на принадлежность к пяти замкнутым клас­сам;

6. минимизировать функцию в базисе ДНФ двумя способами;

7. минимизировать функцию в базисе КНФ двумя способами; представить минимальные функции в базисах Шеффера и Пирса;

8. полагая, что пятый, седьмой, десятый и четырнадцатый наборы пе­ре­ключательной функции не определены, составить таблицу истин­ности для неполностью определенной функции;

9. минимизировать неполностью определенную функцию в базисе ДНФ двумя способами;

10. минимизировать неполностью определенную функцию в базисе КНФ двумя способами;

11. представить результаты минимизации неполностью определенной функции в базисах Шеффера и Пирса.

Варианты заданий:

Вариант	№ функции	Вариант	№ функции	Вариант	№ функции
1	1327	11	5117	21	7221
2	1725	12	4917	22	9523
3	1408	13	3221	23	1407
4	1107	14	0905	24	1501
5	1303	15	1747	25	1441
6	0913	16	5229	26	0779
7	1019	17	3777	27	4415
8	2111	18	7315	28	9212
9	3035	19	8019	29	1417
10	4113	20	3319	30	9215