рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Решение.

Решение. - раздел Образование, Методические указания и контрольные работы Запишем Данную Формулу:   ...

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

 

;

 

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

 

;

 

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

 

;

 

;

 

;

 

применим формулы 15 и 21:

 

;

 

;

 

;

 

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

 

;

 

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

 

;

 

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

 

;

 

и, наконец, применяя формулу 17 окончательно, получим:

 

,

 

что и требовалось доказать.

 


Задание № 5. Используя основные тавтологии, построить равносильные данной формуле ДНФ и КНФ. (При решении ссылаться на номер формулы из перечня равносильных формул).

 


– Конец работы –

Эта тема принадлежит разделу:

Методические указания и контрольные работы

Кафедра высшей математики...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Решение.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Решение.
Найдем все элементы множеств и

Решение.
Доказательство равенства двух множеств состоит из доказательства двух включений: а)

Решение.
Найдем все элементы бинарного отношения :  

Решение.
Запишем данную формулу:   ;   дважды применим формулу 22:

Решение.
Построим таблицу истинности данной формулы:  

Решение.
Каждой формуле алгебры высказываний соответствует один многочлен Жегалкина. Равносильным формулам соответствует один и тот же многочлен Жегалкина. Обратно, каждому многочлену Жегалкина соответствуе

Решение.
Составим функцию проводимости данной релейно-контакт-ной схемы. Для этого рассмотрим две простейшие релейно-кон-тактные схемы:  

Бинарное отношение
Прямым произведением двух множеств

Действия над высказываниями
Высказывание является первичным понятием математической логики, которое не имеет строгого определения. Высказывание – это всякое повествовательное предложение, которое либо истинно

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

Основные тавтологии
Приведем перечень равносильных формул и названий некоторых из них: 1. – коммутативность дизъюнкции;

Нормальные формы
Пусть (*) – высказывательные переменные. Элементарной дизъюнкцией (ЭД)

Функции алгебры логики
Функцией алгебры логики переменных (функцией Буляили булевой функцией) называ

Многочлен Жегалкина
Операция арифметического умножения нами введена. Введем новую логическую операцию, называемую сложением по модулю 2. Сложение по модулю 2 обозначается

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги