Что
такое «логическая функция»?
Назовите
основные формы представление логических
функций. Укажите достоинства и недостатки
каждой из форм представления.
Представить
таблицы истинности для логических
функций конъюнкции, дизъюнкции,
отрицания, штриха, Шеффера, стрелки
Пирса.
Перечислить
основные эквивалентности для выше
указанных функций.
Для
каких функций F(0,0)=1?
Для
каких функций F(1,1)=1?
Для
каких функций F(0,0)=0?
Для
каких функций F(1,1)=0?
Укажите
сокращенную запись совершенной
дизъюнктивной нормальной формы для
следующей функции:
f(x,y,z) = x̅yz v xy̅z̅ v
x̅yz̅ v xyz
Запишите
совершенную дизъюнктивную нормальную
форму, для функции, имеющей следующую
сокращенную запись: f(x,y,z) = V(3,4,2,7)
Укажите
сокращенную запись совершенной
конъюнктивной нормальной формы для
следующей функции: f(x,y,z) = (x̅ v y v v
z)&(x v y̅ v z̅)&(x̅ v y v z̅)&(x v y v z)
Укажите
совершенную конъюнктивную нормальную
форму, для функции, имеющей следующую
сокращенную запись: f(x,y,z) = &(4,3,5,0)
