MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Минимизация ФАЛ

Название:Минимизация ФАЛ
Просмотров:85
Раздел:Математика
Ссылка:Скачать(152 KB)
Описание:Реализация СНФ. Методы упрощения логической записи – минимизации.

Часть полного текста документа:

Минимизация ФАЛ
    
    Совершенно нормальные формы хотя и дают однозначные представления функции, но являются очень громоздкими. Реализация СНФ программно или схемотехнически является избыточной, что ведет к увеличению программного кода, поэтому существуют методы упрощения логической записи - минимизации.
    Определение: Преобразование логических функций с целью упрощения их аналитического представления называются минимизацией.
    Существуют два направления минимизации:
    1. Кратчайшая форма записи (цель - минимизировать ранг каждого терма). При этом получаются кратчайшие формы КДНФ, ККНФ, КПНФ.
    2. Получение минимальной формы записи (цель - получение минимального числа символов для записи всей функции сразу).
    При этом следует учесть, что ни один из способов минимизации не универсален!
    Существуют различные методы минимизации:
    1. Метод непосредственных преобразований логических функций. (1.1)
    При применении данного метода:
    а) Записываются ДСНФ логических функций
    б) Форма преобразуется и упрощается с использованием аксиом алгебры логики. При этом, в частности, выявляются в исходном ДСНФ так называемые соседние min-термы, в которых есть по одной не совпадающей переменной.
    
    По отношению к соседним min-термам применяется закон склейки, значит ранг min-терма понижается на единицу.
    Определение: Min-термы, образованные при склеивании называются импликантами.
    Полученные после склейки импликанты по возможности склеивают до тех пор, пока склеивание становится невозможным.
    Определение: Несклеивающиеся импликанты называются прослойками.
    Определение: Формула, состоящая из простых импликант - тупиковая.
    Пример:
     0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 Если в процессе склейки образуется форма R, содержащая члены вида и то для нее справедливо выражение , что позволяет добавить к исходной форме R несколько членов вида пар и и после этого продолжить минимизацию.
    Пример:
    
    
    Мы получили минимальную СНФ.
    
     Метод неопределенных коэффициентов. (1.2)
    Суть метода состоит в преобразовании ДСНФ в МДНФ.
    На основании теоремы Жигалкина любую ФАЛ можно представить в виде (рассмотрим на примере трех переменных):
    
    Алгоритм определения коэффициентов:
    1. Исходное уравнение разбить на систему уравнений, равных числу строк в таблице истинности.
    2. Напротив каждого выражения поставить соответствующее значение функции.
    3. Выбрать строку, в которой значение функции и приравнять все к нулю.
    4. Просмотреть строки, где функция имеет единичное значение, и вычеркнуть все коэффициенты, встречающиеся в нулевых строках.
    5. Проанализировать оставшиеся коэффициенты в единичных строках.
    6. Используя правило, что дизъюнкция равна 1 если хотя бы один из , выбрать min-термы минимального ранга. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Функции сравнительного правоведения
Просмотров:77
Описание: МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫКУРСОВАЯ РАБОТА на тему Функции сравнительного правоведения по дисциплине Сравнительное правоведениеКИЕВ 2011   СОДЕРЖАНИЕ Введение 1. Научная функц

Название:Функции государства в их многообразии и развитии
Просмотров:64
Описание: Содержание Введение Глава 1. Функции государства 1.1. Понятие и признаки функций государства 1.2 Классификация функций государства 1.3 Глобальные проблемы и функции государства 1.4. Эволюция функций госуд

Название:Булевы функции
Просмотров:185
Описание: 1.Основные понятия булевой алгебры Технические вопросы, связанные с составлением логических схем ЭВМ, можно решить с помощью математического аппарата, объектом исследования которого являются функции, приним

Название:Предмет и функции философии
Просмотров:133
Описание: Содержание Введение 1. Предмет философии. Место философии в системе наук и культуре 2. Основные разделы философии 3. Мировоззренческая, методологическая, рефлексивно–критическая и интегративная функция

Название:Теоретический анализ психологических особенностей манипулятивной установки в профессиональной деятельности менеджера
Просмотров:71
Описание: Московский государственный гуманитарный университет им. М.А. Шолохова Факультет психологии Кафедра психологии управления Дипломная работа Теоретический анализ психологических особенностей

 
     

Вечно с вами © MaterStudiorum.ru