рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой.

С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой. - раздел История, ИСТОРИЯ РАЗВИТИЯ КОМПЬЮТЕРОВ Определение Логической Формулы: ...

Определение логической формулы:
  1. Всякая логическая переменная и символы "истина" ("1") и "ложь" ("0") — формулы.
  2. Если А и В — формулы, то , А . В , А v В , А B , А В — формулы.
  3. Никаких других формул в алгебре логики нет.

В п. 1 определены элементарные формулы; в п. 2 даны правила образования из любых данных формул новых формул.

В качестве примера рассмотрим высказывание "если я куплю яблоки или абрикосы, то приготовлю фруктовый пирог". Это высказывание формализуется в виде (A v B) C. Такая же формула соответствует высказыванию "если Игорь знает английский или японский язык, то он получит место переводчика".

Как показывает анализ формулы (A v B) C, при определённых сочетаниях значений переменных A, B и C она принимает значение "истина", а при некоторых других сочетаниях — значение "ложь" (разберите самостоятельно эти случаи). Такие формулы называются выполнимыми.

Некоторые формулы принимают значение "истина" при любых значениях истинности входящих в них переменных. Таковой будет, например, формула А v, соответствующая высказыванию "Этот треугольник прямоугольный или косоугольный". Эта формула истинна и тогда, когда треугольник прямоугольный, и тогда, когда треугольник не прямоугольный. Такие формулы называются тождественно истинными формулами или тавтологиями. Высказывания, которые формализуются тавтологиями, называются логически истинными высказываниями.

В качестве другого примера рассмотрим формулу А . , которой соответствует, например, высказывание "Катя самая высокая девочка в классе, и в классе есть девочки выше Кати". Очевидно, что эта формула ложна, так как либо А, либо обязательно ложно. Такие формулы называются тождественно ложными формулами или противоречиями. Высказывания, которые формализуются противоречиями, называются логически ложными высказываниями.

Если две формулы А и В одновременно, то есть при одинаковых наборах значений входящих в них переменных, принимают одинаковые значения, то они называются равносильными.

Равносильность двух формул алгебры логики обозначается символом "=" или символом " " Замена формулы другой, ей равносильной, называется равносильным преобразованием данной формулы.

Закон Для ИЛИ Для И
Переместительный
Сочетательный
Распределительный
Правила де Моргана
Идемпотенции
Поглощения
Склеивания
Операция переменной с ее инверсией
Операция с константами
Двойного отрицания

– Конец работы –

Эта тема принадлежит разделу:

ИСТОРИЯ РАЗВИТИЯ КОМПЬЮТЕРОВ

ПЕРВАЯ МЕХАНИЧЕСКАЯ СЧЕТНАЯ МАШИНА... В году фр мат Паскаль сконструировал первую механическую счетную машину... Такое положение сохранялось до года когда немецкий математик Готфрид Вильгельм фон Лейбниц сконструировал свою...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Статическая и динамическая оперативная память
Существует много различных видов оперативной памяти, но их все можно подразделить на две основные подгруппы - статическая память (Static RAM) и динамическая память (Dynamic RAM). Эти два т

Диапазоны значений целых чисел со знаком
Формат числа в байтах Диапазон Запись с порядком Обычная запись -27 ...

Деление
При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя. Затем в случае необходимости полученный результат нормализу

Умножение и деление
Во многих компьютерах умножение производится как последовательность сложений и сдвигов. Для этого в АЛУ имеется регистр, называемый накапливающим сумматоро

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и другие (называемые также вентилями), а также триггер.
С помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. Обычно у вентилей бывает от двух до восьми входов и один или два выхода. Чтобы пред

ПО И ПРОГРАММИРОВАНИЕ
41. ПРОГРАММЫ И ОСНОВНЫЕ КАТЕГОРИИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ. Под программным обеспечением (Software) понимается совокупность программ, выполняемых в

Системные программы выполняются вместе с прикладными и служат для управления ресурсами компьютера — центральным процессором, памятью, вводом-выводом.
Это программы общего пользования, которые предназначены для всех пользователей компьютера.Системное программное обеспечение разрабатывается так, чтобы компьютер мог эффективно выпо

Инструментальные программные системы
Облегчающие процесс создания новых программ для компьютера Инструментальные программные средства — это программы, которые используются в ходе разраб

Windows XP
Внешний вид изменился, немного, но изменился. Например, кнопка "Пуск" теперь больше обычной и при нажимании появляется "двухстворчатое" меню. Слева располагаются наиболее часто

Windows 2000
Windows 2000 выпускается в четырёх изданиях: Professional (издание для рабочих станций и опытных пользователей), Server, Advanced Server и Datacenter Server (для применения на серверах) По

Windows 2003
Windows Server 2003 — первая из операционных систем Microsoft, которая поставляется с предустановленной оболочкой .NET Framework. Это позволяет данной системе выступать в роли сервера приложений дл

Одноранговые и иерархические
Часто при организации связи между двумя компьютерами за одним компьютером закрепляется роль поставщика ресурсов (программ, данных и т.д.), а за другим — роль пользователя э

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги