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

Оценка эффекта факторизации.

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


Читайте также:
  1. IV. ОЦЕНКА ТУРИСТСКО-РЕКРЕАЦИОННЫХ РЕСУРСОВ ОДИНЦОВСКОГО РАЙОНА
  2. IX. Оценка результативности проекта
  3. абораторная оценка показателей обмена железа и синтеза гема (биохимические методы исследования).
  4. адачи и объекты учета основных средств, их классификация и оценка
  5. азвитие и строение Я – концепции. Влияние различных факторов на формирование Я – концепции и самооценка ребенка.
  6. аздел 2. Экспресс – оценка финансового положения ОАО Транс №21
  7. акова Божья оценка добродетельной женщины?

Этот эффект характеризуется разностью цен схемы до и после факторизации.

Можно показать, что для однократной факторизации ее эффект определяется выражением:

DSQ= SQдо - SQпосле=m(k-1)+q-D,

где m - количество букв, выносимых за скобки;

k - количество термов, из которых происходит вынесение. q - количество термов, в которых после вынесения осталась одна буква (q£k);

D=1, если вынесение осуществляется из всех термов;

D=2, если не из всех.

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

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

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

Пример:

 

|10x1 _ _

cmin(f)=|xx10 МДНФ y=x3x4vx1x2x4 SQ=7

|10x1 _ _ _

cmin(f)=|101x ДНФ y= x1x2x4 vx1x2 x3= x1x2(x3v x4) SQ=5

В некоторых случаях максимального эффекта за счет факторизации можно достичь путем расширения термов МНФ с применением законов товтологии

МДНФ y=x1x2x3vx1x2x4vx1x3x5x6vx2x4x5x6= SQ=18

= x1x2(x3v x4)v x5x6(x1x3v x2x4)= SQ=16

= x1x2(x1x3v x2 x4)v x5x6(x1x3v x2x4)= SQ=20

=(x1x3v x2 x4)(x1x2v x5x6) SQ=14


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


<== предыдущая страница | следующая страница ==>
Задача факторизации (факторного преобразования) булевой функции.| Декомпозиция булевых функций.

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