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

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

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





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

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

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

 

.

 

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

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

 

;

 

;

 

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

 

;

 

;

 

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

 

.

 

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

 

Ответ: – ДНФ;

– КНФ.

 


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








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




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


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


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


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

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

Дренирование желчных протоков Показаниями к дренированию желчных протоков являются декомпрессия на фоне внутрипротоковой гипертензии, интраоперационная холангиография, контроль за динамикой восстановления пассажа желчи в 12-перстную кишку...

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

Машины и механизмы для нарезки овощей В зависимости от назначения овощерезательные машины подразделяются на две группы: машины для нарезки сырых и вареных овощей...

Классификация и основные элементы конструкций теплового оборудования Многообразие способов тепловой обработки продуктов предопределяет широкую номенклатуру тепловых аппаратов...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

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