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

Список алгоритмов.

Читайте также:
  1. XXXV. СПИСОК СОКРАЩЕНИЙ
  2. А. СПИСОК ТЕМ УИР
  3. БИБЛИОГРАФИЧЕСКИЙ СПИСОК
  4. Библиографический список
  5. Библиографический список
  6. БИБЛИОГРАФИЧЕСКИЙ СПИСОК
  7. Библиографический список

«АКТЕЛ» - аналитический синтез исходных посылок.

«Алмаз» - синтез недостающей посылки.

«Волга» - решение логических уравнений в двоичной логике.

«Импульс» - анализ законов логики суждений.

«Импульс-С» – синтез законов логики суждений.

«ИЭИ» - аналитический синтез силлогизмов.

«Комета» - вероятностный графический синтез недостающей посылки.

«НИИДАР» - графический синтез исходных посылок.

«НИИРТА» – минимизация логических функций по картам Карно.

«Осташков» - синтез полисиллогизмов.

«РЕДАН» – графический синтез недостающей посылки.

«СГА» - аналитический синтез исходных посылок.

«Селигер» – решение логических уравнений.

«Селигер-С» синтез обратных функций.

«Суздаль» – графический синтез соритов.

«ТВАТ» – графический синтез силлогизмов.

«Циклон» - синтез многовариантных силлогизмов.

 

Алгоритм «АКТЕЛ» аналитического отыскания исходных посылок.

 

По заданной полной единице системы построить N-1 посылок сорита как функций от двух переменных, заменяя на 1 все «лишние» переменные. Здесь N – число аргументов.

Проверить полученные результаты логическим перемножением посылок и сравнением с заданной полной единицей системы.

Алгоритм «Алмаз» (синтез недостающей посылки).

1. Убедиться, что для всех терминов-множеств исходных посылок и универсума силлогизма указаны количественные характеристики (заданы мощности множеств или хотя бы соотношения между ними).

2. Изобразить все возможные (из набора Amy, Aym, Emy, Am’y & Ay’m, Imy и m«y) ситуации для исходной посылки и заключения с помощью скалярных диаграмм.

3. Определить вероятность каждого варианта решения, используя формулы вычисления количества сочетаний.

 

Алгоритм «Волга» решения уравнений в двоичной логике.

1. Привести систему уравнений к нулевому виду.

2. Заполнить карту Карно нулями в соответствии с термами левых частей исходной системы уравнений, а в оставшиеся клетки вписать единицы. Эти единичные термы представляют собой СДНФ полной единицы системы.

3. Произвести минимизацию совокупности единичных термов. Полученное соотношение представляет минимальную дизъюнктивную нормальную форму (МДНФ) уравнения полной единицы системы.

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

5. Если на каком-либо наборе функция Y принимает как 0, так и 1, то присвоить ей значение Y. Если существуют наборы, на которых функция Y не определена, то на этих наборах искомой функции присвоить её инверсное значение, т.е. Y’.

6. Произвести минимизацию полученного выражения.

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

Алгоритм «Импульс» (анализ законов логики суждений).

1)произвести замену всех знаков импликации на символы дизъюнкции в соответствии с известной формулой x ® y = x’ + y;

2)привести полученное выражение к ДНФ;

3)занести ДНФ в карту Карно и убедиться, что она вся покрыта единицами – это свидетельствует о истинности проверяемого закона или суждения.

Алгоритм «Импульс-С»(синтез импликативных силлогизмов).

Алгоритм инженерного синтеза импликативных силлогизмов по заданным посылкам немногим отличается от предыдущего алгоритма:

1)найти полную единицу системы М посылок, заменив импликацию по формуле x ® y = x’ + y;

2)привести полученное выражение к ДНФ;

3)подставляя в полученное выражение необходимые аргументы и отбрасывая лишние, т.е. заменяя их логической единицей или на i в случае автономного их вхождения, выводим соответствующие заключения как функции интересующих нас аргументов.

 

Алгоритм "ИЭИ "(аналитический синтез силлогизма).

1.Заменить посылки выражениями в соответствии с формулами для функторов A,E,I,O.

2.Получить выражение для полной единицы М системы в виде конъюнкции всех посылок.

3. Получить из М функцию М(х,у), заменив средний член m или m' на 1. Если средний член m/m' входит в силлогизм автономно, то заменить его на i. Полученная функция М(х,у) является заключением силлогизма. Если в М встречается терм im или im’, то заключения не существует.

 

Алгоритм «Комета»

(вероятностный графический синтез недостающей посылки).

1. Изобразить на диаграммах Лобанова исходную посылку и все варианты заданного заключения.

2. Определить вероятность каждого варианта искомой посылки.

Алгоритм «НИИДАР» графического нахождения исходных посылок.

 

1. По СДНФ полной единицы системы М построить сокращённую таблицу истинности для неё.

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

3. Из скалярных диаграмм выбрать (N – 1) логических функций от двух переменных, где N – число аргументов.

