Ответы на экзаменационные вопросы. Введение





Скачать 389.99 Kb.
НазваниеОтветы на экзаменационные вопросы. Введение
страница3/11
Дата публикации19.06.2013
Размер389.99 Kb.
ТипЭкзаменационные вопросы
100-bal.ru > Математика > Экзаменационные вопросы
1   2   3   4   5   6   7   8   9   10   11

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 переменных имеет единственную совершенную конъюнктивную нормальную форму.

Алгоритм отыскания СДНФ:

.

1   2   3   4   5   6   7   8   9   10   11

Похожие:

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


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск