«Минимизация булевых функций различными методами: минимизация с использованием методов Мак-Класски, Петрика и Факторного алгоритма. Минимизация с помощью карт Карно.»

Домашнее занятие №1.

Задание №1:

Общее:

Минимизировать разными способами следующие функции:

1. y = ABCD V ABCD V ABCD V ABCD V ABCD V ABCD

2. f = (0100 V 1100 V 0101 V 1101 V 1011 V 1010)

3. f = (0000 V 0010 V 1000 V 1010)

4. f = x₁x₃ V x₂x₃ V x₁x₂x₃ V x₁x₃ V x₁x₂x₃

5. f = (0000 V 0100 V 1000 V 0010 V 0110 V 1010)

Для каждого из пяти предложенных заданий выбрать один из изученных методов минимизации и выполнить его – получить СДНФ, минимальную и тупиковую ДНФ, а также абсолютно минимальную ДНФ. В итоге у Вас в работе должны быть представлены все изученные методы.

Задание №2:

По вариантам:

Для заданной функции найти СДНФ, минимальную и тупиковую ДНФ, абсолютно минимальную ДНФ. Метод поиска данных форм выбрать самостоятельно.

	Бочкарев Николай Алексеевич
	Гусев Артем Андреевич
	Земляникин Александр Леонидович
	Исхаков Ильнур Ирекович
	Линьков Александр Николаевич
	Матвеев Павел Олегович
	Меньшова Дарья Андреевна
	Сазонов Дмитрий Владимирович
	Сизов Андрей Алексеевич
	Снежкин Владислав Владимирович
	Суханкин Максим Вячеславович
	Файзуллов Раиль Талгатович
	Федосеенко Полина Владимировна
	Горшков Даниил Александрович
	Долгов Николай Николаевич
	Ежов Илья Константинович
	Еланцев Александр Дмитриевич
	Захарычев Никита Алексеевич
	Киски Константин Юрьевич
	Комарецкая Ольга Андреевна
	Корноухов Евгений Александрович
	Красненков Михаил Сергеевич
	Лазарев Георгий Валерьевич
	Лёшин Валерий Александрович
	Рождественская Анна Олеговна
	Сиянчев Даниил Олегович
	Соловьёв Константин Александрович
	Спиридонов Павел Ильич
	Филифоров Александр Дмитриевич