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

Пример нахождения СКНФ

Читайте также:
  1. II.Примерная тематика курсовых работ
  2. SWОT – анализ - пример
  3. Алгоритм нахождения глобального экстремума функции
  4. Алгоритм нахождения обратной матрицы
  5. Анализ реализации функций системы самоменеджмента на предприятии (на примере ООО «ХХХ»)
  6. Анализ рынка недвижимости на примере многоквартирного жилья в г Пермь
  7. Аналогичный ему по строению дикаин, примерно в 10 раз активнее кокаина. Сейчас широко применяются более сложные по структуре соединения (например, анилид тримекаин).
  8. Включите в каждую колонку таблицы по 2-3 собственных примера. Ответ аргументируйте.
  9. Входные данные примерной, авторской программы.
  10. Глава II. Пример взаимоотношений человека и группы в туристском предприятии «Стар-Тревел»
  11. Дайте оценку творчеству Джотто, выявите особенности творческого метода на примере его произведения, назовите самые известные его работы.
  12. ДЛЯ ДОСТИЖЕНИЯ ЗАМЕТНЫХ РЕЗУЛЬТАТОВ НЕОБХОДИМО ВРЕМЯ. — НЕКОТОРЫЕ ТОТЧАС ЖЕ ЗАМЕТНЫЕ СЛЕДСТВИЯ. -ПРИМЕР. — ЧТО ВЫ ДОЛЖНЫ ДЕЛАТЬ

Для того, чтобы получить СКНФ функции, требуется составить её таблицу истинности. К примеру, возьмём одну из таблиц истинности статьи минимизация логических функций методом Квайна:

         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         

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

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

В дизъюнкцию записывается переменная без инверсии, если она в наборе равна 0, и с инверсией, если она равна 1. Первый член СКНФ рассматриваемой функции выглядит так:

Остальные члены СКНФ составляются по аналогии.

 


1 | 2 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)