Найти минимизацю ДНФ функции y=ƒ (x1,x2,x3,x4,x5), принимающей значение 1 на наборах с номерами от 0 до 7, от 11 до 21 и от 26 до 31.
Функция y=ƒ (x1,x2,x3) равна 1 на наборах 1,3,4 и не определена на наборе с номером 5. Найти ее минимальную ДНФ.
Найти минимальную ДНФ булевой функции
Функциональной полнотой обладают "усеченные" наборы булевых операций {&, v, ┐}:
Для подтверждения их функциональной полноты достаточно выразить дизъюнкцию, конъюнкцию и отрицание через функции этих наборов. Проверить (стандартным методом) справедливость подтверждающих это соотношений относительно "недостающих" операций:
Найти СДНФ логических функций трех переменных f1-f4, заданных в таблице 1
x y z | f1 | f2 | f3 | f4 |
0 0 0 | 0 | 0 | 1 | 0 |
0 0 1 | 0 | 0 | 0 | 1 |
0 1 0 | 0 | 1 | 0 | 0 |
0 1 1 | 1 | 1 | 1 | 1 |
1 0 0 | 1 | 0 | 1 | 1 |
1 0 1 | 0 | 1 | 0 | 0 |
1 1 0 | 1 | 1 | 1 | 1 |
1 1 1 | 1 | 1 | 0 | 0 |