Эх! ААА ...в википедию заглянуть сложно? али как?
В АЛ (Алгебре логики) любое высказывание рассматривается только с точки зрения, является оно истинным либо ложным. Употребляемые в обычной речи слова и словосочетания «не» , «и» , «или» , «если… , то» , «тогда и только т. к… - наз-ся логич. связками.
Высказывания, образованные из других выск-ний с помощью лог. связок, называются составными. Выск-я, не являющиеся составными, наз-ся элементарными.
Каждая связка рассматривается как операция над лог. высказыванием и имеет свое название и обозначение.
Операция, выраженная словом «не» - наз-ся отрицанием – неА.
Операция, выраженная связкой «и» - наз-ся конъюнкцией – А&В
Операция, выраженная связкой «или» - наз-ся дизъюнкцией – АvВ
Операция, выраженная связками «если… то» - наз-ся импликацией – А->В
Операция, выраженная связкми «тогда и т. т. к. » - наз-ся эквиваленцией – А=В
Основными являются первые 3 связки. Импликацию можно выразить через связки
не, или. Эквиваленцию – через не, и, или.
Каждой связке соответствует своя таблица истинности.
Порядок выполнения операций задается скобками. Если скобки отсутствуют, сначала выполняется не, потом &, v, импликация – в последнюю очередь.
Таблицы истинности строятся сл. обр. Определяется, сколько всего различных переменных. Под всеми переменными сразу проставляются их возможные значения – комбинации 0 и 1. (напр. , если 2 переменные, то таких комбинаций будет 4 –00,01,10,11, (2^2=4). Если 3, то – 8 (2^3=8), и т. д. Помнится мне, строила я уже тебе ТИ, неуж-то не понял? . Далее выполняются операции над переменными согласно приоритету и соответствующих им ТИ. Результат последней выполненной операции – это рез-т всего лог. выражения. Правила де Моргана –
не (AvB) = неА & неВ
не (A&B) = неА v неВ
Понял али как?
Домашние задания: Другие предметы
логические связкитаблица истиностиправило де моргана
Похожие вопросы
- Дайти плиз таблицу со всеми правилами н и нн в разных частях речи с примерами
- Помогите решить эти уравнения :Cu + ZnSO4Al + FeSO4 Fe + MgCl2Zn + PbCl2Sn + AgNO3 Ca + AlCl3Спасибо!
- ВОПРОС #1. Столица Албании - Тирана Любляна София ВОПРОС #2. Таволга - это лесная птица травянистое растение
- помогите пож-та с фразеологизмами((( Их значения: 1)С жиру бесится 2)Куськину мать 3)Бросить камень в кого-то
- Здравствуйте!^^ Помогите, пожалуста)) вел ли Робензон Крузо хозяйство??? Как и какое? Пожааалуйста!!
- Какое из животных обитает в воде и на земле? 1)тритон 2)дельфин 3)пингвин
- моляю помогите!!!!умоляю помогите!!!!реферат по истории- книгопечатание на руси в 16 веке хороший сайт подскажите
- порядок престолонаследия в 17веке; после Петра 1; после Павла 1.
- Её образ связан с легендами о путешествие в потусторонний мир а Баба Яга б Снегурочка в Русалочка
- его прототипом считаются П.Чаадаев и В.Кюхельбеккер а)Чацкий б)Онегин в)Печорин