Минимизация СДНФ

Практические задания

Задание 1

Найти минимизацю ДНФ функции y=ƒ (x1,x2,x3,x4,x5), принимающей значение 1 на наборах с номерами от 0 до 7, от 11 до 21 и от 26 до 31.

Задание 2

Функция y=ƒ (x1,x2,x3) равна 1 на наборах 1,3,4 и не определена на наборе с номером 5. Найти ее минимальную ДНФ.

Задание 3

Найти минимальную ДНФ булевой функции

Задание 4

Функциональной полнотой обладают "усеченные" наборы булевых операций {&, v, ┐}:

  1. {&, ┐};
  2. {v, ┐}.

Для подтверждения их функциональной полноты достаточно выразить дизъюнкцию, конъюнкцию и отрицание через функции этих наборов. Проверить (стандартным методом) справедливость подтверждающих это соотношений относительно "недостающих" операций:

  1. x1 v x2 = ┐(┐x1 & ┐x2);
  2. x1 & x2 = ┐(┐x1 v ┐x2);

Задание 5

Найти СДНФ логических функций трех переменных f1-f4, заданных в таблице 1
Таблица 1
x y zf1f2f3f4
0 0 0 0010
0 0 1 0001
0 1 0 0100
0 1 1 1111
1 0 0 1011
1 0 1 0100
1 1 0 1111
1 1 1 1100