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

Декомпозиция булевых функций.

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


Читайте также:
  1. вязь дисграфических и дислексических расстройств с нарушениями вербальных и невербальных психических функций.
  2. Декомпозиция системы Булевых функций
  3. ема 1. Развитие социальных функций. Социальная политика и социальная работа.
  4. еоремы об арифметических свойствах пределов функций.
  5. Минимизация системы Булевых функций
  6. пособы задания функций.

Задача декомпозиции булевой функции в общем случае состоит в таком разделении множества ее аргументов на ряд подмножеств, при котором можно выразить исходную функцию f(x) через вспомогательную промежуточную функцию j(z), где zÌx.

В частном случае имеет место так называемая простая разделительная декомпозиция, при которой множество аргументов x разделяется на два непересекающихся подмножества (z,w®(zÇw=j;zÈw=x)) и приведение исходной функции к виду f(x)=f(j(z,w)).

Пример: f3(x)=V(1,2,4,7)

(f=1)

 

z=(x2x3) W={x1}

_ _

j(z)=x2x3vx2x3

_ _

f(x)=x1j(z)vx1j(z) SQ=13

 

SQ=13 T=5t

 


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


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

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