Можно ли выразить конъюнкцию через дизъюнкцию и отрицание
2. Найдите существенные переменные функции f(x1,x2,x3)=01010110 3.Представить в виде СДНФ и найти полином Жегалкина функции f(x1,x2,x3)=01010110 4.Можно ли из системы функций {10111111, x1x2x3+x1}получить функции x1 x2 и , и если да, опишите определяющее выражение. 5.Можно ли из системы функций {00111100, x1x2} получить функцию , и если да, опишите определяющее выражение. 6 Найдите замыкание систем функций: 1) [ ],2) [ ] 3) [ ] Является ли следующая системы функций 1){ } 2) { } 3) { } 4) базисами в Контрольная работа 2 1 Найти минимальную ДНФ функции 123’ Штрих есть отрицание переменной, номер которой указан цифрой. 2 Найти все допустимые интервалы функции 123’ Штрих есть отрицание переменной, номер которой указан цифрой. 3 Найти все максимальные допустимые интервалы функции 123’ Найдите все тупиковые покрытия максимальными интервалами единиц функции 123’ 5 Найдите все тупиковые покрытия максимальными интервалами единиц монотонной функции 12 6 для функции геометрическим методом найдите: Все единицы и укажите их число, Все допустимые интервалы и укажите их число, Все максимальные допустимые интервалы и укажите их число, Все тупиковые ДНФ из максимальных интервалов и укажите их число, Все минимальные ДНФ и укажите их число. 7 Аналитическим методом найдите все минимальные ДНФ функции Можно ли пересечение двух множеств получить, используя только объединение и дополнение? 9 Найдите минимальную ДНФ функции от n переменных с единственным нулем -0…0. Верно ли, что обобщенная резолюция двух допустимых интервалов есть допустимый интервал? 11 для функции геометрическим методом найдите: Все единицы и укажите их число, Все допустимые интервалы и укажите их число, Все максимальные допустимые интервалы и укажите их число, Все тупиковые ДНФ из максимальных интервалов и укажите их число, Все минимальные ДНФ и укажите их число. 12 Аналитическим методом найдите все минимальные ДНФ функции Можно ли объединение двух множеств получить, используя только пересечение и дополнение? 14 Найдите минимальную ДНФ функции от n переменных с единственным нулем -1…1. Может ли СДНФ функции быть минимальной? Контрольная работа 3 1.Построить вывод теоремы в ИВ. 2 Является ли формула ИП: общезначимой. Покажите замкнутость рекурсивных (разрешимых) множеств относительно пересечения. 4.Является ли формула теоремой ИВ 5 Является ли формула ИП: общезначимой. Покажите замкнутость рекурсивных (разрешимых) множеств относительно пересечения. Постройте машину Тьюринга, определяющую симметричность двоичного слова относительно середины. Замкнут ли класс рекурсивно перечислимых множеств относительно объединения, пересечения.
Популярное: Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Почему стероиды повышают давление?: Основных причин три... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1333)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |