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

Раздел Образование
/
Решение.

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

Выберите учебное заведение

Решение.

Решение. - раздел Образование, Методические указания и контрольные работы Каждой Формуле Алгебры Высказываний Соответствует Один Многочлен Жегалкина. Р...

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

Упростим данную формулу (естественно, если упрощение возвожно). Запишем данную формулу:

;

дважды применим формулу 15 (первый закон де Моргана):

;

дважды применим формулу 21 (закон снятия двойного отрицания):

;

применим формулу 21 (расставим двойное отрицание):

;

последовательно избавимся от операции отрицания; к верхнему отрицанию применим формулу :

;

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

;

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

;

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

;

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

перемножим скобки, применяя формулу :

упростим сумму, применяя формулы , и :

Ответ: – многочлен Жегалкина.

Задание № 8. Упростить данную релейно-контактную схему.

Развернуть

Открыть в широком формате

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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