Ответы для подготовки
2.Приложения алгебры высказываний
Одним из применений алгебры высказываний является использование ее для анализа сложных, а подчас противоречивых текстов. Алгебра высказываний позволяет научиться моделировать простейшие мыслительные процессы. Логика высказываний послужила основным математическим инструментом при создании компьютеров. Она легко преобразуется в битовую логику: истинность высказывания обозначается одним битом (0 — ЛОЖЬ, 1 — ИСТИНА); тогда операция приобретает смысл вычитания из единицы; — немодульного сложения; & — умножения; — равенства; — в буквальном смысле сложения по модулю 2 (исключающее Или — XOR); — непревосходства суммы над 1 (то есть A B = (A + B) <= 1).
Yandex.RTB R-A-252273-3Содержание
- 1.Алгебра высказываний
- 2.Приложения алгебры высказываний
- 3.Формулы. Вывод формул
- 4.Функции алгебры высказываний (булевы функции)
- 5.Метод синтеза релейно-контактных схем
- 6.Приложение в теории множеств
- 7.Аксиоматическая система в исчислении высказываний
- 8.Равносильные формулы
- 9.Алгебра Буля
- 10.Истинные и общезначимые формулы
- 11.Проблема разрешимости
- 12.Предикаты
- 13.Кванторы
- 14.Система аксиом в исчислении предикатов
- 15.Формальная арифметика
- 16.Алгоритмы и вычислимые функции
- 17.Алгоритм. Интуитивное представление
- 18.Нормальные алгоритмы Маркова
- 19.Машины Тьюринга
- 20.Частично рекурсивные функции
- 21.Класс примитивно рекурсивных функций
- 22.Сложность вычислений
- 23.Мера сложности
- Конечный автомат