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

Совместная минимизация

Типовые логические элементы и их обозначения на функциональных схемах. | Типы логических систем. | Задачи анализа и синтеза комбинационных схем. | Построение комбинационных схем (КС) по минимальным нормальным формам в различных базисах. | Задача факторизации (факторного преобразования) булевой функции. | Оценка эффекта факторизации. | Декомпозиция булевых функций. | Декомпозиция системы Булевых функций |


Читайте также:
  1. азаров. «Российско-американская совместная революция...», М., «Выбор», 1994 г., 34 стр.
  2. Минимизация системы Булевых функций
  3. рактическая минимизация ваших страданий
  4. Сегодня совместная медитация.
  5. Совместная молитва супругов.
  6. Тема лекции 7. Расчет режима работы компрессорных станций. Совместная работа газопровода и компрессорных станций

 

Пусть V=0 для у1; V=1 для y2

 

Cmin(y1,y2)= ;

Z= (общий терм)

 

 

Пример:

 

V1V2=00 y1

V1V2=01 y2

V1V2=10 y3

V1V2=11 y4

 

Cmin(S)=

 

Общие термы:

 

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

После получения минимального покрытия при записи минимальных форм с начала выделяются термы, общие для нескольких функций и обозначаются вспомогательными функциями (Z1-Z4).

В целях удобства рядом с каждым общим термом рекоммендуется проставить его принадлежность.

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

Пример:

 

Сmin(S)=

 

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

1. Применение машинных методов

2. Раздельная минимизация и использование карт Карно.

3. Выделение подмножеств из функций системы для их совместной минимизации.

 


Дата добавления: 2015-08-02; просмотров: 55 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Минимизация системы Булевых функций| Факторизация системы Булевых функций

mybiblioteka.su - 2015-2024 год. (0.006 сек.)