Студопедия  
Главная страница | Контакты | Случайная страница

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

Аппарат логического анализа

Читайте также:
  1. III ЭТАП: РЕЗУЛЬТАТЫ АНАЛИЗА
  2. III. Образцы анализа.
  3. V этап анализа конфликта
  4. Аккумуляторная батарея служит источником напряжения 50 В для катушек аппаратов, осветительных и сигнальных ламп при неработающем генераторе управления.
  5. Активизация артикуляционного аппарата
  6. Активизация мышц артикуляционного аппарата в послеоперационном периоде.
  7. Анализ и интерпретация данных экспериментально-психологического исследования.
  8. Анализ объема производства и продажи продукции: задачи, показатели, последовательность проведения анализа факторов, влияющих на объем производства и продажи продукции.
  9. Аналитическая функция маркетинга. Основные направления анализа
  10. Анатома физиологические особенности опорно двигательный аппарат у детей 6-7 лет.

Цель этого раздела состоит в изложении процедуры анализа логической структуры процессов. Методология такого анализа основана на понятиях булевой алгебры или алгебры логики (Arnold, Bradford H., 1962).

В алгебре логики переменные, обозначаемые заглавными буквами, имеют, как правило, смысл некоторых событий или фактов. Например, можно обозначить символом A событие, состоящее в повреждении некоторой детали машины. Если это происходит, то мы говорим, что A = T или что A истинно. Если событие не происходит, говорим, что – A=F или что A ложно. Для удобства в алгебре логики принято обозначать символом 1 истину (появление) и символом 0 ложь (непоявление). Вообще говоря, такие высказывания справедливы для некоторого определенного интервала времени и вероятности, связанной с появлением события.

Переменные в алгебре логики принимают два значения: истина или ложь (появление или непоявление). Аналогично и функции прини-

мают два значения в зависимости от комбинации логических переменных. Функции образуются с помощью операций И, ИЛИ и НЕ. Смысл этих операций определяется таблицами истинности 2.11, 2.12 и 2.13 соответственно.

Истинностное значение функции задается значениями переменных, входящих в неё. Например, пусть функция A имеет вид

.

Чтобы определить истинное значение A, надо знать истинностные значения четырёх переменных.

Вычисление значения отдельных членов ведется в следующем порядке: 1 – НЕ, 2 – И и 3 – ИЛИ.

Таким образом, если B = ЛОЖЬ, С = ИСТИНА, D = ИСТИНА и E = ЛОЖЬ, то, используя таблицы 2.10, 2.11 и 2.12 получим

.

Таблица 2.11   Таблица 2.12   Таблица 2.13
Оператор И   Оператор ИЛИ   Оператор НЕ

 

X Y XY   X Y X+Y   X (не X)
T T T   T T T   T F
T F F   T F T   F T
F T F   F T T      
F F F   F F F      

*T – ИСТИНА (появление), F – ЛОЖЬ (непоявление).

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

Например,

При некотором навыке записывать каждый шаг необязательно.

Поскольку таких значений всего два, то нетрудно перебрать все возможные варианты и доказать справедливость каждого выражения с помощью правил выполнения операций, приведённых в табл. 2.11, 2.12 и 2.13.

Пусть, например, X, Y и Z – некоторые три логические переменные. Правила упрощения выражений, приведённые для этого случая в табл. 2.14 могут быть легко получены подстановкой всех возможных значений переменных.

Таблица 2.14

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

I
II
III
IV
V
VI

Преобразование сложных логических выражений с помощью основных правил, приведённых в разделе 2.11.1, становится весьма трудоёмким процессом. Когда число переменных не превышает шести, широко применяется и дает хорошие результаты метод карт.




Дата добавления: 2015-09-09; просмотров: 25 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | <== 26 ==> | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав