дискретная математика


Вариант 10
Тема 2 Булева алгебра
Примечание :
& - конъюнкция
V - дизъюнкция
~ - эквивалентность
─> - импликация
+ - сложение по модулю 2
│ - штрих Шеффера
│ - стрелка Пирса
v
Задача 1 Определить, являются ли формулы f и g эквивалентными.
f(x,y,z)=((y~x)V(xVz))+((yVz)│(z│x))
g(x,y,z)=((z+x)V(x&y))~((x&z) │ (z+y))
v
Задача 2 Для булевой функции, заданной вектором значений (01011101), определить:
1) существенные и фиктивные переменные;
2) совершенную дизъюнктивную нормальную форму;
3) совершенную конъюнктивную нормальную форму;
4) полином Жегалкина двумя способами;
5) принадлежность классам T0,T1, S, M, L


Задача 4
lefttop

Задача 5


Задача 6



Задача 7




Приложенные файлы

  • docx 8881969
    Размер файла: 164 kB Загрузок: 0

Добавить комментарий