Для студентов МАИ по предмету Дискретная математикаВсе определения (важные)Все определения (важные)
2015-11-202015-11-20СтудИзба
Другое: Все определения (важные)
Описание
Немного текста из файла для примера:
Минтермом или конституентой единицы называется элементарное произведение, в котором каждый аргумент функции входит один раз в прямой или инверсной форме.
Макстермом или конституентой нуля называется элементарная сумма аргументов функций, в которую входят все аргументы этой функции один раз.
Булева функция называется монотонной, если при возрастании значений набора аргументов значения функций на этих наборах, по крайней мере не убывают.
Булева функция называется линейной, если она может быть представлена полиномом Жегалкина I степени.
Булева функция называется самодвойственной, если на каждой паре противоположных наборов аргументов она сама принимает противоположные значения.
Система булевых функций называется функционально полной, если любая булева функция, как бы сложна она не была, может быть представлена с помощью функций, входящих в эту систему.
К полным системам булевых функций относится система, состоящая всего лишь из одной системы: эта функция Пирса (ИЛИ-НЕ) и функция Шефера (И-НЕ).
Минимизировать булеву функцию это значит найти такую её запись, в которой вхождение аргументов в эту запись минимально.
Сокращенной ДНФ функции называется дизъюнкция всех её простых импликант.
Минтермом или конституентой единицы называется элементарное произведение, в котором каждый аргумент функции входит один раз в прямой или инверсной форме.
Макстермом или конституентой нуля называется элементарная сумма аргументов функций, в которую входят все аргументы этой функции один раз.
Булева функция называется монотонной, если при возрастании значений набора аргументов значения функций на этих наборах, по крайней мере не убывают.
Булева функция называется линейной, если она может быть представлена полиномом Жегалкина I степени.
Булева функция называется самодвойственной, если на каждой паре противоположных наборов аргументов она сама принимает противоположные значения.
Система булевых функций называется функционально полной, если любая булева функция, как бы сложна она не была, может быть представлена с помощью функций, входящих в эту систему.
К полным системам булевых функций относится система, состоящая всего лишь из одной системы: эта функция Пирса (ИЛИ-НЕ) и функция Шефера (И-НЕ).
Минимизировать булеву функцию это значит найти такую её запись, в которой вхождение аргументов в эту запись минимально.
Сокращенной ДНФ функции называется дизъюнкция всех её простых импликант.
Характеристики учебной работы
Тип
Предмет
Учебное заведение
Семестр
Просмотров
110
Скачиваний
4
Размер
33,51 Kb
Список файлов
- ReadMe.txt 276 b
- Все определения (важные)
- Теория по ДИСКРЕТКЕ.doc 172 Kb
- Теория по ДИСКРЕТКЕ.docx 14,99 Kb
ReadMe
Файлы скачаны со студенческого портала для студенты "Baumanki.net"
Файлы представлены исключительно для ознакомления
Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт
Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!
Хочешь зарабатывать на СтудИзбе больше 10к рублей в месяц? Научу бесплатно!
Начать зарабатывать
Начать зарабатывать