Алгоритм «НИИРТА» графической минимизации булевых функций.

1. Заполнить карту Карно нулями и единицами в соответствии с таблицей истинности или заданным алгебраическим выражением.

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

3. Проверить каждую фигуру покрытия на соответствие принципу симметрии. В противном случае изменить контур фигуры покрытия в соответствии с принципом симметрии так, чтобы она превратилась в прямоугольник Карно.

4. Каждому прямоугольнику Карно соответствует одна импликанта, причём если в границах прямоугольника Карно какая-либо переменная принимает значения как 0, так и 1, то эта переменная не войдёт в импликанту.

Алгоритм «Осташков» (синтез заключений полисиллогизма).

1. Привести систему уравнений к нулевому виду (исходная система).

2. Заполнить карту Карно нулями в соответствии с термами левых частей исходной системы уравнений, а в оставшиеся клетки вписать единицы. Эти единичные термы представляют собой СДНФ полной единицы системы М.

3. Произвести минимизацию совокупности единичных термов. Полученное соотношение представляет МДНФ уравнения полной единицы системы М.

4. Получить из М все К заключений сорита как функции от двух заданных переменных, заменяя на 1 все «лишние» переменные или на i в случае автономного их вхождения в формулу.

5. Представить результаты в виде скалярных диаграмм.

Алгоритм «РЕДАН» (графический синтез недостающей посылки).

1.Изобразить все возможные ситуации для исходной посылки и заключения с помощью скалярных диаграмм.

2.Занести в таблицу истинности все значения f(m,y) для входных наборов my: 00,01,10,11.

3.Выполнить минимизацию логической функции посылки f(m,y).

4.Полученный результат представить в виде силлогистического функтора в соответствии с известным базисом.

Алгоритм «СГА» аналитического нахождения исходных посылок.

 

1. По полной единице системы построить n-1 посылок от двух аргументов, где n – количество терминов(аргументов).

2. Посылки должны в совокупности охватить все аргументы.

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

 

Алгоритм «Селигер» решения логических уравнений.

1. Привести систему уравнений к нулевому виду (исходная система).

2. Заполнить карту Карно нулями в соответствии с термами левых частей исходной системы уравнений, а в оставшиеся клетки вписать единицы. Эти единичные термы представляют собой СДНФ полной единицы системы.

3. Произвести минимизацию совокупности единичных термов. Полученное соотношение представляет МДНФ уравнения полной единицы системы.

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

5. Произвести минимизацию полученного выражения..

6. Привести полученное выражение к рекурсивной форме, заменив i на прямое значение искомой переменной, а j – на инверсное значение этой переменной.

7. Произвести проверку рекурсивного выражения на соответствие его полной единице системы для задействованных аргументов.

 

Алгоритм «Селигер-С» синтеза обратных функций.

1. Построить таблицу истинности для уравнения z=f(x1, x2..... xn).

2. По исходной таблице истиннсти построить таблицу истинности для обратной функции вида x1=fi(z, x2......xn) простой перестановкой столбцов z и х1.

3. По полученной таблице истинности построить обратную функцию x1=fi(z, x2,..... xn) и провести её минимизацию.

4. Проверить полученное решение, вычислив полную единицу системы М по обратной функции.

Алгоритм «Суздаль» (графический синтез заключений сорита).

1. Устранить по возможности все инверсии аргументов в посылках.

2. Выстроить посылки в «цепочку», обеспечивающую однозначное графическое представление сорита.

3. В соответствии с «цепочкой» изобразить скалярные диаграммы сорита.

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

Алгоритм «ТВАТ» (графический синтез силлогизмов).

1.Изобразить все возможные ситуации для исходных посылок с помощью скалярных диаграмм Лобанова.

2.Занести в таблицу истинности все значения f(x,y) для входных наборов xy: 00,01,10,11.

3.Выполнить минимизацию логической функции заключения f(x,y).

4.Полученный результат представить в виде силлогистического функтора в соответствии с известным базисом.

 

Алгоритм «Циклон» (синтез многовариантных силлогизмов).

 

1. Убедиться, что для всех терминов-множеств исходных посылок и универсума силлогизма указаны количественные характеристики (заданы мощности множеств или хотя бы соотношения между ними).

2. Изобразить все возможные ситуации для исходных посылок с помощью скалярных диаграмм Лобанова.

3. Определить вероятность каждого варианта заключения, используя формулы вычисления количества сочетаний.

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

 

 

 

 

 


 


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


Читайте в этой же книге: Эти правила справедливы для любого числа аргументов. | Синтез комбинационных схем | Формы задания булевых функций. | Минимизация системы булевых функций. | Краткая история развития логики. | Законы логики суждений | Практикум по логике суждений. | Введение математики в силлогистику. | Вероятностные заключения. | Вероятностные посылки. |
<== предыдущая страница | следующая страница ==>
Мы с Вами, дорогой Читатель, убедились, что вся силлогистика является вероятностной.| Перечень сокращений

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