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

Правила построения логических выражений в СДНФ.

Медицинская система как управляющая система. Принцип обратной связи в управляющих системах. Место методов и средств информатики в медицинской управляющей системе. | Представление об объективной и субъективной информации, возможные определения понятия информации. Атрибуты информации. | Передача информации посредством сигналов. Виды сигналов. Дискретизация сигналов. | Дискретизация – разбиение аналогового сигнала на последовательность отдельных временных отсчетов и присвоение каждому отсчету конкретного значения в форме кода. | Формула Шеннона для оценки количества информации и следствия из нее. | Основные семейства ПК и их отличительные особенности. Классическая архитектура ПК. | Назначение и характеристики процессора в составе аппаратных средств ПК. | Назначение и характеристики оперативной памяти в составе аппаратных средств ПК. | Специальные виды оперативной памяти в составе аппаратных средств ПК. Их назначение. | Типы и характеристики накопителей информации в составе аппаратных средств ПК. |


Читайте также:
  1. CASE OF ILAŞCU AND OTHERS v. MOLDOVA AND RUSSIA» (Application no. 48787/99, judgment date 8 July 2004) в контексті правила прийнятності скарг «ratione loci».
  2. CASE OF LOIZIDOU v. TURKEY» (Application no. 15318/89, judgment date 18 December 1996) в контексті правила прийнятності скарг «ratione temporis».
  3. I. Правила обучения, относящиеся к ученику, к субъекту
  4. II. Правила адвокатской этики
  5. II. Правила обучения, касающиеся учебного материала, предмета
  6. III. Правила обучения в соответствии с внешними условиями, временем, местом, положением и т.д.
  7. III. Правила, регулирующие объявление чрезвычайного положения

Совершенная дизъюнктивная нормальная форма (СДНФ) - такая ДНФ, в которой:

1) Различны все члены конъюнкции ("множители");

2) Различны все члены каждой дизъюнкции ("слагаемые");

3) В каждой дизъюнкции нет одновременно переменной и ее отрицания;

4) Каждая дизъюнкция содержит все переменные, входящие в данную формулу или их отрицания.

Построение СДНФ по таблице истинности:

1) Выбрать из таблицы истинности те строки, в которых значение формулы - "Истина" (1).

2) Для каждой выбранной строки составить конъюнкцию переменных или их отрицаний так, чтобы эта конъюнкция была истинной (для этого переменные, которые в соответствующей строке имеют значение "Ложь" (0) нужно взять с отрицанием, а переменные, имеющие значение "Истина" (1) - без отрицания).

3) Составить дизъюнкцию полученных конъюнкций.

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

Пример: таблица истинности одноразрядного сумматора

Построение СДНФ:

Для всех строк с единичными значениями выходной функции выписывается логическая сумма (дизъюнкция) из логических произведений (конъюнкций) всех входных переменных, при этом входная переменная пишется с инверсией, если ее значение в соответствующей строке равно нулю


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


<== предыдущая страница | следующая страница ==>
Алгебра логики. Элементарные логические операции. Таблицы истинности.| История компьютера. Принципы организации работы компьютера. Базовая архитектура компьютера. Поколения ЭЦВМ.

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