Мои Конспекты
Главная | Обратная связь

...

Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Короткі теоретичні відомості





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Мінімізація нормальних форм усюди визначених булевих функцій.

Елементарна кон’юнкція Е називається імпликантоюбулевої функції f, якщо E->f=l.

Імпліканта В називається простою,якщо при видаленні будь-якої букви з неї вона перестає бути імпликантою булевої функції Г.

Скороченою ДНФ називається ДНФ, що складається з усіх простих імплікант даної булевої функції.

Ядрова імпліканта - імпліканта, видалення якої з ДНФ деякої булевої функції f приводить до ДНФ, не рівносильної £

Мінімальна ДНФданої функції f - ДНФ, що має найменше число символів перемінних із усіх ДНФ, що задають функцію f.

Тупикової ДНФфункції f називається така її ДНФ, що складається з простих импликант, що видалення з неї будь-якої кон’юнкції порушує рівносильність ДНФ даної функції.

Складністю ДНФ (КНФ) називається кількість символів перемінних, використаних у записі формули.

Скорочена ДНФ може бути отримана зі ДДНФ послідовним застосуванням, поки це можливо, формули неповного склеювання

,

а потім - формули поглинання .

Імплікантна таблиця n-арною бф f- прямокутна таблиця двома входами. Строки позначаються простими імплікантами функції f, а столбчики –двоїчними кортежами довжиною n, на яких функція , . Якщо імпліканта накриває двоїчний кортеж , то на перетині i-тої строки и j-того стовбчика таблиці ставиться *. Всі інші клітини таблиці залишаються порожніми.

Доверь свою работу ✍️ кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой



Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.