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

B. Составим структурную формулу соответствующую разрабатываемому устройству

Читайте также:
  1. B. Составим структурную формулу соответствующую разрабатываемому устройству
  2. B.Составим структурную формулу соответствующую разрабатываемому устройству
  3. Агентства по трудоустройству.
  4. Задача 1.1. Написать формулу симметрии прямой тетрагональной призмы, являющейся одной из решеток Браве.
  5. Назовите формулу проверочного расчета для стыкового клеевого соединения
  6. Показатели по характеру их связи. Установить вид связи результативного и факторных показателей, составить расчётную формулу с учётом последовательности факторных показателей.

1. вспомним следующие определения:

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

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

o Всякую дизъюнкцию элементарных конъюнкций назовем дизъюнктивной нормальной формой (ДНФ).

o Всякую конъюнкцию элементарных дизъюнкций назовем конъюнктивной нормальной формой (КНФ).

o Совершенной дизъюнктивной нормальной формой (СДНФ) называется ДНФ, в которой нет одинаковых элементарных конъюнкций, и все конъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз (возможно с отрицанием).

o Совершенной конъюнктивной нормальной формой (СКНФ) называется КНФ, в которой нет одинаковых элементарных дизъюнкций, и все дизъюнкции состоят из одного и того же набора переменных, в который каждая переменная входит только один раз (возможно с отрицанием).

2. Для решения задачи воспользуемся алгоритмом получения СДНФ по таблице истинности:

2.1. Отметим те строки таблицы истинности, в последнем столбце которых стоят 1:

В А С F (В, А, С)
       
       
       
      1*
       
       
      1*
      1*

2.2. выпишем для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке равно 1, то в конъюнкцию включать саму эту переменную, если равно 0, то ее отрицание.

2.3. все полученные конъюнкции свяжем в дизъюнкцию: = = = =

полученная структурная формула имеет вид:

3.Для решения данной задачи можно также применить алгоритм СКНФ, для этого:

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

3.2. выпишем для каждой отмеченной строки комбинацию переменных через знак дизъюнкции (), если значения логической переменной в данной строке равно 1, то в дизъюнкцию включить отрицание переменной, иначе – саму эту переменную.

3.3. все полученные выражения связать операцией конъюнкции.


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


Читайте в этой же книге: Личностные результаты | Кластер | ВОПРОС. | Пояснение к решению задачи. | Исполнителей | ВОПРОС. |
<== предыдущая страница | следующая страница ==>
ВОПРОС.| Пояснение к решению задачи.

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