Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Штрих Шеффера

Тема 5.1. Бином Ньютона | Тема 5.2. Понятие о методе рекуррентных соотношений | Тема 5.3. Метод производящих функций | Тема 5.4. Метод траекторий | Тема 5.5. Примеры комбинаторных задач | Тема 6.1. Понятие кортежа. Декартово произведение множеств | Тема 6.2. Определения и свойства | Тема 6.3. Типы отношений | Тема 6.5. Решётки | Тема 7.1. Понятие высказывания, простые и составные высказывания |


Читайте также:
  1. Последние штрихи
  2. Приемы штриховки карандашом
  3. Сохраняйте эту линию вопросов крайне простой. Не пропустите очевидных вещей, но и не пропустите более тонкие штрихи.
  4. Темп, размер, динамика, ритм штрих.
  5. Штриховое кодирование товаров. Структура ШК. Расчет контрольного числа.
  6. Штриховое кодирование товаров.Структура ШК.Расчет контрольного числа.

Эта операция обозначается знаком / и определяет несовместимость высказываний.

Определение: Штрих Шеффера ложен тогда и только тогда, когда оба операнда истинны. Выражение читается так: « и несовместны». Приведём таблицу истинности этой операции.

     
     
     
     

 

Пример 7.10: «» и «» несовместны – это истинное высказывание, а «» и «» несовместны – это ложное высказывание, т.к. вот эти то высказывания как раз совместны.

Через базовые операции Штрих Шеффера выражается так:

Поэтому эту операцию ещё часто называют антиконъюктивной.

Эта операция интересна тем, что используя её одну, можно выразить все остальные связки (операции) логики высказываний. Шеффер показал это, и используя эту единственную, связку построил свое исчисление высказываний. Покажем некоторые формулы перехода в это исчисление.

Упражнение: Выразите через Штрих Шеффера оставшиеся логические операции (дизъюнкцию, импликацию, эквивалентность, исключающее или).

Упражнение: Выпишите свойства операции Штрих Шеффера.

Ограничимся этим набором логических операций. Существует всего 16 двуместных операций. Выпишем их:

 

А В   А&В АÞ В В ÞА АÅ В А Ú В А ¯ В А«В Ø В В ® А Ø А А® В А/В  
                                 
                                 
                                 
                                 

 

Все эти функции называют элементарными. Символы операций часто называют логическими связками.

Теорема: При любом фиксированном упорядочении наборов переменных логическая функция переменных полностью определена вектор - столбцом своих значений, т.е. вектором длины .

Доказательство:

Значение первой переменной можно выбрать из множества {0, 1} т.е. двумя способами. Независимо от значения первой переменной значение второй переменной также выбирается из множества {0, 1} т.е. двумя способами. Следовательно, можно породить различных набора из возможных значений двух переменных.

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

Теорема. Число всех различных - местных булевых функций равно

Доказательство:

Согласно предыдущей теореме, значение - местной двоичной функции – есть двоичный вектор длины . Каждый элемент данного вектора, независимо от значений других элементов может принимать одно из двух значений из множества {0, 1}. Следовательно, различных двоичных векторов длины .

Пример 7.11: в котором появляются булевы функции.

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

Одна из моделей нейрона. Нейрон имеет входов, по которым в некоторый момент времени могут поступать или не поступать возбуждения. Если в момент более входов возбуждены, на выход нейрона поступает возбуждение, в противном случае оно не поступает. Обозначим входы нейрона . Будем говорить, что вход принимает значение 0 в момент , если он не возбужден в этот момент, и значение 1, если возбужден в момент . Состояние выхода однозначно определяется соотношением входов и числом .

Будем считать, что , если среди значений более равняется 1;

, если среди значений не более равняется 1.

Для имеем таблицу истинности.

       
       
       
       
       
       
       
       

 

Теперь приведём несколько парадоксальных примеров, и подчеркнём, что истинность или ложность сложного высказывания зависит только от истинности или ложности элементарных высказываний, входящих в него.

Пример 7.12: «Если треугольник имеет четыре стороны, то 2+2 = 4». Такое высказывание в обыденной речи будет встречено с лёгким недоумением, но вы должны хорошо понимать, что это пример операции импликации. По определению, из ложной посылки «Если треугольник имеет четыре стороны», может следовать какое угодно заключение, и сложное высказывание будет истинным.

Поскольку любое истинное высказывание ничем не отличается от другого истинного высказывания, т.к. никаких других свойств высказываний математическая логика не рассматривает, то все истинные высказывания между собой эквивалентны. Это в равной мере относится и ко всем ложным высказываниям.

Рассматривая с такой точки зрения любые два истинных высказывания, например «Дважды два четыре» и «Наполеон умер 5 мая 1821 года», равно как и любые два ложных высказывания вроде «Дважды два пять» и «Снег чёрен», трактуются как эквивалентные друг другу.


Дата добавления: 2015-10-28; просмотров: 250 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Тема 7.2. Операции на множестве высказываний| Тема 8.1. Формулы Булевой алгебры

mybiblioteka.su - 2015-2024 год. (0.007 сек.)