
Минимизация ФАЛ
| Категория реферата: Рефераты по математике
| Теги реферата: проблема дипломной работы, реферат федерация
| Добавил(а) на сайт: Avksentij.
Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата
V
Метод минимизирующих карт (для ДСНФ и КСНФ).(1.5) Одним из способов графического представления булевых функций от небольшого числа переменных являются карты Карно. Их разновидность – карты Вейча, которые строятся как развертки кубов на плоскости, при этом вершины куба представляются клетками карты, координаты которых совпадают с координатами соответствующих вершин куба. Для ДСНФ единицы ставятся в клетке, соответствующей номеру набора, на котором значение функции равно единице, а ноль не ставится, а для КСНФ – наоборот. Диаграмма для двух логических переменных (для ДСНФ): Для трех переменных: Карты Карно используются для ручной минимизации функций алгебры логики при небольшом количестве переменных. Правило минимизации: склеиванию подвергаются 2,4,8,16, При числе переменных 5 и больше отобразить графически функцию в виде единой плоской карты невозможно. Тогда строят комбинированные карты, состоящие из совокупности более простых карт. Процедура минимизации заключается тогда в том, что сначала находится минимальная форма 4-х мерных кубов (карт), а затем, расширяя понятие соседних клеток, отыскивают min-термы для совокупности карт. Причем соседними клетками являются клетки, совпадающие при совмещении карт поворотом вокруг общего ребра.
Пример: Минимизировать ФАЛ от двух переменных: ![]() Минимизировать функцию: ![]() Минимизация логических функций, заданных в базисе Метод неопределенных коэфициентов применим для минимизации функций, заданных в различных базисах. Пусть функция 1) 2) 3) Минимизация при этом усложняется, так как ее основными критериями являются
минимальные ранги каждого терма и их минимальное количество, при этом в ходе
минимизации в базисе Рекомендуем скачать другие рефераты по теме: культурология, конспект по окружающему миру. Категории:Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата Поделитесь этой записью или добавьте в закладки |