Задания. Задание 1. Во сколько раз больше различных двоичных слов надо анализировать для булевой функции , чем для булевой функции ?

Задание 1. Во сколько раз больше различных двоичных слов надо анализировать для булевой функции , чем для булевой функции ?

Задание 2. Во сколько раз больше можно построить булевых функций, зависящих от 6-и переменных, чем от 4-х переменных?

Задание 3. Построить таблицы истинности следующих функций и определить их порядковый номер:

а) ;

б) ;

в) ;

г) ;

д) .

Задание 4. Проверить с помощью таблиц истинности, справедливы ли следующие соотношения:

а) ;

б) ;

в) ;

г) ;

д) .

Задание 5. При ; ; ; найдите значения функций и .

Задание 6. Доказать, что импликация и эквиваленция выражаются через другие функции: ; .

Задание 7. Используя основные эквивалентности, доказать эквивалентность формул и , если , .

Задание 8. Найти двойственные формулы к следующим функциям:

а) ;

б) ;

в) .

Поиск по сайту: