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

Раздел Образование
/
Многочлен Жегалкина

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

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

Многочлен Жегалкина

Многочлен Жегалкина - раздел Образование, Методические указания и контрольные работы Операция Арифметического Умножения Нами Введена. Введем Новую Логическую Опер...

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

Таблица значений сложения по модулю 2 имеет вид

Отметим некоторые свойства сложения по модулю 2:

1) ;

2) ;

3) ;

4) ;

5) ;

6) .

Многочленом Жегалкина от переменных называется функция, являющейся суммой произведений всевозможных одночленов, в которых все переменные входят не выше, чем в первой степени:

Примеры.

– многочлен Жегалкина первой степени;

– многочлен Жегалкина второй степени;

– многочлен Жегалкина второй степени.

При построении многочлена Жегалкина полезно использовать следующие преобразования:

Содержание

Правила выполнения и оформления контрольных работ………….
Задания для контрольных работ……………………………………..
	Задание № 1………………………………………………...
	Задание № 2………………………………………………...
	Задание № 3………………………………………………...
	Задание № 4………………………………………………...
	Задание № 5………………………………………………...
	Задание № 6………………………………………………...
	Задание № 7………………………………………………...
	Задание № 8………………………………………………...
Образцы решения и оформления заданий…………………………..
	Задание № 1………………………………………………...
	Задание № 2………………………………………………...
	Задание № 3………………………………………………...
	Задание № 4………………………………………………...
	Задание № 5………………………………………………...
	Задание № 6………………………………………………...
	Задание № 7………………………………………………...
	Задание № 8………………………………………………...
Краткий теоретический материал……….…………………………..
	1. Основные понятия теории множеств…………………..
	2. Операции над множествами……………………………
	3. Бинарное отношение……………………………………
	4. Действия над высказываниями…………………………
	5. Формулы алгебры высказываний………………………
	6. Основные тавтологии…………………………………...
	7. Нормальные формы……………………………………..
	8. Функции алгебры высказываний……………………….
	9. Многочлен Жегалкина…………………………………..

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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