Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Функция следования А®В, или импликация



Для функции импликации из лжи следует все что угодно, а из истины только истина.

А В А®В
     
     
     
     

Выражение для импликации в виде А®В = Ø А+В полностью соответствует таблицеистинности.

Сводная таблица истинности

A B Not A A and B A or B
T T F T T
T F F F T
F F T F F
F T T F T

Правила записи и вычисления логических выражений

Операции отношения имеют самый низкий приоритет. Поэтому если операндами логической операции являются отношения, то их следует заключать в круглые скобки. Например, математическому неравенству 1 <= x <= 50 соответствует следующее логическое выражение: (x >= 1) And (x <= 50). Простые высказывания являются аргументами. Составленные из этих простых высказываний сложные, являются функциями этих аргументов.

Контрольные вопросы

  1. Что такое математическая логика?
  2. Каким образом математическая логика связана с теорией проектирования ЭВМ?
  3. Какие значения может принимать логическая функция?
  4. Из чего состоят сложные высказывания?
  5. Назвать логические функции.
  6. Что такое таблица истинности? Описать сводную таблицу истинности.
  7. Сформулировать правила записи и вычисления логических выражений.

Упражнения





Дата публикования: 2015-03-29; Прочитано: 213 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...