СОКРАЩЕННАЯ НОРМАЛЬНАЯ ФОРМА


СОКРАЩЕННАЯ НОРМАЛЬНАЯ ФОРМА

булевой функции - дизъюнктивная нормальная форма (д. н. ф.), представляющая собой дизъюнкцию всех простых импликант данной функции. Конъюнкция наз. импликантой булевой функции f, если справедливо соотношение Импликанта наз. простой, если после вычеркивания из нее любой буквы она перестает быть импликантой. Построение С. н. ф. является первым этапом булевых функций минимизации, поскольку минимальная д. н. ф. получается из сокращенной удалением нек-рых импликант. Число конъюнкций в С. н. ф. характеризует трудоемкость выполнения этого этапа. Оценки этой величины (см. Булевых функций нормальные формы )показывают, что вообще говоря, С. н. ф. сложнее исходного задания функции; при переходе к С. н. ф. от совершенной сокращаются только длины конъюнкций, число же их значительно увеличивается. Кроме того, у лпочти всех


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "СОКРАЩЕННАЯ НОРМАЛЬНАЯ ФОРМА" в других словарях:

  • ЛОГИКА ВЫСКАЗЫВАНИЙ — раздел логики, в котором изучаются истинностные взаимосвязи между высказываниями. В рамках данного раздела высказывания (пропозиции, предложения) рассматриваются только с т.зр. их истинности или ложности, безотносительно к их внутренней субъектно …   Философская энциклопедия

  • МОНОТОННАЯ БУЛЕВА — ФУНКЦИЯ булева функция обладающая следующим свойством: если для нек рых наборов , выполнено условие для всех i(в этом случае пишут ), то . Напр., функция (сложение по модулю 2) не является монотонной, т. к …   Математическая энциклопедия

  • Безработица — (Unemployment) Безработица – это такое социально экономическое явление, при котором часть взрослого трудоспособного населения, не имеет работы и активно ее ищет Безработица в России, Китае, Японии, США и странах Еврозоны, в том числе в кризисные… …   Энциклопедия инвестора

  • Пенсия — (Pension) Пенсия это регулярное денежное пособие, выплачиваемое лицам, имеющим инвалидность, достигшим пенсионного возраста, либо потерявшим кормильца История возникновения пенсии, пенсии в РФ, пенсия по старости, пенсия по инвалидности,… …   Энциклопедия инвестора

  • Пе-2 — Тип пикирующий бомбардировщик Разработчик …   Википедия

  • Средняя продолжительность рабочей недели — (Average workweek) Определение средней продолжительности рабочей недели, сверхурочная работа, виды отпуска Информация об определении средней продолжительности рабочей недели, сверхурочная работа, виды отпуска Содержание Содержание Понятие и виды… …   Энциклопедия инвестора

  • НПА:Трудовой кодекс Российской Федерации:Часть третья — (в редакции, действующей по состоянию на 25.11.2013) Трудовой кодекс Российской Федерации      ГАРАНТ     …   Бухгалтерская энциклопедия

  • МЛЕКОПИТАЮЩИЕ — звери (Mammalia), класс позвоночных, наиболее известная группа животных, включающая более чем 4600 видов мировой фауны. В нее входят кошки, собаки, коровы, слоны, мыши, киты, люди и т.д. В ходе эволюции млекопитающие осуществили широчайшую… …   Энциклопедия Кольера


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.