Студопедия Главная Случайная страница Обратная связь

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

Решение. Запишем данную формулу:





Запишем данную формулу:

 

;

 

дважды применим формулу 22:

 

;

 

применим формулу 24:

 

;

 

дважды применим формулу 22:

 

;

 

дважды применим формулу 15:

 

;

 

дважды применим формулу 21:

 

;

 

дважды применим формулу 5:

 

;

 

дважды применим формулы 1 и 7:

 

;

 

дважды применим формулу 10:

 

.

 

Получена КНФ, равносильная данной формуле. Продолжим процесс для получения равносильной КНФ.

Последовательно применим формулы 18 и 13:

 

;

 

;

 

последовательно применим формулы 1 и 2:

 

;

 

;

 

применим формулу 26:

 

.

 

Получена ДНФ, равносильная данной формуле.

 

Ответ: – ДНФ;

– КНФ.

 


Задание № 6. Построив таблицу истинности данной формулы, построить равносильные ей СДНФ и СКНФ.








Дата добавления: 2015-04-16; просмотров: 467. Нарушение авторских прав; Мы поможем в написании вашей работы!




Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


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


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Деятельность сестер милосердия общин Красного Креста ярко проявилась в период Тритоны – интервалы, в которых содержится три тона. К тритонам относятся увеличенная кварта (ув.4) и уменьшенная квинта (ум.5). Их можно построить на ступенях натурального и гармонического мажора и минора.  ...

Понятие о синдроме нарушения бронхиальной проходимости и его клинические проявления Синдром нарушения бронхиальной проходимости (бронхообструктивный синдром) – это патологическое состояние...

Опухоли яичников в детском и подростковом возрасте Опухоли яичников занимают первое место в структуре опухолей половой системы у девочек и встречаются в возрасте 10 – 16 лет и в период полового созревания...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Схема рефлекторной дуги условного слюноотделительного рефлекса При неоднократном сочетании действия предупреждающего сигнала и безусловного пищевого раздражителя формируются...

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

Studopedia.info - Студопедия - 2014-2026 год . (0.009 сек.) русская версия | украинская версия