Контрольная работа: Минимизация неполностью определенных переключательных функций

В ЦВМ могут использоваться комбинационные схемы, закон функционирования которых определен неполностью. В таких схемах некоторые комбинации сигналов на ее входы не подаются и являются запрещенными.

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

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

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


x1

Возможно вы искали - Курсовая работа: Перебор с возвратом

0

0

0

0

1

Похожий материал - Контрольная работа: Перевод мер угла в градусной часовой системе

1

x2

0

0

1

Очень интересно - Реферат: Передаточная функция дискретной системы

1

0

1

x3

0

Вам будет интересно - Реферат: Переключательные функции одного и двух аргументов

1

0

1

1

0

Похожий материал - Реферат: Пересечение кривых поверхностей

f(x1, x2, x3)

1

0

0