Скачать 389.99 Kb.
|
1.4. Логическое следование формул (отношение логического следования формул)Формула G называется логическим следствием формулы F (логически следует из формулы F), пишут F|=G, если для любой интерпретации α переменных в F, G, для которой F(α) = 1, имеет место и G(α) = 1. Обобщение: Признак логического следствия: 1.5. Равносильность формул (отношение равносильности) Чтобы проверить равносильность двух формул F и G, надо построить таблицу истинности обеих формул и убедиться, что значения истинности получающихся из них высказываний одинаковы для любых одинаковых наборов значений пропозициональных переменных. Признак равносильности формул: Две формулы F и G равносильны тогда и только тогда, когда их эквивалентность F↔G является тавтологией. Отношение равносильности формул рефлексивно, симметрично и транзитивно, т.е. является отношением эквивалентности. Справедливы следующие равносильности: Лемма. Если в формуле некоторую ее подформулу заменить на равносильную ей формулу, то полученная формула будет равносильна исходной: Данная лемма служит основанием для упрощения формул путем равносильных преобразований (т.е.переходя от одной формулы к равносильной ей). Равносильные преобразования также применяются для приведения формул к специальной форме (виду). 1.6. Нормальные формы для формул алгебры высказыванийТеорема.Каждая не тождественно ложная формула от n переменных имеет единственную совершенную дизъюнктивную нормальную форму.Каждая не тождественно истинная формула от n переменных имеет единственную совершенную конъюнктивную нормальную форму.Алгоритм отыскания СДНФ:. |
Ответы на экзаменационные вопросы по истории. Вопросы и ответы на экзаменационные вопросы по истории. | Экзаменационные вопросы по культурологии А. П. Позднякова. Ботаника, Зоология, Анатомия, Общая биология конспекты уроков, лабораторные, контрольные работы, интересные статьи,... | ||
Экзаменационные вопросы с ответами по физкультуре Вопросы и ответы к теоретической части экзамена по физкультуре | Ответы на экзаменационные вопросы по литературе для 9 класса Вопросы из вариантов I и II (общеобразовательная школа, 31 и 21 билет соответственно; "старые", "Вестник образования" №4 февраль... | ||
Экзаменационные билеты для 9кл. (2006) и примерные ответы по билетам... Биология урок, тест, ответы, билеты, биология человека, общая биология, егэ 2006, школа, олимпиада, тестирование биология, экзамен,... | Экзаменационные вопросы по бжд для студентов специальности 110203.... Экзаменационные вопросы по бжд для студентов специальности 190603. 65 – «Сервис транспортных и технологических машин и оборудования... | ||
Экзаменационные вопросы по нормальной физиологии Содержит ответы на 143 экзаменационных вопроса по охране труда, а также курсы лекций по охране труда | Экзаменационные вопросы по истории и философии науки Курс «История и философия науки» Программы курса и экзаменационные вопросы по первым двум частям курса представлены ниже | ||
Экзаменационные билеты по истории России (9 класс) Девятиклассники!... Билет № Вопрос Древняя Русь в IX – начале XII в.: возникновение государства, древнерусские князья и их деятельность | Экзаменационные вопросы интернет-курсов интуит (intuit): 192. Введение... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования | ||
Экзаменационные вопросы интернет-курсов интуит (intuit): Введение... Анооспо «Оренбургский колледж менеджмента, туризма и гостиничного сервиса» (техникум) | Экзаменационные билеты для 9кл. (2006) и примерные ответы по билетам... А. П. Позднякова. Ботаника, Зоология, Анатомия, Общая биология конспекты уроков, лабораторные, контрольные работы, интересные статьи,... | ||
Экзаменационные билеты для 9кл. (2006) и примерные ответы по билетам... А. П. Позднякова. Ботаника, Зоология, Анатомия, Общая биология конспекты уроков, лабораторные, контрольные работы, интересные статьи,... | Содержание введение Глава I. Из истории создания религиозных учебных заведений А. П. Позднякова. Ботаника, Зоология, Анатомия, Общая биология конспекты уроков, лабораторные, контрольные работы, интересные статьи,... | ||
Экзаменационные билеты по литературе для 9 класса Билет №1 «Слово о полку Игореве» На этапе окончания основной школы девятиклассники, выбравшие экзамен по литературе, сдают его, как правило, в устной форме (собеседование,... | Ответы на экзаменационные вопросы интернет-курсов интуит (intuit): 138. Микроэкономика фирмы Администрация региона Х ввела запрет на вывоз бананов со своей территории (бананы – главный продукт потребления жителей региона).... |