Понятия об импликантах логических функций

⇐ Предыдущая 123 4 5 6 Следующая ⇒

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

Пример.

В логической функции импликантами являются все конституенты «1» (логическая функция, единичное значение которой определено только на одном наборе переменных): .

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

Пример.

В логической функции , определенной на наборах , выполним операции склеивания первого и второго, а также третьего и четвертого слагаемых:

простыми импликантами являются произведения , которые определены на наборах и , соответственно. Причем, переменная для обеих произведений является фиктивной. Удаление любой из переменных в этих конъюнкциях приведет к увеличению числа единичных наборов, следовательно, эти произведения являются простыми импликантами.

⇐ Предыдущая 123 4 5 6 Следующая ⇒

Дата добавления: 2015-09-07; просмотров: 392. Нарушение авторских прав; Мы поможем в написании вашей работы!

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...

Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

ФАКТОРЫ, ВЛИЯЮЩИЕ НА ИЗНОС ДЕТАЛЕЙ, И МЕТОДЫ СНИЖЕНИИ СКОРОСТИ ИЗНАШИВАНИЯ Кроме названных причин разрушений и износов, знание которых можно использовать в системе технического обслуживания и ремонта машин для повышения их долговечности, немаловажное значение имеют знания о причинах разрушения деталей в результате старения...

Различие эмпиризма и рационализма Родоначальником эмпиризма стал английский философ Ф. Бэкон. Основной тезис эмпиризма гласит: в разуме нет ничего такого...

Индекс гингивита (PMA) (Schour, Massler, 1948) Для оценки тяжести гингивита (а в последующем и регистрации динамики процесса) используют папиллярно-маргинально-альвеолярный индекс (РМА)...

Studopedia.info - Студопедия - 2014-2024 год . (0.029 сек.) русская версия | украинская версия